JPH07271603A - オーバレイプログラムロード方式 - Google Patents

Abstract

(57)【要約】 【目的】 オーバレイプログラムをメモリ上へロードす
る場合、処理に必要なオーバレイプログラムを選択的に
メモリ上へロードし動作させる制御を、利用者別に管理
するオーバレイプログラムロード方式を得る。 【構成】 判断手順１３が利用者毎のロード順番別にロ
ード回数を記憶するオーバレイプログラム情報管理テー
ブル１２ａを参照し、必要とするオーバレイプログラム
がメインメモリ１５上に存在しているか判断する。存在
していない場合には、ロード手順１４に従い補助記憶装
置１７よりロードする。書込手段１１はオーバレイプロ
グラム情報管理テーブル１２ａを更新し、ロード順番毎
にロード回数順にソートする。このようにオーバレイプ
ログラムロード方式を構成する。 【効果】 他の利用者のロード順に影響されることな
く、利用者独自のロード順を採用できる。このため、利
用者毎に処理の応答性を向上できる効果がある。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機で実行するプロ
グラムを、メインメモリに常駐するプログラム基幹部
と、必要に応じてメモリにロードされるオーバレイプロ
グラム群に分割し、処理に必要なオーバレイプログラム
モジュールを、選択的にメモリ上にローディングして動
作させる制御を利用者別に管理する、プログラムロード
方式及びオーバレイ制御方式に関する。

【０００２】

【従来の技術】図１０は、特開昭６４−３６３３３号公
報に示された、従来のプログラムロード方式が適用され
たデータ処理装置制御部の構成図である。従来の方式で
は、オーバレイプログラムの過去のロード順を、不揮発
性メモリ９３に記憶する。そして、次にロード要求があ
ると予測されるオーバレイプログラムを、事前にメイン
メモリ９１にロードする。このことにより、オーバレイ
プログラムの実行までの時間短縮を実現している。ま
た、オーバレイプログラムに使用頻度による優先順位を
付加する。そして、優先順位の低いオーバレイプログラ
ムを削除してオーバレイを実行する。これにより、使用
頻度の高いオーバレイプログラムをメインメモリ上に残
し、削除及びローディングの回数削減を実現している。

【０００３】

【発明が解決しようとする課題】従来のようなプログラ
ムロード方式では、図１１に示すように、プログラムに
対するオーバレイプログラム情報を、１プログラムにつ
き１パターンしか待つことができない。このため、例え
ばメニュー画面より処理を選択して実行するように、利
用者が独自の処理パターンでプログラムを実行する時に
は、起動優先順位が異なるため、必要の無いオーバレイ
プログラムがメインメモリ上にロードされて、必要なオ
ーバレイプログラムのロードに時間がかかるという問題
点があった。また、別のオーバレイプログラムをメイン
メモリ上にロードするために、主要なオーバレイプログ
ラムが削除対象になる等の問題点があった。

【０００４】本発明は、上述の問題を解決するためにな
されたもので、オーバレイプログラムの過去の使用頻度
にもとづいた優先順位等のオーバレイプログラム情報
を、利用者毎に設定するオーバレイプログラムロード方
式を提供することを目的とする。また、プログラム起動
時に、プログラム基幹部と共にロードされるオーバレイ
プログラムを制御するオーバレイプログラムロード方式
を提供することを目的とする。また、次に要求があると
予測されるオーバレイプログラムを、事前にメインメモ
リ上にロードするオーバレイプログラムロード方式を提
供することを目的とする。また、オーバレイプログラム
情報を基に、オーバレイプログラムの過去のロード順
と、オーバレイ発生時に削除するオーバレイプログラム
を判断するオーバレイプログラムロード方式を提供する
ことを目的とする。また、利用者毎のプログラム処理パ
ターンにもとづいた、オーバレイプログラムの最適化制
御を図ることができるオーバレイプログラムロード方式
を提供することを目的とする。

【０００５】

【課題を解決するための手段】第１の発明に係るオーバ
レイプログラムロード方式は、計算機で実行するプログ
ラムを、メモリに常駐するプログラム基幹部と、必要に
応じてメモリロードされる複数のオーバレイプログラム
に分割し、処理に必要なオーバレイプログラムを選択的
にメモリにロードして動作させるオーバレイプログラム
ロード方式において、プログラムを利用する利用者別
に、オーバレイプログラムのメモリへのロードを予測す
ることを特徴とする。

【０００６】また、第２の発明では、計算機で実行する
プログラムを、メモリに常駐するプログラム基幹部と、
必要に応じてメモリロードされる複数のオーバレイプロ
グラムに分割し、処理に必要なオーバレイプログラムを
選択的にメモリにロードして動作させるオーバレイプロ
グラムロード方式において、プログラム起動時からのオ
ーバレイプログラムのロード順番別のロード回数を記憶
するテーブルを備え、上記テーブルに記憶したロード回
数に基づいて、オーバレイプログラムのメモリへのロー
ドを予測することを特徴とする。

【０００７】また、第３の発明では、上記オーバレイプ
ログラムロード方式が、上記テーブルを、プログラムを
利用する利用者別に備え、オーバレイプログラムのメモ
リへのロードを、利用者別に予測することを特徴とす
る。

