JPH06342402A - メモリ管理方式 - Google Patents

Abstract

(57)【要約】 【目的】 要求されたページ数分の連続した空きページ
フレームを要求元に割り当てる処理に於いて、実メモリ
に要求されたページ数分の連続した空きページフレーム
が実メモリ上に存在しない場合であっても、利用者に負
担をかけることなく、要求された空きページフレームを
割り当てられるようにする。 【構成】 空きページフレーム検索手段１２は要求され
たページ数分の連続した空きページフレームを探し出せ
ない場合、（要求ページ数−１）の空きページフレーム
が連続する部分を探し出す。この探し出した部分の直後
のページフレームの属性が転送可能であれば、内容転送
手段１５により上記ページフレームの内容を空きページ
フレームに転送し、要求されたページ数分の連続した空
きページフレームを生成する。各ページフレームの内容
が転送可であるか否かを示す属性は、属性記憶手段１３
が要求元からの情報に基づいて属性フラグに自動的に設
定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は仮想記憶方式を採用した
電子計算機システムに於けるメモリ管理方式に関し、特
に、要求されたページ数分の連続した空きページフレー
ムを要求元に割り当てるメモリ管理方式に関する。

【０００２】

【従来の技術】仮想記憶方式を採用した電子計算機シス
テムに於いては、一般的には、仮想空間上で連続してい
るページに対応する実メモリ上のページフレームは連続
している必要はない。しかし、仮想空間と実メモリとを
対応付けるページテーブル等は、連続したページフレー
ム上に配置することが必要になる。従って、ページテー
ブル等を作成する場合は、要求元は、連続した空きペー
ジフレームの割り当てを要求することになる。

【０００３】このような連続した空きページフレームの
割り当てが要求された場合、従来は、実メモリの各ペー
ジフレームが空きか否かを示す状態ビットが格納されて
いるページフレームテーブルを先頭から検索し、要求さ
れたページ数分の空きページフレームが連続して存在し
ている部分を探し出し、その部分を要求元に割り当てる
ということが行なわれている。

【０００４】しかし、この方式では、実メモリ上に要求
されたページ数分の連続した空きページフレームが存在
しない場合は割り当て不能となるという問題あると共
に、実メモリ上に空きページフレームが少ない場合は検
索処理に時間がかかるという問題があった。

【０００５】また、この他にも、実メモリ上の或るアド
レス範囲を、連続するページフレームの割り当てを行な
う際に専用に使用する領域として管理することにより、
検索処理に要する時間を短縮させるという方式も提案さ
れている。しかし、この方式によっても、実メモリ上に
要求されたページ数分の連続した空きページフレームが
存在しない場合、割り当て不能になるという問題があ
る。

【０００６】また、割り当て不能となることを防ぐため
の従来の技術として、特開平２−９３９６２号公報に示
された実アドレス連続空きメモリ生成方式がある。

【０００７】これは、実メモリ上の各ページフレームの
内容が転送可能か否かを示す属性が利用者によって設定
される属性フラグを設け、ページ要求によって要求され
たページ数分の連続したページフレームが存在しない場
合は、属性が転送可能を示しているページフレームの内
容を他の空きページフレームに転送し、要求されたペー
ジ数分の連続した空きページフレームを生成することに
より、実メモリ上に要求されたページ数分の連続した空
きページフレームが存在しない場合であっても、ページ
フレームの割り当てを行なえるようにしたものである。

【０００８】

【発明が解決しようとする課題】しかし、上記した方式
は、利用者が属性フラグに転送可能か否かを示す属性を
設定しなければならなかったため、利用者の負担が大き
くなるという問題があると共に、設定誤りが発生しやす
いという問題がある。また、上記した方式によっても、
実メモリ上の空きページフレームが少ない場合は、検索
処理に時間がかかるという問題がある。

【０００９】本発明の目的は、属性フラグの設定を自動
的に行なえ、且つ検索処理に要する時間を短縮させるこ
とができるメモリ管理方式を提供することにある。

【００１０】

