JPS63257034A - バンクを用いたプログラムオ−バレイ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、常駐部と、切り換え可能な複数のバンクから
なるバンク部とで構成される主メモリを有するデータ処
理装置に係り、常駐部およびバンク部にまたがって動作
するプログラムに好適なプログラムオーバレイ方式に関
する。

〔従来の技術〕

常駐部とバンク部とで構成される主メモリを有するデー
タ処理システムにおけるバンク制御方式については、特
開昭６１−５１２５０号公報に開示されている。この従
来のバンク制御方式について、第２図を参照して簡単に
説明する。

主メモリは、常駐部４およびバンクＢ１〜Ｂｎからなる
バンク部５で構成される。バンクＢ１以外のバンクには
、バンク内のプログラムモジュールの位置情報を保持す
るテーブルＴが設けられている。このシステムにおいて
、バンクＢ１上のモジュールＰからバンクＢｎ上のモジ
ュールＱを呼び出す場合、ｎ番目のバンクの５番目のモ
ジュールを呼び出すという命令Ｕをプログラム中に書い
ておく。プログラム実行時、バンク制御モジュールＢが
その命令Ｕによって起動され、バンクをｎ番目のバンク
Ｂｎに切り換え、そのバンク上のテーブルＴの指定され
たエントリｊからモジュールＱのアドレスＡｊを得て、
目的のモジュールＱを呼び出すようにしている。

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

上記従来技術では、複数のバンクオーバレイプログラム
を並列処理させるときに以下のような問題が生じる。

まず第１に、バンクへのサブルーチンモジュールのロー
ド位置をプログラムの実行時に決定することができない
ので、サブルーチンモジュールは”予めプログラムで指
定したバンクにしかロードできないという問題がある。

ロードするバンクを変更するにはプログラムの変更が必
要となる。したがって、複数のバンクオーバレイプログ
ラムな並列処理する場合、予めどのプログラムがどのバ
ンクを使うかを考慮してプログラムを作成しておかな（
ではならないので、プログラミングが難しくなるととも
に、プログラムの独立性および柔軟性が損なわれる。

第２に、例えば、バンクメモリが何度も使用されている
うちに細分化された際に、その時点で利用できるスペー
スより広いスペースが必要になった場合、あるいは、バ
ンクに障害が生じて使用不能になった場合、上記従来例
ではバンク番号を物理的に扱っているために、バンク上
のサブルーチンモジュールを、プログラムの実行中に他
のバンクへ移して広いスペースを確保することができな
いという問題が生じる。仮に、他のバンクへ移したとす
ると、プログラムを書き換えないかぎり、もはヤソのサ
ブルーチンモジュールを呼び出すことができなくなる。

第３に、１つのバンクに１つのファイルをロードする場
合、各ファイルにテーブルをコーディングしておくこと
も考えられるが、複数のファイルをロードする場合、新
たなファイルをロードする度にそのファイル内のテーブ
ル内容をバンクのテーブルに登録する必要があり、サブ
ルーチンモジュールの数が増えるとその登録に時間がか
かるという問題も生じる。

したがって、本発明の目的は、複数のバンクオーバレイ
プログラムに独立性および柔軟性を持たせるとともに、
効率よく並列処理することができる、バンクを用いたプ
ログラムオーバレイ方式を提供することＫある。

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

上記目的を達成するために、本発明のプログラムオーバ
レイ方式は、常駐部と、切り換え可能な複数のバンクか
らなるバンク部とで構成される主メモリを有するデータ
処理システムにおいて、上記バンク上にのせるべきプロ
グラムモジュール群を有するファイルの各々に、上記プ
ログラムモジュールの位置情報を保持するテーブルを設
けると共に、上記常駐部上に、上記ファイルがロードさ
れたバンク番号およびバンク内の位置情報を保持するバ
ンク管理テーブルと、該バンク管理テーブルへの上記フ
ァイルの登録および削除を行うバンク管理テーブル制御
モジー−ルと、上記常駐部および上記ファイルの両テー
ブルを参照して目的のサブルーチンモジュールの位置を
割り出し、該目的のサブルーチンモジュールに制御を移
す制御転送モジュールとを設けたことを特徴とするもの
である。

