JPH02253337A - リンケージエディタにおける内部テーブルのメモリ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はリンケージエディタにおける内部テーブルのメ
モリ管理方式に関し、特にリンケージエディタに入力さ
れるオブジェクトモジュールの数を増加できるリンケー
ジエディタにおける内部テーブルのメモリ管理方式に関
する。

〔従来の技術〕

従来、リンケージエディタにおける内部テーブルのメモ
リ管理方式は、第２図に示すように、実メモリ２２の空
きエリア２３に内部テーブル２１を順次確保していき、
空きエリア２３に内部テーブル２１を確保することがで
きなくなった時点でリンケージエディタにおけるリンク
処理を異常終了させる方式であった。

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

上述した従来のリンケージエディタにおける内部テーブ
ルのメモリ管理方式では、リンケージエディタが動作す
るハードウェアの実メモリの容量に依存してリンケージ
エディタに入力できるオブジェクトモジュールの数（オ
ブジェクトモジュールの数が増加すると内部テーブルの
数が増加する）が決定されるので、実メモリの容量が少
ないパーソナルコンピュータ等上で動作するリンケージ
エディタでは大規模なリンク処理（入力されるオブジェ
クトモジュールの数が多いリンク処理）を行うことがで
きないという欠点がある。

本発明の目的は、上述の点に鑑み、リンケージエディタ
に入力できるオブジェクトモジュールの数を増加するこ
とができるリンケージエディタにおける内部テーブルの
メモリ管理方式を提供することにある。

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

本発明のリンケージエディタにおける内部テーブルのメ
モリ管理方式は、リンケージエディタの実行時に作成さ
れる内部テーブルのメモリ管理を行うリンケージエディ
タにおける内部テーブルのメモリ管理方式において、各
仮想エリアのテーブル番号に対して実メモリ上の実アド
レスおよびワークファイル上のワークファイルブロック
番号を有するバッファ管理テーブルと、内部テーブルの
連鎖における次の内部テーブルの存在する仮想エリアの
テーブル番号および仮想エリア内相対位置を有する内部
テーブル中の仮想アドレス情報と、リンケージエディタ
により内部テーブルの確保が行われる場合に前記バッフ
ァ管理テーブルを使用して仮想エリアの確保を行い前記
仮想アドレス情報を設定する仮想エリア確保手段と、リ
ンか−ジエディタにより内部テーブルの参照が行われる
場合に前記バッファ管理テーブルおよび前記仮想アドレ
ス情報を使用して参照対象の内部テーブルが存在する実
メモリ上の実アドレスを算出する実アドレス算出手段と
、前記仮想エリア確保手段および前記実アドレス算出手
段からの指示に基づき実メモリからワークファイルへの
仮想エリアのスワップアウトおよびワークファイルから
実メモリへの仮想エリアのスワップインを行うスワツピ
ング手段とを存する。

〔作用〕

本発明のリンケージエディタにおける内部テーブルのメ
モリ管理方式では、バッファ管理テーブルが各仮想エリ
アのテーブル番号に対して実メモリ上の実アドレスおよ
びワークファイル上のワークファイルブロック番号を有
し、内部テーブル中の仮想アドレス情報が内部テーブル
の連鎖における次の内部テーブルの存在する仮想エリア
のテーブル番号および仮想エリア内相対位置を有し、仮
想エリア確保手段がリンケージエディタにより内部テー
ブルの確保が行われる場合にバッファ管理テーブルを使
用して仮想エリアの確保を行い仮想アドレス情報を設定
し、実アドレス算出手段がリンケージエディタにより内
部テーブルの参照が行われる場合にバッファ管理テーブ
ルおよび仮想アドレス情報を使用して参照対象の内部テ
ーブルが存在する実メモリ上の実アドレスを算出し、ス
ワツピング手段が仮想エリア確保手段および実アドレス
算出手段からの指示に基づき実メモリからワークファイ
ルへの仮想エリアのスワップアウトおよびワークファイ
ルから実メモリへの仮想エリアのスワップインを行う。

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

第１図は、本発明のリンケージエディタにおける内部テ
ーブルのメモリ管理方式の一実施例の構成を示すブロッ
ク図である０本実施例のリンケージエディタにおける内
部テーブルのメモリ管理方式は、バッファ管理テーブル
２と、ワークファイル３（実メモリ５上の仮想エリア８
が各ブロックにスワツプアウトされるワークファイル）
と、スワツピング手段４と、実メモリ５　（一定長の領
域の仮想エリア８のいくつかが確保（作成）される実メ
モリ）と、仮想エリア確保手段６と、実アドレス算出手
段７とを含んで構成されている。

仮想エリア８は、仮想アドレス情報９（内部テーブルｌ
の連鎖（論理的な連鎖）における次の内部テーブル１の
存在する仮想エリア８を示すテーブル番号およびその仮
想エリア８における相対位置を示す仮想エリア内相対位
置を有する）を含む内部テーブル１をいくつか保持して
いる（内部テーブル１の連鎖における最初の内部テーブ
ル１に関する仮想アドレス情ｆＩ９はオペレーティング
システム（図示せず）等によって管理されている）。

次に、このように構成された本実施例のリンケージエデ
ィタにおける内部テーブルのメモリ管理方式の動作につ
いて説明する。

本実施例のリンケージエディタにおける内部テーブルの
メモリ管理方式が適用されるリンケージエディタ（図示
せず）により内部テーブル１が実メモリ５に確保される
場合には、仮想エリア確保手段６は、リンケージエディ
タによって起動されて以下に示す処理を行う。