【０００８】また、第４の発明では、上記オーバレイプ
ログラムロード方式が、利用者別に備えた上記テーブル
に記憶したロード回数に基づいて、最もロード順位の高
いオーバレイプログラムを、プログラム起動時にプログ
ラム基幹部と共にメモリへロードすることを特徴とす
る。

【０００９】また、第５の発明では、上記オーバレイプ
ログラムロード方式が、利用者別に備えた上記テーブル
に記憶したロード回数に基づいて、メモリ上へロードさ
れているオーバレイプログラムの次にロード順位の高い
オーバレイプログラムを、予めメインメモリへロードす
ることを特徴とする。

【００１０】また、第６の発明では、上記オーバレイプ
ログラムロード方式が、利用者別に備えた上記テーブル
に記憶したロード回数に基づいて、ロード順番別にロー
ド順位の高いオーバレイプログラムを、予めメインメモ
リへロードすることを特徴とする。

【００１１】また、第７の発明では、上記オーバレイプ
ログラムロード方式が、利用者別に備えた上記テーブル
に記憶したロード回数に基づいて、優先順位の低いオー
バレイプログラムをメモリ上より削除することを特徴と
する。

【００１２】また、第８の発明では、上記オーバレイプ
ログラムロード方式が、上記テーブルに記憶したロード
回数を基に作成したオーバレイプログラムロード情報
を、他の記憶装置に保存し、上記他の記憶装置に保存し
たオーバレイプログラムロード情報を、再度メモリ上へ
リストアすることを特徴とする。

【００１３】

【作用】この発明におけるオーバレイプログラムロード
方式では、利用者別にオーバレイプログラムのメモリへ
のロードを予測するので、他の利用者によるオーバレイ
プログラムのメモリへのロード状態に影響されることが
ない。また、利用者が独自の処理パターンでプログラム
を実行しても、他の利用者のオーバレイプログラムのメ
モリへのロード状態に影響を与えることはない。

【００１４】また、テーブルに記憶したロード順番別の
ロード回数に基づいて、オーバレイプログラムのメモリ
へのロードを予測することにより、従来のロード回数を
基にロード順位を決定していた方式に比べ、より細かく
オーバレイプログラムのロード順位を決定することがで
きる。

【００１５】また、利用者別のテーブルに記憶したロー
ド順番別のロード回数に基づいて、オーバレイプログラ
ムのメモリへのロードを予測することにより、他の利用
者によるオーバレイプログラムの使用頻度に影響される
ことなく、当該利用者の使用頻度に基づいたオーバレイ
プログラムのロード順位を決定することができる。

【００１６】また、プログラム起動時に最初にメモリへ
ロードされるオーバレイプログラムが、利用者別に決定
される。このため、他の利用者の過去のロード順に影響
されることなく利用者の過去のロード順で初回にロード
された回数が多いオーバレイプログラムを、メモリへロ
ードすることができる。

【００１７】また、テーブルに記憶した利用者別のロー
ド回数に基づいて、メモリ上へロードされているオーバ
レイプログラムの次にロード回数の多いオーバレイプロ
グラムを、予めメインメモリへロードする。これによ
り、他の利用者の使用頻度に影響されることなく、オー
バレイプログラムをメモリへロードすることができる。
また、次にロード要求されるオーバレイプログラムがメ
インメモリ上に存在する確率を高くできる。

【００１８】また、テーブルに記憶した利用者毎のロー
ド順番別のロード回数に基づいて、ロード順位の高いオ
ーバレイプログラムを優先して予めメインメモリへロー
ドする。これにより、次にロード要求があると予測され
るオーバレイプログラムを、メインメモリへロードする
ことができる。また、他の利用者の過去のロード順に影
響されることなく、オーバレイプログラムをメインメモ
リへロードすることができる。さらに、ロード要求回数
に対応する利用者別のロード順の内、ロード回数の多い
オーバレイプログラムより優先してメインメモリへロー
ドするので、次にロード要求されるオーバレイプログラ
ムが、メインメモリ上に存在する確率を高くできる。

【００１９】また、プログラムのオーバレイ制御が必要
になった場合、テーブルに記憶した利用者別のロード回
数の少ないオーバレイプログラムを優先して、メモリ上
より削除する。このため、他の利用者の利用頻度に影響
されることなく、当該利用者にとって使用頻度の低いオ
ーバレイプログラムを、メモリ上より削除することがで
きる。

【００２０】また、オーバレイプログラム情報を他の記
憶装置へ登録し、再度メモリ上へリストアできる。これ
より、オーバレイプログラム情報がメモリより失われて
も、容易に復旧させることができる。

【００２１】

【実施例】

実施例１．この実施例では、利用者別オーバレイプログ
ラム情報テーブルを参照して、オーバレイプログラムの
ロード順位の最適化制御を行う手順について、以下に説
明を行う。

