JPH0520201A - 仮想記憶管理システム - Google Patents

Abstract

(57)【要約】 【目的】主記憶装置１１上の未使用ページを有効に利用
できるようにし、ページの置き換えによるオーバーヘッ
ドの低減を図る。 【構成】主記憶装置１１上の空き領域を利用してその主
記憶装置１１上にキャッシュメモリ空間を動的に設定す
ることが可能となり、ページアウト対象のページは、２
次記憶装置１２に退避されること無く、そのまま主記憶
装置１１上に蓄積される。そして、そのページアウト要
求を発行したワーキングセットには、その未使用ページ
が新たに割り当てられる。また、ページインが必要とさ
れた時には、まず、主記憶装置１１上にキャッシュメモ
リ空間として蓄積されているページアウト対象のページ
群内に該当するページがあるか否か調べられ、ある場合
には、２次記憶装置１２からページを呼び出すこと無
く、そのページがページイン要求を発行したワーキング
セットに割り当てられる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は電子計算機上で多重プ
ログラミング環境を実現するための仮想記憶管理システ
ムに関し、特に複数のジョブにそれぞれ対応する複数の
ワーキングセットを主記憶装置上に割り当て、主記憶装
置と２次記憶装置との間でページ置き換えを行うワーキ
ングセット方式の仮想記憶管理システムに関する。

【０００２】

【従来の技術】一般に、電子計算機システムにおいて
は、主記憶装置上の実記憶容量の上限を意識せずにプロ
グラムを作成できるように、主記憶装置の実アドレス空
間よりも大きな論理アドレス空間を実現する仮想記憶方
式が用いられている。特に、多重プログラミング環境を
実現するための仮想記憶の管理システムとしては、ワー
キングセット方式の仮想記憶管理システムが最も広く用
いられている。

【０００３】ワーキングセット方式の仮想記憶管理シス
テムは、並行して実行されるジョブ（アクティブジョ
ブ）全てについて主記憶装置上にワーキングセットを割
り当てるものであり、主記憶装置と２次記憶装置との間
でのページ置き換えが各ワーキングセット毎に行われ
る。ここで、ワーキングセットとは、対応するジョブに
よって参照されるページを主記憶装置上に格納するため
に使用される記憶範囲である。

【０００４】すなわち、主記憶装置上に割り当てられた
ある特定のワーキングセットを利用するジョブは、その
ワーキングセットをウインドとして使用し、参照すべき
ページを２次記憶装置から読み出してそれをワーキング
セットに順次格納する。この場合、もし、そのジョブに
対応するワーキングセット内部に未使用ページが存在し
ない場合には、置換対象のページがそのワーキングセッ
ト内から選定され、それがページアウトされて２次記憶
装置に退避される。そして、その２次記憶装置に退避し
たページが必要になると、そのページは、２次記憶装置
から主記憶装置上に再び呼び戻される。

【０００５】通常、このような２次記憶装置へのアクセ
スは、主記憶装置をアクセスする場合に比べ多くの時間
を要するので、仮想記憶管理システムにとって大きなオ
ーバーヘッドとなる。このため、２次記憶装置に対する
ページの退避、および呼び出しの回数は、できるだけ少
なくすることが好ましい。

【０００６】しかしながら、従来の仮想記憶管理システ
ムでは、ページの置き換えは各ワーキングセット毎に別
個に行われているので、たとえ主記憶装置上の他のワー
キングセットに未使用ページが存在しても、対応するワ
ーキングセット内部に未使用ページが存在しない場合に
は、ページアウト対象のページを必ず２次記憶装置に退
避する必要があった。このため、前述のようなページの
置き換えに伴う２次記憶装置へのアクセスが頻繁に発生
され、これによってオーバーヘッドが増大するという欠
点があった。

【０００７】

【発明が解決しようとする課題】従来では、ページの置
き換えを各ワーキングセット毎に別個に行なっているの
で、主記憶装置上に未使用ページが存在している場合で
も２次記憶装置にページを退避する必要があり、オーバ
ーヘッドが増大される欠点があった。

