JPH0675757A - 仮想空間常駐プログラムのリンク方式 - Google Patents

Abstract

(57)【要約】 【目的】仮想記憶内に常駐するプログラムをリンクする
場合に、定型的な方法で各プログラム同一の少ないダイ
ナミックステップでリンクすることを目的とする。 【構成】仮想記憶内に常駐するプログラムのアドレスリ
スト及びアドレスリストと同一形式を持つプログラム名
称リストから構成される。プログラム名称リストは、コ
ンパイル時プログラム内に取り込み、被リンクプログラ
ムのアドレス定義として使用する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プログラムのリンク方
式に関し、特に、コンピュータシステム上の仮想空間に
常駐するプログラムが多数有り、それぞれ互いにリンク
する構造をもっており、常駐プログラムの数が多いか、
又は、プログラム属性が異なるため、１つの実行形式と
してバインドはできないが、性能をあげるためにリンク
のダイナミックステップを少なくし、どのプログラムも
同一ステップでリンクする仮想空間常駐プログラムのリ
ンク方式に関するものである。

【０００２】

【従来の技術】複数のプログラムをリンクする方法とし
て、必要に応じて外部記憶装置から対象となるプログラ
ムをロードしてリンクする方式と、あらかじめ仮想空間
に対象となるプログラムをロードしておきアドレスを参
照する方式に大別される。

【０００３】前者に対する性能向上はＩ／Ｏ回数を減ら
すことが重要な技術となっている。

【０００４】例えば、特開平２−６００１１号公報に記
載の一括ローディング処理方式では、モジュールロード
のＩ／Ｏ回数を１回に減少させる技術が開示されてい
る。すなわち、本方式では、ロードするモジュールテキ
スト群及びモジュールに関するリロケーションデータ群
の、直接アクセス装置内の位置及び大きさをディレクト
リ内に持っており、ディレクトリ読み込み後、ディレク
トリ情報にあわせＣＣＷチェインを作成し、一回のＩ／
Ｏでモジュールロードを行う方式である。

【０００５】一方、後者は、Ｉ／Ｏオーバヘッドをなく
すために、しばしば採用される技術である。例えば再利
用可能なプログラムを仮想空間に常駐し、そのアドレス
を定められた領域に設定し、プログラムをリンクする方
法である。その具体的な方法は、あらかじめ、アドレス
を設定するテーブルを決めておき、リンク側プログラム
コンパイル時、プログラム内で被リンクプログラムを定
義し、アドレスを確定しておき、リンク時に被リンクプ
ログラムの名称で参照するものである。これにより外部
装置からの入力を行わずに、ダイナミックステップを少
なくリンクすることが可能となる。

【０００６】又、高速にリンクすることを目的とした、
モジュールリンク方式として特開昭６１−１６０１３５
号公報に記載の技術がある。本方式はモジュール管理テ
ーブルでモジュールのロード状態を管理するものであ
る。プログラムからモジュールのリンク要求があると、
ローダはモジュール管理テーブルを参照し、モジュール
がロード済の場合ロード済みのモジュールのアドレスを
返し、ロードしてない場合はロード後アドレスを返すよ
うになっている。但し、本方式は、あらかじめモジュー
ルがロードされているとは限らない場合に使用する方法
である。あらかじめロードされているプログラムに限定
した場合は、ロードしたプログラムのアドレスをテーブ
ルに設定しておき、プログラム内で必要に応じ、被リン
クプログラムを定義してリンクする前述の方式が一般的
である。

【０００７】

【発明が解決しようとする課題】従来の技術で述べたよ
うに、常駐プログラムのアドレスを参照しリンクする方
式はダイナミックステップの減少に有効であるが、以下
の点で問題がある。すなわち、常駐するプログラムが多
く、プログラム間で何度もリンクしあう場合、リンク側
で、被リンクプログラムを全部定義しアドレスを確定し
ておく必要がある。リンク被リンクの関連が複雑な場
合、プログラム内の手続きが複雑化し生産性及び保守性
の低下を引き起こす。従って、プログラム内で定型的な
定義を行い、ダイナミックステップを少なく呼出しが行
える定型的で簡明な方式は、プログラムの生産性、保守
性、及び、性能の観点から有効である。本発明の目的
は、以上の点に関し改善を図るものとして、仮想空間常
駐プログラムの定形的で簡明なリンク方式を提供するも
のである。

【０００８】

【課題を解決するための手段】前記の課題を解決するた
めに、本発明では、仮想空間に常駐するプログラムが複
数ある場合は、それぞれのアドレスの設定領域を集めて
リスト形式にする。このリストをアドレスリストと呼
ぶ。次にアドレスリストと全く同一の形式を持つリスト
を定義する。本リストはアドレスリスト内のプログラム
のアドレス領域に対応する位置に、それぞれ対応する常
駐プログラムの名称を定義してある。本リストをプログ
ラム名称リストと呼ぶ。

【０００９】各プログラムでは、コンパイル時プログラ
ム名称リストを取り込んでおく。この結果、被リンクプ
ログラムのアドレスは確定する。プログラムにリンクす
る場合は、リンク命令に、該当するプログラムの名称を
指定する。これにより、アドレスリストを参照するダイ
ナミックステップで、リンクが可能となる。またどのプ
ログラムのリンクステップも同一となる。

【００１０】すなわち、各プログラム内で個別にリンク
プログラムのアドレスを定義する必要がなくなり、定型
的かつ簡略な記述が可能となる。

【００１１】

【作用】提供するマクロを使用する。プログラム名称リ
ストを取り込んだプログラムが、被リンクプログラムの
名称を指定して本マクロを使用すると、コンパイラが、
アドレスリストを基に命令を生成する。命令の内容は以
下の通りである。

