JPH04308927A - ページテーブル格納方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機システムにおけ
るロ−ドモジュ−ルの生成、格納、実行に関するもので
ある。

【０００２】

【従来の技術】一般に要求時ペ−ジングを行う仮想空間
を有する計算機システムにおいては、実行時に仮想空間
上のペ−ジと実際のペ−ジの内容の格納位置の対応付け
及び、各ペ−ジが書き込み可能か否か等の属性を示す情
報を持つペ−ジテ−ブルと呼ばれるテ−ブルを参照／更
新してペ−ジング処理を行なう。

【０００３】ペ−ジテ−ブルは仮想空間上の各ペ−ジに
対応した個別の情報（以後これをペ−ジテ−ブルエント
リと称する）から構成される。

【０００４】ペ−ジテ−ブルの原形は、一般にリンカが
ロ−ドモジュ−ルを生成する際に生成されるが、この最
初期値を有するペ−ジに対するペ−ジテ−ブルエントリ
内のペ−ジイメ−ジ格納位置情報として対応ペ−ジイメ
−ジの存在するロ−ドモジュ−ル上の位置の情報を持つ
よう生成される。ペ−ジイメ−ジは、ペ−ジサイズの単
位で格納されるため、対応ペ−ジに少しでも初期値が指
定されていればロ−ドモジュ−ル上には、１ペ−ジ分の
ペ−ジイメ−ジが格納される。

【０００５】これに対して、対応ペ−ジに一切の初期値
を持たないペ−ジに対してはペ−ジイメ−ジは生成され
ず、ペ−ジテ−ブルエントリ内のペ−ジイメ−ジ格納位
置情報も不必要となる。

【０００６】

【発明が解決しようとする課題】ペ−ジテ−ブルエント
リは、ペ−ジ１個に対して１エントリ消費されるため、
仮想空間サイズの大きさに比例してペ−ジテ−ブル全体
のサイズが増大する。

【０００７】しかし、一般に非常に大きな仮想空間を占
有するプログラムにおいては、実際初期値が設定されて
いる領域の大きさに対して、作業用として確保されてい
る初期値を持たない領域が占有する領域の大きさが非常
に大きいため、ペ−ジテ−ブル上の領域もほとんどが、
属性情報のみを持つペ−ジテ−ブルエントリとなる。こ
のため、プログラムの占有する仮想空間が非常に大きい
場合にはペ−ジテ−ブルのサイズが増大するが、仮想空
間内で作業領域の占める領域の割合が非常に大きい場合
にはロ−ドモジュ−ル内でペ−ジテ−ブルの占める割合
が、不自然に大きくなる場合がある。このため、大きな
仮想空間を占有するロ−ドモジュ−ルに対してもロ−ド
モジュ−ルサイズをある程度小さく抑えることが、課題
となっていた。

【０００８】

【課題を解決するための手段】本発明におけるペ−ジテ
−ブル格納方式は、ロ−ドモジュ−ルを生成する際に、
ロ−ドモジュ−ルに含まれるペ−ジテ−ブルとして、初
期値の無い書き込み可能ペ−ジが、多数連続する領域に
対する部分のペ−ジテ−ブルについては、実際のペ−ジ
テ−ブル情報ではなく、初期値の無い書き込み可能ペ−
ジがいくつ連続するかを、示す情報を格納することによ
り圧縮したペ−ジテ−ブルを生成する機能を持つリンク
手段と、ロ−ドモジュ−ルを実行する際に、ロ−ドモジ
ュ−ル内の圧縮されたペ−ジテ−ブエルを展開して正式
なペ−ジテ−ブルを生成する機能を持つロ−ドモジュ−
ル実行手段とを有する。

【０００９】

【実施例】以下、本発明の１実施例を図面を参照して説
明する。

【００１０】図１は本発明の全体の構成を示した図であ
る。

【００１１】リンク手段２はオブジェクトモジュ−ル１
を入力しロ−ドモジュ−ル３を生成する。

【００１２】この際、ペ−ジテ−ブル生成処理４はロ−
ドモジュ−ル３内に圧縮した形式のペ−ジテ−ブルと各
ペ−ジの初期値であるペ−ジイメ−ジとを生成する。

【００１３】ロ−ドモジュ−ル実行手段５は、ロ−ドモ
ジュ−ルを読み込み、仮想空間上に展開した後、実行を
開始させる。