【００２２】図１は、本発明のプログラムロード方式の
一実施例を示すブロック図である。図１において、１１
は書込手段、１２は不揮発性メモリ、１２ａは不揮発性
メモリ１２に格納されている利用者別オーバレイプログ
ラム情報管理テーブル、１３は判断手順、１４はロード
手順、１５はメインメモリ、１６ａバックアップ手順、
１６ｂはリストア手順、１７は補助記憶装置である。図
２は、利用者別オーバレイプログラム情報管理テーブル
の概念図であり、ｎ（ｎは正整数）人の利用者毎のｍ
（ｍは正整数）個のプログラム情報から構成されてい
る。図３は、書込手段における処理の手順を示す流れ図
である。図４は、書込手段で実行される最適化制御の実
行例を示す図である。図５は、オーバレイプログラム名
テーブルの凡例を示す図である。

【００２３】図５の凡例４４のように、オーバレイプロ
グラム名テーブルは、オーバレイプログラム名と合計ロ
ード回数とロード順番別ロード回数テーブルよりなる。
ロード順番別ロード回数テーブルは、左から右に初回、
２回目、・・・、Ｐ回目となる。

【００２４】図１におけるオーバレイプログラムロード
方式を構成する各要素について、以下に説明を行う。不
揮発性メモリ１２には利用者オーバレイプログラム情報
管理テーブル１２ａが格納されている。図２によると、
利用者Ａ／利用者Ｂ／利用者Ｃ／・・・／利用者ｎ（ｎ
は正整数）と、ｎ種類の利用者のオーバレイプログラム
情報を格納できる。また、各利用者毎にプログラムＡ／
プログラムＢ／・・・／プログラムｍ（は正整数）と、
ｍ種類のプログラムのオーバレイプログラム情報を格納
できる。利用者別オーバレイプログラム情報管理テーブ
ル１２ａは、オーバレイプログラム毎のロード順番別の
ロード回数テーブル１２ｂのデータをもとにしてソート
されている。このため、例えば「利用者Ａ」が「プログ
ラムＡ」を起動した時には「オーバレイプログラム名Ａ
ａ」が最もロード優先順位の高いオーバレイプログラム
であるので、「プログラムＡ」の起動時には、「オーバ
レイプログラム名Ａａ」が、プログラム基幹部とともに
メインメモリ１５上にロードされるオーバレイプログラ
ムとして判断される。

【００２５】書込手段１１では、オーバレイプログラム
のロード処理発生と同時に、利用者別オーバレイプログ
ラム情報管理テーブル１２ａを更新し、常に最適なロー
ド順位及び使用頻度による優先順位を、判断手順１３に
提供するものである。図３の流れ図に従い、書込手段１
１における処理について説明を行う。始めに、オーバレ
イプログラムのメインメモリ１５へのロード処理が発性
すると（Ｓ１）、ロードされたオーバレイプログラムの
次にロード順位の高いオーバレイプログラムを、メイン
メモリ１５上にプリロード（Ｓ２）する。その後、利用
者別のロード順番別ロード回数テーブル１２ｂのＰ番目
のデータを＋１して（Ｓ３）、ロード順番別ロード回数
テーブル１２ｂをもとにして、起動利用者の該当オーバ
レイプログラム名テーブル４５をソートすることにより
（Ｓ４）、ロード順位の最適化制御を実現する。

【００２６】ロード手順１４では、利用者から要求のあ
ったオーバレイプログラムを、補助記憶装置１７からメ
インメモリ１５上にロードする処理と、オーバレイ処理
の必要時に、メインメモリ１５上のオーバレイプログラ
ムを削除する処理を実行する。削除する処理について
は、後の実施例で詳しく説明を行う。メインメモリ１５
では、プログラム基幹部、及び、オーバレイプログラム
群がロードされ、プログラムの処理が実行される。

【００２７】補助記憶装置１７には、プログラム基幹
部、及び、オーバレイプログラム群が格納されている。
バックアップ手順１６ａ、リストア手順１６ｂを使用す
ることによって、利用者別オーバレイプログラム情報管
理テーブル１２ａを、補助記憶装置１７に格納すること
もできる。バックアップ手順１６ａ、及び、リストア手
順１６ｂについては、後の実施例で詳しく説明を行う。

【００２８】入力装置１８では、プログラムの起動、及
び、オーバレイプログラムの実行等のコマンドが、利用
者により入力される。

【００２９】判断手順１３では、不揮発性メモリ１２に
格納されている利用者別オーバレイプログラム情報管理
テーブル１２ａを参照して、メインメモリ１５上にロー
ドするオーバレイプログラム名を決定する。判断手順１
３については、後の実施例で詳しく説明を行う。

