JPH0194457A - 高速スワップ イン/スワップ アウト方式 - Google Patents

高速スワップ イン/スワップ アウト方式

Info

Publication number
JPH0194457A
JPH0194457A JP62251459A JP25145987A JPH0194457A JP H0194457 A JPH0194457 A JP H0194457A JP 62251459 A JP62251459 A JP 62251459A JP 25145987 A JP25145987 A JP 25145987A JP H0194457 A JPH0194457 A JP H0194457A
Authority
JP
Japan
Prior art keywords
swap
storage device
main memory
area
main storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP62251459A
Other languages
English (en)
Inventor
Shinichi Yoshida
真一 吉田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP62251459A priority Critical patent/JPH0194457A/ja
Publication of JPH0194457A publication Critical patent/JPH0194457A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、汎用オペレーティング・システム、特にタ
イム・シェアリング−システム(Time8harin
g System ;時分割システム、以下TS8と略
す)Kおける主記憶データ更新グラフを用いた高速スワ
ップ イン/スワップ アウト(Swapin / S
wap out )方式に関するものである。
〔従来の技術〕
近年、計算機システムの主記憶装置の容量増加傾向には
着し−ものがある。しかしアプリケーションプログラム
も複雑化し、そのサイズも年々増大して一条。このよう
に、アプリケーションプログラムが複雑、巨大化してい
るため、主記憶装置上にCPUが実行するに必要なデー
タ群(以F、プロセスと略す)を複数個割当てるシステ
ムでは主記憶装置の不足が生じる。
従来、このような計算機システムにおいて主記憶装置の
不足が発生すると、優先度の低いプロセスを補助記憶装
置上に退避(以下、Swap outと略す)させ、そ
の退避させたプロセスを実行する際には、前記主記憶装
置上に予め領域を確保し、補助記憶装置から主記憶装置
へプロセスをロートスる方法(以下、 Swap in
と略す)が行なわれている。
第4図は従来のSwap Outの概要を示し、第5図
はSwap inの概要を示している。第4図において
、1は主記憶装置であって、プロセスAのデータ群Aを
格納している。2は補助記憶装置で補助記憶装置2上の
領域確保2人が成されている。2BはSwap out
、2Cは主記憶領域の解放を示す。
第5図におAて、2Dは主記憶装置1上の領域確保を示
し、2EはSwap in、3Aは補助記憶装置2の解
放を示している。
次に動作について説明する。まず、汎用多重プログラミ
ングシステムでは、計算機が入出力待ち等で、中央処理
装置の処理が中断される時には他の処理を行う機能を実
現している。
これらのシステムにおいて、計算機の処理は一つのプロ
セスという形を持ち、計算機内部においては、複数のプ
ロセスが交互に移り変わシながら実行される。プロセス
は、実行時、主記憶装置1上にテキスト領域、データ領
域、スタック領域の3種類の領域に分割され展開される
複数のプロセスが主記憶装置1の領域を要求し、該主記
憶装置1の容量が不足した場合を第4図を参°照し説明
する。すなわち計算機が実行するプロセスを決定し、該
計算機にプロセスを実行させる機能を持つオペレーティ
ング・システムは、主記憶装置1内にプロセスを退避す
るだめの補助記憶装置2上の領域確保2人を行ない、次
に主記憶装置1上の該当プロセスを確保さnた補助記憶
装置2上に転送Swap out ’l Bを行なう。
続いて主記憶装置1上の該当プロセスに対し主記憶領域
の解放2Cを行なうことによって主記憶装置it、1上
に空憤域を作シ、該主記憶装置1の容量不足t′ls決
している。
また、主記憶装置1上に余裕が生じた場合、もしくはS
wap out 2Bされたプロセスが実行される場合
を第5図について説明する。Iず、オペレーティング・
システムは、主記憶装置1上にSwapout ’l 
BされているプロセスAの主記憶装置上の領域確保2D
を行ない、次に補助記憶装置2上の該当プロセスAを確
保された主記憶装置1上の領域に転送・Swap in
 2Bを行な5゜次に補助記憶装置2上のプロセスAに