〔作用〕

本発明では、従来のバンク毎のテーブルを削除するとと
もに、バンクにロードされる各ファイルにその中のサブ
ルーチンモジュール群の位置情報を保持するテーブルを
設け、かつ、常駐部上にファイルのロードされたバンク
番号およびバンク内の位置情報を保持するバンク管理テ
ーブルを設けて、サブルーチンモジュール群をファイル
単位で扱うようにした。このバンク管理テーブルを用い
てバンク管理テーブル制御モジー−ルがファイルのロー
ドされる物理的な位置情報を集中管理し、制御転送モジ
ュールが、論理的なファイルエントリ番号に従ってバン
ク管理テーブルを検索することによりファイルの物理的
な位置情報を得る。

このような構成によって、プログラムの実行中にファイ
ルのロード位置が決定されるようＫなるのでプログラム
の変更なしに、またプログラマが意識しなくても、ファ
イルを空き領域のある任意のバンクに移動することがで
き、メモリの使用効率、プログラムの独立性、柔軟性が
向上する。

さらに、上述のようにファイル内のサブルーチンモジュ
ールの位置情報テーブルをファイル毎に持たせるととも
に、バンク毎に持たせていたテーブルは削除したので、
複数のサブルーチンモジュールを別々のファイルに分割
して作成しても、ロード時にサブルーチンモジエール位
置情報テーブルに登録する必要がなくなる。

〔実施例〕

以下、図面を参照しながら本発明の一実施例を詳細に説
明する。

第６図に、本発明を適用するデータ処理システムの一例
の構成図を示す。このシステムは、中央処理装置（ｃｐ
ｕ）、メモリコントローラ２．主メモリ５．コンソール
６（キーボード、ディスプレイ等）、２次記憶装置７か
らなる。主メモリ３は、常駐部４とバンクＢ１〜Ｂｎか
らなるバンク部５とで構成される。メモリコントローラ
２は主メモリ２へのアクセスおよびバンクの切り換えを
行う。

次に第１図に１本発明の主要部をなす主メモリ３のメモ
リ構成図を示す。常駐部４のシステム領域１１には、バ
ンク上のファイルの位置情報を管理するためのバンク管
理テーブル１０と、これを管理・制御するバンク管理テ
ーブル制御モジュール８と、バンク上のサブルーチンモ
ジ二−ルヲ呼び出す制御転送モジュール９とがある。バ
ンク部５のバンクＢ１．Ｂｎ上には、複数のファイルＦ
１２＊Ｆ２２＋Ｆ１５が載せられ・これらのファイル毎
に、ファイル内のサブルーチンモジュールの位置情報を
保持するテーブル１３−１．１３−２％１３−３が設け
られている。これらのテーブルはファイル内の固定的な
位置、たとえば、ファイルの先頭に置く必要がある。

ファイルＦ　１１　＊　Ｆ　ｌ　２　ｒ　Ｆ’　１５は
・１つのバンクオーバレイプログラムを構成するファイ
ルであり、ファイルＦｌｌがメインプログラムモジュー
ルＶを有する常駐ファイルであり、ファイルＦ１２Ｆ１
５がオーバレイされるファイルである。ファイルＦ２ｊ
　ｌ　Ｆ２２　もバンクオーバレイプログラムモジュー
ルを有するファイルである。

メインプログラムモジュールＭからバンク部５のサブル
ーチンモジュールを呼び出すには、３つの手続が必要で
ある。この３つの手続について、以下に、第４図のフロ
ーチャートを用いて説明する。

