JPH08263381A - 仮想記憶システムにおける自動再配置リンク方式 - Google Patents

Abstract

(57)【要約】 【目的】 オブジェクトモジュールの実行時間を加味し
てランユニット内で各オブジェクトモジュールが最適な
配置を自動的にとるようにする。 【構成】 オブジェクト配置指定手段２はオブジェクト
モジュールのリンク時にランユニット７内での各オブジ
ェクトモジュールの配置を指定し、リンク手段１はオブ
ジェクトモジュールライブラリ６のオブジェクトモジュ
ールをリンクしてランユニット７を生成する。実行時間
収集手段３はランユニット７の実行時に各オブジェクト
モジュールの実行時間情報を実行時間収集ファイル８に
収集し、再配置情報生成手段４は実行時間情報に基づい
てランユニット７内での各オブジェクトモジュールの最
適な配置を求めて再配置情報を生成し、再リンク判定手
段５は再配置情報に基づいてオブジェクトモジュールを
再リンクすべきか否かを判定し、再リンクする場合には
オブジェクト配置指定手段２に再配置情報を渡す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は仮想記憶方式を採用する
計算機システム（以下、仮想記憶システムという）に関
し、特に仮想記憶システムにおける自動再配置リンク方
式に関する。

【０００２】

【従来の技術】従来のリンク方式では、リンク対象のオ
ブジェクトモジュールをリンクして生成されるランユニ
ット内でのオブジェクトモジュールの配置（順序，位置
等）は、プログラマの指示に基づいて決定されるか、オ
ブジェクトモジュールライブラリのサーチ順序によって
決定されていた。

【０００３】ところで、仮想記憶システムでは、オブジ
ェクトモジュールのリンクによって生成されたランユニ
ット全体のサイズが実記憶のサイズよりも大きな場合に
は、ランユニットの実行中にページイン／ページアウト
が発生し、オブジェクトモジュールの実行頻度や実行時
間およびその配置がランユニットの実行性能に大きく影
響してくる。

【０００４】そこで、従来のリンク方式として、一度オ
ブジェクトモジュールをリンクしてランユニットを生成
し、ランユニットの実行時に各オブジェクトモジュール
の実行状態を計測して実行頻度（回数）情報を収集し、
その情報に基づいて実行頻度（回数）の多い順にオブジ
ェクトモジュールを再リンクして、ページイン／ページ
アウトの発生を抑止する方式がすでに提案されている
（特開平４−４４２９号公報参照）。

【０００５】

【発明が解決しようとする課題】上述した従来の仮想記
憶システムのリンク方式では、ランユニット内でのオブ
ジェクトモジュールの配置がプログラマの指示に基づい
て決定されるかオブジェクトモジュールライブラリのサ
ーチ順序によって決定されていたので、ランユニット内
でのオブジェクトモジュールの配置をページイン／ペー
ジアウトの発生が最も少なくなるように最適化すること
が難しいという問題点があった。

【０００６】また、一旦リンクされてリリースされたラ
ンユニットは各ユーザの仮想記憶システムでは再リンク
することができなかったので、ランユニットを各ユーザ
の仮想記憶システムでの処理に適合させるためには、プ
ログラマが各ユーザの仮想記憶システムでの処理に適合
するようにオブジェクトモジュールの配置を個別に指定
してリンクすることによりランユニットを個別に生成し
なければならないという問題点があった。

【０００７】一方、一度オブジェクトモジュールをリン
クしてランユニットを生成し、ランユニットの実行時に
各オブジェクトモジュールの実行状態を計測して実行頻
度（回数）情報を収集し、その情報に基づいてオブジェ
クトモジュールを再リンクする方式では、実行頻度（回
数）がかならずしも実行時間に比例しないので、ページ
イン／ページアウトの発生が十分に抑止されない場合が
生じるという問題点があった。