まず、仮想エリア８を実メモリ５に確保し、各仮想エリ
ア８の作成順に基づいて昇順にテーブル番号（仮想エリ
ア８を識別するための番号）を各仮想エリア８に割り付
ける。

次に、仮想エリア８が確保された実メモリ５上の領域を
示す実アドレス（仮想エリア８の先頭の実アドレス）を
バッファ管理テーブル２上の当該仮想エリア８を示すテ
ーブル番号に対応するエントリに設定する。

さらに、上述のようにして確保された仮想エリア８内に
内部テーブル１の領域を確保し、当該内部テーブル１が
確保された仮想エリア８のテーブル番号とその仮想エリ
ア８において当該内部テーブルｌが存在する相対位置と
を当該内部テーブル１に関する仮想アドレス情報９とし
て内部テーブルｌの連鎖における前の内部テーブル１に
登録する。

上述の仮想エリア確保手段６による処理の過程において
実メモリ５上に仮想エリア８を確保することができなく
なった場合には、スワツピング手段４は仮想エリア確保
手段６からの指示に基づいて仮想エリア８の１つ（この
仮想エリア８はスワツピング手段４によるスワツピング
回数が少なくなるような基準に基づいて選択される）を
実メモリ５からワークファイル３にスワツプアウトする
。

さらに、仮想エリア確保手段６は、スワツピング手段４
によりスワツプアウトされた仮想エリア８を示すテーブ
ル番号に対応するバッファ管理テーブル２上のエントリ
中の実アドレスをＮＵＬＬとし、そのエントリ中のワー
クファイルブロック番号に仮想エリア８のスワン１アウ
ト先のワークファイル３上のブロックを示すワークファ
イルブロック番号を設定する。

これにより、スワツプアウトされた仮想エリア８が存在
していた実メモリ５上の領域が解放され、その領域への
新たな仮想エリア８の確保が可能になる。

本実施例のリンケージエディタにおける内部テーブルの
メモリ管理方式が適用されるリンケージエディタにより
内部テーブルｌが参照される場合には、リンケージエデ
ィタによって起動された実アドレス算出手段７は、当該
内部テーブル１に関する仮想アドレス情報９として登録
されているテーブル番号により特定されるバッファ管理
テーブル２上のエントリ中の実アドレスと、当該内部テ
ーブルｌに関する仮想アドレス情報９として登録されて
いる相対位置とを加算して、当該内部テーブル１の存在
する（確保されている）実メモリ５上の実アドレスを求
める。

この実アドレス算出手段７による処理において当該内部
テーブル１に関する仮想アドレス情報９中のテーブル番
号により特定されるバッファ管理テーブル２上のエント
リ中の実アドレスがＮＵＬＬである場合には、スワツピ
ング手段４は実アドレス算出手段７からの指示に基づい
て仮想エリア８の１つを実メモリ５からワークファイル
３にスワップアウトする。

さらに、スワツピング手段４は、バッファ管理テーブル
２上の当該エントリ中のワークファイルブロック番号に
より特定されるブロックに存在する仮想エリア８をワー
クファイル３から実メモリ５にスワップインする。

これにより、リンケージエディタによる当８亥内部テー
ブルｌの参照が可能になる。

Ｃ発明の効果〕 以上説明したように本発明は、リンケージエディタの実
行時に実メモリ上に作成（確保）される内部テーブルを
仮想エリアの考え方を導入して管理することにより、実
メモリの容量が少ないハードウェア（パーソナルコンピ
ュータ等）上において動作するリンケージエディタに入
力できるオブジェクトモジエールの数を増加することが
でき、そのようなリンケージエディタでも大規模なリン
ク処理を行うことができるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、 第２図は従来のリンケージエディタにおける内部テーブ
ルのメモリ管理方式における実メモリへの内部テーブル
の確保の態様の一例を示す図である。 図において、 １・・・内部テーブル、 ２・・・バッファ管理テーブル、 ３・・・ワークファイル、 ４・・・スワツピング手段、 ５・　・・実メモリ、 ６・・・仮想エリア確保手段、 ７・・・実アドレス算出手段、 ８・・・仮想エリア、 ９・・・仮想アドレス情報である。 特許出願人　　日　本　電　気　株　式　会　社日本電
気ソフトウェア株式会社

Claims (1)

1. 【特許請求の範囲】 リンケージエディタの実行時に作成される内部テーブル
   のメモリ管理を行うリンケージエディタにおける内部テ
   ーブルのメモリ管理方式において、各仮想エリアのテー
   ブル番号に対して実メモリ上の実アドレスおよびワーク
   ファイル上のワークファイルブロック番号を有するバッ
   ファ管理テーブルと、 内部テーブルの連鎖における次の内部テーブルの存在す
   る仮想エリアのテーブル番号および仮想エリア内相対位
   置を有する内部テーブル中の仮想アドレス情報と、 リンケージエディタにより内部テーブルの確保が行われ
   る場合に前記バッファ管理テーブルを使用して仮想エリ
   アの確保を行い前記仮想アドレス情報を設定する仮想エ
   リア確保手段と、 リンケージエディタにより内部テーブルの参照が行われ
   る場合に前記バッファ管理テーブルおよび前記仮想アド
   レス情報を使用して参照対象の内部テーブルが存在する
   実メモリ上の実アドレスを算出する実アドレス算出手段
   と、 前記仮想エリア確保手段および前記実アドレス算出手段
   からの指示に基づき実メモリからワークファイルへの仮
   想エリアのスワップアウトおよびワークファイルから実
   メモリへの仮想エリアのスワップインを行うスワッピン
   グ手段と を有することを特徴とするリンケージエディタにおける
   内部テーブルのメモリ管理方式。