JPH11232103A - プログラムリンク方式及びメソッドサーチ方式 - Google Patents

Abstract

(57)【要約】 【課題】 メモリの有効利用の要求と、プログラムの高
速実行の要求とのバランスの変化に応じたきめ細かな制
御を可能にするプログラムリンク方式等を提供する。 【解決手段】 実行管理情報記憶部１０３０に格納され
ている情報であって、プログラムを構成する複数のプロ
グラムモジュールそれぞれについてのアンロードを当該
プログラムモジュール実行終了時に行うか又は当該プロ
グラム全体が終了するまで行わないかを示す情報を、プ
ログラム記憶部１０４０にロードされたプログラムの実
行中において入力受付部１０１０を介して受け付ける操
作者の指定等により変更可能とし、前記プログラム中に
含まれプログラムモジュールの実行終了を意味するＲＥ
ＴＵＲＮコードの解読実行により起動されるＲＥＴＵＲ
Ｎ処理部１１４０は、前記情報に基づいてアンロードす
べきか否かを判断する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プログラムのメモ
リへのロードを制御するプログラムリンク方式、及び動
的オブジェクト指向システムにおいてメソッドを検索す
るメソッドサーチ方式に関する。

【０００２】

【従来の技術】まず、従来のプログラムのリンクに関す
る技術について説明する。コンピュータ上で動作させる
プログラムが、複数の部分的なプログラムモジュールで
構成されている場合に、それぞれのプログラムモジュー
ルをメモリにロードして実行に必要なアドレスの解決を
する制御の方式として、静的リンク方式と動的リンク方
式がある。

【０００３】静的リンク方式とは、プログラムモジュー
ル間のアドレス解決を予め行っている方式であり、静的
にリンクされたプログラムは、主メモリ中に一体として
ロードされ実行される。また、動的リンク方式とは、コ
ンピュータにおける有限なメモリ資源を有効活用するた
めに、実行過程において必要となったプログラムモジュ
ールを動的にアドレス解決して実行するものであり、一
般には、必要なプログラムモジュールを必要時に外部記
憶装置から主メモリにロードし、アドレス解決を行い、
これを実行する方式である。

【０００４】一般に動的リンク方式は、静的リンク方式
と比較して、メモリ資源の有効利用を可能とするという
長所を有するが、外部記憶装置へのＩ／Ｏやアドレス解
決のための実行時間を必要とするため、プログラムの実
行速度が遅くなるという短所を有する。この短所を克服
し高速にリンクすることを目的としたプログラムモジュ
ールの動的リンクの方式として、必要時に外部記憶装置
から直接ロードするのではなく、予め仮想記憶空間に対
象となるプログラムモジュールをロードしておき当該プ
ログラムモジュールを必要とする時にアドレスを解決す
る方式等が考えられている。

【０００５】例えば、特開昭６１−１６０１３５号公報
に記載されている技術がある。この方式は、プログラム
モジュールの管理テーブルを使用して、プログラムモジ
ュールのロード状態を管理するものである。即ち、実行
しているプログラムからあるプログラムモジュールのリ
ンク要求があった場合には、ローダがプログラムモジュ
ールの管理テーブルを参照して、当該プログラムモジュ
ールを既にメモリにロードしている場合には、そのプロ
グラムモジュールのアドレスを返し、ロードしていない
場合は、メモリにロードした後にアドレスを返すという
方式である。

【０００６】ここで、仮想記憶空間とは、物理的な主メ
モリに加えて物理的に実在する大容量の補助記憶装置を
用いて、オペレーティングシステムの管理の下に実現さ
れる論理的なメモリ空間をいう。なお、仮想記憶空間を
実現するためにオペレーティングシステムの仮想記憶制
御としては、例えば、物理空間と論理空間の変換をペー
ジと呼ばれるブロック単位で行い、必要なページを補助
記憶装置から主メモリに移す方式であるページングが行
われる。ページングにおいて、主メモリのどのページを
補助記憶装置に追い出すかについては、最も長い間使用
されていないページを選択するＬＲＵ方式が一般に用い
られる。

【０００７】次に、従来の動的オブジェクト指向システ
ムにおけるメソッドサーチの技術について説明する。動
的オブジェクト指向システムにおいては、オブジェクト
が特定のメソッドを起動すべき旨のメッセージを受信し
たときに、当該メソッドのアドレスを求めてメソッドを
起動するのであるが、メッセージを受信したオブジェク
トに目的とするメソッドが定義されておらず、継承を利
用して当該オブジェクトのスーパーオブジェクトの有す
るメソッドを起動する場合があり、この場合には、継承
の上位階層にあたるスーパーオブジェクトに向けて、目
的とするメソッドをサーチし、検出したメソッドを起動
する。

【０００８】ここで、動的オブジェクト指向システムと
は、コンパイル時にメソッドやデータのアドレス解決が
なされるＣ＋＋等の静的なオブジェクト指向システムと
異なり、実行時にメソッド等のアドレス解決を行うオブ
ジェクト指向システムである。また、スーパーオブジェ
クトとは、あるオブジェクトからみて継承関係の階層構
造において上位階層にあるオブジェクトをいう。なお、
動的オブジェクト指向システムにおいて継承関係の階層
構造は、あるオブジェクトから１つ上位の階層のオブジ
ェクトへのポインタとして実装される。

【０００９】このメソッドサーチに関し、継承の階層構
造が深い場合に目的のメソッドの検索にかかる計算負荷
を少なくするための方式として、特開平９−６６１６号
公報に記載のメソッドサーチ方法がある。この方法は、
各オブジェクト内にキャッシュ領域を設け、初回に起動
したメソッドの名前と該当メソッドへのリンク情報をキ
ャッシュ領域に記憶しておき、次回のメソッド起動時に
は、キャッシュ領域を検索してキャッシュしたリンク情
報を取得し、取得したリンク情報を用いてメソッドを起
動する方法であり、過去に行ったメソッドサーチ時の情
報を各オブジェクト内に保持しておくことにより、メソ
ッドサーチにかかる計算負荷を少なくし、メソッドサー
チを高速化することを目的とした技術である。

【００１０】この技術と、前述のプログラムの動的リン
クを高速化する技術とは、いずれもアドレス解決を高速
化するために、一度取得した情報を保存しておき再度利
用する点において共通する。

【００１１】

【発明が解決しようとする課題】しかしながら、上述の
ようなプログラムのリンクに関する技術では、メモリの
有効利用の要求とプログラムの高速実行の要求とのバラ
ンスの変化に応じたきめ細かな制御を行うことができな
い。例えば、それぞれのプログラムモジュールが呼び出
される頻度は、プログラムの内容によって異なり、デー
タの状況等に応じて様々に変化するものであるが、従来
のプログラムのリンクに関する技術では、この変化に対
応して何らかの制御を行うことができない。

【００１２】また、複数のプログラムを全てロードする
には主メモリの容量が不足する状況下で、動的リンク方
式を用いて複数のプログラムを同時に実行している場合
において、ある時間帯においては、第１のプログラムを
高速に動作させる必要があり、また別の時間帯において
は第２のプログラムを高速に動作させる必要があるとい
った高速実行要求の変動に対しても従来のプログラムリ
ンク技術では対応できない。

【００１３】また、上述のような高速にメソッドサーチ
を行うための技術にも前記のプログラムリンク技術の問
題と同様に、メモリの有効利用の要求とメソッドサーチ
の高速実行の要求とのバランスの変化に応じたきめ細か
な制御を行うことができないという問題がある。即ち、
従来の高速にメソッドサーチを行うための技術は、キャ
ッシュ領域を用いることにより高速なメソッドサーチを
行うものであるため、高速性よりもメモリの有効活用を
重視する状況となった場合には有用ではない。

【００１４】そこで、本発明はかかる問題点に鑑みてな
されたものであり、有限なメモリ容量を効率よく使用す
るといったメモリの有効利用の要求と、プログラムを高
速に実行するという要求とのバランスの変化に応じたき
め細かな制御を可能にするプログラムリンク方式及びメ
ソッドサーチ方式を提供することを目的とする。

【００１５】

【課題を解決するための手段】上記課題を解決するため
に本発明に係るプログラムリンク方式は、メモリを含
み、複数のプログラムモジュールで構成されるプログラ
ムの実行過程において前記プログラムモジュールそれぞ
れの前記メモリへのロード及び前記メモリからのアンロ
ードを実行制御するプログラムリンク方式であって、前
記メモリは、複数の前記プログラムモジュールそれぞれ
について当該プログラムモジュールの実行終了時に当該
プログラムモジュールをアンロードをするか否かを示す
即時アンロード可否情報を含むプログラム管理情報を格
納しており、前記プログラムモジュールを格納するため
の領域を有し、複数の前記プログラムモジュールを格納
する外部記憶装置と、前記プログラムモジュールを外部
記憶装置から前記メモリにロードするロード手段と、前
記プログラムモジュールを前記メモリからアンロードす
るためのアンロード手段と、前記メモリに格納されたプ
ログラム中の各コードを解読して実行するプログラム実
行制御手段とを備え、前記プログラム実行制御手段は、
プログラムモジュールの実行終了を示すコードを解読す
ると当該プログラムモジュールに対応する前記即時アン
ロード可否情報を参照して、当該プログラムモジュール
をアンロードするか否かを判断し、前記判断に基づき前
記アンロード手段を起動するプログラムモジュール実行
終了処理部を有することを特徴とする。

【００１６】プログラムモジュールを必要になった都度
メモリにロードすることは、プログラムモジュールが格
納されている外部記憶装置のアクセスタイムの影響によ
りプログラムの実行速度を低下させる要因となり、一
方、プログラムモジュールを不要な時にもメモリにロー
ドしておくと、同時に動作可能なプログラムの数が減少
するので、メモリの有効活用とプログラム実行の高速性
とのバランスを調整する必要があるのだが、本発明によ
れば、プログラム管理情報を変更することによって、そ
れぞれのプログラムモジュールが実行終了時にメモリか
らアンロードされるか否かを制御することが可能となる
ため、メモリの有効利用を図るか、プログラム実行の高
速性を図るかの調整をすることができるようになる。

【００１７】例えば、それぞれのプログラムモジュール
が呼び出される頻度を考慮した調整として、プログラム
管理情報の変更等により、一度しか実行されない或いは
実行頻度の低いプログラムモジュールについて実行終了
時にアンロードするように制御でき、合理的にメモリの
無駄な使用を防ぐことができる。また、主メモリの容量
が不足する状況下で、動的リンク方式を用いて第１のプ
ログラムと第２のプログラムとを同時に実行している場
合において、第１のプログラムを第２のプログラムより
優先的に実行させたいときには、第２のプログラムを構
成するプログラムモジュールの多くを実行終了時にアン
ロードすることとして、第１のプログラムを構成するプ
ログラムモジュールについては少しを実行終了時にアン
ロードすることとしておくことにより、これが実現でき
る。

【００１８】また、本発明に係るメソッドサーチ方法
は、動的オブジェクト指向システムにおいてあるオブジ
ェクトからスーパーオブジェクトの有するメソッドを実
行するために当該メソッドの所在を検索するメソッドサ
ーチ方式であって、複数のオブジェクトを格納し、メソ
ッド名と当該メソッドの所在を示すリンク情報との組で
あるメソッド情報を複数格納し得るメモリと、実行すべ
きメソッド名を受け付けるメソッド名受付手段と、前記
メソッド名受付手段により受け付けたメソッド名で示さ
れるメソッドのリンク情報を、前記メモリ中に前記メソ
ッド情報が格納されている場合は、前記メソッド情報か
ら検索し、検索できないとき又は前記メモリ中に前記メ
ソッド情報が格納されていない場合は、前記リンク情報
を前記のあるオブジェクトと継承関係にあるオブジェク
トのメソッドスロットから検索して取得した上、前記メ
ソッド名と取得した前記リンク情報とをメソッド情報と
して前記メモリに格納するメソッドサーチ手段と、特定
のメソッド情報を前記メモリから削除する削除手段とを
備えることを特徴とする。

【００１９】これにより、メモリ有効利用の観点からの
要求に応え得る動的オブジェクト指向システムが実現で
きる。即ち、メソッドをサーチした後に蓄積するデータ
の量が増加した場合等において、このデータをメモリか
ら削除しメモリを開放することにより、メモリの有効利
用を図ることができる。

【００２０】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を用いて詳細に説明する。 ＜実施の形態１＞以下、本発明の実施の形態１における
プログラムリンク方式について説明する。

【００２１】＜プログラムコード作成装置＞図１は、本
発明の実施の形態１におけるプログラムリンク方式を実
現するためのソースプログラムの例を示す図である。ソ
ースプログラム１００は、ｍａｉｎプログラムからｐｒ
ｏｇＡ、ｐｒｏｇＢ、ｐｒｏｇＣの３つのプログラムモ
ジュールが呼び出される構造となっている。

【００２２】ソースプログラム中のｃａｌｌは、プログ
ラムモジュールの呼び出しを意味する。ソースプログラ
ム中のｓｔａｔｉｃは、プログラム全体の実行開始前に
指定するプログラムモジュールをメモリに割り付け、当
該プログラムモジュールを永続的リンクモジュールとし
て扱うことを意味する。ここで、永続的リンクモジュー
ルとは、一度メモリにロードされたらプログラム全体が
実行終了するまで、メモリに割り付けられたままで開放
されないプログラムモジュールをいう。