【課題を解決するための手段】本発明は上記目的を達成
するため、（Ａ）実メモリ上の各ページフレームそれぞ
れに対してその内容が転送可能か否かを示す属性が設定
される属性フラグと、ページ要求によって要求されたペ
ージ数分の空きページフレームが前記実メモリ上に連続
して存在していない場合、前記属性フラグに設定されて
いる属性が転送可能を示しているページフレームの内容
を空きページフレームに転送することにより、前記ペー
ジ要求によって要求されたページ数分の連続した空きペ
ージフレームを確保する内容転送手段と、ページテーブ
ルの内容を変更することにより、前記内容転送手段によ
り内容を転送したページフレームが割り当てられていた
仮想空間に、転送先のページフレームを割り当てるペー
ジテーブル変更手段とを備えた電子計算機システムに於
いて、前記ページ要求により要求元に割り当てたページ
フレームの属性を、前記要求元からの情報に従って前記
属性フラグに設定する属性記憶手段を設けたものであ
る。

【００１１】また、本発明は、内容転送手段によっても
要求されたページ数分の連続した空きページフレームを
確保できない場合に対処するため、（Ａ）の構成に加
え、（Ｂ）空きページフレームが存在しないことによ
り、前記内容転送手段による転送を実行できない場合、
前記属性フラグに設定されている属性が転送可能を示し
ているページフレームの内容をスワップアウトすること
により、前記ページ要求によって要求されたページ数分
の連続する空きページフレームを確保するスワップアウ
ト手段を設け、前記ページテーブル変更手段は、前記ペ
ージテーブルの内容を変更することにより、前記内容転
送手段により内容を転送したページフレームが割り当て
られていた仮想空間に、転送先のページフレームを割り
当て、前記スワップアウト手段により内容がスワップア
ウトされたページフレームに割り当てられていた仮想空
間をページフレームの割り当てが行なわれていない仮想
空間とするようにしたものである。

【００１２】更に、本発明は、要求されたページ数分の
連続した空きページフレームの割り当て処理を高速に行
なえるようにするため、（Ｂ）の構成に加え、（Ｃ）予
め定められたページ数分の空きページフレームが連続
し、それ以上の空きページフレームは連続していない前
記実メモリ上の領域を定期的に探し出す非連続域検出手
段を設け、前記内容転送手段は、ページ要求によって要
求されたページ数分の空きページフレームが前記実メモ
リ上に連続して存在していない場合は前記属性フラグに
設定されている属性が転送可能を示しているページフレ
ームの内容を空きページフレームに転送することによ
り、前記ページ要求によって要求されたページ数分の連
続する空きページフレームを確保し、前記非連続域検出
手段が検出した領域の直後のページフレームの属性が転
送可能である場合はそのページフレームの内容を空きペ
ージフレームに転送するようにしたものである。

【００１３】

【作用】（Ａ）の構成に於いては、内容転送手段が、要
求元からの情報に基づいて属性フラグに各ページフレー
ムの内容が転送可能か否かを示す属性を自動的に設定す
る。

【００１４】要求元からのページ要求によって要求され
たページ数分の空きページフレームが実メモリ上に連続
して存在していない場合は、内容転送手段によって属性
フラグに設定されている属性が転送可能を示しているペ
ージフレームの内容を空きページフレームに転送するこ
とにより、要求されたページ数分の連続した空きページ
フレームを確保する。

【００１５】また、内容転送手段による転送が行なわれ
た場合は、ページテーブル変更手段によってページテー
ブルの内容を変更する。

【００１６】また、（Ｂ）の構成に於いては、空きペー
ジフレームが存在しないことにより、内容転送手段によ
る転送を実行できない場合、スワップアウト手段が属性
フラグに設定されている属性が転送可能を示しているペ
ージフレームの内容をスワップアウトする。

【００１７】更に、（Ｃ）の構成に於いては、定期的に
非連続域検出手段が、予め定められているページ数分の
空きページフレームは連続しているが、それ以上の空き
ページフレームは連続していない実メモリ上の領域を探
す。

【００１８】内容転送手段は、非連続域検出手段が検出
した領域の次のページフレームの属性が転送可能である
場合はそのページフレームの内容を空きページフレーム
に転送する。

【００１９】

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。

【００２０】図１は本発明の実施例のブロック図であ
り、メモリ割り当て部１と、実メモリ２と、二次記憶装
置３と、二次記憶制御手段４と、定期監視手段５と、ペ
ージテーブル６とを有している。

【００２１】メモリ割り当て部１は、空きページ検索手
段１１と、空きページフレーム検索手段１２と、属性記
憶手段１３と、属性判定手段１４と、内容転送手段１５
と、ページテーブル変更手段１６と、スワップアウト依
頼手段１７と、非連続域検出手段１８とを有している。