【０００８】本発明の目的は、上述の点に鑑み、プログ
ラマの手を煩わせることなくオブジェクトモジュールが
ランユニット内で各オブジェクトモジュールの実行時間
を加味して最適な配置を自動的にとるようにした仮想記
憶システムにおける自動再配置リンク方式を提供するこ
とにある。

【０００９】

【課題を解決するための手段】本発明の仮想記憶システ
ムにおける自動再配置リンク方式は、仮想記憶システム
において、オブジェクトモジュールをリンクしてランユ
ニットを生成するリンク手段と、このリンク手段による
オブジェクトモジュールのリンク時にランユニット内で
のオブジェクトモジュールの配置を指定するオブジェク
ト配置指定手段と、前記リンク手段により生成されたラ
ンユニットの実行時に各オブジェクトモジュールの実行
状態を計測して実行時間情報を実行時間収集ファイルに
収集する実行時間収集手段と、前記実行時間収集ファイ
ルに収集された実行時間情報に基づいてランユニット内
でのオブジェクトモジュールの最適な配置を求めて再配
置情報を生成する再配置情報生成手段と、この再配置情
報生成手段により生成された再配置情報に基づいてオブ
ジェクトモジュールを再リンクすべきか否かを判定し再
リンクする場合には前記オブジェクト配置指定手段に再
配置情報を渡す再リンク判定手段とを有する。

【００１０】

【作用】本発明の仮想記憶システムにおける自動再配置
リンク方式では、リンク手段がオブジェクトモジュール
をリンクしてランユニットを生成し、オブジェクト配置
指定手段がリンク手段によるオブジェクトモジュールの
リンク時にランユニット内でのオブジェクトモジュール
の配置を指定し、実行時間収集手段がリンク手段により
生成されたランユニットの実行時に各オブジェクトモジ
ュールの実行状態を計測して実行時間情報を実行時間収
集ファイルに収集し、再配置情報生成手段が実行時間収
集ファイルに収集された実行時間情報に基づいてランユ
ニット内でのオブジェクトモジュールの最適な配置を求
めて再配置情報を生成し、再リンク判定手段が再配置情
報生成手段により生成された再配置情報に基づいてオブ
ジェクトモジュールを再リンクすべきか否かを判定し再
リンクする場合にはオブジェクト配置指定手段に再配置
情報を渡す。

【００１１】

【実施例】次に、本発明について図面を参照して詳細に
説明する。

【００１２】図１は、本発明の一実施例に係る自動再配
置リンク方式が適用された仮想記憶システム１０の構成
を示すブロック図である。この仮想記憶システム１０
は、リンク手段１と、オブジェクト配置指定手段２と、
実行時間収集手段３と、再配置情報生成手段４と、再リ
ンク判定手段５と、オブジェクトモジュールライブラリ
６と、ランユニット７と、実行時間収集ファイル８とを
含んで構成されている。

【００１３】リンク手段１は、オブジェクトモジュール
ライブラリ６からリンク対象のオブジェクトモジュール
を読み出して、オブジェクト配置指定手段２により指定
された配置（順序，位置等）にリンクすることにより、
ランユニット７を生成する。

【００１４】オブジェクト配置指定手段２は、プログラ
マまたは再リンク判定手段５から渡された配置情報また
は再配置情報に基づいて、リンク対象のオブジェクトモ
ジュールのうちの、特定または全体のオブジェクトモジ
ュールのランユニット７内での配置をリンク手段１に指
定する。

【００１５】実行時間収集手段３は、リンク手段１によ
り生成されたランユニット７が実行されたときに、各オ
ブジェクトモジュールがどれだけの実行時間で実行され
たのかを計測して、各オブジェクトモジュール名および
各オブジェクトモジュール毎の実行時間からなる実行時
間情報を実行時間収集ファイル８に収集する。