【００２３】このプログラムが実行された場合において
は、ｐｒｏｇＡというプログラムモジュールは、基本的
にはｍａｉｎプログラムの実行開始前にメモリに割り付
けられ、その後ｍａｉｎプログラムの終了まではメモリ
に割り付けられたままとなり、そのメモリは開放され
ず、ｍａｉｎプログラムの終了時点でメモリが開放され
る。

【００２４】また、ソースプログラム中のｄｙｎａｍｉ
ｃは、指定するプログラムモジュールを必要時に動的に
メモリに割り付け、当該プログラムモジュールを一時的
リンクモジュールとして扱うことを意味する。ここで、
一時的リンクモジュールとは、当該プログラムモジュー
ルの実行が終了すれば、プログラム全体が実行終了して
いなくても当該プログラムモジュールをアンロードすべ
きモジュールをいう。なお、アンロードとは、ロードに
よりプログラムモジュールが割り付けられていたメモリ
を開放することをいい、アンロードにより開放されたメ
モリは新たなロードに利用可能となる。

【００２５】このプログラムが実行された場合において
は、ｐｒｏｇＢとｐｒｏｇＣというプログラムモジュー
ルは、基本的にはｃａｌｌが実行されて呼び出された時
点で、メモリに割り付けられ、その後当該プログラムモ
ジュールの実行終了時に割り付けられたメモリが開放さ
れる。図２は、ソースプログラム１００を参照してプロ
グラムコード作成装置によって作成される実行形式のプ
ログラムコードのイメージを示す図である。

【００２６】プログラムコード２１０は、メインプログ
ラムに関するコードであり、プログラムモジュールのリ
ンクに関する制御情報となるモジュール属性定義部２１
１と、機械語である実行コード２１２とで構成される。
また、プログラムコード２２０、２３０、２４０は、そ
れぞれソースプログラム１００のｐｒｏｇＡ、ｐｒｏｇ
Ｂ、ｐｒｏｇＣのプログラムモジュールに対応するもの
である。

【００２７】なお、これらのプログラムコード２１０、
２２０、２３０、２４０は、それぞれ外部記憶装置に別
のファイルとして記録されるものである。モジュール属
性定義部２１１は、プログラムモジュールが永続的リン
クモジュールであるか一時的リンクモジュールであるか
を示す情報であり、プログラムが起動された時点でオペ
レーティングシステムによってメモリに読み込まれる部
分である。

【００２８】実行コード２１２や各プログラムモジュー
ルの実行コードは、実際は機械語で記述されているが、
図中ではわかりやすく文字列で表現している。ＭＣＡＬ
Ｌ、ＥＸＩＴ、ＲＥＴＵＲＮは、いずれもオペレーティ
ングシステムが提供するサービスを呼び出すための機械
語コードであり、ＭＣＡＬＬはプログラムモジュールに
実行の制御を移す意味、ＥＸＩＴはプログラム全体の終
了の意味、ＲＥＴＵＲＮはプログラムモジュールから呼
び元に制御を戻す意味である。なお、これらの機械語コ
ードは、例えばオペレーティングシステムのサービスを
呼び出すスーパーバイザコール命令（ＳＶＣ命令）等を
含む１以上の機械語からなる。

【００２９】これらの機械語コードをプロセッサが解読
した場合には、当該プロセッサは、オペレーティングシ
ステムにおける所定のサービスを実現するためのプログ
ラムのアドレスに制御を移す。また、オペレーティング
システムは本発明に係るプログラムリンク方式実現のた
めにこれらのサービスを行うが、その処理内容について
は後述する。

【００３０】図３は、本発明の実施の形態１におけるプ
ログラムコード作成装置の機能ブロック図である。プロ
グラムコード作成装置３００は、ソースプログラムを参
照して実行形式のプログラムコードを作成するものであ
り、ソースプログラムを解読するソースプログラム解読
部３１０と、その解読結果に応じてプログラムコード中
のリンク制御用情報であるモジュール属性定義部を生成
するモジュール属性定義生成部３２０と、その解読結果
に応じてプログラムコード中の実行コードを生成する実
行コード生成部３３０とを備える。

【００３１】図４は、プログラムコード作成装置３００
の動作を示すフローチャートである。以下、図４のフロ
ーチャートに基づいてプログラムコード作成装置３００
がソースプログラム１００を参照してプログラムコード
２１０等を作成する手順について説明する。

【００３２】まず、プログラムコード作成装置３００
は、ソースプログラム解読部３１０により、ソースプロ
グラム１００を解読し、ｓｔａｔｉｃ又はｄｙｎａｍｉ
ｃというプログラムモジュールの属性定義文に基づい
て、モジュール属性定義部２１１を生成する（ステップ
Ｓ４１０、Ｓ４２０）。次に、ソースプログラムの処理
内容部分を解読し、処理内容に対応するように機械語の
実行コードを生成する（ステップＳ４３０）。この処理
ステップＳ４３０は、基本的に通常のコンパイラ及びリ
ンカの翻訳・連携編集処理と同等である。但し、プログ
ラムモジュールの呼び出し記述については、ＭＣＡＬＬ
というオペレーティングシステムのサービスに制御を移
すための機械語コードに翻訳し、また、プログラムのメ
イン処理であるｍａｉｎの処理の後尾にはＥＸＩＴとい
うサービスに制御を移すための機械語コードを付加し、
その他のプログラムモジュールとなる処理の後尾にはＲ
ＥＴＵＲＮというサービスに制御を移すための機械語コ
ードを付加し、また、それぞれのプログラムモジュール
は固定的なアドレスに配置されることを前提としない再
配置可能なコードとする。

【００３３】＜プログラム実行制御装置＞以下、本発明
のプログラムリンク方式を実現するためにプログラムの
実行を制御するプログラム実行制御装置について説明す
る。図５は、本発明の実施の形態１におけるプログラム
実行制御装置の機能ブロック図である。

【００３４】プログラム実行制御装置１０００は、入力
受付部１０１０と、出力部１０２０と、実行制御部１１
００と、実行管理情報記憶部１０３０と、プログラム記
憶部１０４０と、外部記憶装置１０５０とを備える。入
力受付部１０１０は、キーボードやポインティングデバ
イス等の装置からなり、操作者からのプログラム起動の
指示やリンク変更の指示等各種の指示を受けつけ、実行
制御部１１００に通知する機能を有する。

【００３５】出力部１０２０は、実行制御部の制御を受
けて情報を出力するディスプレイやプリンタ等である。
実行管理情報記憶部１０３０は、ＲＡＭの領域であり、
実行管理情報を格納する。ここで、実行管理情報とは、
プログラムがロードされるメモリに関する情報であるメ
モリ管理情報と、メモリ開放を制御するための情報であ
りプログラムの呼び出し状況に関する情報であるＣＡＬ
Ｌ情報とをいう。

【００３６】プログラム記憶部１０４０は、ＲＡＭの領
域であり、実行するためのプログラムやデータ等を格納
するものであり、オペレーティングシステムの管理下に
あり、指定した量のメモリ確保や開放をオペレーティン
グシステムが実現することは通常のコンピュータシステ
ムと同様である。外部記憶装置１０５０は、実行可能な
プログラムコードを格納するハードディスク装置等の二
次記憶装置である。図５中では、図２に示したプログラ
ムコードを格納している様子を示している。

【００３７】実行制御部１１００は、複数プログラムの
実行を制御しうるオペレーティングシステムにおける一
機能部分であり、プログラムの実行制御及びメモリ管理
に関する機能を司り、リンク変更制御部１１１０と、実
行管理情報作成部１１２０と、ＭＣＡＬＬ処理部１１３
０と、ＲＥＴＵＲＮ処理部１１４０と、ＥＸＩＴ処理部
１１５０とを有する。

【００３８】リンク変更制御部１１１０は、実行管理情
報記憶部１０３０に格納されているメモリ管理情報を更
新することにより、所定のプログラムモジュールを永続
的リンクモジュールから一時的リンクモジュールに変更
したり、一時的リンクモジュールから永続的リンクモジ
ュールに変更したりする制御を行うものである。実行管
理情報作成部１１２０は、プログラムを起動する際に、
外部起動装置にアクセスしてプログラムコードを参照
し、実行管理情報を作成し、実行管理情報記憶部１０３
０に格納するものである。

【００３９】ＭＣＡＬＬ処理部１１３０は、実行中のプ
ログラムから呼び出される処理であり、プログラムモジ
ュールのロードに関する処理を行うものである。ＲＥＴ
ＵＲＮ処理部１１４０は、実行中のプログラムから呼び
出される処理であり、プログラムモジュールをアンロー
ドする処理を行うものである。ＥＸＩＴ処理部１１５０
は、プログラムの終了に際してのメモリ開放処理等を行
うものである。

【００４０】図６は、メモリ管理情報のイメージを示す
図である。メモリ管理情報は、プログラム毎に１単位存
在するものであり、図６では、ｍａｉｎを中心としたプ
ログラムについての１単位のメモリ管理情報１２００の
みを示している。同図に示すように、メモリ管理情報
は、メインプログラム名とアドレスとサイズとの組を１
つと、プログラム単位を構成する複数のプログラムモジ
ュールそれぞれについて、プログラムモジュール名とリ
ンク属性とアドレスとサイズとの組とで構成される。

【００４１】ここで、アドレスとは、プログラムをロー
ドするために割り当てるメモリのアドレスをいう。な
お、同図に示す値は、ｍａｉｎプログラム起動直後の状
態を示しており、一時的リンクモジュールについては未
だロードされていない状態でありアドレス値とサイズは
意味を持たない。図７は、ＣＡＬＬ情報のイメージを示
す図である。

【００４２】ＣＡＬＬ情報も、プログラム毎に１単位存
在するものであり、図７では、ｍａｉｎを中心としたプ
ログラムについての１単位のＣＡＬＬ情報１２１０のみ
を示している。同図に示すように、ＣＡＬＬ情報は、プ
ログラムモジュール名とＭＣＡＬＬ戻りアドレスとの組
で構成されており、最後尾に終端マークが付加されてい
る。プログラムモジュール名とＭＣＡＬＬ戻りアドレス
との組は、プログラムモジュールの呼び出し毎にＣＡＬ
Ｌ情報の最後尾に追加され、プログラムモジュールの実
行が終了して呼び元に戻る毎に削除されるものであり、
この追加、削除についてはそれぞれ後述するＭＣＡＬＬ
処理、ＲＥＴＵＲＮ処理により行われる。

【００４３】ここで、ＭＣＡＬＬ戻りアドレスとは、プ
ログラムの実行中にプログラムモジュールを呼び出すた
めにＭＣＡＬＬが実行されるために、呼び出されたプロ
グラムモジュールの実行終了後にはＭＣＡＬＬの次ぎの
命令に制御を戻さなければならないが、その戻るべきア
ドレスをいう。また、ＣＡＬＬ情報の要素数はプログラ
ムモジュールの呼び出し状況によって変動するため、そ
の終わりを示す意味で、終端マークを付しているが、こ
の終端マークは、０等のプログラムモジュール名ではな
いことを示すコードであればよい。

【００４４】なお、図７は、ｐｒｏｇＡというプログラ
ムモジュールが呼び出された後の状態を示している。以
下、上述の構成及びデータ構造を備えるプログラム実行
制御装置１０００の動作について、図２に示すｍａｉ
ｎ、ｐｒｏｇＡ、ｐｒｏｇＢ、ｐｒｏｇＣからなるプロ
グラムの実行を例にして説明する。

【００４５】図８は、実行制御部１１００によるプログ
ラム起動の動作を示すフローチャートである。操作者が
ｍａｉｎプログラムの実行を指示したときに、実行制御
部１１００は、入力受付部１０１０を介して指示を受け
付け、実行管理情報作成部１１２０によって、外部記憶
装置１０５０からｍａｉｎのプログラムコード２１０を
読み出し、モジュール属性定義部２１１を参照しメモリ
管理情報１２００を作成して実行管理情報記憶部１０３
０に格納する（ステップＳ１３１１）。

【００４６】但し、メモリ管理情報１２００中のアドレ
ス及びサイズについては、この段階では格納しないがそ
の他の情報についての値は格納される。次に、実行制御
部１１００は、プログラムコード２１０の実行コード２
１２をプログラム記憶部１０４０にロードし、メモリ管
理情報１２００中のアドレス及びサイズに値を設定する
（ステップＳ１３１２）。このプログラムのロードにつ
いてのメモリ割当は、通常のオペレーティングシステム
における制御と同様であり、メモリの一領域を確保し、
当該メモリ領域に外部記憶装置からｍａｉｎプログラム
の実行コードを読み込む。この確保したメモリ領域のア
ドレスとサイズが前述のメモリ管理情報１２００の値と
なる。

【００４７】ｍａｉｎプログラムをロードした後、実行
制御部１１００は、メモリ管理情報を参照してリンク属
性が永続的リンクであるプログラムモジュールの実行コ
ードをプログラム記憶部１０４０にロードし、メモリ管
理情報１２００中のアドレス及びサイズに値を設定する
（ステップＳ１３１３）。この結果として、ｐｒｏｇＡ
というプログラムモジュールのプログラムコード２２０
がプログラム記憶部１０４０にロードされ、メモリ管理
情報１２００の各値は、図６に示す状態となる。この例
では、永続的リンクモジュールはｐｒｏｇＡのみである
ので、一時的リンクモジュールであるｐｒｏｇＢやｐｒ
ｏｇＣはまだロードされない。

