JPH0812638B2

JPH0812638B2 - Page table non-resident controller

Info

Publication number: JPH0812638B2
Application number: JP5136598A
Authority: JP
Inventors: 好夫広瀬
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1993-05-15
Filing date: 1993-05-15
Publication date: 1996-02-07
Anticipated expiration: 2011-02-07
Also published as: JPH06324944A

Description

Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は、セグメンテーション・
ページング方式の仮想記憶管理を採用した情報処理装置
におけるページテーブル非常駐化制御装置に関する。The present invention relates to segmentation
The present invention relates to a page table non-resident control device in an information processing device that employs paging-type virtual memory management.

【０００２】[0002]

【従来の技術】仮想記憶空間をセグメントという可変長
の単位に分割すると共に、更に各セグメントをページと
いう固定長の単位に分割し、セグメンテーション・ペー
ジング方式による仮想記憶管理を採用した従来の情報処
理装置においては、仮想アドレスから物理アドレスへの
変換時に参照するページテーブル（本明細書では、ＰＴ
とも称す）を、主記憶に常駐化している（例えば、昭和
６３年７月１日，社団法人日本能率協会発行の「新版・
オペレーティング・システム入門」第２４１頁〜第２６
３頁「３．１メモリの仮想化」参照）。2. Description of the Related Art A conventional information processing apparatus that divides a virtual memory space into units of variable length called segments and further divides each segment into units of fixed length called pages and adopts virtual memory management by a segmentation / paging method. In this case, a page table (PT in this specification) referred to when converting a virtual address to a physical address is used.
(Also referred to as), is made resident in the main memory (for example, “New Edition,” issued by the Japan Management Association on July 1, 1988).
Introduction to Operating Systems "pp. 241 to 26
(See "3.1 Memory Virtualization" on page 3).

【０００３】[0003]

【発明が解決しようとする課題】このようにＰＴを常駐
化した情報処理装置では、全てのＰＴが頻繁に参照され
る場合には好都合であるが、ほとんど参照されないＰＴ
が含まれる場合には、そのようなＰＴはミッシングペー
ジ時におけるページ置き換え対象にならないため、有効
に使える主記憶のページ枠が減少し、主記憶の使用効率
が悪化するという問題が生じる。In the information processing apparatus in which the PTs are made resident as described above, it is convenient when all the PTs are frequently referred to, but the PTs that are rarely referred to.
If such a PT is included, such a PT is not a page replacement target at the time of a missing page, so that the page frame of the main memory that can be effectively used is reduced, and the use efficiency of the main memory deteriorates.

【０００４】本発明はこのような問題点を解決しようと
するものであり、その目的は、ＰＴを非常駐化すること
により、長く使用されないＰＴが主記憶の一部を占有し
てしまうことを防止して、主記憶の使用効率を高めるこ
とにある。The present invention is intended to solve such a problem, and an object thereof is to prevent a PT that has not been used for a long time from occupying a part of the main memory by making the PT nonresident. And to improve the efficiency of use of the main memory.

【０００５】[0005]

【課題を解決するための手段】本発明は上記の目的を達
成するために、以下の（Ａ），（Ｂ）の如き構成を採用
している。The present invention adopts the following configurations (A) and (B) in order to achieve the above object.

【０００６】構成（Ａ）；セグメンテーション・ページ
ング方式の仮想記憶管理を採用した情報処理装置におい
て、仮想記憶空間上のＰＴを含むページ毎に未使用時間
を保持するためのＰＴページ未使用時間テーブルと、主
記憶上に存在するＰＴを含むページ毎にその未使用時間
を計測して前記ＰＴページ未使用時間テーブルに記録す
る第１の手段と、前記ＰＴページ未使用時間テーブルに
記録された未使用時間が予め定められた時間以上になっ
た、ＰＴを含むページについて、その属性を非常駐の属
性に変更するか、または、二次記憶装置にセーブしてそ
のページが使用していた主記憶のページ枠を解放する第
２の手段と、ＰＴを使用したアドレス変換時、必要なＰ
Ｔが主記憶に存在しないときに起きる例外を契機に、必
要なＰＴを含むページを外部記憶装置から主記憶にロー
ドし且つ該ロードしたページの属性を常駐の属性に設定
し、例外を起こした命令に制御を移して実行を継続させ
る第３の手段とを備える構成。Configuration (A): An PT page unused time table for holding an unused time for each page including a PT in a virtual storage space in an information processing apparatus adopting a segmentation / paging type virtual storage management A first means for measuring the unused time of each page including a PT existing in the main memory and recording the unused time in the PT page unused time table; and an unused part recorded in the PT page unused time table For a page containing PT whose time has exceeded a predetermined time, change its attribute to a non-resident attribute, or save it to a secondary storage device and use that page in main storage. The second means to release the frame and the necessary P when address translation using PT
When an exception occurs when T does not exist in the main memory, a page containing the necessary PT is loaded from the external storage device to the main memory, the loaded page attribute is set to the resident attribute, and the exception is caused. A third means for transferring control to instructions and continuing execution.

【０００７】構成（Ｂ）；セグメンテーション・ページ
ング方式の仮想記憶管理を採用した情報処理装置におい
て、仮想記憶空間上のＰＴを含むセグメント毎に未使用
時間を保持するためのＰＴセグメント未使用時間テーブ
ルと、主記憶上に存在するＰＴを含むセグメント毎にそ
の未使用時間を計測して前記ＰＴセグメント未使用時間
テーブルに記録する第１の手段と、前記ＰＴセグメント
未使用時間テーブルに記録された未使用時間が予め定め
られた時間以上になった、ＰＴを含むセグメントについ
て、それに属するページの属性を非常駐の属性に変更す
るか、または、それに属するページを二次記憶装置にセ
ーブしてそのページが使用していた主記憶のページ枠を
解放する第２の手段と、ＰＴを使用したアドレス変換
時、必要なＰＴが主記憶に存在しないときに起きる例外
を契機に、必要なＰＴを含むページの属するセグメント
の全ページを外部記憶装置から主記憶にロードし且つ該
ロードしたページの属性を常駐の属性に設定し、例外を
起こした命令に制御を移して実行を継続させる第３の手
段とを備える構成。Configuration (B); a PT segment unused time table for holding an unused time for each segment including a PT in a virtual storage space in an information processing apparatus adopting segmentation / paging type virtual storage management First means for measuring the unused time of each segment including PT existing in the main memory and recording the unused time in the PT segment unused time table, and the unused means recorded in the PT segment unused time table For a segment containing a PT whose time has exceeded a predetermined time, change the attribute of the page belonging to it to a non-resident attribute, or save the page belonging to it to the secondary storage device and use it The second means of releasing the page frame of the main memory that was used, and the necessary PT at the time of address translation using the PT When an exception that does not exist in memory is triggered, all the pages of the segment to which the page including the necessary PT belongs is loaded from the external storage device to the main storage, and the loaded page attribute is set to the resident attribute. And a third means for continuing control by transferring control to the instruction causing the error.

【０００８】[0008]

【作用】構成（Ａ）のページテーブル非常駐化制御装置
においては、仮想記憶空間上のＰＴを含むページ毎に未
使用時間を保持するためのＰＴページ未使用時間テーブ
ルがあり、第１の手段が、主記憶上に存在するＰＴを含
むページ毎にその未使用時間を計測して、ＰＴページ未
使用時間テーブルに記録する。他方、第２の手段が、Ｐ
Ｔページ未使用時間テーブルに記録された未使用時間が
予め定められた時間以上になった、ＰＴを含むページの
属性を、非常駐の属性に変更する。または、そのような
ページを二次記憶装置にセーブしそのページが使用して
いた主記憶のページ枠を解放する。これにより、主記憶
上で一定時間以上参照されないＰＴを含むページで使用
されているページ枠がページ置き換え用に使用でき、主
記憶の有効利用が図られる。そして、他のページに置き
換えられることにより、ＰＴを使用したアドレス変換
時、必要なＰＴが主記憶に存在しない状態になったとき
は、そのとき起きる例外を契機に、第３の手段が、必要
なＰＴを含むページを外部記憶装置から主記憶にロード
し、且つロードしたページの属性を常駐の属性に設定
し、例外を起こした命令に制御を移して実行を継続させ
る。In the page table nonresident control device of configuration (A), there is a PT page unused time table for holding an unused time for each page including PT in the virtual storage space, and the first means is The unused time is measured for each page including the PT existing in the main memory and recorded in the PT page unused time table. On the other hand, the second means is P
The attribute of the page including the PT whose unused time recorded in the T page unused time table is equal to or longer than a predetermined time is changed to the nonresident attribute. Alternatively, such a page is saved in the secondary storage device, and the page frame of the main storage used by the page is released. As a result, the page frame used in the page including the PT that is not referred to in the main memory for a certain time or longer can be used for page replacement, and the main memory can be effectively used. When the necessary PT does not exist in the main memory during the address conversion using the PT by being replaced with another page, the third means is required due to the exception that occurs at that time. A page containing a valid PT is loaded from the external storage device into the main storage, the loaded page attribute is set to the resident attribute, and control is transferred to the instruction that caused the exception to continue execution.

