JPH01112423A - オーバレイ制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 計算機で実行するプログラムを複数のモジュールに分割
し、処理に必要なモジュールを２選択的にメモリ上にロ
ーディングして動作させる制御を。

効率よく行うオーバレイ制御方式に関し。

比較的大きなプログラムを、限られたメモリ上で、効率
的に動作させることができるようにすることを目的とし
。

個別処理モジュールが使用する共通モジュールの情報を
記憶する使用共通モジュール情報記憶部と１個別処理モ
ジュールの切り替え時に、使用頻度に応じた優先順位に
従って削除共通モジュールを決定する削除共通モジュー
ル決定処理部と、削除共通モジュールをメモリ上から削
除する処理を行う共通モジュール削除処理部と１次回に
使用する共通モジュールを、使用頻度に応じて予め定め
られた優先順位の順番に従った配置で、メモリ上にロー
ディングする必要共通モジュール・ローディング処理部
とを備えるように構成する。

〔産業上の利用分野〕

本発明は、計算機で実行するプログラムを複数のモジュ
ールに分割し、処理に必要なモジュールを２選択的にメ
モリ上にローディングして動作させる制御を、効率よく
行うオーバレイ制御方式に関する。

〔従来の技術〕

少ないメモリの計算機上で、大きなプログラムを動作さ
せるためには、プログラムをいくつかの小さなモジュー
ルに分割し、これから動作させたい処理機能に必要なモ
ジュールのみを、メモリ上にローディングする。別の処
理機能のものを動作させる場合には、不要なモジュール
をメモリ上から削除し、新たに必要なモジュールをロー
ディングする。この制御を、オーバレイ制御という。

従来の方式では１例えばプログラムの共通部分について
はメモリ上に常駐させておき、コマンドなどの個別処理
部分を、ローディングおよび削除の対象とするようにし
ている。

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

上記従来の方式では、モジュールの切り替えが必要とな
ったとき、１回ずつのローディングと削除を実行すれば
よく、処理が比較的簡単ではあるが、全共通モジエール
がメモリ上に常駐するため。

ある程度以上のメモリがないと、動作しないという問題
があった。特に、処理機能が増えるに従って１個々の個
別処理モジュールが大きくなるだけではなく、共通モジ
ュールの数およびその大きさが増加する傾向にあり、メ
モリの圧迫を少なくすることが必要とされる。

本発明は上記問題点の解決を図り、比較的大きなプログ
ラムを、限られたメモリ上で、効率的に動作させること
ができるようにすることを目的としている。

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

第１図は本発明の原理説明図である。

第１図において、１０はＣＰＵおよびメモリなどからな
る処理装置、１１は動作させるモジュールの切り替えを
制御するモジュール切り替え制御部、１２はメモリ上か
ら削除する共通モジュールを決定する削除共通モジュー
ル決定処理部、１３は共通モジュール削除処理部、１４
は次に必要となる共通モジュールをローディングする必
要共通モジュール・ローディング処理部、１５は個別処
理モジュールの管理情報を記憶する個別処理モジュール
管理テーブル、１６は各個別処理モジュールが使用する
共通モジュール情報を記憶する使用共通モジュール情報
記憶部、１７は前回使用した共通モジュールのリストで
ある前回使用モジエールリスト、１８は今回使用する共
通モジュールのリストである今回使用モジュールリスト
、１９はモジュールがローディングされるメモリ領域で
あるオーバレイ領域を表す。

個別処理モジュール管理テーブル１５には９例えば各処
理機能に対応する個別処理モジュール毎に、そのモジュ
ール名またはモジュール番号、モジュールアドレスなど
の情報が予め格納される。

特に、ここに使用共通モジュール情報記憶部１６が設け
られ、この使用共通モジュール情報記憶部Ｉ６には、各
個別処理モジュールが使用する共通モジュールの情報が
、使用頻度に応じた優先順位に関連付けられて、記憶さ
れるようになっている。