対し補助記憶装置2の解放3Aを行ない、Swap o
ut 2Bされたプロセスを再実行可能な状態に復帰さ
せている。
〔発明が解決しようとする問題点〕
従来のSwap out / Swap in方式は、
以上のように構成されているので、Swap outの
際に必ず補助記憶装置2上に領域確保が必要である。ま
たSwap inの際にも必ず補助記憶装置2上の領域
解放が必要である。また、Swap outの際、主記
憶装置1上のプロセスをすべて一括に補助記憶装置2に
転送を行なっているため、処理に時間がかかるという問
題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、Swap outする際のデータ転送量を削
減できるとともに、プロセスの実行開始から終了までを
、はぼ1回の補助記憶装置の領域の確保および解放に減
少できる高速スワップ アウト/スワップ イン方式を
得ることを目的とする。
〔問題点を解決するだめの手段〕
この発明に係る高速スワップ イン/スワップアウト方
式は主記憶装置のデータ更新時にハードウェアによって
主記憶データ更新フラグを主記憶データ更新フラグテー
ブルにセットし、2回目以降のSwap outの除洗
は前記更新フラグのセット状況を参照し、フラグがセッ
トされている領域のみを補助記憶装置の該当領域にSw
ap outするようにして主記憶データを解放するも
のである。
〔作 用〕
この発明における高速スワップ イン/スワップ アウ
ト方式では同一プロセスの2回目以降のSwap ou
t時には主記憶データ更新フラグテーブルを参照し、主
記憶データ更新フラグがセットされている時にのみプロ
セスに割当てられた主記憶装置上の領域を解放する。
〔実施例〕
以下、この発明の一実施例を図について説明する。図中
、第4図と同一の部分は同一の符号をもって図示した第
1図において、3は主記憶データ更新フラグセットテー
ブル群、1人はlプロセスに対応する主記憶データ更新
フラグテーブル、1Bは主記憶データ更新フラグSwa
p out 、 A 、 B 。
Cはそれぞれのプロセスのデータ群である。
また、第2図において、2EはSwap in 、 2
Fは実行時のデータ更新である。
次に第3図のフローチャートを参照し、動作について説
明する。まず、第1図に示すように、複数のプロセスが
主記憶の解放を要求し、主記憶装置1に不足がおこり、
Swap out / Swap inが頻繁におこる
場合を第2図について説明する。
優先度の低いプロセスAのデータ群Aは、主記憶装置1
の容量不足のために補助記憶装置2の領域確保2人が行
なわれ、その後Swap out 2Bが実行され、主
記憶領域の解放2Cが行なわれて、主記憶装置1の容量
不足を解決する。その後、プロセスAの実行のために主
記憶装置1上の領域確保2Dが行なわれ、Swap i
n 2Mを行ないプロセスAを再実行する(但し、従来
のSwap inのような補助記憶装置2の解放3Aは
行なわないン。そシテ、プロセスAの実行中にプロセス
Aが使用している主記憶領域上で実行時のデータ更新2
Fがされる。プロセスAはプロセスAoのようなデータ
となる。この時、第1図の主記憶データ更新フラグテー
ブル1人の該当部分にハードウェアによってフラグがセ
ットされる。
再び主記憶装置1の容量不足がおこシ、プロセスAがS
wap out l Bされる際は第1図の主記憶デー
タ更新フラグテーブル1人のフラグをチエツクし、第2
図のプロセスAとプロセスAのデータ群AOの相違部分
(実行時のデータ更新2Fによって更新された部分、図
では主記憶装置1内の斜線領域を示す)のみ゛を、主記
憶データ更新フラグ参照8wap out i Bによ
って補助記憶装置2のプロセスAの領域の該当部分(図
では補助記憶値f2内の斜線領域を示す)に転送して主
記憶領域の解放2Cを行ない、主記憶装置1の容量不足
を補い、Swap out 2Bを完了する。
そして、主記憶装置1上のデータを常に補助記憶装置2
上に更新し、バックアップを取るようなシステムの場合
に主記憶装置1上で前回補助記憶装置2に更新した後、
主記憶装置1上で変更されたデータのみを補助記憶装置
2に書込むことによって補助記憶装置2と主記憶装置1
上の整合性チエツクを高速化する。
〔発明の効果〕
以上のように、この発明によれば、同一プロセスの2回
目以降のSwap out時に主記憶データ更新フラグ
テーブルを参照し、主記憶データ更新フラグがセットさ
れている時にのみプロセスが割当てられた主記憶装置の
領域にSwap outするようにしたので、主記憶装
置から補助記憶装置へのデータ転送の削減およびSwa
p out / Swap in時の補助記憶装置の領
域確保、解放の回数が削減され、高速なSwap ou
t / Swap in処処が実行できる効果がある。
【図面の簡単な説明】
第1図はこの発明による主記憶データ更新フラグを用い
たSwap outの概要を示す説明図、第2図はこの
発明による高速Swap out / Swap in
方式の全体概要を示す説明図、第3図はこの発明による
主記憶データ更新フラグを用いたSwap outの7
0−チャート、第4図は従来のSwap out方式を
示す説明図、第5図はSwap in方式を示す説明図
である。 図において、1は主記憶装置、2は補助記憶装置、1人
は主記憶データ更新フラグテーブル、1Bは主記憶デー
タ更IT7ラグ参照Swap Out、2人は補助記憶
装置の領域確保、2BはSwap out 、 2Cは
主記憶領域の解放、2EはSwap i nでのる。 特許出願人  三菱1jt機株式会社 、r=Z 代理人 弁理士  1)澤 博 昭・ (外2名) 11  図 2ニア市旦p記境、公直 第2図 2E:Swap in 第3図 第4図

