JP2583403B2 - バッキングストア管理方式 - Google Patents
バッキングストア管理方式Info
- Publication number
- JP2583403B2 JP2583403B2 JP6316928A JP31692894A JP2583403B2 JP 2583403 B2 JP2583403 B2 JP 2583403B2 JP 6316928 A JP6316928 A JP 6316928A JP 31692894 A JP31692894 A JP 31692894A JP 2583403 B2 JP2583403 B2 JP 2583403B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- address
- backing store
- storage device
- descriptor
- 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
【０００１】
【産業上の利用分野】本発明は、バッキングストア管理
方式に関し、特に情報処理装置の仮想記憶におけるバッ
キングストア装置を管理するバッキングストア管理方式
に関する。
方式に関し、特に情報処理装置の仮想記憶におけるバッ
キングストア装置を管理するバッキングストア管理方式
に関する。
【０００２】
【従来の技術】従来のバッキングストア管理方式は、仮
想記憶の論理空間上の仮想アドレスを主記憶装置上の物
理アドレスに変換するため、ページテーブル内にページ
記述子というページ単位の管理情報を備え、このページ
記述子によりバッキングストア装置内の格納位置を管理
している。
想記憶の論理空間上の仮想アドレスを主記憶装置上の物
理アドレスに変換するため、ページテーブル内にページ
記述子というページ単位の管理情報を備え、このページ
記述子によりバッキングストア装置内の格納位置を管理
している。
【０００３】このような従来のバッキングストア管理方
式の一例としては、“特開昭６２−８２４５仮想記憶方
式”などがある。
式の一例としては、“特開昭６２−８２４５仮想記憶方
式”などがある。
【０００４】
【発明が解決しようとする課題】上述した従来のバッキ
ングストア管理方式は、ページ記述子のサイズによって
管理できるバッキングストア装置の総容量が制限され、
バッキングストア装置の容量を増加することが困難であ
るという欠点を有している。
ングストア管理方式は、ページ記述子のサイズによって
管理できるバッキングストア装置の総容量が制限され、
バッキングストア装置の容量を増加することが困難であ
るという欠点を有している。
【０００５】本発明の目的は、バッキングストア装置内
に保存されたページのページ記述子ごとにバッキングス
トア装置の番号を格納することにより、ページごとに別
々のバッキングストア装置を割当てることが可能となっ
て、ページ記述子のサイズを増やすことなく、バッキン
グストアの記憶容量を大幅に増加させることができるバ
ッキングストア管理方式を提供することにある。
に保存されたページのページ記述子ごとにバッキングス
トア装置の番号を格納することにより、ページごとに別
々のバッキングストア装置を割当てることが可能となっ
て、ページ記述子のサイズを増やすことなく、バッキン
グストアの記憶容量を大幅に増加させることができるバ
ッキングストア管理方式を提供することにある。
【０００６】
【課題を解決するための手段】第１の発明のバッキング
ストア管理方式は、（Ａ）一定の大きさのページを単位
として仮想記憶の論理空間の幾つかのページを格納する
主記憶装置と、（Ｂ）仮想記憶の論理空間にあり前記主
記憶装置には格納されていないそれぞれのページを、前
記主記憶装置で用いた一定の大きさを単位として格納す
る少なくとも一つのバッキングストア装置と、（Ｃ）前
記バッキングストア装置に格納するそれぞれのページの
格納位置であるバッキングストア記述子を有するバッキ
ングストア管理テーブルと、（Ｄ）仮想記憶の論理空間
のページごとにページ不在情報およびページアドレスを
持つページ記述子を有し、前記ページ不在情報が存在を
示す場合に前記ページアドレスに前記主記憶装置内の物
理アドレスを有し、前記ページ不在情報が不在を示す場
合に前記ページアドレスに前記バッキングストア装置４
の番号を有するページテーブルと、を備えて構成されて
いる。
ストア管理方式は、（Ａ）一定の大きさのページを単位
として仮想記憶の論理空間の幾つかのページを格納する
主記憶装置と、（Ｂ）仮想記憶の論理空間にあり前記主
記憶装置には格納されていないそれぞれのページを、前
記主記憶装置で用いた一定の大きさを単位として格納す
る少なくとも一つのバッキングストア装置と、（Ｃ）前
記バッキングストア装置に格納するそれぞれのページの
格納位置であるバッキングストア記述子を有するバッキ
ングストア管理テーブルと、（Ｄ）仮想記憶の論理空間
のページごとにページ不在情報およびページアドレスを
持つページ記述子を有し、前記ページ不在情報が存在を
示す場合に前記ページアドレスに前記主記憶装置内の物
理アドレスを有し、前記ページ不在情報が不在を示す場
合に前記ページアドレスに前記バッキングストア装置４
の番号を有するページテーブルと、を備えて構成されて
いる。
【０００７】また、第２の発明のバッキングストア管理
方式は、（Ａ）セグメントアドレス，セグメント内ペー
ジアドレス，ページ内アドレスを含む仮想記憶の論理空
間上のアドレスである論理アドレスが指定されると、前
記セグメントアドレスによりページテーブルを選択し
て、前記セグメント内ページアドレスによりページのエ
ントリとして前記ページテーブルの中のページ記述子を
選択するとともに、バッキングストア管理テーブルの中
の対応するバッキングストア記述子を選択し、（Ｂ）前
記ページ記述子内のページ不在情報が存在を示している
ときには、前記ページ記述子内のページアドレスにより
アクセスを行う前記主記憶装置内の物理アドレスを決定
し、（Ｃ）前記ページ不在情報が不在を示しているとき
には、前記ページアドレスによりバッキングストア装置
の番号を得て、その番号の前記バッキングストア装置を
選択して、前記ページ記述子に対応する前記バッキング
ストア記述子から前記バッキングストア装置内のページ
のアドレスを得て前記バッキングストア装置の該当のペ
ージを選択し、（Ｄ）前記主記憶装置の空き領域に前記
バッキングストア装置の選択したページを転送し、
（Ｅ）前記ページ不在情報を存在に書換えるとともに、
前記ページアドレスには転送した前記主記憶装置内の物
理アドレスを格納し、アクセスを行う前記主記憶装置内
の物理アドレスを決定し、（Ｆ）決定した前記前記主記
憶装置内の物理アドレスのページに対するアクセスを実
行する、ことを含んでいる。
方式は、（Ａ）セグメントアドレス，セグメント内ペー
ジアドレス，ページ内アドレスを含む仮想記憶の論理空
間上のアドレスである論理アドレスが指定されると、前
記セグメントアドレスによりページテーブルを選択し
て、前記セグメント内ページアドレスによりページのエ
ントリとして前記ページテーブルの中のページ記述子を
選択するとともに、バッキングストア管理テーブルの中
の対応するバッキングストア記述子を選択し、（Ｂ）前
記ページ記述子内のページ不在情報が存在を示している
ときには、前記ページ記述子内のページアドレスにより
アクセスを行う前記主記憶装置内の物理アドレスを決定
し、（Ｃ）前記ページ不在情報が不在を示しているとき
には、前記ページアドレスによりバッキングストア装置
の番号を得て、その番号の前記バッキングストア装置を
選択して、前記ページ記述子に対応する前記バッキング
ストア記述子から前記バッキングストア装置内のページ
のアドレスを得て前記バッキングストア装置の該当のペ
ージを選択し、（Ｄ）前記主記憶装置の空き領域に前記
バッキングストア装置の選択したページを転送し、
（Ｅ）前記ページ不在情報を存在に書換えるとともに、
前記ページアドレスには転送した前記主記憶装置内の物
理アドレスを格納し、アクセスを行う前記主記憶装置内
の物理アドレスを決定し、（Ｆ）決定した前記前記主記
憶装置内の物理アドレスのページに対するアクセスを実
行する、ことを含んでいる。
【０００８】さらに、第３の発明のバッキングストア管
理方式は、（Ａ）一定の大きさのページを単位として仮
想記憶の論理空間の幾つかのページを格納する主記憶装
置と、（Ｂ）仮想記憶の論理空間にあり前記主記憶装置
には格納されていないそれぞれのページを、前記主記憶
装置で用いた一定の大きさを単位として格納する少なく
とも一つのバッキングストア装置と、（Ｃ）前記バッキ
ングストア装置に格納するそれぞれのページの格納位置
であるバッキングストア記述子を有するバッキングスト
ア管理テーブルと、（Ｄ）仮想記憶の論理空間のページ
ごとにページ不在情報およびページアドレスを持つペー
ジ記述子を有し、前記ページ不在情報が存在を示す場合
に前記ページアドレスに前記主記憶装置内の物理アドレ
スを有し、前記ページ不在情報が不在を示す場合に前記
ページアドレス内に前記バッキングストア装置の番号を
有するページテーブルと、を備えることにより、（Ｅ）
セグメントアドレス，セグメント内ページアドレス，ペ
ージ内アドレスを含む仮想記憶の論理空間上のアドレス
である論理アドレスが指定されると、前記セグメントア
ドレスによりページテーブルを選択して、前記セグメン
ト内ページアドレスによりページのエントリとして前記
ページテーブル内の前記ページ記述子を選択するととも
に、前記バッキングストア管理テーブルの中の対応する
前記バッキングストア記述子を選択し、（Ｆ）前記ペー
ジ記述子内の前記ページ不在情報が存在を示していると
きには、前記ページ記述子内の前記ページアドレスによ
りアクセスを行う前記主記憶装置内の物理アドレスを決
定し、（Ｇ）前記ページ不在情報が不在を示していると
きには、前記ページアドレスによって前記バッキングス
トア装置の番号を得てその番号の前記バッキングストア
装置を選択して、前記ページ記述子に対応する前記バッ
キングストア記述子から前記バッキングストア装置の中
のページのアドレスを得て前記バッキングストア装置の
該当のページを選択し、（Ｈ）前記主記憶装置の空き領
域に前記バッキングストア装置の選択したページを転送
し、（Ｉ）前記ページ不在情報を存在に書換えるととも
に、前記ページアドレスには転送した前記主記憶装置内
の物理アドレスを格納し、アクセスを行う前記主記憶装
置内の物理アドレスを決定し、（Ｊ）決定した前記前記
主記憶装置内の物理アドレスのページに対するアクセス
を実行し、（Ｋ）一定時間ごとに未使用ページがあらか
じめ定めた一定量より不足しているかどうかを判定し
て、未使用ページがその一定量より不足しているときに
だけ、前記主記憶装置の中で最近使用されていないペー
ジを選択するとともに空き領域のある前記バッキングス
トア装置を選択し、（Ｌ）選択したページに対応する前
記バッキングストア記述子をその空き領域のアドレスに
セットし、（Ｍ）選択したページに対応する前記ページ
記述子の前記ページアドレスにある前記主記憶装置のア
ドレスを一時保持して、前記ページ不在情報を不在にセ
ットするとともに、前記ページアドレスを前記バッキン
グストア装置の番号にセットし、（Ｎ）前記主記憶装置
内の保持したアドレスから前記バッキングストア装置内
の取得した空き領域へのデータ転送を実行する、ことを
含んでいる。
理方式は、（Ａ）一定の大きさのページを単位として仮
想記憶の論理空間の幾つかのページを格納する主記憶装
置と、（Ｂ）仮想記憶の論理空間にあり前記主記憶装置
には格納されていないそれぞれのページを、前記主記憶
装置で用いた一定の大きさを単位として格納する少なく
とも一つのバッキングストア装置と、（Ｃ）前記バッキ
ングストア装置に格納するそれぞれのページの格納位置
であるバッキングストア記述子を有するバッキングスト
ア管理テーブルと、（Ｄ）仮想記憶の論理空間のページ
ごとにページ不在情報およびページアドレスを持つペー
ジ記述子を有し、前記ページ不在情報が存在を示す場合
に前記ページアドレスに前記主記憶装置内の物理アドレ
スを有し、前記ページ不在情報が不在を示す場合に前記
ページアドレス内に前記バッキングストア装置の番号を
有するページテーブルと、を備えることにより、（Ｅ）
セグメントアドレス，セグメント内ページアドレス，ペ
ージ内アドレスを含む仮想記憶の論理空間上のアドレス
である論理アドレスが指定されると、前記セグメントア
ドレスによりページテーブルを選択して、前記セグメン
ト内ページアドレスによりページのエントリとして前記
ページテーブル内の前記ページ記述子を選択するととも
に、前記バッキングストア管理テーブルの中の対応する
前記バッキングストア記述子を選択し、（Ｆ）前記ペー
ジ記述子内の前記ページ不在情報が存在を示していると
きには、前記ページ記述子内の前記ページアドレスによ
りアクセスを行う前記主記憶装置内の物理アドレスを決
定し、（Ｇ）前記ページ不在情報が不在を示していると
きには、前記ページアドレスによって前記バッキングス
トア装置の番号を得てその番号の前記バッキングストア
装置を選択して、前記ページ記述子に対応する前記バッ
キングストア記述子から前記バッキングストア装置の中
のページのアドレスを得て前記バッキングストア装置の
該当のページを選択し、（Ｈ）前記主記憶装置の空き領
域に前記バッキングストア装置の選択したページを転送
し、（Ｉ）前記ページ不在情報を存在に書換えるととも
に、前記ページアドレスには転送した前記主記憶装置内
の物理アドレスを格納し、アクセスを行う前記主記憶装
置内の物理アドレスを決定し、（Ｊ）決定した前記前記
主記憶装置内の物理アドレスのページに対するアクセス
を実行し、（Ｋ）一定時間ごとに未使用ページがあらか
じめ定めた一定量より不足しているかどうかを判定し
て、未使用ページがその一定量より不足しているときに
だけ、前記主記憶装置の中で最近使用されていないペー
ジを選択するとともに空き領域のある前記バッキングス
トア装置を選択し、（Ｌ）選択したページに対応する前
記バッキングストア記述子をその空き領域のアドレスに
セットし、（Ｍ）選択したページに対応する前記ページ
記述子の前記ページアドレスにある前記主記憶装置のア
ドレスを一時保持して、前記ページ不在情報を不在にセ
ットするとともに、前記ページアドレスを前記バッキン
グストア装置の番号にセットし、（Ｎ）前記主記憶装置
内の保持したアドレスから前記バッキングストア装置内
の取得した空き領域へのデータ転送を実行する、ことを
含んでいる。
【０００９】
【実施例】続いて、本発明の実施例について、図面を参
照して説明する。図１は本発明のバッキングストア管理
方式の一実施例を示すブロック図である。図１に示すよ
うに、本実施例のバッキングストア管理方式は、論理ア
ドレス１により指定されたページテーブル２と、一定の
大きさのページを単位として仮想記憶の論理空間の幾つ
かのページを格納する主記憶装置３と、主記憶装置３に
格納しきれない記憶容量を格納するためのバッキングス
トア装置４と、そのバッキングストア装置４内のアドレ
スを管理するためのバッキングストア管理テーブル５と
を含んで構成されている。
照して説明する。図１は本発明のバッキングストア管理
方式の一実施例を示すブロック図である。図１に示すよ
うに、本実施例のバッキングストア管理方式は、論理ア
ドレス１により指定されたページテーブル２と、一定の
大きさのページを単位として仮想記憶の論理空間の幾つ
かのページを格納する主記憶装置３と、主記憶装置３に
格納しきれない記憶容量を格納するためのバッキングス
トア装置４と、そのバッキングストア装置４内のアドレ
スを管理するためのバッキングストア管理テーブル５と
を含んで構成されている。
【００１０】また、仮想記憶の論理空間上のアドレスで
ある論理アドレス１は、プログラムおよびそのプログラ
ムが参照するデータの格納領域であるセグメントの先頭
位置を示すセグメントアドレス１１と、そのセグメント
を分割したページと呼ばれる一定の大きさの記憶単位ご
との先頭位置を示すセグメント内ページアドレス１２
と、ページ内の位置を示すページ内アドレス１３とから
構成されている。
ある論理アドレス１は、プログラムおよびそのプログラ
ムが参照するデータの格納領域であるセグメントの先頭
位置を示すセグメントアドレス１１と、そのセグメント
を分割したページと呼ばれる一定の大きさの記憶単位ご
との先頭位置を示すセグメント内ページアドレス１２
と、ページ内の位置を示すページ内アドレス１３とから
構成されている。
【００１１】すなわち、セグメントアドレス１１は、ペ
ージテーブル２の先頭データの位置を示し、セグメント
内ページアドレス１２は、ページテーブル２内にあるペ
ージ記述子２０の位置を示している。
ージテーブル２の先頭データの位置を示し、セグメント
内ページアドレス１２は、ページテーブル２内にあるペ
ージ記述子２０の位置を示している。
【００１２】また、各々のページ記述子２０は、ページ
不在情報２１およびページアドレス２２を有し、ページ
アドレス２２は、ページ不在情報２１が存在を示す場合
には主記憶装置３内の物理アドレスを示し、ページ不在
情報２１が不在を示す場合にはバッキングストア装置４
の番号を示している。
不在情報２１およびページアドレス２２を有し、ページ
アドレス２２は、ページ不在情報２１が存在を示す場合
には主記憶装置３内の物理アドレスを示し、ページ不在
情報２１が不在を示す場合にはバッキングストア装置４
の番号を示している。
【００１３】一方、バッキングストア管理テーブル５
は、ページテーブル２に対応して設けられ、バッキング
ストア装置４の中のページ位置を示すバッキングストア
記述子５０を有している。なお、ページ記述子２０とバ
ッキングストア記述子５０とは対になっている。
は、ページテーブル２に対応して設けられ、バッキング
ストア装置４の中のページ位置を示すバッキングストア
記述子５０を有している。なお、ページ記述子２０とバ
ッキングストア記述子５０とは対になっている。
【００１４】従って、ページ不在情報２１が不在を示す
ページのバッキングストア装置４の中の位置は、ページ
アドレス２２の内容とバッキングストア記述子５０の内
容とによって特定されることとなる。
ページのバッキングストア装置４の中の位置は、ページ
アドレス２２の内容とバッキングストア記述子５０の内
容とによって特定されることとなる。
【００１５】次に、本実施例のバッキングストア管理方
式における記憶アクセス処理の流れについて説明する。
主記憶装置３とバッキングストア装置４との間でのペー
ジの転送処理をページング処理と呼ぶが、このページン
グ処理は、バッキングストア装置４から主記憶装置３へ
の転送であるページイン処理と、主記憶装置３内からバ
ッキングストア装置４への転送であるページアウト処理
とを含んでいる。
式における記憶アクセス処理の流れについて説明する。
主記憶装置３とバッキングストア装置４との間でのペー
ジの転送処理をページング処理と呼ぶが、このページン
グ処理は、バッキングストア装置４から主記憶装置３へ
の転送であるページイン処理と、主記憶装置３内からバ
ッキングストア装置４への転送であるページアウト処理
とを含んでいる。
【００１６】図２は本実施例のページイン処理の一例を
示す流れ図である。ページイン処理は、図２に示すよう
に、まず、ステップ２０１で、論理アドレス１のセグメ
ントアドレス１１によりページテーブル２を選択してい
る。
示す流れ図である。ページイン処理は、図２に示すよう
に、まず、ステップ２０１で、論理アドレス１のセグメ
ントアドレス１１によりページテーブル２を選択してい
る。
【００１７】また、ステップ２０２で、論理アドレス１
のセグメント内ページアドレス１２によりページのエン
トリとして、ページテーブル２内のページ記述子２０を
選択するとともに、バッキングストア管理テーブル５内
の対応するバッキングストア記述子５０を選択してい
る。
のセグメント内ページアドレス１２によりページのエン
トリとして、ページテーブル２内のページ記述子２０を
選択するとともに、バッキングストア管理テーブル５内
の対応するバッキングストア記述子５０を選択してい
る。
【００１８】そして、ステップ２０３で、そのページ記
述子２０内のページ不在情報２１が不在を示しているか
どうかを検出している。ページ不在情報２１が“１”で
あり存在を示しているときには、ステップ２０９で、そ
のページ記述子２０のページアドレス２２によってアク
セスを行う主記憶装置３内の物理アドレスを決定してい
る。
述子２０内のページ不在情報２１が不在を示しているか
どうかを検出している。ページ不在情報２１が“１”で
あり存在を示しているときには、ステップ２０９で、そ
のページ記述子２０のページアドレス２２によってアク
セスを行う主記憶装置３内の物理アドレスを決定してい
る。
【００１９】一方、ページ不在情報２１が“０”であり
不在を示しているときは、ステップ２０４では、そのペ
ージ記述子２０のページアドレス２２からバッキングス
トア装置４の番号を得て、その番号のバッキングストア
装置４を選択して、ステップ２０５では、そのバッキン
グストア記述子５０からバッキングストア装置４内のペ
ージ位置を得てバッキングストア装置４のページ位置を
選択している。
不在を示しているときは、ステップ２０４では、そのペ
ージ記述子２０のページアドレス２２からバッキングス
トア装置４の番号を得て、その番号のバッキングストア
装置４を選択して、ステップ２０５では、そのバッキン
グストア記述子５０からバッキングストア装置４内のペ
ージ位置を得てバッキングストア装置４のページ位置を
選択している。
【００２０】そして、ステップ２０６で、主記憶装置３
の空き領域にバッキングストア装置４内の該当のページ
を転送し、ステップ２０７では、ページテーブル２の該
当のページ記述子２０に対し、ページ不在情報２１を存
在の“１”に書換えるとともに、ページアドレス２２に
転送した主記憶装置３内の物理アドレスを格納して、ア
クセスを行う主記憶装置３内の物理アドレスを決定して
いる。
の空き領域にバッキングストア装置４内の該当のページ
を転送し、ステップ２０７では、ページテーブル２の該
当のページ記述子２０に対し、ページ不在情報２１を存
在の“１”に書換えるとともに、ページアドレス２２に
転送した主記憶装置３内の物理アドレスを格納して、ア
クセスを行う主記憶装置３内の物理アドレスを決定して
いる。
【００２１】そこで、ステップ２０８では、決定した主
記憶装置３内のその物理アドレスのページに対するアク
セスを実行している。
記憶装置３内のその物理アドレスのページに対するアク
セスを実行している。
【００２２】図３は本実施例のページアウト処理の一例
を示す流れ図である。ページアウト処理は、一定時間ご
とに起動し、図３に示すように、ステップ３０１で、未
使用ページがあらかじめ定めた一定量より不足している
かどうかを判定している。
を示す流れ図である。ページアウト処理は、一定時間ご
とに起動し、図３に示すように、ステップ３０１で、未
使用ページがあらかじめ定めた一定量より不足している
かどうかを判定している。
【００２３】そして、未使用ページがその一定量を越え
ているときには直ちに終了するが、未使用ページがその
一定量より不足しているときには、ステップ３０２で、
空き領域のあるバッキングストア装置４を選択してい
る。
ているときには直ちに終了するが、未使用ページがその
一定量より不足しているときには、ステップ３０２で、
空き領域のあるバッキングストア装置４を選択してい
る。
【００２４】また、ステップ３０３では、主記憶装置３
の中で最近使用されていないページを選択するとともに
選択したバッキングストア装置４内の空き領域を取得し
て、選択したページに対応するバッキングストア管理テ
ーブル５のバッキングストア記述子５０をその空き領域
のアドレスにセットし、ステップ３０４で、選択したペ
ージに対応するページテーブル２のページ記述子２０に
対し、ページアドレス２２にある主記憶装置３のアドレ
スを一時的に保持して、ページ不在情報２１を不在を示
す“０”にセットするとともにページアドレス２２をバ
ッキングストア装置４の番号にセットしている。
の中で最近使用されていないページを選択するとともに
選択したバッキングストア装置４内の空き領域を取得し
て、選択したページに対応するバッキングストア管理テ
ーブル５のバッキングストア記述子５０をその空き領域
のアドレスにセットし、ステップ３０４で、選択したペ
ージに対応するページテーブル２のページ記述子２０に
対し、ページアドレス２２にある主記憶装置３のアドレ
スを一時的に保持して、ページ不在情報２１を不在を示
す“０”にセットするとともにページアドレス２２をバ
ッキングストア装置４の番号にセットしている。
【００２５】次に、ステップ３０５で、主記憶装置３内
の保持したアドレスからバッキングストア装置４内の取
得した空き領域へのデータ転送を行っている。
の保持したアドレスからバッキングストア装置４内の取
得した空き領域へのデータ転送を行っている。
【００２６】
【発明の効果】以上説明しているように、本発明のバッ
キングストア管理方式は、バッキングストア装置内に保
存された各ページのページ記述子ごとにバッキングスト
ア装置の番号を格納することにより、ページごとに別々
のバッキングストア装置を割当てることが可能となっ
て、ページ記述子のサイズを増やすことなく、バッキン
グストアの記憶容量を大幅に増加させることができると
いう効果を有している。
キングストア管理方式は、バッキングストア装置内に保
存された各ページのページ記述子ごとにバッキングスト
ア装置の番号を格納することにより、ページごとに別々
のバッキングストア装置を割当てることが可能となっ
て、ページ記述子のサイズを増やすことなく、バッキン
グストアの記憶容量を大幅に増加させることができると
いう効果を有している。
【図１】本発明のバッキングストア管理方式の一実施例
を示すブロック図である。
を示すブロック図である。
【図２】本実施例のページイン処理の一例を示す流れ図
である。
である。
【図３】本実施例のページアウト処理の一例を示す流れ
図である。
図である。
１ 論理アドレス ２ ページテーブル ３ 主記憶装置 ４ バッキングストア装置 ５ バッキングストア管理テーブル １１ セグメントアドレス １２ セグメント内ページアドレス １３ ページ内アドレス ２０ ページ記述子 ２１ ページ不在情報 ２２ ページアドレス ５０ バッキングストア記述子
Claims (3)
- 【請求項１】（Ａ）一定の大きさのページを単位として
仮想記憶の論理空間の幾つかのページを格納する主記憶
装置と、（Ｂ）仮想記憶の論理空間にあり前記主記憶装
置には格納されていないそれぞれのページを、前記主記
憶装置で用いた一定の大きさを単位として格納する少な
くとも一つのバッキングストア装置と、（Ｃ）前記バッ
キングストア装置に格納するそれぞれのページの格納位
置であるバッキングストア記述子を有するバッキングス
トア管理テーブルと、（Ｄ）仮想記憶の論理空間のペー
ジごとにページ不在情報およびページアドレスを持つペ
ージ記述子を有し、前記ページ不在情報が存在を示す場
合に前記ページアドレスに前記主記憶装置内の物理アド
レスを有し、前記ページ不在情報が不在を示す場合に前
記ページアドレス内に前記バッキングストア装置の番号
を有するページテーブルと、を備えることを特徴とする
バッキングストア管理方式。 - 【請求項２】（Ａ）セグメントアドレス，セグメント内
ページアドレス，ページ内アドレスを含む仮想記憶の論
理空間上のアドレスである論理アドレスが指定される
と、前記セグメントアドレスによりページテーブルを選
択して、前記セグメント内ページアドレスによりページ
のエントリとして前記ページテーブルの中のページ記述
子を選択するとともに、バッキングストア管理テーブル
の中の対応するバッキングストア記述子を選択し、
（Ｂ）前記ページ記述子内のページ不在情報が存在を示
しているときには、前記ページ記述子内のページアドレ
スによりアクセスを行う前記主記憶装置内の物理アドレ
スを決定し、（Ｃ）前記ページ不在情報が不在を示して
いるときには、前記ページアドレスによりバッキングス
トア装置の番号を得て、その番号の前記バッキングスト
ア装置を選択して、前記ページ記述子に対応する前記バ
ッキングストア記述子から前記バッキングストア装置内
のページのアドレスを得て前記バッキングストア装置の
該当のページを選択し、（Ｄ）前記主記憶装置の空き領
域に前記バッキングストア装置の選択したページを転送
し、（Ｅ）前記ページ不在情報を存在に書換えるととも
に、前記ページアドレスには転送した前記主記憶装置内
の物理アドレスを格納し、アクセスを行う前記主記憶装
置内の物理アドレスを決定し、（Ｆ）決定した前記前記
主記憶装置内の物理アドレスのページに対するアクセス
を実行する、ことを特徴とするバッキングストア管理方
式。 - 【請求項３】（Ａ）一定の大きさのページを単位として
仮想記憶の論理空間の幾つかのページを格納する主記憶
装置と、（Ｂ）仮想記憶の論理空間にあり前記主記憶装
置には格納されていないそれぞれのページを、前記主記
憶装置で用いた一定の大きさを単位として格納する少な
くとも一つのバッキングストア装置と、（Ｃ）前記バッ
キングストア装置に格納するそれぞれのページの格納位
置であるバッキングストア記述子を有するバッキングス
トア管理テーブルと、（Ｄ）仮想記憶の論理空間のペー
ジごとにページ不在情報およびページアドレスを持つペ
ージ記述子を有し、前記ページ不在情報が存在を示す場
合に前記ページアドレスに前記主記憶装置内の物理アド
レスを有し、前記ページ不在情報が不在を示す場合に前
記ページアドレス内に前記バッキングストア装置の番号
を有するページテーブルと、を備えることにより、
（Ｅ）セグメントアドレス，セグメント内ページアドレ
ス，ページ内アドレスを含む仮想記憶の論理空間上のア
ドレスである論理アドレスが指定されると、前記セグメ
ントアドレスによりページテーブルを選択して、前記セ
グメント内ページアドレスによりページのエントリとし
て前記ページテーブル内の前記ページ記述子を選択する
とともに、前記バッキングストア管理テーブルの中の対
応する前記バッキングストア記述子を選択し、（Ｆ）前
記ページ記述子内の前記ページ不在情報が存在を示して
いるときには、前記ページ記述子内の前記ページアドレ
スによりアクセスを行う前記主記憶装置内の物理アドレ
スを決定し、（Ｇ）前記ページ不在情報が不在を示して
いるときには、前記ページアドレスによって前記バッキ
ングストア装置の番号を得てその番号の前記バッキング
ストア装置を選択して、前記ページ記述子に対応する前
記バッキングストア記述子から前記バッキングストア装
置の中のページのアドレスを得て前記バッキングストア
装置の該当のページを選択し、（Ｈ）前記主記憶装置の
空き領域に前記バッキングストア装置の選択したページ
を転送し、（Ｉ）前記ページ不在情報を存在に書換える
とともに、前記ページアドレスには転送した前記主記憶
装置内の物理アドレスを格納し、アクセスを行う前記主
記憶装置内の物理アドレスを決定し、（Ｊ）決定した前
記前記主記憶装置内の物理アドレスのページに対するア
クセスを実行し、（Ｋ）一定時間ごとに未使用ページが
あらかじめ定めた一定量より不足しているかどうかを判
定して、未使用ページがその一定量より不足していると
きにだけ、前記主記憶装置の中で最近使用されていない
ページを選択するとともに空き領域のある前記バッキン
グストア装置を選択し、（Ｌ）選択したページに対応す
る前記バッキングストア記述子をその空き領域のアドレ
スにセットし、（Ｍ）選択したページに対応する前記ペ
ージ記述子の前記ページアドレスにある前記主記憶装置
のアドレスを一時保持して、前記ページ不在情報を不在
にセットするとともに、前記ページアドレスを前記バッ
キングストア装置の番号にセットし、（Ｎ）前記主記憶
装置内の保持したアドレスから前記バッキングストア装
置内の取得した空き領域へのデータ転送を実行する、こ
とを特徴とするバッキングストア管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6316928A JP2583403B2 (ja) | 1994-12-20 | 1994-12-20 | バッキングストア管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6316928A JP2583403B2 (ja) | 1994-12-20 | 1994-12-20 | バッキングストア管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08171516A JPH08171516A (ja) | 1996-07-02 |
| JP2583403B2 true JP2583403B2 (ja) | 1997-02-19 |
Family
ID=18082490
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6316928A Expired - Fee Related JP2583403B2 (ja) | 1994-12-20 | 1994-12-20 | バッキングストア管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2583403B2 (ja) |
-
1994
- 1994-12-20 JP JP6316928A patent/JP2583403B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08171516A (ja) | 1996-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3259969B2 (ja) | キャッシュメモリ制御装置 | |
| JP3715724B2 (ja) | 循環待ち行列作成者エンティティ | |
| US20130091331A1 (en) | Methods, apparatus, and articles of manufacture to manage memory | |
| US5893148A (en) | System and method for allocating cache memory storage space | |
| KR960024987A (ko) | 축소된 요구 블로킹을 갖는 캐시메모리 | |
| GB2265734A (en) | Free memory cell management system | |
| US5918249A (en) | Promoting local memory accessing and data migration in non-uniform memory access system architectures | |
| JPH10254756A (ja) | リファレンスされたオブジェクトを管理するための３状態リファレンスの使用 | |
| US7032093B1 (en) | On-demand allocation of physical storage for virtual volumes using a zero logical disk | |
| JP4612269B2 (ja) | 仮想ボリューム管理方式 | |
| CN115617542A (zh) | 内存交换方法、装置、计算机设备及存储介质 | |
| US20130254511A1 (en) | Improving Storage Lifetime Using Data Swapping | |
| US5241639A (en) | Method for updating data from a cache address location to main memory and maintaining the cache address in registration memory | |
| JP2583403B2 (ja) | バッキングストア管理方式 | |
| JPH0115903B2 (ja) | ||
| JPS6336538B2 (ja) | ||
| JP3020512B2 (ja) | フアイルデータ管理方法 | |
| JP2852232B2 (ja) | コンピュータ | |
| JP3157673B2 (ja) | 仮想記憶システム | |
| JPH08137753A (ja) | ディスクキャッシュ装置 | |
| JPH0812643B2 (ja) | ページ退避／復元装置 | |
| JP4131579B2 (ja) | データ管理システムおよびデータ管理方法 | |
| JPH0656595B2 (ja) | 仮想化オプジエクト制御方式 | |
| JP2833814B2 (ja) | 入出力バッファ割当て方式 | |
| JPH01251248A (ja) | スタックデータ構造用キャッシュ制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19961008 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071121 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081121 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081121 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091121 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091121 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101121 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 15 |
|
| LAPS | Cancellation because of no payment of annual fees |