JPH03185517A - ロードモジュールライブラリの初期値圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明はロードモジュールライブラリの初期値圧縮方式
に関し、特に計算機システムにおいて複数のロードモジ
ュールを１個のファイルで管理するロードモジュールラ
イブラリの管理と、ロードモジュールライブラリ内のロ
ードモジュールの実行とに関する。

従来技術 プログラムをロードモジュール上に格納する際には、な
んらかの形式でメモリ上に展開された初期値の状態をロ
ードモジュール上に格納しておく必要がある。

これを実現する一つの方式としては、メモリ上に展開さ
れたイメージそのものをロードモジュール上にそのまま
格納する方式が考えられる。しかし、プログラムがメモ
リ上を占有する全ての領域について初期値が規定されて
いるとは限らない。

上記のような初期値の格納方式の場合には、プログラム
によって初期値が規定されていない領域（非初期化領域
）をも含めてロードモジュール上に格納しておく必要が
あるため、非初期化領域にハパ遥常適当な値を充填して
ロードモジュール上に格・納することとなる。

し゛かし、非初期化領域は本来初期値が規定されない領
域のため、それがロードモジュール上の領域を占有する
のはロードモジュールのサイズの不必要な肥大を招くこ
とになる。

また、仮想記憶システムの場合、実行時には実メモリ上
に全てのプログラムイメージを展開せず、プログラムの
メモリに展開されたイメージを先頭から固定の大きさに
分割し、その分割単位（以下これをページとする）毎に
実メモリ上に読込んで実行を行う。

このため、仮想記憶システム用のロードモジュールでは
ロードモジュール内に初期値を格納する際にも、ページ
単位で行う場合が多い。

このとき、まったく初期値を持たないページに関しては
非初期化ページとしてロードモジュール上に初期値を格
納しないようにし、実行時に実メモリ上に読込まれるタ
イミングで適当な値を充填するように処理することによ
りロードモジュールのサイズを抑え、ロードモジュール
内の初期値を圧縮する手法をとる場合が多い。

このような従来の仮想記憶システム用のロードモジュー
ル内の初期値を圧縮する手法を用いた場合、初期化され
ていない領域がロードモジュール内−の領域を占有する
ことにより、ロードモジュールのサイズが増大すること
を防ぐことが可能となる。

しかしながら、プログラムによっては、たとえばサブル
ーチンやデータを共通に使用しているプログラムが多数
存在する場合においては、同一のイメージを持つページ
を各々有する複数のプログラムが多数存在する場合があ
る。

このような複数のプログラムが同一のロードモジュール
ライブラリ内に格納される場合、ロードモジュールライ
ブラリ上に複数の同一のイメージを持つページイメージ
が存在することになるので、ロードモジュールライブラ
リ内を効率良く使用することができないという問題があ
る。

発明の目的 本発明は上記のような従来のものの問題点を除去すべく
なされたもので、ロードモジュールライブラリ内の領域
を効率的に使用することができるロードモジュールライ
ブラリの初期値圧縮方式の提供を目的とする。

発明の構成 本発明によるロードモジュールライブラリの初期値圧縮
方式は、複数のロードモジュールを格納するロードモジ
ュールライブラリの初期値圧縮方式であって、前記複数
のロードモジュールに共通して前記ロードモジュールラ
イブラリ内に設けられ、前記ロードモジュール内のペー
ジイメージを格納するページイメージ格納手段と、前記
ロードモジュールが前記ロードモジュールライブラリ内
に格納されるとき、該ロードモジュールの前記ページイ
メージが前記ページイメージ格納手段に格納されている
か否かを検出するページイメージ検出手段と、前記ペー
ジイメージ検出手段の検出結果に応じて前記ページイメ
ージの前記ページイメージ格納手段への格納を制御する
制御手段と、前記ページイメージ格納手段に格納された
前記ページイメージを使用する前記ロードモジュールが
あるか否かを検出するロードモジュール検出手段とを設
け、前記ページイメージ検出手段により前記ページイメ
ージが前記ページイメージ格納手段に格納されていない
ことが検出されたとき、該ページイメージを前記ページ
イメージ格納手段に格納し、前記ロードモジュール検出
手段により前記ページイメージ格納手段に格納された前
記ページイメージを使用する前記ロードモジュールが前
記ロードモジュールライブラリ内に存在しなくなったこ
とが検出されたとき、該ページイメージを前記ページイ
メージ格納手段から削除するようにしたことを特徴とす
る。

実施例 次に、本発明の一実施例について図面を参照して説明す
る。