Claims (1)

    【特許請求の範囲】
  1. 主記憶装置と補助記憶装置とを備え、該主記憶装置上に
    複数のプロセスを割当てる高速スワツプイン/スワツプ
    アウト方式において、前記主記憶装置のデータ更新時に
    主記憶データ更新フラグテーブルの該当部分にハードウ
    ェアによつてフラグをセットし、前記スワツプアウトが
    2回目以降の時に前記主記憶更新フラグテーブルのフラ
    グセット状況を参照するようにし、前記補助記憶装置上
    の該当領域に主記憶上のデータの更新部分のみをスワツ
    プアウトするようにしたことを特徴とする高速スワツプ
    イン/スワツプアウト方式。
JP62251459A 1987-10-07 1987-10-07 高速スワップ イン/スワップ アウト方式 Pending JPH0194457A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62251459A JPH0194457A (ja) 1987-10-07 1987-10-07 高速スワップ イン/スワップ アウト方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62251459A JPH0194457A (ja) 1987-10-07 1987-10-07 高速スワップ イン/スワップ アウト方式

Publications (1)

Publication Number Publication Date
JPH0194457A true JPH0194457A (ja) 1989-04-13

Family

ID=17223135

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62251459A Pending JPH0194457A (ja) 1987-10-07 1987-10-07 高速スワップ イン/スワップ アウト方式

Country Status (1)

Country Link
JP (1) JPH0194457A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0969380A2 (en) * 1990-06-11 2000-01-05 Cray Research, Inc. Method for efficient non-virtual main memory management
US6473842B1 (en) 1999-01-04 2002-10-29 Nec Corporation Virtual memory managing system for managing swap-outs by page units and a batch swap-out by task units

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0969380A2 (en) * 1990-06-11 2000-01-05 Cray Research, Inc. Method for efficient non-virtual main memory management
EP0969380A3 (en) * 1990-06-11 2000-02-02 Cray Research, Inc. Method for efficient non-virtual main memory management
US6473842B1 (en) 1999-01-04 2002-10-29 Nec Corporation Virtual memory managing system for managing swap-outs by page units and a batch swap-out by task units

Similar Documents

Publication Publication Date Title
EP1014264B1 (en) A system and method for facilitating safepoint synchronization in a multithreaded computer system
JPH0194457A (ja) 高速スワップ イン/スワップ アウト方式
KR100294314B1 (ko) 데이터처리시스템및방법과그런시스템과의통신시스템
JPH03194641A (ja) アプリケーションプログラム共用方式
JPS6231386B2 (ja)
JPH06187312A (ja) マルチcpuシステムにおける処理方法および装置
JPH0329041A (ja) 分散ページング制御方式
JPS5882344A (ja) 割込み制御方式
JPH11161506A (ja) 情報処理装置のディスパッチ方法、情報処理装置及びその記録媒体
JPH0329049A (ja) マルチプロセッサシステム
JPH05173811A (ja) 動的資源割当・解放システム
JPS5938855A (ja) Osの制御方式
JPH076045A (ja) 多重処理システムにおけるメモリ管理方法
JPS61136131A (ja) 情報処理装置
JPS6022785B2 (ja) 高速重複デ−タ完全性維持方式
JPH02234268A (ja) ベクトル命令処理方式
JPS6039265A (ja) デ−タ転送方式
JPS6320552A (ja) 記憶制御方式
JPH02122334A (ja) 資源再割当て方式
JPS6022784B2 (ja) 重複デ−タの完全性維持方式
JPH0365574B2 (ja)
JPS63501987A (ja) 大型デ−タ処理システムにおいて多くの作動システム機能をオフロ−ドするための特殊目的プロセッサ
JPH0431422B2 (ja)
JPS5885986A (ja) 記憶装置
JPH03296834A (ja) メモリダンプ収集方式