【０００９】構成（Ｂ）のページテーブル非常駐化制御
装置においては、仮想記憶空間上のＰＴを含むセグメン
ト毎に未使用時間を保持するためのＰＴセグメント未使
用時間テーブルがあり、第１の手段が、主記憶上に存在
するＰＴを含むセグメント毎にその未使用時間を計測し
て、ＰＴセグメント未使用時間テーブルに記録する。他
方、第２の手段が、ＰＴセグメント未使用時間テーブル
に記録された未使用時間が予め定められた時間以上にな
った、ＰＴを含むセグメントに属するページの属性を、
非常駐の属性に変更する。または、そのようなセグメン
トに属するページを二次記憶装置にセーブし、そのペー
ジが使用していた主記憶のページ枠を解放する。これに
より、主記憶上で一定時間以上参照されないＰＴを含む
ページで使用されているページ枠がページ置き換え用に
使用でき、主記憶の有効利用が図られる。そして、他の
ページに置き換えられることにより、ＰＴを使用したア
ドレス変換時、必要なＰＴが主記憶に存在しない状態に
なったときは、そのときに起きる例外を契機に、第３の
手段が、必要なＰＴを含むページの属するセグメントの
全ページを外部記憶装置から主記憶にロードし、且つロ
ードしたページの属性を常駐の属性に設定し、例外を起
こした命令に制御を移して実行を継続させる。In the page table nonresident control device of the configuration (B), there is a PT segment unused time table for holding an unused time for each segment including PT in the virtual storage space, and the first means is , The unused time is measured for each segment including the PT existing in the main memory and recorded in the PT segment unused time table. On the other hand, the second means sets the attribute of the page belonging to the segment including PT, in which the unused time recorded in the PT segment unused time table is equal to or longer than a predetermined time,
Change to non-resident attribute. Alternatively, the page belonging to such a segment is saved in the secondary storage device, and the page frame of the main storage used by the page is released. As a result, the page frame used in the page including the PT that is not referred to in the main memory for a certain time or longer can be used for page replacement, and the main memory can be effectively used. Then, when the necessary PT does not exist in the main memory at the time of address translation using the PT by being replaced with another page, the third means is triggered by an exception that occurs at that time. All pages of the segment to which the page containing the required PT belongs are loaded from the external storage device to the main storage, and the loaded page attributes are set to resident attributes. Control is transferred to the instruction that caused the exception and execution continues. Let

【００１０】[0010]

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。Embodiments of the present invention will now be described in detail with reference to the drawings.

【００１１】図１は、本発明におけるＰＴの仮想記憶空
間上での位置付けの例を示す図である。同図において、
ＶＭＭは仮想記憶空間であり、可変長のセグメントＳＧ
０，ＳＧ１，…に分割されている。各セグメントＳＧ０
等は更に固定長のページに分割される。特に、セグメン
トＳＧ４は、セグメントＳＧ０〜ＳＧ４用のＰＴを格納
するセグメントであり、３つのページＰ０〜Ｐ２で構成
され、ページＰ０に、セグメントＳＧ０用のＰＴ
（０），セグメントＳＧ１用のＰＴ（１）が、ページＰ
１に、セグメントＳＧ２用のＰＴ（２），セグメントＳ
Ｇ３用のＰＴ（３）が、ページＰ２に、セグメントＳＧ
４用のＰＴ（４）が、それぞれ格納されている。また、
セグメントＳＧ９は、セグメントＳＧ５〜ＳＧ９用のＰ
Ｔを格納するセグメントであり、３つのページＰ０〜Ｐ
２で構成され、ページＰ０に、セグメントＳＧ５用のＰ
Ｔ（５），セグメントＳＧ６用のＰＴ（６）が、ページ
Ｐ１に、セグメントＳＧ７用のＰＴ（７），セグメント
ＳＧ８用のＰＴ（８）が、ページＰ２に、セグメントＳ
Ｇ９用のＰＴ（９）が、それぞれ格納されている。FIG. 1 is a diagram showing an example of the positioning of the PT in the virtual storage space according to the present invention. In the figure,
The VMM is a virtual storage space, and has a variable-length segment SG
0, SG1 ,. Each segment SG0
Etc. are further divided into fixed length pages. In particular, the segment SG4 is a segment that stores PTs for the segments SG0 to SG4, is composed of three pages P0 to P2, and has a page P0 with a PT for the segment SG0.
(0), PT (1) for segment SG1 is page P
1, PT (2) for segment SG2, segment S
PT (3) for G3 has segment SG on page P2.
PTs (4) for 4 are stored respectively. Also,
The segment SG9 is P for the segments SG5 to SG9.
This is a segment that stores T and has three pages P0 to P
2 for page P0, P for segment SG5
T (5), PT (6) for segment SG6 are on page P1, PT (7) for segment SG7 and PT (8) for segment SG8 are on page P2, segment S
The PTs (9) for G9 are stored respectively.

【００１２】ＰＴ格納用のセグメントＳＧ４，ＳＧ９
は、同一グループのセグメント対応に設けられる。ここ
で、同一グループとは、システムで共有されるセグメン
ト同士，同一ジョブに対応するセグメント同士，セグメ
ント種別が同一のセグメント同士などといったグループ
を意味する。また、セグメントＳＧ０〜ＳＧ３に関し
て、セグメントＳＧ０，ＳＧ１とセグメントＳＧ２，Ｓ
Ｇ３とが同時期に使用されないことが事前に分かってい
る場合には、同図に示すように、セグメントＳＧ０，Ｓ
Ｇ１用のＰＴ（０），ＰＴ（１）とセグメントＳＧ２，
ＳＧ３用のＰＴ（２），ＰＴ（３）とは異なるページＰ
０，Ｐ１に配置し、同じく、セグメントＳＧ５〜ＳＧ８
に関して、セグメントＳＧ５，ＳＧ６とセグメントＳＧ
７，ＳＧ８とが同時期に使用されないことが事前に分か
っている場合には、同図に示すように、セグメントＳＧ
５，ＳＧ６用のＰＴ（５），ＰＴ（６）とセグメントＳ
Ｇ７，ＳＧ８用のＰＴ（７），ＰＴ（８）とは異なるペ
ージＰ０，Ｐ１に配置することが望ましい。Segments SG4 and SG9 for storing PT
Are provided for the same group of segments. Here, the same group means a group such as segments shared by the system, segments corresponding to the same job, and segments having the same segment type. Further, regarding the segments SG0 to SG3, the segments SG0, SG1 and the segments SG2, S
When it is known in advance that G3 and G3 will not be used at the same time, as shown in FIG.
PT (0), PT (1) and segment SG2 for G1
Page P different from PT (2) and PT (3) for SG3
0, P1 and similarly segments SG5 to SG8
Regarding segment SG5, SG6 and segment SG
7 and SG8, if it is known in advance that they will not be used at the same time, as shown in FIG.
5, PT (5) for SG6, PT (6) and segment S
It is desirable to place them on pages P0 and P1 different from PT (7) and PT (8) for G7 and SG8.

【００１３】図２は、本発明におけるアドレス変換の一
例の説明図である。同図において、ＳＴはセグメントテ
ーブルであり、図１の仮想記憶空間を構成する各セグメ
ントＳＧ０，ＳＧ１，…に１対１に対応するエントリを
有している。各エントリには、ＰＴ存在表示フラグＰＴ
ＦとアドレスＰＴＡとが含まれる。ＰＴ存在表示フラグ
ＰＴＦは、当該エントリに対応するセグメント用のＰＴ
が主記憶に存在するか否かを示すフラグであり、存在す
る場合には例えば“１”、存在しない場合には“０”を
示す。アドレスＰＴＡは、当該エントリに対応するセグ
メント用のＰＴが主記憶に存在する場合には、そのＰＴ
の主記憶上のアドレスを示し、存在しない場合には、そ
のＰＴを含むセグメントおよびページの二次記憶装置上
のアドレスを示す。FIG. 2 is an explanatory diagram of an example of address conversion according to the present invention. In the figure, ST is a segment table, which has an entry corresponding to each segment SG0, SG1, ... Forming the virtual storage space of FIG. Each entry has a PT presence display flag PT
F and address PTA are included. The PT presence display flag PTF is the PT for the segment corresponding to the entry.
Is a flag indicating whether or not exists in the main memory. When it exists, it indicates "1", and when it does not exist, it indicates "0". The address PTA is the PT for the segment corresponding to the entry if it exists in the main memory.
The address on the secondary storage device of the segment and page including the PT is shown if it does not exist.

【００１４】ＰＴ（ｉ）は、或るセグメントに対応する
ＰＴであり、対応するセグメントを構成するページに１
対１に対応するページ記述子ＰＷを有している。このペ
ージ記述子ＰＷには、対応するページが主記憶に存在す
る場合、その主記憶上のアドレスを示すページ枠アドレ
スＭＡ等が含まれる。PT (i) is a PT corresponding to a certain segment, and is 1 for pages forming the corresponding segment.
It has a page descriptor PW corresponding to one-to-one. When the corresponding page exists in the main memory, the page descriptor PW includes the page frame address MA indicating the address on the main memory.

【００１５】図２において、セグメント番号Ｓとページ
番号Ｐとページ内アドレスＤとで構成された仮想アドレ
スの物理アドレスへの変換は、情報処理装置のハードウ
ェアまたはファームウェアにより、概ね以下のように行
われる。In FIG. 2, conversion of a virtual address composed of a segment number S, a page number P and an in-page address D into a physical address is performed by hardware or firmware of the information processing apparatus as follows. Be seen.

【００１６】先ず、仮想アドレスのセグメント番号Ｓに
基づいてセグメントテーブルＳＴの該当するエントリが
参照される。このエントリ中のＰＴ存在表示フラグＰＴ
Ｆが“１”の場合、アドレスＰＴＡは主記憶上に存在す
るＰＴ（ｉ）のアドレスを示すので、このアドレスに基
づいてＰＴ（ｉ）を参照する。他方、ＰＴ存在表示フラ
グＰＴＦが“０”の場合、該当するＰＴ（ｉ）は主記憶
に存在していないため、アドレスＰＴＡに基づいて二次
記憶装置からＰＴ（ｉ）を主記憶にロードすることによ
り、ＰＴ（ｉ）の参照を可能にする。その後、仮想アド
レスのページ番号Ｐに基づいてＰＴ（ｉ）の該当するペ
ージ記述子ＰＷを参照し、ページ番号Ｐのページが主記
憶に存在すれば、そのアドレスＭＡと仮想アドレスのペ
ージ内アドレスＤとを加算器ＡＤＤで加算して、物理ア
ドレスを求める。また、ページ番号Ｐのページが主記憶
に無ければ、二次記憶装置から主記憶にロードし、ロー
ド後のアドレスに基づいて物理アドレスを求める。First, the corresponding entry in the segment table ST is referred to based on the segment number S of the virtual address. PT presence display flag PT in this entry
When F is "1", the address PTA indicates the address of PT (i) existing in the main memory, so PT (i) is referred to based on this address. On the other hand, when the PT presence display flag PTF is "0", the corresponding PT (i) does not exist in the main memory, and therefore PT (i) is loaded from the secondary storage device to the main memory based on the address PTA. This makes it possible to refer to PT (i). Thereafter, based on the page number P of the virtual address, the corresponding page descriptor PW of PT (i) is referenced, and if the page with the page number P exists in the main memory, the address MA and the in-page address D of the virtual address And are added by the adder ADD to obtain the physical address. If the page with the page number P does not exist in the main memory, it is loaded from the secondary storage device into the main memory, and the physical address is obtained based on the loaded address.