【００４８】ｐｒｏｇＡのロードの後、実行制御部１１
００は、ｍａｉｎプログラムを実行する（ステップＳ１
３１４）。以下、ｍａｉｎプログラムの実行に即してプ
ログラム実行制御装置の各処理について各説明する。図
２に示すように、ｍａｉｎプログラムの実行コードにＭ
ＣＡＬＬ ｐｒｏｇＡがあり、これを実行する段階で、
ＭＣＡＬＬ処理部１１３０に制御が移される。

【００４９】図９は、ＭＣＡＬＬ処理部１１３０の動作
を示すフローチャートである。ＭＣＡＬＬ処理部１１３
０は、ＣＡＬＬ情報１２１０にｐｒｏｇＡという呼び出
すべきプログラムモジュール名とＭＣＡＬＬ戻りアドレ
スとの組を追加する（ステップＳ１３２１）。このとき
のＣＡＬＬ情報１２１０の値は図７に示したようにな
る。

【００５０】ＭＣＡＬＬ戻りアドレスは、ＭＣＡＬＬの
直前に当該アドレスを所定のレジスタに格納する機械語
命令が配置される等してあり、これによりＭＣＡＬＬ処
理部１１３０では、ＭＣＡＬＬ戻りアドレスを取得する
ことができるものとする。次に、ＭＣＡＬＬ処理部１１
３０は、メモリ管理情報１２００を参照し、呼び出すプ
ログラムモジュールのリンク属性を得て（ステップＳ１
３２２）、一時的リンクであれば当該プログラムモジュ
ールをロードするが（ステップＳ１３２４）、永続的リ
ンクならばステップＳ１３２４はスキップして、呼び出
すプログラムモジュールのアドレスを所定のレジスタに
格納し（ステップＳ１３２５）、当該プログラムモジュ
ールを実行する（ステップＳ１３２６）。

【００５１】即ち、永続的リンクモジュールは、プログ
ラム全体の起動時にロードされているために新たにロー
ドはしないが、一時的リンクモジュールは必要時にのみ
ロードするものであるために、ステップＳ１３２４によ
りロードするのである。ｐｒｏｇＡは、永続的リンクモ
ジュールであるため、ＭＣＡＬＬ処理部１１３０は、新
たにロードは行わずに、メモリ管理情報１２００を参照
してアドレス値を所定のレジスタに格納して、ｐｒｏｇ
Ａを実行する。なお、プログラムモジュールは再配置可
能な構造であるため、所定のレジスタに自らが配置され
たアドレスを得ることにより実行可能となる。

【００５２】この後、ｐｒｏｇＡのＲＥＴＵＲＮ（図２
参照）を実行する段階で、ＲＥＴＵＲＮ処理部１１４０
に制御が移される。図１０は、ＲＥＴＵＲＮ処理部１１
４０の動作を示すフローチャートである。ＲＥＴＵＲＮ
処理部１１４０は、ＣＡＬＬ情報１２１０の最後尾を参
照しプログラムモジュール名とＭＣＡＬＬ戻りアドレス
とを取得する（ステップＳ１３３１）。これにより、Ｒ
ＥＴＵＲＮ処理部１１４０は、どのプログラムモジュー
ルの実行が終了したのかを知り、ＣＡＬＬ情報から当該
プログラムモジュールについての情報を削除する（ステ
ップＳ１３３２）。この場合は、ｐｒｏｇＡの実行終了
を意味するＲＥＴＵＲＮであるため、ｐｒｏｇＡについ
ての情報がＣＡＬＬ情報から削除される。

【００５３】ＣＡＬＬ情報からｐｒｏｇＡについての情
報を削除した後、ＲＥＴＵＲＮ処理部１１４０は、メモ
リ管理情報１２００を参照し、実行が終了したプログラ
ムモジュールのリンク属性を得て（ステップＳ１３３
３）、永続的リンクでなければ実行が終了したプログラ
ムモジュールをロードしたメモリを開放し（ステップＳ
１３３５）、永続的リンクであれば、ステップＳ１３３
５の処理をスキップして、ＭＣＡＬＬ戻りアドレスへ制
御を戻す（ステップＳ１３３６）。

【００５４】即ち、永続的リンクモジュールについて
は、プログラム全体が終了するまでは、アンロードせ
ず、一時的リンクモジュールについては、当該プログラ
ムモジュールの実行が終了した時点で、割り当てている
メモリを開放することになる。ｐｒｏｇＡは永続的リン
クモジュールであるため、ＲＥＴＵＲＮ処理部１１４０
は、ｐｒｏｇＡをロードしているメモリの開放は行わ
ず、ｍａｉｎプログラムのＭＣＡＬＬ ｐｒｏｇＡの次
のアドレスに制御を戻し、ＭＣＡＬＬ ｐｒｏｇＢが実
行されることになる（図２参照）。

【００５５】従って、ＭＣＡＬＬ処理部１１３０は、ｐ
ｒｏｇＢというプログラムモジュールを呼び出す処理を
行う（図９参照）。ＣＡＬＬ情報への情報追加（ステッ
プＳ１３２１）は、ｐｒｏｇＡの場合と同様であるが、
ｐｒｏｇＢは一時的リンクモジュールであるため、ＭＣ
ＡＬＬ処理部１１３０は、プログラムモジュールのロー
ド処理と、ロード時に割り当てるメモリのアドレス、サ
イズの値をメモリ管理情報１２００に設定する処理を行
う（ステップＳ１３２２、Ｓ１３２３、Ｓ１３２４）。

【００５６】これにより、ｐｒｏｇＢというプログラム
モジュールのプログラムコード２３０が外部記憶装置１
０５０からプログラム記憶部１０４０に読み込まれる。
ｐｒｏｇＢのロード後、ＭＣＡＬＬ処理部１１３０は、
ｐｒｏｇＢを割り当てたメモリのアドレスを所定のレジ
スタに格納し、ｐｒｏｇＢを実行する（ステップＳ１３
２５、Ｓ１３２６）。

【００５７】この後、ｐｒｏｇＢのＲＥＴＵＲＮ（図２
参照）を実行する段階で、ＲＥＴＵＲＮ処理部１１４０
に制御が移される。ＲＥＴＵＲＮ処理部１１４０がＣＡ
ＬＬ情報を参照しプログラムモジュール名とＭＣＡＬＬ
戻りアドレスとを取得し（ステップＳ１３３１）、ＣＡ
ＬＬ情報から当該プログラムモジュールの情報を削除し
（ステップＳ１３３２）、メモリ管理情報を参照して、
当該プログラムモジュールのリンク属性を得る（ステッ
プＳ１３３３）までは、ｐｒｏｇＡのＲＥＴＵＲＮを処
理する場合と同様であるが、ｐｒｏｇＢは一時的リンク
モジュールであるため、ｐｒｏｇＢをロードしたメモリ
を開放する処理がなされる点で異なる（ステップＳ１３
３４、Ｓ１３３５）。

【００５８】メモリの開放は、アドレス、サイズを指定
して行うものであり、通常のオペレーティングシステム
におけるメモリ開放の処理と同様である。メモリ開放の
後に、ＭＣＡＬＬ戻りアドレスへ制御を戻す（ステップ
Ｓ１３３６）。このようにして、ｍａｉｎプログラムは
実行され、最後にＥＸＩＴが実行されることになる（図
２参照）。

【００５９】ＥＸＩＴが実行されると、ＥＸＩＴ処理部
１１５０に制御が移される。図１１は、ＥＸＩＴ処理部
１１５０の動作を示すフローチャートである。ＥＸＩＴ
処理部１１５０は、メモリ管理情報１２００を参照し、
メインプログラムであるｍａｉｎをロードしたメモリ
を、アドレス、サイズ指定により開放する（ステップＳ
１３４１）。

【００６０】メインプログラムのメモリ開放の後、ＥＸ
ＩＴ処理部１１５０は、メモリ管理情報１２００を参照
し、リンク属性が永続的リンクであるプログラムモジュ
ールをロードしたメモリをすべて開放する（ステップＳ
１３４２）。メモリの開放の後、ＥＸＩＴ処理部１１５
０は、メモリ管理情報１２００及びＣＡＬＬ情報１２１
０を削除する（ステップＳ１３４３）。即ち、ＥＸＩＴ
処理部１１５０により、実行管理情報記憶部１０３０に
格納されていたｍａｉｎをメインプログラムとするプロ
グラム全体に関する情報はすべて削除される。

【００６１】このように、プログラム実行制御装置１０
００は、永続的リンクモジュールは、プログラム起動時
にメモリにロードしプログラム全体の実行が終了するま
でメモリに割り付けているが、一時的リンクモジュール
については、当該一時的リンクモジュールの実行が必要
になった時点でメモリにロードし、当該一時的リンクモ
ジュールの実行が終了した時点で、ロードしたメモリを
開放する。

【００６２】従って、プログラム実行制御装置１０００
配下では、呼び出す頻度の低いプログラムモジュールを
一時的リンクモジュールとなるように定義しておくこと
により、有限なメモリを有効に活用することができる。
以下、プログラム実行制御装置１０００のリンク変更制
御について説明する。図１２は、プログラム実行制御装
置１０００におけるリンク変更制御動作を示すフローチ
ャートである。

【００６３】操作者は、実行中のプログラムモジュール
の一覧表示要求、或いは、特定のプログラムモジュール
のリンク属性の変更指示を行うことができる。リンク変
更制御部１１１０は、入力受付部１０１０を介して操作
者の入力を受け付け（ステップＳ１３５１）、それが実
行中のプログラムモジュールの一覧表示要求であれば
（ステップＳ１３５２）、実行管理情報記憶部１０３０
に格納されている現在実行中のプログラムに関するメモ
リ管理情報を参照して、プログラムモジュール名及びリ
ンク属性の一覧であるプログラムモジュールリストを出
力部１０２０を介して出力する（ステップＳ１３５
３）。なお、現在実行中のプログラムが複数あればメモ
リ管理情報は複数単位存在する。

【００６４】図１３は、プログラムモジュールリストの
イメージを示す図である。プログラムモジュールリスト
は、操作者がこれを参照してリンク属性を変更するため
の指示をするために出力されるものであり、同図は、上
述のｍａｉｎプログラムが実行中である状況におけるプ
ログラムモジュールリストを示しており、ｐｒｏｇＡ、
ｐｒｏｇＢ、ｐｒｏｇＣについての現在のリンク属性が
表示されている。

【００６５】このプログラムモジュールリストを参照す
る等して操作者が、特定のプログラムモジュールを指定
してリンク属性の変更指示を入力したならば、リンク変
更制御部１１１０は、入力受付部１０１０を介して操作
者の入力を受け付け（ステップＳ１３５１）、それがリ
ンク属性の変更指示であることを判断し（ステップＳ１
３５４）、変更すべきモジュール名を取得する（ステッ
プＳ１３５５）。

【００６６】ここで、操作者によりｐｒｏｇＡ（図１３
参照）が指定されたとする。リンク変更制御部１１１０
は、ｐｒｏｇＡのリンク属性が現在永続的リンクである
か否かをメモリ管理情報を参照して判断し、永続的リン
クであったとすると、以後は一時的リンクに変更する処
理を行うことになり、まずｐｒｏｇＡが実行中か否かを
判断する（ステップＳ１３６０）。プログラムモジュー
ルが実行中か否かの判断は、実行管理情報記憶部１０３
０中のＣＡＬＬ情報の最後尾に当該プログラムモジュー
ルの名称が格納されているか否かによって行う。

【００６７】プログラムモジュールが実行中でなけれ
ば、次にリンク変更制御部１１１０は、メモリ管理情報
を参照してアドレス、サイズを指定して当該プログラム
モジュールがロードされていたメモリを開放し（ステッ
プＳ１３６１）、メモリ管理情報のリンク属性の値を一
時的リンクに変更する（ステップＳ１３６２）。また、
プログラムモジュールが実行中であれば、リンク変更制
御部１１１０は、メモリ開放の処理ステップＳ１３６１
はスキップして、メモリ管理情報のリンク属性の値を一
時的リンクに変更する（ステップＳ１３６２）。

【００６８】これにより、ｐｒｏｇＡは、永続的リンク
モジュールから一時的リンクモジュールに変更されるこ
とになる。また、操作者にｐｒｏｇＢ（図１３参照）が
指定されたとする（ステップＳ１３５１、Ｓ１３５４、
Ｓ１３５５）。リンク変更制御部１１１０は、ｐｒｏｇ
Ｂのリンク属性が現在永続的リンクであるか否かをメモ
リ管理情報を参照して判断し（ステップＳ１３５６）、
永続的リンクでなかったとすると、以後は永続的リンク
に変更する処理を行うことになる。従って、リンク変更
制御部１１１０は、ｐｒｏｇＢが実行中か否かを判断し
（ステップＳ１３５７）、実行中でなければ、ｐｒｏｇ
Ｂをロードし、メモリ管理情報の値としてｐｒｏｇＢを
格納したプログラム記憶部１０４０の領域のアドレス、
サイズを設定し（ステップＳ１３５８）、リンク属性の
値を永続的リンクに変更する（ステップＳ１３５９）。
また、ｐｒｏｇＢが実行中であれば、リンク変更制御部
１１１０は、プログラムモジュールロードの処理ステッ
プＳ１３５８はスキップして、メモリ管理情報のリンク
属性の値を永続的リンクに変更する（ステップＳ１３５
９）。