【０００８】この発明はこのような点に鑑みてなされた
もので、主記憶装置上の未使用ページを有効に利用でき
るようにし、ページの置き換えによるオーバーヘッドの
低減を図ることができる仮想記憶管理システムを提供す
ることを目的とする。

【０００９】

【課題を解決するための手段および作用】この発明は、
複数のジョブにそれぞれ対応する複数のワーキングセッ
トを主記憶装置上に割り当て、主記憶装置と２次記憶装
置との間でページ置き換えを行うワーキングセット方式
の仮想記憶管理システムにおいて、ページアウト要求が
発生した際、前記複数のワーキングセット内に未使用ペ
ージが存在するか否かを検出し、未使用ページの存在が
検出された時には、そのページアウト対象のページを前
記主記憶装置上に蓄積すると共に、検出した未使用ペー
ジをそのページアウト要求を発行したワーキングセット
の一部として割り当てる手段と、ページイン要求が発生
した際、前記主記憶装置上に蓄積されているページアウ
ト対象のページ群内にページイン対象のページが存在す
るか否かを検出し、その存在が検出された時には、その
ページイン対象のページをページイン要求を発行したワ
ーキングセットの一部として割り当てる手段とを具備す
ることを第１の特徴とする。

【００１０】この仮想記憶管理システムにおいては、主
記憶装置上に割り当てられている複数のワーキングセッ
ト内のいずれかに未使用ページが存在する場合には、ペ
ージアウト対象のページは、２次記憶装置に退避される
こと無く、そのまま主記憶装置上に蓄積される。そし
て、そのページアウト要求を発行したワーキングセット
には、その未使用ページが新たに割り当てられる。した
がって、ページアウトが必要な時であっても、２次記憶
装置への退避が不要となる分だけ、ページングによるオ
ーバーヘッドを低減できる。また、ページインが必要と
された時には、まず、主記憶装置上に蓄積されているペ
ージアウト対象のページ群内に該当するページがあるか
否か調べられ、ある場合には、２次記憶装置からページ
を呼び出すこと無く、そのページがページイン要求を発
行したワーキングセットに割り当てられる。したがっ
て、ページインが必要な時においても、そのページがペ
ージアウト対象のページ群にあれば２次記憶装置からの
呼び出しが不要となり、その分だけ、ページングによる
オーバーヘッドを低減できる。

【００１１】また、この発明の仮想記憶管理システム
は、前記複数のワーキングセット内で未使用ページが無
くなった時、前記主記憶装置上に蓄積されているページ
アウト対象のページを前記２次記憶装置にページアウト
する手段をさらに具備することを特徴とする。この仮想
記憶管理システムにおいては、蓄積されているページア
ウト対象のページを各ワーキングセットに解放できるの
で、使用できるページ数を全てのワーキングセットにつ
いて均等に保証することができる。

【００１２】

【実施例】以下、図面を参照してこの発明の実施例を説
明する。

【００１３】図１はこの発明の一実施例に関わる仮想記
憶管理システムのシステム構成が示されている。この仮
想記憶管理システムは、コンピュータシステムにおいて
多重プログラミング環境を効率良く実現するためのもの
であり、並行して動作する複数のジョブ（ジョブ１、ジ
ョブ２、ジョブ３、…）にそれぞれ対応する複数のワー
キングセットＷＳ１、ＷＳ２、ＷＳ３、…が主記憶装置
１１上に確保されている。各ジョブは、主記憶装置１１
上の対応するワーキングセットをウインドとして用い、
２次記憶装置１２に定義された仮想メモリ空間上のプロ
グラムやデータを参照する。