【００１４】この際、ペ−ジテ−ブル展開処理６におい
ては、ロ−ドモジュ−ル３内の前記、ペ−ジテ−ブル生
成処理４によって生成された圧縮したペ−ジテ−ブルを
展開し、仮想空間でのペ−ジング処理に利用可能な正式
な形式のペ−ジテ−ブルに変換する。

【００１５】図２は、一般的なペ−ジテ−ブルの形式を
表した図である。ペ−ジテ−ブルとは、ペ−ジテ−ブル
エントリの列であり、各ペ−ジテ−ブルエントリは１対
１でペ−ジに対応し、ｍ番目のペ−ジテ−ブルエントリ
はｍ番目のペ−ジに対する情報を有する。

【００１６】図３は、一般的なペ−ジテ−ブルエントリ
の形式を示した図である。ペ−ジテ−ブルエントリ内に
は、そのペ−ジテ−ブルエントリに対応するペ−ジが、
書き込み可能である等のペ−ジ属性情報とペ−ジイメ−
ジの格納位置を示すペ−ジイメ−ジ格納位置情報とを含
む。

【００１７】実行開始以前のロ−ドモジュ−ルに含まれ
るペ−ジテ−ブル内のペ−ジイメ−ジ格納位置情報は、
全てロ−ドモジュ−ル内のペ−ジイメ−ジの格納位置を
指すが、初期値を持たないペ−ジに関しては無意味な情
報となる。

【００１８】図４は圧縮時のロ−ドモジュ−ル内ペ−ジ
テ−ブルエントリ（以下ＬＭ内ペ−ジテ−ブルエントリ
と称す）を示した図である。ＬＭ内ペ−ジテ−ブルエン
トリは初期化フラグを持ち、初期化フラグが（１）の場
合は初期化ペ−ジを指し、通常のペ−ジテ−ブルエント
リと同等の情報を持つが、初期化フラグが（０）の場合
は繰り返し回数分のペ−ジ属性情報で示される属性を持
つペ−ジテ−ブルエントリが連続することを示す。

【００１９】図５は、リンク手段２内のペ−ジテ−ブル
生成処理４の処理の概要を示したフロ−チャ−トである
。

【００２０】まずＰ１、Ｐ２で変数ＡＴＴに属性の既定
値を変数ＣＮＴに０をセットして初期化し、全ての圧縮
したペ−ジテ−ブルエントリの生成が終了するまでＰ４
〜Ｐ１５を繰り返す。

【００２１】Ｐ４においてそのペ−ジが初期値を持つペ
−ジであるか否かを判定する。

【００２２】この際、初期値を持つペ−ジであったなら
、Ｐ５において変数ＣＮＴの値を判定するが、ＣＮＴの
値が非０であったなら現在処理対象としているペ−ジ以
前に変数ＡＴＴで示される属性を持つ非初期化ペ−ジが
、変数ＣＮＴで示される個数分、連続していた事を示す
ため、Ｐ６においてペ−ジ属性情報として変数ＡＴＴの
値を、繰り返し回数として変数ＣＮＴの値を持つ非初期
化ペ−ジ列を示すＬＭ内ペ−ジテ−ブルエントリを生成
した後、Ｐ７において処理対象ペ−ジに対するＬＭ内ペ
−ジテ−ブルエントリを生成する。最後のＰ８、Ｐ９に
おいて変数ＡＴＴ／ＣＮＴを再び初期化した後、初期化
ペ−ジ１個分の処理を終了する。

【００２３】非初期化ペ−ジに対する処理の場合には、
Ｐ１０において現在処理対象とするペ−ジの属性が、変
数ＡＴＴに格納されている属性と同等か否かを判定し、
同等であるならばＰ１５において変数ＣＮＴの値を１増
す。

【００２４】属性が変更になっていたなら、Ｐ１１にお
いて変数ＣＮＴの値を判定する。この際、ＣＮＴの値が
非０であったなら現在処理対象としているペ−ジ以前に
変数ＡＴＴで示される属性を持つ非初期化ペ−ジが、変
数ＣＮＴで示される個数分、連続していた事を示すため
、Ｐ１２においてペ−ジ属性情報として変数ＡＴＴの値
を、繰り返し回数としてペ−ジテ−ブルエントリを生成
した後、新しい属性の非初期化ペ−ジ列の始まりを示す
ために、変数ＡＴＴに新しい属性情報を、変数ＣＮＴに
１をセットして非初期化ペ−ジ１個分の処理を終了する
。