第１図は本発明の一実施例の構成を示すブロック図であ
る。図において、ロードモジュールライブラリ管理部１
はロードモジュール４のロードモジュールライブラリ２
への追加、およびロードモジュールライブラリ２内のロ
ードモジュールの削除などの処理を行う。

第２図はロードモジュールライブラリ２の構成を示す図
である。図においては、ロードモジュールライブラリ２
内のロードモジュール２１内のページ管理テーブル２１
ａとロードモジュールライブラリ２内の共通初期値格納
領域２０との関係を示している。

ページ管理テーブル２１ａはページポインタの列であり
、ｎ番目のページポインタはロードモジュール２１内の
ｎ番目のページの初期値を持つページブロック２０ａの
共通初期値格納領域２０内での位置を示す。

ただし、ｍ番目のページポインタのように値が“０°の
場合、そのページは非初期化ページである。

ページブロック２Ｏａ内にはこのページ内の初期値のペ
ージイメージ２０　ａ−２とその初期値を指すページポ
インタの個数を示すページポインタカウンタ２０　ａ−
１とが含まれている。

第３図および第４図は第１図のロードモジュールライブ
ラリ管理部１の処理動作を示すフローチャートである。

これら第１図〜第４図を用いて本発明の一実施例の処理
動作について説明する。

第３図においてはロードモジュールライブラリ管理部１
によるロードモジュール４を追加する時のページ管理テ
ーブル２１ａを用いた処理の概要を示している。

まず、制御部１２は追加したロードモジュール２１内の
ページ管理テーブル２１ａ内の全てのページポインタの
処理を終了したか否かの判定を行い（第３図ステップ３
１）、終了していなければ、処理対象のページポインタ
の示すページが初期化ページか否かを判定する（第３図
ステップ３２）。

ここで、制御部１２は１個のページポインタを処理する
毎にページ管理テーブル２１ａの全個数から１づつ減算
することにより、ページポインタの処理が終了したか否
かを判定する。

また、制御部１２はページ管理テーブル２１ａのページ
ポインタの値が“０°か否かをみることにより初期化ペ
ージか否かを特定する。

このページが初期化ページであったならば、同一イメー
ジ検出部１１により処理対象のページポインタの示すペ
ージと同一のイメージを持つページが既にロードモジュ
ールライブラリ２内の共通初期値格納領域２０に格納さ
れているか否かを判定する（第３図ステップ３３）。

ここで、同一イメージ検出部１１は処理対象のページポ
インタの示すページのイメージを共通初期値格納領域２
０内のページイメージ２０ａ−２の全てのイメージと比
較し、同じものがあるか否かを判定する。

同一イメージ検出部１１により同一イメージを持つペー
ジが検出されれば、該当する初期値を持つページブロッ
ク２Ｏａ内のページポインタカウンタ２０ａ−１に１が
加えられる（第３図ステップ３５）。

同一イメージを持つページが検出されなければ、共通初
期値格納領域２０内にページブロック２０ａが新たに一
個生成され、そのページブロック２０ａ内のページイメ
ージ２０　ａ−２にページのイメージがセットされ、ペ
ージポインタカウンタ２０ａ−１に１がセットされる（
第３図ステップ３４）。

次に、そのページポインタに対応するページプロック２
０ａを示すポインタがセットされ（第３図ステップ３６
）、ページポインタ１個分の処理が終了する。

以上の処理を全てのページポインタに対して行った後に
、ロードモジュール４を追加する時のぺアジイメージ処
理が終了する。

第４図においてはロードモジュールライブラリ管理部１
によりロードモジュール２１を削除する時のページイメ
ージ処理の概要を示している。

まず、制御部１２により削除するロードモジュール２１
内のページ管理テーブル２１ａの全てのページポインタ
の処理が終了したか否かの判定を行う（第４図ステップ
４．１）。

全てのページポインタの処理が終了していなければ、処
理対象のページポインタの示すページが初期化ページか
否かを制御部１２で判定する（第４図ステップ４２）。

そのページが初期化ページであったならば、処理対象の
ページポインタの示すページブロック２０ａ内のページ
ポインタカウンタ２０ａ−１から１が減算される（第４
図ステップ４３）。

次に、ロードモジュール検出部１３によりページポイン
タカウンタ２０ａ−１の値が“０°か否かを判定しく第
４図ステップ４４）、ページポインタカウンタ２０ａ−
１の値が“０”であるならば、すなわちそのページを使
用しているロードモジュールがないことがロードモジュ
ール検出部１３で検出されれば、対応するページブロッ
ク２０ａが削除され（第４図ステップ４５）、ページポ
インタ１個分の処理が終了する。

