JPS60221853A - コンピユ−タ−・オペレ−テイング・システムのスワツピング方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の技術分野１ 本発明は、コンビよ−ター・オペレーティング・システ
ムのスワツピング方法に関し、特にデマンド・ページン
グのｒ１１能を備えたスワツピング方法に聞するもので
ある。

［従来技術ｊ 従来、この種のスワツピング方法としては第１図に示す
ものがあった。図において、１はオペレーティング・シ
ステムの実行［プロセス］のイメージを保存する二次記
憶装置、２は複数個ある実行プロセスを制御する管理プ
ログラム、３はスワツパ−５そして４は主記憶装置内の
プロセスである。

スワツパ−３は、二次記憶装置１から主記憶装置プロセ
ス４への実行イメージの読み込み、及び主記憶装置プロ
セス４から二次記憶装置１への実行イメージの書き込み
を制御するスワップ・イン／アウト制御プログラムであ
り、主記憶装置プロセス４は、ある時期にスワツピング
の対象となったプロセスを示し、Ｐｌがスワツピング・
インすべきプロセス、１」２がスワップ・アウトされる
べきプロセス、Ａ１及びＡ２はプロセスＰ１の１個のス
ワップ単位、そしてＢ１−８４はそれぞれプロセスＰ２
の１個のスワップ単位を示す。

次に、ｆ５１図に示されたコンピューター・オぺレーテ
ィング・システムのスワツピング動作について説明する
。

ステップａ）管理プログラム２が、所定の指令によって
、二次記憶装置１に既に一部分スワップ・アットされて
いるプロセスＰ１のスワップ単位Ａ１（プロセスＰＩで
は破線部分、二次元１！装置１では実線部分）のプロセ
スを実行しようとする。

ステップｂ）管理プログラム２がスウッパ−３にプロセ
スＰ１のスワップ単位Ａ１を二次記憶装置１から主記憶
装置プロセス４ヘスワツプ・インするよう指令する。

ステップＣ）スワツパ−３は主記憶装置プロセス４にス
ワップ単位Ａ１を読み込めるだけの領域を確保できるか
どうか問い合わせする。

ステップｄ）その結果、その領域が確保出来ると分かれ
ば、二次記憶装置１から主記憶装置プロセス４に読み込
んでスワップ・イン処理は終了し、プロセスＰ１の実行
が再開される。

ステップｅ）ｆｊ域が確保出来ないと分かれば、スワツ
パ−３は管理プログラム２にスワップ・イン処理の失敗
を通知する。

ステップｆ）管理プログラム２は、今度はスワツパ−３
に実行プロセスのスワップ・アウトを指令する。

ステップｇ）スワンパー３は主記憶装置プロセス４を占
めている実行プロセスを検索し、一つの実行プロセス、
例えばプロセスＰ２を選択する。′ステップト）スワツ
パ−３はプロセスＰ２の先頭のスワップ単位（Ｂ１）を
読み出して二次記憶装置１に書き込む（スワップ・アウ
ト動作）。

ステップｉ）スワツパ−３は管理プログラム２にスワッ
プ・アウトの終了を通知しステップらに戻る。そしてス
テップＣで再度必要な領域が確保出来ないと分かれば、
ステップｇで更に次のスワップ単位（Ｂ２）がスワップ
・アウトサれることになる。

従来の方法では、以上のようにプロセスの先頭４から無
条件にスワップ・アウトされていき、そのプロセスが実
行権を得″たとき、スワップ・アウトされている部分が
スワップ・イン後に実行されない部分であっても、必ず
スワップ・イン処理がされてしまう。即ち、第１図の場
合、プロセス１ノ１の再開アドレスがスワップ単位Ａ２
の中であり、かつ二次とスワップ単位Ａ１をアクセスし
ないとしても必ずスワップ単位Ａｔの部分がスワップ・
インされてからプロセスＰ１が再開されることになる。

従って、無駄な入出力処理が行なわれるという欠点があ
った。

［発明の概要１ 本発明は、上記のような従来方法の欠点を除去すること
を目的としてなされたもので、この目的を達成するため
の本発明の技術的手段たる構成は、スワップ・アウトす
るとき、実行していたところから最も離れたスワップ単
位から順次スワ・２プ・アウトさせ、既にスワップ・ア
ウトされているプロセスに制御が渡ったときスワップ・
アウトされているまま前記プロセスの実行をスワップ・
イン後の再開アドレスから再１ｍさせ、前記スワップ・
アウトされているプロセスが実行される時点で初めてス
ワップ・イン処理を行うことを特徴としたコンピュータ
ー・オペレーティング・システムのスワッピング力法、
に在る。従って、あたかもデマンド・ページングの８１
能を持ったスワツピングは能を実現し、不要な入出力処
理をできるだけ減らしシステムの運用を効果的に行うこ
とができる。

１発明の実施例Ｊ 以下、本発明の好ましい一実施例を図に基づいて説明す
る。

第２図は本発明にかかるコンピューター・オペレーティ
ング・システムのスワツピング方法ヲ示すブロック図で
基本的には第１　ｋｌと変わらないが、理解を容易にす
るため、主記憶装置プロセス４のプロセスＰ１には新た
にスワップ単位Ａ３が設けられているとする。

このようなシステムのスワツピング動作は次のように行
なわれる。

ステップａ）今、二次記憶装置ｌには、主記憶装置フロ
セス４のプロセスＰ１のスワップ！−位Ａ　３がスワッ
プ・アウトされているものとする。

ステップｂ）プロセス１〕１のＩ１１開アドレスがスワ
ップ単位Ａ１の中にあったとすると、管理プログラム２
はスワツパ−３を経てプロセスＰ１の実行を、スワップ
単位Ａ３がスワップ・アウトされているまま再開させる
。