【００１４】主記憶装置１１上のワーキングセットＷＳ
１、ＷＳ２、ＷＳ３の各々の実メモリ空間は例えば２５
６Ｋバイトであり、２次記憶装置１２上の仮想的なワー
キングセットＷＳ１´、ＷＳ２´、ＷＳ３´の各々の仮
想メモリ空間は例えば４Ｍバイトである。実メモリ空間
の記憶域は、ページと称する割り付け単位で管理され
る。１ページは、例えば４Ｋバイトの連続した固定長の
領域である。仮想メモリ空間の記憶域も、実メモリ空間
と同じサイズのページによって管理される。

【００１５】図１においては、説明を簡単にするため
に、ワーキングセットＷＳ１、ＷＳ２、ＷＳ３の各々の
実メモリ空間が４ページ分の記憶域を有し、仮想ワーキ
ングセットＷＳ１´、ＷＳ２´、ＷＳ３´の各々の仮想
メモリ空間がｎ（ｎ＞４）ぺージ分の記憶域を有する場
合が示されている。

【００１６】すなわち、ジョブ１については、仮想ワー
キングセットＷＳ１´に定義されたページＰ１−１から
ページＰ１−ｎまでのｎページ分の仮想アドレス空間を
プログラミングに利用することができ、それらｎページ
のプログラム内で必要なページが主記憶装置１１上のワ
ーキングセットＷＳ１に格納される。ワーキングセット
ＷＳ１の４ページの内容は、仮想ワーキングセットＷＳ
１´との間のページ置き換えによって必要に応じて更新
される。このページ置き換えにより、ワーキングセット
ＷＳ１には、仮想ワーキングセットＷＳ１´のｎページ
の中の任意の４ページが格納される。したがって、ジョ
ブ１は、ワーキングセットＷＳ１の４ページをウインド
として用いることにより、仮想ワーキングセットＷＳ１
´のｎページ全てについて参照することができる。

【００１７】ページ置き換えは、２次記憶装置１２の仮
想ワーキングセットＷＳ１´から主記憶装置１１のワー
キングセットＷＳ１へのページ読み込み（ページイン）
と、その主記憶装置１１のワーキングセットＷＳ１から
２次記憶装置１２の仮想ワーキングセットＷＳ１´への
ページ書き出し（ページアウト）とによって実行され
る。このようなページインおよびページアウトによるペ
ージの置き換えは、仮想記憶管理部１３によって制御さ
れる。

【００１８】ジョブ２についても、ジョブ１と同様に、
仮想ワーキングセットＷＳ２´に定義されたページＰ２
−１からページＰ２−ｎまでのｎページ分の仮想アドレ
ス空間を利用することができ、それらｎページの内で必
要なページが主記憶装置１１上のワーキングセットＷＳ
２に格納される。また、ジョブ３についても、仮想ワー
キングセットＷＳ３´に定義されたページＰ３−１から
ページＰ３−ｎまでのｎページ分の仮想アドレス空間を
利用することができ、それらｎページの内で必要なペー
ジが主記憶装置１１上のワーキングセットＷＳ３に格納
される。

【００１９】ジョブ２、ジョブ３の各々においても、ペ
ージインおよびページアウトによるページの置き換えが
実行される。このページの置き換えは、仮想記憶管理部
１３によって制御される。

【００２０】仮想記憶管理部１３は、主記憶装置１１上
のワーキングセットＷＳ１〜ＷＳ３をページ単位で管理
し、ワーキングセットＷＳ１〜ＷＳ３それぞれにおける
ページ書き替えを制御する。

【００２１】このページ書き替え制御において、仮想記
憶管理部１３は、ワーキングセットＷＳ１〜ＷＳ３の中
に未使用ページが存在する場合には、２次記憶装置への
アクセスを極力少なくするために、その未使用ページを
利用することにより主記憶装置１１上にキャッシュメモ
リ空間を動的に設定する。このキャッシュメモリ空間
は、２次記憶装置１２へのページアウト対象のページを
一時的に保持するものである。仮想記憶管理部１３によ
るキャッシュメモリ空間の設定は、次のように行われ
る。