【００２２】空きページ検索手段１１は、要求されたペ
ージ数分の連続した空きページを検索する機能を有す
る。

【００２３】空きページフレーム検索手段１２は、要求
されたページ数分の連続した空きページフレームを検索
する機能や、属性記憶手段１３，属性判定手段１４，内
容転送手段１５，ページテーブル変更手段１６，スワッ
プアウト依頼手段１７に対して指示を与える機能等を有
する。

【００２４】属性記憶手段１３は、実メモリ２の各ペー
ジフレームの内容が転送可能か否かを示す属性を、属性
フラグ（図示せず）に設定する機能を有する。

【００２５】属性判定手段１４は、空きページフレーム
検索手段１２或いは非連続域検出手段１８によって指示
されたページフレームの属性を判定する機能を有する。

【００２６】内容転送手段１５は、空きページフレーム
検索手段１２或いは非連続域検出手段１８によって指示
されたページフレームの内容を、他の空きページフレー
ムに転送する機能を有する。

【００２７】ページテーブル変更手段１６は、空きペー
ジフレーム検索手段１２或いは非連続域検出手段１８の
指示に従ってページテーブル６の内容を変更する機能を
有する。

【００２８】スワップアウト依頼手段１７は、空きペー
ジフレーム検索手段１２或いは非連続域検出手段１８に
よって指示されたページフレームのスワップアウトを二
次記憶制御手段４に依頼する機能を有する。

【００２９】非連続域検出手段１８は、予め定められた
ページ数分の空きページフレームが連続し、それ以上の
空きページフレームは連続していない実メモリ２上の領
域を探し出す機能や、属性判定手段１４，内容転送手段
１５，ページテーブル変更手段１６，スワップアウト依
頼手段１７に対して指示を与える機能を有する。

【００３０】図２は、実メモリ２上のページフレーム２
ａ，２ｂ，…の仮想空間７への割り当てを示す図であ
り、実メモリ２と、ページテーブル６と、仮想空間７
と、属性フラグ２１とが示されている。

【００３１】ページテーブル６は、仮想空間７の各ペー
ジ７１，７２，…に対応するエントリ６１，６２，…を
有し、各エントリ６１，６２，…にはページ７１，７
２，…に割り当てられているページフレーム２ｉ，２
ｄ，…のアドレス，各ページ７１，７２，…が使用中か
否かを示す情報等が格納される。また、属性フラグ２１
は、実メモリ２の各ページフレーム２ａ，２ｂ，…に対
応するエントリ２１ａ，２１ｂ，…を有し、各エントリ
２１ａ，２１ｂ，…には、対応するページフレーム２
ａ，２ｂ，…の内容が転送可能か否かを示す属性が設定
される。尚、属性フラグ２１は、例えば、実メモリ２上
に設けられるものである。

【００３２】図３，図４は空きページフレーム検索手段
１２の処理例を示す流れ図、図５は内容転送手段１５の
処理例を示す流れ図、図６は非連続域検出手段１８の処
理例を示す流れ図であり、以下各図を参照して本実施例
の動作を説明する。

【００３３】ページテーブルを作成する場合等、連続し
た空きページフレームが必要になる場合、要求元は、連
続した空きページフレームの割り当て要求であることを
示す情報，割り当てを要求するページ数，そのページフ
レームの内容をスワップアウトしても良いか否かを示す
情報を含むページ要求をメモリ割り当て部１に対して出
力する。

【００３４】メモリ割り当て部１内の空きページ検索手
段１１は、上記したページ要求が与えられると、ページ
テーブル６を検索し、要求されたページ数分の連続した
空きページを探し出す。

【００３５】要求されたページ数分の連続した空きペー
ジを探し出すと、空きページ検索手段１１は、空きペー
ジフレーム検索手段１２に、探し出した空きページを示
す情報及び要求元からのページ要求を渡す。

