JP2003526154A - 仮想記憶管理プログラムを有していないデータ処理装置にクラスをプレロードするためのシステム及び方法 - Google Patents

仮想記憶管理プログラムを有していないデータ処理装置にクラスをプレロードするためのシステム及び方法

Info

Publication number
JP2003526154A
JP2003526154A JP2001564991A JP2001564991A JP2003526154A JP 2003526154 A JP2003526154 A JP 2003526154A JP 2001564991 A JP2001564991 A JP 2001564991A JP 2001564991 A JP2001564991 A JP 2001564991A JP 2003526154 A JP2003526154 A JP 2003526154A
Authority
JP
Japan
Prior art keywords
source module
source
module
pointers
modules
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2001564991A
Other languages
English (en)
Inventor
フランク エヌ イェリン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of JP2003526154A publication Critical patent/JP2003526154A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/54—Link editing before load time
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G06F9/44521—Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading

Abstract

(57)【要約】 オーサリング・システムは、仮装記憶管理プログラムを欠いているクライアント装置におけるプレローディングのために特定した組のクラスを準備する。オーサリング・システムは、特定した組のクラスを複数のソース・モジュールに変換し、ソース・モジュールのサブセットは、それぞれ、ソース・モジュールのその他のものへのポインタを有する項目を含む。オーサリング・システムは、複数のソース・モジュール、インタプリタ及びスタートアップ処理手順を含む、クライアント装置にロードするための、ロード・モジュールを生成する。スタートアップ処理手順は、実行のためにインタプリタをロードするときにクライアント装置による実行のためである。スタートアップ処理手順は、クライアント装置のある特定の一つにおけるソース・モジュールの実際のメモリ位置に従ってソース・モジュールのポインタを更新されたポインタで置換える。

Description