【００３０】次に、オーバレイプログラムロード方式の
具体的な動作について、図４を参照して説明を行う。
「プログラムＡ」には、「オーバレイプログラムＡａ」
〜「オーバレイプログラムＡｆ」の６本のオーバレイプ
ログラムが存在する。「利用者Ａ」が入力装置１８より
コマンド入力によって「プログラムＡ」を起動した時、
最適化制御例（初期状態）４１では、ロード手順１４に
よりプログラム基幹部と共に、判断手順１３が判断した
初回ロード回数の最も多い「オーバレイプログラムＡ
ａ」が、補助記憶装置１７からメインメモリ１５上にロ
ードされる。さらに、判断手順１３が判断した２回目ロ
ード回数の最も多い「オーバレイプログラムＡｂ」を、
ロード手順１４により予め補助記憶装置１７からメイン
メモリ１５上にロードしておく。次に、「オーバレイプ
ログラムＡｄ」の実行要求が、プログラム起動後２番目
にあった時には、書込手段１１によりオーバレイプログ
ラム名Ａｄの２回目ロード回数が＋１される（最適化制
御例（テーブル更新状態）４２）。（図４では、オーバ
レイプログラム名Ａｄの２回目ロード回数が２から３に
更新され、合計ロード回数も４から５に更新されてい
る。） ここで、「利用者Ａ」の「プログラムＡ」のオーバレイ
プログラム名テーブル４５を、ロード順番別ロード回数
テーブル１２ｂをもとにして書込手段１１がソートする
ことにより、「利用者Ａ」の「プログラムＡ」のオーバ
レイプログラム名テーブル４５が更新される（最制化制
御例（ソート実行後状態）４３）。（図４でのロード順
番別ロード回数テーブル１２ｂで比較すると、オーバレ
イプログラムＡｃよりもオーバレイプログラムＡｄのテ
ーブル情報の方が大きくなつたので、オーバレイプログ
ラム名Ａｃとオーバレイプログラム名Ａｄのロード順位
が入れかわっている。） こうして、オーバレイプログラムのロード順位の最適化
制御が実現される。

【００３１】以上のように、この実施例におけるオーバ
レイプログラムロード方式は、プログラム起動後１番最
初にメインメモリ上にロード（以下、初回ロードと称す
る）されたオーバレイプログラム毎の回数（以下、単に
初回ロード回数と称する）を、利用者別に過去ｎ（ｎは
正整数）回分累計して不揮発性メモリに記憶させ、プロ
グラム起動時には、利用者別に初回ロード回数の最も大
きいオーバレイプログラム名を、不揮発性メモリから読
み込むという判断手順に基づいて、初回ロードするオー
バレイプログラムを決定し、プログラム基幹部とともに
初回ロードするオーバレイプログラムをメインメモリ上
へロードするものである。

【００３２】また、プログラム起動後にｍ（ｍは正整
数）番目にメインメモリ上にロードされた（以下、ｍ回
目ロードと称する）オーバレイプログラム毎の回数（以
下、単にｍ回目ロード回数と称する）を、利用者別にｎ
（ｎは正整数）回分累計して不揮発性メモリに記憶さ
せ、ロードされた順番毎のロード回数の情報（以下、単
にロード順番別ロード回数テーブルと称する）によっ
て、利用者別オーバレイプログラム実行順番のパターン
（以下、単にロード順位と称する）最適化制御するとい
う判断手順に基づいて、オーバレイプログラムのメイン
メモリ上へのロードが発生した時に、ロードされたオー
バレイプログラムの次にロード優先順位の高いオーバレ
イプログラムが、次にロード要求のあるオーバレイプロ
グラムであると予想し、メインメモリ上にロードしてお
く（以下、単にプリロードと称する）ものである。

【００３３】また、オーバレイプログラムのロードが発
生したときには、プリロード処理を実行した後に、利用
者別にオーバレイプログラム毎のｎ回目ロード回数、及
び、合計ロード回数を＋１して、ロード順番別ロード回
数テーブルをもとにオーバレイプログラム名テーブルを
ソートする。これによって利用者別にロード順位、及
び、使用頻度による優先順位をリアルタイムに更新し、
判断手順に対して常に最適な情報を提供する書込手段を
有するものである。

【００３４】この実施例によると、プログラム起動時
に、最初にメインメモリ上にロードされるオーバレイプ
ログラムが利用者別に決定されるため、他の利用者の過
去のロード順などに影響されずに、最初に実行する処理
の応答性を確保することができる。

【００３５】また、オーバレイプログラムのメインメモ
リ上へのロード実行時に、次にロード要求があると予想
されるオーバレイプログラムを、利用者別に判断しプリ
ロードするため、他の利用者の過去のロード順などに影
響されずに、次に実行する処理の応答性を確保すること
ができる。

【００３６】従来技術では、図１１にあるような全利用
者の過去のオーバレイ情報をもとにしてロード順位を決
定していた。このため過去ｎ（ｎは正整数）回分のオー
バレイプログラム実行状況を必ず保存しておく必要があ
った。しかし、本プログラムロード方式では、過去ｍ
（ｍは正整数）回分のオーバレイプログラム実行状況を
利用者別に管理する。このため、利用者毎のプログラム
処理パターンがある程度決っているシステムでは、ｍの
値を小さくとることも可能であり、結果として判断手順
を簡単化することもできる。

【００３７】実施例２．上記実施例１では、プログラム
起動後２番目に実行要求があったのは「オーバレイプロ
グラムＡｄ」である。しかし、「オーバレイプログラム
Ａｂ」がプログラム起動後２番目に実行要求されると、
「オーバレイプログラムＡｂ」は既にメインメモリ１５
上にロードされているため、実行要求に対して、該当す
るオーバレイプログラムをメインメモリ１５上にロード
する処理は行わない。これは、処理の応答性を向上させ
ることになる。