ステップＣ）もし、スワップ単位Ａ３が実行されなけれ
ば処理が続行し、いずれスワップ・アウトされるか、あ
るいはプロセスＰ１が終了することとなる。

ステップｄ）スワップ単位Ａ３を大好しようとすると、
デマンド・ページが存在しない旨、管理プログラム２が
指令を受けるので、その時点で、管理プログラム２はス
ワツパ−３に対してプロセスＰ１のスワップ・インを指
令する。

ステップｅ）スワツパ−３は、主記憶装置プロセス４に
必要なだけの領域（スワップ単位Ａ３の分）が確保でき
ると分かれば、二次記憶装置１から主記憶装置プロセス
４に読み込みスワップ・インの終了を管理プログラム２
に通知したのち大行が再開される。

ステップｆ）ステップＣで、主記憶装置プロセス４に必
要なだけの領域が確保できないと分かればスワップ・イ
ンの失敗を管理プログラム２に通知し、？？埋プログラ
ム２はスワツパ−３に実行プロセス１〕１のスワップ・
アウトを指令する。

ステップｇ）このときスワツパ−３によって選択された
プロセスがＰ２であり、かつそのときの実行アドレスが
スワップ単位Ｂ１の中であったとすれば、スワツパ−３
はスワップ単位Ｂ１から最も離れたスワップ単位Ｂ３の
部分を選択し、これを二次記憶装置１にスワップ・アウ
トする。

ステップｈ）管理プログラム２はスワツパ−３カ・らス
ワップ・アウトの終了を通知され、スワツパ−３に再度
プロセスＰ１のスワップ・インを指令してステップｅに
戻る。もし、まだ主記憶装置プロセス４に必要なだけの
空き領域が確保できなければ、今度はスワップ単位Ｂ２
の部分、次にはスワップ単位１３１の部分と選択されス
ワップ・アウトされることになる。

ステップｉ）このようにしてプロセスＰ１がスワップ・
インされ実行が再１ｊ（されることとなる。

以−１−のように、本発明はスワップ・アウト時に実行
していたスワップ単位を最後までスワップ・アウトせず
に残すことによって、再度、そのプロセスに制御が渡っ
た時にスワップ・インの回数を出来るだけ少なくして実
行できるように工夫したらのである。

尚、本発明では、スワップ・アウトすべきスワップ単位
の選択に単純なあるアルゴリズムを使用しているが、 （１）スワップ単位毎に基準ビットを設け、スワップ単
位の実行毎にこの基準ビットをセットしてスワップ・ア
ウトするとき、基準ビットが０のものからスワップ・ア
ウトする、 （２）スワ・７プ単位が参照された順番を憶えるような
アルゴリズムを付加し、スワップ・アウト時、最も古く
参照されたスワップ単位からスワップ・アウトする、 などの手法を用いれば、より効果的なスワツピングが可
能となる。

［発明の効果１ 以上のように、本発明によれば、スワツピング時の不必
要な入出力処理をできるだけなくしたことにより、高速
かつ効率的なシステム運用が可能になる。

【図面の簡単な説明】

第１図は従来の方法の全体構成図、及び第２図は本発明
の一実施例を示す全体構成図、である。 １は二次記憶装置、２は管理プログラム、３はスワツパ
−３，４は主記憶装置プロセス、Ａ１−Ａ３．Ｂ１−Ｂ
５はスワップ単位、である。 尚、図中、同一符号は同一または相当部分を示す。 手続補正書「自発」 Ｉｌ′＄０５９　Ｍ　２．ハ９Ｂ 特許庁長官殿 １、事件の表示 昭和！ｒ９年特許願第’１４４４１０　号スワツピング
方法 に、補正の内容 （１）特許請求の範囲を別紙のとおり補正す゛る。 （２）明＃Ｉ岩・第３頁第４〜７行 ［一部分スワップ・アウトされている・・・プロセスを
実行しようとする。」を次のとおり補正する。 「スワップ単位ＡＩ（プロセスＰ１では破線部分、二次
記憶装置１では実線部分）がスワップ・アウトされてい
るプロセスＰ１を実行しようとする。」（３）同第５頁
第２０行 「プロセス」を「スワップ単位」と補正する。 （４）同第６頁第３行 「スワツピング方法、に在る。」を「スワツピング方法
である。」と補正する。 （５）同第８頁第５行 「Ｐｌ」を削除する。 ２、特許請求の範囲 スワップ・アウトするとき、実行していたところから最
も離れたスワップ単位から順次スワップ・アウトさせ、
既にスワップ・アウトされているプロセスに制御が渡っ
たときスワップ・アウトサれているまま前記プロセスの
実行をスワップ・イン後の再ｒＪＩＩアドレスから再υ
ｎさせ、前記スワップ・アウトされているｙ＝ムムＬ１
附が実行される時点で初めてスワップ・イン処理を行う
ことを特徴としたコンピューター・オペレーティング・
システムのスワツピング方法。

Claims (1)

【特許請求の範囲】
1. スワップ・アウトするとき、実行していたところから最
   も離れたスワップ単位から順次スワップ・アウトさせ、
   既にスワップ・アウトされているプロセスに制御が渡っ
   たときスワップ・アウトされているまま前記プロセスの
   実行をスワップ・イン後の再開アドレスから再開させ、
   前記スワップ・アウトされているプロセスが実行される
   時点で初めでスワップ・イン処理を行うことを特徴とし
   たコンピューター・オペレーティング・システムのスワ
   ツピング方法。