JP3157673B2 - 仮想記憶システム - Google Patents
仮想記憶システムInfo
- Publication number
- JP3157673B2 JP3157673B2 JP35549093A JP35549093A JP3157673B2 JP 3157673 B2 JP3157673 B2 JP 3157673B2 JP 35549093 A JP35549093 A JP 35549093A JP 35549093 A JP35549093 A JP 35549093A JP 3157673 B2 JP3157673 B2 JP 3157673B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- storage device
- address
- secondary storage
- main
- 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
- Memory System Of A Hierarchy Structure (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、情報処理装置における
仮想記憶システムに関し、特に大容量の二次記憶装置を
管理する仮想記憶システムに関する。
仮想記憶システムに関し、特に大容量の二次記憶装置を
管理する仮想記憶システムに関する。
【０００２】
【従来の技術】従来の仮想記憶システムでは、仮想アド
レスを物理アドレスに変換するページテーブル内にペー
ジ記述子というページごとの管理情報を備え、このペー
ジ記述子によって二次記憶装置内の格納位置等の情報を
管理していた。
レスを物理アドレスに変換するページテーブル内にペー
ジ記述子というページごとの管理情報を備え、このペー
ジ記述子によって二次記憶装置内の格納位置等の情報を
管理していた。
【０００３】
【発明が解決しようとする課題】上述した従来の仮想記
憶システムでは、管理できる二次記憶装置の総容量がペ
ージ記述子のサイズによって制限され、二次記憶装置の
容量を増加することが困難であった。また、逆にページ
記述子のサイズを増やすことはページテーブルのサイズ
に大きな影響を与えるため、ページ記述子のサイズ自体
を増やすことも困難であった。
憶システムでは、管理できる二次記憶装置の総容量がペ
ージ記述子のサイズによって制限され、二次記憶装置の
容量を増加することが困難であった。また、逆にページ
記述子のサイズを増やすことはページテーブルのサイズ
に大きな影響を与えるため、ページ記述子のサイズ自体
を増やすことも困難であった。
【０００４】
【課題を解決するための手段】上記課題を解決するた
め、本願発明は、仮想記憶空間を管理する仮想記憶シス
テムであって、一定の大きさのページごとに分割された
前記仮想記憶空間の一部を格納する主記憶装置と、前記
ページごとに分割された仮想記憶空間のうち前記主記憶
装置に格納されていない記憶空間を格納する複数の二次
記憶装置と、前記主記憶装置を前記ページごとに管理す
る主記憶管理テーブルと、前記複数の二次記憶装置の一
つを識別する二次記憶装置番号と前記ページごとに分割
された仮想記憶空間を管理する複数のページ記述子とを
含む複数のページテーブルとを含むまた、前記ページ記
述子の各々は、前記ページごとに分割された仮想記憶空
間が前記主記憶装置に格納されているか否かを表すペー
ジ不在情報と、前記ページごとに分割された仮想記憶空
間が前記主記憶装置に格納されている場合には前記主記
憶装置の物理アドレスを保持し前記ページごとに分割さ
れた仮想記憶空間が前記主記憶装置に格納されていない
場合には前記二次記憶装置内のアドレスを保持するペー
ジアドレス情報とを含む。
め、本願発明は、仮想記憶空間を管理する仮想記憶シス
テムであって、一定の大きさのページごとに分割された
前記仮想記憶空間の一部を格納する主記憶装置と、前記
ページごとに分割された仮想記憶空間のうち前記主記憶
装置に格納されていない記憶空間を格納する複数の二次
記憶装置と、前記主記憶装置を前記ページごとに管理す
る主記憶管理テーブルと、前記複数の二次記憶装置の一
つを識別する二次記憶装置番号と前記ページごとに分割
された仮想記憶空間を管理する複数のページ記述子とを
含む複数のページテーブルとを含むまた、前記ページ記
述子の各々は、前記ページごとに分割された仮想記憶空
間が前記主記憶装置に格納されているか否かを表すペー
ジ不在情報と、前記ページごとに分割された仮想記憶空
間が前記主記憶装置に格納されている場合には前記主記
憶装置の物理アドレスを保持し前記ページごとに分割さ
れた仮想記憶空間が前記主記憶装置に格納されていない
場合には前記二次記憶装置内のアドレスを保持するペー
ジアドレス情報とを含む。
【０００５】
【実施例】次に本願発明の仮想記憶システムの一実施例
について図面を参照して詳細に説明する。
について図面を参照して詳細に説明する。
【０００６】図１を参照すると、本願発明の一実施例で
ある仮想記憶システムは、論理アドレス１００によって
指示されるページテーブル２００と、主記憶装置４００
と、主記憶装置４００を管理する主記憶管理テーブル５
００と、主記憶装置４００に格納しきれない記憶領域を
退避する複数の二次記憶装置３００とを含んでいる。
ある仮想記憶システムは、論理アドレス１００によって
指示されるページテーブル２００と、主記憶装置４００
と、主記憶装置４００を管理する主記憶管理テーブル５
００と、主記憶装置４００に格納しきれない記憶領域を
退避する複数の二次記憶装置３００とを含んでいる。
【０００７】論理アドレス１００は、ページとよばれる
一定の大きさの記憶空間を単位として管理される。論理
アドレス１００は、例えば、図２に示すようにセグメン
トアドレス１１０と、セグメント内ページアドレス１２
０と、ページ内アドレス１３０とから成る。セグメント
アドレス１１０は複数のページテーブル２００の一つを
選択するために使用され、セグメント内ページアドレス
１２０は選択されたページテーブル内でページを選択す
るために使用される。ページ内アドレス１３０は主記憶
装置４００上のページアドレスまたは二次記憶装置３０
０上のページアドレスが決定された後にページ内のアド
レスとして使用される。
一定の大きさの記憶空間を単位として管理される。論理
アドレス１００は、例えば、図２に示すようにセグメン
トアドレス１１０と、セグメント内ページアドレス１２
０と、ページ内アドレス１３０とから成る。セグメント
アドレス１１０は複数のページテーブル２００の一つを
選択するために使用され、セグメント内ページアドレス
１２０は選択されたページテーブル内でページを選択す
るために使用される。ページ内アドレス１３０は主記憶
装置４００上のページアドレスまたは二次記憶装置３０
０上のページアドレスが決定された後にページ内のアド
レスとして使用される。
【０００８】ページテーブル２００は、システム内に複
数存在し、各ページテーブルは複数のページを管理す
る。この各ページテーブルに割り当てられるページ群の
各々をセグメントとよぶ。このセグメント内の複数のペ
ージの各々に対応して、ページテーブル２００には、ペ
ージ不在情報とページアドレスから成るページ記述子を
含んでいる。ページ記述子のページ不在情報は、該当す
るページが主記憶上に存在するか否かを示すものであ
る。本実施例では、主記憶上に存在する場合を”１”と
し、二次記憶上に退避されている場合には”０”とする
が、これは逆であるように規定しても構わないことはい
うまでもない。また、ページ記述子のページアドレスに
は、ページが主記憶上に存在する場合には主記憶上の物
理アドレスが格納され、ページ不在状態の場合には二次
記憶装置上の二次記憶装置アドレスが格納される。
数存在し、各ページテーブルは複数のページを管理す
る。この各ページテーブルに割り当てられるページ群の
各々をセグメントとよぶ。このセグメント内の複数のペ
ージの各々に対応して、ページテーブル２００には、ペ
ージ不在情報とページアドレスから成るページ記述子を
含んでいる。ページ記述子のページ不在情報は、該当す
るページが主記憶上に存在するか否かを示すものであ
る。本実施例では、主記憶上に存在する場合を”１”と
し、二次記憶上に退避されている場合には”０”とする
が、これは逆であるように規定しても構わないことはい
うまでもない。また、ページ記述子のページアドレスに
は、ページが主記憶上に存在する場合には主記憶上の物
理アドレスが格納され、ページ不在状態の場合には二次
記憶装置上の二次記憶装置アドレスが格納される。
【０００９】さらに、各ページテーブル２００は、複数
の二次記憶装置３００から一つを選択するために二次記
憶装置番号を有している。従って、実際の二次記憶装置
上の位置は、この二次記憶装置番号と上述の二次記憶装
置アドレスとを組み合わせることによって確定すること
ができる。
の二次記憶装置３００から一つを選択するために二次記
憶装置番号を有している。従って、実際の二次記憶装置
上の位置は、この二次記憶装置番号と上述の二次記憶装
置アドレスとを組み合わせることによって確定すること
ができる。
【００１０】これら複数のページテーブル２００から一
つを選択するためには、例えば図２のセグメントアドレ
スを使用する。そして、選択されたページテーブル２０
０においてページ記述子を選択するためには、セグメン
ト内ページアドレス１２０を使用する。
つを選択するためには、例えば図２のセグメントアドレ
スを使用する。そして、選択されたページテーブル２０
０においてページ記述子を選択するためには、セグメン
ト内ページアドレス１２０を使用する。
【００１１】主記憶装置４００は、（図示しない）処理
装置からアクセスされる記憶装置であり、ページテーブ
ル２００によってページごとに、物理アドレスによりア
クセスされる。
装置からアクセスされる記憶装置であり、ページテーブ
ル２００によってページごとに、物理アドレスによりア
クセスされる。
【００１２】主記憶装置管理テーブル５００は、主記憶
装置４００を管理するための情報を格納するものであ
る。この主記憶装置管理テーブル５００に格納される管
理情報の一つとして、主記憶装置４００上の各ページが
二次記憶装置３００上に退避される際の二次記憶装置ア
ドレスを含んでいる。
装置４００を管理するための情報を格納するものであ
る。この主記憶装置管理テーブル５００に格納される管
理情報の一つとして、主記憶装置４００上の各ページが
二次記憶装置３００上に退避される際の二次記憶装置ア
ドレスを含んでいる。
【００１３】二次記憶装置３００は、仮想記憶空間領域
の内、主記憶装買に格納しきれなかった領域を退避する
ためのものである。この二次記憶装置３００は、システ
ム内に複数存在し、いずれの二次記憶装置３００にアク
セスすべきかはページテーブル２００内の二次記憶装置
番号により決定される。
の内、主記憶装買に格納しきれなかった領域を退避する
ためのものである。この二次記憶装置３００は、システ
ム内に複数存在し、いずれの二次記憶装置３００にアク
セスすべきかはページテーブル２００内の二次記憶装置
番号により決定される。
【００１４】次に本願発明の一実施例である仮想記憶シ
ステムにおける記憶アクセスの処理の流れについて説明
する。
ステムにおける記憶アクセスの処理の流れについて説明
する。
【００１５】図３を参照すると、本願発明の一実施例に
おける記憶アクセスでは、まず、論理アドレス１００の
セグメントアドレス１１０によりページテーブル２００
を選択する（ステップ２０１）。そして、論理アドレス
１００のセグメント内ページアドレス１２０により、ペ
ージテーブル２００内のページ記述子を選択する（ステ
ップ２０２）。
おける記憶アクセスでは、まず、論理アドレス１００の
セグメントアドレス１１０によりページテーブル２００
を選択する（ステップ２０１）。そして、論理アドレス
１００のセグメント内ページアドレス１２０により、ペ
ージテーブル２００内のページ記述子を選択する（ステ
ップ２０２）。
【００１６】上記処理により選択されたページテーブル
２００内のページ記述子において、ページ不在情報が
「ページ存在」（”１”）を示していれば（ステップ２
０３）、そのページ記述子のページアドレスには主記憶
装置４００の物理アドレスが格納されている。この場合
には、この物理アドレスを用いることにより（ステップ
２０９）、主記憶装置４００にアクセスすることができ
る（ステップ２０８）。
２００内のページ記述子において、ページ不在情報が
「ページ存在」（”１”）を示していれば（ステップ２
０３）、そのページ記述子のページアドレスには主記憶
装置４００の物理アドレスが格納されている。この場合
には、この物理アドレスを用いることにより（ステップ
２０９）、主記憶装置４００にアクセスすることができ
る（ステップ２０８）。
【００１７】上記処理により選択されたページテーブル
２００内のページ記述子において、ページ不在情報が
「ページ不在」（”０”）を示している場合には（ステ
ップ２０３）、そのページ記述子のページアドレスには
二次記憶装置３００内の二次記憶装置アドレスが格納さ
れている。この場合には、そのページテーブルの二次記
憶装置番号により、いずれの二次記憶装置３００である
かを決定する（ステップ２０４）。そして、そのページ
記述子のページアドレスに格納されている二次記憶装置
アドレスによって二次記憶装置内のアドレスを決定する
（ステップ２０５）。
２００内のページ記述子において、ページ不在情報が
「ページ不在」（”０”）を示している場合には（ステ
ップ２０３）、そのページ記述子のページアドレスには
二次記憶装置３００内の二次記憶装置アドレスが格納さ
れている。この場合には、そのページテーブルの二次記
憶装置番号により、いずれの二次記憶装置３００である
かを決定する（ステップ２０４）。そして、そのページ
記述子のページアドレスに格納されている二次記憶装置
アドレスによって二次記憶装置内のアドレスを決定する
（ステップ２０５）。
【００１８】続いて、このようにして決定された二次記
憶装置３００の該当ページを主記憶装置４００上に転送
（以下、ページイン処理という）する（ステップ２０
６）。このページ転送に伴って、ページテーブル２００
の該当ページ記述子を書き換える（ステップ２０７）。
すなわち、ページ不在情報を「ページ存在」（”１”）
にして、そのページ記述子のページアドレスに格納され
ている二次記憶装置アドレスを主記憶管理テーブル５０
０に退避した後、そのページ記述子のページアドレスに
主記憶装置４００の物理アドレスを設定する。その後、
主記憶装置４００に転送されたそのページにアクセスす
ることができる（ステップ２０８）。
憶装置３００の該当ページを主記憶装置４００上に転送
（以下、ページイン処理という）する（ステップ２０
６）。このページ転送に伴って、ページテーブル２００
の該当ページ記述子を書き換える（ステップ２０７）。
すなわち、ページ不在情報を「ページ存在」（”１”）
にして、そのページ記述子のページアドレスに格納され
ている二次記憶装置アドレスを主記憶管理テーブル５０
０に退避した後、そのページ記述子のページアドレスに
主記憶装置４００の物理アドレスを設定する。その後、
主記憶装置４００に転送されたそのページにアクセスす
ることができる（ステップ２０８）。
【００１９】尚、上記ページイン処理に先立って、主記
憶装置４００に空きがない場合は、周知技術であるＬＲ
Ｕ制御等によって主記憶装置４００内のページを選択
し、二次記憶装置３００に書き出しておく（以下、ペー
ジアウト処理という）必要がある。このページアウト処
理の際には、主記憶管理テーブル５００に格納されてい
た二次記憶装置アドレスを使用して二次記憶装置３００
に書出しを行なう。また、この二次記憶装置アドレスは
そのページ記述子のページアドレスに格納される。さら
に、そのページ記述子のページ不在情報を「ページ不
在」（”０”）に設定する。
憶装置４００に空きがない場合は、周知技術であるＬＲ
Ｕ制御等によって主記憶装置４００内のページを選択
し、二次記憶装置３００に書き出しておく（以下、ペー
ジアウト処理という）必要がある。このページアウト処
理の際には、主記憶管理テーブル５００に格納されてい
た二次記憶装置アドレスを使用して二次記憶装置３００
に書出しを行なう。また、この二次記憶装置アドレスは
そのページ記述子のページアドレスに格納される。さら
に、そのページ記述子のページ不在情報を「ページ不
在」（”０”）に設定する。
【００２０】
【発明の効果】以上説明したように本発明によれば、ペ
ージテーブルごとに二次記憶装置番号を格納することに
より、セグメントごとに別々の二次記憶装置上に二次記
憶を確保することができる。これにより、ページ記述子
のサイズを増やすことなく二次記憶容量を増加すること
ができるという効果を有する。
ージテーブルごとに二次記憶装置番号を格納することに
より、セグメントごとに別々の二次記憶装置上に二次記
憶を確保することができる。これにより、ページ記述子
のサイズを増やすことなく二次記憶容量を増加すること
ができるという効果を有する。
【図１】本発明の仮想記憶システムの一実施例を表すブ
ロック図である。
ロック図である。
【図２】本発明の一実施例における論理アドレス構成の
一例である。
一例である。
【図３】本発明の一実施例の仮想記憶システムの記憶ア
クセス処理の動作を表す図である。
クセス処理の動作を表す図である。
１００ 論理アドレス １１０ セグメントアドレス １２０ セグメント内アドレス １３０ ページ内アドレス ２００ ページテーブル ３００ 二次記憶装置 ４００ 主記憶装置 ５００ 主記憶装置管理テーブル
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平１−223544（ＪＰ，Ａ) 特開 平１−200451（ＪＰ，Ａ) 特開 平３−138741（ＪＰ，Ａ) 特開 平２−310648（ＪＰ，Ａ) 特開 平２−194452（ＪＰ，Ａ)
Claims (2)
- 【請求項１】 固定長の複数のページから構成される、
複数のセグメントを含む仮想記憶空間の一部を格納する
主記憶装置と、前記 仮想記憶空間の内、前記主記憶装置に格納されてい
ない記憶空間を格納する複数の二次記憶装置と、前記複数のセグメントのそれぞれに対応し、前記複数の
二次記憶装置のいずれかの二次記憶装置番号と該セグメ
ントを構成する複数のページのそれぞれに対応する複数
のエントリとを含み、各エントリが、対応するページの
前記主記憶装置上または前記二次記憶装置上のページア
ドレスを含むページテーブルと、 前記主記憶装置上のページに対するアクセス要求を受
け、該ページに対応する前記ページテーブル中のエント
リのページアドレスを参照し、該ページアドレスが主記
憶装置上のページを指している場合には該ページをアク
セスし、該ページアドレスが二次記憶装置上のページを
指している場合には該ページテーブル中の前記二次記憶
装置番号と該ページアドレスとの組み合わせにより特定
されるページを前記主記憶装置上に読み込んでアクセス
する記憶空間アクセス手段とを備えた ことを特徴とする
仮想記憶システム。 - 【請求項２】 前記ページテーブルの各エントリが、さ
らに、対応するページが前記主記憶装置上に存在するか
前記二次記憶装置上に存在するかを示すページ不在情報
を含み、 前記記憶空間アクセス手段が、 前記主記憶装置上のページに対するアクセス要求を受
け、該ページに対応する前記ページテーブル中のエント
リのページ不在情報を参照し、該ページ不在情報が前記
主記憶装置上に該ページが存在することを示している場
合には、該エントリのページアドレスが指す主記憶装置
上のページをアクセスし、該ページ不在情報が前記二次
記憶装置上に該ページが存在することを示している場合
には、該ページテーブル中の前記二次記憶装置番号と該
エントリのページアドレスとの組み合わせにより特定さ
れるページを前記主記憶装置上に読み込んでアクセスす
るとともに、該エントリのページ不在情報を該ページが
前記主記憶装置上に存在する旨示すように変更する こと
を特徴とする請求項１記載の仮想記憶システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35549093A JP3157673B2 (ja) | 1993-12-29 | 1993-12-29 | 仮想記憶システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35549093A JP3157673B2 (ja) | 1993-12-29 | 1993-12-29 | 仮想記憶システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07200407A JPH07200407A (ja) | 1995-08-04 |
| JP3157673B2 true JP3157673B2 (ja) | 2001-04-16 |
Family
ID=18444251
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35549093A Expired - Fee Related JP3157673B2 (ja) | 1993-12-29 | 1993-12-29 | 仮想記憶システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3157673B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7069811B2 (ja) * | 2018-02-22 | 2022-05-18 | 富士通株式会社 | 情報処理装置及び情報処理方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01200451A (ja) * | 1988-02-05 | 1989-08-11 | Fanuc Ltd | 内部データ管理方法 |
| JPH01223544A (ja) * | 1988-03-02 | 1989-09-06 | Fujitsu Ltd | データ処理システムにおけるページ管理処理方式 |
-
1993
- 1993-12-29 JP JP35549093A patent/JP3157673B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07200407A (ja) | 1995-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5530829A (en) | Track and record mode caching scheme for a storage system employing a scatter index table with pointer and a track directory | |
| US5341493A (en) | Disk storage system with write preservation during power failure | |
| US8621134B2 (en) | Storage tiering with minimal use of DRAM memory for header overhead | |
| EP0032956B1 (en) | Data processing system utilizing hierarchical memory | |
| CA2111600A1 (en) | Parallel Processing System | |
| US4419725A (en) | Cache/disk subsystem with tagalong copy | |
| KR20180135390A (ko) | 대용량 ssd 장치를 위한 데이터 저널링 방법 | |
| JPH09179758A (ja) | データ管理装置及びデータ記録媒体 | |
| JP3157673B2 (ja) | 仮想記憶システム | |
| US6842843B1 (en) | Digital data storage subsystem including arrangement for increasing cache memory addressability | |
| US5845330A (en) | Using an intermediate storage medium in a database management system | |
| JPS5847784B2 (ja) | キ−記憶システム | |
| US7660908B2 (en) | Implementing virtual packet storage via packet work area | |
| JP2583403B2 (ja) | バッキングストア管理方式 | |
| EP0358224A2 (en) | Semiconductor disk device useful in transaction processing system | |
| JPS59146344A (ja) | 仮想スタツク先行制御方式 | |
| JPS63291145A (ja) | ファイル管理方法 | |
| JPH027108B2 (ja) | ||
| JPS63186347A (ja) | 記憶装置 | |
| JPH0652056A (ja) | キャシュメモリシステム | |
| JPH05289942A (ja) | キャッシュメモリ回路 | |
| JPH046985B2 (ja) | ||
| JPH0424751A (ja) | ディスクキャッシュシステム | |
| JPH04257018A (ja) | 記憶システム制御方式 | |
| JPS6243737A (ja) | 割り込み制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970311 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080209 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090209 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100209 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100209 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110209 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110209 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120209 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |