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

Abstract

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

Description

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

〔従来の技術〕

従来のリンク方式では、リンク対象のオブジェクトモジ
ュールをリンクして生成されるランユニット内でのオブ
ジェクトモジュールの配置（順序。

位置等）は、プログラマの指示に基づいて決定されるか
１．オブジェクトモジュールライブラリのサーチ順序に
よって決定されていた。

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

〔発明が解決しようとする課題〕

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

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

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

〔課題を解決するための手段〕

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

〔作用〕

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

〔実施例〕

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

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

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

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

実行頻度収集手段３は、リンク手段１により生成された
ランユニット７が実行されたときに、各オブジェクトモ
ジュールがどのような実行頻度で実行されたのかを計測
して、実行頻度情報を実行頻度収集ファイル８に収集す
る。

再配置情報生成手段４は、実行頻度収集ファイル８に収
集された実行頻度情報に基づいて、ランユニット７の実
行時にページイン／ページアウトの発生が最も少なくな
るようなオブジェクトモジュールの再配置情報を生成す
る。

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

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

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

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

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

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

ランユニット７の実行が終了すると、再配置情報生成手
段４は、実行頻度収集ファイル８に収集された各オブジ
ェクトモジュールの実行頻度情報を解析し、各オブジェ
クトモジュールの実行頻度やオブジェクトモジュール間
の連動の具合により、例えば、実行頻度の高いオブジェ
クトモジュールを１個所に集める、連動するオブジェク
トモジュールを連続して配置する等の仮想記憶システム
１０におけるページイン／ページアウトの発生が最も少
なくなるような配置を求めて、オブジェクトモジュール
の再配置情報を生成する（ステップ２５）。

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

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

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

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

〔発明の効果〕

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

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

【図面の簡単な説明】

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

Claims (1)

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