JPS61837A - プログラム・オ−バレイロ−ド方式 - Google Patents

プログラム・オ−バレイロ−ド方式

Info

Publication number
JPS61837A
JPS61837A JP12000484A JP12000484A JPS61837A JP S61837 A JPS61837 A JP S61837A JP 12000484 A JP12000484 A JP 12000484A JP 12000484 A JP12000484 A JP 12000484A JP S61837 A JPS61837 A JP S61837A
Authority
JP
Japan
Prior art keywords
program
area
module
resident
loaded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP12000484A
Other languages
English (en)
Inventor
Takashi Higashida
隆司 東田
Yosuke Tsuyuki
露木 陽介
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP12000484A priority Critical patent/JPS61837A/ja
Publication of JPS61837A publication Critical patent/JPS61837A/ja
Pending legal-status Critical Current

Links

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、プログラム・オーバレイレード方式に関し、
特に使用頻度の高いプログラム・モジニールのロード時
間を短縮でき、かつ有限のメモリ・プログラム・エリア
を有効に活用できるプログ°ラム・オーバレイロード方
式に関するものである。
〔発明の背景〕
メモリ・アドレッシングとして限定された範囲しか動作
しないような言語プログラムでは、オーバレイ・プ田グ
ラム構造を用いることにより機能を多く持たせることが
できる。この場合には、システムにメモリ的余裕があっ
ても、オーバレイ構造を避けることはできず、オーバレ
イロードの時間がシステムの性能に影響を及ぼしている
。勿論システムにメモリ内部がない場合には、ユーザ・
プログラムをロードする際に、オーバレイロード方式を
用いなければならない。
一般ニ、ユーザ・プログラム・エリアはある範囲内に限
定されているため、外部ファイ°ルに格納されているプ
ログラムの全容置はそのエリアを越えてしまう。その場
合には、メモリ・エリアを有効に使う7こめ、あるプロ
グラムをロードして実行した後、もう使用しなくなった
とき、その上から次のプログラムをロードする方法、す
なわちオーバレイロード圧よる方法が行われる。しかし
、この方法では、プログラム・ローダが必要の都度、外
部ファイルからメモリ・エリアにオーバレイロードする
ため時間がかかり、きわめて効率が恕い。
また、類l1rc使用するプログラムのみでオーバレイ
ロードな行う場合には、一旦消されたプログラムを繰り
返しロードしなければならず、さらに効率が悪くなる。
頻繁に使用するプログラムは、メモリ上に常駐化してお
くことが望ましいか、メモリ容欺の制限により、一定の
オーバレイレードを実行した後、常駐化メモリ各賞を越
えた分のロードは、必ず外部ファイルからのオーバレイ
ロードなすることになるため、使用頻度の高いプログラ
ム・モジュールを選択して常駐化することができない。
〔発明の目的〕
本発明の目的は、このような欠点を解消し、使用頻度の
高いプログラム・モジュールのロード時間を短縮でき、
かつ有限のメモリ・エリアを最大限に有効利用できるプ
ログラム・オーバレイロード方式を提供することにある
〔発明の概要〕
上記目的を達成するため、本発明のプログラム・オーバ
レイロード方式は、内部メモリにユーザ・プログラム・
エリアとは別個にプログラム常駐化バッファ・エリアを
設け、ルート−モジュールが優先指定情報を付してプロ
グラム・ローダにロード要求を行うことにより、該プロ
グラム・田−ダは優先指定情報が付されたプログラム・
モジュールなフtyグラム常駐化バッファ・エリアから
ユーザ・プログラム・エリアにp−ドし、該プログラム
常駐化バッファ・エリア忙上記プログラム・モジュール
がないときKは、該プログラム・モジュールを外部ファ
イルから上記プログラム常駐バッファ°・エリアにロー
ドしてモジニール名をインデックスに登録した後、該プ
ログラム・モジュールを上記ユーザ・プログラム・エリ
アにロードすること忙特徴がある。
〔発明の実施例〕
以下、本発明の実施例を、図面により説明する。
第1図は、本発明の一実施例を示すシステム・ブロック
およびメモリ・マツプの図である。
!1図において、1はプログラム・モジュールを格納す
る外部ファイルであり、具体的には7レキシプル・ディ
スク装置または固定ディスク装置である。2は主メモリ
であり、主メモリ2上にはOS (Op@rating
 System)格納エリア6と、ユーザ・プログラム