【００１７】次に、図３を参照して、本発明の一実施例
を詳細に説明する。Next, an embodiment of the present invention will be described in detail with reference to FIG.

【００１８】図３において、ＰＴ（０），ＰＴ（１），
…は、図１に示したＰＴである。各ＰＴの構成例を図４
に示す。同図に示すように、各ＰＴは、対応するセグメ
ントを構成するページに１対１に対応するページ記述子
ＰＷを有し、各ページ記述子ＰＷは、ページ枠アドレ
ス，存在ビット等を含んでいる。存在ビットは、ページ
が主記憶に存在する場合に“１”を、存在しない場合に
“０”を表示する。In FIG. 3, PT (0), PT (1),
Is the PT shown in FIG. Fig. 4 shows an example of the configuration of each PT
Shown in As shown in the figure, each PT has a page descriptor PW corresponding to the page forming the corresponding segment in a one-to-one manner, and each page descriptor PW includes a page frame address, existence bits, and the like. There is. The existence bit indicates "1" when the page exists in the main memory and "0" when the page does not exist.

【００１９】図３の主記憶情報テーブル２は、主記憶の
ページ枠を管理するテーブルである。その構成例を図５
に示す。同図において、ＭＭは主記憶であり、ページと
同一サイズのページ枠に分割されている。主記憶情報テ
ーブル２は、このようなページ枠と１対１に対応するエ
ントリを有し、各エントリに、対応するページ枠にロー
ドされているページの情報（セグメント番号，ページ番
号等），常駐属性，有効なページが存在するか否かを示
す状態ビット，参照されたか否かを示す参照ビット等を
保持する。The main memory information table 2 of FIG. 3 is a table for managing the page frame of the main memory. An example of the configuration is shown in FIG.
Shown in In the figure, MM is the main memory and is divided into page frames of the same size as the page. The main memory information table 2 has entries that correspond one-to-one with such page frames, and each entry has information about the page loaded in the corresponding page frame (segment number, page number, etc.), and resident. It holds an attribute, a status bit indicating whether or not a valid page exists, a reference bit indicating whether or not a reference has been made, and the like.

【００２０】常駐属性には、常駐と非常駐とがある。常
駐の属性を持つページはページ置き換え対象外となり、
非常駐の属性を持つページはページ置き換え対象とな
る。The resident attribute includes resident and non-resident. Pages with resident attributes are excluded from page replacement,
Pages with non-resident attributes are subject to page replacement.

【００２１】また、参照ビットは、対応するページ枠中
のページが参照された場合、ハードウェアにより参照有
（例えば“１”）の状態に設定される。なお、常駐属性
が非常駐のページの参照ビットは、参照有りにされる
と、一定時間経過時にハードウェアによりリセットされ
るが、常駐属性が常駐のページの参照ビットは、参照有
りにされてもハードウェアによってはリセットされず、
そのリセットは後述するＰＴページ使用確認手段３で行
われる。Further, the reference bit is set to the state of reference (for example, "1") by the hardware when the page in the corresponding page frame is referred to. Note that if the reference bit of a page whose resident attribute is non-resident is set to be referenced, it will be reset by hardware after a certain period of time elapses. Not reset depending on the wear,
The resetting is performed by the PT page use confirmation means 3 described later.

【００２２】図３のＰＴページ未使用時間テーブル５
は、ＰＴを含むページ毎にその未使用時間を保持するテ
ーブルである。図１の場合、ＰＴを含むページとして
は、セグメントＳＧ４のページＰ０〜Ｐ２，セグメント
ＳＧ９のページＰ０〜Ｐ２が存在するので、ＰＴページ
未使用時間テーブル５は、例えば図６に示すように、そ
れらに対応する未使用時間を保持するエントリを有して
いる。PT page unused time table 5 of FIG.
Is a table that holds the unused time for each page including PT. In the case of FIG. 1, since the pages including the PT include the pages P0 to P2 of the segment SG4 and the pages P0 to P2 of the segment SG9, the PT page unused time table 5 includes those pages as shown in FIG. 6, for example. Has an entry holding an unused time corresponding to.

【００２３】図３のＰＴページ使用確認手段３およびＰ
Ｔページ未使用時間計測手段４は、ＰＴを含むページ単
位にその未使用時間を計測してＰＴページ未使用時間テ
ーブル５に設定する手段を構成し、ＰＴページ選択手段
６およびＰＴページ非常駐化手段７は、主記憶上の長く
使用されていないＰＴをページ単位に非常駐化する手段
を構成し、ページ不在処理手段１０，ＰＴページロード
手段１１およびＰＴページ常駐化手段１２は、ミッシン
グＰＴの状態となったときに該当するＰＴを含むページ
を主記憶にロードして常駐化する手段を構成する。ま
た、プログラム起動手段１４は、ミッシングＰＴ例外を
起こしたユーザプログラム等のプログラム１３の命令に
制御を移して実行を継続させる手段である。以下、これ
らの機能を全体の動作を通じて説明する。PT page use confirmation means 3 and P in FIG.
The T page unused time measuring means 4 constitutes means for measuring the unused time for each page including PT and setting it in the PT page unused time table 5, and comprises a PT page selecting means 6 and a PT page non-resident means. Reference numeral 7 constitutes a means for making a PT, which has not been used for a long time in the main memory, non-resident in page units, and the page fault processing means 10, the PT page loading means 11 and the PT page resident means 12 indicate the status of the missing PT. In this case, a means for loading a page containing the corresponding PT into the main memory and making it resident when it becomes full. Further, the program starting means 14 is a means for transferring control to the instruction of the program 13 such as the user program that caused the missing PT exception and continuing the execution. Hereinafter, these functions will be described through the whole operation.

【００２４】ＰＴページ使用確認手段３に対しては、事
前に、ＰＴを含むページの情報が与えられている。ＰＴ
ページ使用確認手段３は、予め定められた一定時間毎
に、図５に示したような構成の主記憶情報テーブル２を
参照し、状態ビットが有効を示し且つページ情報がＰＴ
を含むページの情報（図１の場合では、ページの情報が
セグメントＳＧ４のページＰ０〜Ｐ２，セグメントＳＧ
９のページＰ０〜Ｐ２を示す情報）になっているページ
枠、つまり、ＰＴを含むページがロードされているペー
ジ枠に対して、その参照ビットの状態を調べ、その結果
をＰＴページ未使用時間計測手段４に通知する。このと
き、参照有となっていたＰＴを含むページに対応する参
照ビットは参照無にリセットしておく。即ち、例えばセ
グメントＳＧ４のページＰ０が主記憶にロードされてい
て、その参照ビットが“１”であれば、その参照ビット
を“０”にして、セグメントＳＧ４のページＰ０が参照
されている旨をＰＴページ未使用時間計測手段４に通知
し、例えばセグメントＳＧ４のページＰ１が主記憶にロ
ードされていて、その参照ビットが“０”であれば、セ
グメントＳＧ４のページＰ１が参照されていない旨をＰ
Ｔページ未使用時間計測手段４に通知する。なお、主記
憶にロードされていないＰＴを含むページについては通
知の対象外である。Information on the page including the PT is given to the PT page use confirmation means 3 in advance. PT
The page use confirmation means 3 refers to the main memory information table 2 having the configuration shown in FIG. 5 at predetermined constant time intervals, the status bit is valid, and the page information is PT.
Information of the page including (in the case of FIG. 1, the page information is the pages P0 to P2 of the segment SG4, the segment SG
9), which is the information indicating the pages P0 to P2), that is, the page frame in which the page including PT is loaded, the state of the reference bit is checked, and the result is checked for the PT page unused time. Notify the measuring means 4. At this time, the reference bit corresponding to the page including the PT that has been referred to is reset to no reference. That is, for example, if the page P0 of the segment SG4 is loaded in the main memory and the reference bit is "1", the reference bit is set to "0" and the page P0 of the segment SG4 is referred to. If the page P1 of the segment SG4 is loaded in the main memory and the reference bit is “0”, the PT page unused time measuring means 4 is notified that the page P1 of the segment SG4 is not referred to. P
The T page unused time measuring means 4 is notified. Note that pages that include PTs that are not loaded in main memory are not subject to notification.

【００２５】ＰＴページ未使用時間計測手段４は、ＰＴ
ページ使用確認手段３から、ＰＴを含むページの参照結
果が通知されると、参照有を通知されたページに対応す
るＰＴページ未使用時間テーブル５のエントリの未使用
時間はリセットして例えば０とし、参照無を通知された
ページに対応するＰＴページ未使用時間テーブル５のエ
ントリの未使用時間は単位数だけカウントアップする。
なお、通知されなかったページに対応するＰＴページ未
使用時間テーブル５のエントリには、後述するＰＴペー
ジ選択手段６によって、未使用時間の代わりに、非常駐
化した旨が記録されている。The PT page unused time measuring means 4 uses the PT
When the page use confirmation unit 3 notifies the reference result of the page including the PT, the unused time of the entry of the PT page unused time table 5 corresponding to the page notified of the reference is reset to, for example, 0. , The unused time of the entry in the PT page unused time table 5 corresponding to the page notified of no reference is incremented by the unit number.
In addition, in the entry of the PT page unused time table 5 corresponding to the page which is not notified, the fact that the PT page selection unit 6 described later has made non-resident instead of the unused time is recorded.

【００２６】以上のようなＰＴページ使用確認手段３お
よびＰＴページ未使用時間計測手段４の動作が一定時間
毎に行われることにより、ＰＴページ未使用時間テーブ
ル５には、主記憶上に存在するＰＴを含むページの最新
の未使用時間が保持されることになる。The operations of the PT page unused confirmation means 3 and the PT page unused time measuring means 4 as described above are performed at regular intervals, so that the PT page unused time table 5 exists in the main memory. The latest unused time of the page containing the PT will be retained.