【００３８】実施例３．上記実施例１では、プログラム
起動時、ロード順番別ロード回数テーブル１２ｂを参照
して、２回目のロード回数が最も多い「オーバレイプロ
グラムＡｂ」を、予めメインメモリ１５上にロードして
いた。しかし、ロード順番別ロード回数テーブル１２ｂ
の合計ロード回数を参照して、最も合計ロード回数が多
いオーバレイプログラムを、メインメモリ１５上へ予め
ロードしてもよい。図４を例にすると、「オーバレイプ
ログラムＡａ」を除いたプログラムの中で最も合計ロー
ド回数が多いのは「オーバレイプログラムＡｂ」であ
る。このため、「オーバレイプログラムＡｂ」がプログ
ラム起動時、予めメインメモリ１５上にロードされる。
これにより、使用頻度の高いオーバレイプログラムが予
めメインメモリ１５上に存在している確率が高くなり、
処理の応答性を向上できる。

【００３９】実施例４．この実施例では、オーバレイプ
ログラムをメインメモリ１５上へロードしようとした
時、メモリが不足している場合を例にして、図１におけ
る判断手順１３の動作について以下に説明を行う。

【００４０】図６は、プログラム起動時のオーバレイプ
ログラムのロード手順を示す流れ図である。図７は、プ
リロード処理及びオーバレイ処理発生時のオーバレイプ
ログラムのロード手順を示す流れ図である。

【００４１】図１における判断手順１３は、不揮発性メ
モリ１２に格納されている利用者別オーバレイプログラ
ム情報管理テーブル１２ａを参照し、起動されたプログ
ラムの利用者別オーバレイプログラム情報が不揮発性メ
モリ１２内に存在する時に、下記の判断を実行する。プ
ログラム起動時には、利用者別オーバレイプログラム情
報管理テーブル１２ａの初回ロード回数の最も多いオー
バレイプログラム名を、プログラム基幹部と共にメイン
メモリ１５上にロードするオーバレイプログラム名とし
て判断する。オーバレイプログラムの実行時には、利用
者別オーバレイプログラム情報管理テーブル１２ａを参
照して、ロード順番別ロード回数テーブル１２ｂの内、
要求のあったオーバレイプログラムのロード順＋１のロ
ード回数が最も多いオーバレイプログラムを、プリロー
ドするオーバレイプログラムであると判断する。オーバ
レイプログラム処理の必要時には、メインメモリ１５上
にロードされているオーバレイプログラムの中から利用
者別オーバレイプログラム情報管理テーブル１２ａを参
照して使用頻度（合計ロード回数）による優先順位の最
も低いオーバレイプログラムを、オーバレイによる削除
対象プログラムであると判断する。

【００４２】次に、判断手順１３の具体的な行動につい
て、図６、及び、図７の流れ図に従い、図４を使用して
説明を行う。まず、図６によると、「利用者Ａ」が「プ
ログラムＡ」をコマンド入力により起動した時（Ｓ
５）、プログラム基幹部がメインメモリ１５上にロード
される（Ｓ６）。この後、図５の最適化制御例４１の利
用者別オーバレイプログラム情報管理テーブル１２ａを
検索し（Ｓ７）、起動した「プログラムＡ」のオーバレ
イプログラム名テーブル４５を検索し、（Ｓ８）、ロー
ド順位の最も高い（初回ロード回数が最も多い）「オー
バレイプログラム名Ａａ」をメインメモリ１５上にロー
ドする（Ｓ９）。

【００４３】次に図６によれば、「利用者Ａ」が「オー
バレイプログラム名Ａｄ」のロード要求をした時（Ｓ１
０）、「オーバレイプログラム名Ａｄ」がメインメモリ
１５上に存在するかどうかを確認する（Ｓ１１）。確認
した結果、メインメモリ１５上に存在する時には、問題
無く「オーバレイプログラム名Ａｄ」を実行する（Ｓ１
８）。メインメモリ１５上に存在しない時には、要求さ
れた「オーバレイプログラム名Ａｄ」を補助記憶装置１
７からメインメモリ１５上にロードする必要がある。そ
のためにはまず、「オーバレイプログラムＡｄ」をロー
ドする領域が、メインメモリ１５上に存在するかどうか
を確認する（Ｓ１２）。領域が充分にある場合には、
「オーバレイプログラム名Ａｄ」をメインメモリ１５上
にロードし（Ｓ１７）、メモリが不足しそうな時には、
オーバレイ処理を実行する。オーバレイ処理の実行にあ
たって、不揮発性メモリ１２上にプログラムの利用者別
オーバレイプログラム情報管理テーブル１２ａが存在す
るかどうかを確認する（Ｓ１３）。存在する場合には、
利用者別の使用頻度による優先順位の最も低いオーバレ
イプログラムを削除（Ｓ１４）して、要求された「オー
バレイプログラムＡｄ」をメインメモリ１５上にロード
する（Ｓ１７）。