【００１２】アドレスリストのベース設定を行ない、被
リンクプログラムの名称定義領域のプログラム名称リス
ト内の相対アドレスをそれに加え、ブランチをする。

【００１３】被リンクプログラムの名称定義領域の、プ
ログラム名称リスト内の相対アドレスと、アドレスリス
ト内の対応する被リンクプログラムのアドレス設定領域
の相対アドレスは同一のため、アドレスリストのベース
に加えた結果は、アドレスリスト内の指定被リンクプロ
グラムのアドレス設定領域のアドレスとなる。従って、
その値によりブランチをすれば目的とするプログラムへ
のリンクが可能となる。

【００１４】以上から、効果は次の通りである。

【００１５】プログラムにはプログラム名称リストの定
義及び被リンクプログラムの名称を指定したリンクマク
ロを記述すればよいため、リンク指定の定型化、簡略化
を図ることができる。又、リンクに要するステップは数
ステップであり、更に、被リンクプログラムによらず、
一定であるため、プログラムに依らない性能向上に効果
がある。

【００１６】

【実施例】本発明の一実施例を図面に従って具体的に説
明する。

【００１７】図１はシステムの構成である。アドレスリ
スト及び仮想空間常駐プログラムが記憶装置内に存在し
ている。

【００１８】図２は、プログラムのアドレスを設定する
アドレスリスト５と、それと同一形式及び同一の大きさ
を持つ、プログラム名称リスト１の関連を示している。
両者は同一形式であるが、設定情報は異なっている。す
なわち、アドレスリスト５内のプログラムアドレスの設
定領域６には仮想空間に常駐するプログラムのアドレス
が設定されている。一方、プログラム名称リスト１内の
同一位置のプログラム名称領域７には、プログラムアド
レスの設定領域６に設定した、対象となるプログラムの
名称が定義してある。したがって、アドレスリスト５に
アドレスを設定するプログラムの順序とプログラム名称
リスト１に定義するプログラムの順序は同一である。又
それぞれの領域の相対アドレスは同一になる。本例で
は、プログラムＢは両方のリスト内の２番目にそれぞ
れ、アドレスと名称が設定されている。

【００１９】図３はコンパイル及び実際のリンク処理時
の両リストの参照関係を示している。プログラムＢをリ
ンクするプログラム８は、データ定義部８１と、プログ
ラム実行部８２から成っており、データ定義部８１でプ
ログラム名称リスト１を取り込んでおく。又、プログラ
ム実行部８２内で、リンクマクロ命令＠ＬＩＮＫ８３に
よってプログラムＢをリンクしている。Ｂの名称を指定
したリンクマクロ命令のステートメント＠ＬＩＮＫ８３
を記述すると、図４に示すように、コンパイル時、仮想
空間常駐プログラムＢリンク時のプログラム内処理フロ
ーに示す命令が生成される。本例では、図３に示すよう
に、プログラムＢの名称がプログラム名称リスト１内の
２番目に定義されていることから、Ｂのアドレスはアド
レスリスト５内の２番目の領域にあることを基に命令が
生成がされる。

【００２０】プログラム８を実行し、プログラムＢをリ
ンクすると、アドレスリスト５のアドレスに、プログラ
ム名称リスト１の２番目の領域の相対アドレス（＝アド
レスリストのプログラムＢのアドレスを格納した領域の
相対アドレス）が加えられ、プログラムＢのアドレスが
求まり、プログラムＢにリンクできることになる。

【００２１】リンクのダイナミックステップは図４に示
すように数ステップであり、どのプログラムもプログラ
ム名称リスト１内の位置が変わるだけなので、コンパイ
ル時に生成されるリンクのステップ数は同一になる。

【００２２】

【発明の効果】

（１）簡略化 複数のプログラムをリンクする場合、それぞれプログラ
ムのアドレスを定義する必要が有った。これに反し、本
方式ではプログラム名称リストを定義すれば、個別定義
は不要となり、リンクマクロに被リンクプログラム名称
を指定するだけでよい。

【００２３】（２）性能の向上 外部記憶装置からの入力がない点で性能は向上している
が、更にどのプログラムに対しても数ステップかつ同一
のステップでリンクできる。

【図面の簡単な説明】

【図１】システム構成図である。

【図２】アドレスリスト及びプログラム名称リストを示
す図である。

【図３】コンパイル時及びプログラムリンクの例を示す
図である。

【図４】プログラムリンクの処理の流れを示すフローチ
ャートである。

【符号の説明】

１…プログラム名称リスト、 ２…プログラムＡの名称、 ３…プログラムＢの名称、 ４…プログラムＣの名称、 ５…アドレスリスト、 ６…プログラムアドレスの設定領域、 ７…プログラム名称領域、 ８…プログラムＢをリンクするプログラム、 ８１…プログラム８のデータ定義部、 ８２…プログラム８のプログラム実行部、 ８３…プログラムＢをリンクする＠ＬＩＮＫマクロ命
令。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 五十嵐 歳一 神奈川県横浜市中区尾上町６丁目81番地日 立ソフトウェアエンジニアリング株式会社 内 (72)発明者 塩谷 隆廣 神奈川県横浜市戸塚区戸塚町5030番地株式 会社日立製作所ソフトウェア開発本部内

Claims (1)

【特許請求の範囲】
1. 【請求項１】仮想空間に常駐するプログラムの、属性及
   びアドレスの一覧からなるアドレスリストと、アドレス
   リストと同一形式を持つプログラム名称リストの組によ
   り、コンパイル時点で、リンクするプログラムのアドレ
   スを確定し、少ないダイナミックステップかつ各プログ
   ラム同一のダイナミックステップでリンクすることを特
   徴とする仮想空間常駐プログラムのリンク方式。