【発明の詳細な説明】
【０００１】 １．（技術分野） 本発明は、一般にのＪａｖａ（ジャバ）TMようなオブジェクト指向形コンピュ
ータ言語で書かれたプログラムを実行するコンピュータ・システム及び装置に関
し、特にそのような装置に一組のクラスをプレロードするためのシステム及びメ
ソッドに関する。
【０００２】 ２．（背景技術） ＪａｖａTMプログラム、またはランタイム・プログラム・リンキングを支持す
るその他のオブジェクト指向形言語のプログラムを実行するコンピュータ・シス
テムでは、実行される一組のコンピュータ・プログラムは、ランタイムでダイナ
ミックに決定され、ロードされかつリンクされる。これは、非常に柔軟であり、
かつ遠隔的に配置されたコンピュータからロードされたソフトウェアを用いるこ
とを特に容易にするが、基本的なデータ処理動作を支援するために必要な基本的
な組のクラス・ファイルのローディング及びリンキングは、時間が掛り、かつ特
に、その計算力及びメモリソースが一般のデスクトップ・コンピュータよりも遥
かに制限される小さいクライアント装置において、メモリソースに関して高価で
ある。
【０００３】 この問題は、Ｔｈｅｒｏｎ Ｔｏｃｋに１９９８年９月９日に発行されかつサ
ン・マイクロシステムズ株式会社（Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ
．）に譲渡された、米国特許第５，８１５，７１８号において取り組まれている
。’７１８特許は、非常に制限された読取り／書込みメモリソースを有するクラ
イアント装置における使用のために、読出し専用記憶素子（ＲＯＭ）にクラス・
ファイルをプレロードすることに特に集中している。かかる装置は、それらのソ
フトウェアのかなりの部分を記憶するためにＲＯＭを用いる。
【０００４】 本発明は、関連するがある程度異なる問題に関する−−仮想記憶管理プログラ
ムを有していないクライアント装置にクラス・ファイルをプレロードすること。
本発明によって取り組まれた別の問題は、あらゆる一つのデータ構造の最大の大
きさを制限するクライアント装置でそれらが実行できるように仮想マシン（例え
ば、Ｊａｖａプログラム検証装置（ベリファイア）、クラス・ローダ、インタプ
リタ（解釈プログラム）及び関連セキュリティ・プロシージャ（処理手順））の
データ構造を再構成する方法である。例えば、ソースの最大の大きさは、６４Ｋ
バイトでありうる。
【０００５】 （発明の開示） オーサリング・システムは、仮装記憶管理プログラムを欠いているクライアン
ト装置にプレロードするために特定した組のクラスを準備する。オーサリング・
システムは、特定した組のクラスを複数のソース・モジュールに変換し、ソース
・モジュールのサブセットは、それぞれがソース・モジュールのその他のものに
おける項目へのポインタを有する項目を含む。オーサリング・システムは、複数
のソース・モジュール、インタプリタ及びスタートアップ処理手順を含む、クラ
イアント装置にロードするための、ロード・モジュールを生成する。インタプリ
タは、所定のコンピュータ言語のプログラムを、クライアント装置上で、実行す
るためである。特定した組のクラスは、所定のコンピュータ言語におけるメソッ
ドを含む。スタートアップ処理手順は、実行のためにインタプリタをロードする
ときのクライアント装置による実行のためである。スタートアップ処理手順は、
クライアント装置のあらゆる特定のものにおけるソース・モジュールの実際のメ
モリ位置に従ってソース・モジュールのポインタを更新されたポイントと置換え
る。
【０００６】 本発明の別の形態は、データ処理装置、ユーザ・インタフェース及びオペレー
ティング・システムを記憶するためのメモリを有するが、仮装記憶管理プログラ
ム、並びに上記のソース・モジュール、インタプリタ及びスタートアップ処理手
順を欠いている、クライアント装置である。
【０００７】 本発明の実施形態では、ソース・モジュールは、クラス表ソース・モジュール
、メソッド表ソース・モジュール、フィールド表ソース・モジュール、定数プー
ルソース・モジュール及びストリングソース・モジュールを含む。クラス・デー
タ構造は、メソッド表、フィールド表及び定数プールソース・モジュールにおけ
る項目へのポインタを含み、フィールド表ソース・モジュールは、ストリングソ
ース・モジュールの項目へのポインタを含み、定数プールソース・モジュールは
、フィールド表ソース・モジュールの項目及びストリングソース・モジュールの
項目へのポインタを含む。
【０００８】 本発明の実施形態では、スタートアップ処理手順は、クライアント装置のある
特定の一つを有する０ ｍｏｄ ４ アドレスにおけるサブセットのソース・モジ
ュールの少なくとも二つのそれぞれに第１のデータ構造を位置決めするための命
令を含む。
【０００９】 本発明の実施形態では、ソース・モジュールは、ソース・モジュールの第２の
サブセットのそれぞれに対するメモリ・アドレスを表しているコンテンツの表を
含み、第２のサブセットは、ソース・モジュールのポインタの少なくとも一つに
よってポイントされたソース・モジュールのそれらを含む。スタートアップ処理
手順は、（Ａ）第２のサブセットのソース・モジュールのそれぞれに対する現行
メモリ・アドレスを決定し、現行メモリ・アドレスとコンテンツの表に表示され
るメモリ・アドレスとの間の差に対応している第２のサブセットの各ソース・モ
ジュールに対する差分値を決定し、かつ（Ｂ）差分値に従ってソース・モジュー
ルのポインタの少なくともサブセットを調整するための命令を含む。
【００１０】 本発明の実施形態では、ソース・モジュールは、特定した組のクラスのメソッ
ドに対するコードへのポインタを有するメソッド表モジュール、及びコンパイル
されたインタプリタのネイティブ・メソッドへのメソッド表ポイントのポインタ
のサブセットを含む。
【００１１】 （発明を実施するための最良の形態） 図１及び２を参照すると、クライアント装置１０２、少なくとも一つのサーバ
・コンピュータ１０４、オーサリング・システム１０６、及び様々なクライアン
ト装置１０２、サーバ・コンピュータ１０４、及びオーサリング・システム１０
６を相互接続する一つ以上の通信ネットワークまたは接続１０８を有する分散形
コンピュータ・システム１００が示されている。クライアント装置１０２は、パ
ーソナル・デジタル・アシスタンス（ＰＤＡ’ｓ）のようなハンドヘルド装置、
組込み形装置、デスクトップ・コンピュータ、等を含む、様々な種類のコンピュ
ータ及びコントローラ制御形装置を含みうる。サーバ・コンピュータ１０４は、
クライアント装置によってアクセスされうる文書及びダウンロード可能なアプレ
ット１１０を記憶する。
【００１２】 通信ネットワークまたは接続１０８は、サーバとクライアント装置との間のシ
リアル・ケーブル又は赤外線シリアル接続のように簡単でありうるか、または
ローカル・エリア・ネットワークまたはインターネット・ネットワーク接続を含
みうる。
【００１３】 好適な実施形態では、クライアント装置１０２の少なくともあるものは、Ｊａ
ｖａ Ｖｉｒｔｕａｌ ＭａｃｈｉｎｅTM（Ｊａｖａ仮装マシン）（サン・マイク
ロシステムズの登録商標）（ＪＶＭ）１１２として知られているプログラム・イ
ンタプリタを用いて、言語プログラム及びアプレットを実行するように構成され
ている。この実施形態におけるＪＶＭ１１２は、それらのオペレーティング・シ
ステムの一部として仮装メモリ管理プログラムを有していなし、かつあらゆる実
行プログラムによって用いることができるアクティブ・メモリの量にサイズ制限
を更に有する、いクライアント装置による実行のために設計される（それが小さ
い装置によって用いられることを表すために“ＫＶＭ”とときどき呼ばれる）Ｊ
ａｖａ Ｖｉｒｔｕａｌ Ｍａｃｈｉｎｅの特別版である。
【００１４】 オーサリング・システム１０６の役割は、それらのオペレーティング・システ
ムの一部として仮装メモリ管理プログラムを欠いおり、かつあらゆる実行プログ
ラムによって用いることができるアクティブ・メモリの量にサイズ制限を更に有
する、クライアント装置において用いる一組のプレロードされたクラス・ファイ
ルを生成することである。この文書の残りの部分に対して、用語“クライアント
装置”は、オーサリング・システム１０６が一組のプレロードされたクラスを生
成するクライアント装置だけを参照するために用いられる。その他のクライアン
ト装置は、この文書の対象ではない。
【００１５】 また、Ｊａｖａプログラムまたはアプレットを実行するようにＪＶＭがロード
されるときにはいつでもクライアント装置によって実行される、ＪＶＭスタート
アップ処理手順１１４を生成することは、オーサリング・システム１０６の役割
である。
【００１６】 ＪＶＭオーサリング・システムの概観 ＪＶＭオーサリング・システム１０６は、一つまたはデータ処理装置（ＣＰＵ
’ｓ）１２０、ユーザ・インタフェース１２２、メモリ１２４、ネットワーク１
０８を介してその他の装置との通信を使用可能にするネットワーク通信インタフ
ェース１２６、システム１０６の様々なコンポーネントを相互接続する一つ以上
のインターネット・バス１２８を有する一般的なコンピュータ・ワークステーシ
ョンでありうる。メモリ１２４は、高速ランダム・アクセス・メモリ（ＲＡＭ）
及びハードディクス記憶装置のような不揮発性メモリを一般に含む。
【００１７】 好適な実施形態では、メモリ１２４は、以下のものを記憶する： 基本的システム機能を実行するための一組のオペレーティング・システ
ム処理手順１３０； その他のコンピュータ及び装置との通信を取り扱う（処理する）ための
ネットワーク・アクセス又は通信処理手順１３２；（上に示したように、これは
、簡単なシリアル接続通信処理手順でありうるか、または全ネットワーク接続性
処理手順でありうる）； ＪＶＭに対するソース・コード１３６及びＪＶＭスタートアップ処理手
順に対するソース・コード１３８を含む、処理手順に対するソース・コードを記
憶するためのソース・コード・レポジトリ１３４； クラス・ファイル１４２及びクラス・ライブラリ１４４を含む、Ｊａｖ
ａ言語プログラムを記憶するための、クラス・ファイル・レポジトリ１４０； 一組のクラス・ファイルをクライアント装置にプレロードするために本
発明の好適な実施形態で用いられるツールの一つであり、そして特にＣ言語プロ
グラムを含むＪＶＭオフライン・クラス・ファイル１５２を生成するために用い
られる、オフライン・クラス・ローダ１５０； ＪＶＭオフライン・クラス・ファイル１５２を実行可能なファイルにコ
ンパイルするための、Ｃコンパイラのような、ローカル・コンパイラ１５４； 以下にその特質を詳述する、一組のソースファイル１５８を生成するよ
うにローカル・コンパイラ１５４によって生成されたファイルを実行するための
プログラム・エクスキュータ１５６； クライアント装置によるネイティブ・コードとしての実行に適する形式
にプログラムをコンパイルするためのクライアント装置コンパイラ１６０； クライアント装置１０２にロードするためのロード・モジュール１６２
；ロード・モジュールは、一組のプレロード・クラス・ファイルを表す一組のソ
ースファイルを含む； クライアント装置による実行のためのコンパイルされたＪＶＭプログラ
ム１６４；及び クライアント装置による実行のためのコンパイルされたＪＶＭスタート
アップ・プログラム１６６。
【００１８】 上記したファイル及びプログラムの多くの起点、機能及び構造は、“プレロー
ド・クラス・ファイルを生成するための処理”という題名のこの文書のセクショ
ンにおいて以下に詳述される。
【００１９】 クライアント装置の概観 クライアント装置１０２は、例えば、３ＣＯＭ（Ｐａｌｍ（パーム）部門）に
よって製造されるＰａｌｍ装置（３ＣＯＭの登録商標）及びＰａｌｍＯＳオペレ
ーティング・システムを用いているその他の装置のようなハンドヘルド・パーソ
ナル・デジタル・アシスタントでありうる。供給されるメモリの量に関して異な
る、Ｐａｌｍのいつくかのバージョンが存在するが、ここに記述されるＰａｌｍ
の基本的特徴及び制限（限定）は、２０００年度の最初の四半期のものとしてこ
の製品ラインの全てのバージョンに適用される。
【００２０】 クライアント装置１０２は、データ処理装置（ＣＰＵ）２２０、ユーザ・イン
タフェース２２２、メモリ２２４、ネットワークまたはその他の通信媒体１０８
を介してその他の装置（例えば、サーバ１０４）との通信を可能にするためのネ
ットワーク又はシリアル又はＩＲ通信インタフェースのような、通信インタフェ
ース２２６、及びクライアント装置１０２の様々なコンポーネントを相互接続す
るための一つ以上のインターネット・バス２２８を一般に有する。メモリ２２４
は、高速ダイナミック・ランダム・アクセル・メモリ（ＤＲＡＭ）及び／又はス
タティック・ランダム・アクセス・メモリ（スタティックＲＡＭ）を一般的に含
む。
【００２１】 好適な実施形態では、メモリは以下のものを記憶する： 基本的システム機能を実行するための一組のオペレーティング・システ
ム処理手順（例えば、ＰａｌｍＯＳ）２３０； その他のコンピュータ及び装置との通信を処理するためのネットワーク
・アクセス処理手順２３２； ＪＶＭオーサリング・システムによって生成されたロード・モジュール
１６２； クライアント装置のネイティブ・コードにコンパイルされたプログラム
である、Ｊａｖａ Ｖｉｒｔｕａｌ Ｍａｃｈｉｎｅ（ＪＶＭ）１１２； 実行のためにＪＶＭを準備するためにかつクライアント装置における仮
装メモリ管理プログラムの欠落に対して矯正するために用いられる、ＪＶＭスタ
ートアップ・プログラム１１４； クラス検証及びロード段階を行うことなくＪＶＭによる実行の準備がで
きているプレロード・クラス・ファイルを表す、ＪＶＭソース２３４； サーバ１０４からダウンロードされるクラス・ファイル２４２を含む、
Ｊａｖａ言語プログラムを記憶するための、クラス・レポジトリ２４０； Ｊａｖａ言語で書かれたゲーム・プログラム又はその他の種類のプログ
ラムを実行するためのように、ＪＶＭ１１２を呼出すアプリケーション２５２； アドレス・ブック・アプリケーション、カレンダー・アプリケーション
、等のような、その他のアプリケーション・プログラム２５４； ＪＶＭ１１２、ＪＶＭスタートアップ処理手順１１４、及びアプリケー
ション・プログラム２５２、２５４を実行するためのプログラム・エクスキュー
タ２５６；及び データ・ファイル２７０ アプリケーション２５２は、一般にＪＶＭ及びＪＶＭソースを含むロード・モ
ジュールの一部ではない。即ち、ＪＶＭを呼出すアプリケーション２５２は、一
般に別々にクライアント装置にロードされる。
【００２２】 アプリケーション２５２は、ある実施形態では、サーバ１０４のような遠隔的
に配置されたコンピュータからＨＴＭＬ文書２６２をダウンロードするための命
令を含みかつメモリ２２４のＨＴＭＬ文書レポジトリ２６０に記憶されたブラウ
ザ・アプリケーションでありうる。ブラウザは、一般に、クライアント装置のネ
イティブ・コードにコンパイルされたアプリケーションであるが、代替の実施形
態では、ブラウザは、ロード・モジュール１６２のプレロード・クラスに含まれ
るＪａｖａバイトコード・プログラムとして実装することができる。ダウンロー
ドされた文書は、ＪＶＭ１１２によって実行可能なアプレットへのそれに組込ま
れた参照（例えば、ＨＴＭＬオブジェクト・タグ又はアプレット・タグ）を有す
る文書を含みうし、かつブラウザ・アプリケーションは、アプレットまたはその
中のアプレットを実行することによって生成されたあらゆる画像を含む、文書を
ユーザ・インタフェース２２２のディスプレイに表示するための命令を含む。
【００２３】 プレロード・クラス・ファイルを生成するための処理 図３は、クライアント装置のメモリ・マップを示す。図に示すように、装置の
メモリの第１の部分２８０は、オペレーティング・システムに確保される。装置
におけるＰａｌｍＯＳのバージョンにより、Ｐａｌｍにおいて６４Ｋバイトから
２５６Ｋバイトまでの範囲にわたるサイズを有する、第２の部分２８２は、アク
ティブ・メモリ（または代替的にダイナミック・メモリ）と呼ばれ、かつアプリ
ケーション・プログラムを実行するために用いられる。スタティック・メモリと
呼ばれる、装置のメモリの残りの部分２８４は、ファイル、データベース表、及
びイナクティブアプリケーションを記憶するために用いられる。メモリの様々な
部分２８０、２８２、２８４に対するアドレス範囲は、図３に示したそれらもの
とは異なりうる。例えば、オペレーティング・システム部分２８０は、図３に示
したようなメモリの最も低いアドレスの代わりに、最も高いアドレスに配置（位
置決め）されうる。アクティブ・メモリ２８２がアプリケーションによって用い
られる変数及び一時的データ構造を記憶するために用いられる間、アプリケーシ
ョン・プログラムに対するコードは、アプリケーションの実行中に（一つ以上の
コードソースとして）スタティック・メモリ２８４に通常そのまま残る。
【００２４】 ＰａｌｍＯＳは、二つの種類のデータベースを支持する：レコード・データベ
ース及びソースデータベース。アドレス・ブック・アプリケーションに対するア
ドレスを記憶するために用いられるデータベースのような、レコード・データベ
ースでは、各データベース入力は、単一レコードである。アプリケーション及び
ライブラリは、ソースデータベースの例である。各レコード及び各ソースは、Ｐ
ａｌｍＯＳにおいて６４Ｋバイトに大きさが制限される。他方、ＰａｌｍＯＳに
記憶される“ファイル”は、複数のレコード及びソースを含みうるしかつその大
きさは、６４Ｋバイトを超越しうる。
【００２５】 図４は、Ｊａｖａクラス・ファイル１４２の主要コンポーネントがヘッダ２９
２、定数プール２９４、（クラスの実行可能な処理手順を構成する）一組のメソ
ッド２９６、及び（ある一定の予期しない状態が発生したときに実行されるコー
ドを示す）例外表２９８であるということを示す。
【００２６】 図５は、プレロード・クラス・ファイルを生成する処理３００の段階を図式的
に示す。プレロード・クラス・ファイルは、それらがクライアント装置に一度設
置されたならば、検証及びローディングを経ることなく、クライアント装置のＪ
ＶＭによる即時実行に対して利用可能である。一組のクラス・ファイルをプレロ
ードすることによって、クライアント装置におけるＪＶＭのスタートアップ時間
は、かなり縮小され、かつプレロード・クラスがクライアント装置のスタティッ
ク・メモリにほぼ全体的に記憶されるので、ＪＶＭのアクティブ（ダイナミック
とも呼ばれる）メモリ要件は、かなり低減される。
【００２７】 オーサリング・システムによって必ずしも実行される必要がない、予備段階と
して、各クラスのメソッドに対するＪａｖａソースコード３０２は、クラス・フ
ァイル１４２にＪａｖａコンパイラ３０４によってコンパイルされる。“コンパ
イラ”３０４は、結果として得られるコードが特定のプロセッサに対するオブジ
ェクト・コードではなく、オブジェクト・クラスのメソッドを一緒に形成する、
メソッドと呼ばれる、Ｊａｖａバイトコード・プログラムにより構成されるとい
う点で通常のコンパイラとは異なる。Ｊａｖａコンパイラ及びＪａｖａクラス・
ファイルは、よく知られており、かつ非常に広く用いられており、従ってここで
詳細に説明することを必要としない。示す必要があることは、Ｊａｖａ Ｖｉｒ
ｔｕａｌ Ｍａｃｈｉｎｅにプレロードされる基本的な組のクラスが本発明の開
発のずっと以前によく確立されていたということ、及び従ってプレロードされる
一組のクラス・ファイル１４２は、オーサリング・システムよりもソースからさ
らに得ることができるということである。
【００２８】 オフライン・クラス・ローダ１５０は、一組のクラス・ファイル１４２を取り
かつ、クライアント装置にロードするための（ソース・モジュールを呼ばれる）
一組のファイル１５８を、実行されるときに、構築する、Ｃ言語プログラム１５
２をそれらから自動的に生成する。勿論、プログラム１５２は、Ｊａｖａ，Ｐａ
ｓｃａｌ及びＣ＋＋を含む、あらゆる数のその他の言語で書くことができ、それ
ゆえに、プログラム１５２に用いられる特定のコンピュータ言語は、重要ではな
い。より重要なことは、プログラムを直接生成する代わりにプログラム１５２を
用いてファイル１５８を構築する理由は、ファイル１５８が何千ものポインタを
含むことであり、それは、手で計算することが難しいばかりでなく、クラス・フ
ァイル１４２又はファイル１５８のデータ構造のいずれかが変化されたときには
いつでもその値が変化する。例えば、クライアント装置によって実行されるとき
にファイル１５８のデータ構造によって表されるメソッドをより効率的にするた
めに新しい最適化が実施された場合には、ポインタの多く又は全ては、再び計算
されなければならない。ポインタをプログラム・ステートメントにすることによ
って、全てのポインタ値は、プログラム１５２をコンパイルするために用いられ
るコンパイラ１５４によって自動的に分解される。
【００２９】 プログラム１５２の内容及び構造は、プログラム１５２によって生成されたソ
ースファイル１５８の内容及び構造を説明することによって、間接的に説明され
る。非常に大きい範囲にまで、プログラム１５２は一組のデータ構造ステートメ
ントで構成されるが、それは一組のプレロード・クラスに含まれるべきクラス・
ファイルのそれぞれに対する情報を含む。データ構造ステートメントの多くにお
けるエレメントは、その他のデータ構造のエレメントへの参照を含み、かつそれ
はコンパイラ１５４によってポインタに分解されるこれらの参照である。
【００３０】 コンパイラは、プログラム１５２をＪＶＭ Ｏｆｆｌｉｎｅ Ｃｌａｓｓ Ｆｉ
ｌｅ（オフライン・クラス・ファイル）とここで呼ばれるプログラムにコンパイ
ルする。プログラム・エクスキュータは、ＪＶＭ Ｏｆｆｌｉｎｅ Ｃｌａｓｓ
Ｆｉｌｅ（オフライン・クラス・ファイル）１５６を実行し、それは、ソース・
モジュール（Ｒｅｓｏｕｒｃｅ Ｍｏｄｕｌｅｓ）１５８としてここで識別され
る一組のファイルを生成する。ファイルの数が特定の重要性を有していないので
、ソース・モジュール１５８は、一つ以上のファイルに記憶されうる。しかしな
がら、論理的に、ソース・モジュールは、それぞれが個別に説明されかつ ク
ライアント装置に個別のソースとして、事実上記憶される、いくつかの別々のモ
ジュールを含む。
【００３１】 次に、クライアント装置に対するコンパイラ１６０は、クライアント装置にロ
ードされるプログラム及びデータ構造を生成するようにいくつかの組のプログラ
ム１３６、１３６、３１２をコンパイルするために用いられる。一実施形態では
、コンパイラ１６０は、クライアント装置に対するＣ言語コンパイラであり、そ
れは、クライアント装置によって実行可能なネイティブ・オブジェクト・コード
を生成する。コンパイルされるべきプログラムは、Ｊａｖａ Ｖｉｒｔｕａｌ Ｍ
ａｃｈｉｎｅに対するコード１３６を含み、それは、プログラム検証装置、クラ
ス・ローダ、プログラム・インタプリタ、並びに多くのその他のサブプログラム
を含む一組のサブプログラムを含む。また、Ｊａｖａ Ｖｉｒｔｕａｌ Ｍａｃｈ
ｉｎｅに対するコード１３６は、一組の５０個ぐらいのネイティブ・オブジェク
ト・コードを用いてクライアント装置によって実行されなければならない、入力
／出力動作のような、ハードウェア特定動作を実行するためのメソッドである“
ネイティブ・メソッド”を含む。
【００３２】 コンパイラ１６０によってコンパイルされる別のプログラムは、ＪＶＭスター
トアップ処理手順１３８であり、それは、ＪＶＭが実行されるときにおけるソー
ス・モジュールの現在の位置を決定し、それらがメモリの適切な位置をポイント
するようにソース・モジュールの全てのポインタを分解かつ更新する特殊プログ
ラムである。ソース・モジュールが記憶される物理メモリ位置は、ＪＶＭの一つ
の実行から次に変わりうるし、かつクライアント装置が仮装メモリ管理プログラ
ムを有していないので、ＪＶＭスタートアップ処理手順１３８は、ソース・モジ
ュールの現在位置を考慮に入れるためにソース・モジュールの全ての絶対アドレ
ス・ポインタを更新するために用いられる。
【００３３】 コンパイラ１６０によってコンパイルされる更に別のデータ構造は、ネイティ
ブ・メソッド表（Ｎａｔｉｖｅ Ｍｅｔｈｏｄｓ Ｔａｂｌｅ）と呼ばれるデータ
構造を画定するプログラム３１２である。ネイティブ・メソッド表プログラム３
１２は、オフライン・クラス・ローダ１５０によって生成されかつ一つのカラム
が以下に説明するメソッド表データ構造へのオフセットを示し、かつ他のカラム
がクライアント装置のメモリの対応するネイティブ・メソッドのメモリ位置を示
す、二つのカラムを有するデータ構造３２０（図６）により構成される。コンパ
イラ１６０は、ネイティブ・メソッドの位置を分解しかつそれらを結果として得
られるネイティブ・メソッド表３２０（図６）に記憶し、それは、個別にコンパ
イルされたプログラムとして処理される。より特定的には、ネイティブ・メソッ
ド表３２０は、一組のＪＶＭコードソース１３２に関連付けられた“データソー
ス”１６８にコンパイラ１６０によって含まれる；データソース１６８は、コン
パイルされたＪＶＭ及びスタートアップ処理手順によって用いられる全ての変数
を含む。
【００３４】 ソース・モジュール１５８は、コンパイラ１６０によってコンパイルされない
。それよりも、それら（ソース・モジュール１５８）は、コンパイラ１６０の一
部である、リンカへの指示（ディレクティブ）の使用を通して、コンパイラ１６
０によって生成されたモジュールに“含まれる”。コンパイラ１６０によって生
成されたモジュールは、（Ｒｅｓｏｕｒｃｅ Ｍｏｄｕｌｅ（ソース・モジュー
ル）１５８）により基本的に構成される）クライアント装置に対するＬｏａｄ
Ｍｏｄｕｌｅ（ロード・モジュール）１６２、ＪＶＭに対する全てのコンパイル
されたコード１６４及びＪＶＭスタートアップ処理手順に対するコンパイルされ
たコード１６６を一緒に含む一組のＪＶＭコードソース１６３、及びコンパイル
されたＮａｔｉｖｅ Ｍｅｔｈｏｄｓ Ｔａｂｌｅ（ネイティブ・メソッド表）３
２０を含む、関連ＪＶＭデータソース１６８を含む。ＪＶＭプログラムは、ＪＶ
Ｍプログラムの合計の大きさがソースの大きさ限度を超えるので（それぞれが大
きさが６４Ｋバイトよりも小さい）複数のコードソースに分解される。
【００３５】 ソース・モジュール及びキー・データ構造 図７、８、９Ａ−９Ｃ及び１０−１５を参照して、ソース・モジュール１６２
、１５８の内容及び構造を次に説明する。それぞれがクライアント装置のソース
大きさ限度（例えば、６４Ｋバイト）より小さい大きさを有する、主要ソース・
モジュールは： その他のモジュールのクライアント・メモリ位置の追跡を行うために用
いられる、コンテンツの表３５０； ｊａｖａストリング・オブジェクトを記憶するためのインターン・スト
リング表３５２； 可変長ストリングス（ＵＴＦストリングス）を記憶するためのＵＴＦス
トリング表３５４； プレロード・クラスに関する情報を記憶するための、クラス表３５６； プレロード・クラスのメソッドに関する情報を記憶するための、メソッ
ド表３５８； プレロード・クラスのフィールドに関する情報を記憶するための、フィ
ールド表３６０； プレロード・クラスのメソッドによって用いられる定数数値並びにフィ
ールド、メソッド及びインターン・ストリングへのポインタを記憶するための定
数プール３６２； プレロード・クラスのメソッドに関連付けられた例外ハンドラに関する
情報を記憶するためのハンドラ表３６４； プレロードＪａｖａクラスのそれぞれによってインプリメントされるイ
ンタフェースに関する情報を記憶するためのインタフェース表３６６； プレロード・クラスのメソッド及び例外ハンドラのバイトコードを記憶
するためのコード・モジュール３６８； パア−オブジェクト・インスタンス・ベーシスで割り当てられた変数と
は反対に、パア−クラス・ベーシスで割り当てられた変数の値を記憶するための
スタティク・データ（Ｓｔａｔｉｃ Ｄａｔａ）表３７０。
【００３６】 以下の更なる説明から明らかになるように、ソース・モジュールの全てではな
くそのあるものは、モジュールのその他のものにおける項目へのポインタを有す
る。例えば、コードソース３６８、ハンドラ表ソース３６４及びインタフェース
表ソース３６６は、それにおけるポインタを有していない。クラス表ソース３５
６、メソッド表ソース３５８は、ポインタを有するソースの例である。更に、コ
ンテンツの表ソース以外のモジュールの全ては、モジュールのその他のものにお
けるポインタのターゲットである項目を有し、かつコンテンツの表でさえもそれ
自体へのポインタを含むように設定することができる。
【００３７】 スタティック・データ表３７０は、実際には、クライアント装置にロードされ
る必要がない位置ホルダーである。それよりも、スタティック・データ表は、Ｊ
ＶＭの実行中に生成されかつクライアント装置のアクティブ・メモリに記憶され
る。しかしながら、スタティック・データ表は、その他のモジュールがスタティ
ック・データ表３７０の様々なフィールド（即ち、入力）へのポインタを含むの
で、少なくともその初期生成中に、ロード・モジュールに含まれる。スタティッ
ク・データ表の項目へのポインタは、その他のソースへのポインタと同じ方法で
、スタートアップ処理手順による再配置または更新を必要とする。クライアント
装置のアクティブ・メモリのスタティック・データ表の位置は、一つの実行から
次の実行へ変わりうるので、スタティック・データ表の項目へのポインタは、Ｊ
ＶＭスタートアップ処理手順が実行される毎に更新されなければならない。
【００３８】 図８に示す、コンテンツの表３５０は、ソース・モジュールのそれぞれのメモ
リ位置及び大きさを記憶するために用いられる。初めに、アドレス位置は、例え
ば、ロード・モジュール・ファイル内のそれらの位置に基づき、任意の組の値で
ある。ＪＶＭスタートアップ処理手順がクライアント装置によって実行される毎
に、コンテンツの表のアドレスは、クライアント装置のメモリ内のそれらのソー
スの現在位置を示すために更新される。この手順を以下に詳述する。好適な実施
形態では、コンテンツの表は、クラス表ソース３５６のクラス表、ｊａｖａ．ｌ
ａｎｇ．Ｏｂｊｅｃｔ（最上位クラス）と呼ばれるクラスに対するクラス・ブロ
ック、図９Ａ、９Ｂ及び１０に示すハッシュ表、及びその他のキー・データ構造
へのポインタを含む、一組の“キー値”を更に記憶する。
【００３９】 図９Ａに示すような、ＵＴＦストリング表３５４は、ハッシュ表を用いて実施
される。ハッシュ表は、ストリングが（ＪＶＭに含まれる）対応するハッシュ関
数によってマップされる多数の“バケット”を包含する。ハッシュ表は、表にお
けるバケットの数を示す、長さ値３８０、表におけるＵＴＦストリング２８６の
数を示す、カウント値３８２、及び一組のバケット３８４を含むヘッダを含む。
各バケット３８４は、ゼロ以上のＵＴＦストリング２８６のリンクされたリスト
へのポインタを包含する。各バケットのポインタは、存在する場合には、リンク
されたリストにおける、第１のＵＴＦストリングをポイントする。各ＵＴＦスト
リング３８６は、次のＵＴＦストリング、ストリングにおける、バイトの数とし
て測定された、長さを示す長さフィールド３９２、及びストリング自体を記憶す
るバイト・フィールド３９４へのポインタ３９０を含む。
【００４０】 インターン・ストリング表(Interned String Table)３５２は、ＵＴＦストリ
ング表(UTF String Table)３５４に構造が類似する。特に、図９Ｂに示すような
インターン・ストリング表(Interned String Table)３５２は、ハッシュ表を用
いて実施される。ハッシュ表は、ストリング・オブジェクトが（ＪＶＭに含まれ
る）対応するハッシュ関数によってマップされる多数の“バケット”を包含する
。ハッシュ表は、表におけるバケットの数を示す、長さ値４００、表におけるス
トリングス・オブジェクト４０８の数を示す、カウント値４０２、及び一組のバ
ケット４０４を含むヘッダを含む。各バケット４０４は、ゼロ以上のセル４０６
のリンクされたリストへのポインタを包含する。各バケットのポインタは、存在
する場合には、リンクされたリストにおける、第１のセル４０６をポイントする
。各セル４０６は、次のセルへのポインタ並びにストリング・オブジェクト４０
８（または、より正確には、タイプ“ｊａｖａ．ｌａｎｇ．Ｓｔｒｉｎｇ”のオ
ブジェクト）へのポインタを含む。図９Ｃに示すように、ストリング・オブジェ
クト４０８は、クラス“ｊａｖａ．ｌａｎｇ．Ｓｔｒｉｎｇ”へのポインタ４１
０、タイプ ｃｈａｒ［］のオブジェクトのインスタンスへのポインタ、文字（
キャラクター）のアレーへのオフセット４１４、及び現行オブジェクトに対する
ストリングの長さのインジケータ４１６を一般に含む。文字（キャラクター）の
アレー４２０は、各ストリング・オブジェクトのオフセット及び長さフィールド
４１４、４１６によって示されるアレーにおける各そのようなストリングの位置
を有する 、全てのストリング・オブジェクトのストリングスを記憶する。スペ
ース（空間）を節約するために、たった一つのｃｈａｒ［］オブジェクト・イン
スタンス４１８が記憶されかつ全てのストリング・オブジェクトは、ｃｈａｒ［
］オブジェクト４１８のこの同じ、単一のインスタンスをポイントする。
【００４１】 図１０に示すような、クラス表は、クラス・ブロック４２４のリンクされたリ
ストをポイントする多数のバケット４２２を有する別のハッシュ表である。表は
、表におけるバケットの数を示す長さフィールド４２５及び表におけるクラス・
ブロックの数を示すカウント・フィールド４２６を含む。
【００４２】 図１１に示すような、各クラス・ブロック４２４は、いかのものを含む： 存在する場合には、次のクラス・ブロックへのポインタ４３０； クラス・ブロックに関連付けられたクラスの名前へのポインタ４３２； クラス名は、このポインタに記憶されたアドレスにおけるＵＴＦストリングに記
憶される； クラス・ブロックに関連付けられたクラスのスーパークラスに対するク
ラス・ブロックへのポインタ４３４； クラス・オブジェクトに関連付けられたクラスのメソッドを次いでポイ
ントする、メソッド表４５０へのポインタ４３６； クラス・ブロックに関連付けられたクラスのフィールドを画定する、フ
ィールド表５００へのポインタ４３６；及び クラス・ブロックに関連付けられたクラスに対する定数プール表５１０
へのポインタ４３８． メソッド表(Method Table)ソース３５８は、“Ｃ”がロード・モジュール１６
２におけるクラス・ファイルの数である、一組の“Ｃ”メソッド表４５０を記憶
する（図７及び１２参照）。各クラス・ブロック４２６は、メソッド表４５０の
一つをポイントする。同様に、フィールド表(Field Tables)ソース３６０は、一
組の“Ｃ”フィールド表５００（図１３）を記憶し、定数プール(Constant Pool
)ソース３６２は、一組の定数プール表５２０（図１４）を記憶し、ハンドラ表(
Handler Tables)ソース３６４は、一組の例外表４５４（図１２）を記憶し、か
つコード(Code)ソース３６８は、一組のコード・ボロック４５２（図１２）を記
憶する。
【００４３】 各メソッド表４５０は、関連クラスの各メソッドに対して一つずつの、一組の
メソッド・ブロック４６０を包含する。表は、表におけるメソッド・ブロックの
数を示すカウント・フィールド４６２及び表の大きさを示す長さフィールド４６
４を含む。各メソッド・ブロックは、コード・ブロック４５２へのポインタ４６
６及び例外表４５４並びに本説明には関係していないその他の情報への別のポイ
ンタ４６８を含む。
【００４４】 各コード・ブロック４５２は、好適な実施形態ではｊａｖａ言語バイトコード
・プログラム（即ち、メソッド）である、（コード、又は実行可能な命令とも呼
ばれる）実行可能プログラムを包含する。
【００４５】 各例外表４５４は、対応するメソッドによって特定された各例外ハンドラーに
対する一つの例外ハンドラー・エントリ４８０を包含する。カウント・フィール
ド４８２は、例外ハンドラー・エントリの数を示し、かつ各エントリ４８０は、
特定のハンドラーが適用可能であるメソッドにおけるコード範囲（即ち、最初と
最後のバイトコード）を示し、オフセット値は、メソッドに対するコード・ブロ
ックにおける例外ハンドラーの位置、及び例外ハンドラーが用いられる例外のタ
イプを示す。
【００４６】 図１３に示すように、フィールド表ソースの各フィールド表５００は、一組の
フィールド・エントリ５０２を包含する。各フィールド・エントリ５０２は、オ
フセットまたはポインタ、フィールドのデータ・タイプ、及びフィールドの名前
を包含するＵＴＦストリングへのポインタを含む。フィールド・エントリに対応
しているフィールドが、関連クラス（オブジェクト・タイプ）の全てのオブジェ
クトに含まれる“パア−オブジェクト・インスタンス”フィールドであるときに
は、フィールド・エントリは、オフセットを包含しかつ、オフセットは、関連ク
ラスの各オブジェクトにおける対応するフィールドの位置を示す。他方、フィー
ルド・エントリに対応するフィールドが、スタティック・データ・アレイに記憶
される“ワンス・パア−クラス”変数を表すときには、フィールド・エントリは
、オフセット値の代わりにスタティック・データ・アレイにおけるエントリへの
ポインタを包含する。また、フィールド表５００は、表におけるフィールド・エ
ントリの数を示す長さフィールド５０４を含む。
【００４７】 図１４に示すように、特定のクラスに対する定数プール５２０は、プールにお
ける項目の数を示す大きさフィールド５２２を有する。プールにおける各項目は
、１−バイト・タグ及び４−バイト“項目”によって表される。アドレス境界要
件を満たすために、タグ５２４は、一つのアレイに記憶されかつ項目は、別のア
レイに記憶される。各タグ５２４は、定数のデータ・タイプを示し、同時に対応
する項目５２６は、フィールド表５００におけるフィールド・エントリ５０２へ
のポインタ、メソッドへの（即ち、メソッド表４５０におけるメソッド・ブロッ
ク４６０への）ポインタ、ＵＴＦストリング表３５４におけるＵＴＦストリング
へのポインタ、又は数値（例えば、整数又は浮動小数点値）のいずれかである。
タグ５２４によって特定されたデータ・タイプは、項目５２６が数値またはポイ
ンタ並びにポインタのタイプを包含するかどうかを特定する。
【００４８】 クライアント装置におけるＪａｖａ Ｖｉｒｔｕａｌ Ｍａｃｈｉｎｅ を初期化しかつラウンチする処理方法 図１５を参照すると、ソース・モジュールのそれぞれは、その終端に２バイト
のヌル情報を含む。この理由は、以下の通りである。各モジュールのメモリ位置
は、ＪＶＭが実行していないときに変わりうる。即ち、クライアント装置は、様
々な理由に対してそのメモリ内のソースを再配置しうる。これによる問題は、ク
ライアント装置が、０ ｍｏｄ ４アドレス（即ち、４によって均等に分割される
アドレス）ではない位置におけるソースを記憶しうるということである。より特
定的には、ソースの開始アドレスは、２ ｍｏｄ ４アドレスでありうる。しかし
ながら、ＪＶＭは、０ ｍｏｄ ４である位置に記憶されているある一定のデータ
構造に依存する。この問題は、（Ａ）各ソース・モジュールの終り又は始めにお
ける２バイトのヌル情報を記憶し、及び（Ｂ）ＪＶＭのスタートアップにより、
ＪＶＭソース・モジュールの位置をロックし、及び（Ｃ）ソース・モジュールに
おける非ヌル情報の第１のバイトを０ ｍｏｄ ４アドレスに配置させるために必
要なときにはいつでも各ソース・モジュールの始め又は終りに対するこれらの２
バイトを回転させることによって解決される。ソース・モジュールが２ ｍｏｄ
４アドレスに前に記憶され（それゆえにそのヌル・バイトがフロントに移動し）
それから次に０ ｍｏｄ ４アドレスにに記憶される場合には、ヌル・バイトは、
ソース・モジュールのフロントからバックに移動させる必要があるということに
注目する。
【００４９】 ソース・モジュールのヌル・バイトがバックからフロントに移動されるときに
はいつでも、コンテンツの表３５０に記憶された対応する位置値は、２だけ減少
され、かつソース・モジュールのヌル・バイトがフロントからバックに移動され
るときにはいつでも、コンテンツの表３５０に記憶された対応する位置値は、２
だけ増大される。コンテンツの表へのこれらの調整は、ソース・モジュールのポ
インタの後続する変更を正確に実行させる。
【００５０】 図１６Ａ及び１６Ｂを参照すると、ＪＶＭスタートアップ処理手順の実行の前
に、ＪＶＭ、スタートアップ処理手順及びソース・モジュールは、クライアント
装置（５４０）に設置されなければならず、それは、それらが装置のメモリに記
憶されるということを意味する。
【００５１】 ＪＶＭがクライアント装置によって実行されるときにはいつでも、その実行は
、ＪＶＭスタートアップ処理手順（５４２）の実行によって先行される。スター
トアップ処理手順の完了により、スタートアップ処理手順によってロックされた
全てのＪＶＭソースは、ロック解除される（５４６）。
【００５２】 スタートアップ処理手順は、実際、ＪＶＭコードソースとここで呼ばれる、Ｊ
ＶＭとして同じコードソースの一部であり、更にＪＶＭは、ＪＶＭデータソース
とここで呼ばれる“データソース”を含む。ＪＶＭデータソースは、ネイティブ
・メソッド表(Native Methods Table)を含む、ＪＶＭにおける全ての変数を表す
。ＪＶＭスタートアップ処理手順が実行されるときには、ＰａｌｍＯＳは、ＪＶ
Ｍデータソースをアクティブ・メモリに自動的にコピーする（５５０）。即ち、
Ｐａｌｍ装置によって実行されるあらゆるプログラムに対して、ＰａｌｍＯＳは
、対応するデータソースをアクティブ・メモリに自動的にコピーする。
【００５３】 更に、データソースをアクティブ・メモリに移動する間、ＰａｌｍＯＳは、関
連コードソース内の正しい位置をポイントするようにデータソース内のポインタ
を自動的に更新する。その結果、アクティブ・メモリにおけるネイティブ・メソ
ッド表のコピーは、ＪＶＭコードソース内のネイティブ・コード・メソッドへの
更新されたポインタを包含すべくＰａｌｍＯＳによって自動的に更新される。
【００５４】 スタートアップ処理手順は、コンテンツの表のワーキング・コピーを生成する
（５５１）。図８に示すように、コンテンツの表のワーキング・コピーは、ソー
ス・モジュールのそれぞれの前者と現行位置との間の差を記憶するための“Δlo
cation（Δ位置）”カラムを含む。
【００５５】 更に、それは、ＪＶＭの実行が完了した後に、メモリにおけるその位置をソー
スがロック解除されるまで変えることができないようにＪＶＭによって用いられ
るソースのそれぞれをロックする。次いで、手順は、各ＪＶＭソース・モジュー
ルにおける２バイトのヌル情報の位置を調整するが、しかし０ ｍｏｄ ４アドレ
スにおける各そのようなソースにおいて第１の非ヌル・データ構造を位置決めす
ることが必要であり、かつ従ってコンテンツの表に記録されたようなモジュール
の開始アドレスを調整する場合にだけである（５５１）。
【００５６】 プレロード・クラスに関連付けられた、変更可能なパア−クラス変数の（スタ
ティック・データ・アレイ又はスタティック・データ表と呼ばれる）アレイは、
アクティブ・メモリに確立される（５５２）。このアレイの位置は、ポインタ調
整段階５５６中に注目されかつ使用される。
【００５７】 次に、スタートアップ処理手順は、ＪＶＭソースの現行の開始位置を決定し、
それらをコンテンツの表に示されたような先の開始位置と比較し、かつＪＶＭソ
ース・モジュールのそれぞれに対して現行の位置と前の位置との間の差に等しい
、ΔＬｏｃａｔｉｏｎ値を生成する（５５４）。全てのΔＬｏｃａｔｉｏｎ値が
ゼロであり、ＪＶＭの最後の実行以来ＪＶＭソース・モジュールがまったく移動
されていないことを示す場合には、段階５５６で実行された作業（ポインタを調
整すること）のほとんどは、スキップされる。スタティック・データ・アレイは
、このソースがＪＶＭの各実行により再生成されても、コンテンツの表に行（ｒ
ｏｗ）が存在する“ソース”の一つであるということに注目する。一つの実行か
ら次の実行へのスタティック・データ・アレイの位置における変化は、（段階５
５６における）スタティック・データ・アレイにおけるエントリへのフィールド
表ソースにおけるポインタを更新するために用いられる。
【００５８】 ＪＶＭソースの開始位置における変化に基づき、ＪＶＭソース内のポインタを
調整する段階（５５６）は、仮装メモリ管理プログラムを欠いている装置におい
てＪＶＭを実行することができる段階である。ポインタの調整は、以下のように
達成される。ＵＴＦストリング表３５４及びインターン・ストリング表３５２に
対して、これらの表内のポインタの値は、これらの表のそれぞれに対する位置に
おける変化に等しい量だけ調整される。例えば、ＵＴＦストリング表３５４は、
＋１０２４バイトだけ移動され、次いでこの表における全てのポインタは、１０
２４だけ増分される。インターン・ストリング表３５２内において、ｊｙａｖａ
．ｌａｎｇ。Ｓｔｒｉｎｇクラスへのポインタ４１０は、クラス表ソースに対す
るΔＬｏｃａｔｉｏｎと同じ量だけ調整される。
【００５９】 クラス表３５６、メソッド表４５０、フィールド表５００及び定数プール５２
０内において、各ポインタは、（Ａ）それが適切なソース内の位置をポイントす
ることを確実にするためにチェックされ、かつ（Ｂ）そのソースに対するΔＬｏ
ｃａｔｉｏｎによって調整される。調整されるべき一組のポインタは、クラス表
の全てのクラス・ブロックを通して追跡し、かつＪＶＭソースにおける全てのメ
ソッド表、フィールド表及び定数プールを捜し出すようにそのポインタを追従し
、それからそれらの各ポインタを調整することによって見出される。
【００６０】 フィールド表ソースだけがスタティック・データ・アレイにおける項目へのポ
インタを包含する。これらのポインタは、ＪＶＭの先の実行からＪＶＭの現行の
実行までのスタティック・データ・アレイにおける変化（もしあれば）に従って
更新される。好適な実施形態では、ＪＶＭスタートアップ処理手順（段階５５４
）は、スタティック・データ・アレイ以外の全てのソースに対するΔＬｏｃａｔ
ｉｏｎ値をチェックし、かつ全てのそれらのΔＬｏｃａｔｉｏｎ値がゼロに等し
いときに“高速”更新処理に切り替える。高速更新処理では、スタティック・デ
ータ・アレイをポイントするフィールド表ソースにおけるポインタだけが段階５
５６において更新される。
【００６１】 ネイティブ・メソッドへのメソッド表内のポインタは、ネイティブ・メソッド
表に記憶された値を用いて、段階５５８において、個別に更新される。上述した
ように、ネイティブ・メソッド表におけるポインタは、Ｊａｖａコードソースに
おけるネイティブ・メソッドの現行の位置をポイントするように段階５５０にて
更新される。ネイティブ・メソッド表は、各ネイティブ・メソッドに対して一つ
の行（ｒｏｗ）を包含し、メソッド表ソースへのオフセット及びネイティブ・メ
ソッドへのポインタを包含する。段階５５８では、ネイティブ・メソッド表３２
０の各行に対して、行におけるポインタは、その行のオフセット値によって示さ
れたメソッド表ソースの位置にコピーされる。段階５５８は、コンテンツの表に
おいて注目された全てのソースに対するΔＬｏｃａｔｉｏｎ値がゼロに等しいと
きでさえも実行される。
【００６２】 クライアント装置がＰａｌｍ装置である好適な実施形態では、ＪＶＭソースが
クライアント装置の“スタティック・メモリ”に記憶されると同時に、それらの
ソースのコンテンツは、適切なオペレーティング・システム・コマンド（指令）
の使用を通して重ね書きすることができるということがここで注目される。スタ
ティック・メモリに新しい値を書き込むことは、特別なオペレーティング・シス
テム・コマンドの使用を必要とし、かつクライアント装置のアクティブ・メモリ
２８２（図３）への通常の書込みよりも更に時間を消費するが、ポインタ調整処
理は、ＪＶＭスタートアップ処理手順の各実行に対してたった一度だけ実行され
る。
【００６３】 好適な実施形態では、ポインタ更新は、ＪＶＭソースのワーキング・コピーで
なされる。可能なときにはいつでもこれらのワーキング・コピーは、アクティブ
・メモリに記憶されるが、アクティブ・メモリにおける一般的な制限は、ワーキ
ング・コピーの少なくともあるものをスタティック・メモリに強制的に記憶させ
る。ワーキング・コピーは、それらにおいてポインタを有していないＪＶＭソー
スで構成されていない。段階５６０では、コンテンツの表は、その開始アドレス
に各ソースに対するΔＬｏｃａｔｉｏｎを加えることによって仕上げられる（完
結される）。次いで、ワーキング・コピーが存在する各ＪＶＭソースに対して、
ＪＶＭソースは、そのワーキング・コピーで置換えられる。スタートアップ処理
手順の終り近く(very end)までコンテンツの表及びその他のＪＶＭソースが変更
されない理由は、スタートアップ処理手順が処理の最中に割込まれた場合には、
コンテンツの表及びＪＶＭソースのコンテンツが内部的に一貫しておらずかつス
タートアップ処理手順の割込みから回復するようにＪＶＭソースにおける全ての
ポインタを適切に調整することが不可能である。換言すると、終りまでコンテン
ツの表及びその他のＪＶＭソースを変更しないままにすることは、ＪＶＭソース
のコンテンツが内部的に一貫していない間の時間量を最小化する。これは、スタ
ートアップ処理手順がクラッシュ又はスタートアップ処理手順のその他の割込み
から回復できるようにする。
【００６４】 スタートアップ処理が完了した後、ＪＶＭが実行される（図１６Ａ、５４４）
。次いで、ＪＶＭは、単一のアプレットを実行しうるか、またはそれ自体の実行
が停止される前にＪａｖａプログラムを実行しうる。ＪＶＭの実行が完了された
ときには、ＪＶＭソースは、ロック解除され、それによりその内部ハウスキーピ
ング・ポリシーに従ってオペレーティング・システムにそれらをメモリの新しい
位置に移動させることができる。
【００６５】 代替実施形態 本発明は、コンピュータ読取り可能記憶媒体に組込まれたコンピュータ・プロ
グラム機構を含むコンピュータ・プログラム製品として実施することができる。
例えば、コンピュータ・プログラム製品は、図１及び２に示したプログラム・モ
ジュールを含むことができる。これらのプログラム・モジュールは、ＣＤ−ＲＯ
Ｍ、磁気ディスク記憶製品又はその他のコンピュータ読取り可能データ又はプロ
グラム記憶製品に記憶することができる。また、コンピュータ・プログラム製品
のソフトウェア・モジュールは、インターネットを介して、さもなければ、搬送
波による（ソフトウェア・モジュールが組込まれる）コンピュータ・データ信号
の送信によって、電子的に分配することもできる。
【００６６】 本発明をいくつかの特定の実施形態を参照して記述したが、記述は、本発明の
説明のためであり本発明を限定することを意味するものではない。添付した特許
請求の範囲によって定義されるような本発明の真の精神及び適用範囲から逸脱す
ることなく当業者において様々な変更がなされうる。
【図面の簡単な説明】
【図１】 Ｊａｖａ仮装マシン（ＪＶＭ）オーサリング・システムのブロック図である。
【図２】 ＪＶＭが一組のプレロード・クラスにより実行されるクライアント装置のブロ
ック図である。
【図３】 クライアント装置のメモリ・マップである。
【図４】 クラス・ファイル・データ構造を示す図である。
【図５】 クライアント装置のＪＶＭによる使用に対して一組のプレロード・クラスを生
成するための処理のフローチャートである。
【図６】 ネイティブ・メソッド表データ構造を示す図である。
【図７】 一組のソース・モジュールとしても知られる、ロード・モジュールを示す図で
ある。
【図８】 ソース・モジュールに関する情報を記憶する、コンテンツ・データ構造の表を
示す図である。
【図９Ａ】 ＵＴＦストリング表データ構造を示す図である。
【図９Ｂ】 インターン・ストリング表データ構造を示す図である。
【図９Ｃ】 インターン・ストリング表データ構造を示す図である。
【図１０】 クラス表データ構造を示す図である。
【図１１】 クラス表データ構造を示す図である。
【図１２】 メソッド表、コード・ブロック及び例外表データ構造を示す図である。
【図１３】 フィールド表データ構造を示す図である。
【図１４】 定数プール・データ構造を示す図である。
【図１５】 ０ ｍｏｄ ４ アドレスに降下するようにソースの第１のデータ構造の位置を
調整する処理の概念表現図である。
【図１６Ａ】 ＪＶＭスタートアップ処理手順のフローチャートである。
【図１６Ｂ】 ＪＶＭスタートアップ処理手順のフローチャートである。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ， ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＯ，ＣＲ，ＣＵ，ＣＺ，ＤＥ ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ， ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，Ｉ Ｓ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ， ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，Ｐ Ｔ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ， ＶＮ，ＹＵ，ＺＡ，ＺＷ