モジュール切り替え制御部１１は１個別処理モジュール
の切り替え時に、まず削除共通モジュール決定処理部１
２を起動する。削除共通モジュール決定処理部１２は、
前回使用モジュールリスト１７と今回使用モジュールリ
スト１８とを参照し。

前回、使用頻度に応じた優先順位に従ってロードされた
共通モジュールのうち９次回に使用する共通モジュール
と優先順位の高いほうからみて不一致となる順位より、
同位および下位の共通モジュールを、削除共通モジュー
ルと決定する処理を行う。

共通モジュール削除処理部１３は、削除共通モジュール
決定処理部１２が決定した削除共通モジュールを、オー
バレイ領域１９上から削除する処理を行う。

次に、必要共通モジュール・ローディング処理部１４は
、今回使用モジュールリスト１８を参照し、このつぎに
使用する共通モジュールであって。

メモリ上に残っていない共通モジュールを、使用頻度に
応じて予め定められた優先順位の順番に従った配置で、
オーバレイ領域１９上にローディングする処理を行う、
これにより、必要な共通モジュールが、無駄なくメモリ
上に配置されることになる。

〔作用〕

例えば、前回、オーバレイ領域１９が、第１図＋ａｌに
示すように使用されていたとする。すなわち。

個別処理モジュールＭｌが動作し、この個別処理モジュ
ールＭｌは、共通モジュールＦ２．Ｆ５゜Ｆ８を使用し
ていたとする。この使用共通モジュールの情報は、前回
使用モジュールリスト１７として記憶されている。

ここで新しい個別処理モジュールＭ２にモジュールを切
り替えるとき１個別処理モジュールＭ２用の使用共通モ
ジュール情報記憶部１６から、使用する共通モジュール
リストを抽出し、今回使用モジュールリスト１８とする
。ここでは１個別処理モジュールＭ２は、共通モジエー
ルＦ２．Ｆ６゜Ｆ８を使用している。

削除共通モジュール決定処理部１２は、削除共通モジュ
ールを決めるとき、使用頻度の高低に応じて予め定めら
れた優先順位に従って、優先順位の高いほうから不一致
となる共通モジュールを探す、そして、Ｉｋ初に不一致
となる共通モジュールＦ６より、下位の優先順位にある
共通モジュールＦ５．Ｆ２を削除共通モジュールとする
。

これにより、共通モジュール削除処理部１３が。

モジュールの削除を実行すると、オーバレイ領域１９は
、第１図山）のようになる。

必要共通モジュール・ローディング処理部１４は１個別
処理モジエールＭ２が使用する残りの共通モジュールＦ
６．Ｆ２と９個別処理モジュールＭ２とを新たにオーバ
レイ領域１９に、優先順位の＋１１番でローディングす
る。個別処理モジュールＭ２の動作時には、オーバレイ
領域１９は、第１図ｔｃ＋に示すようになる。

これから分かるように、オーバレイ領域１９には９個別
処理モジュールと、それが必要とする共通モジュールだ
けがローディングされる。かつ使用頻度が高い共通モジ
ュールであって、前回同様に使用される共通モジュール
は、削除およびローディングの処理が省略されることに
なる。

〔実施例〕

第２図は従来方式と本発明の詳細説明図、第３図は本発
明の適用システム例、第４図は本発明の一実施例に係る
モジュールリストの例、第５図は本発明の一実施例処理
説明図を示す。

本発明では、まず各個別処理モジュールによって共通に
使用される共通モジュールを、できるだけ小さく分割し
９次に各個別処理モジュール毎に。

必要なモジュールのリストを作り、新しい個別処理モジ
ュールの起動時には、現在メモリ上にあるモジュ゛−ル
のリストと比較することにより、不要なものを削除し、
必要なものだけをローディングする。

