JPH08171516A - Backing store management system - Google Patents
Backing store management systemInfo
- Publication number
- JPH08171516A JPH08171516A JP6316928A JP31692894A JPH08171516A JP H08171516 A JPH08171516 A JP H08171516A JP 6316928 A JP6316928 A JP 6316928A JP 31692894 A JP31692894 A JP 31692894A JP H08171516 A JPH08171516 A JP H08171516A
- Authority
- JP
- Japan
- Prior art keywords
- page
- address
- backing store
- descriptor
- storage device
- 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.)
- Granted
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、バッキングストア管理
方式に関し、特に情報処理装置の仮想記憶におけるバッ
キングストア装置を管理するバッキングストア管理方式
に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a backing store management system, and more particularly to a backing store management system for managing a backing store device in virtual storage of an information processing device.
【0002】[0002]
【従来の技術】従来のバッキングストア管理方式は、仮
想記憶の論理空間上の仮想アドレスを主記憶装置上の物
理アドレスに変換するため、ページテーブル内にページ
記述子というページ単位の管理情報を備え、このページ
記述子によりバッキングストア装置内の格納位置を管理
している。2. Description of the Related Art A conventional backing store management system is provided with page descriptor management information in a page table in order to convert a virtual address in a logical space of a virtual memory into a physical address in a main memory. The page descriptor manages the storage location in the backing store device.
【0003】このような従来のバッキングストア管理方
式の一例としては、“特開昭62−8245仮想記憶方
式”などがある。As an example of such a conventional backing store management system, there is "Japanese Patent Laid-Open No. Sho 62-8245 Virtual Storage System".
【0004】[0004]
【発明が解決しようとする課題】上述した従来のバッキ
ングストア管理方式は、ページ記述子のサイズによって
管理できるバッキングストア装置の総容量が制限され、
バッキングストア装置の容量を増加することが困難であ
るという欠点を有している。In the conventional backing store management method described above, the total capacity of the backing store device that can be managed by the size of the page descriptor is limited.
It has the disadvantage that it is difficult to increase the capacity of the backing store device.
【0005】本発明の目的は、バッキングストア装置内
に保存されたページのページ記述子ごとにバッキングス
トア装置の番号を格納することにより、ページごとに別
々のバッキングストア装置を割当てることが可能となっ
て、ページ記述子のサイズを増やすことなく、バッキン
グストアの記憶容量を大幅に増加させることができるバ
ッキングストア管理方式を提供することにある。An object of the present invention is to store a backing store device number for each page descriptor of a page stored in the backing store device, thereby making it possible to allocate a different backing store device for each page. Thus, it is to provide a backing store management method capable of significantly increasing the storage capacity of the backing store without increasing the size of the page descriptor.
【0006】[0006]
【課題を解決するための手段】第1の発明のバッキング
ストア管理方式は、(A)一定の大きさのページを単位
として仮想記憶の論理空間の幾つかのページを格納する
主記憶装置と、(B)仮想記憶の論理空間にあり前記主
記憶装置には格納されていないそれぞれのページを、前
記主記憶装置で用いた一定の大きさを単位として格納す
る少なくとも一つのバッキングストア装置と、(C)前
記バッキングストア装置に格納するそれぞれのページの
格納位置であるバッキングストア記述子を有するバッキ
ングストア管理テーブルと、(D)仮想記憶の論理空間
のページごとにページ不在情報およびページアドレスを
持つページ記述子を有し、前記ページ不在情報が存在を
示す場合に前記ページアドレスに前記主記憶装置内の物
理アドレスを有し、前記ページ不在情報が不在を示す場
合に前記ページアドレスに前記バッキングストア装置4
の番号を有するページテーブルと、を備えて構成されて
いる。According to a first aspect of the present invention, there is provided a backing store management system comprising: (A) a main storage device for storing some pages of a logical space of virtual storage in units of pages of a fixed size; (B) at least one backing store device that stores each page in the logical space of the virtual memory and not stored in the main storage device in units of a fixed size used in the main storage device; C) a backing store management table having a backing store descriptor which is a storage location of each page stored in the backing store device, and (D) a page having page absence information and a page address for each page in the virtual space of the virtual storage. Having a physical address in the main storage device as the page address when the page absence information indicates presence. The page fault information the backing store device to said page address to indicate absence 4
And a page table having a number of.
【0007】また、第2の発明のバッキングストア管理
方式は、(A)セグメントアドレス,セグメント内ペー
ジアドレス,ページ内アドレスを含む仮想記憶の論理空
間上のアドレスである論理アドレスが指定されると、前
記セグメントアドレスによりページテーブルを選択し
て、前記セグメント内ページアドレスによりページのエ
ントリとして前記ページテーブルの中のページ記述子を
選択するとともに、バッキングストア管理テーブルの中
の対応するバッキングストア記述子を選択し、(B)前
記ページ記述子内のページ不在情報が存在を示している
ときには、前記ページ記述子内のページアドレスにより
アクセスを行う前記主記憶装置内の物理アドレスを決定
し、(C)前記ページ不在情報が不在を示しているとき
には、前記ページアドレスによりバッキングストア装置
の番号を得て、その番号の前記バッキングストア装置を
選択して、前記ページ記述子に対応する前記バッキング
ストア記述子から前記バッキングストア装置内のページ
のアドレスを得て前記バッキングストア装置の該当のペ
ージを選択し、(D)前記主記憶装置の空き領域に前記
バッキングストア装置の選択したページを転送し、
(E)前記ページ不在情報を存在に書換えるとともに、
前記ページアドレスには転送した前記主記憶装置内の物
理アドレスを格納し、アクセスを行う前記主記憶装置内
の物理アドレスを決定し、(F)決定した前記前記主記
憶装置内の物理アドレスのページに対するアクセスを実
行する、ことを含んでいる。The backing store management method according to the second invention is characterized in that (A) a logical address which is an address in a logical space of a virtual memory including a segment address, a page address in a segment, and an address in a page is specified. Selecting a page table by the segment address, selecting a page descriptor in the page table as a page entry by the page address in the segment, and selecting a corresponding backing store descriptor in the backing store management table (B) when the page absent information in the page descriptor indicates presence, determining a physical address in the main storage device to be accessed by a page address in the page descriptor; When the page absence information indicates absence, the page Address of a page in the backing store device from the backing store descriptor corresponding to the page descriptor by obtaining the number of the backing store device by selecting the backing store device of that number. (D) transferring the selected page of the backing store device to a free area of the main storage device,
(E) While rewriting the page absence information to existence,
The page address stores the transferred physical address in the main storage device, determines the physical address in the main storage device to be accessed, and (F) determines the page of the determined physical address in the main storage device. Performing access to
【0008】さらに、第3の発明のバッキングストア管
理方式は、(A)一定の大きさのページを単位として仮
想記憶の論理空間の幾つかのページを格納する主記憶装
置と、(B)仮想記憶の論理空間にあり前記主記憶装置
には格納されていないそれぞれのページを、前記主記憶
装置で用いた一定の大きさを単位として格納する少なく
とも一つのバッキングストア装置と、(C)前記バッキ
ングストア装置に格納するそれぞれのページの格納位置
であるバッキングストア記述子を有するバッキングスト
ア管理テーブルと、(D)仮想記憶の論理空間のページ
ごとにページ不在情報およびページアドレスを持つペー
ジ記述子を有し、前記ページ不在情報が存在を示す場合
に前記ページアドレスに前記主記憶装置内の物理アドレ
スを有し、前記ページ不在情報が不在を示す場合に前記
ページアドレス内に前記バッキングストア装置の番号を
有するページテーブルと、を備えることにより、(E)
セグメントアドレス,セグメント内ページアドレス,ペ
ージ内アドレスを含む仮想記憶の論理空間上のアドレス
である論理アドレスが指定されると、前記セグメントア
ドレスによりページテーブルを選択して、前記セグメン
ト内ページアドレスによりページのエントリとして前記
ページテーブル内の前記ページ記述子を選択するととも
に、前記バッキングストア管理テーブルの中の対応する
前記バッキングストア記述子を選択し、(F)前記ペー
ジ記述子内の前記ページ不在情報が存在を示していると
きには、前記ページ記述子内の前記ページアドレスによ
りアクセスを行う前記主記憶装置内の物理アドレスを決
定し、(G)前記ページ不在情報が不在を示していると
きには、前記ページアドレスによって前記バッキングス
トア装置の番号を得てその番号の前記バッキングストア
装置を選択して、前記ページ記述子に対応する前記バッ
キングストア記述子から前記バッキングストア装置の中
のページのアドレスを得て前記バッキングストア装置の
該当のページを選択し、(H)前記主記憶装置の空き領
域に前記バッキングストア装置の選択したページを転送
し、(I)前記ページ不在情報を存在に書換えるととも
に、前記ページアドレスには転送した前記主記憶装置内
の物理アドレスを格納し、アクセスを行う前記主記憶装
置内の物理アドレスを決定し、(J)決定した前記前記
主記憶装置内の物理アドレスのページに対するアクセス
を実行し、(K)一定時間ごとに未使用ページがあらか
じめ定めた一定量より不足しているかどうかを判定し
て、未使用ページがその一定量より不足しているときに
だけ、前記主記憶装置の中で最近使用されていないペー
ジを選択するとともに空き領域のある前記バッキングス
トア装置を選択し、(L)選択したページに対応する前
記バッキングストア記述子をその空き領域のアドレスに
セットし、(M)選択したページに対応する前記ページ
記述子の前記ページアドレスにある前記主記憶装置のア
ドレスを一時保持して、前記ページ不在情報を不在にセ
ットするとともに、前記ページアドレスを前記バッキン
グストア装置の番号にセットし、(N)前記主記憶装置
内の保持したアドレスから前記バッキングストア装置内
の取得した空き領域へのデータ転送を実行する、ことを
含んでいる。Further, the backing store management system according to the third invention is characterized in that (A) a main storage device for storing some pages of a logical space of a virtual storage in units of pages of a fixed size; At least one backing store device for storing each page in a logical space of storage and not stored in the main storage device in units of a fixed size used in the main storage device; and (C) the backing storage device. There is a backing store management table having a backing store descriptor which is a storage location of each page stored in the store device, and (D) a page descriptor having page absence information and a page address for each page in the logical space of the virtual storage. When the page absence information indicates presence, the page address has a physical address in the main storage device, and A page table di absence information has a number of said backing store device in the page address to indicate the absence, by providing, (E)
When a logical address, which is an address on the logical space of the virtual memory including the segment address, the page address in the segment, and the address in the page, is specified, the page table is selected by the segment address and the page table is selected by the page address in the segment. Selecting the page descriptor in the page table as an entry and the corresponding backing store descriptor in the backing store management table, and (F) the page fault information in the page descriptor is present. , The physical address in the main storage device to be accessed is determined by the page address in the page descriptor. (G) When the page absent information indicates absent, the page address is determined by the page address. Enter the backing store device number To select the corresponding page of the backing store device by obtaining the address of a page in the backing store device from the backing store descriptor corresponding to the page descriptor. (H) transfer the page selected by the backing store device to an empty area of the main storage device, and (I) rewrite the page absence information to exist, and store the page address in the transferred main storage device. And (J) executing access to a page of the determined physical address in the main storage device, and (K) performing the access at a predetermined time interval. It is determined whether unused pages are less than a predetermined amount, and unused pages are And (L) selecting the backing store device having a free area and selecting the backing store device having free space in the main storage device, and (L) selecting the backing store descriptor corresponding to the selected page. Is set to the address of the empty area, and (M) the address of the main storage device at the page address of the page descriptor corresponding to the selected page is temporarily held, and the page absence information is set to absence. Setting the page address to the number of the backing store device, and (N) executing data transfer from the address held in the main storage device to the acquired free space in the backing store device. In.
【0009】[0009]
【実施例】続いて、本発明の実施例について、図面を参
照して説明する。図1は本発明のバッキングストア管理
方式の一実施例を示すブロック図である。図1に示すよ
うに、本実施例のバッキングストア管理方式は、論理ア
ドレス1により指定されたページテーブル2と、一定の
大きさのページを単位として仮想記憶の論理空間の幾つ
かのページを格納する主記憶装置3と、主記憶装置3に
格納しきれない記憶容量を格納するためのバッキングス
トア装置4と、そのバッキングストア装置4内のアドレ
スを管理するためのバッキングストア管理テーブル5と
を含んで構成されている。Embodiments of the present invention will now be described with reference to the drawings. FIG. 1 is a block diagram showing one embodiment of the backing store management system of the present invention. As shown in FIG. 1, the backing store management method of the present embodiment stores a page table 2 specified by a logical address 1 and several pages of a virtual storage logical space in units of a fixed size page. Main storage device 3, a backing store device 4 for storing a storage capacity that cannot be stored in the main storage device 3, and a backing store management table 5 for managing addresses in the backing store device 4. It is composed of
【0010】また、仮想記憶の論理空間上のアドレスで
ある論理アドレス1は、プログラムおよびそのプログラ
ムが参照するデータの格納領域であるセグメントの先頭
位置を示すセグメントアドレス11と、そのセグメント
を分割したページと呼ばれる一定の大きさの記憶単位ご
との先頭位置を示すセグメント内ページアドレス12
と、ページ内の位置を示すページ内アドレス13とから
構成されている。A logical address 1 which is an address in the logical space of the virtual memory is a segment address 11 which indicates a head position of a segment which is a storage area of a program and data referred to by the program and a page obtained by dividing the segment. Page address in segment 12 that indicates the start position for each storage unit of a certain size called
And an in-page address 13 indicating a position in the page.
【0011】すなわち、セグメントアドレス11は、ペ
ージテーブル2の先頭データの位置を示し、セグメント
内ページアドレス12は、ページテーブル2内にあるペ
ージ記述子20の位置を示している。That is, the segment address 11 indicates the position of the head data of the page table 2, and the in-segment page address 12 indicates the position of the page descriptor 20 in the page table 2.
【0012】また、各々のページ記述子20は、ページ
不在情報21およびページアドレス22を有し、ページ
アドレス22は、ページ不在情報21が存在を示す場合
には主記憶装置3内の物理アドレスを示し、ページ不在
情報21が不在を示す場合にはバッキングストア装置4
の番号を示している。Further, each page descriptor 20 has page absent information 21 and a page address 22, and the page address 22 is a physical address in the main memory 3 when the page absent information 21 indicates the existence. If the page absent information 21 indicates absent, the backing store device 4 is shown.
Shows the number.
【0013】一方、バッキングストア管理テーブル5
は、ページテーブル2に対応して設けられ、バッキング
ストア装置4の中のページ位置を示すバッキングストア
記述子50を有している。なお、ページ記述子20とバ
ッキングストア記述子50とは対になっている。On the other hand, the backing store management table 5
Is provided corresponding to the page table 2 and has a backing store descriptor 50 indicating a page position in the backing store device 4. Note that the page descriptor 20 and the backing store descriptor 50 are paired.
【0014】従って、ページ不在情報21が不在を示す
ページのバッキングストア装置4の中の位置は、ページ
アドレス22の内容とバッキングストア記述子50の内
容とによって特定されることとなる。Therefore, the position in the backing store device 4 of the page whose page absence information 21 indicates absence is specified by the contents of the page address 22 and the contents of the backing store descriptor 50.
【0015】次に、本実施例のバッキングストア管理方
式における記憶アクセス処理の流れについて説明する。
主記憶装置3とバッキングストア装置4との間でのペー
ジの転送処理をページング処理と呼ぶが、このページン
グ処理は、バッキングストア装置4から主記憶装置3へ
の転送であるページイン処理と、主記憶装置3内からバ
ッキングストア装置4への転送であるページアウト処理
とを含んでいる。Next, the flow of storage access processing in the backing store management system of this embodiment will be described.
A page transfer process between the main storage device 3 and the backing store device 4 is called a paging process. The paging process includes a page-in process, which is a transfer from the backing store device 4 to the main storage device 3, and a main process. And a page-out process, which is a transfer from the storage device 3 to the backing store device 4.
【0016】図2は本実施例のページイン処理の一例を
示す流れ図である。ページイン処理は、図2に示すよう
に、まず、ステップ201で、論理アドレス1のセグメ
ントアドレス11によりページテーブル2を選択してい
る。FIG. 2 is a flow chart showing an example of the page-in process of this embodiment. In the page-in process, as shown in FIG. 2, first, in step 201, the page table 2 is selected by the segment address 11 of the logical address 1.
【0017】また、ステップ202で、論理アドレス1
のセグメント内ページアドレス12によりページのエン
トリとして、ページテーブル2内のページ記述子20を
選択するとともに、バッキングストア管理テーブル5内
の対応するバッキングストア記述子50を選択してい
る。In step 202, logical address 1
The page descriptor 20 in the page table 2 and the corresponding backing store descriptor 50 in the backing store management table 5 are selected as page entries by the page address 12 in the segment.
【0018】そして、ステップ203で、そのページ記
述子20内のページ不在情報21が不在を示しているか
どうかを検出している。ページ不在情報21が“1”で
あり存在を示しているときには、ステップ209で、そ
のページ記述子20のページアドレス22によってアク
セスを行う主記憶装置3内の物理アドレスを決定してい
る。In step 203, it is detected whether or not the page absence information 21 in the page descriptor 20 indicates absence. If the page absent information 21 is "1" indicating presence, the physical address in the main storage device 3 to be accessed is determined in step 209 by the page address 22 of the page descriptor 20.
【0019】一方、ページ不在情報21が“0”であり
不在を示しているときは、ステップ204では、そのペ
ージ記述子20のページアドレス22からバッキングス
トア装置4の番号を得て、その番号のバッキングストア
装置4を選択して、ステップ205では、そのバッキン
グストア記述子50からバッキングストア装置4内のペ
ージ位置を得てバッキングストア装置4のページ位置を
選択している。On the other hand, when the page absent information 21 is "0", indicating absence, in step 204, the number of the backing store device 4 is obtained from the page address 22 of the page descriptor 20, and the number of that number is stored. The backing store device 4 is selected, and in step 205, the page position in the backing store device 4 is obtained from the backing store descriptor 50 and the page position of the backing store device 4 is selected.
【0020】そして、ステップ206で、主記憶装置3
の空き領域にバッキングストア装置4内の該当のページ
を転送し、ステップ207では、ページテーブル2の該
当のページ記述子20に対し、ページ不在情報21を存
在の“1”に書換えるとともに、ページアドレス22に
転送した主記憶装置3内の物理アドレスを格納して、ア
クセスを行う主記憶装置3内の物理アドレスを決定して
いる。Then, in step 206, the main storage device 3
The corresponding page in the backing store device 4 is transferred to the empty area of the page, and in step 207, the page absent information 21 is rewritten to the existing “1” in the corresponding page descriptor 20 of the page table 2 and the page is deleted. The transferred physical address in the main storage device 3 is stored in the address 22, and the physical address in the main storage device 3 to be accessed is determined.
【0021】そこで、ステップ208では、決定した主
記憶装置3内のその物理アドレスのページに対するアク
セスを実行している。Therefore, in step 208, access to the page of the determined physical address in the main storage device 3 is executed.
【0022】図3は本実施例のページアウト処理の一例
を示す流れ図である。ページアウト処理は、一定時間ご
とに起動し、図3に示すように、ステップ301で、未
使用ページがあらかじめ定めた一定量より不足している
かどうかを判定している。FIG. 3 is a flowchart showing an example of the page-out processing of this embodiment. The page-out processing is started at regular intervals, and as shown in FIG. 3, it is determined in step 301 whether unused pages are less than a predetermined amount.
【0023】そして、未使用ページがその一定量を越え
ているときには直ちに終了するが、未使用ページがその
一定量より不足しているときには、ステップ302で、
空き領域のあるバッキングストア装置4を選択してい
る。If the number of unused pages exceeds the predetermined amount, the process immediately ends. If the number of unused pages is less than the predetermined amount, step 302 is executed.
The backing store device 4 having a free area is selected.
【0024】また、ステップ303では、主記憶装置3
の中で最近使用されていないページを選択するとともに
選択したバッキングストア装置4内の空き領域を取得し
て、選択したページに対応するバッキングストア管理テ
ーブル5のバッキングストア記述子50をその空き領域
のアドレスにセットし、ステップ304で、選択したペ
ージに対応するページテーブル2のページ記述子20に
対し、ページアドレス22にある主記憶装置3のアドレ
スを一時的に保持して、ページ不在情報21を不在を示
す“0”にセットするとともにページアドレス22をバ
ッキングストア装置4の番号にセットしている。In step 303, the main storage device 3
Of the backing store device 4 corresponding to the selected page is acquired, and the backing store descriptor 50 of the backing store management table 5 corresponding to the selected page is obtained. In step 304, the address of the main storage device 3 at the page address 22 is temporarily stored in the page descriptor 20 of the page table 2 corresponding to the selected page, and the page absence information 21 is stored. It is set to “0” indicating absence, and the page address 22 is set to the number of the backing store device 4.
【0025】次に、ステップ305で、主記憶装置3内
の保持したアドレスからバッキングストア装置4内の取
得した空き領域へのデータ転送を行っている。Next, in step 305, data is transferred from the address held in the main storage device 3 to the acquired free area in the backing store device 4.
【0026】[0026]
【発明の効果】以上説明しているように、本発明のバッ
キングストア管理方式は、バッキングストア装置内に保
存された各ページのページ記述子ごとにバッキングスト
ア装置の番号を格納することにより、ページごとに別々
のバッキングストア装置を割当てることが可能となっ
て、ページ記述子のサイズを増やすことなく、バッキン
グストアの記憶容量を大幅に増加させることができると
いう効果を有している。As described above, according to the backing store management method of the present invention, the page number of the backing store device is stored for each page descriptor of each page stored in the backing store device. This makes it possible to allocate a different backing store device for each of them, and has the effect of greatly increasing the storage capacity of the backing store without increasing the size of the page descriptor.
【図1】本発明のバッキングストア管理方式の一実施例
を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of a backing store management system according to the present invention.
【図2】本実施例のページイン処理の一例を示す流れ図
である。FIG. 2 is a flowchart illustrating an example of a page-in process according to the embodiment.
【図3】本実施例のページアウト処理の一例を示す流れ
図である。FIG. 3 is a flowchart illustrating an example of a page-out process according to the embodiment;
1 論理アドレス 2 ページテーブル 3 主記憶装置 4 バッキングストア装置 5 バッキングストア管理テーブル 11 セグメントアドレス 12 セグメント内ページアドレス 13 ページ内アドレス 20 ページ記述子 21 ページ不在情報 22 ページアドレス 50 バッキングストア記述子 DESCRIPTION OF SYMBOLS 1 Logical address 2 Page table 3 Main storage device 4 Backing store device 5 Backing store management table 11 Segment address 12 Segment address 12 Page address 20 Page descriptor 21 Page absence information 22 Page address 50 Backing store descriptor
Claims (3)
仮想記憶の論理空間の幾つかのページを格納する主記憶
装置と、(B)仮想記憶の論理空間にあり前記主記憶装
置には格納されていないそれぞれのページを、前記主記
憶装置で用いた一定の大きさを単位として格納する少な
くとも一つのバッキングストア装置と、(C)前記バッ
キングストア装置に格納するそれぞれのページの格納位
置であるバッキングストア記述子を有するバッキングス
トア管理テーブルと、(D)仮想記憶の論理空間のペー
ジごとにページ不在情報およびページアドレスを持つペ
ージ記述子を有し、前記ページ不在情報が存在を示す場
合に前記ページアドレスに前記主記憶装置内の物理アド
レスを有し、前記ページ不在情報が不在を示す場合に前
記ページアドレス内に前記バッキングストア装置の番号
を有するページテーブルと、を備えることを特徴とする
バッキングストア管理方式。1. A main storage device which stores several pages of a virtual storage logical space in units of pages of a fixed size, and (B) a main storage device which is located in a virtual storage logical space. Is at least one backing store device that stores each non-stored page in units of a fixed size used in the main storage device; and (C) the storage position of each page stored in the backing store device (D) a backing store management table having a backing store descriptor having the following structure, and (D) a page descriptor having page absence information and a page address for each page of the logical space of the virtual storage, wherein the page absence information indicates existence. The page address has a physical address in the main storage device, and the page address is used when the page absence information indicates absence. Backing store management method, characterized by comprising: a page table, a having a number of said backing store device.
ページアドレス,ページ内アドレスを含む仮想記憶の論
理空間上のアドレスである論理アドレスが指定される
と、前記セグメントアドレスによりページテーブルを選
択して、前記セグメント内ページアドレスによりページ
のエントリとして前記ページテーブルの中のページ記述
子を選択するとともに、バッキングストア管理テーブル
の中の対応するバッキングストア記述子を選択し、
(B)前記ページ記述子内のページ不在情報が存在を示
しているときには、前記ページ記述子内のページアドレ
スによりアクセスを行う前記主記憶装置内の物理アドレ
スを決定し、(C)前記ページ不在情報が不在を示して
いるときには、前記ページアドレスによりバッキングス
トア装置の番号を得て、その番号の前記バッキングスト
ア装置を選択して、前記ページ記述子に対応する前記バ
ッキングストア記述子から前記バッキングストア装置内
のページのアドレスを得て前記バッキングストア装置の
該当のページを選択し、(D)前記主記憶装置の空き領
域に前記バッキングストア装置の選択したページを転送
し、(E)前記ページ不在情報を存在に書換えるととも
に、前記ページアドレスには転送した前記主記憶装置内
の物理アドレスを格納し、アクセスを行う前記主記憶装
置内の物理アドレスを決定し、(F)決定した前記前記
主記憶装置内の物理アドレスのページに対するアクセス
を実行する、ことを特徴とするバッキングストア管理方
式。(A) When a logical address, which is an address in a virtual memory logical space including a segment address, a page address within a segment, and an address within a page, is specified, a page table is selected by the segment address. Selecting a page descriptor in the page table as a page entry by the page address in the segment, and selecting a corresponding backing store descriptor in a backing store management table;
(B) When the page absence information in the page descriptor indicates presence, a physical address in the main storage device to be accessed is determined based on the page address in the page descriptor, and (C) the page absence When the information indicates absence, the number of the backing store device is obtained from the page address, the backing store device with that number is selected, and the backing store device is obtained from the backing store descriptor corresponding to the page descriptor. (D) transferring the selected page of the backing store device to a free area of the main storage device by obtaining the address of a page in the device, and (E) transferring the selected page of the backing store device. The information is rewritten to exist, and the physical address in the main storage device to which the page address is transferred is written in the page address. Paid and to determine the physical address of the main memory in the device to be accessed, (F) executes access to the page of the physical address of the determined said the main storage device, the backing store management system, characterized in that.
仮想記憶の論理空間の幾つかのページを格納する主記憶
装置と、(B)仮想記憶の論理空間にあり前記主記憶装
置には格納されていないそれぞれのページを、前記主記
憶装置で用いた一定の大きさを単位として格納する少な
くとも一つのバッキングストア装置と、(C)前記バッ
キングストア装置に格納するそれぞれのページの格納位
置であるバッキングストア記述子を有するバッキングス
トア管理テーブルと、(D)仮想記憶の論理空間のペー
ジごとにページ不在情報およびページアドレスを持つペ
ージ記述子を有し、前記ページ不在情報が存在を示す場
合に前記ページアドレスに前記主記憶装置内の物理アド
レスを有し、前記ページ不在情報が不在を示す場合に前
記ページアドレス内に前記バッキングストア装置の番号
を有するページテーブルと、を備えることにより、
(E)セグメントアドレス,セグメント内ページアドレ
ス,ページ内アドレスを含む仮想記憶の論理空間上のア
ドレスである論理アドレスが指定されると、前記セグメ
ントアドレスによりページテーブルを選択して、前記セ
グメント内ページアドレスによりページのエントリとし
て前記ページテーブル内の前記ページ記述子を選択する
とともに、前記バッキングストア管理テーブルの中の対
応する前記バッキングストア記述子を選択し、(F)前
記ページ記述子内の前記ページ不在情報が存在を示して
いるときには、前記ページ記述子内の前記ページアドレ
スによりアクセスを行う前記主記憶装置内の物理アドレ
スを決定し、(G)前記ページ不在情報が不在を示して
いるときには、前記ページアドレスによって前記バッキ
ングストア装置の番号を得てその番号の前記バッキング
ストア装置を選択して、前記ページ記述子に対応する前
記バッキングストア記述子から前記バッキングストア装
置の中のページのアドレスを得て前記バッキングストア
装置の該当のページを選択し、(H)前記主記憶装置の
空き領域に前記バッキングストア装置の選択したページ
を転送し、(I)前記ページ不在情報を存在に書換える
とともに、前記ページアドレスには転送した前記主記憶
装置内の物理アドレスを格納し、アクセスを行う前記主
記憶装置内の物理アドレスを決定し、(J)決定した前
記前記主記憶装置内の物理アドレスのページに対するア
クセスを実行し、(K)一定時間ごとに未使用ページが
あらかじめ定めた一定量より不足しているかどうかを判
定して、未使用ページがその一定量より不足していると
きにだけ、前記主記憶装置の中で最近使用されていない
ページを選択するとともに空き領域のある前記バッキン
グストア装置を選択し、(L)選択したページに対応す
る前記バッキングストア記述子をその空き領域のアドレ
スにセットし、(M)選択したページに対応する前記ペ
ージ記述子の前記ページアドレスにある前記主記憶装置
のアドレスを一時保持して、前記ページ不在情報を不在
にセットするとともに、前記ページアドレスを前記バッ
キングストア装置の番号にセットし、(N)前記主記憶
装置内の保持したアドレスから前記バッキングストア装
置内の取得した空き領域へのデータ転送を実行する、こ
とを特徴とするバッキングストア管理方式。3. A main storage device for storing some pages of a logical space of virtual storage in units of pages of a fixed size, and (B) a main storage device which is located in a logical space of virtual storage. Is at least one backing store device that stores each non-stored page in units of a fixed size used in the main storage device; and (C) the storage position of each page stored in the backing store device (D) a backing store management table having a backing store descriptor having the following structure, and (D) a page descriptor having page absence information and a page address for each page of the logical space of the virtual storage, wherein the page absence information indicates existence. The page address has a physical address in the main storage device, and the page address is used when the page absence information indicates absence. By providing a page table having a number of said backing store device,
(E) When a logical address, which is an address in a virtual memory logical space including a segment address, a page address within a segment, and an address within a page, is specified, a page table is selected based on the segment address, and the page address within the segment is selected. And selecting the corresponding backing store descriptor in the backing store management table as the entry of the page, and (F) the absence of the page in the page descriptor When the information indicates presence, the physical address in the main storage device to be accessed is determined by the page address in the page descriptor. (G) When the page absence information indicates absence, By the page address of the backing store device A backing store device of that number and selecting the backing store device of that number, obtaining the address of the page in the backing store device from the backing store descriptor corresponding to the page descriptor, and the corresponding page of the backing store device. And (H) transfer the selected page of the backing store device to an empty area of the main storage device, (I) rewrite the page absent information to existent, and transfer the main address transferred to the page address. A physical address in a storage device is stored, a physical address in the main storage device to be accessed is determined, (J) an access to a page of the determined physical address in the main storage device is executed, and (K) It determines whether or not unused pages are less than a predetermined fixed amount at regular intervals, and the unused pages are fixed by the fixed amount. Only when there is a shortage, a page not recently used in the main storage device is selected and the backing store device having an empty area is selected, and (L) the backing store corresponding to the selected page is selected. The descriptor is set to the address of the free area, and (M) the address of the main storage device at the page address of the page descriptor corresponding to the selected page is temporarily retained to make the page fault information absent. At the same time as setting, the page address is set to the number of the backing store device, and (N) data transfer from the address held in the main memory device to the acquired free area in the backing store device is executed. Backing store management method characterized by.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6316928A JP2583403B2 (en) | 1994-12-20 | 1994-12-20 | Backing store management method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6316928A JP2583403B2 (en) | 1994-12-20 | 1994-12-20 | Backing store management method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08171516A true JPH08171516A (en) | 1996-07-02 |
JP2583403B2 JP2583403B2 (en) | 1997-02-19 |
Family
ID=18082490
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6316928A Expired - Fee Related JP2583403B2 (en) | 1994-12-20 | 1994-12-20 | Backing store management method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2583403B2 (en) |
-
1994
- 1994-12-20 JP JP6316928A patent/JP2583403B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2583403B2 (en) | 1997-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3715724B2 (en) | Circular Queue Creator entity | |
US20130091331A1 (en) | Methods, apparatus, and articles of manufacture to manage memory | |
US5893148A (en) | System and method for allocating cache memory storage space | |
GB2265734A (en) | Free memory cell management system | |
JPWO2006107095A1 (en) | Computer system, memory management method, and program thereof | |
JPH10254756A (en) | Use of three-state reference for managing referred object | |
US7032093B1 (en) | On-demand allocation of physical storage for virtual volumes using a zero logical disk | |
JP4612269B2 (en) | Virtual volume management method | |
CN115617542A (en) | Memory exchange method and device, computer equipment and storage medium | |
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 (en) | Backing store management method | |
JPS6336538B2 (en) | ||
JP3020512B2 (en) | File data management method | |
JP2004206369A (en) | Access method and access program to common resource | |
US7181587B1 (en) | Mapping an arbitrary number of contiguous memory pages at an arbitrary alignment | |
JP3157673B2 (en) | Virtual storage system | |
JP4131579B2 (en) | Data management system and data management method | |
JPH0656595B2 (en) | Virtualization object control method | |
JP2833814B2 (en) | I / O buffer allocation method | |
JPH0156411B2 (en) | ||
JPS6336539B2 (en) | ||
JPH01251248A (en) | Cache control system for stack data structure | |
JP2718676B2 (en) | Virtual memory dump processing method | |
JPH0887443A (en) | Cell pool area management processing method |
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 |