Claims (32)

    【特許請求の範囲】
  1. 【請求項１】 仮装記憶管理プログラムを欠いているクライアント装置にお
    けるプレローディングに対して特定した組のクラスを準備する方法であって： 前記特定した組のクラスを複数のソース・モジュールに変換する段階であり、
    前記ソース・モジュールのサブセットは、それぞれ 該ソース・モジュールのそ
    の他のものにおける項目へのポインタを有する項目を含み；各ポインタは、ポイ
    ンタされる項目のメモリ・アドレスを特定する、該段階； クライアント装置による実行に対して、コンパイルされたインタプリタを供給
    する段階であり；前記インタプリタは、所定のコンピュータ言語のプログラムを
    実行するためであり、かつ前記特定した組のクラスは、前記所定のコンピュータ
    言語のメソッドを含む、該段階； 実行のために前記インタプリタをロードするときに前記クライアント装置によ
    って実行されるべき、コンパイルされたスタートアップ処理手順を供給する段階
    であり；前記スタートアップ処理手順は、前記クライアント装置のある特定の一
    つにおける前記ソース・モジュールの実際のメモリ位置に従って前記ソースリソ
    ースのポインタを更新されたポインタで置換える、該段階；及び 前記クライアント装置にロードするためのロード・モジュールを生成する段階
    であり、前記ロード・モジュールは、複数のソース・モジュール、コンパイルさ
    れたインタプリタ及びコンパイルされたスタートアップ処理手順を含む、該段階
    を具備する方法。
  2. 【請求項２】 前記ソース・モジュールは、クラス表ソース・モジュール、
    メソッド表ソース・モジュール、フィールド表ソース・モジュール、定数プール
    ソース・モジュール及びストリングソース・モジュールを含み、前記クラス・デ
    ータ構造は、前記メソッド表、フィールド表及び定数プールソース・モジュール
    における項目へのポインタを含み、前記フィールド表ソース・モジュールは、前
    記ストリングソース・モジュールにおける項目へのポインタを含み、かつ前記定
    数プールソース・モジュールは、前記フィールド表ソースにおける項目及び前記
    ストリングソース・モジュールにおける項目へのポインタを含む、請求項１に記
    載の方法。
  3. 【請求項３】 前記スタートアップ処理手順は、前記クライアント装置のあ
    る特定の一つを有する０ ｍｏｄ ４アドレスにおけるサブセットの前記ソース・
    モジュールの少なくとも二つのそれぞれにおいて第１のデータ構造を位置決めす
    るための命令を含む、請求項１に記載の方法。
  4. 【請求項４】 前記ソース・モジュールは、当該ソース・モジュールの第２
    のサブセットのそれぞれに対するメモリ・アドレスを表示するコンテンツの表を
    含み、該第２のサブセットは、前記ソースモジューにおけるポインタの少なくと
    も一つによってポイントされた前記ソース・モジュールのそれらを含み； 前記スタートアップ処理手順は、（Ａ）第２のサブセットのソース・モジュー
    ルのそれぞれに対する現行メモリ・アドレスを決定し、現行メモリ・アドレスと
    コンテンツの表に表示されるメモリ・アドレスとの間の差に対応している第２の
    サブセットの各ソース・モジュールに対する差分値を決定し、かつ（Ｂ）差分値
    に従ってソース・モジュールのポインタの少なくともサブセットを調整するため
    の命令を含む、請求項１に記載の方法。
  5. 【請求項５】 前記ソース・モジュールは、特定した組のクラスのメソッド
    に対するコードへのポインタを有するメソッド表モジュール、及びコンパイルさ
    れたインタプリタのネイティブ・メソッドへのメソッド表ポイントのポインタの
    サブセットを含む、請求項１に記載の方法。
  6. 【請求項６】 コンピュータ・システムと協同して使用するコンピュータ・
    プログラム・プロダクトであって、該コンピュータ・プログラム・プロダクトは
    、コンピュータ読取り可能記憶媒体とそれに組込まれたコンピュータ・プログラ
    ム機構を備え、該コンピュータ・プログラム機構は、 特定した組のクラスを複数のソース・モジュールに変換するクラス・プレロー
    ダであり、該ソース・モジュールのサブセットは、それぞれ、該ソース・モジュ
    ールのその他のものにおける項目へのポインタを有する項目を含み；各ポインタ
    は、ポイントされる項目のメモリ・アドレスを特定する、該クラス・プレローダ
    ； コンパイルされたインタプリタを生成するように、仮装メモリ管理プログラム
    を欠いているクライアント装置による実行に対して、インタプリタをコンパイル
    するコンパイラであり；該インタプリタは、所定のコンピュータ言語のプログラ
    ムを実行するためであり、かつ前記特定した組のクラスは、前記所定のコンピュ
    ータ言語のメソッドを含む、該コンパイラ； 前記コンパイラは、更に、コンパイルされたスタートアップ処理手順を生成す
    るように、実行のためにインタプリタをロードするときにクライアント装置によ
    って実行される、スタートアップ処理手順をコンパイルし、該スタートアップ処
    理手順は、前記クライアント装置のある特定の一つにおける前記ソース・モジュ
    ールの実際のメモリ位置に従ってソース・モジュールのポインタを更新されたポ
    インタで置換え；かつ 前記コンパイラは、更に、クライアント装置にロードするためのロード・モジ
    ュールを生成し、該ロード・モジュールは、複数のソース・モジュール、コンパ
    イルされたインタプリタ及びコンパイルされたスタートアップ処理手順を含む、
    コンピュータ・プログラム・プロダクト。
  7. 【請求項７】 前記ソース・モジュールは、クラス表ソース・モジュール、
    メソッド表ソース・モジュール、フィールド表ソース・モジュール、定数プール
    ソース・モジュール及びストリングソース・モジュールを含み、前記クラス・デ
    ータ構造は、前記メソッド表、フィールド表及び定数プールソース・モジュール
    における項目へのポインタを含み、前記フィールド表ソース・モジュールは、前
    記ストリングソース・モジュールにおける項目へのポインタを含み、かつ前記定
    数プールソース・モジュールは、前記フィールド表ソースにおける項目及び前記
    ストリングソース・モジュールにおける項目へのポインタを含む、請求項６に記
    載のコンピュータ・プログラム・プロダクト。
  8. 【請求項８】 前記スタートアップ処理手順は、前記クライアント装置のあ
    る特定の一つを有する０ ｍｏｄ ４アドレスにおけるサブセットの前記ソース・
    モジュールの少なくとも二つのそれぞれにおいて第１のデータ構造を位置決めす
    るための命令を含む、請求項６に記載のコンピュータ・プログラム・プロダクト
    。
  9. 【請求項９】 前記ソース・モジュールは、当該ソース・モジュールの第２
    のサブセットのそれぞれに対するメモリ・アドレスを表示するコンテンツの表を
    含み、該第２のサブセットは、前記ソースモジューにおけるポインタの少なくと
    も一つによってポイントされた前記ソース・モジュールのそれらを含み； 前記スタートアップ処理手順は、（Ａ）第２のサブセットのソース・モジュー
    ルのそれぞれに対する現行メモリ・アドレスを決定し、現行メモリ・アドレスと
    コンテンツの表に表示されるメモリ・アドレスとの間の差に対応している第２の
    サブセットの各ソース・モジュールに対する差分値を決定し、かつ（Ｂ）差分値
    に従ってソース・モジュールのポインタの少なくともサブセットを調整するため
    の命令を含む、請求項６に記載のコンピュータ・プログラム・プロダクト。
  10. 【請求項１０】 前記ソース・モジュールは、特定した組のクラスのメソッ
    ドに対するコードへのポインタを有するメソッド表モジュール、及びコンパイル
    されたインタプリタのネイティブ・メソッドへのメソッド表ポイントのポインタ
    のサブセットを含む、請求項６に記載のコンピュータ・プログラム・プロダクト
    。
  11. 【請求項１１】 仮装記憶管理プログラムを欠いているクライアント装置に
    おけるプレローディングに対して特定した組のクラスを準備するコンピュータ・
    システムであって： データ処理装置； 特定した組のクラス、インタプリタ、及びスタートアップ処理手順を記憶する
    メモリ； 特定した組のクラスを複数のソース・モジュールに変換するクラス・プレロー
    ダであり、該ソース・モジュールのサブセットは、それぞれ、該ソース・モジュ
    ールのその他のものにおける項目へのポインタを有する項目を含み；各ポインタ
    は、ポイントされる項目のメモリ・アドレスを特定する、該クラス・プレローダ
    ； コンパイルされたインタプリタを生成するように、仮装メモリ管理プログラム
    を欠いているクライアント装置による実行に対して、インタプリタをコンパイル
    するコンパイラであり；該インタプリタは、所定のコンピュータ言語のプログラ
    ムを実行するためであり、かつ前記特定した組のクラスは、前記所定のコンピュ
    ータ言語のメソッドを含む、該コンパイラ； 前記コンパイラは、更に、コンパイルされたスタートアップ処理手順を生成す
    るように、実行のためにインタプリタをロードするときにクライアント装置によ
    って実行される、スタートアップ処理手順をコンパイルし、該スタートアップ処
    理手順は、前記クライアント装置のある特定の一つにおける前記ソース・モジュ
    ールの実際のメモリ位置に従ってソース・モジュールのポインタを更新されたポ
    インタで置換え；かつ 前記コンパイラは、更に、クライアント装置にロードするためのロード・モジ
    ュールを生成し、該ロード・モジュールは、複数のソース・モジュール、コンパ
    イルされたインタプリタ及びコンパイルされたスタートアップ処理手順を含む、
    コンピュータ・システム。
  12. 【請求項１２】 前記ソース・モジュールは、クラス表ソース・モジュール
    、メソッド表ソース・モジュール、フィールド表ソース・モジュール、定数プー
    ルソース・モジュール及びストリングソース・モジュールを含み、前記クラス・
    データ構造は、前記メソッド表、フィールド表及び定数プールソース・モジュー
    ルにおける項目へのポインタを含み、前記フィールド表ソース・モジュールは、
    前記ストリングソース・モジュールにおける項目へのポインタを含み、かつ前記
    定数プールソース・モジュールは、前記フィールド表ソースにおける項目及び前
    記ストリングソース・モジュールにおける項目へのポインタを含む、請求項１１
    に記載のコンピュータ・システム。
  13. 【請求項１３】 前記スタートアップ処理手順は、前記クライアント装置の
    ある特定の一つを有する０ ｍｏｄ ４アドレスにおけるサブセットの前記ソース
    ・モジュールの少なくとも二つのそれぞれにおいて第１のデータ構造を位置決め
    するための命令を含む、請求項１１に記載のコンピュータ・システム。
  14. 【請求項１４】 前記ソース・モジュールは、当該ソース・モジュールの第
    ２のサブセットのそれぞれに対するメモリ・アドレスを表示するコンテンツの表
    を含み、該第２のサブセットは、前記ソースモジューにおけるポインタの少なく
    とも一つによってポイントされた前記ソース・モジュールのそれらを含み； 前記スタートアップ処理手順は、（Ａ）第２のサブセットのソース・モジュー
    ルのそれぞれに対する現行メモリ・アドレスを決定し、現行メモリ・アドレスと
    コンテンツの表に表示されるメモリ・アドレスとの間の差に対応している第２の
    サブセットの各ソース・モジュールに対する差分値を決定し、かつ（Ｂ）差分値
    に従ってソース・モジュールのポインタの少なくともサブセットを調整するため
    の命令を含む、請求項１１に記載のコンピュータ・システム。
  15. 【請求項１５】 前記ソース・モジュールは、特定した組のクラスのメソッ
    ドに対するコードへのポインタを有するメソッド表モジュール、及びコンパイル
    されたインタプリタのネイティブ・メソッドへのメソッド表ポイントのポインタ
    のサブセットを含む、請求項１１に記載のコンピュータ・システム。
  16. 【請求項１６】 仮装記憶管理プログラムを欠いているクライアント装置を
    動作する方法であって： 複数のソース・モジュールをクライアント装置のメモリに記憶する段階であり
    、前記複数のソース・モジュールは、一組のクラスを表し、前記ソース・モジュ
    ールのサブセットは、それぞれ、該ソース・モジュールのその他のものにおける
    項目へのポインタを有する項目を含み；各ポインタは、ポイントされる項目のメ
    モリ・アドレスを特定する、該段階； インタプリタを用いて所定のコンピュータ言語のプログラムを実行する段階で
    あり、該実行されるプログラムは、一組のクラスのメソッドを含む、該段階； 前記インタプリタをロードすることによりかつ該インタプリタを用いてプログ
    ラムを実行する前に、前記クライアント装置における前記ソース・モジュールの
    実際のメモリ位置に従って前記ソース・モジュールのポインタを更新されたポイ
    ンタで置換えるようにスタートアップ処理手順を実行する段階、 を具備する方法。
  17. 【請求項１７】 前記ソース・モジュールは、クラス表ソース・モジュール
    、メソッド表ソース・モジュール、フィールド表ソース・モジュール、定数プー
    ルソース・モジュール及びストリングソース・モジュールを含み、前記クラス・
    データ構造は、前記メソッド表、フィールド表及び定数プールソース・モジュー
    ルにおける項目へのポインタを含み、前記フィールド表ソース・モジュールは、
    前記ストリングソース・モジュールにおける項目へのポインタを含み、かつ前記
    定数プールソース・モジュールは、前記フィールド表ソースにおける項目及び前
    記ストリングソース・モジュールにおける項目へのポインタを含む、請求項１６
    に記載の方法。
  18. 【請求項１８】 前記スタートアップ処理手順は、前記クライアント装置の
    ある特定の一つを有する０ ｍｏｄ ４アドレスにおけるサブセットの前記ソース
    ・モジュールの少なくとも二つのそれぞれにおいて第１のデータ構造を位置決め
    するための命令を含む、請求項１６に記載の方法。
  19. 【請求項１９】 前記ソース・モジュールは、当該ソース・モジュールの第
    ２のサブットのそれぞれに対するメモリ・アドレスを表示するコンテンツの表を
    含み、該第２のサブセットは、前記ソースモジューにおけるポインタの少なくと
    も一つによってポイントされた前記ソース・モジュールのそれらを含み； 前記スタートアップ処理手順は、（Ａ）第２のサブセットのソース・モジュー
    ルのそれぞれに対する現行メモリ・アドレスを決定し、現行メモリ・アドレスと
    コンテンツの表に表示されるメモリ・アドレスとの間の差に対応している第２の
    サブセットの各ソース・モジュールに対する差分値を決定し、かつ（Ｂ）差分値
    に従ってソース・モジュールのポインタの少なくともサブセットを調整するため
    の命令を含む、請求項１６に記載の方法。
  20. 【請求項２０】 前記ソース・モジュールは、特定した組のクラスのメソッ
    ドに対するコードへのポインタを有するメソッド表モジュール、及びコンパイル
    されたインタプリタのネイティブ・メソッドへのメソッド表ポイントのポインタ
    のサブセットを含む、請求項１６に記載の方法。
  21. 【請求項２１】 コンピュータ・システムと協同して使用するコンピュータ
    ・プログラム・プロダクトであって、該コンピュータ・プログラム・プロダクト
    は、コンピュータ読取り可能記憶媒体とそれに組込まれたコンピュータ・プログ
    ラム機構を備え、該コンピュータ・プログラム機構は、 仮装メモリ管理プログラムを欠いているクライアント装置にロードするための
    ロード・モジュールを備え、該ロード・モジュールは、 複数のソース・モジュールであり、該複数のソース・モジュールは、一組の
    クラスを表し、前記ソース・モジュールのサブセットは、それぞれ、該ソース・
    モジュールのその他のものにおける項目へのポインタを有する項目を含み；各ポ
    インタは、ポイントされる項目のメモリ・アドレスを特定する、該複数のソース
    ・モジュール； 所定のコンピュータ言語のプログラムを実行するインタプリタであり；前記
    特定された組のクラスは、前記所定のコンピュータ言語のメソッドを含む、該イ
    ンタプリタ； 実行のために前記インタプリタをロードするときに前記クライアント装置に
    よって実行される、スタートアップ処理手順であり、該スタートアップ処理手順
    は、前記クライアント装置のある特定の一つの該ソース・モジュールの実際のメ
    モリ位置に従って前記ソース・モジュールのポインタを更新されたポインタで置
    換える、該スタートアップ処理手順、 を含む、コンピュータ・プログラム・プロダクト。
  22. 【請求項２２】 前記ソース・モジュールは、クラス表ソース・モジュール
    、メソッド表ソース・モジュール、フィールド表ソース・モジュール、定数プー
    ルソース・モジュール及びストリングソース・モジュールを含み、前記クラス・
    データ構造は、前記メソッド表、フィールド表及び定数プールソース・モジュー
    ルにおける項目へのポインタを含み、前記フィールド表ソース・モジュールは、
    前記ストリングソース・モジュールにおける項目へのポインタを含み、かつ前記
    定数プールソース・モジュールは、前記フィールド表ソースにおける項目及び前
    記ストリングソース・モジュールにおける項目へのポインタを含む、請求項２１
    に記載のコンピュータ・プログラム・プロダクト。
  23. 【請求項２３】 前記スタートアップ処理手順は、前記クライアント装置の
    ある特定の一つを有する０ ｍｏｄ ４アドレスにおけるサブセットの前記ソース
    ・モジュールの少なくとも二つのそれぞれにおいて第１のデータ構造を位置決め
    するための命令を含む、請求項２１に記載のコンピュータ・プログラム・プロダ
    クト。
  24. 【請求項２４】 前記ソース・モジュールは、当該ソース・モジュールの第
    ２のサブセットのそれぞれに対するメモリ・アドレスを表示するコンテンツの表
    を含み、該第２のサブセットは、前記ソースモジューにおけるポインタの少なく
    とも一つによってポイントされた前記ソース・モジュールのそれらを含み； 前記スタートアップ処理手順は、（Ａ）第２のサブセットのソース・モジュー
    ルのそれぞれに対する現行メモリ・アドレスを決定し、現行メモリ・アドレスと
    コンテンツの表に表示されるメモリ・アドレスとの間の差に対応している第２の
    サブセットの各ソース・モジュールに対する差分値を決定し、かつ（Ｂ）差分値
    に従ってソース・モジュールのポインタの少なくともサブセットを調整するため
    の命令を含む、請求項２１に記載のコンピュータ・プログラム・プロダクト。
  25. 【請求項２５】 前記ソース・モジュールは、特定した組のクラスのメソッ
    ドに対するコードへのポインタを有するメソッド表モジュール、及びコンパイル
    されたインタプリタのネイティブ・メソッドへのメソッド表ポイントのポインタ
    のサブセットを含む、請求項２１に記載のコンピュータ・プログラム・プロダク
    ト。
  26. 【請求項２６】 データ処理装置と； 仮装記憶管理プログラムを欠いているオペレーティング・システム； 複数のソース・モジュールであり、該複数のソース・モジュールは、一組の
    クラスを表し、前記ソース・モジュールのサブセットは、それぞれ、該ソース・
    モジュールのその他のものにおける項目へのポインタを有する項目を含み；各ポ
    インタは、ポイントされる項目のメモリ・アドレスを特定する、該複数のソース
    ・モジュール； 所定のコンピュータ言語のプログラムを実行するインタプリタであり；前記
    特定された組のクラスは、前記所定のコンピュータ言語のメソッドを含む、該イ
    ンタプリタ； 実行のために前記インタプリタをロードするときに前記クライアント装置に
    よって実行される、スタートアップ処理手順であり、該スタートアップ処理手順
    は、前記クライアント装置のある特定の一つの該ソース・モジュールの実際のメ
    モリ位置に従って前記ソース・モジュールのポインタを更新されたポインタで置
    換える、該スタートアップ処理手順、 を記憶するメモリと を備えている、クライアント装置。
  27. 【請求項２７】 前記ソース・モジュールは、クラス表ソース・モジュール
    、メソッド表ソース・モジュール、フィールド表ソース・モジュール、定数プー
    ルソース・モジュール及びストリングソース・モジュールを含み、前記クラス・
    データ構造は、前記メソッド表、フィールド表及び定数プールソース・モジュー
    ルにおける項目へのポインタを含み、前記フィールド表ソース・モジュールは、
    前記ストリングソース・モジュールにおける項目へのポインタを含み、かつ前記
    定数プールソース・モジュールは、前記フィールド表ソースにおける項目及び前
    記ストリングソース・モジュールにおける項目へのポインタを含む、請求項２６
    に記載のクライアント装置。
  28. 【請求項２８】 前記スタートアップ処理手順は、前記クライアント装置の
    ある特定の一つを有する０ ｍｏｄ ４アドレスにおけるサブセットの前記ソース
    ・モジュールの少なくとも二つのそれぞれにおいて第１のデータ構造を位置決め
    するための命令を含む、請求項２６に記載のクライアント装置。
  29. 【請求項２９】 前記ソース・モジュールは、当該ソース・モジュールの第
    ２のサブセットのそれぞれに対するメモリ・アドレスを表示するコンテンツの表
    を含み、該第２のサブセットは、前記ソースモジューにおけるポインタの少なく
    とも一つによってポイントされた前記ソース・モジュールのそれらを含み； 前記スタートアップ処理手順は、（Ａ）第２のサブセットのソース・モジュー
    ルのそれぞれに対する現行メモリ・アドレスを決定し、現行メモリ・アドレスと
    コンテンツの表に表示されるメモリ・アドレスとの間の差に対応している第２の
    サブセットの各ソース・モジュールに対する差分値を決定し、かつ（Ｂ）差分値
    に従ってソース・モジュールのポインタの少なくともサブセットを調整するため
    の命令を含む、請求項２６に記載のクライアント装置。
  30. 【請求項３０】 前記ソース・モジュールは、特定した組のクラスのメソッ
    ドに対するコードへのポインタを有するメソッド表モジュール、及びコンパイル
    されたインタプリタのネイティブ・メソッドへのメソッド表ポイントのポインタ
    のサブセットを含む、請求項２６に記載のクライアント装置。
  31. 【請求項３１】 前記クライアント装置は、ディスプレイを含み；かつ 前記メモリは： それに組込まれた前記インタプリタによって実行可能なアプレットへの参照
    を有する文書を含む、文書を遠隔的に配置されたコンピュータからロードし、か
    つ前記アプレットを実行することによって生成された前記文書及び画像をディス
    プレイ上に表示するために、前記クライアント装置によって実行可能な、ブラウ
    ザ・アプリケーションを更に記憶する、 請求項２６に記載のクライアント装置。
  32. 【請求項３２】 搬送波に組み入れられたコンピュータ・データ信号であっ
    て： 仮装メモリ管理プログラムを欠いているクライアント装置にロードするための
    、ロード・モジュールを備え、前記ロード・モジュールは、 複数のソース・モジュールであり、該複数のソース・モジュールは、一組の
    クラスを表し、前記ソース・モジュールのサブセットは、それぞれ、該ソース・
    モジュールのその他のものにおける項目へのポインタを有する項目を含み；各ポ
    インタは、ポイントされる項目のメモリ・アドレスを特定する、該複数のソース
    ・モジュール； 所定のコンピュータ言語のプログラムを実行するインタプリタであり；前記
    特定された組のクラスは、前記所定のコンピュータ言語のメソッドを含む、該イ
    ンタプリタ； 実行のために前記インタプリタをロードするときに前記クライアント装置に
    よって実行される、スタートアップ処理手順であり、該スタートアップ処理手順
    は、前記クライアント装置のある特定の一つの該ソース・モジュールの実際のメ
    モリ位置に従って前記ソース・モジュールのポインタを更新されたポインタで置
    換える、該スタートアップ処理手順、 を含む、コンピュータ・データ信号。