【００６９】上述のように、プログラム実行制御装置１
０００は、プログラムモジュールについてのメモリ管理
情報中のリンク属性を操作者の指示に基づいて変更し、
このリンク属性をプログラム中のＭＣＡＬＬ、ＲＥＴＵ
ＲＮ、ＥＸＩＴの処理過程において参照することによ
り、永続的リンクモジュールについてはプログラム全体
が終了するまでメモリに割り付け、一時的リンクモジュ
ールについては必要時以外はメモリに割り付けないよう
にする。

【００７０】従って、操作者は、プログラムの実行状況
及びメモリ資源の使用率等に応じて臨機応変にプログラ
ムモジュールのメモリ使用形態を変更することができ
る。 ＜プログラム実行制御装置の変形例１＞以下、上述のプ
ログラム実行制御装置１０００に、プログラムモジュー
ルの呼び出された頻度を計測して、出力する呼出頻度管
理機能を付加した変形例であるプログラム実行制御装置
２０００について説明する。

【００７１】プログラム実行制御装置２０００は、プロ
グラム実行制御装置１０００と基本的に同様の構成要素
を備えるが、実行管理情報記憶部１０３０に代えて実行
管理情報記憶部２０３０を、リンク変更制御部１１１０
に代えてリンク変更制御部２１１０を、ＭＣＡＬＬ処理
部１１３０に代えてＭＣＡＬＬ処理部２１３０を備える
（図５参照）。

【００７２】実行管理情報記憶部２０３０は、基本的に
実行管理情報記憶部１０３０と同様であるが、メモリ管
理情報１２００と構造の異なるメモリ管理情報２２００
を格納する点でのみ実行管理情報記憶部１０３０と異な
る。図１４は、実行管理情報記憶部２０３０に格納され
たメモリ管理情報２２００のイメージを示す図である。

【００７３】メモリ管理情報２２００がメモリ管理情報
１２００と異なる点は、各プログラムモジュールについ
ての呼出頻度の情報が付加されている点である。同図に
示す例では、ｐｒｏｇＡというプログラムモジュールの
呼出頻度は１０であり、ｐｒｏｇＢについては６であ
り、ｐｒｏｇＣについては１である。これは、プログラ
ム実行中の状態を示している。

【００７４】ＭＣＡＬＬ処理部２１３０は、基本的にＭ
ＣＡＬＬ処理部１１３０と同様であるが、ＭＣＡＬＬ処
理部１１３０におけるＭＣＡＬＬ処理のステップＳ１３
２１とステップＳ１３２２との間に、メモリ管理情報の
呼出頻度値を１だけカウントアップする処理が加わった
ものである。これにより、メモリ管理情報中の呼出頻度
の値は、プログラムモジュールが呼び出される毎に増加
することになる。

【００７５】リンク変更制御部２１１０は、リンク変更
制御部１１１０と同様の動作（図１２）を行うが、出力
するプログラムモジュールリスト（ステップＳ１３５３
参照）は、メモリ管理情報中の呼出頻度を加えたもので
ある。図１５は、リンク変更制御部２１１０が出力部１
０２０を介して出力するプログラムモジュールリストの
イメージを示す図である。

【００７６】同図に示す例では、ｐｒｏｇＡは呼出頻度
が１０、ｐｒｏｇＢは呼出頻度が２、ｐｒｏｇＣは呼び
出し頻度が１となっている。このようにプログラム実行
制御装置２０００は、操作者の指示に応じて、プログラ
ムモジュールの呼出頻度に関する情報を出力するので、
これを参照して操作者は適切にリンク属性変更の指示を
行うことができる。

【００７７】＜プログラム実行制御装置の変更例２＞以
下、上述のプログラム実行制御装置２０００に、操作者
の入力を受けなくても自動的にリンク属性を変更する機
能を付加した変形例であるプログラム実行制御装置３０
００について説明する。プログラム実行制御装置３００
０は、プログラム実行制御装置２０００と基本的に同様
の構成要素を備えるが、リンク変更制御部２１１０に代
えてリンク変更制御部３１１０を備える。

【００７８】リンク変更制御部３１１０は、リンク変更
制御部２１１０の機能に加えて、自動リンク変更制御の
機能を備えたものである。図１６は、リンク変更制御部
３１１０の自動リンク変更制御の動作を示すフローチャ
ートである。リンク変更制御部３１１０は、コンピュー
タの備える計時機能等を用いて定期的に同図に示す自動
リンク変更制御を開始し、実行管理情報記憶部２０３０
に格納されているすべてのメモリ管理情報を参照して、
複数のプログラムモジュールそれぞれについて自動的に
一時的リンクモジュール又は永続的リンクモジュールに
変更する。

【００７９】即ち、リンク変更制御部３１１０は、呼出
頻度の情報を参照し、所定数以上の呼出頻度で使用され
ているプログラムモジュールについては永続的リンクモ
ジュールに変更し、所定数未満の呼出頻度で使用されて
いるプログラムモジュールについては一時的リンクモジ
ュールに変更する。以下、図１４に示すメモリ管理情報
の値を前提にして、自動リンク変更制御の動作を説明す
る。

【００８０】まず、リンク変更制御部３１１０は、メモ
リ管理情報を参照し１つのプログラムモジュールの情報
に着目し（ステップＳ３３０１）、呼出頻度が所定数以
上か否か判断する（ステップＳ３３０２）。ここで、ｐ
ｒｏｇＡに着目したとし（図１４参照）、所定数は５で
あるとする。呼出頻度が１０であるｐｒｏｇＡは、所定
数より呼出頻度が高いため、以後永続的リンクモジュー
ルにするための処理を行う。

【００８１】リンク変更制御部３１１０は、リンク属性
が永続的リンクであるか否かを判断し（ステップＳ３３
０７）、永続的リンクでない場合には、着目しているプ
ログラムモジュールが実行中のときは（ステップＳ３３
０８）、当該プログラムモジュールをメモリにロードし
（ステップＳ３３０９）てリンク属性を永続的リンクに
変更し（ステップＳ３３１０）、実行中でないときは、
ステップＳ３３０９をスキップして、リンク属性を永続
的リンクに変更する（ステップＳ３３１０）。なお、ロ
ードした場合には、リンク変更制御部３１１０は、メモ
リ管理情報にアドレス、サイズの値を設定する。

【００８２】また、既に永続的リンクである場合には
（ステップＳ３３０７）、永続的リンクに特に変更する
処理はスキップする。この結果、ｐｒｏｇＡはもとから
永続的リンクモジュールであったため、リンク属性の変
更はなされない。リンク変更制御部３１１０は、すべて
のプログラムモジュールに着目して処理が完了したなら
ば自動リンク変更制御の処理は終了するが、まだ未処理
のプログラムモジュールがあれば（ステップＳ３３１
１）、次のプログラムモジュールに着目して同様に処理
を行う（ステップＳ３３１２、Ｓ３３０２）。

【００８３】次に、ｐｒｏｇＢに着目したとすると、呼
出頻度は６であり所定数より呼出頻度が高いため、以後
ｐｒｏｇＢを永続的リンクモジュールにするための処理
を行う。リンク変更制御部３１１０は、ｐｒｏｇＢのリ
ンク属性が永続的リンクでないため（ステップＳ３３０
７）、ｐｒｏｇＢのリンク属性を永続的リンクに変更す
る（ステップＳ３３０８〜Ｓ３３１０）。なお、ｐｒｏ
ｇＢが実行中でなければ、メモリへのロードも行われる
（ステップＳ３３０８、Ｓ３３０９）。

【００８４】この結果として、一時的リンクモジュール
であったｐｒｏｇＢは、永続的リンクモジュールに変更
される。また、次にｐｒｏｇＣに着目したとすると、呼
出頻度は１であり所定数より呼出頻度が低いため、以後
ｐｒｏｇＣを一時的リンクモジュールにするための処理
を行う。

【００８５】ｐｒｏｇＣは、もとから一時的リンクモジ
ュールであったため、リンク属性の変更はなされない
（ステップＳ３３０３）。仮に、ｐｒｏｇＣが永続的リ
ンクモジュールであったとした場合には、リンク変更制
御部３１１０は、ｐｒｏｇＣが実行中のときは（ステッ
プＳ３３０４）、ｐｒｏｇＣがロードされていたメモリ
を開放し（ステップＳ３３０５）、リンク属性を一時的
リンクに変更し（ステップＳ３３０６）、ｐｒｏｇＣが
実行中でないときはメモリ開放のステップＳ３３０５を
スキップしてリンク属性を一時的リンクに変更する（ス
テップＳ３３０６）。

【００８６】こうしてすべてのプログラムモジュールに
着目し、リンク属性の変更をした後、リンク変更制御部
３１１０の１回の自動リンク変更制御は終了する。この
ように、プログラム実行制御装置３０００は、プログラ
ムモジュールの呼出頻度に応じて自動的にプログラムモ
ジュールのリンク属性を変更するので、プログラム実行
の高速性確保とメモリ資源の有効活用とのバランスを合
理的なものとすることができる。

【００８７】＜プログラム実行制御装置の変形例３＞以
下、上述のプログラム実行制御装置１０００のリンク属
性変更に関する方式を部分的に変更したプログラム実行
制御装置４０００について説明する。プログラム実行制
御装置４０００は、プログラム実行制御装置１０００と
基本的に同様の構成要素を備えるが、実行管理情報記憶
部１０３０に代えて実行管理情報記憶部４０３０を、実
行制御部１１００に代えて実行制御部４１００を備える
（図５参照）。即ち、プログラム実行制御装置４０００
は、リンク変更制御部１１１０に代えてリンク変更制御
部４１１０を、実行管理情報作成部１１２０に代えて実
行管理情報作成部４１２０を、ＭＣＡＬＬ処理部１１３
０に代えてＭＣＡＬＬ処理部４１３０を、ＲＥＴＵＲＮ
処理部１１４０に代えてＲＥＴＵＲＮ処理部４１４０
を、ＥＸＩＴ処理部１１５０に代えてＥＸＩＴ処理部４
１５０を備える。

【００８８】以下、プログラム実行制御装置４０００が
プログラム実行制御装置１０００と相違する点について
順次説明する。実行管理情報記憶部４０３０は、基本的
に実行管理情報記憶部１０３０と同様であるが、メモリ
管理情報１２００と構造の異なるメモリ管理情報４２０
０を格納する点でのみ実行管理情報記憶部１０３０と異
なる。

【００８９】図１７は、実行管理情報記憶部４０３０に
格納されたメモリ管理情報４２００のイメージを示す図
である。メモリ管理情報４２００がメモリ管理情報１２
００と異なる点は、各プログラムモジュールについてア
ドレス有効フラグが付加されている点である。ここで、
アドレス有効フラグとは、メモリ管理情報中のアドレス
値が有効であればＯＮ、無効であればＯＦＦを示すもの
である。

【００９０】なお、プログラム実行制御装置４０００
は、プログラムモジュールをメモリ中にロード済みであ
る場合には、当該プログラムモジュールについてのアド
レス有効フラグがＯＮとなるように制御する。従って、
アドレス有効フラグが既にＯＮであるプログラムモジュ
ールを呼び出す必要が生じた場合には、新たにロードす
る必要はない。

【００９１】実行管理情報作成部４１２０は、プログラ
ムを起動する際に、外部起動装置にアクセスしてプログ
ラムコードを参照し、実行管理情報を作成し、実行管理
情報記憶部４０３０に格納するものであるものであり、
実行管理情報作成部１１２０と基本的に同様であるが、
メモリ管理情報を作成するときにすべてのプログラムモ
ジュールについてアドレス有効フラグをＯＦＦにする点
が異なる。

【００９２】以下、実行制御部４１００によるプログラ
ム起動の動作について図２に示すプログラムの実行例に
基づいて説明する。図１８は、実行制御部４１００によ
るプログラム起動の動作を示すフローチャートである。
操作者がｍａｉｎプログラムの実行を指示したときに、
実行制御部４１００は、入力受付部１０１０を介して指
示を受け付け、実行管理情報作成部４１２０によって、
外部記憶装置１０５０からｍａｉｎのプログラムコード
２１０を読み出し、モジュール属性定義部２１１を参照
しメモリ管理情報４２００を作成して実行管理情報記憶
部１０３０に格納する（ステップＳ４３１１）。

【００９３】但し、メモリ管理情報４２００中のアドレ
ス及びサイズについては、この段階では格納しないがそ
の他の情報についての値は格納される。次に、実行制御
部４１００は、プログラムコード２１０の実行コード２
１２をプログラム記憶部１０４０にロードし、メモリ管
理情報４２００中のアドレス及びサイズに値を設定する
（ステップＳ４３１２）。

【００９４】次に、実行制御部４１００は、ｍａｉｎプ
ログラムを実行する（ステップＳ４３１３）。このよう
に、実行制御部４１００は、プログラム実行制御装置１
０００における実行制御部１１００と異なり、リンク属
性が永続的リンクのプログラムモジュールをメインプロ
グラムの実行前にロードしない。