例えば、このような共通モジュールが、ＦｌからＦ５ま
で、５個あったとする。従来方式によれば、第２図（イ
）に示すように、すべての共通モジュールＦ１〜Ｆ５を
メモリ上に常駐させ１個別処理モジュールをＭｌからＭ
２に切り替える場合には、Ｍｌを削除し、その後、Ｍ２
をローディングする。従って、少なくとも共通モジュー
ルの全体の大きさと、最大の個別処理モジュールの大き
さのメモリが、必要となることになる。

これに対し１本発明では、第２図（ロ）に示すように１
個別処理モジュールＭ１が動作するときには９個別処理
モジュールＭｌが使用する共通モジュールＦｌ、Ｆ２．
Ｆ５だけがメモリ上にローディングされ、他の個別処理
モジュールＭ２へ切り替える場合には、共通モジュール
Ｆｌ、Ｆ２゜個別処理モジュールＭｌを削除し、共通モ
ジュールＦ４．　　Ｆ２．個別処理モジュールＭ２をロ
ーディングする。従って、必要とする共通モジュールと
個別処理モジエールの大きさだけのメモリがあればよい
ことになる。特に、使用頻度が高い共通モジュールＦ５
の削除およびローディングが省略され、効率的な切り替
えが可能である。

本発明は９例えば第３図に示すような、比較的小規模の
計算機システムに適用される。

第３図において、１０は処理装置、３０はデイスプレィ
、３１はキーボード、３２はプリンタ。

３３は磁気ディスク装置などの外部記憶装置である。こ
のシステムは１例えばキーボード３１からのコマンド入
力により、そのコマンドを解析し。

そのコマンドを実行する。ここで、各コマンドの種類に
応じて２個別に処理する部分が１本発明における個別処
理モジュールとして扱われ、各個別処理モジュールから
、共通サブルーチンまたは関数として呼び出されるモジ
ュールが、共通モジュールとして扱われる。

このような共通モジュールの情報は１例えば第４図に示
すようなモジュールリストとして管理される。第４図に
示すモジュールリストの形式は。

例えば第１図に示す使用共通モジュール情報記憶部１６
．前回使用モジュールリス）１７．今回使用モジュール
リスト１８に共通な形式である。

モジュールリストの各ピントが、各共通モジュールＦｌ
、Ｆ２．・・・、Ｆｎに対応するようになっている。こ
のビットが“０”であるとき、その共通モジュールを、
現在着目している個別処理モジュールが使用しないこと
を示し、′１”であるとき１個別処理モジュールが使用
することを示す。

このビットの順番は２個別処理モジュールによる使用頻
度に応じて定められる。

次に、第５図に従って１本発明の一実施例による処理の
例を説明する。以下の説明における■〜■は、第５図に
示す処理■〜■に対応する。

■　コマンドによる処理要求を入力する。

■　そのコマンドが、前回投入されたコマンドと同じコ
マンドであるかどうかを判定する。同じコマンドである
場合、モジュールの切り替えは不要であるので、処理■
へ制御を移す。

■　前回使用モジュールリスト１７と今回使用モジュー
ルリスト１８との排他的論理和をとる。

なお、これらのリストは、第４図で説明した構成になっ
ている。前回使用モジュールが、Ｆ２゜Ｆ５．ＦＢであ
り、今回使用モジュールが、Ｆ２、Ｆ６．Ｆ８であると
すると、排他的論理和の結果は、第５図に示すｆａｔの
ようになる。

■　結果（ａｌについて３優先順位が高い右側から調べ
ていき、最初に“ｌゝになるビットに相当する共通モジ
ュールＦ６を得る。そして、前回使用モジュールリスト
１７において、このＦ６より、優先順位が同位か下位に
ある共通モジュールＦ５．’Ｆ２を削除共通モジュール
とする。

■　処理■で決定した削除共通モジュールを、メモリ上
から削除する。

■　次に、今回使用モジュールリスト１８において、結
果＋ａｌから得られた共通モジュールＦ６より、同位か
下位の共通モジュール、すなわち。