【００１６】再配置情報生成手段４は、実行時間収集フ
ァイル８に収集された実行時間情報を入力して、各オブ
ジェクトモジュール毎の実行時間を基に実行時間の大き
い順位を決定し、ランユニット７の実行時にページイン
／ページアウトの発生が最も少なくなるように実行時間
の大きい順にオブジェクトモジュールを配置することを
指示する再配置情報を生成する。

【００１７】再リンク判定手段５は、再配置情報生成手
段４により生成された再配置情報に基づいて、オブジェ
クトモジュールの再リンクを行うかどうかを判定し、再
リンクを行う場合には再配置情報をオブジェクト配置指
定手段２に渡す。

【００１８】図２を参照すると、本実施例の仮想記憶シ
ステムにおける自動再配置リンク方式の処理は、オブジ
ェクトモジュール配置情報指定ステップ２１と、リンク
処理ステップ２２と、ランユニット実行ステップ２３
と、実行時間情報収集ステップ２４と、実行時間情報入
力および再配置情報生成ステップ２５と、再リンク判定
ステップ２６とからなる。

【００１９】次に、このように構成された本実施例の仮
想記憶システムにおける自動再配置リンク方式の動作に
ついて説明する。

【００２０】オブジェクトモジュールライブラリ６に格
納されたオブジェクトモジュールを最初にリンクすると
きには、プログラマがジョブ制御言語によりリンク対象
のオブジェクトモジュールおよびその配置（順序，位置
等）をオブジェクト配置指定手段２に指定する（ステッ
プ２１）。

【００２１】リンク手段１は、プログラマがジョブ制御
言語によりオブジェクト配置指定手段２に指定した配置
情報に基づいて、オブジェクトモジュールライブラリ６
からリンク対象のオブジェクトモジュールを読み出して
リンクを行い、ランユニット７を生成する（ステップ２
２）。このとき、リンク手段１は、各オブジェクトモジ
ュールの配置情報を含むリンク情報を生成してランユニ
ット７内に含ませておく。

【００２２】リンク手段１の処理完了後、リンクされた
ランユニット７が実行されると（ステップ２３）、実行
時間収集手段３は、ランユニット７の実行に伴い、ラン
ユニット７に含まれるオブジェクトモジュールの配置情
報に基づいて各オブジェクトモジュールの実行状態を計
測し、各オブジェクトモジュール名および各オブジェク
トモジュールの実行時間からなる実行時間情報を収集し
て実行時間収集ファイル８に出力する（ステップ２
４）。

【００２３】ランユニット７の実行が終了すると、再配
置情報生成手段４は、実行時間収集ファイル８に収集さ
れた各オブジェクトモジュールの実行時間情報を入力
し、仮想記憶システム１０におけるページイン／ページ
アウトの発生が最も少なくなるように、オブジェクトモ
ジュール名を実行時間の大きい順番に並べて、この順番
にオブジェクトモジュールを連続的に配置することを指
示する再配置情報を生成する（ステップ２５）。

【００２４】次に、再リンク判定手段５は、再配置情報
生成手段４により生成されたオブジェクトモジュールの
再配置情報に基づいて、オブジェクトモジュールの再リ
ンクを行うかどうかを判定する（ステップ２６）。この
判定は、プログラマに問い合わせるか、ジョブ制御言語
で再リンクの条件があらかじめ指定されている場合には
再配置による効率の向上が与えられた再リンクの条件を
満たしているかどうかに基づいて判断する。再リンクを
行うことが判定された場合には、再リンク判定手段５
は、再配置情報をオブジェクト配置指定手段２に渡す。

【００２５】オブジェクト配置指定手段２は、再リンク
判定手段５から渡された再配置情報に基づいて、オブジ
ェクトモジュールの配置をリンク手段１に指定する。

【００２６】リンク手段１は、次回のランユニット７の
実行前に、オブジェクト配置指定手段２による指定に従
って、オブジェクトモジュールライブラリ６からリンク
対象のオブジェクトモジュールを読み出してリンクを行
い、ページイン／ページアウトの発生が最も少なくなる
ようにオブジェクトモジュールの配置が最適化されたラ
ンユニット７を生成する（ステップ２２）。このとき、
リンク手段１が各オブジェクトモジュールの配置情報を
含むリンク情報を生成してランユニット７内に含ませて
おくことはいうまでもない。