【００９５】以下、ＭＣＡＬＬ処理部４１３０、ＲＥＴ
ＵＲＮ処理部４１４０、ＥＸＩＴ処理部４１５０につい
て説明する。図１９は、ＭＣＡＬＬ処理部４１３０の動
作を示すフローチャートである。ＭＣＡＬＬ処理部４１
３０は、ＭＣＡＬＬ処理部１１３０の動作（図９参照）
におけるステップＳ１３２２、ステップＳ１３２３、ス
テップＳ１３２４について、ＭＣＡＬＬ処理部１１３０
と異なる動作を行う。

【００９６】即ち、ＭＣＡＬＬ処理部４１３０は、リン
ク属性を参照するステップＳ１３２２に代えてアドレス
有効フラグを参照するステップＳ４３２２の処理を行
い、永続的リンクか判断するステップＳ１３２３に代え
て、アドレス有効フラグがＯＮか否かを判断するステッ
プＳ４３２３の処理を行う。従って、ＭＣＡＬＬ処理部
４１３０は、アドレス有効フラグがＯＦＦであれば、プ
ログラムモジュールをロードし（ステップＳ４３２
４）、アドレス有効フラグがＯＮであれば、新たにロー
ドは行わない。但し、ロードしたときに、アドレス有効
フラグをＯＮにする。

【００９７】換言すれば、プログラムモジュールの呼び
出しの指示を受け付けるＭＣＡＬＬ処理部４１３０は、
当該プログラムモジュールが既にロードされていれば新
たにロードはしないが、ロードされていなければ新たに
ロードするのである。図２０は、ＲＥＴＵＲＮ処理部４
１４０の動作を示すフローチャートである。ＲＥＴＵＲ
Ｎ処理部４１４０は、ＲＥＴＵＲＮ処理部１１４０の動
作（図１０参照）におけるステップＳ１３３５につい
て、ＲＥＴＵＲＮ処理部１１４０と異なる動作を行う。

【００９８】即ち、ＲＥＴＵＲＮ処理部４１４０は、永
続的リンクでない場合に（ステップＳ１３３４）、プロ
グラムモジュールをロードしたメモリを開放するステッ
プＳ１３３５に代えて、プログラムモジュールをロード
したメモリを開放してアドレス有効フラグをＯＦＦにす
るステップＳ４３３５の処理を行う。図２１は、ＥＸＩ
Ｔ処理部４１５０の動作を示すフローチャートである。

【００９９】ＥＸＩＴ処理部４１５０は、ＥＸＩＴ処理
部１１５０の動作（図１１参照）におけるステップＳ１
３４２について、ＥＸＩＴ処理部１１５０と異なる動作
を行う。即ち、ＥＸＩＴ処理部４１５０は、リンク属性
が永続的リンクであるプログラムモジュールをロードし
たメモリを開放するステップＳ１３４２に代えて、アド
レス有効フラグがＯＮであるプログラムモジュールをロ
ードしたメモリを開放するステップＳ４３４２の処理を
行う。

【０１００】上述のようなアドレス有効フラグを用いた
制御により、操作者の指示等に基づくリンク属性の変更
がなされていない間においては、プログラム実行制御装
置４０００は、永続的リンクモジュールの呼び出しが必
要な時は、当該永続的リンクモジュールを最初の１度だ
けメモリにロードをし、それ以後は新たにロードするこ
となく呼び出しを行い、一時的リンクモジュールの呼び
出しが必要な時は、その都度新たにロードして呼び出
す。

【０１０１】以下、プログラム実行制御装置４０００の
リンク変更制御機能を司るリンク変更制御部４１１０の
動作について説明する。図２２は、リンク変更制御部４
１１０の動作を示すフローチャートである。リンク変更
制御部４１１０は、リンク変更制御部１１１０の動作
（図１２参照）におけるステップＳ１３５７、ステップ
Ｓ１３５８、ステップＳ１３６０、ステップＳ１３６１
を削除したのと同様の動作を行う。

【０１０２】即ち、リンク変更制御部４１１０は、操作
者が変更すべきと指示したプログラムモジュールが永続
的リンクモジュールであれば、これを一時的リンクモジ
ュールに変更するために、メモリ管理情報の当該プログ
ラムモジュールに関するリンク属性を一時的リンクとす
るだけであり、操作者が変更すべきと指示したプログラ
ムモジュールが一時的リンクモジュールであれば、これ
を永続的リンクモジュールに変更するために、メモリ管
理情報の当該プログラムモジュールに関するリンク属性
を永続的リンクとするだけである。

【０１０３】従って、プログラム実行制御装置４０００
におけるプログラムモジュールについてのリンク属性の
変更の効果は、当該プログラムモジュールが呼び出され
てそのプログラムモジュールの実行が終了した時点での
扱いに現れ、メモリに割り付けたままとするか、割り付
けているメモリを開放するかという点においてリンク属
性の変更前と異なった扱いがなされる。 ＜実施の形態２＞以下、本発明の実施の形態２における
メソッドサーチ方式を実現する動的オブジェクト指向シ
ステムについて説明する。

【０１０４】図２３は、動的オブジェクト指向システム
５０００における各オブジェクトの構造のイメージを示
す図である。動的オブジェクト指向システム５０００
は、ＣＰＵ、メモリ、入力装置、出力装置等を備える一
般的なコンピュータと、このコンピュータ上で動作する
オブジェクト指向のプログラム群とからなる。

【０１０５】オブジェクト５１００、５２００、５３０
０は継承関係を持つオブジェクトであり、Ｓｕｐｅｒ
Ｏｂｊｅｃｔというスロットによって親となるスーパー
オブジェクトを、Ｓｕｂ Ｏｂｊｅｃｔというスロット
によって子となるサブオブジェクトを指し示している。
即ち、ＯｂｊｅｃｔＡは、ＯｂｊｅｃｔＢ及びＯｂｊｅ
ｃｔＣのスーパーオブジェクトであり、ＯｂｊｅｃｔＢ
は、ＯｂｊｅｃｔＣのスーパーオブジェクトである。

【０１０６】ここで、スロットとは、オブジェクトの内
部でデータを保持する領域をいい、コンピュータのメモ
リ上に割り当てられたデータを示すポインタとして実現
される。なお、ＯｂｊｅｃｔＡのＳｕｐｅｒ Ｏｂｊｅ
ｃｔスロット及びＯｂｊｅｃｔＣのＳｕｂ Ｏｂｊｅｃ
ｔスロットは、空リンクであり、それぞれ、スーパーオ
ブジェクト、サブオブジェクトが存在しないことを示し
ている。また、動的オブジェクト指向システム５０００
は、ＯｂｊｅｃｔＡ〜Ｃの他にも操作者の入力受け付け
等を行う様々な制御用オブジェクトを有する。

【０１０７】また、ＯｂｊｅｃｔＡ、ＯｂｊｅｃｔＢ、
ＯｂｊｅｃｔＣは、それぞれ過去に起動したメソッドに
ついてのリンク情報を記憶するため、メソッドリスト５
１１０、５２１０、５３１０を有する。Ｍｅｔｈｏｄｓ
スロットは、各オブジェクトに定義されたメソッドを管
理している。

【０１０８】同図では、ＯｂｊｅｃｔＡはＭｅｔｈｏｄ
Ａを有し、ＯｂｊｅｃｔＢはＭｅｔｈｏｄＢを有してお
り、これらのメソッドは、継承関係にあるＯｂｊｅｃｔ
Ｃから利用することができる。図２４は、メソッドリス
トの内容のイメージを示す図である。メソッドリスト
は、メソッド名とメソッドへのポインタと呼出頻度との
組を１セットとして、メソッドサーチしたメソッドにつ
いて格納するリストである。

【０１０９】このメソッドリストは、メソッド毎に１セ
ットの情報が追加、又は削除されるものであり、例え
ば、メソッド毎の１セットの情報をポインタチェーンで
連結したいわゆるリスト構造等のデータ構造をとる。 ＜メソッドリストを用いたメソッドサーチ機構＞以下、
メソッドリストを用いたメソッドサーチ機構について説
明する。

【０１１０】まず、ＯｂｊｅｃｔＣに対してＭｅｔｈｏ
ｄＡを起動すべきメッセージが送られてきた場合を例に
してメソッドサーチの手順について説明する。但し、ま
だ１度もＭｅｔｈｏｄＡの起動がなされていないとし、
メソッドリスト５３１０及びメソッドリスト５２１０に
はＭｅｔｈｏｄＡに関する情報は格納されていないもの
とする。

【０１１１】（１）ＯｂｊｅｃｔＣにＭｅｔｈｏｄＡを
起動すべきメッセージが送られる。 （２）ＯｂｊｅｃｔＣは、自己のＭｅｔｈｏｄｓスロッ
トを検索し、ＭｅｔｈｏｄＡを探す。 （３）ＯｂｊｅｃｔＣには、ＭｅｔｈｏｄＡが定義され
ていないので、メソッドリスト５３１０内を検索する。

【０１１２】（４）メソッドリスト５３１０に、Ｍｅｔ
ｈｏｄＡの情報が格納されていないので、Ｓｕｐｅｒ
Ｏｂｊｅｃｔスロットを介してスーパーオブジェクトで
あるＯｂｊｅｃｔＢのＭｅｔｈｏｄｓスロットを検索す
る。 （５）ＯｂｊｅｃｔＢのＭｅｔｈｏｄｓスロットにも、
ＭｅｔｈｏｄＡが定義されていないので、メソッドリス
ト５２１０内を検索する。

【０１１３】（６）メソッドリスト５２１０にも、Ｍｅ
ｔｈｏｄＡの情報が格納されていないので、さらにスー
パーオブジェクトであるＯｂｊｅｃｔＡのＭｅｔｈｏｄ
ｓスロットを検索する。 （７）ＯｂｊｅｃｔＡには、ＭｅｔｈｏｄＡが定義され
ているので、ＭｅｔｈｏｄＡのポインタを得て、Ｍｅｔ
ｈｏｄＡの名称及びポインタをメソッドリスト５３１０
に追加登録し、メソッドリスト中の呼出頻度には１を設
定する。

【０１１４】（８）ＭｅｔｈｏｄＡを起動する。 （９）この後、ＯｂｊｅｃｔＣに、再度ＭｅｔｈｏｄＡ
を起動すべきメッセージが送られた場合には、Ｏｂｊｅ
ｃｔＣは、上述の手順で自己のメソッドリスト５３１０
を検索した段階で、ＭｅｔｈｏｄＡのポインタを得るこ
とができるため、即時にＭｅｔｈｏｄＡを起動すること
ができる。なお、起動の都度メソッドリスト中の呼出頻
度の数値を１だけカウントアップする。

【０１１５】次に、それぞれのオブジェクトに関しての
メソッド呼出処理に着目して説明する。図２５は、それ
ぞれのオブジェクトについて行うメソッド呼出処理の動
作を示すフローチャートである。オブジェクトに対して
メソッド起動要求のメッセージが送られると、オブジェ
クトは、自己のＭｅｔｈｏｄｓスロットに起動すべきメ
ソッドが格納されているか判断し（ステップＳ５５０
１）、もし格納されているならば、当該メソッドを実行
する（ステップＳ５５０２）。

【０１１６】また、自己のＭｅｔｈｏｄｓスロットに起
動すべきメソッドが格納されていなければ、オブジェク
トは、自己のメソッドリストに当該メソッドに関する情
報が登録されているかを判断し（ステップＳ５５０
３）、登録されている場合ば、メソッドリスト中の当該
メソッドに関する呼出頻度の値を１増加し（ステップＳ
５５０７）、メソッドリスト中の当該メソッドに関する
リンク情報、即ち当該メソッドのポインタを用いて当該
メソッドを実行する（ステップＳ５５０８）。

【０１１７】また、自己のメソッドリストに当該メソッ
ドに関する情報が登録されていない場合は（ステップＳ
５５０３）、オブジェクトは、Ｓｕｐｅｒ Ｏｂｊｅｃ
ｔスロットを介してスーパーオブジェクトについてメソ
ッドサーチを行い、当該メソッドのリンク情報を得る
（ステップＳ５５０４）。起動すべきメソッドのリンク
情報を得たオブジェクトは、メソッドの名称と、メソッ
ドへのリンク情報であるポインタとを自己のメソッドリ
ストに登録し（ステップＳ５５０５）、呼出頻度として
は１を設定し（ステップＳ５５０６）、リンク情報に基
づきメソッドを実行する（ステップＳ５５０８）。

【０１１８】＜メソッドリスト削除機構＞以下、メソッ
ドリストから１又は複数のメソッドに関する情報を削除
する機構について説明する。動的オブジェクト指向シス
テム５０００に対し、操作者は、メソッドリストの出力
指示或いはメソッドリストの削除指示をすることができ
る。なお、メソッドリストの削除指示については、削除
すべきメソッドリストを保持するオブジェクトの指定に
加えて、メソッド名又は削除基準となる呼出頻度値を指
定することを要する。

【０１１９】ここで、メソッドリストの削除とは、メソ
ッドリストから１セットのメソッドに関する情報を削除
することをいい、削除することによりリスト構造のチェ
ーンから１セット分のデータが取り外され、その１セッ
トの情報分のメモリが開放される。図２６は、動的オブ
ジェクト指向システム５０００におけるメソッドリスト
削除制御の動作を示すフローチャートである。