【００４４】上記Ｓ１４における使用頻度による優先順
位の決定は、利用者別オーバレイプログラム情報管理テ
ーブル１２ａの合計ロード回数を参照して、最もロード
回数が少ないオーバレイプログラムを選択することによ
り行う。存在しない場合には、使用頻度による優先順位
（全利用者合計）の最も低いオーバレイプログラムを削
除（Ｓ１６）して、要求された「オーバレイプログラム
名Ａｄ」をメインメモリ１５上にロードする（Ｓ１
７）。

【００４５】上記Ｓ１６のように、全利用者合計を参照
して使用頻度による優先順位の決定を行うということ
は、利用者別のオーバレイプログラム情報を設定してい
ないか、または、本プログラムロード方式を採用してい
ない場合である。このような方法では、他の利用者の使
用頻度に影響されて必要なオーバレイプログラムが削除
対象になることもある。上記のような手順で要求した
「オーバレイプログラムＡｄ」を、メインメモリ１５上
にロードして実行する（Ｓ１８）ことができる。さら
に、起動したプログラムの利用者別オーバレイプログラ
ム情報管理テーブル１２ａが不揮発性メモリ１２上に存
在する時（Ｓ１９）には、図４の最適化制御例４１を見
ると要求された「オーバレイプログラム名Ａｄ」の次に
ロード順位の高い「オーバレイプログラム名Ａｅ」を不
揮発性メモリ１２から検索し、オーバレイプログラム名
Ａｅをメインメモリ１５上にプリロードする（Ｓ２
０）。そして、書込手段１１によってロード優先順位の
最適化制御を実行する（Ｓ２１）。上記Ｓ１９による判
断で、利用者別オーバレイプログラム情報管理テーブル
１２ａが存在しないということは、利用者別のオーバレ
イプログラム情報を設定していないか、または、本プロ
グラムロード方式を採用していない場合である。この場
合には、利用者別のロード順位によるプリロード処理と
ロード順位の最適化制御は実行されない。

【００４６】以上のように、この実施例におけるオーバ
レイプログラムロード方式は、プログラム起動後にメイ
ンメモリ上にロードされたオーバレイプログラム毎の回
数を、利用者別に過去ｎ（ｎは正整数）回分累計して不
揮発性メモリに記憶させ、メインメモリ上へのロード回
数の多いオーバレイプログラムを高優先とするオーバレ
イプログラムの優先順位（以下、単に使用頻度による優
先順位と称する）を利用者別に保存する。オーバレイ処
理する必要が発生したときには、メインメモリ上ロード
されているオーバレイプログラム群の中で、使用頻度に
よる優先順位の最も低いオーバレイプログラムを削除対
象として決定するという判断手順に基づいて、オーバレ
イ処理の発生時には、使用頻度による優先順位の最も低
いオーバレイプログラムをメインメモリ上から削除す
る。そしてロード要求のあったオーバレイプログラムを
メインメモリ上にロードするものである。

【００４７】この実施例によると、プログラムのオーバ
レイ制御が必要になった時には、使用頻度による優先順
位の低いオーバレイプログラムを利用者別に決定する。
このため、他の利用者の使用頻度による優先順位に影響
されずに、削除対象のオーバレイプログラムの削除と、
要求のあったオーバレイプログラムのロードを実行で
き、個々の利用者が頻繁に使用するオーバレイプログラ
ムが、削除されるという現像を回避できる。

【００４８】実施例５．この実施例では、不揮発性メモ
リ１２に格納される情報を、定期的または非定期的に補
助記憶装置１７に格納して保存するというバックアップ
手順１６ａと、計算機の立ち上がり時、または、非定期
的に、補助記憶装置１７から不揮発性メモリ１２上にオ
ーバレイプログラム情報をロードするというリストア手
段１６ｂを具備することによって、利用者毎のオーバレ
イプログラム情報を保障する例について以下に説明を行
う。

【００４９】図８は、バックアップ処理のブロック図で
ある。図９は、リストア処理のブロック図である。

【００５０】始めに、図８のブロツク図を用いてバック
アップ手順１６ａについて説明を行う。バックアップ手
順１６ａでは、バックアップ処理の起動をコマンド入力
７１においてバックアップコマンドを入力することによ
って行う。これは非定期的に行うことができる。また、
定時刻起動７２により、バックアップ処理を起動する時
刻を予め設定することにより、定期的に行うこともでき
る。非定期的、または、定期的にバックアップ処理が起
動されると、不揮発性メモリ１２内の利用者別オーバレ
イプログラム情報管理テーブル１２ａの内容を補助記憶
装置１７に保存する。

【００５１】次に、図９のブロック図を用いて、リスト
ア手順１６ｂについて説明を行う。リストア手順１６ｂ
では、リストア処理の起動をコマンド入力８１において
リストアコマンドを入力することによって行う。これ
は、非定期的に行うことができる。また、計算機立ち上
げ８２の時、定期的にリストア処理を起動することもで
きる。非定期、または、定期的にリストア処理が起動さ
れると、補助記憶装置１７内の利用者別オーバレイプロ
グラム情報管理テーブル１２ａの内容を不揮発性メモリ
１２に格納する。