【００２５】全てのペ−ジに対する処理が終了した後、
Ｐ１６において変数ＣＮＴの値を判定する。この際、Ｃ
ＮＴの値が非０であったなら全ペ−ジ列の最後に変数Ａ
ＴＴで示される属性を持つ非初期化ペ−ジが、変数ＣＮ
Ｔで示される個数分、連続していた事を示すため、Ｐ１
７においてペ−ジ属性情報として変数ＡＴＴの値を、繰
り返し回数として変数ＣＮＴの値を持つ非初期化ペ−ジ
列を示すＬＭ内ペ−ジテ−ブルエントリを生成した後、
ペ−ジテ−ブル生成処理を終了する。

【００２６】図６は、ロ−ドモジュ−ル実行手段５内の
ペ−ジテ−ブル展開手段６の処理の概要を示したフロ−
チャ−トである。

【００２７】全てのＬＭ内ペ−ジテ−ブルエントリに対
してＵ２〜Ｕ４を繰り返す。

【００２８】Ｕ２においては、処理対象のＬＭ内ペ−ジ
テ−ブルエントリ内の初期化フラグがオン（１）である
か否かを判定する。

【００２９】この際、オン、即ち初期化ペ−ジであるな
らばＵ３で初期化ペ−ジ用の正規のペ−ジテ−ブルエン
トリを一個生成する。

【００３０】初期化フラグがオフ（０）、即ち非初期化
ペ−ジであったならば、Ｕ４においてＬＭ内ペ−ジテ−
ブルエントリ内のペ−ジ属性情報で示される属性を持つ
非初期化ペ−ジ用のペ−ジテ−ブルエントリを繰り返し
回数分生成する。

【００３１】以上を繰り返すことにより、圧縮されたペ
−ジテ−ブルを展開する。

【００３２】

【発明の効果】以上説明したように本発明によれば、ロ
−ドモジュ−ル内のペ−ジテ−ブルにおいては、非初期
化領域に対する部分のペ−ジテ−ブルを圧縮し、ロ−ド
モジュ−ル内のペ−ジイメ−ジの占める領域を縮小する
ことにより、大きな仮想空間を占有するようなプログラ
ムのロ−ドモジュ−ルのサイズの増大を抑制することが
可能になるという効果がある。

【図面の簡単な説明】

【図１】本発明の実施例の構成図

【図２】一般的なペ−ジテ−ブルの構成を示す図

【図３
】圧縮されない状態のペ−ジテ−ブルエントリの構成を
示す図

【図４】圧縮されたペ−ジテ−ブルを有するロ−ドモジ
ュ−ル内のペ−ジテ−ブルエントリを示した図

【図５】
リンク手段内のペ−ジテ−ブル生成処理の処理の概要を
示すフロ−チャ−ト

【図６】ロ−ドモジュ−ル実行手段内のペ−ジテ−ブル
展開処理の処理の概要を示すフロ−チャ−トである

【符号の説明】

１　　　　オブジェクトモジュ−ル ２　　　　リンク手段 ３　　　　ロ−ドモジュ−ル ４　　　　ペ−ジテ−ブル生成処理 ５　　　　ロ−ドモジュ−ル実行手段 ６　　　　ペ−ジテ−ブル展開処理

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　ロ−ドモジュ−ルを生成する際に、ロ
   −ドモジュ−ルに含まれるペ−ジテ−ブルとして、初期
   値の無い書き込み可能ペ−ジが、多数連続する領域に対
   する部分のペ−ジテ−ブルについては、実際のペ−ジテ
   −ブル情報ではなく、初期値の無い書き込み可能ペ−ジ
   がいくつ連続するかを、示す情報を格納することにより
   圧縮したペ−ジテ−ブルを生成する機能を持つリンク手
   段と、ロ−ドモジュ−ルを実行する際に、ロ−ドモジュ
   −ル内の圧縮されたペ−ジテ−ブルを展開して正式なペ
   −ジテ−ブルを生成する機能を持つロ−ドモジュ−ル実
   行手段とから構成されることを特徴とする、ペ−ジテ−
   ブル格納方式。