【００２２】例えば、図１に示されているように、ワー
キングセットＷＳ１の４ページ分の格納領域にはページ
Ｐ１−１〜Ｐ１−４の４ページが格納され、その４ペー
ジ分の格納領域全てが使用中であり、ワーキングセット
ＷＳ２については４ページ分の格納領域の内の２ページ
だけが使用中で、残りの２ページについては未使用であ
る場合を想定する。

【００２３】この状況において、ジョブ１によって例え
ば第ｎ番目のページＰ１−ｎの参照が要求されると、そ
のページＰ１−ｎはワーキングセットＷＳ１に格納され
てないので、ページフォールトが発生する。ページフォ
ールトが発生すると、ページＰ１−ｎを２次記憶装置１
２からページインすることが必要となる。しかし、ワー
キングセットＷＳ１には空き領域がないので、空き領域
を生成するために、ページＰ１−１〜Ｐ１−４の中で最
も使用されそうにないページ（例えば、ページＰ１−
１）をＬＲＵ等のアルゴリズムにしたがって選定し、そ
のページを２次記憶装置１２にページアウトすることが
必要となる。通常であれば、そのページアウト対象のペ
ージＰ１−１は、他のワーキングセットＷＳ２，ＷＳ３
における未使用ページの有無に拘らず、２次記憶装置１
２にページアウトされる。

【００２４】ところが、ここでは、ワーキングセットＷ
Ｓ２の未使用ページが存在するので、仮想記憶管理部１
３は、ページアウトの必要が生じてた時、そのページア
ウト対象のページＰ１−１をページアウトせずにそのま
ま主記憶装置１１上にプールしておく。そして、仮想記
憶管理部１３は、例えばワーキングセットＷＳ２の４番
目のページＰ２−４に対応する記憶領域を、ページアウ
トが必要なワーキングセットＷＳ１の空き領域として割
り当て、その空き領域にページＰ１−ｎをページインす
る。

【００２５】この場合、仮想記憶管理部１３は、ページ
Ｐ１−２、Ｐ１−３、Ｐ１−４、およびＰ２−４をワー
キングセットＷＳ１のページとして管理する。したがっ
て、２次記憶装置１２上のページＰ１−２，Ｐ１−３、
Ｐ１−４、Ｐ１−ｎの仮想アドレスは、仮想記憶管理部
１３によってそれぞれ主記憶装置１１上のページＰ１−
２，Ｐ１−３、Ｐ１−４、Ｐ２−４の実アドレスに変換
される。このため、ジョブ１は、ページＰ１−ｎを仮想
アドレスを指定することによって、主記憶装置１１上の
ページＰ２−４を参照することができる。

【００２６】また、ページアウト対象のページＰ１−１
は、仮想記憶管理部１３によってキャッシュメモリ空間
として管理される。すなわち、ページインが必要な際に
は、キャッシュメモリとして管理されているページアウ
ト対象のページ群の中に該当するページが存在するか否
かが調べられ、存在する場合には、２次記憶装置１２か
らページインを行わずに、そのページイン対象のページ
がキャッシュメモリ空間から取り出され、それがページ
インが必要なワーキングセットに割り当てる。

【００２７】さらに、仮想記憶管理部１３は、主記憶装
置１１上に設定したキャッシュメモリ空間を解放する機
能を有している。つまり、キャッシュメモリ空間は未使
用ページの存在を利用して設定されているので、主記憶
装置１１上に未使用ページが無くなった時には、前記主
記憶装置上１１にプールされているページアウト対象の
ページ群は２次記憶装置１２にページアウトされる。例
えば、ワーキングセットＷＳ２のページＰ２−３、Ｐ２
−４が他のワーキングセットに使用されている場合にお
いて、ジョブ２の要求によって新たなページのページイ
ンが必要とされた時には、ワーキングセットＷＳ２の中
のページではなく、キャッシュメモリ空間として管理さ
れているページが優先してページアウトされ、その領域
がワーキングセットＷＳ２の空き領域として設定され
る。これによって、キャッシュメモリ空間として利用さ
れていた記憶領域が各ワーキングセットに解放できるよ
うになり、使用できるページ数を全てのワーキングセッ
トについて均等に保証することができる。