・エリア5と、プログラム常駐化バッファ・エリア8が
設定されている。9は主メモリ2上にロードされたある
いは外部ファイル1上に格納されたプログラム・モジュ
ール、10はデータ・バス、11はCPU、12は出力
装置であるCRTディスプレイ装厘、16は入力装置で
あるキーボードである。CRTディスプレイ装置12と
キーボード16は、データ・バス10を介してCPU1
1と従続されており、オペレータのコンソールとして動
作する。主メモリ2のO8格納エリア6には、O8部を
構成するOSモジュール詐14と、これらモジュール#
14を制御し、かつオペレータとの交信を行うモニタ1
5が格納されている。なお、OSモジュール群14の中
には、ユーザ・プログラム常駐部であるルート・モジュ
ール6と、ユーザ・プログラム非常駐部である複数本の
プログラム・モジュール9とを、ユーザ業務処理プログ
ラムが冥行されるユーザ・プログラム・エリア5にロー
ドするプログラム・ローダ4が存在する。ルート・モジ
ュール6は、オペレータからのプログラム・ロードコマ
ンドにより、モニタ15を介してプログラム・ローダ4
によりユーザ・プログラム・エリア5に業務処理プログ
ラムとして胃−ドされる。そして、ルート・モジュール
6は、一旦ロードされた後は、二−ザ・プログラム・エ
リア5に常駐化され、以降、プログラム・ローダ4を起
動してプログラム・モジュール9をユーザ・プログラム
・エリア5にロードし、プログラム・モジュール9とと
もにユーザ業務処理を行う。
第1図における主メモリ2には、新たにI!数のプログ
ラム・モジュール9を常駐化しておくためのプログラム
常駐化バッファ8を設け、このプログラム常駐化バッフ
ァ8にどのプログラム・モジュール9が田−ドされてい
るかを示すインデックス(INDEX)部7も常駐させ
る。インデックス部7には、プログラム常駐化バッファ
8にロードされたプログラム・モジュール9の名称カ登
録される。
このような主メモリ2のプログラム格納エリアマツプに
したがって、外部ファイル1に格納されているプログラ
ム・モジュール9がデータ・パス10を介してCPU1
1の制御によりプログラム常駐化バッフ78またはユー
ザ・プログラム・エリア5にロードされる。
第1図の実施例においては、上述のように1主メモリ2
上のプログラム常駐化バッファ8に複数a分のプログラ
ム帝モジュール格納エリアとインデックス部のエリアを
用意し、先ずルート・モジュール6が優先指定情報を付
してプログラム・ローダ4にプログラム・オーバレイロ
ードな要求する。ここで、優先指定情報が付されるプn
グラムとしては、使用頻度が大でかつ1ft要なものが
選択される。なお、優先指定情報が付されるプログラム
がプログラム常駐化バッファ8に全部冑−ドできれば最
も絽ましいが、常駐化バッファ8の容量を越えて優先指
定情報が付された場合には、使用順に常駐化バッファ8
にロードし、常駐化バッファ8の容量を越えた分のプロ
グラムは外部ファイル1に格納しておき、一般のプログ
ラムと同じようく外部ファイル1がら直接ユーザ・プロ
グラムエリア5にシードすることKなる。
ルート・モジュール6からのオーバレイ・プログラム・
ロード要求の度ごとに、プログラム・ローダ4が優先指
定情報の有無を判定して、優生指定有りのときはインデ
ックス部を参照し、該当するプログラム・モジニール9
があればプログラム常駐化バッファ8からユーザ・プロ
グラム・エリア5に該当プログラム・モジュール9をロ
ードしまた該当プログラム・モジュール9がkければ、
外部ファイル1からプログラム常駐化バッファ8にシー
ドし、ロードすみであることをインデックス部7に登録
した後、これなユーザ・プログラムエリア5にロードす
る。これにより、プログラム常駐化バッファ8の容量制
限により常駐化でさるオーバレイ・プログラム・モジュ
ールの数が限られていても、使用頻度の高いプログラム
・モジュール、つまり門先度の高いモジュールを常駐化
することができ、それによってメモリ容量を最大限に有
効利用できるとともに、p−ド時間を短縮することがで
きる6 第2図(a) <b)は、第1図の処理フローチャート
である。
プログラム・モジュール9には、使用頻度の高いものと
、低いものとがあり、これはユーザ・プログラム作成時
にオーバレイモジュール化した時点で判断することがで
きる。したがって、ルートモジz −A/6は、あらか
じめどのプログラム・モジュール9を優先指定の対象と
するかを知っている。i2図(&)はルート・モジュー
ル6による処理7−−チヤートであり、笛2図(b)は
プログラム・ローダ4によるロード処理フ四−チヤード
であるオペレータからの起動によりロードされたルート
・モジュール6は、業務処理を実行する際に1必要なオ
ーバレイ・プログラム・モジュール9を二−ザ・プログ
ラム・エリア5にシードする。このとき、第2図(a)
 K示すように、先ず使用頻度の高いプログラム・モジ