【００３６】これにより、空きページフレーム検索手段
１２は、図３の流れ図に示す処理を開始し、先ず、要求
されたページ数分の連続する空きページフレームを検索
する(ステップＳ１）。この検索は、例えば、各ページ
フレームに有効なページが格納されているか否かを示し
ているページフレームテーブル（図示せず）に基づいて
行なう。

【００３７】そして、要求されたページ数分の連続した
空きページフレームを探し出せた場合 (ステップＳ２が
ＹＥＳ）は、空きページフレーム検索手段１２は、ペー
ジテーブル変更手段１６に、空きページ検索手段１１が
探し出したページ及び要求元に割り当てるページフレー
ム（ステップＳ１で検索することにより探し出した空き
ページフレーム）を示す情報を渡す (ステップＳ３）。

【００３８】これにより、ページテーブル変更手段１６
は、ページテーブル６の内容を変更し、空きページ検索
手段１１が探し出したページと、要求元に割り当てるペ
ージフレームとの対応付けを行なう。

【００３９】次いで、空きページフレーム検索手段１２
は、空きページ検索手段１１を介して要求元に、空きペ
ージ検索手段１１が探し出した空きページを示す情報を
渡す(ステップＳ４）。これにより、要求元に、空きペ
ージフレーム検索手段１２がステップＳ１で探し出した
ページフレームが間接的に割り当てられることになる。

【００４０】その後、空きページフレーム検索手段１２
は、要求元からのページ要求に含まれているスワップア
ウトが可であるか否かを示す情報が、スワップアウト可
を示している場合（ステップＳ５がＹＥＳ）は、属性記
憶手段１３に転送可及び要求元に割り当てたページフレ
ームを示す情報を渡し (ステップＳ６）、スワップアウ
ト不可を示している場合は、属性記憶手段１３に転送不
可及び要求元に割り当てたページフレームを示す情報を
渡す (ステップＳ７）。

【００４１】属性記憶手段１３は、空きページフレーム
検索手段１２から転送可及びページフレームを示す情報
が送られてきた場合は、属性フラグ２１の各エントリ２
１ａ，２１ｂ，…の内、上記ページフレームに対応する
エントリに転送可を示す属性を設定する。また、空きペ
ージフレーム検索手段１２から転送不可及びページフレ
ームを示す情報が送られてきた場合は、属性フラグ２１
の各エントリ２１ａ，２１ｂ，…の内、上記ページフレ
ームに対応するエントリに転送不可を示す属性を設定す
る。

【００４２】次に、要求元から要求されたページ数分の
連続した空きページフレームを探し出せなかった場合
（ステップＳ２がＮＯ）の動作を説明する。尚、以下の
説明に於いては、要求元から要求されたページ数は４ペ
ージであるとする。

【００４３】空きページフレーム検索手段１２は、要求
されたページ数分の連続した空きページフレームを探し
出せなかった場合、ｎに要求されたページ数「４」をセ
ットし (ステップＳ８）、更に、ｎから「１」を減算し
た値「３」を新たなｎの値とし (ステップＳ９）、ｎが
「０」になったか否かを判断する (ステップＳ１０）。

【００４４】そして、ｎ＝０になった場合 (ステップＳ
１０がＹＥＳ）は要求元に割り当て不能を通知する (ス
テップＳ１３）。また、ｎ＝０にならなかった場合は、
ｎページ分の連続する空きページフレーム（この場合
は、３ページ分の連続する空きページフレーム）を検索
する (ステップＳ１１）。

【００４５】この場合、ｎ＝３であるので、ステップＳ
１１の処理が行なわれることになる。

【００４６】そして、３ページ分の連続した空きページ
フレームを探し出すと (ステップＳ１２がＹＥＳ）、空
きページフレーム検索手段１２は、属性判定手段１４を
用いて内容を転送しようとするページフレームの属性
（ステップＳ１１で探し出した最後の空きページフレー
ムの次のページフレームの属性）を調べる (図４ステッ
プＳ１４）。

【００４７】今、例えば、ステップＳ１１で探し出した
３ページ分の連続した空きページフレームが図２に示す
ページフレーム２ａ，２ｂ，２ｃであるとすると、空き
ページフレーム検索手段１２は、属性判定手段１４を用
いてページフレーム２ｄの属性を調べることになる。
尚、属性判定手段１４は、ページフレーム２ｄと対応す
る属性フラグ２１のエントリ２１ｄを参照することによ
り、ページフレーム２ｄの属性を調べるものである。

【００４８】そして、ページフレーム２ｄの属性が転送
不可である場合 (ステップＳ１５がＮＯ）は、空きペー
ジフレーム検索手段１２は３ページ分の連続した空きペ
ージフレームの検索を再開し (ステップＳ２０）、転送
可である場合 (ステップＳ１５がＹＥＳ）は、転送元の
ページフレーム２ｄを示す情報を渡して内容転送手段１
５を起動する (ステップＳ１６）。

【００４９】内容転送手段１５は、起動されると、図５
の流れ図に示す処理を開始し、先ず、内容を転送するこ
とが指示されたページフレームの数と同数の空きページ
フレームを検索する (ステップＳ３１）。この場合、転
送元のページフレームはページフレーム２ｄだけである
ので、空きページフレーム検索手段１２は空きページフ
レームを１つ検索することになる。

【００５０】そして、検索が成功した場合 (ステップＳ
３２がＹＥＳ）は、転送元のページフレーム２ｄの内容
を探し出した空きページフレーム（例えば、ページフレ
ーム２ｈとする）に転送し (ステップＳ３３）、その
後、空きページフレーム検索手段１２に転送成功を通知
すると共に、転送先のページフレーム２ｈを示す情報を
送る (ステップＳ３４）。

【００５１】また、転送先とする空きページフレームの
検索に失敗した場合 (ステップＳ３２がＮＯ）は、内容
転送手段１５は、空きページフレーム検索手段１２に転
送不能を通知する (ステップＳ３５）。

【００５２】空きページフレーム検索手段１２は、内容
転送手段１５から転送成功及び転送先のページフレーム
２ｈを示す情報が送られてくると（図４ステップＳ１７
がＹＥＳ）、ページテーブル変更手段１６に、転送元の
ページフレーム２ｄ，転送先のページフレーム２ｈを示
す情報を渡す (ステップＳ２１）。

【００５３】ページテーブル変更手段１６は、転送元の
ページフレーム２ｄ，転送先のページフレーム２ｈを示
す情報が送られてくると、ページテーブル６のエントリ
６２にページフレーム２ｈのアドレスを書き込むことに
より、転送元のページフレーム２ｄに割り当てられてい
た仮想空間のページ７２に、転送先のページフレーム２
ｈを割り当てる。

【００５４】ステップＳ２１の処理が終了すると、空き
ページフレーム検索手段１２は、要求元からのページ要
求に応答して空きページ検索手段１１が探し出した４ペ
ージ分の空きページ（ページ７６〜７９とする）及び要
求元に割り当てるページフレーム２ａ〜２ｄを示す情報
をページテーブル変更手段１６に渡す (図３ステップＳ
３）。

【００５５】これにより、ページテーブル変更手段１６
は、ページ７６〜７９に対応するページテーブル６のエ
ントリ６６〜６９に、ページフレーム２ａ〜２ｄのアド
レスを書き込むことにより、仮想空間７のページ７６〜
７９にページフレーム２ａ〜２ｄを割り当てる。

【００５６】以下、空きページフレーム検索手段１２
は、前記したステップＳ４〜Ｓ７の処理を行なう。

【００５７】次に、内容転送手段１５による転送が失敗
した場合（図４ステップＳ１７がＮＯの場合）の動作を
説明する。

【００５８】空きページフレーム検索手段１２は、内容
転送手段１５から転送不能が通知されると、転送元のペ
ージフレーム２ｄを示す情報を渡してスワップアウト依
頼手段１７を起動する (ステップＳ１８）。

【００５９】スワップアウト依頼手段１７は、起動され
ると、二次記憶制御手段４にページフレーム２ｄの内容
をスワップアウトすることを要求し、二次記憶制御手段
４はこれにより、ページフレーム２ｄの内容を二次記憶
装置３にスワップアウトする。

【００６０】その後、空きページフレーム検索手段１２
は、ページテーブル変更手段１６に転送元のページフレ
ーム２ｄを示す情報を渡す (ステップＳ１９）。

【００６１】これにより、ページテーブル変更手段１６
は、ページフレーム２ｄが割り当てられていたページ７
２に対応するページテーブル６のエントリ６２の内容を
書き替え、ページ７２にページフレームが割り当てられ
ていないことを表示する。

【００６２】次に、３ページ分の連続した空きページフ
レームを探し出せなかった場合 (ステップＳ１２がＮ
Ｏ）の動作を説明する。

【００６３】空きページフレーム検索手段１２は、３ペ
ージ分の連続した空きページフレームを探し出せなかっ
た場合 (ステップＳ１２がＮＯ）は、ステップＳ９の処
理を行なって新たなｎの値を「２」とし、今度は２ペー
ジ分の連続した空きページフレームの検索を行なう (ス
テップＳ１１）。そして、２ページ分の連続した空きペ
ージフレームを検索できた場合は、前述したと同様の処
理を行ない、失敗した場合は、更に、ページ数を示すｎ
の値を１減らし、前述したと同様の処理を行なう。

【００６４】次に、非連続域検出手段１８によって定期
的に行なわれる連続した空きページフレームの生成処理
について説明する。

【００６５】非連続域検出手段１８は、定期監視手段５
によって定期的に起動され、図６の流れ図に示す処理を
行なう。

【００６６】非連続域検出手段１８は、定期監視手段５
によって起動されると、予め定められているページ数分
（このページ数は例えばシステムジェネレーション時に
決定される）の空きページフレームは連続しているが、
それ以上の空きページフレームは連続していない実メモ
リ２上の領域を検索する (ステップＳ４１）。

【００６７】そして、実メモリ２上に上記した条件を満
たす領域が存在しなかった場合 (ステップＳ４２がＮ
Ｏ）は、その処理を終了し、存在した場合 (ステップＳ
４２がＹＥＳ）は、探し出した領域の直後のページフレ
ームの属性を属性判定手段１４を用いて調べる (ステッ
プＳ４３）。

【００６８】そして、属性が転送可の場合 (ステップＳ
４４がＹＥＳ）は、内容転送手段１５に上記ページフレ
ームを示す情報を転送元のページフレームを示す情報と
して渡し、内容転送手段１５を起動する (ステップＳ４
５）。

【００６９】内容転送手段１５は起動されると、前述し
たと同様の処理を行ない、転送元のページフレームの内
容を空きページフレームに転送できた場合は転送成功及
び転送先のページフレームを示す情報を非連続域検出手
段１８に渡す。また、空きページフレームが存在しない
ため、転送が不能な場合は転送不能を非連続域検出手段
１８に通知する。

【００７０】非連続域検出手段１８は、内容転送手段１
５から転送成功が通知された場合 (ステップＳ４６がＹ
ＥＳ）は、ページテーブル変更手段１６に転送元のペー
ジフレーム及び転送先のページフレームを示す情報を渡
し (ステップＳ５０）、検索処理を再開する (ステップ
Ｓ４９）。

【００７１】ページテーブル変更手段１６は、非連続域
検出手段１８から転送元，転送先のページフレームを示
す情報が渡されると、ページテーブル６の内容を変更す
ることにより、転送元のページフレームに割り当てられ
ていた仮想空間のページに、転送先のページフレームを
割り当てる。

【００７２】また、内容転送手段１５から転送不能が通
知された場合 (ステップＳ４６がＮＯ）は、非連続域検
出手段１８は、スワップアウト依頼手段１７にステップ
Ｓ４１で探し出した領域の直後のページフレームを示す
情報を転送元のページフレームを示す情報として渡し、
スワップアウト依頼手段１７を起動する (ステップＳ４
７）。

【００７３】これにより、スワップアウト依頼手段１７
は、二次記憶制御手段４に対して転送元のページフレー
ムの内容を二次記憶装置３にスワップアウトすることを
依頼し、二次記憶制御手段４はこれに応答して転送元の
ページフレームの内容を二次記憶装置３にスワップアウ
トする。

【００７４】ステップＳ４７でスワップアウト依頼手段
１７を起動させると、非連続域検出手段１８は、ページ
テーブル変更手段１６に、転送元のページフレームを示
す情報を渡し (ステップＳ４８）、その後、検索を再開
する (ステップＳ４９）。

【００７５】ページテーブル変更手段１６は、非連続域
検出手段１８から転送元のページフレームを示す情報が
渡されると、ページテーブル６の内容を書き替えること
により、スワップアウトされたページフレーム（転送元
のページフレーム）に割り当てられていた仮想空間のペ
ージをページフレームの割り当てが行なわれていないペ
ージに変更する。

【００７６】

【発明の効果】以上説明したように、本発明は、要求元
からの情報に基づいて属性フラグに属性を設定する属性
記憶手段を備えているので、利用者が属性フラグに属性
を設定していた従来方式に比較して、利用者の負担を軽
減させることができる効果があると共に、設定誤りを無
くすことができる効果がある。

【００７７】また、本発明は、空きページフレームが存
在しないことにより、内容転送手段による転送を実行で
きない場合、スワップアウト手段が属性フラグに設定さ
れている属性が転送可能を示しているページフレームの
内容をスワップアウトするものであるので、内容転送手
段で要求されたページ数分の連続した空きページフレー
ムを確保できなかった場合でも、要求されたページ数分
の空きページフレームを確保することができる効果があ
る。

【００７８】更に、本発明は、定期的に非連続域検出手
段によって予め定められているページ数分の空きページ
フレームは連続しているが、それ以上の空きページフレ
ームは連続していない実メモリ上の領域を探し出し、探
し出した領域の直後のページフレームの内容を空き領域
に転送したり、或いはスワップアウトすることにより、
強制的に上記所定のページ数分の空きページフレームが
連続した領域を実メモリ上に生成するようにしているの
で、ページフレームの割り当て処理に要する時間を短縮
化することが可能になる効果がある。

【図面の簡単な説明】

【図１】本発明の実施例のブロック図である。

【図２】仮想空間７のページと実メモリ２上のページフ
レームとのマッピングを示す図である。

【図３】空きページフレーム検索手段１２の処理例を示
す流れ図である。

【図４】空きページフレーム検索手段１２の処理例を示
す流れ図である。

【図５】内容転送手段１５の処理例を示す流れ図であ
る。

【図６】非連続域検出手段１８の処理例を示す流れ図で
ある。

【符号の説明】

１…メモリ割り当て部 ２…実メモリ ３…二次記憶装置 ４…二次記憶制御手段 ５…定期監視手段 ６…ページテーブル １１…空きページ検索手段 １２…空きページフレーム検索手段 １３…属性記憶手段 １４…属性判定手段 １５…内容転送手段 １６…ページテーブル変更手段 １７…スワップアウト依頼手段 １８…非連続域検出手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】 実メモリ上の各ページフレームそれぞれ
   に対してその内容が転送可能か否かを示す属性が設定さ
   れる属性フラグと、 ページ要求によって要求されたページ数分の空きページ
   フレームが前記実メモリ上に連続して存在していない場
   合、前記属性フラグに設定されている属性が転送可能を
   示しているページフレームの内容を空きページフレーム
   に転送することにより、前記ページ要求によって要求さ
   れたページ数分の連続した空きページフレームを確保す
   る内容転送手段と、 ページテーブルの内容を変更することにより、前記内容
   転送手段により内容を転送したページフレームが割り当
   てられていた仮想空間に、転送先のページフレームを割
   り当てるページテーブル変更手段とを備えた電子計算機
   システムに於いて、 前記ページ要求により要求元に割り当てたページフレー
   ムの属性を、前記要求元からの情報に従って前記属性フ
   ラグに設定する属性記憶手段を備えたことを特徴とする
   メモリ管理方式。
2. 【請求項２】 空きページフレームが存在しないことに
   より、前記内容転送手段による転送を実行できない場
   合、前記属性フラグに設定されている属性が転送可能を
   示しているページフレームの内容をスワップアウトする
   ことにより、前記ページ要求によって要求されたページ
   数分の連続する空きページフレームを確保するスワップ
   アウト手段を備え、 前記ページテーブル変更手段は、前記ページテーブルの
   内容を変更することにより、前記内容転送手段により内
   容を転送したページフレームが割り当てられていた仮想
   空間に、転送先のページフレームを割り当て、前記スワ
   ップアウト手段により内容がスワップアウトされたペー
   ジフレームに割り当てられていた仮想空間をページフレ
   ームの割り当てが行なわれていない仮想空間とすること
   を特徴とする請求項１記載のメモリ管理方式。
3. 【請求項３】 予め定められたページ数分の空きページ
   フレームが連続し、それ以上の空きページフレームは連
   続していない前記実メモリ上の領域を定期的に探し出す
   非連続域検出手段を備え、 前記内容転送手段は、ページ要求によって要求されたペ
   ージ数分の空きページフレームが前記実メモリ上に連続
   して存在していない場合は前記属性フラグに設定されて
   いる属性が転送可能を示しているページフレームの内容
   を空きページフレームに転送することにより、前記ペー
   ジ要求によって要求されたページ数分の連続する空きペ
   ージフレームを確保し、前記非連続域検出手段が検出し
   た領域の直後のページフレームの属性が転送可能である
   場合はそのページフレームの内容を空きページフレーム
   に転送することを特徴とする請求項２記載のメモリ管理
   方式。