【００２８】図２には、仮想記憶管理部１３の具体的な
構成の一例が示されている。図示のように、仮想記憶管
理部１３は、キャッシュメモリ管理テーブル２１、未使
用ページ管理テーブル２２、ワーキングセットＷＳ１用
管理テーブル２３、ワーキングセットＷＳ２用管理テー
ブル２４、ワーキングセットＷＳ３用管理テーブル２５
を備えている。

【００２９】キャッシュメモリ管理テーブル２１は、キ
ャッシュメモリ空間として主記憶装置１１にプールされ
ているページアウト対象のページ群についてその仮想ア
ドレスと実アドレスとの対応関係をページ単位で管理す
るためのものである。未使用ページ管理テーブル２２
は、主記憶装置１１上に割り当てられた全てのワーキン
グセットＷＳ１〜ＷＳ３…における未使用ページについ
てその仮想アドレスと実アドレスとの対応関係をページ
単位で管理している。

【００３０】ワーキングセットＷＳ１用管理テーブル２
３、ワーキングセットＷＳ２用管理テーブル２４、およ
びワーキングセットＷＳ３用管理テーブル２５は、それ
ぞれ対応するワーキングセットについて使用可能な主記
憶装置１１上の記憶容量（２５６Ｋバイト）と、実際に
使用中の記憶容量とを管理しており、使用中の記憶領域
についてはページ単位でその仮想アドレスと実アドレス
のを保持している。

【００３１】ここでは、図１と同様に、ワーキングセッ
トＷＳ１〜ＷＳ３の使用可能な記憶容量が４ページであ
り、ワーキングセットＷＳ１についてはページＰ１−１
からＰ１−４までの４ページ全てが使用中であり、ワー
キングセットＷＳ２についてはページＰ２−１、Ｐ２−
２が使用中で、残りのページＰ２−３、Ｐ２−４は未使
用である場合について考える。

【００３２】この場合、ワーキングセットＷＳ１用管理
テーブル２３には使用中のページＰ１−１〜Ｐ１−４全
てについてのアドレスが管理され、ワーキングセットＷ
Ｓ２用管理テーブル２４には使用中のページＰ２−１と
Ｐ２−２についてだけアドレスが管理され、未使用のペ
ージＰ２−３とＰ２−４のアドレスは未使用ページ管理
テーブル２２で管理される。

【００３３】この様な状況下で、ワーキングセットＷＳ
１のページＰ１−１をページアウトする必要性が生じた
時、そのページアウト対象のページＰ１−１は、ワーキ
ングセットＷＳ１用管理テーブル２３からキャッシュメ
モリ管理テーブル２１に管理が移され、キャッシュメモ
リ空間として管理される。また、未使用ページＰ２−４
は、未使用ページ管理テーブル２２からワーキングセッ
トＷＳ１用管理テーブル２３に管理が移され、ワーキン
グセットＷＳ１の記憶領域として管理される。

【００３４】図３には、図１の仮想記憶管理システムに
おける主記憶装置１１の利用形態の一例が示されてい
る。図示のように、主記憶装置１１には、ワーキングセ
ットＷＳ１〜ＷＳ３、…が割り当て割れており、これら
ワーキングセットＷＳ１〜ＷＳ３の中の未使用ページ
は、空き領域１１０として管理される。キャッシュメモ
リ空間１１１は、空き領域１１０の一部を利用している
ワーキングセットについてそのページアウト対象のペー
ジを一時的に保持する。

【００３５】ここでは、ワーキングセットＷＳ２，ＷＳ
３の未使用ページから構成される空き領域１１０にペー
ジＰ１−ｎが格納されており、そのページＰ１−ｎをワ
ーキングセットＷＳ１が利用している。そして、ワーキ
ングセットＷＳ１のページアウト対象のページＰ１−１
は、キャッシュメモリ空間１１１に登録管理されてい
る。