このフローチャートは、ファイルＦｌｌ内のメインプロ
グラムモジュールＭの概略的フローを、バンクオーバレ
イに関する部分だけ取り出して示したものもある。まず
、第１の手続として、ファイルＦ１２内のサブルーチン
モジュールを呼び出すには、ブロック１４において、フ
ァイルＦ１２をバンク管理テーブル１０に登録すること
を、バンク管理テーブル制御モジー−ル８に依頼しなけ
ればならない。モジュール８は、登録処理を行った後、
その登録ＩＤ（テーブル１０のエントリ番号）を返して
くる。以後、そのＩＤを用いてファイルをアクセスする
。ファイルＦ’ｌｉＩ内のサブルーチンモジュールを呼
び出すときも同様である（ブロック１５）。

次に、第２の手続として、実際にサブルーチンモジエー
ルを呼び出すには、そのモジー−ルのあるファイルの登
録ＩＤとファイル内のモジュールエントリ番号との２つ
のパラメータを用いて、制御転送モジ瓢−ル９に呼出を
依頼する。その後、通常のサブルーチンモジュールを呼
び出す場合と同様、サブルーチンモジュールの処理を行
った後は、プログラムモジュールＭに制御が戻る。

第３の手続として、ブロック１７，１１ＮＣおいて、全
登録ファイルの削除を、登録ＩＤをパラメータとしてバ
ンク管理テーブル制御モジュール８に依頼した後、プロ
グラムを終了する。

以上述べた６つの手続のそれぞれの詳細を次に説明する
。

まず、第６図に、ファイルＦ１２をパンク管理テーブル
１０に登録する手続のフローチャートを示す。バンク管
理テーブル制御モジュール８は。

ファイル名をパラメータとして登録の依頼を受けると、
以下のような処理を行う。

１）ブロック２４において、指定されたファイルがすで
にパンク管理テーブル１０に登録されているかどうかを
チェックする。すでに登録されていたら、ブロック６２
でエラーコードを返してリターンする。

２）登録されていなければ、ブロック２５，２６へ進み
、ファイルＦ１２をロードするスペースのあるバンクを
探す。なければブロック３２でエラーコードを返してリ
ターンする。

６）スペースカアれハ、ブロック２７．２８へ進み、バ
ンク管理テーブル１０の空きエントリを探す。なければ
、ブロック３２でエラーコードを返してリターンする。

４）空きがあれば、ブロック２９に進み、ファイルＦ１
２をロードする。

５）次にブロック３０において、ロードシタノくンクの
番号Ｂｌ、ロード位置Ａａおよびファイル名１ｉ′１２
をパンク管理テーブル１０に登録する。

６）さらに、ブロック３１で、登録したエントリのＩＤ
を返しリターンする。

次に、第５図を参照して、ファイル内のサブルーチンモ
ジュールＳを呼び出す手続につ（・て説明する。

メインプログラムモジエールＭからファイルの登録ＩＤ
とサブルーチンモジュールのエンド１Ｊ番号とをパラメ
ータとして、呼出を依頼されると、制御転送モジュール
９は、以下の処理を行う。

１）ブロック１９に示されるように、ノ（ンク管理テー
ブル１０において、登録ＩＤの指すエントリが使用中か
どうかチェックする。

２）使用中でなかったら、未登録であるとして、ブロッ
ク２６においてエラーコードを返し、リターンする。

６）使用中ならば、ブロック２０へ進み、そのエントリ
内からバンク番号Ｂ１とロードアト。

レスＡａとを読込む。

４）次に、ブロック２１で、ノ（ンクの切り換えをメモ
リコントローラ２（第３図）に依頼する。

５）バンクを切り換えた後、ブロック２２において、ア
ドレスＡａにあるファイルＦ１２内のテーブル１５−１
の、ノくラメータで指定したエントリ内のアドレスＡｄ
にあるサブルーチンモジュールＳを呼び出す。

６）サブルーチンモジュールＳの処理力（終って制御が
戻ってきたら、リターンする。