【００２７】他方、上述のＰＴページ使用確認手段３お
よびＰＴページ未使用時間計測手段４の動作とは独立
に、ＰＴページ選択手段６およびＰＴページ非常駐化手
段７によって下記のような処理が行われる。On the other hand, independently of the operations of the PT page usage confirmation means 3 and the PT page unused time measuring means 4 described above, the following processing is performed by the PT page selection means 6 and the PT page non-resident means 7. .

【００２８】ＰＴページ選択手段６は、予め定められた
一定時間毎に起動されると、ＰＴページ未使用時間テー
ブル５の各エントリをサーチし、一定時間以上参照のな
いＰＴを含むページがあれば、それを選択してＰＴペー
ジ非常駐化手段７に通知する。このとき、選択したペー
ジの未使用時間の記録を、主記憶に存在しない旨の記録
に書き換えておく。また、一定時間以上参照のないＰＴ
を含むページがなければ、今回の処理を終了する。When the PT page selection means 6 is activated at a predetermined fixed time, it searches each entry of the PT page unused time table 5 and if there is a page containing a PT that has not been referenced for a fixed time or longer. , And notifies it to the PT page non-resident means 7. At this time, the record of the unused time of the selected page is rewritten to the record indicating that it does not exist in the main memory. In addition, PT without reference for more than a certain time
If there is no page including "," this processing ends.

【００２９】ＰＴページ非常駐化手段７は、主記憶情報
テーブル２を更新して、ＰＴページ選択手段６から通知
されたＰＴを含むページの常駐属性を、非常駐の属性に
変更する。これにより、そのページがページ置き換え対
象となる。The PT page non-resident means 7 updates the main memory information table 2 to change the resident attribute of the page including the PT notified from the PT page selection means 6 to the non-resident attribute. As a result, the page becomes the page replacement target.

【００３０】以上のような動作がＰＴページ選択手段６
およびＰＴページ非常駐化手段７で行われることによ
り、主記憶上で長く参照されなかったＰＴを含むページ
が現れる毎に、その常駐属性が非常駐化されることにな
る。よって、そのページ枠はページ置き換え対象とな
り、仮想記憶空間ＶＭＭの他のページ等で利用可能とな
る。なお、ＰＴを含むページが他のページに置き換えら
れ、二次記憶装置８にセーブされた場合、図２のセグメ
ントテーブルＳＴの該当するエントリのＰＴ存在表示フ
ラグが“０”にされると共に、アドレスＰＴＡにセーブ
されたページを含むセグメントおよびページの二次記憶
装置８上でのアドレスが設定される。The above operation is performed by the PT page selection means 6
The PT page non-resident means 7 makes the resident attribute non-resident every time a page including a PT that has not been referenced for a long time appears in the main memory. Therefore, the page frame becomes a page replacement target, and can be used in another page or the like of the virtual memory space VMM. When the page including the PT is replaced with another page and saved in the secondary storage device 8, the PT presence display flag of the corresponding entry in the segment table ST of FIG. The address on the secondary storage device 8 of the segment and page including the page saved in the PTA is set.

【００３１】本実施例では、主記憶上で一定時間以上参
照されないＰＴを含むページを検出した時点では非常駐
化するだけにとどめたが、その時点で積極的に二次記憶
装置８にページアウトするようにしても良い。図３に破
線で示したＰＴページセーブ手段９はそのような実施例
において使用する手段であり、ＰＴページ非常駐化手段
７によって非常駐の属性に変更されたＰＴを含むページ
を二次記憶装置８にセーブして、それが占有していた主
記憶のページ枠を解放する。このとき、セーブしたＰＴ
に対応する図２のセグメントテーブルＳＴの該当するエ
ントリのＰＴ存在表示フラグＰＴＦを“０”にし、アド
レスＰＴＡにセーブしたページを含むセグメントおよび
ページの二次記憶装置８上でのアドレスを設定する。な
お、ＰＴページ非常駐化手段７を省略して、ＰＴページ
セーブ手段９だけを設け、ＰＴページセーブ手段９によ
って、ＰＴページ選択手段６で選択されたＰＴを含むペ
ージを二次記憶装置８にセーブし、そのページが使用し
ていた主記憶のページ枠を解放するようにしても良い。In this embodiment, when the page including the PT which is not referred to in the main memory for a certain time or longer is detected, the page is made non-resident, but at that time, the page is positively paged out to the secondary storage device 8. You may do it. The PT page saving means 9 shown by a broken line in FIG. 3 is a means used in such an embodiment, and a page including the PT changed to the non-resident attribute by the PT page non-resident means 7 is stored in the secondary storage device 8. Save and release the main memory page frame it occupied. At this time, the saved PT
2 sets the PT presence display flag PTF of the corresponding entry in the segment table ST of FIG. 2 to “0”, and sets the segment including the saved page and the address of the page on the secondary storage device 8 in the address PTA. The PT page non-resident means 7 is omitted and only the PT page save means 9 is provided, and the PT page save means 9 saves the page including the PT selected by the PT page selection means 6 in the secondary storage device 8. However, the page frame of the main memory used by the page may be released.

【００３２】次に、ページ不在処理手段１０，ＰＴペー
ジロード手段１１，ＰＴページ常駐化手段１２およびプ
ログラム起動手段１４の動作を、ＰＴを使用して仮想ア
ドレスを実アドレスに変換する動作と共に説明する。Next, the operation of the page absent processing means 10, the PT page loading means 11, the PT page resident means 12, and the program starting means 14 will be explained together with the operation of converting a virtual address into a real address using PT. .

【００３３】プログラム１３から仮想アドレスを含む命
令が発行されると、計算機システムのハードウェアは、
図２を参照して説明したような方法で仮想アドレスを物
理アドレスに変換し、この物理アドレスを使用してメモ
リをアクセスする。When the program 13 issues an instruction including a virtual address, the hardware of the computer system
A virtual address is converted into a physical address by the method as described with reference to FIG. 2, and the physical address is used to access the memory.

【００３４】図７は、このときのアドレス変換処理の流
れを示している。先ず、仮想アドレス中のセグメント番
号Ｓに基づいて図２のセグメントテーブルＳＴの該当す
るエントリを参照する（Ｓ１）。次に、このエントリ中
のＰＴ存在表示フラグＰＴＦが“１”か“０”かを判定
する（Ｓ２）。“０”の場合は、ミッシングＰＴの状態
となって例外が発生し、後述するミッシングＰＴ例外処
理が実行される。FIG. 7 shows the flow of address conversion processing at this time. First, based on the segment number S in the virtual address, the corresponding entry in the segment table ST of FIG. 2 is referenced (S1). Next, it is determined whether the PT presence display flag PTF in this entry is "1" or "0" (S2). In the case of "0", an exception occurs in the missing PT state, and a missing PT exception process described later is executed.

【００３５】ＰＴ存在表示フラグＰＴＦが“１”の場
合、アドレスＰＴＡは主記憶上に存在するＰＴ（ｉ）の
アドレスを示すので、このアドレスに基づいてＰＴ
（ｉ）を特定し、このＰＴ（ｉ）中の、仮想アドレスの
ページ番号Ｐに対応するページ記述子を参照する（Ｓ
３）。そして、ページ記述子中の図４に示した存在ビッ
トが“１”か“０”かを判定し（Ｓ４）、“１”であれ
ば、そのページ記述子中の図４に示したページ枠アドレ
スと仮想アドレス中のページ内アドレスＤとを加算して
物理アドレスを生成する（Ｓ５）。When the PT presence display flag PTF is "1", the address PTA indicates the address of PT (i) existing in the main memory, and therefore PT is based on this address.
(I) is specified, and the page descriptor corresponding to the page number P of the virtual address in this PT (i) is referenced (S
3). Then, it is determined whether the presence bit shown in FIG. 4 in the page descriptor is "1" or "0" (S4), and if it is "1", the page frame shown in FIG. 4 in the page descriptor. The physical address is generated by adding the address and the in-page address D in the virtual address (S5).

【００３６】また、ページ記述子中の存在ビットが
“０”であれば、ミッシングページの状態となって例外
が発生し、公知のミッシングページ例外処理が実行され
る。即ち、二次記憶装置８から当該仮想アドレスのセグ
メント番号Ｓでページ番号Ｐのページを読み込み、主記
憶の空きページ枠へロードし、主記憶情報テーブル２の
該当するエントリおよびＰＴ（ｉ）の該当するページ記
述子を更新後、再度、ミッシングページ例外を起こした
プログラム１３の命令に制御を移して実行を継続する。If the existence bit in the page descriptor is "0", a missing page state occurs and an exception occurs, and a known missing page exception process is executed. That is, the page of page number P is read from the secondary storage device 8 with the segment number S of the virtual address, loaded into the empty page frame of the main memory, and the corresponding entry of the main memory information table 2 and the corresponding PT (i) After updating the page descriptor, the control is transferred again to the instruction of the program 13 that caused the missing page exception, and the execution is continued.

【００３７】なお、主記憶に空きページ枠が存在しない
場合には、ＬＲＵアルゴリズムに従って、最近参照され
ていないページ枠のページを二次記憶装置８に掃き出し
て空きページ枠を生成する。このとき、置き換え対象と
なるページは、非常駐属性のページであり、その中に
は、主記憶上で一定時間参照されなかったことから常駐
属性が非常駐に変更されたＰＴを含むページも含まれ
る。When there is no empty page frame in the main memory, the page of the page frame which has not been referred to recently is swept out to the secondary storage device 8 according to the LRU algorithm to generate an empty page frame. At this time, the page to be replaced is a page with a nonresident attribute, and includes a page including a PT whose resident attribute has been changed to nonresident because it has not been referenced in the main memory for a certain period of time.

【００３８】他方、仮想アドレスのセグメント番号Ｓに
基づき参照したセグメントテーブルＳＴ中のエントリの
ＰＴ存在表示フラグＰＴＦが“０”のときに起きるミッ
シングＰＴ例外処理では、以下のような処理が行われ
る。On the other hand, in the missing PT exception processing that occurs when the PT presence display flag PTF of the entry in the segment table ST referred to based on the segment number S of the virtual address is "0", the following processing is performed.