【００５２】バックアップ手順１６ａとリストア手順１
６ｂの具体例について、以下に説明を行う。利用者が計
算機の使用を終了する時にコマンド入力７１よりバック
アップコマンドを実行する。これにより、それまでのオ
ーバレイプログラム実行情報が補助記憶装置１７に保存
される。再び利用者が計算機の使用を開始した時にコマ
ンド入力８１よりリストアコマンドを実行する。これに
より、補助記憶装置１７から前回までのオーバレイプロ
グラム実行情報が不揮発性メモリ１２に格納される。ま
た、バックアップ手順１６ａを定期的に実行すると、利
用者が計算機を使用中に不揮発性メモリ１２内のオーバ
レイプログラム情報が失われた時でも、ある程度オーバ
レイプログラム情報を復旧することができる。本オーバ
レイプログラムロード方式が不揮発性メモリ１２を参照
した時に、利用者別オーバレイプログラム情報管理テー
ブル１２ａが失われている事を感知した時には、リスト
ア手順１６ｂを自動的に起動して、補助記憶装置１７に
格納されているオーバレイプログラム情報を不揮発性メ
モリ１２上に復旧することもできる。

【００５３】以上のように、定期的または非定期的にバ
ックアツプ手順１６ａ及びリストア手順１６ｂを起動す
ることにより、オーバレイプログラム情報を補助記憶装
置１７に保存し、蓄積した情報が不揮発性メモリ１２か
ら失われても、補助記憶装置１７から復旧することがで
きる。

【００５４】実施例６．また、上記実施例１〜実施例５
で説明したような利用者別にオーバレイプログラム情報
を制御するオーバレイプログラムロード方式を採用する
かどうかは、計算機毎に設定できるものである。また、
各プログラム毎に本オーバレイプログラムロード方式を
適用するかどうかを設定することもできる。

【００５５】以上のように、オーバイレプログラムロー
ド方式の適用は、計算機毎、プログラム毎に設定するこ
ともできる。このため、オーバレイプログラムロード方
式及びオーバレイ制御方式を、利用者別に管理する必要
のない計算機の利用形態であったり、利用者別に管理す
る必要のないプログラムの性質である場合には、上記の
判順手順１３を省略することもできる。

【００５６】

【発明の効果】この発明は、以上説明したように構成さ
れているので、以下に記載されるような効果を奏する。

【００５７】利用者別にメモリへのオーバレイプログラ
ムロード順を予測する。このため、利用者毎に使用する
オーバレイプログラムが異なっていても、他の利用者に
よるオーバレイプログラム使用状況に影響されることな
く、オーバレイプログラムを効率よくメモリ上へロード
できる。これにより、利用者の処理の応答性を向上でき
る。

【００５８】また、テーブルに記憶したロード順番別の
ロード回数を基に、オーバレイプログラムのメモリへの
ロード順を予測する。このため、合計ロード回数を基に
オーバレイプログラムのメモリへのロード順を予測する
従来の方式と比べ、必要なオーバレイプログラムが、メ
モリ上に存在する確率を高くすることができる。これに
より、利用者の処理の応答性を向上できる。

【００５９】また、上記テーブルを利用者別に備えたの
で、他の利用者のオーバレイプログラム使用状況に影響
されることなく、利用者独自のロード順を予測できる。
これにより、利用者の処理の応答性を向上できる。

【００６０】また、プログラム起動時には、利用者別に
上記テーブルの初回ロード回数を参照することにより、
最もロード回数の多いオーバレイプログラムを、予めメ
モリへロードする。このため、他の利用者のロード順な
どに影響されずに、利用者毎に最初に実行する処理の応
答性を向上できる。

【００６１】また、利用者別に上記テーブルに記憶され
ている合計ロード回数を参照して、現在メモリ上にロー
ドされているオーバレイプログラムの次にロード回数の
多いオーバレイプログラムを、予めメモリ上へロードす
る。このため、オーバレイプログラムを、必要となる度
にメモリ上へロードする方式よりも、利用者の処理の応
答性を向上できる。

【００６２】また、ロード順に対応する利用者別に上記
テーブルに記憶されているロード回数を参照して、ロー
ド回数の多いオーバレイプログラムより優先して、メモ
リ上へロードする。このため、上記のように、合計ロー
ド回数を参照する方法よりも、必要なオーバレイプログ
ラムがメモリ上に存在している確率を高くでき、さら
に、利用者の処理の応答性を向上できる。

【００６３】また、プログラムのオーバレイ制御が必要
になった時に、利用者別に上記テーブルに記憶されてい
る合計ロード回数を参照して、合計ロード回数が少ない
オーバレイプログラムをメモリ上より削除し、必要のあ
ったオーバレイプログラムをメモリ上へロードする。こ
のため、起動利用者が頻繁に使用するオーバレイプログ
ラムが削除されるという現像を回避できる。さらに、オ
ーバレイ処理そのものの発生を減少させることができ
る。

【図面の簡単な説明】

【図１】この発明の実施例１におけるオーバレイプログ
ラムロード方式のブロック図である。

【図２】この発明の実施例１で参照する不揮発性メモリ
の概念図である。

【図３】この発明の実施例１における書込手段における
処理の手順を示す流れ図である。

【図４】この発明の実施例１における書込手段で実行さ
れる最適化制御の実施例を示す図である。