JP2001564991A 2000-03-09 2001-03-08 仮想記憶管理プログラムを有していないデータ処理装置にクラスをプレロードするためのシステム及び方法 Pending JP2003526154A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/522,268 2000-03-09
US09/522,268 US6745386B1 (en) 2000-03-09 2000-03-09 System and method for preloading classes in a data processing device that does not have a virtual memory manager
PCT/US2001/007497 WO2001067236A2 (en) 2000-03-09 2001-03-08 System and method for preloading classes in a data processing device that does not have a virtual memory manager

Publications (1)

Publication Number Publication Date
JP2003526154A true JP2003526154A (ja) 2003-09-02

Family

ID=24080171

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001564991A Pending JP2003526154A (ja) 2000-03-09 2001-03-08 仮想記憶管理プログラムを有していないデータ処理装置にクラスをプレロードするためのシステム及び方法

Country Status (11)

Country Link
US (1) US6745386B1 (ja)
EP (1) EP1269309B1 (ja)
JP (1) JP2003526154A (ja)
KR (1) KR20030044902A (ja)
CN (1) CN1218245C (ja)
AT (1) ATE268023T1 (ja)
AU (2) AU4202801A (ja)
CA (1) CA2402298A1 (ja)
DE (1) DE60103521T2 (ja)
RU (1) RU2002126996A (ja)
WO (1) WO2001067236A2 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6324685B1 (en) 1998-03-18 2001-11-27 Becomm Corporation Applet server that provides applets in various forms
GB9921720D0 (en) * 1999-09-14 1999-11-17 Tao Group Ltd Loading object-oriented computer programs
US6745386B1 (en) 2000-03-09 2004-06-01 Sun Microsystems, Inc. System and method for preloading classes in a data processing device that does not have a virtual memory manager
CN100337198C (zh) * 2001-05-30 2007-09-12 捷讯研究有限公司 一种移动通信设备应用程序处理系统
US8205193B2 (en) * 2001-06-11 2012-06-19 Hewlett-Packard Development Company, L.P. Runtime updating of virtual machine class files
JP2004152279A (ja) * 2002-10-08 2004-05-27 Matsushita Electric Ind Co Ltd プログラム更新方法および端末装置
CN100365570C (zh) * 2003-12-18 2008-01-30 中国电子科技集团公司第三十研究所 运用于dsp的动态加载方法
KR100654428B1 (ko) * 2004-01-14 2006-12-06 삼성전자주식회사 자바 프로그램의 처리 속도를 향상시키는 시스템 및 그 방법
US7406687B1 (en) * 2004-03-17 2008-07-29 Sun Microsystems, Inc. Sharing runtime representation of software component methods across component loaders
US7356811B2 (en) * 2004-07-08 2008-04-08 International Business Machines Corporation Method and apparatus for referencing a constant pool in a java virtual machine
KR100790053B1 (ko) * 2006-06-05 2008-01-02 주식회사 대우일렉트로닉스 마스터 장치의 번들 처리 장치 및 방법
CN100442233C (zh) * 2007-01-31 2008-12-10 华为技术有限公司 实现应用系统动态升级的方法及系统
US20100057737A1 (en) * 2008-08-29 2010-03-04 Oracle International Corporation Detection of non-occurrences of events using pattern matching
US8799357B2 (en) * 2010-11-08 2014-08-05 Sony Corporation Methods and systems for use in providing a remote user interface
KR20130020050A (ko) * 2011-08-18 2013-02-27 삼성전자주식회사 로컬리티 센서티브 해시의 버킷 구간 관리 장치 및 그 방법
US9507613B2 (en) * 2012-03-30 2016-11-29 Oracle International Corporation Methods and apparatus for dynamically preloading classes
US8997075B2 (en) * 2013-07-23 2015-03-31 Red Hat, Inc. System and method for dynamic class management
US9274769B1 (en) * 2014-09-05 2016-03-01 International Business Machines Corporation Table of contents pointer value save and restore placeholder positioning
US10191753B2 (en) 2016-03-30 2019-01-29 Oracle International Corporation Generating verification metadata and verifying a runtime type based on verification metadata
US10394528B2 (en) 2016-03-30 2019-08-27 Oracle International Corporation Returning a runtime type loaded from an archive in a module system
CN108228694A (zh) * 2017-06-30 2018-06-29 勤智数码科技股份有限公司 基于细化数据项的目录生成方法
US10866806B2 (en) * 2017-11-14 2020-12-15 Nvidia Corporation Uniform register file for improved resource utilization
CN114519582A (zh) * 2022-02-21 2022-05-20 中国邮政储蓄银行股份有限公司 服务的预热方法、预热装置和服务系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5548759A (en) * 1994-07-05 1996-08-20 Microsoft Corporation System for storing executable code within a resource data section of an executable file
US5692047A (en) * 1995-12-08 1997-11-25 Sun Microsystems, Inc. System and method for executing verifiable programs with facility for using non-verifiable programs from trusted sources
US5727147A (en) * 1995-12-08 1998-03-10 Sun Microsystems, Inc. System and method for resolving symbolic references to externally located program files
US5815718A (en) * 1996-05-30 1998-09-29 Sun Microsystems, Inc. Method and system for loading classes in read-only memory
US5946487A (en) * 1996-06-10 1999-08-31 Lsi Logic Corporation Object-oriented multi-media architecture
US5966702A (en) * 1997-10-31 1999-10-12 Sun Microsystems, Inc. Method and apparatus for pre-processing and packaging class files
US6349344B1 (en) 1997-12-16 2002-02-19 Microsoft Corporation Combining multiple java class files into a run-time image
FR2775805B1 (fr) 1998-03-05 2001-10-12 Alsthom Cge Alkatel Procede et architecture logicielle pour la transmission d'objets au sein d'un environnement distribue, conservant les references entre objets
US6745386B1 (en) 2000-03-09 2004-06-01 Sun Microsystems, Inc. System and method for preloading classes in a data processing device that does not have a virtual memory manager