以上のように、パンク管理テーブル１０の登録■Ｄとフ
ァイル上のアドレステーブル１３−１のエントリ番号と
を用いてサブルーチンモジュールを指定し、呼び出すこ
とができる。

最後り第７図を参照してファイル１”１２の登録削除の
手続を説明する。

登録ＩＤをパラメータとして登録削除を依頼されると、
バンク管理テーブル制御モジュール８＆１以下の処理を
行う。

１）まず、ブロック３３にお〜・て、ノくンク管理テー
ブル１０の指定されたエントリに登録されているファイ
ルＦ１２が占有して〜蔦る。ノ（ンク上のスペースをあ
げ渡す。

２）次に、ブロック６４において、指定されたエントリ
を、バンク管理テーブル１０力）ら削除する。

本実施例では、パンク管理テーブルにファイル名の情報
をも持たせることにより、ファイルの二重登録が防げ、
パンク管理テーブルを効率良く使用できる。但し、ファ
イルの読出は上述のように登録ＩＤで行うので、ファイ
ル名はファイルの読出には必要なり、シたがってファイ
ル名しまファイル管理テーブルに必須のものではな〜１
゜〔発明の効果〕 本発明によれば、上記従来例ではできなかった以下のこ
とが可能になる。

ａ）プログラムの変更なしに、任意のノ（ンクにサブル
ーチンモジュールをロードできるので、バンクの使用効
率を上げることができる。

ｂ）プログラマがサブルーチンモジュールをどのバンク
に載せるかを意識しなくても良いので、独立性、柔軟性
の高いプログラムを容易に作成できる。

Ｃ）バンク番号を論理的に扱っているので、プログラム
の実行中にバンク上のサブルーチンモジュールを他のバ
ンクに移動することができる。これにより、バンクの使
用効率およびシステムの信頼性の向上が図れる。

ｄ）サブルーチンモジュール群をファイルに納めてファ
イル単位で扱うので、バンク管理テーブルへの高速の登
録・削除が可能である。したがって、複数のバンクオー
バレイプログラムの並列処理に好適である。

【図面の簡単な説明】

第１図は、本発明の一実施例のメモリ構成図、第２図は
、従来の技術の説明図、第５図は１本発明を適用するデ
ータ処理システムの構成図、第４図は、第１図のメイン
プログラムモジ瓢−ルＭの概略的処理のフローチャート
、第５、第６、第７図は、それぞれ、第４図のブロック
１６　、１４　。 １７の処理の７０−チャートである。 ８・・・・・・・・・バンク管理テーブル制御モジュー
ル９・・・・・・・・・制御転送モジー−ル１０・・・
・・・・・・バンク管理テーブルＦ１２＋　Ｆ１５．Ｆ
２２　・・・・・・・・・オーバレイを行うサブルーチ
ン群とそれらの位置情報テーブルとを有するファイル １３−１．１３−２．１３−３・旧・・・・・ファイル
内の位置情報テーブル。

Claims (1)

1. 【特許請求の範囲】 １、常駐部と、切り換え可能な複数のバンクからなるバ
   ンク部とで構成される主メモリを有するデータ処理シス
   テムにおいて、 上記バンク上にのせるべきサブルーチンモジュール群を
   有するファイルの各々に、上記サブルーチンモジュール
   の位置情報を保持するテーブルを設けると共に、 上記常駐部上に、上記ファイルがロードされたバンク番
   号およびバンク内の位置情報を保持するバンク管理テー
   ブルと、該バンク管理テーブルへの上記ファイルの登録
   および削除を行うバンク管理テーブル制御モジュールと
   、上記常駐部および上記ファイルの両テーブルを参照し
   て目的のサブルーチンモジュールの位置を割り出し、該
   目的のサブルーチンモジュールに制御を移す制御転送モ
   ジュールとを設けたことを特徴とする、バンクを用いた
   プログラムオーバレイ方式。