【００３６】このように、この仮想記憶管理システムに
おいては、主記憶装置１１上の空き領域１１０を有効に
利用することによって、ページアウト対象のページを２
次記憶装置１２に退避すること無く、それを主記憶装置
１１上にプールしてキャッシュメモリ空間１１１として
管理することができる。

【００３７】このため、ページアウトが必要な時であっ
ても、２次記憶装置１２への退避が不要となる分だけ、
ページングによるオーバーヘッドを低減できる。また、
ページインが必要とされた時には、まず、キャッシュメ
モリ空間１１１にプールされているページアウト対象の
ページ群内に該当するページがあるか否か調べられ、あ
る場合には、２次記憶装置１２からの呼び出しが不要と
なり、その分だけ、ページングによるオーバーヘッドを
低減できる。次に、図４乃至図６のフローチャートを参
照して、図１の仮想記憶管理部１３による動作について
説明する。まず、図４のフローチャートを参照して、２
次記憶装置１２へのページアウトが必要とされた時の動
作を説明する。

【００３８】例えば、ワーキングセットＷＳ１について
ページアウトが必要とされた時、仮想記憶管理部１３
は、未使用ページ管理テーブル２２を参照して、他のワ
ーキングセットＷＳ２，ＷＳ３に未使用ページが存在す
るか否かを調べる（ステップＳ１１）。未使用ページが
ない場合には、ページアウト対象のページを２次記憶装
置１２に退避し、これによつてワーキングセットＷＳ１
に空き領域を生成する（ステップＳ１２）。

【００３９】一方、未使用ページが存在する場合には、
ページアウト対象のページをそのまま主記憶装置１１上
にプールし、その管理をワーキングセットＷＳ１用管理
テーブル２３からキャッシュメモリ管理テーブル２１に
移す（ステップＳ１３）。そして、未使用ページをワー
キングセットＷＳ１用管理テーブル２３に登録すること
によって、その未使用ページをワーキングセットＷＳ１
の新たなページとして割り当てる（ステップＳ１４）。
次いで、図５のフローチャートを参照して、ページイン
が必要とされた時の動作を説明する。

【００４０】例えば、ワーキングセットＷＳ１について
ページフォールトが発生した時、仮想記憶管理部１３
は、キャッシュメモリ管理テーブル２１を参照して、キ
ャッシュメモリ空間１１１上にページイン対象のページ
が存在するか否かを調べる（ステップＳ２１）。ページ
イン対象のページが存在しない場合には、ページアウト
対象のページを２次記憶装置１２から呼び込み、これを
ワーキングセットＷＳ１にページインする（ステップＳ
２２）。

【００４１】一方、キャッシュメモリ空間１１１上にペ
ージイン対象のページが存在する場合には、そのページ
イン対象のページの管理をキャッシュメモリ管理テーブ
ル２１からワーキングセットＷＳ１用管理テーブル２３
に移し、そのページイン対象のページをワーキングセッ
トＷＳ１に割り当てる（ステップＳ２３）。次に、図６
のフローチャートを参照して、主記憶装置１１上に空き
領域が不足した場合の動作について説明する。

【００４２】キャッシュメモリ空間１１１として利用さ
れている記憶領域は、本来は、未使用ページを有してい
る他のワーキングセットの記憶領域である。このため、
空き領域が不足した場合には、キャッシュメモリ空間１
１１として利用されている記憶領域を解放する必要があ
る。