【図５】この発明の実施例１におけるオーバレイプログ
ラム名テーブルの凡例を示す図である。

【図６】この発明の実施例４におけるプログラム起動時
のオーバレイプログラムのロード手順を示す流れ図であ
る。

【図７】この発明の実施例４におけるプリロード処理及
びオーバレイ処理発生時のオーバレイプログラムのロー
ド手順を示す流れ図である。

【図８】この発明の実施例５におけるバックアップ処理
のブロック図である。

【図９】この発明の実施例５におけるリストア処理のブ
ロック図である。

【図１０】従来のプログラムロード方式のデータ処理装
置制御部の構成図である。

【図１１】従来のプログラムロード方式におけるオーバ
レイプログラム情報を示す図である。

【符号の説明】

１１ 書込手段 １２ 不揮発性メモリ １２ａ 利用者別オーバレイプログラム情報管理テーブ
ル １２ｂ ロード順番別回数テーブル １３ 判断手順 １４ ロード手順 １５ メインメモリ １６ａ バックアップ手順 １６ｂ リストア手順 １７ 補助記憶装置 １８ 入力装置 ４１ 最適化制御例（初期状態） ４２ 最適化制御例（テーブル更新状態） ４３ 最適化制御例（ソート実行後状態） ４４ 凡例 ４５ オーバレイプログラム名テーブル ７１ （バックアップ処理）コマンド入力 ７２ （バックアップ処理）定時刻起動 ７４ バックアップ処理 ８１ （リストア処理）コマンド入力 ８２ （リストア処理）計算機立ち上げ ８４ リストア処理 ９１ （従来技術における）メインメモリ ９２ （従来技術における）データ処理装置制御部 ９３ （従来技術における）不揮発性メモリ ９４ （従来技術における）キーボード ９５ （従来技術における）外部記憶装置 １０１ （従来技術における）オーバレイプログラム情
報

Claims (8)

【特許請求の範囲】
1. 【請求項１】 計算機で実行するプログラムを、メモリ
   に常駐するプログラム基幹部と、必要に応じてメモリロ
   ードされる複数のオーバレイプログラムに分割し、処理
   に必要なオーバレイプログラムを選択的にメモリにロー
   ドして動作させるオーバレイプログラムロード方式にお
   いて、プログラムを利用する利用者別に、オーバレイプ
   ログラムのメモリへのロードを予測することを特徴とす
   るオーバレイプログラムロード方式。
2. 【請求項２】 計算機で実行するプログラムを、メモリ
   に常駐するプログラム基幹部と、必要に応じてメモリロ
   ードされる複数のオーバレイプログラムに分割し、処理
   に必要なオーバレイプログラムを選択的にメモリにロー
   ドして動作させるオーバレイプログラムロード方式にお
   いて、プログラム起動時からのオーバレイプログラムの
   ロード順番別のロード回数を記憶するテーブルを備え、
   上記テーブルに記憶したロード回数に基づいて、オーバ
   レイプログラムのメモリへのロードを予測することを特
   徴とするオーバレイプログラムロード方式。
3. 【請求項３】 上記オーバレイプログラムロード方式
   は、上記テーブルを、プログラムを利用する利用者別に
   備え、オーバレイプログラムのメモリへのロードを、利
   用者別に予測することを特徴とする請求項２記載のオー
   バレイプログラムロード方式。
4. 【請求項４】 上記オーバレイプログラムロード方式
   は、上記テーブルに記憶したロード回数に基づいて、最
   もロード順位の高いオーバレイプログラムを、プログラ
   ム起動時にプログラム基幹部と共にメモリへロードする
   ことを特徴とする請求項２又は３記載のオーバレイプロ
   グラムロード方式。
5. 【請求項５】 上記オーバレイプログラムロード方式
   は、上記テーブルに記憶したロード回数に基づいて、メ
   モリ上へロードされているオーバレイプログラムの次に
   ロード順位の高いオーバレイプログラムを、予めメイン
   メモリへロードすることを特徴とする請求項２又は３記
   載のオーバレイプログラムロード方式。
6. 【請求項６】 上記オーバレイプログラムロード方式
   は、上記テーブルに記憶したロード回数に基づいて、ロ
   ード順番別にロード順位の高いオーバレイプログラム
   を、予めメインメモリへロードすることを特徴とする請
   求項２又は３記載のオーバレイプログラムロード方式。
7. 【請求項７】 上記オーバレイプログラムロード方式
   は、上記テーブルに記憶したロード回数に基づいて、優
   先順位の低いオーバレイプログラムをメモリ上より削除
   することを特徴とする請求項２又は３記載のオーバレイ
   プログラムロード方式。
8. 【請求項８】 上記オーバレイプログラムロード方式
   は、上記テーブルに記憶したロード回数を基にオーバレ
   イプログラムロード情報を作成し、作成したオーバレイ
   プログラムロード情報を、他の記憶装置に保存し、上記
   他の記憶装置に保存したオーバレイプログラム情報を、
   再度メモリ上へリストアすることを特徴とする請求項２
   〜６又は７記載のオーバレイプログラムロード方式。