Ｆ６より左側に現れる“１°のビットに相当する共通モ
ジュールＦ６．Ｆ２を、ローディング対象°モジュール
とし、メモリ上にこの優先順位に従ってローディングす
る。

■　個別処理モジュールであるコマンドモジュールをロ
ーディングする。

■　ローディングしたコマンドモジュールに実行制御を
渡し、コマンドを実行する。

■　コマンドの実行が終了したならば、処理終了の指示
があるかどうかを判定し、その指示がある場合、処理を
終了する。処理を続行する場合。

処理■へ制御を戻し１次のコマンドについて同様に処理
を繰り返す。

なお、コマンドではなく、メニューなどによる他の処理
形態のものにも、同様に本発明を適用することができる
。もちろん、メモリに余裕がある場合には、全共通モジ
ュールに本発明を適用するのではなく、一部の共通モジ
ュールをメモリに常駐させて別管理とし、それ以外の共
通モジュールについて１本発明による優先順位に従った
削除／ローディングを行うようにしてもよい。

〔発明の効果〕

以上説明したように９本発明によれば、必要な共通モジ
ュールだけがメモリ上に存在し、使われない共通モジュ
ールは、メモリから削除されるので、大きなプログラム
を限られたメモリ上で動作させることができるようにな
る。

また５動的にローディングされる共通モジュールに、使
用頻度による優先順位が付けられ、これによって削除共
通モジュールを決定するので、削除およびローディング
の回数が削減される。

必要な共通モジュールが、既にローディングされていて
も、それよりさらに優先順位が高い共通モジュールを必
要としているときには、その共通モジュールは、削除対
象となり、優先順位が高い共通モジュールから順番にロ
ーディングされるので、メモリに分割積が生じることが
なく、メモリを時間的にも空間的にも効率よく使用でき
るようになる。

【図面の簡単な説明】

第１図は本発明の原理説明図。 第２図は従来方式と本発明の詳細説明図。 第３図は本発明の適用システム例。 第４図は本発明の一実施例に係るモジュールリストの例
。 第５図は本発明の一実施例処理説明図を示す。 図中、１０は処理装置、１１はモジュール切り替え制御
部、１２は削除共通モジュール決定処理部、１３は共通
モジュール削除処理部、１４は必要共通モジュール・ロ
ーディング処理部、１５は個別処理モジュール管理テー
ブル、１６は使用共通モジュール情報記憶部、１７は前
回使用モジュールリスト、１８は今回使用モジュールリ
スト。 １９はオーバレイ領域を表す。

Claims (1)

1. 【特許請求の範囲】 計算機で実行するプログラムを複数のモジュールに分割
   し、処理に必要なモジュールを、選択的にメモリ上にロ
   ーディングして動作させる制御を行うオーバレイ制御方
   式において、 各処理機能に対応する個別処理モジュール毎に、該個別
   処理モジュールが使用する共通モジュールの情報を、使
   用頻度に応じた優先順位に関連させて記憶する使用共通
   モジュール情報記憶部（１６）と、個別処理モジュール
   の切り替え時に、前回、使用頻度に応じた優先順位に従
   ってロードされた共通モジュールのうち、次回に使用す
   る共通モジュールと上記優先順位の高いほうからみて不
   一致となる順位より、同位か下位の共通モジュールを、
   削除共通モジュールとする削除共通モジュール決定処理
   部（１２）と、 上記削除共通モジュールをメモリ上から削除する処理を
   行う共通モジュール削除処理部（１３）と、共通モジュ
   ール削除処理後に、次回に使用する共通モジュールであ
   って、メモリ上に残っていない共通モジュールを、使用
   頻度に応じて予め定められた優先順位の順番に従った配
   置で、メモリ上にローディングする必要共通モジュール
   ・ローディング処理部（１４）とを備えたことを特徴と
   するオーバレイ制御方式。