JPH0812638B2 - ページテーブル非常駐化制御装置 - Google Patents
ページテーブル非常駐化制御装置Info
- Publication number
- JPH0812638B2 JPH0812638B2 JP5136598A JP13659893A JPH0812638B2 JP H0812638 B2 JPH0812638 B2 JP H0812638B2 JP 5136598 A JP5136598 A JP 5136598A JP 13659893 A JP13659893 A JP 13659893A JP H0812638 B2 JPH0812638 B2 JP H0812638B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- segment
- resident
- unused time
- main memory
- 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.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、セグメンテーション・
ページング方式の仮想記憶管理を採用した情報処理装置
におけるページテーブル非常駐化制御装置に関する。
ページング方式の仮想記憶管理を採用した情報処理装置
におけるページテーブル非常駐化制御装置に関する。
【０００２】
【従来の技術】仮想記憶空間をセグメントという可変長
の単位に分割すると共に、更に各セグメントをページと
いう固定長の単位に分割し、セグメンテーション・ペー
ジング方式による仮想記憶管理を採用した従来の情報処
理装置においては、仮想アドレスから物理アドレスへの
変換時に参照するページテーブル（本明細書では、ＰＴ
とも称す）を、主記憶に常駐化している（例えば、昭和
６３年７月１日，社団法人日本能率協会発行の「新版・
オペレーティング・システム入門」第２４１頁〜第２６
３頁「３．１ メモリの仮想化」参照）。
の単位に分割すると共に、更に各セグメントをページと
いう固定長の単位に分割し、セグメンテーション・ペー
ジング方式による仮想記憶管理を採用した従来の情報処
理装置においては、仮想アドレスから物理アドレスへの
変換時に参照するページテーブル（本明細書では、ＰＴ
とも称す）を、主記憶に常駐化している（例えば、昭和
６３年７月１日，社団法人日本能率協会発行の「新版・
オペレーティング・システム入門」第２４１頁〜第２６
３頁「３．１ メモリの仮想化」参照）。
【０００３】
【発明が解決しようとする課題】このようにＰＴを常駐
化した情報処理装置では、全てのＰＴが頻繁に参照され
る場合には好都合であるが、ほとんど参照されないＰＴ
が含まれる場合には、そのようなＰＴはミッシングペー
ジ時におけるページ置き換え対象にならないため、有効
に使える主記憶のページ枠が減少し、主記憶の使用効率
が悪化するという問題が生じる。
化した情報処理装置では、全てのＰＴが頻繁に参照され
る場合には好都合であるが、ほとんど参照されないＰＴ
が含まれる場合には、そのようなＰＴはミッシングペー
ジ時におけるページ置き換え対象にならないため、有効
に使える主記憶のページ枠が減少し、主記憶の使用効率
が悪化するという問題が生じる。
【０００４】本発明はこのような問題点を解決しようと
するものであり、その目的は、ＰＴを非常駐化すること
により、長く使用されないＰＴが主記憶の一部を占有し
てしまうことを防止して、主記憶の使用効率を高めるこ
とにある。
するものであり、その目的は、ＰＴを非常駐化すること
により、長く使用されないＰＴが主記憶の一部を占有し
てしまうことを防止して、主記憶の使用効率を高めるこ
とにある。
【０００５】
【課題を解決するための手段】本発明は上記の目的を達
成するために、以下の（Ａ），（Ｂ）の如き構成を採用
している。
成するために、以下の（Ａ），（Ｂ）の如き構成を採用
している。
【０００６】構成（Ａ）；セグメンテーション・ページ
ング方式の仮想記憶管理を採用した情報処理装置におい
て、仮想記憶空間上のＰＴを含むページ毎に未使用時間
を保持するためのＰＴページ未使用時間テーブルと、主
記憶上に存在するＰＴを含むページ毎にその未使用時間
を計測して前記ＰＴページ未使用時間テーブルに記録す
る第１の手段と、前記ＰＴページ未使用時間テーブルに
記録された未使用時間が予め定められた時間以上になっ
た、ＰＴを含むページについて、その属性を非常駐の属
性に変更するか、または、二次記憶装置にセーブしてそ
のページが使用していた主記憶のページ枠を解放する第
２の手段と、ＰＴを使用したアドレス変換時、必要なＰ
Ｔが主記憶に存在しないときに起きる例外を契機に、必
要なＰＴを含むページを外部記憶装置から主記憶にロー
ドし且つ該ロードしたページの属性を常駐の属性に設定
し、例外を起こした命令に制御を移して実行を継続させ
る第３の手段とを備える構成。
ング方式の仮想記憶管理を採用した情報処理装置におい
て、仮想記憶空間上のＰＴを含むページ毎に未使用時間
を保持するためのＰＴページ未使用時間テーブルと、主
記憶上に存在するＰＴを含むページ毎にその未使用時間
を計測して前記ＰＴページ未使用時間テーブルに記録す
る第１の手段と、前記ＰＴページ未使用時間テーブルに
記録された未使用時間が予め定められた時間以上になっ
た、ＰＴを含むページについて、その属性を非常駐の属
性に変更するか、または、二次記憶装置にセーブしてそ
のページが使用していた主記憶のページ枠を解放する第
２の手段と、ＰＴを使用したアドレス変換時、必要なＰ
Ｔが主記憶に存在しないときに起きる例外を契機に、必
要なＰＴを含むページを外部記憶装置から主記憶にロー
ドし且つ該ロードしたページの属性を常駐の属性に設定
し、例外を起こした命令に制御を移して実行を継続させ
る第３の手段とを備える構成。
【０００７】構成（Ｂ）；セグメンテーション・ページ
ング方式の仮想記憶管理を採用した情報処理装置におい
て、仮想記憶空間上のＰＴを含むセグメント毎に未使用
時間を保持するためのＰＴセグメント未使用時間テーブ
ルと、主記憶上に存在するＰＴを含むセグメント毎にそ
の未使用時間を計測して前記ＰＴセグメント未使用時間
テーブルに記録する第１の手段と、前記ＰＴセグメント
未使用時間テーブルに記録された未使用時間が予め定め
られた時間以上になった、ＰＴを含むセグメントについ
て、それに属するページの属性を非常駐の属性に変更す
るか、または、それに属するページを二次記憶装置にセ
ーブしてそのページが使用していた主記憶のページ枠を
解放する第２の手段と、ＰＴを使用したアドレス変換
時、必要なＰＴが主記憶に存在しないときに起きる例外
を契機に、必要なＰＴを含むページの属するセグメント
の全ページを外部記憶装置から主記憶にロードし且つ該
ロードしたページの属性を常駐の属性に設定し、例外を
起こした命令に制御を移して実行を継続させる第３の手
段とを備える構成。
ング方式の仮想記憶管理を採用した情報処理装置におい
て、仮想記憶空間上のＰＴを含むセグメント毎に未使用
時間を保持するためのＰＴセグメント未使用時間テーブ
ルと、主記憶上に存在するＰＴを含むセグメント毎にそ
の未使用時間を計測して前記ＰＴセグメント未使用時間
テーブルに記録する第１の手段と、前記ＰＴセグメント
未使用時間テーブルに記録された未使用時間が予め定め
られた時間以上になった、ＰＴを含むセグメントについ
て、それに属するページの属性を非常駐の属性に変更す
るか、または、それに属するページを二次記憶装置にセ
ーブしてそのページが使用していた主記憶のページ枠を
解放する第２の手段と、ＰＴを使用したアドレス変換
時、必要なＰＴが主記憶に存在しないときに起きる例外
を契機に、必要なＰＴを含むページの属するセグメント
の全ページを外部記憶装置から主記憶にロードし且つ該
ロードしたページの属性を常駐の属性に設定し、例外を
起こした命令に制御を移して実行を継続させる第３の手
段とを備える構成。
【０００８】
【作用】構成（Ａ）のページテーブル非常駐化制御装置
においては、仮想記憶空間上のＰＴを含むページ毎に未
使用時間を保持するためのＰＴページ未使用時間テーブ
ルがあり、第１の手段が、主記憶上に存在するＰＴを含
むページ毎にその未使用時間を計測して、ＰＴページ未
使用時間テーブルに記録する。他方、第２の手段が、Ｐ
Ｔページ未使用時間テーブルに記録された未使用時間が
予め定められた時間以上になった、ＰＴを含むページの
属性を、非常駐の属性に変更する。または、そのような
ページを二次記憶装置にセーブしそのページが使用して
いた主記憶のページ枠を解放する。これにより、主記憶
上で一定時間以上参照されないＰＴを含むページで使用
されているページ枠がページ置き換え用に使用でき、主
記憶の有効利用が図られる。そして、他のページに置き
換えられることにより、ＰＴを使用したアドレス変換
時、必要なＰＴが主記憶に存在しない状態になったとき
は、そのとき起きる例外を契機に、第３の手段が、必要
なＰＴを含むページを外部記憶装置から主記憶にロード
し、且つロードしたページの属性を常駐の属性に設定
し、例外を起こした命令に制御を移して実行を継続させ
る。
においては、仮想記憶空間上のＰＴを含むページ毎に未
使用時間を保持するためのＰＴページ未使用時間テーブ
ルがあり、第１の手段が、主記憶上に存在するＰＴを含
むページ毎にその未使用時間を計測して、ＰＴページ未
使用時間テーブルに記録する。他方、第２の手段が、Ｐ
Ｔページ未使用時間テーブルに記録された未使用時間が
予め定められた時間以上になった、ＰＴを含むページの
属性を、非常駐の属性に変更する。または、そのような
ページを二次記憶装置にセーブしそのページが使用して
いた主記憶のページ枠を解放する。これにより、主記憶
上で一定時間以上参照されないＰＴを含むページで使用
されているページ枠がページ置き換え用に使用でき、主
記憶の有効利用が図られる。そして、他のページに置き
換えられることにより、ＰＴを使用したアドレス変換
時、必要なＰＴが主記憶に存在しない状態になったとき
は、そのとき起きる例外を契機に、第３の手段が、必要
なＰＴを含むページを外部記憶装置から主記憶にロード
し、且つロードしたページの属性を常駐の属性に設定
し、例外を起こした命令に制御を移して実行を継続させ
る。
【０００９】構成（Ｂ）のページテーブル非常駐化制御
装置においては、仮想記憶空間上のＰＴを含むセグメン
ト毎に未使用時間を保持するためのＰＴセグメント未使
用時間テーブルがあり、第１の手段が、主記憶上に存在
するＰＴを含むセグメント毎にその未使用時間を計測し
て、ＰＴセグメント未使用時間テーブルに記録する。他
方、第２の手段が、ＰＴセグメント未使用時間テーブル
に記録された未使用時間が予め定められた時間以上にな
った、ＰＴを含むセグメントに属するページの属性を、
非常駐の属性に変更する。または、そのようなセグメン
トに属するページを二次記憶装置にセーブし、そのペー
ジが使用していた主記憶のページ枠を解放する。これに
より、主記憶上で一定時間以上参照されないＰＴを含む
ページで使用されているページ枠がページ置き換え用に
使用でき、主記憶の有効利用が図られる。そして、他の
ページに置き換えられることにより、ＰＴを使用したア
ドレス変換時、必要なＰＴが主記憶に存在しない状態に
なったときは、そのときに起きる例外を契機に、第３の
手段が、必要なＰＴを含むページの属するセグメントの
全ページを外部記憶装置から主記憶にロードし、且つロ
ードしたページの属性を常駐の属性に設定し、例外を起
こした命令に制御を移して実行を継続させる。
装置においては、仮想記憶空間上のＰＴを含むセグメン
ト毎に未使用時間を保持するためのＰＴセグメント未使
用時間テーブルがあり、第１の手段が、主記憶上に存在
するＰＴを含むセグメント毎にその未使用時間を計測し
て、ＰＴセグメント未使用時間テーブルに記録する。他
方、第２の手段が、ＰＴセグメント未使用時間テーブル
に記録された未使用時間が予め定められた時間以上にな
った、ＰＴを含むセグメントに属するページの属性を、
非常駐の属性に変更する。または、そのようなセグメン
トに属するページを二次記憶装置にセーブし、そのペー
ジが使用していた主記憶のページ枠を解放する。これに
より、主記憶上で一定時間以上参照されないＰＴを含む
ページで使用されているページ枠がページ置き換え用に
使用でき、主記憶の有効利用が図られる。そして、他の
ページに置き換えられることにより、ＰＴを使用したア
ドレス変換時、必要なＰＴが主記憶に存在しない状態に
なったときは、そのときに起きる例外を契機に、第３の
手段が、必要なＰＴを含むページの属するセグメントの
全ページを外部記憶装置から主記憶にロードし、且つロ
ードしたページの属性を常駐の属性に設定し、例外を起
こした命令に制御を移して実行を継続させる。
【００１０】
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
詳細に説明する。
【００１１】図１は、本発明におけるＰＴの仮想記憶空
間上での位置付けの例を示す図である。同図において、
ＶＭＭは仮想記憶空間であり、可変長のセグメントＳＧ
０，ＳＧ１，…に分割されている。各セグメントＳＧ０
等は更に固定長のページに分割される。特に、セグメン
トＳＧ４は、セグメントＳＧ０〜ＳＧ４用のＰＴを格納
するセグメントであり、３つのページＰ０〜Ｐ２で構成
され、ページＰ０に、セグメントＳＧ０用のＰＴ
（０），セグメントＳＧ１用のＰＴ（１）が、ページＰ
１に、セグメントＳＧ２用のＰＴ（２），セグメントＳ
Ｇ３用のＰＴ（３）が、ページＰ２に、セグメントＳＧ
４用のＰＴ（４）が、それぞれ格納されている。また、
セグメントＳＧ９は、セグメントＳＧ５〜ＳＧ９用のＰ
Ｔを格納するセグメントであり、３つのページＰ０〜Ｐ
２で構成され、ページＰ０に、セグメントＳＧ５用のＰ
Ｔ（５），セグメントＳＧ６用のＰＴ（６）が、ページ
Ｐ１に、セグメントＳＧ７用のＰＴ（７），セグメント
ＳＧ８用のＰＴ（８）が、ページＰ２に、セグメントＳ
Ｇ９用のＰＴ（９）が、それぞれ格納されている。
間上での位置付けの例を示す図である。同図において、
ＶＭＭは仮想記憶空間であり、可変長のセグメントＳＧ
０，ＳＧ１，…に分割されている。各セグメントＳＧ０
等は更に固定長のページに分割される。特に、セグメン
トＳＧ４は、セグメントＳＧ０〜ＳＧ４用のＰＴを格納
するセグメントであり、３つのページＰ０〜Ｐ２で構成
され、ページＰ０に、セグメントＳＧ０用のＰＴ
（０），セグメントＳＧ１用のＰＴ（１）が、ページＰ
１に、セグメントＳＧ２用のＰＴ（２），セグメントＳ
Ｇ３用のＰＴ（３）が、ページＰ２に、セグメントＳＧ
４用のＰＴ（４）が、それぞれ格納されている。また、
セグメントＳＧ９は、セグメントＳＧ５〜ＳＧ９用のＰ
Ｔを格納するセグメントであり、３つのページＰ０〜Ｐ
２で構成され、ページＰ０に、セグメントＳＧ５用のＰ
Ｔ（５），セグメントＳＧ６用のＰＴ（６）が、ページ
Ｐ１に、セグメントＳＧ７用のＰＴ（７），セグメント
ＳＧ８用のＰＴ（８）が、ページＰ２に、セグメントＳ
Ｇ９用のＰＴ（９）が、それぞれ格納されている。
【００１２】ＰＴ格納用のセグメントＳＧ４，ＳＧ９
は、同一グループのセグメント対応に設けられる。ここ
で、同一グループとは、システムで共有されるセグメン
ト同士，同一ジョブに対応するセグメント同士，セグメ
ント種別が同一のセグメント同士などといったグループ
を意味する。また、セグメントＳＧ０〜ＳＧ３に関し
て、セグメントＳＧ０，ＳＧ１とセグメントＳＧ２，Ｓ
Ｇ３とが同時期に使用されないことが事前に分かってい
る場合には、同図に示すように、セグメントＳＧ０，Ｓ
Ｇ１用のＰＴ（０），ＰＴ（１）とセグメントＳＧ２，
ＳＧ３用のＰＴ（２），ＰＴ（３）とは異なるページＰ
０，Ｐ１に配置し、同じく、セグメントＳＧ５〜ＳＧ８
に関して、セグメントＳＧ５，ＳＧ６とセグメントＳＧ
７，ＳＧ８とが同時期に使用されないことが事前に分か
っている場合には、同図に示すように、セグメントＳＧ
５，ＳＧ６用のＰＴ（５），ＰＴ（６）とセグメントＳ
Ｇ７，ＳＧ８用のＰＴ（７），ＰＴ（８）とは異なるペ
ージＰ０，Ｐ１に配置することが望ましい。
は、同一グループのセグメント対応に設けられる。ここ
で、同一グループとは、システムで共有されるセグメン
ト同士，同一ジョブに対応するセグメント同士，セグメ
ント種別が同一のセグメント同士などといったグループ
を意味する。また、セグメントＳＧ０〜ＳＧ３に関し
て、セグメントＳＧ０，ＳＧ１とセグメントＳＧ２，Ｓ
Ｇ３とが同時期に使用されないことが事前に分かってい
る場合には、同図に示すように、セグメントＳＧ０，Ｓ
Ｇ１用のＰＴ（０），ＰＴ（１）とセグメントＳＧ２，
ＳＧ３用のＰＴ（２），ＰＴ（３）とは異なるページＰ
０，Ｐ１に配置し、同じく、セグメントＳＧ５〜ＳＧ８
に関して、セグメントＳＧ５，ＳＧ６とセグメントＳＧ
７，ＳＧ８とが同時期に使用されないことが事前に分か
っている場合には、同図に示すように、セグメントＳＧ
５，ＳＧ６用のＰＴ（５），ＰＴ（６）とセグメントＳ
Ｇ７，ＳＧ８用のＰＴ（７），ＰＴ（８）とは異なるペ
ージＰ０，Ｐ１に配置することが望ましい。
【００１３】図２は、本発明におけるアドレス変換の一
例の説明図である。同図において、ＳＴはセグメントテ
ーブルであり、図１の仮想記憶空間を構成する各セグメ
ントＳＧ０，ＳＧ１，…に１対１に対応するエントリを
有している。各エントリには、ＰＴ存在表示フラグＰＴ
ＦとアドレスＰＴＡとが含まれる。ＰＴ存在表示フラグ
ＰＴＦは、当該エントリに対応するセグメント用のＰＴ
が主記憶に存在するか否かを示すフラグであり、存在す
る場合には例えば“１”、存在しない場合には“０”を
示す。アドレスＰＴＡは、当該エントリに対応するセグ
メント用のＰＴが主記憶に存在する場合には、そのＰＴ
の主記憶上のアドレスを示し、存在しない場合には、そ
のＰＴを含むセグメントおよびページの二次記憶装置上
のアドレスを示す。
例の説明図である。同図において、ＳＴはセグメントテ
ーブルであり、図１の仮想記憶空間を構成する各セグメ
ントＳＧ０，ＳＧ１，…に１対１に対応するエントリを
有している。各エントリには、ＰＴ存在表示フラグＰＴ
ＦとアドレスＰＴＡとが含まれる。ＰＴ存在表示フラグ
ＰＴＦは、当該エントリに対応するセグメント用のＰＴ
が主記憶に存在するか否かを示すフラグであり、存在す
る場合には例えば“１”、存在しない場合には“０”を
示す。アドレスＰＴＡは、当該エントリに対応するセグ
メント用のＰＴが主記憶に存在する場合には、そのＰＴ
の主記憶上のアドレスを示し、存在しない場合には、そ
のＰＴを含むセグメントおよびページの二次記憶装置上
のアドレスを示す。
【００１４】ＰＴ（ｉ）は、或るセグメントに対応する
ＰＴであり、対応するセグメントを構成するページに１
対１に対応するページ記述子ＰＷを有している。このペ
ージ記述子ＰＷには、対応するページが主記憶に存在す
る場合、その主記憶上のアドレスを示すページ枠アドレ
スＭＡ等が含まれる。
ＰＴであり、対応するセグメントを構成するページに１
対１に対応するページ記述子ＰＷを有している。このペ
ージ記述子ＰＷには、対応するページが主記憶に存在す
る場合、その主記憶上のアドレスを示すページ枠アドレ
スＭＡ等が含まれる。
【００１５】図２において、セグメント番号Ｓとページ
番号Ｐとページ内アドレスＤとで構成された仮想アドレ
スの物理アドレスへの変換は、情報処理装置のハードウ
ェアまたはファームウェアにより、概ね以下のように行
われる。
番号Ｐとページ内アドレスＤとで構成された仮想アドレ
スの物理アドレスへの変換は、情報処理装置のハードウ
ェアまたはファームウェアにより、概ね以下のように行
われる。
【００１６】先ず、仮想アドレスのセグメント番号Ｓに
基づいてセグメントテーブルＳＴの該当するエントリが
参照される。このエントリ中のＰＴ存在表示フラグＰＴ
Ｆが“１”の場合、アドレスＰＴＡは主記憶上に存在す
るＰＴ（ｉ）のアドレスを示すので、このアドレスに基
づいてＰＴ（ｉ）を参照する。他方、ＰＴ存在表示フラ
グＰＴＦが“０”の場合、該当するＰＴ（ｉ）は主記憶
に存在していないため、アドレスＰＴＡに基づいて二次
記憶装置からＰＴ（ｉ）を主記憶にロードすることによ
り、ＰＴ（ｉ）の参照を可能にする。その後、仮想アド
レスのページ番号Ｐに基づいてＰＴ（ｉ）の該当するペ
ージ記述子ＰＷを参照し、ページ番号Ｐのページが主記
憶に存在すれば、そのアドレスＭＡと仮想アドレスのペ
ージ内アドレスＤとを加算器ＡＤＤで加算して、物理ア
ドレスを求める。また、ページ番号Ｐのページが主記憶
に無ければ、二次記憶装置から主記憶にロードし、ロー
ド後のアドレスに基づいて物理アドレスを求める。
基づいてセグメントテーブルＳＴの該当するエントリが
参照される。このエントリ中のＰＴ存在表示フラグＰＴ
Ｆが“１”の場合、アドレスＰＴＡは主記憶上に存在す
るＰＴ（ｉ）のアドレスを示すので、このアドレスに基
づいてＰＴ（ｉ）を参照する。他方、ＰＴ存在表示フラ
グＰＴＦが“０”の場合、該当するＰＴ（ｉ）は主記憶
に存在していないため、アドレスＰＴＡに基づいて二次
記憶装置からＰＴ（ｉ）を主記憶にロードすることによ
り、ＰＴ（ｉ）の参照を可能にする。その後、仮想アド
レスのページ番号Ｐに基づいてＰＴ（ｉ）の該当するペ
ージ記述子ＰＷを参照し、ページ番号Ｐのページが主記
憶に存在すれば、そのアドレスＭＡと仮想アドレスのペ
ージ内アドレスＤとを加算器ＡＤＤで加算して、物理ア
ドレスを求める。また、ページ番号Ｐのページが主記憶
に無ければ、二次記憶装置から主記憶にロードし、ロー
ド後のアドレスに基づいて物理アドレスを求める。
【００１７】次に、図３を参照して、本発明の一実施例
を詳細に説明する。
を詳細に説明する。
【００１８】図３において、ＰＴ（０），ＰＴ（１），
…は、図１に示したＰＴである。各ＰＴの構成例を図４
に示す。同図に示すように、各ＰＴは、対応するセグメ
ントを構成するページに１対１に対応するページ記述子
ＰＷを有し、各ページ記述子ＰＷは、ページ枠アドレ
ス，存在ビット等を含んでいる。存在ビットは、ページ
が主記憶に存在する場合に“１”を、存在しない場合に
“０”を表示する。
…は、図１に示したＰＴである。各ＰＴの構成例を図４
に示す。同図に示すように、各ＰＴは、対応するセグメ
ントを構成するページに１対１に対応するページ記述子
ＰＷを有し、各ページ記述子ＰＷは、ページ枠アドレ
ス，存在ビット等を含んでいる。存在ビットは、ページ
が主記憶に存在する場合に“１”を、存在しない場合に
“０”を表示する。
【００１９】図３の主記憶情報テーブル２は、主記憶の
ページ枠を管理するテーブルである。その構成例を図５
に示す。同図において、ＭＭは主記憶であり、ページと
同一サイズのページ枠に分割されている。主記憶情報テ
ーブル２は、このようなページ枠と１対１に対応するエ
ントリを有し、各エントリに、対応するページ枠にロー
ドされているページの情報（セグメント番号，ページ番
号等），常駐属性，有効なページが存在するか否かを示
す状態ビット，参照されたか否かを示す参照ビット等を
保持する。
ページ枠を管理するテーブルである。その構成例を図５
に示す。同図において、ＭＭは主記憶であり、ページと
同一サイズのページ枠に分割されている。主記憶情報テ
ーブル２は、このようなページ枠と１対１に対応するエ
ントリを有し、各エントリに、対応するページ枠にロー
ドされているページの情報（セグメント番号，ページ番
号等），常駐属性，有効なページが存在するか否かを示
す状態ビット，参照されたか否かを示す参照ビット等を
保持する。
【００２０】常駐属性には、常駐と非常駐とがある。常
駐の属性を持つページはページ置き換え対象外となり、
非常駐の属性を持つページはページ置き換え対象とな
る。
駐の属性を持つページはページ置き換え対象外となり、
非常駐の属性を持つページはページ置き換え対象とな
る。
【００２１】また、参照ビットは、対応するページ枠中
のページが参照された場合、ハードウェアにより参照有
（例えば“１”）の状態に設定される。なお、常駐属性
が非常駐のページの参照ビットは、参照有りにされる
と、一定時間経過時にハードウェアによりリセットされ
るが、常駐属性が常駐のページの参照ビットは、参照有
りにされてもハードウェアによってはリセットされず、
そのリセットは後述するＰＴページ使用確認手段３で行
われる。
のページが参照された場合、ハードウェアにより参照有
（例えば“１”）の状態に設定される。なお、常駐属性
が非常駐のページの参照ビットは、参照有りにされる
と、一定時間経過時にハードウェアによりリセットされ
るが、常駐属性が常駐のページの参照ビットは、参照有
りにされてもハードウェアによってはリセットされず、
そのリセットは後述するＰＴページ使用確認手段３で行
われる。
【００２２】図３のＰＴページ未使用時間テーブル５
は、ＰＴを含むページ毎にその未使用時間を保持するテ
ーブルである。図１の場合、ＰＴを含むページとして
は、セグメントＳＧ４のページＰ０〜Ｐ２，セグメント
ＳＧ９のページＰ０〜Ｐ２が存在するので、ＰＴページ
未使用時間テーブル５は、例えば図６に示すように、そ
れらに対応する未使用時間を保持するエントリを有して
いる。
は、ＰＴを含むページ毎にその未使用時間を保持するテ
ーブルである。図１の場合、ＰＴを含むページとして
は、セグメントＳＧ４のページＰ０〜Ｐ２，セグメント
ＳＧ９のページＰ０〜Ｐ２が存在するので、ＰＴページ
未使用時間テーブル５は、例えば図６に示すように、そ
れらに対応する未使用時間を保持するエントリを有して
いる。
【００２３】図３のＰＴページ使用確認手段３およびＰ
Ｔページ未使用時間計測手段４は、ＰＴを含むページ単
位にその未使用時間を計測してＰＴページ未使用時間テ
ーブル５に設定する手段を構成し、ＰＴページ選択手段
６およびＰＴページ非常駐化手段７は、主記憶上の長く
使用されていないＰＴをページ単位に非常駐化する手段
を構成し、ページ不在処理手段１０，ＰＴページロード
手段１１およびＰＴページ常駐化手段１２は、ミッシン
グＰＴの状態となったときに該当するＰＴを含むページ
を主記憶にロードして常駐化する手段を構成する。ま
た、プログラム起動手段１４は、ミッシングＰＴ例外を
起こしたユーザプログラム等のプログラム１３の命令に
制御を移して実行を継続させる手段である。以下、これ
らの機能を全体の動作を通じて説明する。
Ｔページ未使用時間計測手段４は、ＰＴを含むページ単
位にその未使用時間を計測してＰＴページ未使用時間テ
ーブル５に設定する手段を構成し、ＰＴページ選択手段
６およびＰＴページ非常駐化手段７は、主記憶上の長く
使用されていないＰＴをページ単位に非常駐化する手段
を構成し、ページ不在処理手段１０，ＰＴページロード
手段１１およびＰＴページ常駐化手段１２は、ミッシン
グＰＴの状態となったときに該当するＰＴを含むページ
を主記憶にロードして常駐化する手段を構成する。ま
た、プログラム起動手段１４は、ミッシングＰＴ例外を
起こしたユーザプログラム等のプログラム１３の命令に
制御を移して実行を継続させる手段である。以下、これ
らの機能を全体の動作を通じて説明する。
【００２４】ＰＴページ使用確認手段３に対しては、事
前に、ＰＴを含むページの情報が与えられている。ＰＴ
ページ使用確認手段３は、予め定められた一定時間毎
に、図５に示したような構成の主記憶情報テーブル２を
参照し、状態ビットが有効を示し且つページ情報がＰＴ
を含むページの情報（図１の場合では、ページの情報が
セグメントＳＧ４のページＰ０〜Ｐ２，セグメントＳＧ
９のページＰ０〜Ｐ２を示す情報）になっているページ
枠、つまり、ＰＴを含むページがロードされているペー
ジ枠に対して、その参照ビットの状態を調べ、その結果
をＰＴページ未使用時間計測手段４に通知する。このと
き、参照有となっていたＰＴを含むページに対応する参
照ビットは参照無にリセットしておく。即ち、例えばセ
グメントＳＧ４のページＰ０が主記憶にロードされてい
て、その参照ビットが“１”であれば、その参照ビット
を“０”にして、セグメントＳＧ４のページＰ０が参照
されている旨をＰＴページ未使用時間計測手段４に通知
し、例えばセグメントＳＧ４のページＰ１が主記憶にロ
ードされていて、その参照ビットが“０”であれば、セ
グメントＳＧ４のページＰ１が参照されていない旨をＰ
Ｔページ未使用時間計測手段４に通知する。なお、主記
憶にロードされていないＰＴを含むページについては通
知の対象外である。
前に、ＰＴを含むページの情報が与えられている。ＰＴ
ページ使用確認手段３は、予め定められた一定時間毎
に、図５に示したような構成の主記憶情報テーブル２を
参照し、状態ビットが有効を示し且つページ情報がＰＴ
を含むページの情報（図１の場合では、ページの情報が
セグメントＳＧ４のページＰ０〜Ｐ２，セグメントＳＧ
９のページＰ０〜Ｐ２を示す情報）になっているページ
枠、つまり、ＰＴを含むページがロードされているペー
ジ枠に対して、その参照ビットの状態を調べ、その結果
をＰＴページ未使用時間計測手段４に通知する。このと
き、参照有となっていたＰＴを含むページに対応する参
照ビットは参照無にリセットしておく。即ち、例えばセ
グメントＳＧ４のページＰ０が主記憶にロードされてい
て、その参照ビットが“１”であれば、その参照ビット
を“０”にして、セグメントＳＧ４のページＰ０が参照
されている旨をＰＴページ未使用時間計測手段４に通知
し、例えばセグメントＳＧ４のページＰ１が主記憶にロ
ードされていて、その参照ビットが“０”であれば、セ
グメントＳＧ４のページＰ１が参照されていない旨をＰ
Ｔページ未使用時間計測手段４に通知する。なお、主記
憶にロードされていないＰＴを含むページについては通
知の対象外である。
【００２５】ＰＴページ未使用時間計測手段４は、ＰＴ
ページ使用確認手段３から、ＰＴを含むページの参照結
果が通知されると、参照有を通知されたページに対応す
るＰＴページ未使用時間テーブル５のエントリの未使用
時間はリセットして例えば０とし、参照無を通知された
ページに対応するＰＴページ未使用時間テーブル５のエ
ントリの未使用時間は単位数だけカウントアップする。
なお、通知されなかったページに対応するＰＴページ未
使用時間テーブル５のエントリには、後述するＰＴペー
ジ選択手段６によって、未使用時間の代わりに、非常駐
化した旨が記録されている。
ページ使用確認手段３から、ＰＴを含むページの参照結
果が通知されると、参照有を通知されたページに対応す
るＰＴページ未使用時間テーブル５のエントリの未使用
時間はリセットして例えば０とし、参照無を通知された
ページに対応するＰＴページ未使用時間テーブル５のエ
ントリの未使用時間は単位数だけカウントアップする。
なお、通知されなかったページに対応するＰＴページ未
使用時間テーブル５のエントリには、後述するＰＴペー
ジ選択手段６によって、未使用時間の代わりに、非常駐
化した旨が記録されている。
【００２６】以上のようなＰＴページ使用確認手段３お
よびＰＴページ未使用時間計測手段４の動作が一定時間
毎に行われることにより、ＰＴページ未使用時間テーブ
ル５には、主記憶上に存在するＰＴを含むページの最新
の未使用時間が保持されることになる。
よびＰＴページ未使用時間計測手段４の動作が一定時間
毎に行われることにより、ＰＴページ未使用時間テーブ
ル５には、主記憶上に存在するＰＴを含むページの最新
の未使用時間が保持されることになる。
【００２７】他方、上述のＰＴページ使用確認手段３お
よびＰＴページ未使用時間計測手段４の動作とは独立
に、ＰＴページ選択手段６およびＰＴページ非常駐化手
段７によって下記のような処理が行われる。
よびＰＴページ未使用時間計測手段４の動作とは独立
に、ＰＴページ選択手段６およびＰＴページ非常駐化手
段７によって下記のような処理が行われる。
【００２８】ＰＴページ選択手段６は、予め定められた
一定時間毎に起動されると、ＰＴページ未使用時間テー
ブル５の各エントリをサーチし、一定時間以上参照のな
いＰＴを含むページがあれば、それを選択してＰＴペー
ジ非常駐化手段７に通知する。このとき、選択したペー
ジの未使用時間の記録を、主記憶に存在しない旨の記録
に書き換えておく。また、一定時間以上参照のないＰＴ
を含むページがなければ、今回の処理を終了する。
一定時間毎に起動されると、ＰＴページ未使用時間テー
ブル５の各エントリをサーチし、一定時間以上参照のな
いＰＴを含むページがあれば、それを選択してＰＴペー
ジ非常駐化手段７に通知する。このとき、選択したペー
ジの未使用時間の記録を、主記憶に存在しない旨の記録
に書き換えておく。また、一定時間以上参照のないＰＴ
を含むページがなければ、今回の処理を終了する。
【００２９】ＰＴページ非常駐化手段７は、主記憶情報
テーブル２を更新して、ＰＴページ選択手段６から通知
されたＰＴを含むページの常駐属性を、非常駐の属性に
変更する。これにより、そのページがページ置き換え対
象となる。
テーブル２を更新して、ＰＴページ選択手段６から通知
されたＰＴを含むページの常駐属性を、非常駐の属性に
変更する。これにより、そのページがページ置き換え対
象となる。
【００３０】以上のような動作がＰＴページ選択手段６
およびＰＴページ非常駐化手段７で行われることによ
り、主記憶上で長く参照されなかったＰＴを含むページ
が現れる毎に、その常駐属性が非常駐化されることにな
る。よって、そのページ枠はページ置き換え対象とな
り、仮想記憶空間ＶＭＭの他のページ等で利用可能とな
る。なお、ＰＴを含むページが他のページに置き換えら
れ、二次記憶装置８にセーブされた場合、図２のセグメ
ントテーブルＳＴの該当するエントリのＰＴ存在表示フ
ラグが“０”にされると共に、アドレスＰＴＡにセーブ
されたページを含むセグメントおよびページの二次記憶
装置８上でのアドレスが設定される。
およびＰＴページ非常駐化手段７で行われることによ
り、主記憶上で長く参照されなかったＰＴを含むページ
が現れる毎に、その常駐属性が非常駐化されることにな
る。よって、そのページ枠はページ置き換え対象とな
り、仮想記憶空間ＶＭＭの他のページ等で利用可能とな
る。なお、ＰＴを含むページが他のページに置き換えら
れ、二次記憶装置８にセーブされた場合、図２のセグメ
ントテーブルＳＴの該当するエントリのＰＴ存在表示フ
ラグが“０”にされると共に、アドレスＰＴＡにセーブ
されたページを含むセグメントおよびページの二次記憶
装置８上でのアドレスが設定される。
【００３１】本実施例では、主記憶上で一定時間以上参
照されないＰＴを含むページを検出した時点では非常駐
化するだけにとどめたが、その時点で積極的に二次記憶
装置８にページアウトするようにしても良い。図３に破
線で示したＰＴページセーブ手段９はそのような実施例
において使用する手段であり、ＰＴページ非常駐化手段
７によって非常駐の属性に変更されたＰＴを含むページ
を二次記憶装置８にセーブして、それが占有していた主
記憶のページ枠を解放する。このとき、セーブしたＰＴ
に対応する図２のセグメントテーブルＳＴの該当するエ
ントリのＰＴ存在表示フラグＰＴＦを“０”にし、アド
レスＰＴＡにセーブしたページを含むセグメントおよび
ページの二次記憶装置８上でのアドレスを設定する。な
お、ＰＴページ非常駐化手段７を省略して、ＰＴページ
セーブ手段９だけを設け、ＰＴページセーブ手段９によ
って、ＰＴページ選択手段６で選択されたＰＴを含むペ
ージを二次記憶装置８にセーブし、そのページが使用し
ていた主記憶のページ枠を解放するようにしても良い。
照されないＰＴを含むページを検出した時点では非常駐
化するだけにとどめたが、その時点で積極的に二次記憶
装置８にページアウトするようにしても良い。図３に破
線で示したＰＴページセーブ手段９はそのような実施例
において使用する手段であり、ＰＴページ非常駐化手段
７によって非常駐の属性に変更されたＰＴを含むページ
を二次記憶装置８にセーブして、それが占有していた主
記憶のページ枠を解放する。このとき、セーブしたＰＴ
に対応する図２のセグメントテーブルＳＴの該当するエ
ントリのＰＴ存在表示フラグＰＴＦを“０”にし、アド
レスＰＴＡにセーブしたページを含むセグメントおよび
ページの二次記憶装置８上でのアドレスを設定する。な
お、ＰＴページ非常駐化手段７を省略して、ＰＴページ
セーブ手段９だけを設け、ＰＴページセーブ手段９によ
って、ＰＴページ選択手段６で選択されたＰＴを含むペ
ージを二次記憶装置８にセーブし、そのページが使用し
ていた主記憶のページ枠を解放するようにしても良い。
【００３２】次に、ページ不在処理手段１０，ＰＴペー
ジロード手段１１，ＰＴページ常駐化手段１２およびプ
ログラム起動手段１４の動作を、ＰＴを使用して仮想ア
ドレスを実アドレスに変換する動作と共に説明する。
ジロード手段１１，ＰＴページ常駐化手段１２およびプ
ログラム起動手段１４の動作を、ＰＴを使用して仮想ア
ドレスを実アドレスに変換する動作と共に説明する。
【００３３】プログラム１３から仮想アドレスを含む命
令が発行されると、計算機システムのハードウェアは、
図２を参照して説明したような方法で仮想アドレスを物
理アドレスに変換し、この物理アドレスを使用してメモ
リをアクセスする。
令が発行されると、計算機システムのハードウェアは、
図２を参照して説明したような方法で仮想アドレスを物
理アドレスに変換し、この物理アドレスを使用してメモ
リをアクセスする。
【００３４】図７は、このときのアドレス変換処理の流
れを示している。先ず、仮想アドレス中のセグメント番
号Ｓに基づいて図２のセグメントテーブルＳＴの該当す
るエントリを参照する（Ｓ１）。次に、このエントリ中
のＰＴ存在表示フラグＰＴＦが“１”か“０”かを判定
する（Ｓ２）。“０”の場合は、ミッシングＰＴの状態
となって例外が発生し、後述するミッシングＰＴ例外処
理が実行される。
れを示している。先ず、仮想アドレス中のセグメント番
号Ｓに基づいて図２のセグメントテーブルＳＴの該当す
るエントリを参照する（Ｓ１）。次に、このエントリ中
のＰＴ存在表示フラグＰＴＦが“１”か“０”かを判定
する（Ｓ２）。“０”の場合は、ミッシングＰＴの状態
となって例外が発生し、後述するミッシングＰＴ例外処
理が実行される。
【００３５】ＰＴ存在表示フラグＰＴＦが“１”の場
合、アドレスＰＴＡは主記憶上に存在するＰＴ（ｉ）の
アドレスを示すので、このアドレスに基づいてＰＴ
（ｉ）を特定し、このＰＴ（ｉ）中の、仮想アドレスの
ページ番号Ｐに対応するページ記述子を参照する（Ｓ
３）。そして、ページ記述子中の図４に示した存在ビッ
トが“１”か“０”かを判定し（Ｓ４）、“１”であれ
ば、そのページ記述子中の図４に示したページ枠アドレ
スと仮想アドレス中のページ内アドレスＤとを加算して
物理アドレスを生成する（Ｓ５）。
合、アドレスＰＴＡは主記憶上に存在するＰＴ（ｉ）の
アドレスを示すので、このアドレスに基づいてＰＴ
（ｉ）を特定し、このＰＴ（ｉ）中の、仮想アドレスの
ページ番号Ｐに対応するページ記述子を参照する（Ｓ
３）。そして、ページ記述子中の図４に示した存在ビッ
トが“１”か“０”かを判定し（Ｓ４）、“１”であれ
ば、そのページ記述子中の図４に示したページ枠アドレ
スと仮想アドレス中のページ内アドレスＤとを加算して
物理アドレスを生成する（Ｓ５）。
【００３６】また、ページ記述子中の存在ビットが
“０”であれば、ミッシングページの状態となって例外
が発生し、公知のミッシングページ例外処理が実行され
る。即ち、二次記憶装置８から当該仮想アドレスのセグ
メント番号Ｓでページ番号Ｐのページを読み込み、主記
憶の空きページ枠へロードし、主記憶情報テーブル２の
該当するエントリおよびＰＴ（ｉ）の該当するページ記
述子を更新後、再度、ミッシングページ例外を起こした
プログラム１３の命令に制御を移して実行を継続する。
“０”であれば、ミッシングページの状態となって例外
が発生し、公知のミッシングページ例外処理が実行され
る。即ち、二次記憶装置８から当該仮想アドレスのセグ
メント番号Ｓでページ番号Ｐのページを読み込み、主記
憶の空きページ枠へロードし、主記憶情報テーブル２の
該当するエントリおよびＰＴ（ｉ）の該当するページ記
述子を更新後、再度、ミッシングページ例外を起こした
プログラム１３の命令に制御を移して実行を継続する。
【００３７】なお、主記憶に空きページ枠が存在しない
場合には、ＬＲＵアルゴリズムに従って、最近参照され
ていないページ枠のページを二次記憶装置８に掃き出し
て空きページ枠を生成する。このとき、置き換え対象と
なるページは、非常駐属性のページであり、その中に
は、主記憶上で一定時間参照されなかったことから常駐
属性が非常駐に変更されたＰＴを含むページも含まれ
る。
場合には、ＬＲＵアルゴリズムに従って、最近参照され
ていないページ枠のページを二次記憶装置８に掃き出し
て空きページ枠を生成する。このとき、置き換え対象と
なるページは、非常駐属性のページであり、その中に
は、主記憶上で一定時間参照されなかったことから常駐
属性が非常駐に変更されたＰＴを含むページも含まれ
る。
【００３８】他方、仮想アドレスのセグメント番号Ｓに
基づき参照したセグメントテーブルＳＴ中のエントリの
ＰＴ存在表示フラグＰＴＦが“０”のときに起きるミッ
シングＰＴ例外処理では、以下のような処理が行われ
る。
基づき参照したセグメントテーブルＳＴ中のエントリの
ＰＴ存在表示フラグＰＴＦが“０”のときに起きるミッ
シングＰＴ例外処理では、以下のような処理が行われ
る。
【００３９】ミッシングＰＴ例外が発生すると、図３の
ページ不在処理手段１０が起動される。ページ不在処理
手段１０は、主記憶に存在しなかったＰＴ（ｉ）の属す
るセグメントおよびページのアドレスを図２のセグメン
トテーブルＳＴのアドレスＰＴＡから取得し、ＰＴペー
ジロード手段１１を呼び出す。
ページ不在処理手段１０が起動される。ページ不在処理
手段１０は、主記憶に存在しなかったＰＴ（ｉ）の属す
るセグメントおよびページのアドレスを図２のセグメン
トテーブルＳＴのアドレスＰＴＡから取得し、ＰＴペー
ジロード手段１１を呼び出す。
【００４０】ＰＴページロード手段１１は、上記アドレ
スに従って二次記憶装置８から該当するページを読み出
して主記憶の空きページ枠へロードし、それに応じて主
記憶情報テーブル２およびロードしたページを含むセグ
メントに対応するＰＴを更新する。更に、ロードしたペ
ージに対応するセグメントテーブルＳＴのエントリにお
けるアドレスＰＴＡに、ロードしたページの主記憶上の
アドレスを設定すると共に、ＰＴ存在表示フラグＰＴＦ
を“１”に設定する。即ち、例えば図１のセグメントＳ
Ｇ４のページＰ０をロードしたとすると、その中には２
つのＰＴ（ＰＴ（０），ＰＴ（１））が含まれているの
で、セグメントテーブルＳＴのセグメントＳＧ０に対応
するエントリおよびセグメントＳＧ１に対応するエント
リのアドレスＰＴＡおよびＰＴ存在表示フラグＰＴＦを
更新する。更に、今回ロードしたページに対応するＰＴ
ページ未使用時間テーブル５のエントリの内容を、主記
憶に存在しない旨の記録から未使用時間の初期値（０）
の記録に変更する。そして、ＰＴページ常駐化手段１２
を呼び出す。
スに従って二次記憶装置８から該当するページを読み出
して主記憶の空きページ枠へロードし、それに応じて主
記憶情報テーブル２およびロードしたページを含むセグ
メントに対応するＰＴを更新する。更に、ロードしたペ
ージに対応するセグメントテーブルＳＴのエントリにお
けるアドレスＰＴＡに、ロードしたページの主記憶上の
アドレスを設定すると共に、ＰＴ存在表示フラグＰＴＦ
を“１”に設定する。即ち、例えば図１のセグメントＳ
Ｇ４のページＰ０をロードしたとすると、その中には２
つのＰＴ（ＰＴ（０），ＰＴ（１））が含まれているの
で、セグメントテーブルＳＴのセグメントＳＧ０に対応
するエントリおよびセグメントＳＧ１に対応するエント
リのアドレスＰＴＡおよびＰＴ存在表示フラグＰＴＦを
更新する。更に、今回ロードしたページに対応するＰＴ
ページ未使用時間テーブル５のエントリの内容を、主記
憶に存在しない旨の記録から未使用時間の初期値（０）
の記録に変更する。そして、ＰＴページ常駐化手段１２
を呼び出す。
【００４１】ＰＴページ常駐化手段１２は、今回ロード
したＰＴを含むページに対応する主記憶情報テーブル２
のページ枠の常駐属性を常駐の属性に設定する。そし
て、プログラム起動手段１４を呼び出す。
したＰＴを含むページに対応する主記憶情報テーブル２
のページ枠の常駐属性を常駐の属性に設定する。そし
て、プログラム起動手段１４を呼び出す。
【００４２】プログラム起動手段１４は、ミッシングＰ
Ｔ例外を起こしたプログラム１３の命令に制御を戻し、
実行を継続させる。この実行の継続段階においては、既
にＰＴ（ｉ）が主記憶上に存在しているので、ミッシン
グＰＴ例外を発生することなく、アドレス変換処理が実
行されることになる。
Ｔ例外を起こしたプログラム１３の命令に制御を戻し、
実行を継続させる。この実行の継続段階においては、既
にＰＴ（ｉ）が主記憶上に存在しているので、ミッシン
グＰＴ例外を発生することなく、アドレス変換処理が実
行されることになる。
【００４３】図８は本発明の別の実施例の構成図であ
る。図３の実施例では、主記憶上で一定時間参照されな
いＰＴを、ＰＴを含むページ単位で非常駐化させたが、
図８の実施例ではＰＴを含むセグメント単位で非常駐化
する。以下、図８に示した実施例を詳細に説明する。
る。図３の実施例では、主記憶上で一定時間参照されな
いＰＴを、ＰＴを含むページ単位で非常駐化させたが、
図８の実施例ではＰＴを含むセグメント単位で非常駐化
する。以下、図８に示した実施例を詳細に説明する。
【００４４】図８において、ＰＴ（０），ＰＴ（１），
…は、図１に示したＰＴ（０），ＰＴ（１）と同じもの
であり、図４に示したように、各ＰＴは、対応するセグ
メントを構成するページに１対１に対応するページ記述
子ＰＷを有し、各ページ記述子ＰＷは、ページ枠アドレ
ス，存在ビット等を含んでいる。
…は、図１に示したＰＴ（０），ＰＴ（１）と同じもの
であり、図４に示したように、各ＰＴは、対応するセグ
メントを構成するページに１対１に対応するページ記述
子ＰＷを有し、各ページ記述子ＰＷは、ページ枠アドレ
ス，存在ビット等を含んでいる。
【００４５】主記憶情報テーブル２２も、図１に示した
主記憶情報テーブル２と同じものであり、図５に示した
ように、主記憶ＭＭのページ枠と１対１に対応するエン
トリを有し、各エントリに、対応するページ枠にロード
されているページの情報（セグメント番号，ページ番号
等），常駐属性，有効なページが存在するか否かを示す
状態ビット，参照されたか否かを示す参照ビット等を保
持する。
主記憶情報テーブル２と同じものであり、図５に示した
ように、主記憶ＭＭのページ枠と１対１に対応するエン
トリを有し、各エントリに、対応するページ枠にロード
されているページの情報（セグメント番号，ページ番号
等），常駐属性，有効なページが存在するか否かを示す
状態ビット，参照されたか否かを示す参照ビット等を保
持する。
【００４６】ＰＴセグメント未使用時間テーブル２５
は、ＰＴを含むセグメント毎にその未使用時間を保持す
るテーブルである。図１の場合、ＰＴを含むセグメント
としては、セグメントＳＧ４，ＳＧ９が存在するので、
ＰＴセグメント未使用時間テーブル２５は、例えば図９
に示すように、それらに対応する未使用時間を保持する
エントリを有している。
は、ＰＴを含むセグメント毎にその未使用時間を保持す
るテーブルである。図１の場合、ＰＴを含むセグメント
としては、セグメントＳＧ４，ＳＧ９が存在するので、
ＰＴセグメント未使用時間テーブル２５は、例えば図９
に示すように、それらに対応する未使用時間を保持する
エントリを有している。
【００４７】ＰＴセグメント使用確認手段２３およびＰ
Ｔセグメント未使用時間計測手段２４は、ＰＴを含むセ
グメント単位にその未使用時間を計測してＰＴセグメン
ト未使用時間テーブル２５に設定する手段を構成し、Ｐ
Ｔセグメント選択手段２６およびＰＴセグメント非常駐
化手段２７は、主記憶上の長く使用されていないＰＴを
セグメント単位に非常駐化する手段を構成し、ページ不
在処理手段３０，ＰＴセグメントロード手段３１および
ＰＴセグメント常駐化手段３２は、ミッシングＰＴの状
態となったときに該当するセグメントを主記憶にロード
して常駐化する手段を構成する。また、プログラム起動
手段３４は、ミッシングＰＴ例外を起こしたユーザプロ
グラム等のプログラム３３の命令に制御を移して実行を
継続させる手段である。以下、これらの機能を全体の動
作を通じて説明する。
Ｔセグメント未使用時間計測手段２４は、ＰＴを含むセ
グメント単位にその未使用時間を計測してＰＴセグメン
ト未使用時間テーブル２５に設定する手段を構成し、Ｐ
Ｔセグメント選択手段２６およびＰＴセグメント非常駐
化手段２７は、主記憶上の長く使用されていないＰＴを
セグメント単位に非常駐化する手段を構成し、ページ不
在処理手段３０，ＰＴセグメントロード手段３１および
ＰＴセグメント常駐化手段３２は、ミッシングＰＴの状
態となったときに該当するセグメントを主記憶にロード
して常駐化する手段を構成する。また、プログラム起動
手段３４は、ミッシングＰＴ例外を起こしたユーザプロ
グラム等のプログラム３３の命令に制御を移して実行を
継続させる手段である。以下、これらの機能を全体の動
作を通じて説明する。
【００４８】ＰＴセグメント使用確認手段２３に対して
は、事前に、ＰＴを含むページの情報が与えられてい
る。ＰＴセグメント使用確認手段２３は、予め定められ
た一定時間毎に、図５に示したような構成の主記憶情報
テーブル２２を参照し、状態ビットが有効を示し且つペ
ージ情報がＰＴを含むページの情報（図１の場合では、
ページの情報がセグメントＳＧ４のページＰ０〜Ｐ２，
セグメントＳＧ９のページＰ０〜Ｐ２を示す情報）にな
っているページ枠、つまり、ＰＴを含むページがロード
されているページ枠に対して、その参照ビットの状態を
調べる。そして、同一セグメント内の全てのページが参
照無のときは、そのセグメントが参照されていない旨を
ＰＴセグメント未使用時間計測手段２４に通知し、同一
セグメント内の少なくとも１つのページが参照有のとき
は、そのセグメントが参照されている旨をＰＴセグメン
ト未使用時間計測手段２４に通知する。このとき、参照
有となっていたＰＴを含むページに対応する参照ビット
は参照無にリセットしておく。即ち、例えばセグメント
ＳＧ４のページＰ０〜Ｐ２が主記憶にロードされてい
て、それらの参照ビットの少なくとも１つが“１”であ
れば、その参照ビットを“０”にして、セグメントＳＧ
４が参照されている旨をＰＴセグメント未使用時間計測
手段２４に通知し、全ての参照ビットが“０”であれ
ば、セグメントＳＧ４が参照されていない旨をＰＴセグ
メント未使用時間計測手段２４に通知する。なお、主記
憶にロードされていないＰＴを含むセグメントについて
は通知の対象外である。
は、事前に、ＰＴを含むページの情報が与えられてい
る。ＰＴセグメント使用確認手段２３は、予め定められ
た一定時間毎に、図５に示したような構成の主記憶情報
テーブル２２を参照し、状態ビットが有効を示し且つペ
ージ情報がＰＴを含むページの情報（図１の場合では、
ページの情報がセグメントＳＧ４のページＰ０〜Ｐ２，
セグメントＳＧ９のページＰ０〜Ｐ２を示す情報）にな
っているページ枠、つまり、ＰＴを含むページがロード
されているページ枠に対して、その参照ビットの状態を
調べる。そして、同一セグメント内の全てのページが参
照無のときは、そのセグメントが参照されていない旨を
ＰＴセグメント未使用時間計測手段２４に通知し、同一
セグメント内の少なくとも１つのページが参照有のとき
は、そのセグメントが参照されている旨をＰＴセグメン
ト未使用時間計測手段２４に通知する。このとき、参照
有となっていたＰＴを含むページに対応する参照ビット
は参照無にリセットしておく。即ち、例えばセグメント
ＳＧ４のページＰ０〜Ｐ２が主記憶にロードされてい
て、それらの参照ビットの少なくとも１つが“１”であ
れば、その参照ビットを“０”にして、セグメントＳＧ
４が参照されている旨をＰＴセグメント未使用時間計測
手段２４に通知し、全ての参照ビットが“０”であれ
ば、セグメントＳＧ４が参照されていない旨をＰＴセグ
メント未使用時間計測手段２４に通知する。なお、主記
憶にロードされていないＰＴを含むセグメントについて
は通知の対象外である。
【００４９】ＰＴセグメント未使用時間計測手段２４
は、ＰＴセグメント使用確認手段２３から、ＰＴを含む
セグメントの参照結果が通知されると、参照有を通知さ
れたセグメントに対応するＰＴセグメント未使用時間テ
ーブル２５のエントリの未使用時間はリセットして例え
ば０とし、参照無を通知されたセグメントに対応するＰ
Ｔセグメント未使用時間テーブル２５のエントリの未使
用時間は単位数だけカウントアップする。なお、通知さ
れなかったセグメントに対応するＰＴセグメント未使用
時間テーブル２５のエントリには、後述するＰＴセグメ
ント選択手段２６によって、未使用時間の代わりに、主
記憶に存在していない旨が記録されている。
は、ＰＴセグメント使用確認手段２３から、ＰＴを含む
セグメントの参照結果が通知されると、参照有を通知さ
れたセグメントに対応するＰＴセグメント未使用時間テ
ーブル２５のエントリの未使用時間はリセットして例え
ば０とし、参照無を通知されたセグメントに対応するＰ
Ｔセグメント未使用時間テーブル２５のエントリの未使
用時間は単位数だけカウントアップする。なお、通知さ
れなかったセグメントに対応するＰＴセグメント未使用
時間テーブル２５のエントリには、後述するＰＴセグメ
ント選択手段２６によって、未使用時間の代わりに、主
記憶に存在していない旨が記録されている。
【００５０】以上のようなＰＴセグメント使用確認手段
２３およびＰＴセグメント未使用時間計測手段２４の動
作が一定時間毎に行われることにより、ＰＴセグメント
未使用時間テーブル２５には、主記憶上に存在するＰＴ
を含むセグメントの最新の未使用時間が保持されること
になる。
２３およびＰＴセグメント未使用時間計測手段２４の動
作が一定時間毎に行われることにより、ＰＴセグメント
未使用時間テーブル２５には、主記憶上に存在するＰＴ
を含むセグメントの最新の未使用時間が保持されること
になる。
【００５１】他方、上述のＰＴセグメント使用確認手段
２３およびＰＴセグメント未使用時間計測手段２４の動
作とは独立に、ＰＴセグメント選択手段２６，ＰＴセグ
メント非常駐化手段２７によって下記のような処理が行
われる。
２３およびＰＴセグメント未使用時間計測手段２４の動
作とは独立に、ＰＴセグメント選択手段２６，ＰＴセグ
メント非常駐化手段２７によって下記のような処理が行
われる。
【００５２】ＰＴセグメント選択手段２６は、予め定め
られた一定時間毎に起動されると、ＰＴセグメント未使
用時間テーブル２５の各エントリをサーチし、一定時間
以上参照のないＰＴを含むセグメントがあれば、それを
選択してＰＴセグメント非常駐化手段２７に通知する。
このとき、選択したセグメントの未使用時間の記録を、
主記憶に存在しない旨の記録に書き換えておく。また、
一定時間以上参照のないＰＴを含むセグメントがなけれ
ば、今回の処理を終了する。
られた一定時間毎に起動されると、ＰＴセグメント未使
用時間テーブル２５の各エントリをサーチし、一定時間
以上参照のないＰＴを含むセグメントがあれば、それを
選択してＰＴセグメント非常駐化手段２７に通知する。
このとき、選択したセグメントの未使用時間の記録を、
主記憶に存在しない旨の記録に書き換えておく。また、
一定時間以上参照のないＰＴを含むセグメントがなけれ
ば、今回の処理を終了する。
【００５３】ＰＴセグメント非常駐化手段２７は、主記
憶情報テーブル２２を更新して、ＰＴセグメント選択手
段２６から通知されたＰＴを含むセグメントに属するペ
ージの常駐属性を非常駐の属性に変更する。これによ
り、そのページがページ置き換え対象となる。
憶情報テーブル２２を更新して、ＰＴセグメント選択手
段２６から通知されたＰＴを含むセグメントに属するペ
ージの常駐属性を非常駐の属性に変更する。これによ
り、そのページがページ置き換え対象となる。
【００５４】以上のような動作がＰＴセグメント選択手
段２６およびＰＴセグメント非常駐化手段２７で行われ
ることにより、主記憶上で長く参照されなかったＰＴを
含むセグメントに属するページが現れる毎に、その常駐
属性が非常駐化されることになる。よって、そのページ
枠はページ置き換え対象となり、仮想記憶空間ＶＭＭの
他のページ等で利用可能となる。なお、ＰＴを含むペー
ジが他のページに置き換えられ、二次記憶装置２８にセ
ーブされた場合、図２のセグメントテーブルＳＴの該当
するエントリのＰＴ存在表示フラグＰＴＦが“０”にさ
れると共に、アドレスＰＴＡにセーブされたページを含
むセグメントおよびページの二次記憶装置２８上でのア
ドレスが設定される。
段２６およびＰＴセグメント非常駐化手段２７で行われ
ることにより、主記憶上で長く参照されなかったＰＴを
含むセグメントに属するページが現れる毎に、その常駐
属性が非常駐化されることになる。よって、そのページ
枠はページ置き換え対象となり、仮想記憶空間ＶＭＭの
他のページ等で利用可能となる。なお、ＰＴを含むペー
ジが他のページに置き換えられ、二次記憶装置２８にセ
ーブされた場合、図２のセグメントテーブルＳＴの該当
するエントリのＰＴ存在表示フラグＰＴＦが“０”にさ
れると共に、アドレスＰＴＡにセーブされたページを含
むセグメントおよびページの二次記憶装置２８上でのア
ドレスが設定される。
【００５５】本実施例では、主記憶上で一定時間以上参
照されないＰＴを含むセグメントを検出した時点では非
常駐化するだけにとどめたが、その時点で積極的に二次
記憶装置２８にページアウトするようにしても良い。図
８に破線で示したＰＴセグメントセーブ手段２９はその
ような実施例において使用する手段であり、ＰＴセグメ
ント非常駐化手段２７によって非常駐の属性に変更され
たセグメントのページを二次記憶装置２８にセーブし
て、それが占有していた主記憶のページ枠を解放する。
このとき、セーブしたＰＴに対応する図２のセグメント
テーブルＳＴの該当するエントリのＰＴ存在表示フラグ
ＰＴＦを“０”にし、アドレスＰＴＡにセーブしたペー
ジを含むセグメントおよびページの二次記憶装置２８上
でのアドレスを設定する。なお、ＰＴセグメント非常駐
化手段２７を省略して、ＰＴセグメントセーブ手段２９
だけを設け、ＰＴセグメントセーブ手段２９によって、
ＰＴセグメント選択手段２６で選択されたＰＴを含むペ
ージを二次記憶装置２８にセーブし、そのページが使用
していた主記憶のページ枠を解放するようにしても良
い。
照されないＰＴを含むセグメントを検出した時点では非
常駐化するだけにとどめたが、その時点で積極的に二次
記憶装置２８にページアウトするようにしても良い。図
８に破線で示したＰＴセグメントセーブ手段２９はその
ような実施例において使用する手段であり、ＰＴセグメ
ント非常駐化手段２７によって非常駐の属性に変更され
たセグメントのページを二次記憶装置２８にセーブし
て、それが占有していた主記憶のページ枠を解放する。
このとき、セーブしたＰＴに対応する図２のセグメント
テーブルＳＴの該当するエントリのＰＴ存在表示フラグ
ＰＴＦを“０”にし、アドレスＰＴＡにセーブしたペー
ジを含むセグメントおよびページの二次記憶装置２８上
でのアドレスを設定する。なお、ＰＴセグメント非常駐
化手段２７を省略して、ＰＴセグメントセーブ手段２９
だけを設け、ＰＴセグメントセーブ手段２９によって、
ＰＴセグメント選択手段２６で選択されたＰＴを含むペ
ージを二次記憶装置２８にセーブし、そのページが使用
していた主記憶のページ枠を解放するようにしても良
い。
【００５６】次に、ページ不在処理手段３０，ＰＴセグ
メントロード手段３１，ＰＴセグメント常駐化手段３２
およびプログラム起動手段３４の動作を、ＰＴを使用し
て仮想アドレスを実アドレスに変換する動作と共に説明
する。
メントロード手段３１，ＰＴセグメント常駐化手段３２
およびプログラム起動手段３４の動作を、ＰＴを使用し
て仮想アドレスを実アドレスに変換する動作と共に説明
する。
【００５７】プログラム３３から仮想アドレスを含む命
令が発行されると、計算機システムのハードウェアは、
図２を参照して説明したような方法で仮想アドレスを物
理アドレスに変換し、この物理アドレスを使用してメモ
リをアクセスする。
令が発行されると、計算機システムのハードウェアは、
図２を参照して説明したような方法で仮想アドレスを物
理アドレスに変換し、この物理アドレスを使用してメモ
リをアクセスする。
【００５８】図７は、このときのアドレス変換処理の流
れを示している。先ず、仮想アドレス中のセグメント番
号Ｓに基づいて図２のセグメントテーブルＳＴの該当す
るエントリを参照する（Ｓ１）。次に、このエントリ中
のＰＴ存在表示フラグＰＴＦが“１”か“０”かを判定
する（Ｓ２）。“０”の場合は、ミッシングＰＴの状態
となって例外が発生し、後述するミッシングＰＴ例外処
理が実行される。
れを示している。先ず、仮想アドレス中のセグメント番
号Ｓに基づいて図２のセグメントテーブルＳＴの該当す
るエントリを参照する（Ｓ１）。次に、このエントリ中
のＰＴ存在表示フラグＰＴＦが“１”か“０”かを判定
する（Ｓ２）。“０”の場合は、ミッシングＰＴの状態
となって例外が発生し、後述するミッシングＰＴ例外処
理が実行される。
【００５９】ＰＴ存在表示フラグＰＴＦが“１”の場
合、アドレスＰＴＡは主記憶上に存在するＰＴ（ｉ）の
アドレスを示すので、このアドレスに基づいてＰＴ
（ｉ）を特定し、このＰＴ（ｉ）中の、仮想アドレスの
ページ番号Ｐに対応するページ記述子を参照する（Ｓ
３）。そして、ページ記述子中の図４に示した存在ビッ
トが“１”か“０”かを判定し（Ｓ４）、“１”であれ
ば、そのページ記述子中の図４に示したページ枠アドレ
スと仮想アドレス中のページ内アドレスＤとを加算して
物理アドレスを生成する（Ｓ５）。
合、アドレスＰＴＡは主記憶上に存在するＰＴ（ｉ）の
アドレスを示すので、このアドレスに基づいてＰＴ
（ｉ）を特定し、このＰＴ（ｉ）中の、仮想アドレスの
ページ番号Ｐに対応するページ記述子を参照する（Ｓ
３）。そして、ページ記述子中の図４に示した存在ビッ
トが“１”か“０”かを判定し（Ｓ４）、“１”であれ
ば、そのページ記述子中の図４に示したページ枠アドレ
スと仮想アドレス中のページ内アドレスＤとを加算して
物理アドレスを生成する（Ｓ５）。
【００６０】また、ページ記述子中の存在ビットが
“０”であれば、ミッシングページの状態となって例外
が発生し、公知のミッシングページ例外処理が実行され
る。即ち、二次記憶装置２８から当該仮想アドレスのセ
グメント番号Ｓでページ番号Ｐのページを読み込み、主
記憶の空きページ枠へロードし、主記憶情報テーブル２
２の該当するエントリおよびＰＴ（ｉ）の該当するペー
ジ記述子を更新後、再度、ミッシングページ例外を起こ
したプログラム３３の命令に制御を移して実行を継続す
る。
“０”であれば、ミッシングページの状態となって例外
が発生し、公知のミッシングページ例外処理が実行され
る。即ち、二次記憶装置２８から当該仮想アドレスのセ
グメント番号Ｓでページ番号Ｐのページを読み込み、主
記憶の空きページ枠へロードし、主記憶情報テーブル２
２の該当するエントリおよびＰＴ（ｉ）の該当するペー
ジ記述子を更新後、再度、ミッシングページ例外を起こ
したプログラム３３の命令に制御を移して実行を継続す
る。
【００６１】主記憶に空きページ枠が存在しない場合に
は、ＬＲＵアルゴリズムに従って、最近参照されていな
いページ枠のページが二次記憶装置２８に掃き出されて
空きページ枠が生成されるが、このとき置き換え対象と
なるページは、非常駐属性のページであり、その中に
は、主記憶上で一定時間参照されなかったことから常駐
属性が非常駐に変更されたＰＴを含むページも含まれ
る。
は、ＬＲＵアルゴリズムに従って、最近参照されていな
いページ枠のページが二次記憶装置２８に掃き出されて
空きページ枠が生成されるが、このとき置き換え対象と
なるページは、非常駐属性のページであり、その中に
は、主記憶上で一定時間参照されなかったことから常駐
属性が非常駐に変更されたＰＴを含むページも含まれ
る。
【００６２】他方、仮想アドレスのセグメント番号Ｓに
基づき参照したセグメントテーブルＳＴ中のエントリの
ＰＴ存在表示フラグＰＴＦが“０”のときに起きるミッ
シングＰＴ例外処理では、以下のような処理が行われ
る。
基づき参照したセグメントテーブルＳＴ中のエントリの
ＰＴ存在表示フラグＰＴＦが“０”のときに起きるミッ
シングＰＴ例外処理では、以下のような処理が行われ
る。
【００６３】ミッシングＰＴ例外が発生すると、ページ
不在処理手段３０が起動される。ページ不在処理手段３
０は、主記憶に存在しなかったＰＴ（ｉ）を含むセグメ
ントおよびページの二次記憶装置２８上のアドレスを図
２のセグメントテーブルＳＴのアドレスＰＴＡから取得
し、ＰＴセグメントロード手段３１を呼び出す。
不在処理手段３０が起動される。ページ不在処理手段３
０は、主記憶に存在しなかったＰＴ（ｉ）を含むセグメ
ントおよびページの二次記憶装置２８上のアドレスを図
２のセグメントテーブルＳＴのアドレスＰＴＡから取得
し、ＰＴセグメントロード手段３１を呼び出す。
【００６４】ＰＴセグメントロード手段３１は、上記ア
ドレスに従って二次記憶装置２８から該当するセグメン
トに属するページを全て読み出して主記憶の空きページ
枠へロードし、それに応じて主記憶情報テーブル２２お
よびロードしたページを含むセグメントに対応するＰＴ
を更新する。更に、ロードしたページに対応するセグメ
ントテーブルＳＴのエントリにおけるアドレスＰＴＡ
に、ロードしたページの主記憶上のアドレスを設定する
と共に、ＰＴ存在表示フラグＰＴＦを“１”に設定す
る。即ち、例えば図１のセグメントＳＧ４をロードした
とすると、このセグメントＳＧ４はページＰ０〜Ｐ２を
含み、それらの中には、５個のＰＴ（ＰＴ（０）〜ＰＴ
（４）が含まれているので、セグメントテーブルＳＴの
セグメントＳＧ０〜ＳＧ４に対応するエントリのアドレ
スＰＴＡおよびＰＴ存在表示フラグＰＴＦを更新する。
更に、今回ロードしたセグメントに対応するＰＴセグメ
ント未使用時間テーブル２５のエントリの内容を、主記
憶に存在しない旨の記録から未使用時間の初期値（０）
の記録に変更する。そして、ＰＴセグメント常駐化手段
３２を呼び出す。
ドレスに従って二次記憶装置２８から該当するセグメン
トに属するページを全て読み出して主記憶の空きページ
枠へロードし、それに応じて主記憶情報テーブル２２お
よびロードしたページを含むセグメントに対応するＰＴ
を更新する。更に、ロードしたページに対応するセグメ
ントテーブルＳＴのエントリにおけるアドレスＰＴＡ
に、ロードしたページの主記憶上のアドレスを設定する
と共に、ＰＴ存在表示フラグＰＴＦを“１”に設定す
る。即ち、例えば図１のセグメントＳＧ４をロードした
とすると、このセグメントＳＧ４はページＰ０〜Ｐ２を
含み、それらの中には、５個のＰＴ（ＰＴ（０）〜ＰＴ
（４）が含まれているので、セグメントテーブルＳＴの
セグメントＳＧ０〜ＳＧ４に対応するエントリのアドレ
スＰＴＡおよびＰＴ存在表示フラグＰＴＦを更新する。
更に、今回ロードしたセグメントに対応するＰＴセグメ
ント未使用時間テーブル２５のエントリの内容を、主記
憶に存在しない旨の記録から未使用時間の初期値（０）
の記録に変更する。そして、ＰＴセグメント常駐化手段
３２を呼び出す。
【００６５】ＰＴセグメント常駐化手段３２は、今回ロ
ードしたＰＴを含むセグメントに属する各ページに対応
する主記憶情報テーブル２２のページ枠の常駐属性を常
駐の属性に設定する。そして、プログラム起動手段３４
を呼び出す。
ードしたＰＴを含むセグメントに属する各ページに対応
する主記憶情報テーブル２２のページ枠の常駐属性を常
駐の属性に設定する。そして、プログラム起動手段３４
を呼び出す。
【００６６】プログラム起動手段３４は、ミッシングＰ
Ｔ例外を起こしたプログラム３３の命令に制御を戻し、
実行を継続させる。この実行の継続段階においては、既
にＰＴ（ｉ）が主記憶上に存在しているので、ミッシン
グＰＴ例外を発生することなく、アドレス変換処理が実
行されることになる。
Ｔ例外を起こしたプログラム３３の命令に制御を戻し、
実行を継続させる。この実行の継続段階においては、既
にＰＴ（ｉ）が主記憶上に存在しているので、ミッシン
グＰＴ例外を発生することなく、アドレス変換処理が実
行されることになる。
【００６７】
【発明の効果】以上説明したように、本発明は、主記憶
上で一定時間以上参照されなかったＰＴを含むページに
ついては、その常駐属性をページ単位またはセグメント
単位で非常駐化し、または／および、ページ単位または
セグメント単位でセーブして主記憶領域を解放するた
め、長く参照されないＰＴを含むページが主記憶のペー
ジ枠を占有し続けることが防止でき、主記憶の使用効率
が向上し、限られた容量の主記憶を有効に活用してより
多くの機能を実行することが可能となる。
上で一定時間以上参照されなかったＰＴを含むページに
ついては、その常駐属性をページ単位またはセグメント
単位で非常駐化し、または／および、ページ単位または
セグメント単位でセーブして主記憶領域を解放するた
め、長く参照されないＰＴを含むページが主記憶のペー
ジ枠を占有し続けることが防止でき、主記憶の使用効率
が向上し、限られた容量の主記憶を有効に活用してより
多くの機能を実行することが可能となる。
【００６８】未使用時間をページ単位で計測し且つペー
ジ単位で非常駐化またはセーブ，解放する構成によれ
ば、きめ細かな主記憶の管理が可能となる。
ジ単位で非常駐化またはセーブ，解放する構成によれ
ば、きめ細かな主記憶の管理が可能となる。
【００６９】未使用時間をページの属するセグメント単
位で計測し且つセグメント単位で非常駐化またはセー
ブ，解放する構成によれば、主記憶の管理はページ単位
ほど細かくできないが、セグメント単位で入出力を行う
ために、入出力処理の効率が良い。
位で計測し且つセグメント単位で非常駐化またはセー
ブ，解放する構成によれば、主記憶の管理はページ単位
ほど細かくできないが、セグメント単位で入出力を行う
ために、入出力処理の効率が良い。
【図１】本発明におけるＰＴの仮想記憶空間上での位置
付けの例を示す図である。
付けの例を示す図である。
【図２】本発明におけるアドレス変換の一例の説明図で
ある。
ある。
【図３】本発明の一実施例の構成図である。
【図４】ＰＴの構成例を示す図である。
【図５】主記憶情報テーブルの構成例を示す図である。
【図６】ＰＴページ未使用時間テーブルの構成例を示す
図である。
図である。
【図７】アドレス変換処理例を示す流れ図である。
【図８】本発明の別の実施例の構成図である。
【図９】ＰＴセグメント未使用時間テーブルの構成例を
示す図である。
示す図である。
ＰＴ（０），ＰＴ（１）…ページテーブル（ＰＴ） ２，２２…主記憶情報テーブル ３…ＰＴページ使用確認手段 ４…ＰＴページ未使用時間計測手段 ５…ＰＴページ未使用時間テーブル ６…ＰＴページ選択手段 ７…ＰＴページ非常駐化手段 ８，２８…二次記憶装置 ９…ＰＴページセーブ手段 １０，３０…ページ不在処理手段 １１…ＰＴページロード手段 １２…ＰＴページ常駐化手段 １３，３３…プログラム １４，３４…プログラム起動手段 ２３…ＰＴセグメント使用確認手段 ２４…ＰＴセグメント未使用時間計測手段 ２５…ＰＴセグメント未使用時間テーブル ２６…ＰＴセグメント選択手段 ２７…ＰＴセグメント非常駐化手段 ２９…ＰＴセグメントセーブ手段 ３１…ＰＴセグメントロード手段 ３２…ＰＴセグメント常駐化手段
Claims (12)
- 【請求項１】 セグメンテーション・ページング方式の
仮想記憶管理を採用した情報処理装置において、 仮想記憶空間上のＰＴを含むページ毎に未使用時間を保
持するためのＰＴページ未使用時間テーブルと、 主記憶上に存在するＰＴを含むページ毎にその未使用時
間を計測して前記ＰＴページ未使用時間テーブルに記録
する第１の手段と、 前記ＰＴページ未使用時間テーブルに記録された未使用
時間が予め定められた時間以上になった、ＰＴを含むペ
ージの属性を、非常駐の属性に変更する第２の手段と、 ＰＴを使用したアドレス変換時、必要なＰＴが主記憶に
存在しないときに起きる例外を契機に、必要なＰＴを含
むページを外部記憶装置から主記憶にロードし且つ該ロ
ードしたページの属性を常駐の属性に設定し、例外を起
こした命令に制御を移して実行を継続させる第３の手段
とを具備したことを特徴とするページテーブル非常駐化
制御装置。 - 【請求項２】 請求項１記載のページテーブル非常駐化
制御装置において、前記第１の手段は、 一定時間毎に起動されることにより、主記憶のページ枠
にロードされているページの情報，常駐属性およびその
参照状態を保持する主記憶情報テーブルを参照して、主
記憶に存在するＰＴを含むページの参照の有無を調べる
ＰＴページ使用確認手段と、 該ＰＴページ使用確認手段の調査結果に基づき、前記Ｐ
Ｔページ未使用時間テーブル中の各未使用時間を更新す
るＰＴページ未使用時間計測手段とを含み、 前記第２の手段は、 前記ＰＴページ未使用時間テーブルを参照して、未使用
時間が予め定められた時間以上になった、ＰＴを含むペ
ージを選択するＰＴページ選択手段と、 該ＰＴページ選択手段で選択されたＰＴを含むページの
属性を非常駐の属性に変更するＰＴページ非常駐化手段
とを含み、 前記第３の手段は、 ＰＴを使用したアドレス変換時に必要なＰＴが主記憶に
存在しないときに起きる例外を契機に起動され、必要な
ＰＴを含むページを外部記憶装置から主記憶にロードす
るＰＴページロード手段と、 該ＰＴページロード手段によってロードされたページの
属性を常駐の属性に設定するＰＴページ常駐化手段と、 該ＰＴページ常駐化手段の処理後に、前記例外を起こし
た命令に制御を移して実行を継続させるプログラム起動
手段とを含むことを特徴とするページテーブル非常駐化
制御装置。 - 【請求項３】 セグメンテーション・ページング方式の
仮想記憶管理を採用した情報処理装置において、 仮想記憶空間上のＰＴを含むページ毎に未使用時間を保
持するためのＰＴページ未使用時間テーブルと、 主記憶上に存在するＰＴを含むページ毎にその未使用時
間を計測して前記ＰＴページ未使用時間テーブルに記録
する第１の手段と、 前記ＰＴページ未使用時間テーブルに記録された未使用
時間が予め定められた時間以上になった、ＰＴを含むペ
ージを二次記憶装置にセーブし、該ページが使用してい
た主記憶のページ枠を解放する第２の手段と、 ＰＴを使用したアドレス変換時、必要なＰＴが主記憶に
存在しないときに起きる例外を契機に、必要なＰＴを含
むページを外部記憶装置から主記憶にロードし且つ該ロ
ードしたページの属性を常駐の属性に設定し、例外を起
こした命令に制御を移して実行を継続させる第３の手段
とを具備したことを特徴とするページテーブル非常駐化
制御装置。 - 【請求項４】 請求項３記載のページテーブル非常駐化
制御装置において、 前記第１の手段は、 一定時間毎に起動されることにより、主記憶のページ枠
にロードされているページの情報，常駐属性およびその
参照状態を保持する主記憶情報テーブルを参照して、主
記憶に存在するＰＴを含むページの参照の有無を調べる
ＰＴページ使用確認手段と、 該ＰＴページ使用確認手段の調査結果に基づき、前記Ｐ
Ｔページ未使用時間テーブル中の各未使用時間を更新す
るＰＴページ未使用時間計測手段とを含み、 前記第２の手段は、 前記ＰＴページ未使用時間テーブルを参照して、未使用
時間が予め定められた時間以上になった、ＰＴを含むペ
ージを選択するＰＴページ選択手段と、 該ＰＴページ選択手段で選択されたＰＴを含むページを
二次記憶装置にセーブし、該ページが使用していた主記
憶のページ枠を解放するＰＴページセーブ手段とを含
み、 前記第３の手段は、 ＰＴを使用したアドレス変換時に必要なＰＴが主記憶に
存在しないときに起きる例外を契機に起動され、必要な
ＰＴを含むページを外部記憶装置から主記憶にロードす
るＰＴページロード手段と、 該ＰＴページロード手段によってロードされたページの
属性を常駐の属性に設定するＰＴページ常駐化手段と、 該ＰＴページ常駐化手段の処理後に、前記例外を起こし
た命令に制御を移して実行を継続させるプログラム起動
手段とを含むことを特徴とするページテーブル非常駐化
制御装置。 - 【請求項５】 請求項２または４記載のページテーブル
非常駐化制御装置において、 仮想記憶空間を構成するセグメント対応のエントリを有
し、各エントリに、セグメントに属するページのアドレ
ス変換に使用するＰＴが主記憶に存在するか否かを示す
フラグと、存在する場合にはＰＴの主記憶上のアドレス
を、存在しない場合には二次記憶装置上の当該ＰＴを含
むページのアドレスを示すアドレス情報とが設定された
セグメントテーブルを備え、 アドレス変換時、仮想アドレス中のセグメント番号に対
応するセグメントテーブル中のエントリのフラグが不存
在を示すときに前記例外を起こすようにしたことを特徴
とするページテーブル非常駐化制御装置。 - 【請求項６】 請求項５記載のページテーブル非常駐化
制御装置において、 仮想記憶空間を構成するセグメントをグループ化した各
グループ毎に、ＰＴ用のセグメントを備え、各ＰＴ用の
セグメントに属するページ内に、対応するグループ内の
セグメントに１対１に対応するＰＴを格納するようにし
たことを特徴とするページテーブル非常駐化制御装置。 - 【請求項７】 セグメンテーション・ページング方式の
仮想記憶管理を採用した情報処理装置において、 仮想記憶空間上のＰＴを含むセグメント毎に未使用時間
を保持するためのＰＴセグメント未使用時間テーブル
と、 主記憶上に存在するＰＴを含むセグメント毎にその未使
用時間を計測して前記ＰＴセグメント未使用時間テーブ
ルに記録する第１の手段と、 前記ＰＴセグメント未使用時間テーブルに記録された未
使用時間が予め定められた時間以上になった、ＰＴを含
むセグメントに属するページの属性を、非常駐の属性に
変更する第２の手段と、 ＰＴを使用したアドレス変換時、必要なＰＴが主記憶に
存在しないときに起きる例外を契機に、必要なＰＴを含
むページの属するセグメントの全ページを外部記憶装置
から主記憶にロードし且つ該ロードしたページの属性を
常駐の属性に設定し、例外を起こした命令に制御を移し
て実行を継続させる第３の手段とを具備したことを特徴
とするページテーブル非常駐化制御装置。 - 【請求項８】 請求項７記載のページテーブル非常駐化
制御装置において、 前記第１の手段は、 一定時間毎に起動されることにより、主記憶のページ枠
にロードされているページの情報，常駐属性およびその
参照状態を保持する主記憶情報テーブルを参照して、主
記憶に存在するＰＴを含むページの属するセグメントの
参照の有無を調べるＰＴセグメント使用確認手段と、 該ＰＴセグメント使用確認手段の調査結果に基づき、前
記ＰＴセグメント未使用時間テーブル中の各未使用時間
を更新するＰＴセグメント未使用時間計測手段とを含
み、 前記第２の手段は、 前記ＰＴセグメント未使用時間テーブルを参照して、未
使用時間が予め定められた時間以上になった、ＰＴを含
むページの属するセグメントを選択するＰＴセグメント
選択手段と、 該ＰＴセグメント選択手段で選択されたセグメント内の
ページの属性を非常駐の属性に変更するＰＴセグメント
非常駐化手段とを含み、 前記第３の手段は、 ＰＴを使用したアドレス変換時に必要なＰＴが主記憶に
存在しないときに起きる例外を契機に起動され、必要な
ＰＴを含むページの属するセグメントの全ページを外部
記憶装置から主記憶にロードするＰＴセグメントロード
手段と、 該ＰＴセグメントロード手段によってロードされた全ペ
ージの属性を常駐の属性に設定するＰＴセグメント常駐
化手段と、 該ＰＴセグメント常駐化手段の処理後に、前記例外を起
こした命令に制御を移して実行を継続させるプログラム
起動手段とを含むことを特徴とするページテーブル非常
駐化制御装置。 - 【請求項９】 セグメンテーション・ページング方式の
仮想記憶管理を採用した情報処理装置において、 仮想記憶空間上のＰＴを含むセグメント毎に未使用時間
を保持するためのＰＴセグメント未使用時間テーブル
と、 主記憶上に存在するＰＴを含むセグメント毎にその未使
用時間を計測して前記ＰＴセグメント未使用時間テーブ
ルに記録する第１の手段と、 前記ＰＴセグメント未使用時間テーブルに記録された未
使用時間が予め定められた時間以上になった、ＰＴを含
むセグメントの全ページを二次記憶装置にセーブし、該
セグメントのページが使用していた主記憶のページ枠を
解放する第２の手段と、 ＰＴを使用したアドレス変換時、必要なＰＴが主記憶に
存在しないときに起きる例外を契機に、必要なＰＴを含
むページの属するセグメントの全ページを外部記憶装置
から主記憶にロードし且つ該ロードしたページの属性を
常駐の属性に設定し、例外を起こした命令に制御を移し
て実行を継続させる第３の手段とを具備したことを特徴
とするページテーブル非常駐化制御装置。 - 【請求項１０】 請求項９記載のページテーブル非常駐
化制御装置において、 前記第１の手段は、 一定時間毎に起動されることにより、主記憶のページ枠
にロードされているページの情報，常駐属性およびその
参照状態を保持する主記憶情報テーブルを参照して、主
記憶に存在するＰＴを含むページの属するセグメントの
参照の有無を調べるＰＴセグメント使用確認手段と、 該ＰＴセグメント使用確認手段の調査結果に基づき、前
記ＰＴセグメント未使用時間テーブル中の各未使用時間
を更新するＰＴセグメント未使用時間計測手段とを含
み、 前記第２の手段は、 前記ＰＴセグメント未使用時間テーブルを参照して、未
使用時間が予め定められた時間以上になった、ＰＴを含
むページの属するセグメントを選択するＰＴセグメント
選択手段と、 該ＰＴセグメント選択手段で選択されたセグメント内の
ページを二次記憶装置にセーブし、該ページの使用して
いた主記憶のページ枠を解放するＰＴセグメントセーブ
手段とを含み、 前記第３の手段は、 ＰＴを使用したアドレス変換時に必要なＰＴが主記憶に
存在しないときに起きる例外を契機に起動され、必要な
ＰＴを含むページの属するセグメントの全ページを外部
記憶装置から主記憶にロードするＰＴセグメントロード
手段と、 該ＰＴセグメントロード手段によってロードされた全ペ
ージの属性を常駐の属性に設定するＰＴセグメント常駐
化手段と、 該ＰＴセグメント常駐化手段の処理後に、前記例外を起
こした命令に制御を移して実行を継続させるプログラム
起動手段とを含むことを特徴とするページテーブル非常
駐化制御装置。 - 【請求項１１】 請求項８または１０記載のページテー
ブル非常駐化制御装置において、 仮想記憶空間を構成するセグメント対応のエントリを有
し、各エントリに、セグメントに属するページのアドレ
ス変換に使用するＰＴが主記憶に存在するか否かを示す
フラグと、存在する場合にはＰＴの主記憶上のアドレス
を、存在しない場合には二次記憶装置上の当該ＰＴを含
むセグメントのアドレスを示すアドレス情報とが設定さ
れたセグメントテーブルを備え、 アドレス変換時、仮想アドレス中のセグメント番号に対
応するセグメントテーブル中のエントリのフラグが不存
在を示すときに前記例外を起こすようにしたことを特徴
とするページテーブル非常駐化制御装置。 - 【請求項１２】 請求項１１記載のページテーブル非常
駐化制御装置において、 仮想記憶空間を構成するセグメントをグループ化した各
グループ毎に、ＰＴ用のセグメントを備え、各ＰＴ用の
セグメントに属するページ内に、対応するグループ内の
セグメントに１対１に対応するＰＴを格納するようにし
たことを特徴とするページテーブル非常駐化制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5136598A JPH0812638B2 (ja) | 1993-05-15 | 1993-05-15 | ページテーブル非常駐化制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5136598A JPH0812638B2 (ja) | 1993-05-15 | 1993-05-15 | ページテーブル非常駐化制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06324944A JPH06324944A (ja) | 1994-11-25 |
| JPH0812638B2 true JPH0812638B2 (ja) | 1996-02-07 |
Family
ID=15179048
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5136598A Expired - Fee Related JPH0812638B2 (ja) | 1993-05-15 | 1993-05-15 | ページテーブル非常駐化制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0812638B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5664347B2 (ja) * | 2011-03-04 | 2015-02-04 | ソニー株式会社 | 仮想メモリシステム、仮想メモリの制御方法、およびプログラム |
-
1993
- 1993-05-15 JP JP5136598A patent/JPH0812638B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06324944A (ja) | 1994-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4902501B2 (ja) | 電力制御方法、計算機システム、及びプログラム | |
| JP3308554B2 (ja) | 制御装置及び制御装置の制御方法 | |
| JP4281421B2 (ja) | 情報処理システム及びその制御方法、並びにコンピュータ・プログラム | |
| JPH10320135A (ja) | 適応型電力障害リカバリシステム | |
| JPS5845611A (ja) | 周辺メモリ・システム | |
| US6378059B1 (en) | Virtual storage for dynamically changing a size of a virtual page | |
| TW200417857A (en) | Allocating cache lines | |
| US6842832B1 (en) | Reclaim space reserve for a compressed memory system | |
| JP2017107318A (ja) | メモリシステム、情報処理装置および処理方法 | |
| JP3882321B2 (ja) | オペレーティングシステムのモジュールプログラムを備えた計算機 | |
| US7451284B2 (en) | Storage system and control method of the same | |
| JPH0812638B2 (ja) | ページテーブル非常駐化制御装置 | |
| EP1079297A2 (en) | Digital data subsystem including directory for efficiently providing formatting information for stored records | |
| JP3901002B2 (ja) | ページングシステム、ページング方法、および、ページングプログラム | |
| JPH06110743A (ja) | データベース再配置の並列処理方式 | |
| JP2002258971A (ja) | 計算機システムの再立上げ方法 | |
| JP5382471B2 (ja) | 電力制御方法、計算機システム、及びプログラム | |
| JPH064228A (ja) | 半導体ディスク装置 | |
| JP3125634B2 (ja) | 電子計算機システム | |
| US20190004956A1 (en) | Computer system and cache management method for computer system | |
| JP3260433B2 (ja) | 故障回復型計算機システム | |
| JP2718676B2 (ja) | 仮想記憶ダンプ処理方法 | |
| JP2005166073A (ja) | 記憶装置の制御装置および制御方法 | |
| JPH11237959A (ja) | 多重書き込み記憶装置 | |
| JPH07311710A (ja) | コンピュータのバッファキャッシュ管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |