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
Links
- 238000003860 storage Methods 0.000 claims abstract description 56
- 238000000034 method Methods 0.000 claims abstract description 55
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 2
- 241001125929 Trisopterus luscus Species 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、汎用オペレーティング・システム、特にタ
イム・シェアリング−システム(Time8harin
g System ;時分割システム、以下TS8と略
す)Kおける主記憶データ更新グラフを用いた高速スワ
ップ イン/スワップ アウト(Swapin / S
wap out )方式に関するものである。
イム・シェアリング−システム(Time8harin
g System ;時分割システム、以下TS8と略
す)Kおける主記憶データ更新グラフを用いた高速スワ
ップ イン/スワップ アウト(Swapin / S
wap out )方式に関するものである。
近年、計算機システムの主記憶装置の容量増加傾向には
着し−ものがある。しかしアプリケーションプログラム
も複雑化し、そのサイズも年々増大して一条。このよう
に、アプリケーションプログラムが複雑、巨大化してい
るため、主記憶装置上にCPUが実行するに必要なデー
タ群(以F、プロセスと略す)を複数個割当てるシステ
ムでは主記憶装置の不足が生じる。
着し−ものがある。しかしアプリケーションプログラム
も複雑化し、そのサイズも年々増大して一条。このよう
に、アプリケーションプログラムが複雑、巨大化してい
るため、主記憶装置上にCPUが実行するに必要なデー
タ群(以F、プロセスと略す)を複数個割当てるシステ
ムでは主記憶装置の不足が生じる。
従来、このような計算機システムにおいて主記憶装置の
不足が発生すると、優先度の低いプロセスを補助記憶装
置上に退避(以下、Swap outと略す)させ、そ
の退避させたプロセスを実行する際には、前記主記憶装
置上に予め領域を確保し、補助記憶装置から主記憶装置
へプロセスをロートスる方法(以下、 Swap in
と略す)が行なわれている。
不足が発生すると、優先度の低いプロセスを補助記憶装
置上に退避(以下、Swap outと略す)させ、そ
の退避させたプロセスを実行する際には、前記主記憶装
置上に予め領域を確保し、補助記憶装置から主記憶装置
へプロセスをロートスる方法(以下、 Swap in
と略す)が行なわれている。
第4図は従来のSwap Outの概要を示し、第5図
はSwap inの概要を示している。第4図において
、1は主記憶装置であって、プロセスAのデータ群Aを
格納している。2は補助記憶装置で補助記憶装置2上の
領域確保2人が成されている。2BはSwap out
、2Cは主記憶領域の解放を示す。
はSwap inの概要を示している。第4図において
、1は主記憶装置であって、プロセスAのデータ群Aを
格納している。2は補助記憶装置で補助記憶装置2上の
領域確保2人が成されている。2BはSwap out
、2Cは主記憶領域の解放を示す。
第5図におAて、2Dは主記憶装置1上の領域確保を示
し、2EはSwap in、3Aは補助記憶装置2の解
放を示している。
し、2EはSwap in、3Aは補助記憶装置2の解
放を示している。
次に動作について説明する。まず、汎用多重プログラミ
ングシステムでは、計算機が入出力待ち等で、中央処理
装置の処理が中断される時には他の処理を行う機能を実
現している。
ングシステムでは、計算機が入出力待ち等で、中央処理
装置の処理が中断される時には他の処理を行う機能を実
現している。
これらのシステムにおいて、計算機の処理は一つのプロ
セスという形を持ち、計算機内部においては、複数のプ
ロセスが交互に移り変わシながら実行される。プロセス
は、実行時、主記憶装置1上にテキスト領域、データ領
域、スタック領域の3種類の領域に分割され展開される
。
セスという形を持ち、計算機内部においては、複数のプ
ロセスが交互に移り変わシながら実行される。プロセス
は、実行時、主記憶装置1上にテキスト領域、データ領
域、スタック領域の3種類の領域に分割され展開される
。
複数のプロセスが主記憶装置1の領域を要求し、該主記
憶装置1の容量が不足した場合を第4図を参°照し説明
する。すなわち計算機が実行するプロセスを決定し、該
計算機にプロセスを実行させる機能を持つオペレーティ
ング・システムは、主記憶装置1内にプロセスを退避す
るだめの補助記憶装置2上の領域確保2人を行ない、次
に主記憶装置1上の該当プロセスを確保さnた補助記憶
装置2上に転送Swap out ’l Bを行なう。
憶装置1の容量が不足した場合を第4図を参°照し説明
する。すなわち計算機が実行するプロセスを決定し、該
計算機にプロセスを実行させる機能を持つオペレーティ
ング・システムは、主記憶装置1内にプロセスを退避す
るだめの補助記憶装置2上の領域確保2人を行ない、次
に主記憶装置1上の該当プロセスを確保さnた補助記憶
装置2上に転送Swap out ’l Bを行なう。
続いて主記憶装置1上の該当プロセスに対し主記憶領域
の解放2Cを行なうことによって主記憶装置it、1上
に空憤域を作シ、該主記憶装置1の容量不足t′ls決
している。
の解放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されたプロセスを再実行可能な状態に復帰さ
せている。
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の
際に必ず補助記憶装置2上に領域確保が必要である。ま
たSwap inの際にも必ず補助記憶装置2上の領域
解放が必要である。また、Swap outの際、主記
憶装置1上のプロセスをすべて一括に補助記憶装置2に
転送を行なっているため、処理に時間がかかるという問
題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、Swap outする際のデータ転送量を削
減できるとともに、プロセスの実行開始から終了までを
、はぼ1回の補助記憶装置の領域の確保および解放に減
少できる高速スワップ アウト/スワップ イン方式を
得ることを目的とする。
たもので、Swap outする際のデータ転送量を削
減できるとともに、プロセスの実行開始から終了までを
、はぼ1回の補助記憶装置の領域の確保および解放に減
少できる高速スワップ アウト/スワップ イン方式を
得ることを目的とする。
この発明に係る高速スワップ イン/スワップアウト方
式は主記憶装置のデータ更新時にハードウェアによって
主記憶データ更新フラグを主記憶データ更新フラグテー
ブルにセットし、2回目以降のSwap outの除洗
は前記更新フラグのセット状況を参照し、フラグがセッ
トされている領域のみを補助記憶装置の該当領域にSw
ap outするようにして主記憶データを解放するも
のである。
式は主記憶装置のデータ更新時にハードウェアによって
主記憶データ更新フラグを主記憶データ更新フラグテー
ブルにセットし、2回目以降のSwap outの除洗
は前記更新フラグのセット状況を参照し、フラグがセッ
トされている領域のみを補助記憶装置の該当領域にSw
ap outするようにして主記憶データを解放するも
のである。
この発明における高速スワップ イン/スワップ アウ
ト方式では同一プロセスの2回目以降のSwap ou
t時には主記憶データ更新フラグテーブルを参照し、主
記憶データ更新フラグがセットされている時にのみプロ
セスに割当てられた主記憶装置上の領域を解放する。
ト方式では同一プロセスの2回目以降のSwap ou
t時には主記憶データ更新フラグテーブルを参照し、主
記憶データ更新フラグがセットされている時にのみプロ
セスに割当てられた主記憶装置上の領域を解放する。
以下、この発明の一実施例を図について説明する。図中
、第4図と同一の部分は同一の符号をもって図示した第
1図において、3は主記憶データ更新フラグセットテー
ブル群、1人はlプロセスに対応する主記憶データ更新
フラグテーブル、1Bは主記憶データ更新フラグSwa
p out 、 A 、 B 。
、第4図と同一の部分は同一の符号をもって図示した第
1図において、3は主記憶データ更新フラグセットテー
ブル群、1人はlプロセスに対応する主記憶データ更新
フラグテーブル、1Bは主記憶データ更新フラグSwa
p out 、 A 、 B 。
Cはそれぞれのプロセスのデータ群である。
また、第2図において、2EはSwap in 、 2
Fは実行時のデータ更新である。
Fは実行時のデータ更新である。
次に第3図のフローチャートを参照し、動作について説
明する。まず、第1図に示すように、複数のプロセスが
主記憶の解放を要求し、主記憶装置1に不足がおこり、
Swap out / Swap inが頻繁におこる
場合を第2図について説明する。
明する。まず、第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人の該当部分にハードウェアによってフラグがセ
ットされる。
の容量不足のために補助記憶装置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を完了する。
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
上の整合性チエツクを高速化する。
上に更新し、バックアップを取るようなシステムの場合
に主記憶装置1上で前回補助記憶装置2に更新した後、
主記憶装置1上で変更されたデータのみを補助記憶装置
2に書込むことによって補助記憶装置2と主記憶装置1
上の整合性チエツクを高速化する。
以上のように、この発明によれば、同一プロセスの2回
目以降のSwap out時に主記憶データ更新フラグ
テーブルを参照し、主記憶データ更新フラグがセットさ
れている時にのみプロセスが割当てられた主記憶装置の
領域にSwap outするようにしたので、主記憶装
置から補助記憶装置へのデータ転送の削減およびSwa
p out / Swap in時の補助記憶装置の領
域確保、解放の回数が削減され、高速なSwap ou
t / Swap in処処が実行できる効果がある。
目以降の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図
た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)
- 主記憶装置と補助記憶装置とを備え、該主記憶装置上に
複数のプロセスを割当てる高速スワツプイン/スワツプ
アウト方式において、前記主記憶装置のデータ更新時に
主記憶データ更新フラグテーブルの該当部分にハードウ
ェアによつてフラグをセットし、前記スワツプアウトが
2回目以降の時に前記主記憶更新フラグテーブルのフラ
グセット状況を参照するようにし、前記補助記憶装置上
の該当領域に主記憶上のデータの更新部分のみをスワツ
プアウトするようにしたことを特徴とする高速スワツプ
イン/スワツプアウト方式。
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)
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 |
-
1987
- 1987-10-07 JP JP62251459A patent/JPH0194457A/ja active Pending
Cited By (3)
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) | メモリダンプ収集方式 |