【０１２０】動的オブジェクト指向システム５０００
は、操作者の入力を受け付ける制御用オブジェクトを介
して、操作者からの指示を受けつけ（ステップＳ５５１
１）、それがメソッドリストの出力指示であれば（ステ
ップＳ５５１２）、存在する各オブジェクトのメソッド
リストを参照し、これらのメソッドリストの内容を出力
する（ステップＳ５５１３）。

【０１２１】図２７は、メソッドリストの内容の出力イ
メージを示す図である。同図に示すように、オブジェク
ト名とメソッド名と呼出頻度との組が一覧形式でディス
プレイ、プリンタ等に出力される。また、動的オブジェ
クト指向システム５０００は、操作者からの指示がメソ
ッド削除指示であれば（ステップＳ５５１４）、操作者
により入力されたメソッド削除指示を解読し、削除対象
のメソッドリストを有するオブジェクトに対して、操作
者からの指示をパラメータに含む削除メッセージを送る
（ステップＳ５５１５）。

【０１２２】この結果、削除メッセージを受けたオブジ
ェクトは、削除メッセージのパラメータの内容に応じ
て、メソッドリストの削除動作を行うことになる。図２
８は、削除メッセージを受けたオブジェクトにおけるメ
ソッドリスト削除の動作を示すフローチャートである。
削除メッセージを受けたオブジェクトは、パラメータに
着目し（ステップＳ５５２１）、削除メッセージがメソ
ッド名指定の削除指示であれば（ステップＳ５５２
２）、自己の有するメソッドリストから当該メソッド名
のメソッドに関する情報の１セットを削除する（ステッ
プＳ５５２３）。

【０１２３】また、当該オブジェクトは、削除メッセー
ジが呼出頻度指定によるメソッドリストからのメソッド
の削除指示であれば（ステップＳ５５２４）、指定され
た呼出頻度を取得し（ステップＳ５５２５）、自己の有
するメソッドリスト中の呼出頻度が、指定された呼出頻
度未満であるメソッドの情報を検索し、検索したメソッ
ドの情報をすべて削除する（ステップＳ５５２６）。

【０１２４】例えば、操作者によりＯｂｊｅｃｔＣを対
象として呼出頻度として５を指定された削除指示を受け
た場合には、ＯｂｊｅｃｔＣは、呼出頻度が５未満であ
るメソッドの情報をすべて削除する。ＯｂｊｅｃｔＣの
有するメソッドリストが図２４に示すようであれば、呼
出頻度が１０であるＭｅｔｈｏｄＡに関する情報は削除
されないが、呼出頻度が１であるＭｅｔｈｏｄＢに関す
る情報は削除されることになる。

【０１２５】このように、動的オブジェクト指向システ
ム５０００は、操作者の指示に応じて、メソッドリスト
を削除して、メモリの有効活用を図る機能を有する。以
上、本発明に係るプログラムリンク方式及びメソッドサ
ーチ方式について、実施形態に基づいて説明したが、本
発明はこれら実施形態に限られないことは勿論である。
即ち、 （１）実施の形態１では、プログラムコード作成装置３
００は、プログラムモジュールの後尾にＲＥＴＵＲＮと
いうサービスに制御を移すための機械語コードを付加す
ることとしたが、これに限定されることはなく、プログ
ラムモジュールの最後尾でなくても、プログラムモジュ
ール名指定等によりどのプログラムモジュールの実行終
了かを判別可能とする情報を付加するならば、前記ＲＥ
ＴＵＲＮをプログラムモジュールの呼び出し元その他の
部分に付加することとしてもよい。 （２）実施の形態１では、プログラムコード２１０、２
２０、２３０、２４０はそれぞれ別ファイルに分割され
て記憶装置に格納されることとしたが、プログラムコー
ド２１０におけるモジュール属性定義部２１１とｍａｉ
ｎの実行コード２１２とは別のファイルとしてもよく、
またプログラムコード２１０、２２０、２３０、２４０
をまとめて１つのファイルとしてもよい。即ち、実行制
御部１１００が、モジュール属性定義部２１１と実行コ
ード２１２とプログラムコード２２０、２３０、２４０
とをそれぞれ識別して内容に応じてアクセスできれば、
ファイル格納形態はいかなる形式であってもよい。 （３）実施の形態１では、ソースプログラム１００は、
Ｃ言語に似た独自言語で記述した例であり、プログラム
コード作成装置３００は、ソースプログラム１００中の
関数構造を１つのプログラムモジュールとして扱ってい
るが、他の形式の言語等で記述されたソースプログラム
であっても、プログラムモジュールを区分する情報と、
それぞれのプログラムモジュールとなる部分が永続的リ
ンクモジュールとして扱われるべきか一時的リンクモジ
ュールとして扱われるべきかを示す情報と、プログラム
モジュールの呼出命令に相当する情報とが備わっていれ
ば、これらの情報を参照して、プログラムコード作成装
置３００はプログラムコードを生成することとしてもよ
い。また、プログラムコード作成装置は、ソースプログ
ラム中にｓｔａｔｉｃやｄｉｎａｍｉｃ等の永続的リン
クモジュールか一時的リンクモジュールかについての指
定がなされていない場合にも、いずれかが指定されたと
みなして扱うこととしてもよい。 （４）実施の形態１では、プログラムコード作成装置３
００は、ソースプログラム１００を入力としており、各
プログラムモジュールの後尾にはＲＥＴＵＲＮというサ
ービスに制御を移すための機械語コードを付加し、プロ
グラムのメイン処理の後尾にはＥＸＩＴというサービス
に制御を移すための機械語コードを付加し、プログラム
モジュールを呼び出す記述の箇所についてはＭＣＡＬＬ
というサービスに制御を移すための機械語コードを付加
することとしているが、例えば一般のリンカのように、
オブジェクトプログラムの集合を入力することとして、
オブジェクトプログラムに既に含まれている機械語を変
更することにより上述と同様のことを実現してもよい。
即ち、オブジェクトプログラム中に呼び元への復帰命令
が格納されている場合は、これをＲＥＴＵＲＮというサ
ービスに制御を移すためのコードに変えるといったよう
な変更を施すことで、最終的に、プログラムモジュール
を呼び出す部分についてはＭＣＡＬＬ、プログラムモジ
ュールの後尾はＲＥＴＵＲＮ、メインプログラムの後尾
はＥＸＩＴというサービスを呼び出す機械語コードにす
ればよい。 （５）実施の形態１では、プログラムコード作成装置
は、ソースプログラム中にｓｔａｔｉｃやｄｉｎａｍｉ
ｃ等のプログラムモジュールを永続的リンクモジュール
とするか一時的リンクモジュールとするかについての情
報が記述されていることを前提として、これを参照する
ことによりモジュール属性定義部２１１の情報を作成す
ることとしたが、それぞれのプログラムモジュールが呼
び出される頻度をプログラム全体を解析することにより
予測し、その結果に応じて、呼び出される頻度が高いプ
ログラムモジュールについては永続的リンクモジュール
とし、呼び出される頻度が低いプログラムモジュールに
ついては一時的リンクモジュールとすることとして、モ
ジュール属性定義部２１１の情報を作成することとして
もよい。 （６）実施の形態１では、プログラム実行制御装置がプ
ログラムモジュールをメモリにロードした後、ロードし
たメモリアドレスをメモリ管理情報等に保持して利用し
ているが、このアドレスは、メモリの物理アドレスであ
ることとしてもよいし、オペレーティングシステムによ
り定めた論理アドレスであることとしてもよい。 （７）実施の形態１では、操作者によるリンク属性の変
更指示は、プログラムモジュール名のみの指定としてい
たが（ステップＳ１３５５参照）、操作者が、プログラ
ムモジュール名に加えて、いかなるリンク属性に変更し
たいかの指定をもすることができることとして、リンク
変更制御部１１１０は、ステップＳ１３５６の判断に代
えて、操作者による変更後のリンク属性の指示を参照し
て永続的リンクにするか一時的リンクにするかを判断す
ることとしてもよい。 （８）実施の形態１におけるリンク変更制御部２１１０
は、メモリ管理情報中の呼出頻度の値を、メモリ中の所
定領域にコピーした後に、メモリ管理情報中の呼出頻度
の値を０にする処理を定期的に行うこととしてもよい。
これにより、リンク変更制御部２１１０の出力するプロ
グラムモジュールリストには、最近における各プログラ
ムモジュールの呼び出された頻度が表示されることにな
る。また、リンク変更制御部３１１０についても同様と
すると、リンク変更制御部３１１０は、最近における各
プログラムモジュールの呼び出された状況に応じて自動
的に各プログラムモジュールのリンク属性を変更するこ
ととなる。 （９）実施の形態１では、リンク変更制御部３１１０は
自動リンク変更制御を定期的に行うこととしたが、自動
リンク変更制御の開始タイミングは操作者に指定させる
こととしてもよい。また、永続的リンクモジュールとす
るか否かの判断基準である所定数（ステップＳ３３０２
参照）についてを操作者に指定させることとしてもよ
い。 （１０）実施の形態１では、リンク変更制御部１１１０
は、プログラムモジュールのリンク属性を永続的リンク
モジュールに変更する際に、当該プログラムモジュール
がロードされていなければロードし（ステップＳ１３５
８）、一時的リンクモジュールに変更する際に、当該プ
ログラムモジュールがアンロードされていなければアン
ロードすることとしていたが（ステップＳ１３６１）、
リンク変更制御部４１１０では、プログラムモジュール
のリンク属性の変更に際してのロード或いはアンロード
はしないこととしていた（図２２参照）。しかし、リン
ク変更制御部４１１０についても、リンク変更制御部１
１１０のステップＳ１３５８又はステップＳ１３６１の
いずれか一方と同等な処理を行うこととしてもよい。 （１１）実施の形態２では、動的オブジェクト指向シス
テム５０００は、操作者から削除対象のメソッドリスト
を有するオブジェクトの指定を受け付けることとしてい
たが（図２６参照）、操作者により呼出頻度指定はされ
たがオブジェクトの指定がなされなかった場合に、すべ
てのオブジェクトに呼出頻度指定の削除メッセージを送
ることとしてもよい。また、動的オブジェクト指向シス
テム５０００は、操作者の指示を受けつけなくても定期
的に所定数の頻度指定をした削除メッセージをすべての
オブジェクトに送ることとしてもよい。また、動的オブ
ジェクト指向システム５０００は、メモリ使用率を監視
する機構を備えて、メモリ使用率が所定割合より高くな
ったことを契機に、前記の頻度指定をした削除メッセー
ジをすべてのオブジェクトに送ることとしてもよい。こ
こで、頻度指定における前記所定数は、メモリ使用率に
応じて適当な値を動的に決定することとしてもよい。 （１２）実施の形態１におけるプログラムリンク方式の
処理手順（図４、図８〜図１２、図１６、図１８〜図２
２のフローチャートの手順等）又は実施の形態２におけ
るメソッドサーチ方式の処理手順（図２５、図２６、図
２８のフローチャートの手順等）を機械語プログラムに
より実現し、これを記録媒体に記録して流通・販売の対
象にしても良い。このような記録媒体には、ＩＣカー
ド、光ディスク、フレキシブルディスク、ＲＯＭ等があ
るが、これらに記録された機械語プログラムは汎用のハ
ードウェアにインストールされることにより利用に供さ
れる。ここでいう汎用ハードウェアは、一般のパーソナ
ルコンピュータ等であり、インストールした上記機械語
プログラムを逐次実行して、実施の形態１に示したプロ
グラムリンク方式又は実施の形態２に示したメソッドサ
ーチ方式の諸機能を実現するものである。

【０１２６】

【発明の効果】以上の説明から明らかなように、本発明
に係るプログラムリンク方式は、メモリを含み、複数の
プログラムモジュールで構成されるプログラムの実行過
程において前記プログラムモジュールそれぞれの前記メ
モリへのロード及び前記メモリからのアンロードを実行
制御するプログラムリンク方式であって、前記メモリ
は、複数の前記プログラムモジュールそれぞれについて
当該プログラムモジュールの実行終了時に当該プログラ
ムモジュールをアンロードをするか否かを示す即時アン
ロード可否情報を含むプログラム管理情報を格納してお
り、前記プログラムモジュールを格納するための領域を
有し、複数の前記プログラムモジュールを格納する外部
記憶装置と、前記プログラムモジュールを外部記憶装置
から前記メモリにロードするロード手段と、前記プログ
ラムモジュールを前記メモリからアンロードするための
アンロード手段と、前記メモリに格納されたプログラム
中の各コードを解読して実行するプログラム実行制御手
段とを備え、前記プログラム実行制御手段は、プログラ
ムモジュールの実行終了を示すコードを解読すると当該
プログラムモジュールに対応する前記即時アンロード可
否情報を参照して、当該プログラムモジュールをアンロ
ードするか否かを判断し、前記判断に基づき前記アンロ
ード手段を起動するプログラムモジュール実行終了処理
部を有することを特徴とする。

【０１２７】これにより、プログラム管理情報を変更す
ることによって、それぞれのプログラムモジュールが実
行終了時にメモリからアンロードされるか否かを制御す
ることが可能となるため、メモリの有効利用を図るか、
プログラム実行の高速性を図るかの調整をすることがで
きるようになる。ここで、前記プログラムリンク方式は
さらに、前記メモリに格納されている前記即時アンロー
ド可否情報を前記プログラムの実行過程において変更す
る即時アンロード可否情報変更手段を備えることとする
こともできる。