以上の処理をページ管理テーブル２１ａ内の全てのペー
ジポインタに対して行った後に、ロードモジュール２１
を削除する時のページイメージ処理が終了する。

尚、ロードモジュール２１の置き換えはロードモジュー
ル２１の削除と追加との組合せによって実現される。

最後に、ロードモジュール実行部３においてはロードモ
ジュールライブラリ２内のロードモジュール２１を実行
する場合、ページの初期値をロードモジュール２１内の
ページ管理テーブル２．１ａの情報に従って、ロードモ
ジュールライブラリ２内の共通初期値格納領域２０内か
ら取得して実行する処理を行う。

以上の処理により、ロードモジュールライブラリ２に含
まれるロードモジュール２１の初期値の圧縮とそのロー
ドモジュール２１の実行とが可能となる。

このように、ロードモジュール４をロードモジュールラ
イブラリ２内に格納する場合、同一イメージ検出部１１
によりロードモジュール４のページイメージと同一イメ
ージを持つページが共通初期値格納領域２０に格納され
ていないことが検出されたとき、そのロードモジュール
４のページイメージを共通初期値格納領域２０に格納し
、ロードモジュールライブラリ２内のロードモジュール
２１を削除する場合、共通初期値格納領域２０のページ
イメージ２０　ａ−２に格納されたイメージを使用する
ロードモジュール２１がロードモジュールライブラリ２
内に存在しなくなったことがロードモジュール検出部１
３により検出されたとき、そのページイメージ２０　ａ
−２を含むページブロック２０ａを共通初期値格納領域
２０から削除するようにすることによって、同一イメー
ジのページを持つロードモジュール２１を多数含むロー
ドモジュールライブラリ２内のページの初期値を圧縮す
ることが可能となる。

よって、ロードモジュールライブラリ２のサイズを縮小
することができるので、ロードモジュールライブラリ２
内の領域を効率的に使用することができる。

発明の詳細 な説明したように本発明によれば、ロードモジュールラ
イブラリに格納するロードモジュールのページイメージ
が、複数のロードモジュールに共通して設けられたペー
ジイメージ格納手段に格納されていないときに、該ペー
ジイメージをページイメージ格納手段に格納し、ページ
イメージ格納手段に格納されたページイメージを使用す
るロードモジュールがロードモジュールライブラリ内に
存花しなくなったときに、該ページイメージをページイ
メージ格納手段から削除するようにすることによって、
同一イメージのページを持つロードモジュールを多数含
むロードモジュールライブラリ内のページの初期値を圧
縮することが可能になり、ロードモジュールライブラリ
のサイズを縮小することができ、ロードモジュールライ
ブラリ内の領域を効率的に使用することができるという
効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は第１図のロードモジュールライブラリの構成を示
す図、第３図および第４図は第１図のロードモジュール
ライブラリ管理部の処理動作を示すフローチャートであ
る。 主要部分の符号の説明 １・・・・・・ロードモジュールライブラリ管理部２・
・・・・・ロードモジュールライブラリ３・・・・・・
ロードモジュール実行部１１・・・・・・同一イメージ
検出部 １２・・・・・・制御部 １３・・・・・・ロードモジュール検出部２０・・・・
・・共通初期値格納領域

Claims (1)

【特許請求の範囲】
1. （１）複数のロードモジュールを格納するロードモジュ
   ールライブラリの初期値圧縮方式であって、前記複数の
   ロードモジュールに共通して前記ロードモジュールライ
   ブラリ内に設けられ、前記ロードモジュール内のページ
   イメージを格納するページイメージ格納手段と、前記ロ
   ードモジュールが前記ロードモジュールライブラリ内に
   格納されるとき、該ロードモジュールの前記ページイメ
   ージが前記ページイメージ格納手段に格納されているか
   否かを検出するページイメージ検出手段と、前記ページ
   イメージ検出手段の検出結果に応じて前記ページイメー
   ジの前記ページイメージ格納手段への格納を制御する制
   御手段と、前記ページイメージ格納手段に格納された前
   記ページイメージを使用する前記ロードモジュールがあ
   るか否かを検出するロードモジュール検出手段とを設け
   、前記ページイメージ検出手段により前記ページイメー
   ジが前記ページイメージ格納手段に格納されていないこ
   とが検出されたとき、該ページイメージを前記ページイ
   メージ格納手段に格納し、前記ロードモジュール検出手
   段により前記ページイメージ格納手段に格納された前記
   ページイメージを使用する前記ロードモジュールが前記
   ロードモジュールライブラリ内に存在しなくなったこと
   が検出されたとき、該ページイメージを前記ページイメ
   ージ格納手段から削除するようにしたことを特徴とする
   初期値圧縮方式。