【００２７】一方、再リンク判定手段５により再リンク
を行わないことが判定された場合には、オブジェクトモ
ジュールの再リンクは行われず、次回のランユニット７
の実行は前回と同じランユニット７を使用して行われ
る。

【００２８】

【発明の効果】以上説明したように本発明は、仮想記憶
システムにおいてリンク手段，オブジェクト配置指定手
段，実行時間収集手段，再配置情報生成手段および再リ
ンク判定手段を設け、一旦リンクされたランユニットを
実行して収集した実行時間情報に基づいてオブジェクト
モジュールが実行時間の大きい順番に連続的に再配置さ
れるようにしたことにより、オブジェクトモジュールの
配置をページイン／ページアウトの発生が最も少なくな
るように最適化してランユニットを自動的にリンクし直
すことができ、プログラマの手を煩わせることなく、ラ
ンユニットの実行の高速化を図ることができるという効
果がある。

【００２９】また、一旦リンクされてリリースされたラ
ンユニットでも各ユーザの仮想記憶システムでの処理に
応じてオブジェクトモジュールが最適な配置となるよう
に自動的に再リンクされるので、各ユーザの仮想記憶シ
ステムでの処理の偏りにも自動的に対応することができ
るという効果がある。

【００３０】さらに、ランユニットの実行時に各オブジ
ェクトモジュールの実行頻度（回数）情報を収集し、そ
の情報に基づいて実行頻度（回数）の多い順にオブジェ
クトモジュールを再リンクする方式に比べて、ページイ
ン／ページアウトの発生を確実に抑止することができる
という効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例に係る自動再配置リンク方式
が適用された仮想記憶システムの構成を示すブロック図
である。

【図２】本実施例の仮想記憶システムにおける自動再配
置リンク方式の処理を示す流れ図である。

【符号の説明】

１ リンク手段 ２ オブジェクト配置指定手段 ３ 実行時間収集手段 ４ 再配置情報生成手段 ５ 再リンク判定手段 ６ オブジェクトモジュールライブラリ ７ ランユニット ８ 実行時間収集ファイル １０ 仮想記憶システム

Claims (2)

【特許請求の範囲】
1. 【請求項１】 仮想記憶システムにおいて、 オブジェクトモジュールをリンクしてランユニットを生
   成するリンク手段と、 このリンク手段によるオブジェクトモジュールのリンク
   時にランユニット内でのオブジェクトモジュールの配置
   を指定するオブジェクト配置指定手段と、 前記リンク手段により生成されたランユニットの実行時
   に各オブジェクトモジュールの実行状態を計測して実行
   時間情報を実行時間収集ファイルに収集する実行時間収
   集手段と、 前記実行時間収集ファイルに収集された実行時間情報に
   基づいてランユニット内でのオブジェクトモジュールの
   最適な配置を求めて再配置情報を生成する再配置情報生
   成手段と、 この再配置情報生成手段により生成された再配置情報に
   基づいてオブジェクトモジュールを再リンクすべきか否
   かを判定し再リンクする場合には前記オブジェクト配置
   指定手段に再配置情報を渡す再リンク判定手段とを有す
   ることを特徴とする仮想記憶システムにおける自動再配
   置リンク方式。
2. 【請求項２】 前記実行時間収集ファイルが、各オブジ
   ェクトモジュール名および各オブジェクトモジュール毎
   の実行時間からなる実行時間情報を格納し、前記再配置
   情報生成手段が、前記実行時間収集ファイルの実行時間
   情報を入力し、実行時間の大きい順にオブジェクトモジ
   ュールを配置することを指示する再配置情報を生成する
   請求項１記載の仮想記憶システムにおける自動再配置リ
   ンク方式。