【０１２８】これにより、プログラム実行中にプログラ
ム管理情報を変更する機構が実現されるため、その時々
に状況に応じた制御をすることができるようになる。ま
た、前記プログラムリンク方式はさらに、操作者による
前記即時アンロード可否情報の変更の指示を受け付ける
入力受付手段を備え、前記即時アンロード可否情報変更
手段は前記入力受付手段の受け付けた指示に基づいて前
記アンロード可否情報の変更を行うこととすることもで
きる。

【０１２９】これにより、操作者の意図どおりに、メモ
リの有効利用とプログラムの高速実行の要求のバランス
をタイムリーに調整することができる。即ち、プログラ
ムはデータ次第で実行ルートが異なり、頻繁に呼び出さ
れるプログラムモジュールがいずれであるかは変化する
ため、データの変化を操作者が知ることができたとし
て、プログラムモジュールのリンク属性を柔軟に変更す
ることができれば、最適な調整を図ることが可能とな
る。

【０１３０】また、前記プログラム管理情報はさらに、
前記プログラムモジュールそれぞれについて当該プログ
ラムモジュールがプログラム実行過程において呼び出さ
れた回数を示す呼出頻度情報を含み、前記プログラムリ
ンク方式はさらに、前記プログラムモジュールそれぞれ
がプログラム実行過程において呼び出された回数を計測
して前記呼出頻度情報を更新する呼出頻度計測手段とを
備えることとすることもできる。

【０１３１】これにより、各プログラムモジュールが呼
び出される頻度に応じた制御が可能となる。また、前記
即時アンロード可否情報変更手段は、前記プログラムモ
ジュールそれぞれについて、前記呼出頻度情報が所定回
数未満を示す場合は当該プログラムモジュールについて
の前記即時アンロード可否情報を当該プログラムモジュ
ールの実行終了時に当該プログラムモジュールをアンロ
ードする旨を示すようにし、前記呼出頻度情報が所定回
数以上を示す場合は当該プログラムモジュールについて
の前記即時アンロード可否情報を当該プログラムモジュ
ールの実行終了時に当該プログラムモジュールをアンロ
ードしない旨を示すようにすることとすることもでき
る。

【０１３２】これにより、各プログラムモジュールが呼
び出される頻度に応じて合理的にメモリの有効利用とプ
ログラムの高速実行の要求のバランスを調整することが
できる。また、前記プログラムリンク方式はさらに、操
作者による前記プログラム管理情報の出力指示を受け付
ける第２入力受付手段と、第２入力受付手段から前記出
力指示を受け付けた旨の通知を受けたときに前記プログ
ラム管理情報を参照してその内容を出力する出力手段と
を備えることとすることもできる。

【０１３３】これにより、操作者は、現在の各プログラ
ムモジュールのリンク属性等を、出力情報を確認するこ
とで正確に把握した上で調整を図ることができるように
なる。また、前記即時アンロード可否情報変更手段は、
あるプログラムモジュールについての前記即時アンロー
ド可否情報が当該プログラムモジュールの実行終了時に
当該プログラムモジュールをアンロードしない旨を示す
ようにする場合において、当該プログラムモジュールが
前記メモリに格納されていないときは、前記ロード手段
を介して当該プログラムモジュールをロードし、前記即
時アンロード可否情報が当該プログラムモジュールの実
行終了時に当該プログラムモジュールをアンロードする
旨を示すようにする場合において、当該プログラムモジ
ュールが前記メモリに格納されているときは、前記アン
ロード手段を介して当該プログラムモジュールをアンロ
ードすることとすることもできる。

【０１３４】これにより、即時的にメモリ使用状況の変
更が可能となる。また、前記外部記憶装置はさらに、こ
れが格納する複数の前記プログラムモジュールそれぞれ
についての前記即時アンロード可否情報を作成するため
の情報である初期情報を格納し、前記プログラムリンク
方式はさらに、あるプログラムの起動時に当該プログラ
ムを構成する複数のプログラムモジュールそれぞれにつ
いて前記初期情報に基づき前記即時アンロード可否情報
を作成して前記メモリ中へ格納をする即時アンロード可
否情報作成手段を備え、プログラム中には、プログラム
の実行終了を示す１つのコードと、複数のプログラムモ
ジュールそれぞれを呼び出す旨を示す複数のコードと、
複数のプログラムモジュールそれぞれの実行終了を示す
複数のコードとが含まれており、前記プログラム実行制
御手段はさらに、プログラムの実行終了を示すコードを
解読すると当該プログラムを構成する複数のプログラム
モジュールのうちメモリに格納されているものすべてを
前記アンロード手段を介してアンロードするプログラム
実行終了処理部と、プログラムモジュールを呼び出す旨
を示すコードを解読すると当該プログラムモジュールが
メモリに格納されていないときには当該プログラムモジ
ュールを前記ロード手段を介してロードするプログラム
モジュール呼出処理部とを有することとし、前記プログ
ラムリンク方式はさらに、プログラムを構成する複数の
プログラムモジュールそれぞれについて前記初期情報を
生成して前記外部記憶装置に格納する初期情報生成手段
と、前記複数のプログラムモジュールそれぞれを呼び出
す旨のコードと、前記複数のプログラムモジュールそれ
ぞれの実行終了を示すコードとを含む実行可能なコード
列からなるプログラムを生成するプログラムコード生成
手段と、前記プログラムコード生成手段によって生成し
たプログラムを複数のプログラムモジュールに分割し
て、前記プログラムモジュールそれぞれを前記外部記憶
装置に格納することとすることもできる。

【０１３５】これにより、プログラムモジュールのロー
ド、アンロードに関わる制御一切を実現することができ
る。また、前記初期情報生成手段は、前記プログラムを
構成する複数のプログラムモジュールそれぞれについ
て、当該プログラムモジュールを呼び出す旨のコードの
個数を合計した値が所定数以上の場合には、当該プログ
ラムモジュールの実行終了時に当該プログラムモジュー
ルをアンロードする旨の前記初期情報を生成し、所定数
未満の場合には、当該プログラムモジュールの実行終了
時に当該プログラムモジュールをアンロードしない旨の
前記初期情報を生成することとすることもできる。

【０１３６】これにより、各プログラムモジュールの実
行される頻度は現実にある程度実行した後でなければ情
報として利用できないという問題が解決され、予めある
程度合理的なメモリ有効利用とプログラム高速実行の調
整が図られる。また、本発明に係るメソッドサーチ方法
は、動的オブジェクト指向システムにおいてあるオブジ
ェクトからスーパーオブジェクトの有するメソッドを実
行するために当該メソッドの所在を検索するメソッドサ
ーチ方式であって、複数のオブジェクトを格納し、メソ
ッド名と当該メソッドの所在を示すリンク情報との組で
あるメソッド情報を複数格納し得るメモリと、実行すべ
きメソッド名を受け付けるメソッド名受付手段と、前記
メソッド名受付手段により受け付けたメソッド名で示さ
れるメソッドのリンク情報を、前記メモリ中に前記メソ
ッド情報が格納されている場合は、前記メソッド情報か
ら検索し、検索できないとき又は前記メモリ中に前記メ
ソッド情報が格納されていない場合は、前記リンク情報
を前記のあるオブジェクトと継承関係にあるオブジェク
トのメソッドスロットから検索して取得した上、前記メ
ソッド名と取得した前記リンク情報とをメソッド情報と
して前記メモリに格納するメソッドサーチ手段と、特定
のメソッド情報を前記メモリから削除する削除手段とを
備えることを特徴とする。

【０１３７】これにより、メモリ有効利用の観点からの
要求に応え得る動的オブジェクト指向システムが実現で
きる。即ち、メソッドをサーチした後に蓄積するデータ
の量が増加した場合等において、このデータをメモリか
ら削除しメモリを開放することにより、メモリの有効利
用を図ることができる。ここで、前記メソッドサーチ方
式はさらに、削除すべきメソッド情報を特定するための
メソッド情報特定情報を受け付ける削除メソッド受付手
段を備え、前記削除手段は、前記削除メソッド受付手段
により受け付けたメソッド情報特定情報で示されるメソ
ッド情報を前記メモリから削除することとすることもで
きる。

【０１３８】これにより、動的オブジェクト指向システ
ムの利用者は意図どおりにメモリ有効利用とメソッドサ
ーチ高速実行との要求のバランスの調整を図ることがで
きる。また、前記メソッド情報はさらに、それが含むメ
ソッド名に対応するメソッドになされた実行要求の回数
に関する情報である頻度値を含み、前記メソッド名受付
手段はさらに、受け付けたメソッド名を含むメソッド情
報が前記メモリ中に存在する場合にはメソッド情報中の
頻度値をカウントアップし、前記削除手段は、所定の要
因により起動されるものであり、所定頻度より小さい頻
度値を含むメソッド情報をすべて前記メモリから削除す
ることとすることもできる。

【０１３９】これにより、高頻度で実行されるメソッド
についてのリンク情報のみをメモリに残し、ほとんど実
行されないメソッドについてのリンク情報については開
放することで、最適なメモリ利用が図れる。

【図面の簡単な説明】

【図１】本発明の実施の形態１におけるプログラムリン
ク方式を実現するためのソースプログラムの例を示す図
である。

【図２】ソースプログラム１００を参照してプログラム
コード作成装置によって作成される実行形式のプログラ
ムコードのイメージを示す図である。

【図３】本発明の実施の形態１におけるプログラムコー
ド作成装置の機能ブロック図である。

【図４】プログラムコード作成装置３００の動作を示す
フローチャートである。

【図５】本発明の実施の形態１におけるプログラム実行
制御装置の機能ブロック図である。

【図６】メモリ管理情報のイメージを示す図である。

【図７】ＣＡＬＬ情報のイメージを示す図である。

【図８】実行制御部１１００によるプログラム起動の動
作を示すフローチャートである。

【図９】ＭＣＡＬＬ処理部１１３０の動作を示すフロー
チャートである。

【図１０】ＲＥＴＵＲＮ処理部１１４０の動作を示すフ
ローチャートである。

【図１１】ＥＸＩＴ処理部１１５０の動作を示すフロー
チャートである。

【図１２】プログラム実行制御装置１０００におけるリ
ンク変更制御動作を示すフローチャートである。

【図１３】プログラムモジュールリストのイメージを示
す図である。

【図１４】実行管理情報記憶部２０３０に格納されたメ
モリ管理情報２２００のイメージを示す図である。

【図１５】リンク変更制御部２１１０が出力部１０２０
を介して出力するプログラムモジュールリストのイメー
ジを示す図である。

【図１６】リンク変更制御部３１１０の自動リンク変更
制御の動作を示すフローチャートである。

【図１７】実行管理情報記憶部４０３０に格納されたメ
モリ管理情報４２００のイメージを示す図である。

【図１８】実行制御部４１００によるプログラム起動の
動作を示すフローチャートである。

【図１９】ＭＣＡＬＬ処理部４１３０の動作を示すフロ
ーチャートである。

【図２０】ＲＥＴＵＲＮ処理部４１４０の動作を示すフ
ローチャートである。

【図２１】ＥＸＩＴ処理部４１５０の動作を示すフロー
チャートである。

【図２２】リンク変更制御部４１１０の動作を示すフロ
ーチャートである。

【図２３】動的オブジェクト指向システム５０００にお
ける各オブジェクトの構造のイメージを示す図である。

【図２４】メソッドリストの内容のイメージを示す図で
ある。

【図２５】メソッド呼出処理の動作を示すフローチャー
トである。

【図２６】動的オブジェクト指向システム５０００にお
けるメソッドリスト削除制御の動作を示すフローチャー
トである。

【図２７】メソッドリストの内容の出力イメージを示す
図である。

【図２８】削除メッセージを受けたオブジェクトにおけ
るメソッドリスト削除の動作を示すフローチャートであ
る。

【符号の説明】

１００ ソースプログラム ２１０ プログラムコード ２１１ モジュール属性定義部 ２１２ 実行コード ２２０ プログラムコード ２３０ プログラムコード ３００ プログラムコード作成装置 ３１０ ソースプログラム解読部 ３２０ モジュール属性定義生成部 ３３０ 実行コード生成部 １０００、２０００、３０００、４０００ プログラ
ム実行制御装置 １０１０ 入力受付部 １０２０ 出力部 １０３０、２０３０、４０３０ 実行管理情報記憶部 １０４０ プログラム記憶部 １０５０ 外部記憶装置 １１００、４１００ 実行制御部 １１１０、２１１０、３１１０、４１１０ リンク変
更制御部 １１２０、４１２０ 実行管理情報作成部 １１３０、２１３０、４１３０ ＭＣＡＬＬ処理部 １１４０、４１４０ ＲＥＴＵＲＮ処理部 １１５０、４１５０ ＥＸＩＴ処理部 １２００、２２００、４２００ メモリ管理情報 １２１０ ＣＡＬＬ情報 ５０００ 動的オブジェクト指向システム ５１００、５２００、５３００ オブジェクト ５１１０、５２１０、５３１０ メソッドリスト

───────────────────────────────────────────────────── フロントページの続き (72)発明者 和氣 裕之 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 石川 亮 大阪府門真市大字門真1006番地 松下電器 産業株式会社内