Also Published As

Publication number Publication date
KR20030044902A (ko) 2003-06-09
CA2402298A1 (en) 2001-09-13
EP1269309B1 (en) 2004-05-26
WO2001067236A3 (en) 2002-05-30
WO2001067236A2 (en) 2001-09-13
CN1218245C (zh) 2005-09-07
ATE268023T1 (de) 2004-06-15
US6745386B1 (en) 2004-06-01
CN1427968A (zh) 2003-07-02
DE60103521D1 (de) 2004-07-01
RU2002126996A (ru) 2004-03-10
DE60103521T2 (de) 2005-06-23
EP1269309A2 (en) 2003-01-02
AU4202801A (en) 2001-09-17
AU2001242028B2 (en) 2005-05-26

Similar Documents

Publication Publication Date Title
JP2003526154A (ja) 仮想記憶管理プログラムを有していないデータ処理装置にクラスをプレロードするためのシステム及び方法
US6826750B1 (en) Method of automatically selecting program and data updates based upon versions
US5359721A (en) Non-supervisor mode cross address space dynamic linking
US6330709B1 (en) Virtual machine implementation for shared persistent objects
US8434099B2 (en) Efficient linking and loading for late binding and platform retargeting
US7565665B2 (en) Efficient linking and loading for late binding and platform retargeting
US6260187B1 (en) System for modifying object oriented code
US6321374B1 (en) Application-independent generator to generate a database transaction manager in heterogeneous information systems
US5291601A (en) Shared libraries implemented with linking program loader
AU2001242028A1 (en) System and method for preloading classes in a data processing device that does not have a virtual memory manager
US8176142B2 (en) Shared JAVA jar files
US6823509B2 (en) Virtual machine with reinitialization
AU712005B2 (en) System and method for runtime optimization of private variable function calls in a secure interpreter
US6633892B1 (en) Archiving tool
JP2002508560A (ja) マルチプル・クラスファイルのランタイムイメージへの結合
US6507948B1 (en) Method, system, and program for generating batch files
GB2365553A (en) Trace information in a virtual machine
US20090133042A1 (en) Efficient linking and loading for late binding and platform retargeting
US20050015356A1 (en) Database System Providing Methodology for Prepared Statement Cloning
US7020874B2 (en) Techniques for loading class files into virtual machines
US6901591B1 (en) Frameworks for invoking methods in virtual machines
US6968549B1 (en) Method and system for dynamically loading data structures into memory with global constant pool
US7096466B2 (en) Loading attribute for partial loading of class files into virtual machines
JPH06309204A (ja) データ処理方法及びその装置
US5963955A (en) Bridge for exporting and importing objects between object oriented programming environments