【００４３】したがって、空き領域が不足した場合に
は、仮想記憶管理部１３は、まず、キャッシュメモリ管
理テーブル２１を参照することによって、主記憶装置１
１上にキャッシュメモリ空間１１１として管理されてい
るページが存在するか否かを調べる（ステップＳ３
１）。キャッシュメモリ空間１１１として管理されてい
るページが存在する場合には、仮想記憶管理部１３は、
そのページを２次記憶装置１２に退避する（ステップＳ
３２）。そして、仮想記憶管理部１３は、キャッシュメ
モリ空間１１１として管理されているページの管理を、
キャッシュメモリ管理テーブル２１から未使用ページ管
理テーブル２２に移し、それを未使用ページとして割り
当てる（ステップＳ３３）。

【００４４】以上のように、この実施例においては、主
記憶装置１１上の空き領域を利用してその主記憶装置１
１上にキャッシュメモリ空間１１１を動的に設定するこ
とが可能となり、ページアウト対象のページは、２次記
憶装置１２に退避されること無く、そのまま主記憶装置
１２上に蓄積される。そして、そのページアウト要求を
発行したワーキングセットには、その未使用ページが新
たに割り当てられる。したがって、ページアウトが必要
な時であっても、２次記憶装置１２への退避が不要とな
る分だけ、ページングによるオーバーヘッドを低減でき
る。

【００４５】また、ページインが必要とされた時には、
まず、主記憶装置上にキャッシュメモリ空間１１１とし
て蓄積されているページアウト対象のページ群内に該当
するページがあるか否か調べられ、ある場合には、２次
記憶装置１２からページを呼び出すこと無く、そのペー
ジがページイン要求を発行したワーキングセットに割り
当てられる。したがって、ページインが必要な時におい
ても、そのページがページアウト対象のページ群にあれ
ば２次記憶装置１２からの呼び出しが不要となり、その
分だけ、ページングによるオーバーヘッドを低減でき
る。

【００４６】

【発明の効果】以上のように、この発明によれば、主記
憶装置上の未使用ページを有効に利用できるようにな
り、ページの置き換えによるオーバーヘッドの低減を実
現できる。

【図面の簡単な説明】

【図１】この発明の一実施例に係わる仮想記憶管理シス
テムの構成を示すブロック図。

【図２】同実施例の仮想記憶管理システムに設けられて
いる仮想記憶管理部の具体的構成の一例を示すブロック
図。

【図３】同実施例の仮想記憶管理システムにおける主記
憶装置の利用形態の一例を示すブロック図。

【図４】同実施例のページアウト必要時の動作を説明す
るフローチャート。

【図５】同実施例のページイン必要時の動作を説明する
フローチャート。

【図６】同実施例の未使用メモリ不足時の動作を説明す
るフローチャート。

【符号の説明】

１１…主記憶装置、１２…２次記憶装置、１３…仮想記
憶管理装置、２１…キャッシュメモリ管理テーブル、２
２…未使用ページ管理テーブル、２３〜２５…ワーキン
グセット管理テーブル。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数のジョブにそれぞれ対応する複数の
   ワーキングセットを主記憶装置上に割り当て、主記憶装
   置と２次記憶装置との間でページ置き換えを行うワーキ
   ングセット方式の仮想記憶管理システムにおいて、 ページアウト要求が発生した際、前記複数のワーキング
   セット内に未使用ページが存在するか否かを検出し、未
   使用ページの存在が検出された時には、そのページアウ
   ト対象のページを前記主記憶装置上に蓄積すると共に、
   検出した未使用ページをそのページアウト要求を発行し
   たワーキングセットの一部として割り当てる手段と、 ページイン要求が発生した際、前記主記憶装置上に蓄積
   されているページ内にページイン対象のページが存在す
   るか否かを検出し、その存在が検出された時には、その
   ページイン対象のページをページイン要求を発行したワ
   ーキングセットの一部として割り当てる手段とを具備す
   ることを特徴とする仮想記憶管理システム。
2. 【請求項２】 前記複数のワーキングセット内で未使用
   ページが無くなった時、前記主記憶装置上に蓄積されて
   いるページを前記２次記憶装置にページアウトする手段
   をさらに具備することを特徴とする請求項１記載の仮想
   記憶管理システム。