Claims (17)

【特許請求の範囲】
1. 【請求項１】 メモリを含み、複数のプログラムモジュ
   ールで構成されるプログラムの実行過程において前記プ
   ログラムモジュールそれぞれの前記メモリへのロード及
   び前記メモリからのアンロードを実行制御するプログラ
   ムリンク方式であって、 前記メモリは、複数の前記プログラムモジュールそれぞ
   れについて当該プログラムモジュールの実行終了時に当
   該プログラムモジュールをアンロードをするか否かを示
   す即時アンロード可否情報を含むプログラム管理情報を
   格納しており、前記プログラムモジュールを格納するた
   めの領域を有し、 複数の前記プログラムモジュールを格納する外部記憶装
   置と、 前記プログラムモジュールを外部記憶装置から前記メモ
   リにロードするロード手段と、 前記プログラムモジュールを前記メモリからアンロード
   するためのアンロード手段と、 前記メモリに格納されたプログラム中の各コードを解読
   して実行するプログラム実行制御手段とを備え、 前記プログラム実行制御手段は、プログラムモジュール
   の実行終了を示すコードを解読すると当該プログラムモ
   ジュールに対応する前記即時アンロード可否情報を参照
   して、当該プログラムモジュールをアンロードするか否
   かを判断し、前記判断に基づき前記アンロード手段を起
   動するプログラムモジュール実行終了処理部を有するこ
   とを特徴とするプログラムリンク方式。
2. 【請求項２】 前記プログラムリンク方式はさらに、前
   記メモリに格納されている前記即時アンロード可否情報
   を前記プログラムの実行過程において変更する即時アン
   ロード可否情報変更手段を備えることを特徴とする請求
   項１記載のプログラムリンク方式。
3. 【請求項３】 前記プログラムリンク方式はさらに、 操作者による前記即時アンロード可否情報の変更の指示
   を受け付ける入力受付手段を備え、 前記即時アンロード可否情報変更手段は前記入力受付手
   段の受け付けた指示に基づいて前記アンロード可否情報
   の変更を行うことを特徴とする請求項２記載のプログラ
   ムリンク方式。
4. 【請求項４】 前記プログラム管理情報はさらに、前記
   プログラムモジュールそれぞれについて当該プログラム
   モジュールがプログラム実行過程において呼び出された
   回数を示す呼出頻度情報を含み、 前記プログラムリンク方式はさらに、 前記プログラムモジュールそれぞれがプログラム実行過
   程において呼び出された回数を計測して前記呼出頻度情
   報を更新する呼出頻度計測手段とを備えることを特徴と
   する請求項２又は３記載のプログラムリンク方式。
5. 【請求項５】 前記即時アンロード可否情報変更手段
   は、前記プログラムモジュールそれぞれについて、前記
   呼出頻度情報が所定回数未満を示す場合は当該プログラ
   ムモジュールについての前記即時アンロード可否情報を
   当該プログラムモジュールの実行終了時に当該プログラ
   ムモジュールをアンロードする旨を示すようにし、前記
   呼出頻度情報が所定回数以上を示す場合は当該プログラ
   ムモジュールについての前記即時アンロード可否情報を
   当該プログラムモジュールの実行終了時に当該プログラ
   ムモジュールをアンロードしない旨を示すようにするこ
   とを特徴とする請求項４記載のプログラムリンク方式。
6. 【請求項６】 前記プログラムリンク方式はさらに、操
   作者による前記プログラム管理情報の出力指示を受け付
   ける第２入力受付手段と、 第２入力受付手段から前記出力指示を受け付けた旨の通
   知を受けたときに前記プログラム管理情報を参照してそ
   の内容を出力する出力手段とを備えることを特徴とする
   請求項２〜５のいずれか１項に記載のプログラムリンク
   方式。
7. 【請求項７】 前記即時アンロード可否情報変更手段
   は、あるプログラムモジュールについての前記即時アン
   ロード可否情報が当該プログラムモジュールの実行終了
   時に当該プログラムモジュールをアンロードしない旨を
   示すようにする場合において、当該プログラムモジュー
   ルが前記メモリに格納されていないときは、前記ロード
   手段を介して当該プログラムモジュールをロードし、前
   記即時アンロード可否情報が当該プログラムモジュール
   の実行終了時に当該プログラムモジュールをアンロード
   する旨を示すようにする場合において、当該プログラム
   モジュールが前記メモリに格納されているときは、前記
   アンロード手段を介して当該プログラムモジュールをア
   ンロードすることを特徴とする請求項２〜６のいずれか
   １項に記載のプログラムリンク方式。
8. 【請求項８】 前記外部記憶装置はさらに、これが格納
   する複数の前記プログラムモジュールそれぞれについて
   の前記即時アンロード可否情報を作成するための情報で
   ある初期情報を格納し、 前記プログラムリンク方式はさらに、 あるプログラムの起動時に当該プログラムを構成する複
   数のプログラムモジュールそれぞれについて前記初期情
   報に基づき前記即時アンロード可否情報を作成して前記
   メモリ中へ格納をする即時アンロード可否情報作成手段
   を備え、 プログラム中には、プログラムの実行終了を示す１つの
   コードと、複数のプログラムモジュールそれぞれを呼び
   出す旨を示す複数のコードと、複数のプログラムモジュ
   ールそれぞれの実行終了を示す複数のコードとが含まれ
   ており、 前記プログラム実行制御手段はさらに、 プログラムの実行終了を示すコードを解読すると当該プ
   ログラムを構成する複数のプログラムモジュールのうち
   メモリに格納されているものすべてを前記アンロード手
   段を介してアンロードするプログラム実行終了処理部
   と、 プログラムモジュールを呼び出す旨を示すコードを解読
   すると当該プログラムモジュールがメモリに格納されて
   いないときには当該プログラムモジュールを前記ロード
   手段を介してロードするプログラムモジュール呼出処理
   部とを有することを特徴とする請求項１〜７のいずれか
   １項に記載のプログラムリンク方式。
9. 【請求項９】 前記プログラムリンク方式はさらに、 プログラムを構成する複数のプログラムモジュールそれ
   ぞれについて前記初期情報を生成して前記外部記憶装置
   に格納する初期情報生成手段と、 前記複数のプログラムモジュールそれぞれを呼び出す旨
   のコードと、前記複数のプログラムモジュールそれぞれ
   の実行終了を示すコードとを含む実行可能なコード列か
   らなるプログラムを生成するプログラムコード生成手段
   と、 前記プログラムコード生成手段によって生成したプログ
   ラムを複数のプログラムモジュールに分割して、前記プ
   ログラムモジュールそれぞれを前記外部記憶装置に格納
   することを特徴とする請求項１〜８のいずれか１項に記
   載のプログラムリンク方式。
10. 【請求項１０】 複数のプログラムモジュールで構成さ
    れるプログラムの実行過程において、前記プログラムモ
    ジュールそれぞれのメモリへのロード及びメモリからの
    アンロードを実行制御するために用いられる情報を生成
    するプログラムリンク方式であって、 プログラムを構成する複数のプログラムモジュールそれ
    ぞれについて当該プログラムモジュールの実行終了時に
    当該プログラムモジュールをアンロードをするか否かを
    示す情報である初期情報を生成する初期情報生成手段
    と、 前記複数のプログラムモジュールそれぞれを呼び出す旨
    のコードと、前記複数のプログラムモジュールそれぞれ
    の実行終了を示すコードとを含む実行可能なコード列か
    らなるプログラムを生成するプログラムコード生成手段
    とを備えることを特徴とするプログラムリンク方式。
11. 【請求項１１】 前記初期情報生成手段は、前記プログ
    ラムを構成する複数のプログラムモジュールそれぞれに
    ついて、当該プログラムモジュールを呼び出す旨のコー
    ドの個数を合計した値が所定数以上の場合には、当該プ
    ログラムモジュールの実行終了時に当該プログラムモジ
    ュールをアンロードする旨の前記初期情報を生成し、所
    定数未満の場合には、当該プログラムモジュールの実行
    終了時に当該プログラムモジュールをアンロードしない
    旨の前記初期情報を生成することを特徴とする請求項１
    〜１０記載のプログラムリンク方式。
12. 【請求項１２】 動的オブジェクト指向システムにおい
    てあるオブジェクトからスーパーオブジェクトの有する
    メソッドを実行するために当該メソッドの所在を検索す
    るメソッドサーチ方式であって、 複数のオブジェクトを格納し、メソッド名と当該メソッ
    ドの所在を示すリンク情報との組であるメソッド情報を
    複数格納し得るメモリと、 実行すべきメソッド名を受け付けるメソッド名受付手段
    と、 前記メソッド名受付手段により受け付けたメソッド名で
    示されるメソッドのリンク情報を、前記メモリ中に前記
    メソッド情報が格納されている場合は、前記メソッド情
    報から検索し、検索できないとき又は前記メモリ中に前
    記メソッド情報が格納されていない場合は、前記リンク
    情報を前記のあるオブジェクトと継承関係にあるオブジ
    ェクトのメソッドスロットから検索して取得した上、前
    記メソッド名と取得した前記リンク情報とをメソッド情
    報として前記メモリに格納するメソッドサーチ手段と、 特定のメソッド情報を前記メモリから削除する削除手段
    とを備えることを特徴とするメソッドサーチ方式。
13. 【請求項１３】 前記メソッドサーチ方式はさらに、削
    除すべきメソッド情報を特定するためのメソッド情報特
    定情報を受け付ける削除メソッド受付手段を備え、 前記削除手段は、前記削除メソッド受付手段により受け
    付けたメソッド情報特定情報で示されるメソッド情報を
    前記メモリから削除することを特徴とする請求項１２記
    載のメソッドサーチ方式。
14. 【請求項１４】 前記メソッド情報はさらに、それが含
    むメソッド名に対応するメソッドになされた実行要求の
    回数に関する情報である頻度値を含み、 前記メソッド名受付手段はさらに、受け付けたメソッド
    名を含むメソッド情報が前記メモリ中に存在する場合に
    はメソッド情報中の頻度値をカウントアップし、 前記削除手段は、所定の要因により起動されるものであ
    り、所定頻度より小さい頻度値を含むメソッド情報をす
    べて前記メモリから削除することを特徴とする請求項１
    ２記載のメソッドサーチ方式。
15. 【請求項１５】 複数のプログラムモジュールで構成さ
    れるプログラムの実行過程において前記プログラムモジ
    ュールそれぞれについて外部記憶装置からメモリへのロ
    ード及びメモリからのアンロードを実行制御するプログ
    ラムリンク処理を、前記メモリを備えるコンピュータに
    実行させるためのプログラムを記録した記録媒体であっ
    て、 前記メモリは、複数の前記プログラムモジュールそれぞ
    れについて当該プログラムモジュールの実行終了時に当
    該プログラムモジュールをアンロードをするか否かを示
    す即時アンロード可否情報を含むプログラム管理情報を
    格納しており、前記プログラムモジュールを格納するた
    めの領域を有し、 前記プログラムリンク処理は、 前記プログラムモジュールを前記外部記憶装置から前記
    メモリにロードするロードステップと、 前記プログラムモジュールを前記メモリからアンロード
    するためのアンロードステップと、 前記メモリに格納されたプログラム中の各コードを解読
    して実行するプログラム実行制御ステップとを含み、 前記プログラム実行制御ステップは、プログラムモジュ
    ールの実行終了を示すコードを解読すると当該プログラ
    ムモジュールに対応する前記即時アンロード可否情報を
    参照して、当該プログラムモジュールをアンロードする
    か否かを判断し、前記判断に基づき前記アンロードステ
    ップを実行するプログラムモジュール実行終了サブステ
    ップを含むことを特徴とする記録媒体。
16. 【請求項１６】 前記プログラムリンク処理はさらに、
    前記メモリに格納されている前記即時アンロード可否情
    報を前記プログラムの実行過程において変更する即時ア
    ンロード可否情報変更ステップを含むことを特徴とする
    請求項１５記載の記録媒体。
17. 【請求項１７】 動的オブジェクト指向システムにおい
    て、メモリ中に存在するあるオブジェクトからスーパー
    オブジェクトの有するメソッドを実行するために当該メ
    ソッドの所在を検索するメソッドサーチ処理を、前記メ
    モリを備えるコンピュータに実行させるためのプログラ
    ムを記録した記録媒体であって、 前記メモリは、複数のオブジェクトを格納し、メソッド
    名と当該メソッドの所在を示すリンク情報との組である
    メソッド情報を複数格納し得るものであり、 前記メソッドサーチ処理は、 実行すべきメソッド名を受け付けるメソッド名受付ステ
    ップと、 前記メソッド名受付ステップにより受け付けたメソッド
    名で示されるメソッドのリンク情報を、前記メモリ中に
    前記メソッド情報が格納されている場合は、前記メソッ
    ド情報から検索し、検索できないとき又は前記メモリ中
    に前記メソッド情報が格納されていない場合は、前記リ
    ンク情報を前記のあるオブジェクトと継承関係にあるオ
    ブジェクトのメソッドスロットから検索して取得した
    上、前記メソッド名と取得した前記リンク情報とをメソ
    ッド情報として前記メモリに格納するメソッドサーチス
    テップと、 特定のメソッド情報を前記メモリから削除する削除ステ
    ップとを含むことを特徴とする記録媒体。