ュール9に対して優先指定か必要か否かを判断しくステ
ップ21)、必要であればプログラム・ローダ4を起動
させるための起動情報に優先コードをセットしくステッ
プ22)プログラム・ローダを起動させる(ステップ2
6)。
使用頻度の低いプログラム・モジュール9に対しては優
先指定を行わず、プログラム・田−ダ4を起動する(ス
テップ2L23’)。
第21ffl(b)の■は常駐化エリア8のインデック
ス部7を参照する処理であり、■は常駐化エリア8が満
杯のときのロード処理、または優先指定のないときの処
理であり、■は帛駐化エリア8が満杯でなく、空きがあ
るときのり一ド処理であり、■は常駐化エリア8に該当
プログラムが常駐化していたときのロード処理である。
プログラム・ローダ4は、優先指定の有無を判断し、優
先指定有の場合には、インデックス部7をザーチし、ロ
ード要求のあったプログラム・モジュール9のプログラ
ム・モジュール名称がインデックス部7に存在するか否
かン調べる(ステップ25,26.27)。インデック
スs7に存在しない場合には、そのインデックス[7の
内容から常駐化エリア(ここでは、第2エリア)8が満
杯であるか否かを調べる(ステップ29鳳満杯でなけれ
ば、外部ファイル1から該当プログラム・モジュール9
を先ず常駐化バッファ(第2エリア)8にワードし、イ
ンデックス部7にそのプログラム・モジュール名称を登
録する。(ステップ30,31.)。
次に、常駐化バッファ(第2エリア)8からユーザ・プ
ログラム・エリア(鮪1エリア)5に該当プログラム・
モジニーA/9を移動して、処理を終了する(ステップ
62)。
また、常庭化バッフ78が満杯のときには、外部ファイ
ル1より直接プログラム・エリア(第1エリア)5に該
当プログラム・モジュール9を田−ドする(ステップ6
6)。
また、常駐化バッファ8KS該当プログラム・  ′モ
ジュール9が存在する場合には、単に常駐化バッファ(
第2エリア)8からプログラム・エリア(第1エリア)
5に移すだけでロードできる(ステップ28)。
この処理により、緑り返し同一のプログラム・モジュー
ル9がルート・モジュール5によりロード要求された@
台、インデックス部7に既に登録されているため、外部
ファイル1がらロードするコト7:i’ (、、常駐化
バッファ8がらユーザ・プログラム・エリア5に移動す
るだけでよい。したがって、ロード時間は短縮される・ また、優先指定なしでロード要求されたプログラム・モ
ジュール9は、外部ファイル1がら直接ユーザ・プl→
ム・エリア5にロードされる(ステップ66)。
このように、本実施例では、優先指定のあるプログラム
・モジュール9は、最初のb−ド要求時のみ、外部7ア
イA〆1からシードされるが、2@目以降はメモリ間の
移動のみでp−ド樵能を遂行することができるので、賞
−ド時間が短縮され、かつ有限であるプログラム常駐化
バッファ8を最大重に有効利用することかできる。
〔発明の効果〕
以上説明したように、本発明によれは、内部メモリに二
−ザ・プログラム・エリアとは別個のプログラム常駐化
バッファ・エリアをPGプ、この常駐化バッファ・エリ
アに常態している優先此府付加のブーグラムを二−ザ・
プログラム・エリアに移すのみでレードを実施できるの
で、使用jp!度の高いプログラムの田−ド時間を短縮
でき、かつ有限のメモリ・エリアを有効に利用すること
ができる0
【図面の簡単な説明】
第18は本発明の一実施例を示すシステムのブーツク図
、第2図は第1図の処理712−チャートである。 1:外部ファイル、6:O8格納エリア、4ニブシダラ
ム・賞−ダ、5:ユーザ・プログラム・エリア、6:ル
ート・モジュール、7:インデックス部、8ニブpグラ
ム常駐化バツフア、9ニブ田ダラム・モジュール、14
!08%ジ纂−ル群、151彎品夕。 第1図 第2図 (a) −23[

Claims (1)

    【特許請求の範囲】
  1. (1)ルート・モジュールとプログラム・ローダにより
    外部ファイルから要求されたプログラム・モジュールを
    読み出し、該プログラム・モジュールを内部メモリのユ
    ーザ・プログラム・エリアにオーバレイロードさせる方
    式において、上記内部メモリにユーザ・プログラム・エ
    リアとは別個にプログラム常駐化バッファ・エリアを設
    け、上記ルート・モジュールが優先指定情報を付して上
    記プログラム・ローダにロード要求を行うことにより該
    プログラム・ローダは優先指定がされたプログラム・モ
    ジュールをプログラム常駐化バッファ・エリアからユー
    ザ・プログラム・エリアにロードし、該プログラム常駐
    化バッファ・エリアに上記プログラム・モジュールがな
    いときには、該プログラム・モジュールを外部ファイル
    から上記プログラム常駐バッファ・エリアにロードして
    モジュール名をインデックスに登録した後、該プログラ
    ム・モジュールを上記ユーザ・プログラム・エリアにロ
    ードすることを特徴とするプログラム・オーバレイロー
    ド方式。
JP12000484A 1984-06-13 1984-06-13 プログラム・オ−バレイロ−ド方式 Pending JPS61837A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP12000484A JPS61837A (ja) 1984-06-13 1984-06-13 プログラム・オ−バレイロ−ド方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP12000484A JPS61837A (ja) 1984-06-13 1984-06-13 プログラム・オ−バレイロ−ド方式

Publications (1)

Publication Number Publication Date
JPS61837A true JPS61837A (ja) 1986-01-06

Family

ID=14775510

Family Applications (1)

Application Number Title Priority Date Filing Date
JP12000484A Pending JPS61837A (ja) 1984-06-13 1984-06-13 プログラム・オ−バレイロ−ド方式

Country Status (1)

Country Link
JP (1) JPS61837A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4832318A (en) * 1988-03-10 1989-05-23 John Wang Lifting telescoping tube
US7136965B2 (en) 2000-08-07 2006-11-14 Nec Corporation Microcomputer

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4832318A (en) * 1988-03-10 1989-05-23 John Wang Lifting telescoping tube
US7136965B2 (en) 2000-08-07 2006-11-14 Nec Corporation Microcomputer

Similar Documents

Publication Publication Date Title
US20220129428A1 (en) Database key compression
US6205580B1 (en) Method for loading a program
US5175830A (en) Method for executing overlays in an expanded memory data processing system
JP3731859B2 (ja) ハンドヘルド装置のデータ記憶およびデータ取出しのための方法および装置
JPH1063551A (ja) 情報処理装置
JP2001075866A (ja) 記憶装置を動作する方法および記憶装置
JPS61837A (ja) プログラム・オ−バレイロ−ド方式
JP2539347B2 (ja) フアイル管理方法
US7672980B2 (en) System, apparatus and method for reading data
US5794240A (en) Multi-threaded sorting system for a data processing system
JPH0719222B2 (ja) ストアバッフア
JP3453761B2 (ja) アドレス変換方式
JPH0525359B2 (ja)
JP3726701B2 (ja) カーネル空間のデマンドページング・スワップアウト方式および方法
US11681705B2 (en) Trie data structure with subtrie data structures
JP3118348B2 (ja) プログラムキャッシュ方法
US6154792A (en) Method and computer program product for paging control using a reference structure including a reference bitmap
JP2507399B2 (ja) デ―タベ―ス装置
JPH03194641A (ja) アプリケーションプログラム共用方式
CN120122975A (zh) 分区空间调整方法、装置、设备及存储介质
JPH03142775A (ja) スタツク制御装置及びスタツク制御方法
JP2530020B2 (ja) サ―チ処理方法
JP2023173240A (ja) 計算機、メモリ制御方法およびメモリ制御プログラム
CN115309461A (zh) Tbox配置数据管理系统、方法及车辆
JPH02259828A (ja) ファイル併合処理方式