【００３９】ミッシングＰＴ例外が発生すると、図３の
ページ不在処理手段１０が起動される。ページ不在処理
手段１０は、主記憶に存在しなかったＰＴ（ｉ）の属す
るセグメントおよびページのアドレスを図２のセグメン
トテーブルＳＴのアドレスＰＴＡから取得し、ＰＴペー
ジロード手段１１を呼び出す。When a missing PT exception occurs, the page fault processing means 10 of FIG. 3 is activated. The page absence processing means 10 acquires the address of the segment and page to which PT (i) that did not exist in the main memory from the address PTA of the segment table ST of FIG. 2, and calls the PT page loading means 11.

【００４０】ＰＴページロード手段１１は、上記アドレ
スに従って二次記憶装置８から該当するページを読み出
して主記憶の空きページ枠へロードし、それに応じて主
記憶情報テーブル２およびロードしたページを含むセグ
メントに対応するＰＴを更新する。更に、ロードしたペ
ージに対応するセグメントテーブルＳＴのエントリにお
けるアドレスＰＴＡに、ロードしたページの主記憶上の
アドレスを設定すると共に、ＰＴ存在表示フラグＰＴＦ
を“１”に設定する。即ち、例えば図１のセグメントＳ
Ｇ４のページＰ０をロードしたとすると、その中には２
つのＰＴ（ＰＴ（０），ＰＴ（１））が含まれているの
で、セグメントテーブルＳＴのセグメントＳＧ０に対応
するエントリおよびセグメントＳＧ１に対応するエント
リのアドレスＰＴＡおよびＰＴ存在表示フラグＰＴＦを
更新する。更に、今回ロードしたページに対応するＰＴ
ページ未使用時間テーブル５のエントリの内容を、主記
憶に存在しない旨の記録から未使用時間の初期値（０）
の記録に変更する。そして、ＰＴページ常駐化手段１２
を呼び出す。The PT page loading means 11 reads the corresponding page from the secondary storage device 8 according to the above address and loads it into the empty page frame of the main memory, and in accordance therewith the main memory information table 2 and the segment containing the loaded page. The PT corresponding to is updated. Further, the address on the main memory of the loaded page is set to the address PTA in the entry of the segment table ST corresponding to the loaded page, and the PT presence display flag PTF is set.
Is set to "1". That is, for example, the segment S of FIG.
If you load page P0 of G4, there are 2
Since one PT (PT (0), PT (1)) is included, the address PTA and the PT presence display flag PTF of the entry corresponding to the segment SG0 and the entry corresponding to the segment SG1 of the segment table ST are updated. Furthermore, the PT corresponding to the page loaded this time
The content of the entry of the page unused time table 5 is recorded as the fact that it does not exist in the main memory and the initial value of the unused time (0)
Change to the record. Then, the PT page resident means 12
Call.

【００４１】ＰＴページ常駐化手段１２は、今回ロード
したＰＴを含むページに対応する主記憶情報テーブル２
のページ枠の常駐属性を常駐の属性に設定する。そし
て、プログラム起動手段１４を呼び出す。The PT page resident means 12 is the main memory information table 2 corresponding to the page including the PT loaded this time.
Set the resident attribute of the page frame of to the resident attribute. Then, the program starting means 14 is called.

【００４２】プログラム起動手段１４は、ミッシングＰ
Ｔ例外を起こしたプログラム１３の命令に制御を戻し、
実行を継続させる。この実行の継続段階においては、既
にＰＴ（ｉ）が主記憶上に存在しているので、ミッシン
グＰＴ例外を発生することなく、アドレス変換処理が実
行されることになる。The program starting means 14 uses the missing P
Return control to the instruction of the program 13 that caused the T exception,
Continue execution. In the continuation stage of this execution, since PT (i) already exists in the main memory, the address conversion process is executed without generating a missing PT exception.

【００４３】図８は本発明の別の実施例の構成図であ
る。図３の実施例では、主記憶上で一定時間参照されな
いＰＴを、ＰＴを含むページ単位で非常駐化させたが、
図８の実施例ではＰＴを含むセグメント単位で非常駐化
する。以下、図８に示した実施例を詳細に説明する。FIG. 8 is a block diagram of another embodiment of the present invention. In the embodiment of FIG. 3, a PT that is not referenced in the main memory for a certain period of time is made non-resident in units of pages including the PT.
In the embodiment shown in FIG. 8, the segment is made non-resident in units including the PT. Hereinafter, the embodiment shown in FIG. 8 will be described in detail.

【００４４】図８において、ＰＴ（０），ＰＴ（１），
…は、図１に示したＰＴ（０），ＰＴ（１）と同じもの
であり、図４に示したように、各ＰＴは、対応するセグ
メントを構成するページに１対１に対応するページ記述
子ＰＷを有し、各ページ記述子ＰＷは、ページ枠アドレ
ス，存在ビット等を含んでいる。In FIG. 8, PT (0), PT (1),
Are the same as PT (0) and PT (1) shown in FIG. 1, and as shown in FIG. 4, each PT corresponds to the page forming the corresponding segment on a one-to-one basis. Each page descriptor PW has a descriptor PW, and each page descriptor PW includes a page frame address, an existence bit, and the like.

【００４５】主記憶情報テーブル２２も、図１に示した
主記憶情報テーブル２と同じものであり、図５に示した
ように、主記憶ＭＭのページ枠と１対１に対応するエン
トリを有し、各エントリに、対応するページ枠にロード
されているページの情報（セグメント番号，ページ番号
等），常駐属性，有効なページが存在するか否かを示す
状態ビット，参照されたか否かを示す参照ビット等を保
持する。The main memory information table 22 is also the same as the main memory information table 2 shown in FIG. 1, and as shown in FIG. 5, has an entry corresponding to the page frame of the main memory MM in a one-to-one correspondence. For each entry, information on the page loaded in the corresponding page frame (segment number, page number, etc.), resident attribute, status bit indicating whether a valid page exists, and whether or not it is referenced The reference bit etc. which show are hold | maintained.

【００４６】ＰＴセグメント未使用時間テーブル２５
は、ＰＴを含むセグメント毎にその未使用時間を保持す
るテーブルである。図１の場合、ＰＴを含むセグメント
としては、セグメントＳＧ４，ＳＧ９が存在するので、
ＰＴセグメント未使用時間テーブル２５は、例えば図９
に示すように、それらに対応する未使用時間を保持する
エントリを有している。PT segment unused time table 25
Is a table holding the unused time for each segment including PT. In the case of FIG. 1, since segments SG4 and SG9 exist as the segment including PT,
The PT segment unused time table 25 is shown in FIG.
As shown in FIG. 3, it has an entry holding the unused time corresponding to them.

【００４７】ＰＴセグメント使用確認手段２３およびＰ
Ｔセグメント未使用時間計測手段２４は、ＰＴを含むセ
グメント単位にその未使用時間を計測してＰＴセグメン
ト未使用時間テーブル２５に設定する手段を構成し、Ｐ
Ｔセグメント選択手段２６およびＰＴセグメント非常駐
化手段２７は、主記憶上の長く使用されていないＰＴを
セグメント単位に非常駐化する手段を構成し、ページ不
在処理手段３０，ＰＴセグメントロード手段３１および
ＰＴセグメント常駐化手段３２は、ミッシングＰＴの状
態となったときに該当するセグメントを主記憶にロード
して常駐化する手段を構成する。また、プログラム起動
手段３４は、ミッシングＰＴ例外を起こしたユーザプロ
グラム等のプログラム３３の命令に制御を移して実行を
継続させる手段である。以下、これらの機能を全体の動
作を通じて説明する。PT segment use confirmation means 23 and P
The T segment unused time measuring means 24 constitutes means for measuring the unused time for each segment including PT and setting it in the PT segment unused time table 25.
The T segment selecting means 26 and the PT segment non-resident means 27 constitute means for making non-used PTs on the main memory long in a segment unit, and include a page fault processing means 30, a PT segment loading means 31 and a PT segment. The resident unit 32 constitutes a unit that loads the corresponding segment into the main memory and makes it resident when the state of the missing PT is reached. The program activation means 34 is a means for transferring control to the instruction of the program 33 such as the user program that caused the missing PT exception and continuing the execution. Hereinafter, these functions will be described through the whole operation.

