JPH0934711A - オブジェクト・ロード方法及びコンピュータ・システム - Google Patents
オブジェクト・ロード方法及びコンピュータ・システムInfo
- Publication number
- JPH0934711A JPH0934711A JP7183776A JP18377695A JPH0934711A JP H0934711 A JPH0934711 A JP H0934711A JP 7183776 A JP7183776 A JP 7183776A JP 18377695 A JP18377695 A JP 18377695A JP H0934711 A JPH0934711 A JP H0934711A
- Authority
- JP
- Japan
- Prior art keywords
- loading
- accessed
- loaded
- main memory
- load
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4488—Object-oriented
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
- Stored Programmes (AREA)
Abstract
(57)【要約】
【課題】プログラムの起動時間を減少させる。
【解決の手段】ロードしようとするオブジェクトが他の
１のオブジェクトからのみアクセスされるオブジェクト
であるかを判定し、判定ステップにより他の１のオブジ
ェクトからのみアクセスされるオブジェクトであると判
定された場合、当該他の１のオブジェクトからのみアク
セスされるオブジェクト及び他の１のオブジェクトから
のみアクセスされるオブジェクトからアクセスされるオ
ブジェクトをロード対象から除去し、ロードされたオブ
ジェクトを管理するリストを更新する。
１のオブジェクトからのみアクセスされるオブジェクト
であるかを判定し、判定ステップにより他の１のオブジ
ェクトからのみアクセスされるオブジェクトであると判
定された場合、当該他の１のオブジェクトからのみアク
セスされるオブジェクト及び他の１のオブジェクトから
のみアクセスされるオブジェクトからアクセスされるオ
ブジェクトをロード対象から除去し、ロードされたオブ
ジェクトを管理するリストを更新する。
Description
【０００１】
【発明の属する技術分野】本発明は、オブジェクト指向
プログラムのオブジェクトのロード方法に関し、より詳
しくはスモールトーク（Smalltalk）プログラム言語処
理系におけるメソッド・オブジェクトのロード方法に関
する。
プログラムのオブジェクトのロード方法に関し、より詳
しくはスモールトーク（Smalltalk）プログラム言語処
理系におけるメソッド・オブジェクトのロード方法に関
する。
【０００２】
【従来の技術】スモールトーク・プログラム言語処理系
は、図７のように仮想イメージと仮想マシンから構成さ
れる。仮想イメージとは、データやプログラム、実行コ
ンテクスト等がオブジェクトとして表現されたものであ
って、スモールトーク言語により書かれたプログラムを
コンパイルし実行してできたものである。一方仮想マシ
ンとは、仮想イメージ中の命令を解釈して仮想イメージ
中のデータを操作するようコンピュータ（ＣＰＵ）に命
令する部分である。
は、図７のように仮想イメージと仮想マシンから構成さ
れる。仮想イメージとは、データやプログラム、実行コ
ンテクスト等がオブジェクトとして表現されたものであ
って、スモールトーク言語により書かれたプログラムを
コンパイルし実行してできたものである。一方仮想マシ
ンとは、仮想イメージ中の命令を解釈して仮想イメージ
中のデータを操作するようコンピュータ（ＣＰＵ）に命
令する部分である。
【０００３】このような仕組みのシステムでは、仮想イ
メージが開発環境や他のアプリケーション・プログラム
の実行に必要なオブジェクトを含むために、仮想イメー
ジが大きくなりすぎることが問題である。特定のアプリ
ケーション・プログラムだけを実行したい場合でも、仮
想イメージ全体を構成するため起動時間が長く、また仮
想イメージが多くのメモリを消費するためにプログラム
の局所性が悪く、キャッシュ・ミスやページングを頻繁
に引き起こすという問題がある。
メージが開発環境や他のアプリケーション・プログラム
の実行に必要なオブジェクトを含むために、仮想イメー
ジが大きくなりすぎることが問題である。特定のアプリ
ケーション・プログラムだけを実行したい場合でも、仮
想イメージ全体を構成するため起動時間が長く、また仮
想イメージが多くのメモリを消費するためにプログラム
の局所性が悪く、キャッシュ・ミスやページングを頻繁
に引き起こすという問題がある。
【０００４】この問題に対し、ある特定のアプリケーシ
ョンのために必要なオブジェクトを抽出して保存してお
き、それを仮想イメージとして利用する方法がある。例
えば、ParcPlace Systems 社のVisualWorksのストリッ
パ、Digitalk 社のVisual Smalltalk のライブラリ・ビ
ルダ、IBM 社のVisualAge の最小実行時イメージ生成機
能などである。これらの特定アプリケーション用に仮想
イメージを予め抽出しておく方法には次のような欠点が
ある。すなわち、（１）メッセージを引き数にとるメッ
セージなどのプログラム自動解析が不可欠な性質を持つ
ため、イメージ抽出に利用者の介在が不可欠であり、そ
の結果間違いが入り込む可能性がある。（２）オブジェ
クト指向言語はプログラムの実行される部分が予め予想
できない性質を持っているので、実際には実行されない
多くの部分を仮想イメージに含めておかなければなら
ず、劇的に仮想イメージを小さくすることはできない。
（３）アプリケーション・プログラムの起動時に、実行
に必要なイメージを全て読み込むので、起動時間が長
い。
ョンのために必要なオブジェクトを抽出して保存してお
き、それを仮想イメージとして利用する方法がある。例
えば、ParcPlace Systems 社のVisualWorksのストリッ
パ、Digitalk 社のVisual Smalltalk のライブラリ・ビ
ルダ、IBM 社のVisualAge の最小実行時イメージ生成機
能などである。これらの特定アプリケーション用に仮想
イメージを予め抽出しておく方法には次のような欠点が
ある。すなわち、（１）メッセージを引き数にとるメッ
セージなどのプログラム自動解析が不可欠な性質を持つ
ため、イメージ抽出に利用者の介在が不可欠であり、そ
の結果間違いが入り込む可能性がある。（２）オブジェ
クト指向言語はプログラムの実行される部分が予め予想
できない性質を持っているので、実際には実行されない
多くの部分を仮想イメージに含めておかなければなら
ず、劇的に仮想イメージを小さくすることはできない。
（３）アプリケーション・プログラムの起動時に、実行
に必要なイメージを全て読み込むので、起動時間が長
い。
【０００５】また別の解決方法としては、必要なオブジ
ェクトを必要になるまで主メモリ上にロードするのを遅
延することが考えられる。たとえは、Ted Kaehler and
Glenn Krasner, LOOM-Large Object-Oriented Memory f
or Smalltalk-80 System, Smalltalk-80 Bits of Histo
ry Words of Advice, Addison-Wesley, 1983 がある。
ここに示されたシステムは、物理的な主メモリの容量が
少なく、大規模のアプリケーションを実行するために、
やむを得ずとった方法であり、またオブジェクトにアク
セスが生じた場合には毎回主メモリ上に存在しているか
を検査するため、検査のための負荷が大きいという欠点
がある。また、Antony L.Hosking and J.Eliot B.Moss,
Object Fault Handling for Persistent Programming
Languages: A performance Evaluation, Procedings of
Object Oriented Programming Systems and Language
s, ACM 1993 というものもある。ここにはSmalltalk オ
ブジェクトが必要になったときにメモリ上にロードする
仕組みが紹介されている。ここでも、ロードする仕組み
は先の文献に記載されているものと同様である。
ェクトを必要になるまで主メモリ上にロードするのを遅
延することが考えられる。たとえは、Ted Kaehler and
Glenn Krasner, LOOM-Large Object-Oriented Memory f
or Smalltalk-80 System, Smalltalk-80 Bits of Histo
ry Words of Advice, Addison-Wesley, 1983 がある。
ここに示されたシステムは、物理的な主メモリの容量が
少なく、大規模のアプリケーションを実行するために、
やむを得ずとった方法であり、またオブジェクトにアク
セスが生じた場合には毎回主メモリ上に存在しているか
を検査するため、検査のための負荷が大きいという欠点
がある。また、Antony L.Hosking and J.Eliot B.Moss,
Object Fault Handling for Persistent Programming
Languages: A performance Evaluation, Procedings of
Object Oriented Programming Systems and Language
s, ACM 1993 というものもある。ここにはSmalltalk オ
ブジェクトが必要になったときにメモリ上にロードする
仕組みが紹介されている。ここでも、ロードする仕組み
は先の文献に記載されているものと同様である。
【０００６】さらに、IBM TDB vol.37, No.2A,pp257-26
0(94年2月)は、Samlltalk システムにおいてＤＬＬ（Di
namic Link Library）を用いる方法を開示している。こ
の方法も実行時にリンクされるようにしているが、予め
仮想イメージから目的のオブジェクトを抽出しておかな
ければならないので、先に示した従来例と同様であり、
且つ以下のような欠点がある。すなわち、（１）抽出作
業が煩雑であること、（２）クラス単位でロードするの
で、仮想イメージを小さくすることができないこと、
（３）リンクの際には、少なくともシンボル・テーブル
全体を読み込む必要があり、時間がかかること。
0(94年2月)は、Samlltalk システムにおいてＤＬＬ（Di
namic Link Library）を用いる方法を開示している。こ
の方法も実行時にリンクされるようにしているが、予め
仮想イメージから目的のオブジェクトを抽出しておかな
ければならないので、先に示した従来例と同様であり、
且つ以下のような欠点がある。すなわち、（１）抽出作
業が煩雑であること、（２）クラス単位でロードするの
で、仮想イメージを小さくすることができないこと、
（３）リンクの際には、少なくともシンボル・テーブル
全体を読み込む必要があり、時間がかかること。
【０００７】
【発明が解決しようとする課題】このように仮想イメー
ジを小さくするために様々な方法が用いられていたが、
どれも十分に小さくすることができず、又は小さくする
ことによる負荷が大きい。
ジを小さくするために様々な方法が用いられていたが、
どれも十分に小さくすることができず、又は小さくする
ことによる負荷が大きい。
【０００８】よって本発明の目的は、利用者が何等の作
業を行うことなく、主メモリへロードするオブジェクト
の数を小さくすることである。
業を行うことなく、主メモリへロードするオブジェクト
の数を小さくすることである。
【０００９】又他の目的は、主メモリの使用量を減少さ
せ、プログラムの局所性を高めることである。
せ、プログラムの局所性を高めることである。
【００１０】さらに他の目的は、プログラムの起動が高
速に行えるようにすることである。
速に行えるようにすることである。
【００１１】そして、オブジェクトのロードによる性能
低下を最小限にすることも目的である。
低下を最小限にすることも目的である。
【００１２】
【課題を解決するための手段】以上述べた目的を達成す
るため本発明は、二次記憶装置に記憶された複数のオブ
ジェクトによるオブジェクト指向プログラムを主メモリ
にロードし実行するコンピュータ・システムにおいて、
以下のステップを実行するものである。すなわち、
（ａ）複数のオブジェクトのルート・オブジェクトか
ら、オブジェクトを主メモリにロードするロード・ステ
ップであって、（ａ１）ロードしようとするオブジェク
トが他の１のオブジェクトからのみアクセスされるオブ
ジェクトであるかを判定する判定ステップと、（ａ２）
判定ステップにより他の１のオブジェクトからのみアク
セスされるオブジェクトであると判定された場合、当該
他の１のオブジェクトからのみアクセスされるオブジェ
クト及び他の１のオブジェクトからのみアクセスされる
オブジェクトからアクセスされるオブジェクトをロード
対象から除去するステップと、（ａ３）ロードされたオ
ブジェクトを管理するリストを更新するステップとを含
むロード・ステップとを含む。これにより、プログラム
の起動が高速に実行できる。
るため本発明は、二次記憶装置に記憶された複数のオブ
ジェクトによるオブジェクト指向プログラムを主メモリ
にロードし実行するコンピュータ・システムにおいて、
以下のステップを実行するものである。すなわち、
（ａ）複数のオブジェクトのルート・オブジェクトか
ら、オブジェクトを主メモリにロードするロード・ステ
ップであって、（ａ１）ロードしようとするオブジェク
トが他の１のオブジェクトからのみアクセスされるオブ
ジェクトであるかを判定する判定ステップと、（ａ２）
判定ステップにより他の１のオブジェクトからのみアク
セスされるオブジェクトであると判定された場合、当該
他の１のオブジェクトからのみアクセスされるオブジェ
クト及び他の１のオブジェクトからのみアクセスされる
オブジェクトからアクセスされるオブジェクトをロード
対象から除去するステップと、（ａ３）ロードされたオ
ブジェクトを管理するリストを更新するステップとを含
むロード・ステップとを含む。これにより、プログラム
の起動が高速に実行できる。
【００１３】また、（ｂ）先の他の１のオブジェクトか
らのみアクセスされるオブジェクトへのアクセスを検出
するアクセス検出ステップと、（ｃ）リストを検査し、
当該他の１のオブジェクトからのみアクセスされるオブ
ジェクトが既にロードされたかを判定するロード判定ス
テップと、（ｄ）ロード判定ステップによりロードが判
定されなかった場合には、当該他の１のオブジェクトか
らのみアクセスされるオブジェクト及びそのオブジェク
トからアクセスされるオブジェクトをロードするステッ
プと、（ｅ）リストを更新するステップとをさらに含む
ようにすると、利用者は何等の作業を行うことなく主メ
モリへロードされるオブジェクトの数を減少させること
ができる。さらに、ロードによる負荷が少ない。
らのみアクセスされるオブジェクトへのアクセスを検出
するアクセス検出ステップと、（ｃ）リストを検査し、
当該他の１のオブジェクトからのみアクセスされるオブ
ジェクトが既にロードされたかを判定するロード判定ス
テップと、（ｄ）ロード判定ステップによりロードが判
定されなかった場合には、当該他の１のオブジェクトか
らのみアクセスされるオブジェクト及びそのオブジェク
トからアクセスされるオブジェクトをロードするステッ
プと、（ｅ）リストを更新するステップとをさらに含む
ようにすると、利用者は何等の作業を行うことなく主メ
モリへロードされるオブジェクトの数を減少させること
ができる。さらに、ロードによる負荷が少ない。
【００１４】また、先のロード・ステップ（ａ）が、リ
ストを検査して、ロードしようとするオブジェクトが既
にロードされているかを判定するステップと、判定する
ステップ（この段落における）により既にロードされて
いると判断された場合には、当該オブジェクトをロード
対象から除去するロード対象除去ステップとをさらに含
むようにすることも考えられる。
ストを検査して、ロードしようとするオブジェクトが既
にロードされているかを判定するステップと、判定する
ステップ（この段落における）により既にロードされて
いると判断された場合には、当該オブジェクトをロード
対象から除去するロード対象除去ステップとをさらに含
むようにすることも考えられる。
【００１５】また、先のステップ（ｄ）が、当該他の１
のオブジェクトからのみアクセスされるオブジェクトを
ロードするステップと、当該他の１のオブジェクトから
のみアクセスされるオブジェクトからアクセスされるオ
ブジェクトのうち、リストにより既にロードされたオブ
ジェクトを判定するステップと、判定するステップによ
り既にロードされていると判断されたオブジェクトをロ
ード対象から除去する第２ロード対象除去ステップとを
含むようにすることも考えられる。
のオブジェクトからのみアクセスされるオブジェクトを
ロードするステップと、当該他の１のオブジェクトから
のみアクセスされるオブジェクトからアクセスされるオ
ブジェクトのうち、リストにより既にロードされたオブ
ジェクトを判定するステップと、判定するステップによ
り既にロードされていると判断されたオブジェクトをロ
ード対象から除去する第２ロード対象除去ステップとを
含むようにすることも考えられる。
【００１６】さらに、先のロード対象除去ステップ及び
先の第２ロード対象除去ステップが、既にロードされて
いるオブジェクトのアクセス元オブジェクトのアクセス
先を主メモリ上のアドレスに変更するステップを含むよ
うにすることも考えられる。
先の第２ロード対象除去ステップが、既にロードされて
いるオブジェクトのアクセス元オブジェクトのアクセス
先を主メモリ上のアドレスに変更するステップを含むよ
うにすることも考えられる。
【００１７】スモールトークの場合には、他の１のオブ
ジェクトからのみアクセスされるオブジェクトが、さら
にメソッド・オブジェクトであることにより、上述の目
的を十分達成することができる。
ジェクトからのみアクセスされるオブジェクトが、さら
にメソッド・オブジェクトであることにより、上述の目
的を十分達成することができる。
【００１８】要するに、二次記憶装置に記憶された複数
のオブジェクトによるオブジェクト指向プログラムを主
メモリにロードし実行するコンピュータ・システムにお
いて、複数のオブジェクトのうちメソッド・オブジェク
トと、当該メソッド・オブジェクトからアクセスされる
オブジェクト以外を最初に主メモリにロードし、メソッ
ド・オブジェクトへのアクセスを検出した場合には当該
メソッド・オブジェクト及びそのメソッド・オブジェク
トにアクセスされるオブジェクトを主メモリにロードす
ることを特徴とするものである。
のオブジェクトによるオブジェクト指向プログラムを主
メモリにロードし実行するコンピュータ・システムにお
いて、複数のオブジェクトのうちメソッド・オブジェク
トと、当該メソッド・オブジェクトからアクセスされる
オブジェクト以外を最初に主メモリにロードし、メソッ
ド・オブジェクトへのアクセスを検出した場合には当該
メソッド・オブジェクト及びそのメソッド・オブジェク
トにアクセスされるオブジェクトを主メモリにロードす
ることを特徴とするものである。
【００１９】
【発明の実施の形態】本発明の実施例を以下に示す。ま
ず、図１は本発明の実施例におけるスモールトーク言語
処理システムの一例を示すものである。すなわち、ＣＰ
Ｕ１、主メモリ３、二次記憶装置であるＨＤＤ５、利用
者に処理の結果を表示する表示装置７、入力装置である
キーボード９及びマウス１１がバス１３にて接続されて
いる。上述したように、オブジェクトはＨＤＤ５に記憶
されており、ＣＰＵ１にて実行されるために主メモリ１
にロードされる。また、仮想マシンに対応する部分もＨ
ＤＤ５や専用のＲＯＭ又はＲＡＭに記憶されており、主
メモリ１にロードされる。このシステムには、テープ駆
動装置やＦＤＤのような補助記憶装置を追加したり、プ
リンタなどの出力装置をも追加可能である。また、ＬＡ
Ｎ等のネットワークに接続するようにしてもよい。
ず、図１は本発明の実施例におけるスモールトーク言語
処理システムの一例を示すものである。すなわち、ＣＰ
Ｕ１、主メモリ３、二次記憶装置であるＨＤＤ５、利用
者に処理の結果を表示する表示装置７、入力装置である
キーボード９及びマウス１１がバス１３にて接続されて
いる。上述したように、オブジェクトはＨＤＤ５に記憶
されており、ＣＰＵ１にて実行されるために主メモリ１
にロードされる。また、仮想マシンに対応する部分もＨ
ＤＤ５や専用のＲＯＭ又はＲＡＭに記憶されており、主
メモリ１にロードされる。このシステムには、テープ駆
動装置やＦＤＤのような補助記憶装置を追加したり、プ
リンタなどの出力装置をも追加可能である。また、ＬＡ
Ｎ等のネットワークに接続するようにしてもよい。
【００２０】次に、図１で示したシステムの主メモリ３
の構成を図２に示す。仮想マシン２３と仮想イメージ２
１が存在しているのは、従来技術での説明と同様であ
る。実際、従来技術でもオブジェクトのロードを行うも
のは存在していたが、本発明ではこのロード・マネージ
ャ２５がオブジェクトの主メモリ３へのロードの主たる
役割を果たすので、特に示した。このロード・マネージ
ャ２５は、仮想マシン２３の一部であるとも考えられ
る。
の構成を図２に示す。仮想マシン２３と仮想イメージ２
１が存在しているのは、従来技術での説明と同様であ
る。実際、従来技術でもオブジェクトのロードを行うも
のは存在していたが、本発明ではこのロード・マネージ
ャ２５がオブジェクトの主メモリ３へのロードの主たる
役割を果たすので、特に示した。このロード・マネージ
ャ２５は、仮想マシン２３の一部であるとも考えられ
る。
【００２１】以下、このロード・マネージャ２５の動作
を説明するが、その前にオブジェクトについて簡単に説
明しておく。オブジェクトは、データとそれにアクセス
する手続きたるメソッドからなる。そして、メッセージ
を送ることによりそのメソッドを実行する。このメソッ
ドを実行するために必要な情報を蓄えるオブジェクトを
コンテクストと言う。コンテクストには、呼び出し先の
コンテクスト、プログラムの入ったメソッド・オブジェ
クト、プログラム・カウンタ、スタック・ポインタとい
う情報等から成る。このメソッド・オブジェクトは、大
きさが比較的大きい。また、メソッド・オブジェクトに
アクセスするのは１つのメソッド辞書オブジェクトのみ
であるという性質を有している。本発明は、メソッド・
オブジェクトのこのような性質を用いて上述した目的を
達成するものである。すなわち、メソッド・オブジェク
トのロードを遅延させれば、プログラム起動時にはロー
ドすべきオブジェクトの数は減少するので、ロード時間
は短縮される。さらに、メソッド・オブジェクトは他の
１のオブジェクトからのみアクセスされるので、メソッ
ド・オブジェクトをロードするか否かの判断は、この他
の１のオブジェクトがアクセスする場合のみ必要とな
る。よって、メッセージが発せられる時に必ず判断しな
ければならない方法より、判断に必要なコストが小さい
のである。なお、メソッド辞書オブジェクトには、メソ
ッドの名前から記憶位置を検索するリストのようなもの
である。
を説明するが、その前にオブジェクトについて簡単に説
明しておく。オブジェクトは、データとそれにアクセス
する手続きたるメソッドからなる。そして、メッセージ
を送ることによりそのメソッドを実行する。このメソッ
ドを実行するために必要な情報を蓄えるオブジェクトを
コンテクストと言う。コンテクストには、呼び出し先の
コンテクスト、プログラムの入ったメソッド・オブジェ
クト、プログラム・カウンタ、スタック・ポインタとい
う情報等から成る。このメソッド・オブジェクトは、大
きさが比較的大きい。また、メソッド・オブジェクトに
アクセスするのは１つのメソッド辞書オブジェクトのみ
であるという性質を有している。本発明は、メソッド・
オブジェクトのこのような性質を用いて上述した目的を
達成するものである。すなわち、メソッド・オブジェク
トのロードを遅延させれば、プログラム起動時にはロー
ドすべきオブジェクトの数は減少するので、ロード時間
は短縮される。さらに、メソッド・オブジェクトは他の
１のオブジェクトからのみアクセスされるので、メソッ
ド・オブジェクトをロードするか否かの判断は、この他
の１のオブジェクトがアクセスする場合のみ必要とな
る。よって、メッセージが発せられる時に必ず判断しな
ければならない方法より、判断に必要なコストが小さい
のである。なお、メソッド辞書オブジェクトには、メソ
ッドの名前から記憶位置を検索するリストのようなもの
である。
【００２２】（１）プログラム起動時 図３及び図４に起動時の動作を示す。まず、プログラム
のルート・オブジェクトからロードを開始する。すなわ
ち、ルート・オブジェクトを二次記憶装置（ＨＤＤ）５
から主メモリ３にロードする（ステップ３３）。ここ
で、主メモリ管理リストを生成する（ステップ３５）。
この主メモリ管理リストは、主メモリにロードされたオ
ブジェクトを記録するものであり、主メモリにロードさ
れたオブジェクトの二次記憶装置でのアドレスと主メモ
リでのアドレスを対応させて記憶したものである。この
リストを参照することにより、ロードされたか否かを判
断することができる。そして、このルート・オブジェク
トが、アクセスする先すべてに対して手続きＱを行う
（ステップ３７）。この手続きＱは、図４に示してあ
る。
のルート・オブジェクトからロードを開始する。すなわ
ち、ルート・オブジェクトを二次記憶装置（ＨＤＤ）５
から主メモリ３にロードする（ステップ３３）。ここ
で、主メモリ管理リストを生成する（ステップ３５）。
この主メモリ管理リストは、主メモリにロードされたオ
ブジェクトを記録するものであり、主メモリにロードさ
れたオブジェクトの二次記憶装置でのアドレスと主メモ
リでのアドレスを対応させて記憶したものである。この
リストを参照することにより、ロードされたか否かを判
断することができる。そして、このルート・オブジェク
トが、アクセスする先すべてに対して手続きＱを行う
（ステップ３７）。この手続きＱは、図４に示してあ
る。
【００２３】この手続きＱは、最初にオブジェクトが主
メモリに存在するかを検査する（ステップ４３）。この
検査には先の主メモリ管理リストが用いられる。このリ
ストに載せられたオブジェクトであれば、アクセス元の
オブジェクトのポインタを、二次記憶装置内ではなく主
メモリ上のオブジェクトを差すように書き換える（ステ
ップ５５）。これに対しオブジェクトが主メモリ上にな
ければ、そのアクセス先のオブジェクトがメソッド・オ
ブジェクトであるかを判断する（ステップ４５）。先に
述べたように、メソッド・オブジェクトは１のメソッド
辞書オブジェクトからのみアクセスされるから、このメ
ソッド辞書オブジェクトがアクセス元であることがわか
れば、この判断ステップを省略することができるが、本
発明のポイントは１のオブジェクトからのみアクセスさ
れるオブジェクト以降のオブジェクトを最初にロードし
ない点にあるので、メソッド・オブジェクトか否かを判
断するものとする。そして、メソッド・オブジェクトで
ないと判断されれば、そのオブジェクトは二次記憶装置
から主メモリ３にロードされる（ステップ４７）。主メ
モリ３にロードされれば、先に導入した主メモリ管理リ
ストに項目を追加する（ステップ４９）。そして、この
オブジェクトに関して、全てのアクセス先にこの手続き
Ｑを実行する。メソッド・オブジェクトであるとステッ
プ４５において判断された場合には、ステップ３７（図
３）に戻って次のアクセス先を処理する。
メモリに存在するかを検査する（ステップ４３）。この
検査には先の主メモリ管理リストが用いられる。このリ
ストに載せられたオブジェクトであれば、アクセス元の
オブジェクトのポインタを、二次記憶装置内ではなく主
メモリ上のオブジェクトを差すように書き換える（ステ
ップ５５）。これに対しオブジェクトが主メモリ上にな
ければ、そのアクセス先のオブジェクトがメソッド・オ
ブジェクトであるかを判断する（ステップ４５）。先に
述べたように、メソッド・オブジェクトは１のメソッド
辞書オブジェクトからのみアクセスされるから、このメ
ソッド辞書オブジェクトがアクセス元であることがわか
れば、この判断ステップを省略することができるが、本
発明のポイントは１のオブジェクトからのみアクセスさ
れるオブジェクト以降のオブジェクトを最初にロードし
ない点にあるので、メソッド・オブジェクトか否かを判
断するものとする。そして、メソッド・オブジェクトで
ないと判断されれば、そのオブジェクトは二次記憶装置
から主メモリ３にロードされる（ステップ４７）。主メ
モリ３にロードされれば、先に導入した主メモリ管理リ
ストに項目を追加する（ステップ４９）。そして、この
オブジェクトに関して、全てのアクセス先にこの手続き
Ｑを実行する。メソッド・オブジェクトであるとステッ
プ４５において判断された場合には、ステップ３７（図
３）に戻って次のアクセス先を処理する。
【００２４】以上述べた動作を図５の例を用いて説明す
る。図５においては、オブジェクトａがルート・オブジ
ェクトである。最初にこのオブジェクトａをロードする
（ステップ３３）。そして、オブジェクトａの二次記憶
装置内のアドレスとロードされた先の主メモリ内におけ
るアドレスが主メモリ管理リストに記入される（ステッ
プ３５）。そして、ステップ３７において、アクセス先
のオブジェクトｂについて処理を行う。最初は、オブジ
ェクトｂもロードされていないので、ステップ４３から
ステップ４５に遷移する。ここでオブジェクトｂはメソ
ッド・オブジェクトではないので、二次記憶装置から主
メモリにロードされる（ステップ４７）。そして、オブ
ジェクトｂについても主メモリ管理リストに追加する
（ステップ４９）。
る。図５においては、オブジェクトａがルート・オブジ
ェクトである。最初にこのオブジェクトａをロードする
（ステップ３３）。そして、オブジェクトａの二次記憶
装置内のアドレスとロードされた先の主メモリ内におけ
るアドレスが主メモリ管理リストに記入される（ステッ
プ３５）。そして、ステップ３７において、アクセス先
のオブジェクトｂについて処理を行う。最初は、オブジ
ェクトｂもロードされていないので、ステップ４３から
ステップ４５に遷移する。ここでオブジェクトｂはメソ
ッド・オブジェクトではないので、二次記憶装置から主
メモリにロードされる（ステップ４７）。そして、オブ
ジェクトｂについても主メモリ管理リストに追加する
（ステップ４９）。
【００２５】次に、このオブジェクトｂについて手続き
Ｑを実施する（ステップ５１）。オブジェクトｂのアク
セス先は、オブジェクトｃ、オブジェクトｆ、メソッド
辞書オブジェクトｈである。上述のように、オブジェク
トｃを主メモリにロードし、主メモリ管理リストに追加
する。そして、このオブジェクトｃについて手続きＱを
実施する。そうすると、オブジェクトｃのアクセス先は
オブジェクトｄである。このオブジェクトｄについて
も、主メモリにロードし、主メモリ管理リストに追加す
る。このオブジェクトｂのアクセス先のオブジェクトｃ
の系統についてはこれで終了した。
Ｑを実施する（ステップ５１）。オブジェクトｂのアク
セス先は、オブジェクトｃ、オブジェクトｆ、メソッド
辞書オブジェクトｈである。上述のように、オブジェク
トｃを主メモリにロードし、主メモリ管理リストに追加
する。そして、このオブジェクトｃについて手続きＱを
実施する。そうすると、オブジェクトｃのアクセス先は
オブジェクトｄである。このオブジェクトｄについて
も、主メモリにロードし、主メモリ管理リストに追加す
る。このオブジェクトｂのアクセス先のオブジェクトｃ
の系統についてはこれで終了した。
【００２６】では、オブジェクトｂがアクセスするオブ
ジェクトｆに戻る。このオブジェクトｆを同様に、主メ
モリにロードし、主メモリ管理リストに追加する。この
オブジェクトｆのアクセス先は、オブジェクトｅ及びオ
ブジェクトｇである。オブジェクトｅ及びオブジェクト
ｇは、主メモリにロードされ、主メモリ管理リストに追
加される。ところが、オブジェクトｅのアクセス先であ
るオブジェクトｄは、先のオブジェクトｃのアクセス先
であるので、既に主メモリにロード済みである。よっ
て、ステップ５５に遷移するので、オブジェクトｅのオ
ブジェクトｄに対するポインタの指す先を二次記憶装置
のアドレスから主メモリにおけるアドレスに書き換え
る。この書き換えには、主メモリ管理リストを参照すれ
ばよい。先に述べたように、主メモリ管理リストは、二
次記憶装置のアドレスと主メモリのアドレスが対になっ
て記憶されており、この主メモリ管理リストにアクセス
先の二次記憶装置のアドレスが記憶されていれば、それ
から主メモリのアドレスを引き出すことができるので、
ステップ４３とステップ５５は、主メモリ管理リストの
一連となった参照動作にて実行することができる。
ジェクトｆに戻る。このオブジェクトｆを同様に、主メ
モリにロードし、主メモリ管理リストに追加する。この
オブジェクトｆのアクセス先は、オブジェクトｅ及びオ
ブジェクトｇである。オブジェクトｅ及びオブジェクト
ｇは、主メモリにロードされ、主メモリ管理リストに追
加される。ところが、オブジェクトｅのアクセス先であ
るオブジェクトｄは、先のオブジェクトｃのアクセス先
であるので、既に主メモリにロード済みである。よっ
て、ステップ５５に遷移するので、オブジェクトｅのオ
ブジェクトｄに対するポインタの指す先を二次記憶装置
のアドレスから主メモリにおけるアドレスに書き換え
る。この書き換えには、主メモリ管理リストを参照すれ
ばよい。先に述べたように、主メモリ管理リストは、二
次記憶装置のアドレスと主メモリのアドレスが対になっ
て記憶されており、この主メモリ管理リストにアクセス
先の二次記憶装置のアドレスが記憶されていれば、それ
から主メモリのアドレスを引き出すことができるので、
ステップ４３とステップ５５は、主メモリ管理リストの
一連となった参照動作にて実行することができる。
【００２７】また、オブジェクトｂがアクセスするメソ
ッド辞書オブジェクトｈに戻る。このメソッド辞書オブ
ジェクトｈを検査すれば、メソッド辞書オブジェクトで
あることは分かるが、メソッド・オブジェクトではない
ということで、主メモリにロードし、主メモリ管理リス
トに追加する。そして、このメソッド辞書オブジェクト
ｈがアクセスするメソッド・オブジェクトｉを検査する
と、ステップ４５にて、ロードを行わずメソッド辞書オ
ブジェクトｈが次にアクセスするオブジェクトに遷移す
るようになる（図５には存在しない。）。すなわち、メ
ソッド・オブジェクトｉ以降のオブジェクトであるオブ
ジェクトｊ，ｋ，ｌ，ｍについては、ロードされず、よ
って主メモリ管理リストには追加されることはない。
ッド辞書オブジェクトｈに戻る。このメソッド辞書オブ
ジェクトｈを検査すれば、メソッド辞書オブジェクトで
あることは分かるが、メソッド・オブジェクトではない
ということで、主メモリにロードし、主メモリ管理リス
トに追加する。そして、このメソッド辞書オブジェクト
ｈがアクセスするメソッド・オブジェクトｉを検査する
と、ステップ４５にて、ロードを行わずメソッド辞書オ
ブジェクトｈが次にアクセスするオブジェクトに遷移す
るようになる（図５には存在しない。）。すなわち、メ
ソッド・オブジェクトｉ以降のオブジェクトであるオブ
ジェクトｊ，ｋ，ｌ，ｍについては、ロードされず、よ
って主メモリ管理リストには追加されることはない。
【００２８】このようにして図５に示したような状態と
なる。例えば、図５に示したオブジェクトａからｍまで
の１３個のオブジェクトが実行しようとするプログラム
を構成する場合には、主メモリ内にある８個のオブジェ
クトのみ起動時にロードすれば十分であり、当然起動時
のロード時間は短縮される。また、ロードされないオブ
ジェクトの分だけ仮想イメージ２１の大きさは小さくて
も済み、プログラムの主メモリ中での局所性も向上され
る。また、メソッド・オブジェクトは、先の述べたよう
に、大きさが比較的大きいので、より仮想イメージの小
型化ができる。
なる。例えば、図５に示したオブジェクトａからｍまで
の１３個のオブジェクトが実行しようとするプログラム
を構成する場合には、主メモリ内にある８個のオブジェ
クトのみ起動時にロードすれば十分であり、当然起動時
のロード時間は短縮される。また、ロードされないオブ
ジェクトの分だけ仮想イメージ２１の大きさは小さくて
も済み、プログラムの主メモリ中での局所性も向上され
る。また、メソッド・オブジェクトは、先の述べたよう
に、大きさが比較的大きいので、より仮想イメージの小
型化ができる。
【００２９】また、メソッド・オブジェクトｉへのアク
セスはメソッド辞書オブジェクトからのみである。すな
わち、このメソッド・オブジェクトを主メモリにロード
しなければならないかを判断するのは、このメソッド辞
書オブジェクトからのアクセスのみを監視していればよ
いことになり、後の処理が簡単になる。
セスはメソッド辞書オブジェクトからのみである。すな
わち、このメソッド・オブジェクトを主メモリにロード
しなければならないかを判断するのは、このメソッド辞
書オブジェクトからのアクセスのみを監視していればよ
いことになり、後の処理が簡単になる。
【００３０】（２）メソッド・オブジェクトへのアクセ
ス時 図６にメソッド・オブジェクトにアクセスする場合の動
作を示す。メソッド・オブジェクトへのアクセスを検知
すると、開始ステップ６１にてこの動作は開始される。
先に述べたようにスモールトークにおいては、メソッド
・オブジェクトへのアクセスは、１つのメソッド辞書オ
ブジェクトからのみであるから、このメソッド辞書オブ
ジェクトがアクセスされ、このメソッド辞書オブジェク
トの中でも当該メソッド・オブジェクトを指す部分をア
クセスした時に図６の動作を開始するようにすればよ
い。但し、厳密にはメッセージ送信によりメソッド・オ
ブジェクトの探索が行われた場合にもこの動作を開始し
なければならないが、スモールトーク言語処理システム
においては、このメッセージ送信によるメソッド探索の
結果は、メソッド・キャッシュに格納され、キャッシュ
・ミスが生じた場合のみメソッド・オブジェクトのメモ
リ上での有無の検査とロードが行われる。このメソッド
・キャッシュを調整することによりキャッシュ・ミスを
減らすこともできるので、実際メッセージ送信によりこ
の手続きを利用する割合は少なく、本発明では扱わない
こととする。また、メソッド・キャッシュの調整も本発
明とは関係しないのでこれ以上述べない。
ス時 図６にメソッド・オブジェクトにアクセスする場合の動
作を示す。メソッド・オブジェクトへのアクセスを検知
すると、開始ステップ６１にてこの動作は開始される。
先に述べたようにスモールトークにおいては、メソッド
・オブジェクトへのアクセスは、１つのメソッド辞書オ
ブジェクトからのみであるから、このメソッド辞書オブ
ジェクトがアクセスされ、このメソッド辞書オブジェク
トの中でも当該メソッド・オブジェクトを指す部分をア
クセスした時に図６の動作を開始するようにすればよ
い。但し、厳密にはメッセージ送信によりメソッド・オ
ブジェクトの探索が行われた場合にもこの動作を開始し
なければならないが、スモールトーク言語処理システム
においては、このメッセージ送信によるメソッド探索の
結果は、メソッド・キャッシュに格納され、キャッシュ
・ミスが生じた場合のみメソッド・オブジェクトのメモ
リ上での有無の検査とロードが行われる。このメソッド
・キャッシュを調整することによりキャッシュ・ミスを
減らすこともできるので、実際メッセージ送信によりこ
の手続きを利用する割合は少なく、本発明では扱わない
こととする。また、メソッド・キャッシュの調整も本発
明とは関係しないのでこれ以上述べない。
【００３１】処理が開始されると、当該メソッド・オブ
ジェクトが既に主メモリ上にあるかを検査する(ステッ
プ６３）。この検査には主メモリ管理リストを用いる。
既に主メモリ管理リストに記入されていれば、特にロー
ドするオブジェクトはないので、動作を終了する（ステ
ップ７１）。これに対し、主メモリ管理リストに載って
いなければ、そのメソッド・オブジェクトを二次記憶装
置（ＨＤＤ５）から主メモリ３にロードする（ステップ
６５）。ロードされれば、主メモリ管理リストに項目を
追加しなければならないので、主メモリ管理リストを更
新する（ステップ６７）。そして、そのメソッド・オブ
ジェクトがアクセスする全ての他のオブジェクトについ
て、図４に示す手続きＱを実行する。
ジェクトが既に主メモリ上にあるかを検査する(ステッ
プ６３）。この検査には主メモリ管理リストを用いる。
既に主メモリ管理リストに記入されていれば、特にロー
ドするオブジェクトはないので、動作を終了する（ステ
ップ７１）。これに対し、主メモリ管理リストに載って
いなければ、そのメソッド・オブジェクトを二次記憶装
置（ＨＤＤ５）から主メモリ３にロードする（ステップ
６５）。ロードされれば、主メモリ管理リストに項目を
追加しなければならないので、主メモリ管理リストを更
新する（ステップ６７）。そして、そのメソッド・オブ
ジェクトがアクセスする全ての他のオブジェクトについ
て、図４に示す手続きＱを実行する。
【００３２】この手続きＱを行う理由は、メソッド・オ
ブジェクトを１回のロード処理で２つ以上ロードしない
ためである。もし、メソッド・オブジェクトを２個以上
連鎖的にロードすると、１度にロードするオブジェクト
の個数が増加し、ロードによる負荷が他の処理に影響を
及ぼすからであり、又仮想イメージも急速に大きくなる
ことは好ましいことではない。よって、次のメソッド・
オブジェクトをロードしようとするまでのオブジェクト
についてはロードし、その次のメソッド・オブジェクト
以降は、アクセスが生じるまでロードしない。
ブジェクトを１回のロード処理で２つ以上ロードしない
ためである。もし、メソッド・オブジェクトを２個以上
連鎖的にロードすると、１度にロードするオブジェクト
の個数が増加し、ロードによる負荷が他の処理に影響を
及ぼすからであり、又仮想イメージも急速に大きくなる
ことは好ましいことではない。よって、次のメソッド・
オブジェクトをロードしようとするまでのオブジェクト
についてはロードし、その次のメソッド・オブジェクト
以降は、アクセスが生じるまでロードしない。
【００３３】スモールトーク言語処理システムにおいて
は、このように新たにメソッド・オブジェクトにアクセ
スしロードするのは、プログラミング・ツールによる対
話的な使用時であるから、性能低下の影響は最小限であ
る。
は、このように新たにメソッド・オブジェクトにアクセ
スしロードするのは、プログラミング・ツールによる対
話的な使用時であるから、性能低下の影響は最小限であ
る。
【００３４】以上本発明の一実施例を述べたが、これは
一実施例であり、様々な変更が可能である。例えば、仮
想マシンはソフトウエアであることとして説明したが、
専用のハードウエアにて実施することも可能である。ま
た、本発明のロード・マネージャも、同様の動作を行う
ハードウエアにて実行することもできる。また、以上の
説明はすべて「主メモリにロードする」としてきたが、
主メモリにロード後は、仮想記憶機構を用いることも可
能である。スモールトーク言語処理システムにおける例
を示したが、以上述べたように１のオブジェクトからの
みアクセスされるオブジェクトについて、そのアクセス
を検知してからロードする機構は、他のオブジェクト指
向言語にても応用可能である。上述の例では主メモリ管
理リストを用いたが、このリストの項目は、上述した二
次記憶装置のアドレス及び主メモリにおけるアドレスを
含んでいれば、オブジェクトの名前等を含むようにする
こともできる。
一実施例であり、様々な変更が可能である。例えば、仮
想マシンはソフトウエアであることとして説明したが、
専用のハードウエアにて実施することも可能である。ま
た、本発明のロード・マネージャも、同様の動作を行う
ハードウエアにて実行することもできる。また、以上の
説明はすべて「主メモリにロードする」としてきたが、
主メモリにロード後は、仮想記憶機構を用いることも可
能である。スモールトーク言語処理システムにおける例
を示したが、以上述べたように１のオブジェクトからの
みアクセスされるオブジェクトについて、そのアクセス
を検知してからロードする機構は、他のオブジェクト指
向言語にても応用可能である。上述の例では主メモリ管
理リストを用いたが、このリストの項目は、上述した二
次記憶装置のアドレス及び主メモリにおけるアドレスを
含んでいれば、オブジェクトの名前等を含むようにする
こともできる。
【００３５】また、上述したロード・マネージャは、コ
ンピュータ・システムの部品として、フロッピー・ディ
スクやＣＤ−ＲＯＭ、その他の光学的又は磁気的な記憶
媒体に記憶されたものとすることができる。さらに、二
次記憶装置に記憶された複数のオブジェクトによるオブ
ジェクト指向プログラムを主メモリにロードし実行する
コンピュータ・システムにおいて、オブジェクトをロー
ドするロード・マネージャであって、ロードしようとす
るオブジェクトが他の１のオブジェクトからのみアクセ
スされるオブジェクトであるかを判定し、他の１のオブ
ジェクトからのみアクセスされるオブジェクトである場
合、当該他の１のオブジェクトからのみアクセスされる
オブジェクト及び前記他の１のオブジェクトからのみア
クセスされるオブジェクトからアクセスされるオブジェ
クトをロード対象から除去し、ロードされたオブジェク
トを管理するリストを更新するロード・マネージャ、と
いう形態にて本発明をとらえることもできる。
ンピュータ・システムの部品として、フロッピー・ディ
スクやＣＤ−ＲＯＭ、その他の光学的又は磁気的な記憶
媒体に記憶されたものとすることができる。さらに、二
次記憶装置に記憶された複数のオブジェクトによるオブ
ジェクト指向プログラムを主メモリにロードし実行する
コンピュータ・システムにおいて、オブジェクトをロー
ドするロード・マネージャであって、ロードしようとす
るオブジェクトが他の１のオブジェクトからのみアクセ
スされるオブジェクトであるかを判定し、他の１のオブ
ジェクトからのみアクセスされるオブジェクトである場
合、当該他の１のオブジェクトからのみアクセスされる
オブジェクト及び前記他の１のオブジェクトからのみア
クセスされるオブジェクトからアクセスされるオブジェ
クトをロード対象から除去し、ロードされたオブジェク
トを管理するリストを更新するロード・マネージャ、と
いう形態にて本発明をとらえることもできる。
【００３６】またこのロード・マネージャは、他の１の
オブジェクトからのみアクセスされるオブジェクトへの
アクセスを検出し、リストを検査し、当該他の１のオブ
ジェクトからのみアクセスされるオブジェクトが既にロ
ードされたかを判定し、ロードが判定されなかった場合
には、当該他の１のオブジェクトからのみアクセスされ
るオブジェクト及びそのオブジェクトからアクセスされ
るオブジェクトをロードし、リストを更新するようにす
ることも特徴とすることができる。
オブジェクトからのみアクセスされるオブジェクトへの
アクセスを検出し、リストを検査し、当該他の１のオブ
ジェクトからのみアクセスされるオブジェクトが既にロ
ードされたかを判定し、ロードが判定されなかった場合
には、当該他の１のオブジェクトからのみアクセスされ
るオブジェクト及びそのオブジェクトからアクセスされ
るオブジェクトをロードし、リストを更新するようにす
ることも特徴とすることができる。
【００３７】
【実施例】発明者が開発中のスモールトーク言語処理シ
ステムに本発明を実施したところ、システムの起動に必
要な時間は１／４になった。あるベンチマーク・プログ
ラムの起動及び実行に必要なオブジェクトは、仮想イメ
ージ全体の１／１５に縮小されたが、性能の変化は観測
されなかった。このシステムは、もともと仮想イメージ
が小さいので、より大規模のプログラム実行時にはより
大きな効果を奏すると解する。
ステムに本発明を実施したところ、システムの起動に必
要な時間は１／４になった。あるベンチマーク・プログ
ラムの起動及び実行に必要なオブジェクトは、仮想イメ
ージ全体の１／１５に縮小されたが、性能の変化は観測
されなかった。このシステムは、もともと仮想イメージ
が小さいので、より大規模のプログラム実行時にはより
大きな効果を奏すると解する。
【００３８】
【効果】以上述べたように、利用者が何等の作業を行う
ことなく、主メモリへロードするオブジェクトの数を小
さくすることができた。
ことなく、主メモリへロードするオブジェクトの数を小
さくすることができた。
【００３９】又、主メモリの使用量を減少させ、プログ
ラムの局所性を高めることもできた。
ラムの局所性を高めることもできた。
【００４０】さらに、プログラムの起動が高速に行える
ようにすることもできた。
ようにすることもできた。
【００４１】そして、オブジェクトのロードによる性能
低下を最小限にすることもできた。
低下を最小限にすることもできた。
【図１】本発明の装置例を示したブロック図である。
【図２】主メモリの構成を示したブロック図である。
【図３】プログラム・ロード時の処理を示すフローチャ
ートである。
ートである。
【図４】プログラム・ロード時及びメソッド・オブジェ
クト・ロード時の処理を示すフローチャートである。
クト・ロード時の処理を示すフローチャートである。
【図５】オブジェクトの構成の一例を示す図である。
【図６】メソッド・オブジェクト・ロード時の処理を示
すフローチャートである。
すフローチャートである。
【図７】スモールトーク言語処理システムにおける従来
の主メモリの構成を示すブロック図である。
の主メモリの構成を示すブロック図である。
１ ＣＰＵ ３ 主メモリ ５ ＨＤＤ ７ 表示装置 ９ キーボード １１ マウス １３ バス ２１ 仮想イメージ ２３ 仮想マシン ２５ ロード・マネージャ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 小野寺 民也 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 (72)発明者 竹内 幹雄 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内
Claims (8)
- 【請求項１】二次記憶装置に記憶された複数のオブジェ
クトによるオブジェクト指向プログラムを主メモリにロ
ードし実行するコンピュータ・システムにおいて、 （ａ）前記複数のオブジェクトのルート・オブジェクト
から、オブジェクトを前記主メモリにロードするロード
・ステップであって、（ａ１）ロードしようとするオブ
ジェクトが他の１のオブジェクトからのみアクセスされ
るオブジェクトであるかを判定する判定ステップと、
（ａ２）前記判定ステップにより他の１のオブジェクト
からのみアクセスされるオブジェクトであると判定され
た場合、当該他の１のオブジェクトからのみアクセスさ
れるオブジェクト及び前記他の１のオブジェクトからの
みアクセスされるオブジェクトからアクセスされるオブ
ジェクトをロード対象から除去するステップと、（ａ
３）ロードされたオブジェクトを管理するリストを更新
するステップとを含むロード・ステップと、 を含むオブジェクト・ロード方法。 - 【請求項２】（ｂ）前記他の１のオブジェクトからのみ
アクセスされるオブジェクトへのアクセスを検出するア
クセス検出ステップと、 （ｃ）前記リストを検査し、当該他の１のオブジェクト
からのみアクセスされるオブジェクトが既にロードされ
たかを判定するロード判定ステップと、 （ｄ）前記ロード判定ステップによりロードが判定され
なかった場合には、当該他の１のオブジェクトからのみ
アクセスされるオブジェクト及びそのオブジェクトから
アクセスされるオブジェクトをロードするステップと、 （ｅ）前記リストを更新するステップとをさらに含む請
求項１記載のオブジェクト・ロード方法。 - 【請求項３】前記ロード・ステップ（ａ）が、 前記リストを検査して、ロードしようとするオブジェク
トが既にロードされているかを判定するステップと、 前記判定するステップ（本請求項）により既にロードさ
れていると判断された場合には、当該オブジェクトをロ
ード対象から除去するロード対象除去ステップとをさら
に含む請求項１記載のオブジェクト・ロード方法。 - 【請求項４】前記ステップ（ｄ）が、 当該他の１のオブジェクトからのみアクセスされるオブ
ジェクトをロードするステップと、 当該他の１のオブジェクトからのみアクセスされるオブ
ジェクトからアクセスされるオブジェクトのうち、前記
リストにより既にロードされたオブジェクトを判定する
ステップと、 前記判定するステップにより既にロードされていると判
断されたオブジェクトをロード対象から除去する第２ロ
ード対象除去ステップとを含む請求項２記載のオブジェ
クト・ロード方法。 - 【請求項５】前記ロード対象除去ステップ及び前記第２
ロード対象除去ステップが、 前記既にロードされているオブジェクトのアクセス元オ
ブジェクトのアクセス先を前記主メモリ上のアドレスに
変更するステップを含む請求項３又は４記載のオブジェ
クト・ロード方法。 - 【請求項６】前記他の１のオブジェクトからのみアクセ
スされるオブジェクトが、さらにメソッド・オブジェク
トであることを特徴とする請求項１乃至５記載のオブジ
ェクト・ロード方法 - 【請求項７】前記オブジェクト指向プログラムが、スモ
ールトーク（Smalltalk）言語によるものであることを
特徴とする請求項１乃至６記載のオブジェクト・ロード
方法。 - 【請求項８】二次記憶装置に記憶された複数のオブジェ
クトによるオブジェクト指向プログラムを主メモリにロ
ードし実行するコンピュータ・システムにおいて、 前記複数のオブジェクトのうちメソッド・オブジェクト
と、当該メソッド・オブジェクトからアクセスされるオ
ブジェクト以外を最初に前記主メモリにロードし、前記
メソッド・オブジェクトへのアクセスを検出した場合に
は当該メソッド・オブジェクト及びそのメソッド・オブ
ジェクトにアクセスされるオブジェクトを主メモリにロ
ードすることを特徴とするコンピュータ・システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7183776A JPH0934711A (ja) | 1995-07-20 | 1995-07-20 | オブジェクト・ロード方法及びコンピュータ・システム |
| US08/666,764 US5898875A (en) | 1995-07-20 | 1996-06-19 | Method and computer system for loading objects |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7183776A JPH0934711A (ja) | 1995-07-20 | 1995-07-20 | オブジェクト・ロード方法及びコンピュータ・システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0934711A true JPH0934711A (ja) | 1997-02-07 |
Family
ID=16141755
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7183776A Pending JPH0934711A (ja) | 1995-07-20 | 1995-07-20 | オブジェクト・ロード方法及びコンピュータ・システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5898875A (ja) |
| JP (1) | JPH0934711A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1153321A (ja) * | 1997-07-29 | 1999-02-26 | Internatl Business Mach Corp <Ibm> | コンピュータ・システム、エージェント送信方法及びエージェント復元方法 |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6104963A (en) * | 1998-04-03 | 2000-08-15 | Johnson Controls Technology Company | Communication system for distributed-object building automation system |
| US6523168B1 (en) * | 1999-07-01 | 2003-02-18 | International Business Machines Corporation | Reduction of object creation during string concatenation and like operations that utilize temporary data storage |
| US6829761B1 (en) * | 1999-10-21 | 2004-12-07 | Oracle International Corporation | Method and apparatus for managing shared memory in a run-time environment |
| US6715016B1 (en) * | 2000-06-01 | 2004-03-30 | Hitachi, Ltd. | Multiple operating system control method |
| US7219332B2 (en) * | 2000-07-07 | 2007-05-15 | Microsoft Corporation | Configuring software components(merge) with transformation component using configurable and non-configurable data elements |
| US6925640B2 (en) * | 2001-10-12 | 2005-08-02 | Sun Microsystems, Inc. | Method and apparatus for extending a program element in a dynamically typed programming language |
| US20040015835A1 (en) * | 2002-01-24 | 2004-01-22 | Sasank Kotnur | Dynamic distribution and integration of computer code objects |
| US6934940B2 (en) * | 2002-01-30 | 2005-08-23 | International Business Machines Corporation | Source code transformation-temporary object reduction |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5265206A (en) * | 1990-10-23 | 1993-11-23 | International Business Machines Corporation | System and method for implementing a messenger and object manager in an object oriented programming environment |
-
1995
- 1995-07-20 JP JP7183776A patent/JPH0934711A/ja active Pending
-
1996
- 1996-06-19 US US08/666,764 patent/US5898875A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1153321A (ja) * | 1997-07-29 | 1999-02-26 | Internatl Business Mach Corp <Ibm> | コンピュータ・システム、エージェント送信方法及びエージェント復元方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5898875A (en) | 1999-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3270216B2 (ja) | ファイル名検出方式 | |
| US5924098A (en) | Method and apparatus for managing a linked-list data structure | |
| US6954922B2 (en) | Method apparatus and article of manufacture for time profiling multi-threaded programs | |
| US9405777B2 (en) | Registry emulation | |
| US8607197B2 (en) | Displaying HTTP session entry and exit points | |
| US8990510B2 (en) | Read-copy update system and method | |
| US5261088A (en) | Managing locality in space reuse in a shadow written B-tree via interior node free space list | |
| JP3004013B2 (ja) | サブル―チン呼び出しおよび復帰動作を実行するための装置および方法 | |
| EP1202172A1 (en) | Topological, on-the-fly classification of objects into a global set and local sets | |
| US20050086237A1 (en) | Shared queues in shared object space | |
| CN111124371A (zh) | 一种基于游戏的数据处理方法、装置、设备及存储介质 | |
| US20060101420A1 (en) | Programming language support for integrating undo and exception handling | |
| US6052530A (en) | Dynamic translation system and method for optimally translating computer code | |
| CA2263170C (en) | Persistent heap for dynamic picture objects | |
| JP2000039997A (ja) | サブクラス及びサブタイプの高速チェックを実現する方法及び装置 | |
| US5898875A (en) | Method and computer system for loading objects | |
| CN115705294A (zh) | 用于获取函数调用信息的方法、装置、电子设备和介质 | |
| US7565645B2 (en) | Method and apparatus for marking code for data versioning | |
| US8032858B2 (en) | Method and system for navigationally displaying HTTP session entry and exit points | |
| US20080109827A1 (en) | Method and Apparatus for Allowing Restarted Programs to Use Old Process Identifications and Thread Identifications | |
| US6732355B1 (en) | Method and device for generating registration data at compilation to enable trace of stack | |
| US7703082B2 (en) | Controlling user intervention in a multi-processing computer system | |
| US7395386B2 (en) | Method and apparatus for data versioning and recovery using delta content save and restore management | |
| US9841976B2 (en) | Lock free streaming of executable code data | |
| JP2025050428A (ja) | 情報処理プログラム、情報処理方法及び情報処理システム |