【００４８】ＰＴセグメント使用確認手段２３に対して
は、事前に、ＰＴを含むページの情報が与えられてい
る。ＰＴセグメント使用確認手段２３は、予め定められ
た一定時間毎に、図５に示したような構成の主記憶情報
テーブル２２を参照し、状態ビットが有効を示し且つペ
ージ情報がＰＴを含むページの情報（図１の場合では、
ページの情報がセグメントＳＧ４のページＰ０〜Ｐ２，
セグメントＳＧ９のページＰ０〜Ｐ２を示す情報）にな
っているページ枠、つまり、ＰＴを含むページがロード
されているページ枠に対して、その参照ビットの状態を
調べる。そして、同一セグメント内の全てのページが参
照無のときは、そのセグメントが参照されていない旨を
ＰＴセグメント未使用時間計測手段２４に通知し、同一
セグメント内の少なくとも１つのページが参照有のとき
は、そのセグメントが参照されている旨をＰＴセグメン
ト未使用時間計測手段２４に通知する。このとき、参照
有となっていたＰＴを含むページに対応する参照ビット
は参照無にリセットしておく。即ち、例えばセグメント
ＳＧ４のページＰ０〜Ｐ２が主記憶にロードされてい
て、それらの参照ビットの少なくとも１つが“１”であ
れば、その参照ビットを“０”にして、セグメントＳＧ
４が参照されている旨をＰＴセグメント未使用時間計測
手段２４に通知し、全ての参照ビットが“０”であれ
ば、セグメントＳＧ４が参照されていない旨をＰＴセグ
メント未使用時間計測手段２４に通知する。なお、主記
憶にロードされていないＰＴを含むセグメントについて
は通知の対象外である。The PT segment use confirmation means 23 is given in advance page information including the PT. The PT segment usage confirming unit 23 refers to the main memory information table 22 having the configuration shown in FIG. 5 at predetermined constant time intervals, and confirms that the page whose status bit is valid and the page information includes PT. Information (in the case of Figure 1,
The page information is the pages P0 to P2 of the segment SG4.
The state of the reference bit is checked with respect to the page frame which is the information indicating the pages P0 to P2 of the segment SG9, that is, the page frame in which the page including PT is loaded. When all the pages in the same segment are not referenced, the PT segment unused time measuring means 24 is notified that the segment is not referenced, and when at least one page in the same segment is referenced. Notifies the PT segment unused time measuring means 24 that the segment is referenced. At this time, the reference bit corresponding to the page including the PT that has been referred to is reset to no reference. That is, for example, if pages P0 to P2 of the segment SG4 are loaded in the main memory and at least one of those reference bits is "1", the reference bit is set to "0" and the segment SG
4 is notified to the PT segment unused time measuring means 24, and if all the reference bits are “0”, the PT segment unused time measuring means 24 is notified that the segment SG4 is not referred to. Notice. It should be noted that the segment including the PT that is not loaded in the main memory is not subject to the notification.

【００４９】ＰＴセグメント未使用時間計測手段２４
は、ＰＴセグメント使用確認手段２３から、ＰＴを含む
セグメントの参照結果が通知されると、参照有を通知さ
れたセグメントに対応するＰＴセグメント未使用時間テ
ーブル２５のエントリの未使用時間はリセットして例え
ば０とし、参照無を通知されたセグメントに対応するＰ
Ｔセグメント未使用時間テーブル２５のエントリの未使
用時間は単位数だけカウントアップする。なお、通知さ
れなかったセグメントに対応するＰＴセグメント未使用
時間テーブル２５のエントリには、後述するＰＴセグメ
ント選択手段２６によって、未使用時間の代わりに、主
記憶に存在していない旨が記録されている。PT segment unused time measuring means 24
When the PT segment use confirmation means 23 notifies the reference result of the segment including the PT, the unused time of the entry of the PT segment unused time table 25 corresponding to the segment notified of the reference is reset. For example, 0 is set, and P corresponding to the segment for which no reference is given is notified.
The unused time of the entry of the T segment unused time table 25 is counted up by the unit number. In addition, in the entry of the PT segment unused time table 25 corresponding to the segment not notified, the fact that it does not exist in the main memory is recorded by the PT segment selection means 26 described later, instead of the unused time. There is.

【００５０】以上のようなＰＴセグメント使用確認手段
２３およびＰＴセグメント未使用時間計測手段２４の動
作が一定時間毎に行われることにより、ＰＴセグメント
未使用時間テーブル２５には、主記憶上に存在するＰＴ
を含むセグメントの最新の未使用時間が保持されること
になる。The operations of the PT segment usage confirmation means 23 and the PT segment unused time measuring means 24 as described above are performed at regular intervals, so that the PT segment unused time table 25 exists in the main memory. PT
The latest unused time of the segment including will be retained.

【００５１】他方、上述のＰＴセグメント使用確認手段
２３およびＰＴセグメント未使用時間計測手段２４の動
作とは独立に、ＰＴセグメント選択手段２６，ＰＴセグ
メント非常駐化手段２７によって下記のような処理が行
われる。On the other hand, independently of the operations of the PT segment use confirmation means 23 and the PT segment unused time measurement means 24, the PT segment selection means 26 and the PT segment non-resident means 27 perform the following processing. .

【００５２】ＰＴセグメント選択手段２６は、予め定め
られた一定時間毎に起動されると、ＰＴセグメント未使
用時間テーブル２５の各エントリをサーチし、一定時間
以上参照のないＰＴを含むセグメントがあれば、それを
選択してＰＴセグメント非常駐化手段２７に通知する。
このとき、選択したセグメントの未使用時間の記録を、
主記憶に存在しない旨の記録に書き換えておく。また、
一定時間以上参照のないＰＴを含むセグメントがなけれ
ば、今回の処理を終了する。When the PT segment selection means 26 is activated at a predetermined fixed time, it searches each entry of the PT segment unused time table 25, and if there is a segment including a PT that has not been referenced for a fixed time or longer, , And notifies it to the PT segment non-resident means 27.
At this time, record the unused time of the selected segment,
Rewrite it with a record that it does not exist in the main memory. Also,
If there is no segment including the PT that has no reference for a certain period of time or more, the current process ends.

【００５３】ＰＴセグメント非常駐化手段２７は、主記
憶情報テーブル２２を更新して、ＰＴセグメント選択手
段２６から通知されたＰＴを含むセグメントに属するペ
ージの常駐属性を非常駐の属性に変更する。これによ
り、そのページがページ置き換え対象となる。The PT segment non-resident means 27 updates the main memory information table 22 and changes the resident attribute of the page belonging to the segment including the PT notified from the PT segment selection means 26 to the non-resident attribute. As a result, the page becomes the page replacement target.

【００５４】以上のような動作がＰＴセグメント選択手
段２６およびＰＴセグメント非常駐化手段２７で行われ
ることにより、主記憶上で長く参照されなかったＰＴを
含むセグメントに属するページが現れる毎に、その常駐
属性が非常駐化されることになる。よって、そのページ
枠はページ置き換え対象となり、仮想記憶空間ＶＭＭの
他のページ等で利用可能となる。なお、ＰＴを含むペー
ジが他のページに置き換えられ、二次記憶装置２８にセ
ーブされた場合、図２のセグメントテーブルＳＴの該当
するエントリのＰＴ存在表示フラグＰＴＦが“０”にさ
れると共に、アドレスＰＴＡにセーブされたページを含
むセグメントおよびページの二次記憶装置２８上でのア
ドレスが設定される。The above-described operation is performed by the PT segment selection means 26 and the PT segment non-resident means 27, so that every time a page belonging to a segment including a PT that has not been referenced in the main memory appears, it becomes resident. The attribute will be made non-resident. Therefore, the page frame becomes a page replacement target, and can be used in another page or the like of the virtual memory space VMM. When the page including the PT is replaced with another page and saved in the secondary storage device 28, the PT presence display flag PTF of the corresponding entry in the segment table ST of FIG. 2 is set to “0”, and The address on the secondary storage device 28 of the segment and page including the saved page is set in the address PTA.

【００５５】本実施例では、主記憶上で一定時間以上参
照されないＰＴを含むセグメントを検出した時点では非
常駐化するだけにとどめたが、その時点で積極的に二次
記憶装置２８にページアウトするようにしても良い。図
８に破線で示したＰＴセグメントセーブ手段２９はその
ような実施例において使用する手段であり、ＰＴセグメ
ント非常駐化手段２７によって非常駐の属性に変更され
たセグメントのページを二次記憶装置２８にセーブし
て、それが占有していた主記憶のページ枠を解放する。
このとき、セーブしたＰＴに対応する図２のセグメント
テーブルＳＴの該当するエントリのＰＴ存在表示フラグ
ＰＴＦを“０”にし、アドレスＰＴＡにセーブしたペー
ジを含むセグメントおよびページの二次記憶装置２８上
でのアドレスを設定する。なお、ＰＴセグメント非常駐
化手段２７を省略して、ＰＴセグメントセーブ手段２９
だけを設け、ＰＴセグメントセーブ手段２９によって、
ＰＴセグメント選択手段２６で選択されたＰＴを含むペ
ージを二次記憶装置２８にセーブし、そのページが使用
していた主記憶のページ枠を解放するようにしても良
い。In this embodiment, when a segment containing a PT that is not referenced in the main memory for a certain period of time is detected, it is made non-resident, but at that time, the page is positively paged out to the secondary storage device 28. You may do it. The PT segment save means 29 shown by a broken line in FIG. 8 is a means used in such an embodiment, and the page of the segment changed to the non-resident attribute by the PT segment non-resident means 27 is saved in the secondary storage device 28. Then, the page frame of the main memory which it occupied is released.
At this time, the PT presence display flag PTF of the corresponding entry of the segment table ST of FIG. 2 corresponding to the saved PT is set to “0”, and the segment including the page saved at the address PTA and the secondary storage device 28 of the page are stored. Set the address of. The PT segment non-resident means 27 is omitted and the PT segment save means 29 is provided.
Only, and by the PT segment save means 29,
A page including the PT selected by the PT segment selection means 26 may be saved in the secondary storage device 28 and the page frame of the main storage used by the page may be released.

【００５６】次に、ページ不在処理手段３０，ＰＴセグ
メントロード手段３１，ＰＴセグメント常駐化手段３２
およびプログラム起動手段３４の動作を、ＰＴを使用し
て仮想アドレスを実アドレスに変換する動作と共に説明
する。Next, page absence processing means 30, PT segment loading means 31, PT segment resident means 32
And the operation of the program starting means 34 will be described together with the operation of converting a virtual address into a real address using PT.

【００５７】プログラム３３から仮想アドレスを含む命
令が発行されると、計算機システムのハードウェアは、
図２を参照して説明したような方法で仮想アドレスを物
理アドレスに変換し、この物理アドレスを使用してメモ
リをアクセスする。When the program 33 issues an instruction including a virtual address, the hardware of the computer system
A virtual address is converted into a physical address by the method as described with reference to FIG. 2, and the physical address is used to access the memory.

【００５８】図７は、このときのアドレス変換処理の流
れを示している。先ず、仮想アドレス中のセグメント番
号Ｓに基づいて図２のセグメントテーブルＳＴの該当す
るエントリを参照する（Ｓ１）。次に、このエントリ中
のＰＴ存在表示フラグＰＴＦが“１”か“０”かを判定
する（Ｓ２）。“０”の場合は、ミッシングＰＴの状態
となって例外が発生し、後述するミッシングＰＴ例外処
理が実行される。FIG. 7 shows the flow of address conversion processing at this time. First, based on the segment number S in the virtual address, the corresponding entry in the segment table ST of FIG. 2 is referenced (S1). Next, it is determined whether the PT presence display flag PTF in this entry is "1" or "0" (S2). In the case of "0", an exception occurs in the missing PT state, and a missing PT exception process described later is executed.

【００５９】ＰＴ存在表示フラグＰＴＦが“１”の場
合、アドレスＰＴＡは主記憶上に存在するＰＴ（ｉ）の
アドレスを示すので、このアドレスに基づいてＰＴ
（ｉ）を特定し、このＰＴ（ｉ）中の、仮想アドレスの
ページ番号Ｐに対応するページ記述子を参照する（Ｓ
３）。そして、ページ記述子中の図４に示した存在ビッ
トが“１”か“０”かを判定し（Ｓ４）、“１”であれ
ば、そのページ記述子中の図４に示したページ枠アドレ
スと仮想アドレス中のページ内アドレスＤとを加算して
物理アドレスを生成する（Ｓ５）。When the PT presence display flag PTF is "1", the address PTA indicates the address of PT (i) existing in the main memory, and therefore PT is based on this address.
(I) is specified, and the page descriptor corresponding to the page number P of the virtual address in this PT (i) is referenced (S
3). Then, it is determined whether the presence bit shown in FIG. 4 in the page descriptor is "1" or "0" (S4), and if it is "1", the page frame shown in FIG. 4 in the page descriptor. The physical address is generated by adding the address and the in-page address D in the virtual address (S5).

【００６０】また、ページ記述子中の存在ビットが
“０”であれば、ミッシングページの状態となって例外
が発生し、公知のミッシングページ例外処理が実行され
る。即ち、二次記憶装置２８から当該仮想アドレスのセ
グメント番号Ｓでページ番号Ｐのページを読み込み、主
記憶の空きページ枠へロードし、主記憶情報テーブル２
２の該当するエントリおよびＰＴ（ｉ）の該当するペー
ジ記述子を更新後、再度、ミッシングページ例外を起こ
したプログラム３３の命令に制御を移して実行を継続す
る。If the existence bit in the page descriptor is "0", a missing page state occurs and an exception occurs, and a known missing page exception process is executed. That is, the page with the page number P is read from the secondary storage device 28 with the segment number S of the virtual address, and is loaded into the empty page frame of the main memory.
After updating the corresponding entry of 2 and the corresponding page descriptor of PT (i), control is transferred again to the instruction of the program 33 that caused the missing page exception, and execution is continued.

【００６１】主記憶に空きページ枠が存在しない場合に
は、ＬＲＵアルゴリズムに従って、最近参照されていな
いページ枠のページが二次記憶装置２８に掃き出されて
空きページ枠が生成されるが、このとき置き換え対象と
なるページは、非常駐属性のページであり、その中に
は、主記憶上で一定時間参照されなかったことから常駐
属性が非常駐に変更されたＰＴを含むページも含まれ
る。If the empty page frame does not exist in the main memory, the page of the page frame which has not been referred to recently is swept out to the secondary storage device 28 according to the LRU algorithm to generate the empty page frame. The page to be replaced at this time is a page with a nonresident attribute, and includes a page including a PT whose resident attribute has been changed to nonresident because it has not been referenced in the main memory for a certain period of time.

【００６２】他方、仮想アドレスのセグメント番号Ｓに
基づき参照したセグメントテーブルＳＴ中のエントリの
ＰＴ存在表示フラグＰＴＦが“０”のときに起きるミッ
シングＰＴ例外処理では、以下のような処理が行われ
る。On the other hand, in the missing PT exception processing that occurs when the PT presence display flag PTF of the entry in the segment table ST referred to based on the segment number S of the virtual address is "0", the following processing is performed.

【００６３】ミッシングＰＴ例外が発生すると、ページ
不在処理手段３０が起動される。ページ不在処理手段３
０は、主記憶に存在しなかったＰＴ（ｉ）を含むセグメ
ントおよびページの二次記憶装置２８上のアドレスを図
２のセグメントテーブルＳＴのアドレスＰＴＡから取得
し、ＰＴセグメントロード手段３１を呼び出す。When the missing PT exception occurs, the page fault processing means 30 is activated. Page absence processing means 3
0 acquires the address on the secondary storage device 28 of the segment and page containing PT (i) that did not exist in the main memory from the address PTA of the segment table ST of FIG. 2 and calls the PT segment load means 31.

【００６４】ＰＴセグメントロード手段３１は、上記ア
ドレスに従って二次記憶装置２８から該当するセグメン
トに属するページを全て読み出して主記憶の空きページ
枠へロードし、それに応じて主記憶情報テーブル２２お
よびロードしたページを含むセグメントに対応するＰＴ
を更新する。更に、ロードしたページに対応するセグメ
ントテーブルＳＴのエントリにおけるアドレスＰＴＡ
に、ロードしたページの主記憶上のアドレスを設定する
と共に、ＰＴ存在表示フラグＰＴＦを“１”に設定す
る。即ち、例えば図１のセグメントＳＧ４をロードした
とすると、このセグメントＳＧ４はページＰ０〜Ｐ２を
含み、それらの中には、５個のＰＴ（ＰＴ（０）〜ＰＴ
（４）が含まれているので、セグメントテーブルＳＴの
セグメントＳＧ０〜ＳＧ４に対応するエントリのアドレ
スＰＴＡおよびＰＴ存在表示フラグＰＴＦを更新する。
更に、今回ロードしたセグメントに対応するＰＴセグメ
ント未使用時間テーブル２５のエントリの内容を、主記
憶に存在しない旨の記録から未使用時間の初期値（０）
の記録に変更する。そして、ＰＴセグメント常駐化手段
３２を呼び出す。The PT segment loading means 31 reads all the pages belonging to the corresponding segment from the secondary storage device 28 according to the above address, loads them into the empty page frame of the main memory, and loads them into the main memory information table 22 and accordingly. PT corresponding to the segment containing the page
To update. Further, the address PTA in the entry of the segment table ST corresponding to the loaded page
Then, the address of the loaded page in the main memory is set, and the PT presence display flag PTF is set to "1". That is, if, for example, the segment SG4 of FIG. 1 is loaded, this segment SG4 includes pages P0 to P2, among which 5 PTs (PT (0) to PT (PT)
Since (4) is included, the address PTA and the PT presence display flag PTF of the entries corresponding to the segments SG0 to SG4 in the segment table ST are updated.
Furthermore, the content of the entry of the PT segment unused time table 25 corresponding to the segment loaded this time is recorded as the fact that it does not exist in the main memory, and the initial value of the unused time (0)
Change to the record. Then, the PT segment resident means 32 is called.

【００６５】ＰＴセグメント常駐化手段３２は、今回ロ
ードしたＰＴを含むセグメントに属する各ページに対応
する主記憶情報テーブル２２のページ枠の常駐属性を常
駐の属性に設定する。そして、プログラム起動手段３４
を呼び出す。The PT segment resident means 32 sets the resident attribute of the page frame of the main memory information table 22 corresponding to each page belonging to the segment including the PT loaded this time to the resident attribute. Then, the program starting means 34
Call.

【００６６】プログラム起動手段３４は、ミッシングＰ
Ｔ例外を起こしたプログラム３３の命令に制御を戻し、
実行を継続させる。この実行の継続段階においては、既
にＰＴ（ｉ）が主記憶上に存在しているので、ミッシン
グＰＴ例外を発生することなく、アドレス変換処理が実
行されることになる。The program starting means 34 uses the missing P
Return control to the instruction of the program 33 that caused the T exception,
Continue execution. In the continuation stage of this execution, since PT (i) already exists in the main memory, the address conversion process is executed without generating a missing PT exception.

【００６７】[0067]

【発明の効果】以上説明したように、本発明は、主記憶
上で一定時間以上参照されなかったＰＴを含むページに
ついては、その常駐属性をページ単位またはセグメント
単位で非常駐化し、または／および、ページ単位または
セグメント単位でセーブして主記憶領域を解放するた
め、長く参照されないＰＴを含むページが主記憶のペー
ジ枠を占有し続けることが防止でき、主記憶の使用効率
が向上し、限られた容量の主記憶を有効に活用してより
多くの機能を実行することが可能となる。As described above, the present invention makes the resident attribute of a page containing a PT that has not been referenced in the main memory for a certain time or more non-resident in page units or segment units, and / or Since the main storage area is released by saving in page units or segment units, it is possible to prevent pages containing PTs that are not referenced for a long time from occupying the page frame of the main memory, improve the efficiency of main memory usage, and It is possible to effectively utilize the main memory having a large capacity and execute more functions.

【００６８】未使用時間をページ単位で計測し且つペー
ジ単位で非常駐化またはセーブ，解放する構成によれ
ば、きめ細かな主記憶の管理が可能となる。According to the configuration in which the unused time is measured in page units and non-resident or saved / released in page units, it is possible to finely manage the main memory.

【００６９】未使用時間をページの属するセグメント単
位で計測し且つセグメント単位で非常駐化またはセー
ブ，解放する構成によれば、主記憶の管理はページ単位
ほど細かくできないが、セグメント単位で入出力を行う
ために、入出力処理の効率が良い。According to the configuration in which the unused time is measured in the segment unit to which the page belongs and the non-resident or save / release is performed in the segment unit, the main memory cannot be managed as finely as the page unit, but the input / output is performed in the segment unit. Therefore, the efficiency of input / output processing is good.

[Brief description of drawings]

【図１】本発明におけるＰＴの仮想記憶空間上での位置
付けの例を示す図である。FIG. 1 is a diagram showing an example of positioning of a PT in a virtual storage space according to the present invention.

【図２】本発明におけるアドレス変換の一例の説明図で
ある。FIG. 2 is an explanatory diagram of an example of address conversion according to the present invention.

【図３】本発明の一実施例の構成図である。FIG. 3 is a configuration diagram of an embodiment of the present invention.

【図４】ＰＴの構成例を示す図である。FIG. 4 is a diagram showing a configuration example of a PT.

【図５】主記憶情報テーブルの構成例を示す図である。FIG. 5 is a diagram showing a configuration example of a main storage information table.

【図６】ＰＴページ未使用時間テーブルの構成例を示す
図である。FIG. 6 is a diagram showing a configuration example of a PT page unused time table.

【図７】アドレス変換処理例を示す流れ図である。FIG. 7 is a flowchart showing an example of address conversion processing.

【図８】本発明の別の実施例の構成図である。FIG. 8 is a configuration diagram of another embodiment of the present invention.

【図９】ＰＴセグメント未使用時間テーブルの構成例を
示す図である。FIG. 9 is a diagram showing a configuration example of a PT segment unused time table.

[Explanation of symbols]

ＰＴ（０），ＰＴ（１）…ページテーブル（ＰＴ）２，２２…主記憶情報テーブル３…ＰＴページ使用確認手段４…ＰＴページ未使用時間計測手段５…ＰＴページ未使用時間テーブル６…ＰＴページ選択手段７…ＰＴページ非常駐化手段８，２８…二次記憶装置９…ＰＴページセーブ手段１０，３０…ページ不在処理手段１１…ＰＴページロード手段１２…ＰＴページ常駐化手段１３，３３…プログラム１４，３４…プログラム起動手段２３…ＰＴセグメント使用確認手段２４…ＰＴセグメント未使用時間計測手段２５…ＰＴセグメント未使用時間テーブル２６…ＰＴセグメント選択手段２７…ＰＴセグメント非常駐化手段２９…ＰＴセグメントセーブ手段３１…ＰＴセグメントロード手段３２…ＰＴセグメント常駐化手段 PT (0), PT (1) ... Page table (PT) 2, 22 ... Main memory information table 3 ... PT page usage confirmation means 4 ... PT page unused time measuring means 5 ... PT page unused time table 6 ... PT Page selection means 7 ... PT page non-resident means 8, 28 ... Secondary storage device 9 ... PT page save means 10, 30 ... Page absence processing means 11 ... PT page load means 12 ... PT page resident means 13, 33 ... Program 14, 34 ... Program activating means 23 ... PT segment usage confirming means 24 ... PT segment unused time measuring means 25 ... PT segment unused time table 26 ... PT segment selecting means 27 ... PT segment non-resident means 29 ... PT segment saving means 31 ... PT segment loading means 32 ... PT segment resident means

Claims

[Claims]

1. An PT page unused time table for holding an unused time for each page including a PT in a virtual memory space, and a main memory in an information processing device adopting a virtual memory management of a segmentation / paging method. First means for measuring the unused time for each page including the PT existing above and recording it in the PT page unused time table; and the unused time recorded in the PT page unused time table in advance. The second means to change the attribute of the page containing PT to the non-resident attribute that has exceeded the specified time, and the exception that occurs when the necessary PT does not exist in the main memory during address translation using PT. When the page containing the necessary PT is loaded from the external storage device to the main storage, the attribute of the loaded page is set to the resident attribute, and the instruction that caused the exception is triggered. Page table transient reduction control apparatus characterized by comprising a third means for continuing execution control is passed to.

2. The page table non-resident control device according to claim 1, wherein the first means is activated at regular time intervals so that information on pages loaded in the page frame of the main memory and resident A PT page use confirmation means for checking whether or not there is a reference to a page including a PT existing in the main memory by referring to a main storage information table holding attributes and its reference state, and based on a survey result of the PT page use confirmation means , The P
PT page unused time measuring means for updating each unused time in the T page unused time table, the second means refers to the PT page unused time table, and the unused time is preset. PT page selection means for selecting a page containing a PT that has reached a predetermined time or more, and PT page non-resident means for changing the attribute of the page containing the PT selected by the PT page selection means to a non-resident attribute The third means is activated upon an exception that occurs when a necessary PT does not exist in the main memory at the time of address translation using the PT, and a page including the necessary PT is transferred from the external storage device to the main memory. PT page loading means for loading, PT page resident means for setting attributes of pages loaded by the PT page loading means to resident attributes, and PT page permanent means A page table non-resident control device comprising: a program starting means for transferring control to the instruction causing the exception and continuing the execution after processing by the resident means.

3. An PT page unused time table for holding an unused time for each page including a PT in a virtual storage space, and a main storage in an information processing device adopting a virtual storage management of a segmentation paging method. First means for measuring the unused time for each page including the PT existing above and recording it in the PT page unused time table; and the unused time recorded in the PT page unused time table in advance. Second means for saving a page containing a PT, which has been used for a predetermined time or longer, in a secondary storage device, and releasing the page frame of the main memory used by the page, and at the time of address translation using the PT In response to an exception that occurs when the necessary PT does not exist in the main memory, the page containing the necessary PT is loaded from the external storage device to the main memory and the loaded page Set sexual resident attributes, page table transient reduction control apparatus characterized by comprising a third means for continuing the execution transfers control to the instruction that caused the exception.

4. The page table non-resident control device according to claim 3, wherein the first means is activated at regular time intervals so that information about pages loaded in the page frame of the main memory and resident A PT page use confirmation means for checking whether or not there is a reference to a page including a PT existing in the main memory by referring to a main storage information table holding attributes and its reference state, and based on a survey result of the PT page use confirmation means , The P
PT page unused time measuring means for updating each unused time in the T page unused time table, the second means refers to the PT page unused time table, and the unused time is preset. A PT page selection unit that selects a page including a PT that has reached a predetermined time or more, and a page that includes the PT selected by the PT page selection unit is saved in a secondary storage device and is used by the page. And a PT page save means for releasing the page frame of the main memory, wherein the third means is triggered by an exception that occurs when a PT necessary for address translation using the PT does not exist in the main memory, PT page loading means for loading a page containing a necessary PT from the external storage device to the main memory, and setting the attribute of the page loaded by the PT page loading means to the resident attribute A page table non-resident control device comprising: a PT page resident means for controlling the PT page; and a program starting means for transferring the control to the instruction causing the exception and continuing the execution after the processing of the PT page resident means. .

5. The page table non-resident control device according to claim 2 or 4, further comprising an entry corresponding to a segment forming a virtual storage space, and each entry includes a PT used for address conversion of a page belonging to the segment. A flag indicating whether or not it exists in the main memory, an address on the main memory of the PT if it exists, and address information indicating the address of the page containing the PT on the secondary storage device if it does not exist. A page table characterized by including a segment table in which is set, and when an address is translated, the exception is caused when the flag of the entry in the segment table corresponding to the segment number in the virtual address indicates the absence. Non-resident control device.

6. The page table non-resident control device according to claim 5, wherein a PT segment is provided for each group in which the segments forming the virtual storage space are grouped, and a page belonging to each PT segment is included. In addition, the page table non-resident control device is characterized in that the PTs corresponding to each other are stored in the segments in the corresponding groups.

7. An PT segment unused time table for holding an unused time for each segment including a PT in a virtual storage space, and a main storage in an information processing apparatus adopting segmentation / paging type virtual storage management. First means for measuring the unused time for each segment including the existing PT and recording it in the PT segment unused time table; and the unused time recorded in the PT segment unused time table in advance. The second means to change the attribute of the page belonging to the segment containing PT to the non-resident attribute that has exceeded the specified time, and when the necessary PT does not exist in the main memory when address translation is performed using PT All the pages of the segment to which the page containing the required PT belongs are loaded from the external storage device to the main memory due to the exception that occurs in One attribute of the page where the load is set to resident attributes, page table transient reduction control apparatus characterized by comprising a third means for continuing the execution transfers control to the instruction that caused the exception.

8. The page table non-resident control device according to claim 7, wherein the first means is activated at regular time intervals so that information about pages loaded in the page frame of the main memory and resident A PT segment use confirmation means for checking whether or not there is a reference to a segment to which a page including a PT existing in the main memory belongs by referring to a main storage information table holding attributes and its reference state, and investigation of the PT segment use confirmation means And a PT segment unused time measuring means for updating each unused time in the PT segment unused time table based on the result, wherein the second means refers to the PT segment unused time table, PT segment selection means for selecting a segment to which a page including a PT belongs when the unused time is equal to or longer than a predetermined time PT segment non-resident means for changing the attributes of pages in the segment selected by the PT segment selection means to non-resident attributes, wherein the third means is mainly a PT necessary for address translation using the PT. PT segment loading means that is activated by an exception that occurs when it does not exist in the memory and that loads all pages of the segment to which the page containing the required PT belongs from the external storage device to the main memory, and the PT segment loading means. And PT segment resident means for setting attributes of all pages to resident attributes, and program starting means for continuing control by transferring control to the instruction causing the exception after the processing of the PT segment resident means A page table non-resident control device characterized by the above.

9. An PT segment unused time table for holding an unused time for each segment including a PT in a virtual storage space, and a main storage in an information processing device adopting a virtual storage management of a segmentation / paging method. First means for measuring the unused time for each segment including the existing PT and recording it in the PT segment unused time table; and the unused time recorded in the PT segment unused time table in advance. A second means for saving all pages of the segment including the PT, which have been over a predetermined time, in the secondary storage device, and releasing the page frame of the main memory used by the page of the segment, and PT When the used address is translated, the segment to which the page containing the required PT belongs is triggered by an exception that occurs when the required PT does not exist in main memory. A third means for loading all pages of the memory from the external storage device to the main memory, setting the attribute of the loaded page to the resident attribute, transferring control to the instruction causing the exception, and continuing execution. A page table non-resident control device characterized by the above.

10. The page table non-resident control device according to claim 9, wherein the first means is activated at regular time intervals so that information about pages loaded in the page frame of the main memory and resident A PT segment use confirmation means for checking whether or not there is a reference to a segment to which a page including a PT existing in the main memory belongs by referring to a main storage information table holding attributes and its reference state, and investigation of the PT segment use confirmation means And a PT segment unused time measuring means for updating each unused time in the PT segment unused time table based on the result, wherein the second means refers to the PT segment unused time table, PT segment selection means for selecting a segment to which a page including a PT belongs when the unused time is equal to or longer than a predetermined time A PT segment save unit that saves a page in the segment selected by the PT segment selection unit to a secondary storage device and releases the page frame of the main storage used by the page, The means is activated by an exception that occurs when the necessary PT does not exist in the main memory during address translation using the PT, and loads all pages of the segment to which the page containing the required PT belongs from the external storage device into the main memory. PT segment loading means, PT segment resident means for setting the attributes of all pages loaded by the PT segment loading means to resident attributes, and the instruction that caused the exception after the processing of the PT segment resident means And a page table non-resident control device including a program starting means for transferring control to and continuing execution. Place.

11. The page table non-resident control device according to claim 8 or 10, which has an entry corresponding to a segment that constitutes a virtual storage space, and each entry has a PT used for address translation of a page belonging to the segment. A flag indicating whether or not it exists in the main memory, an address on the main memory of the PT if it exists, and address information indicating the address of the segment containing the PT on the secondary storage device if it does not exist. A page table characterized by including a segment table in which is set, and when an address is translated, the exception is caused when the flag of the entry in the segment table corresponding to the segment number in the virtual address indicates the absence. Non-resident control device.

12. The page table non-resident control device according to claim 11, wherein a segment for PT is provided for each group into which a segment forming a virtual storage space is grouped, and a page belonging to each PT segment is included. In addition, the page table non-resident control device is characterized in that the PTs corresponding to each other are stored in the segments in the corresponding groups.