JP2002318696A

JP2002318696A - プログラム実行装置および方法

Info

Publication number: JP2002318696A
Application number: JP2001124824A
Authority: JP
Inventors: Masato Hagiwara; 正人萩原; Toyohiko Yoshida; 豊彦吉田; Mamoru Sakamoto; 守坂本
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2001-04-23
Filing date: 2001-04-23
Publication date: 2002-10-31
Also published as: US20040015895A1; US7065751B2

Abstract

(57)【要約】【課題】必要なメモリの容量が小さいプログラム実行
装置を提供する。【解決手段】上位のモジュールよりあるメソッドの呼
出しがあった場合には、呼出されたメソッドのバイトコ
ードが、伸張されており、伸張済みバイトコード格納領
域に格納されているか否かを調べる（Ｓ２）。バイトコ
ードが伸張されていなければ（Ｓ２でＮＯ）、圧縮バイ
トコード格納領域に格納されたバイトコードが伸張され
（Ｓ４）、伸張後のバイトコードが伸張済みバイトコー
ド格納領域に格納される（Ｓ６）。このメソッドの圧縮
バイトコードが伸張済みであることを表わすため、伸張
済みフラグの値がオンに変更される（Ｓ８）。インタプ
リタを用いて、伸張済みのバイトコードが１命令ずつ解
釈されながら実行される（Ｓ１０）。その後、呼出し側
のモジュールへ復帰するための処理を行なう（Ｓ１
２）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プログラム実行装
置および方法に関し、特に、データを格納するメモリの
容量が小さいプログラム実行装置および方法に関する。

【０００２】

【従来の技術】Ｊａｖａ（Ｒ）（米国サンマイクロシス
テムズ社の登録商標）言語で記述されたプログラムは、
実行に先だってバイトコードと呼ばれるプラットフォー
ムに依存しないコードにコンパイルされ、配布される。
Ｊａｖａ（Ｒ）仮想マシンは、インタプリタを用いてバ
イトコードを１命令ずつ解釈しながら実行することによ
り、プログラムの実行を行なう。最近では、バイトコー
ドをそのまま実行するのではなく、ＪＩＴ（Just-in-ti
me Compiler）を用いて、バイトコードをネイティブコ
ードに変換し、プログラムを高速に実行できるようにし
たものもある。

【０００３】このような、Ｊａｖａ（Ｒ）言語で記述さ
れたプログラムは、携帯電話機、ＰＤＡ（Personal Dig
ital Assistants）または情報家電などの組込み機器に
おいても広く用いられている。

【０００４】

【発明が解決しようとする課題】しかし、組込み機器で
は、使用できるＲＯＭ（Read Only Memory）またはＲＡ
Ｍ（Random Access Memory）の容量が通常のコンピュー
タに比べて低い。このため、ステップ数の大きなプログ
ラムを実行できないという問題がある。

【０００５】本発明は上述の課題を解決するためになさ
れたもので、その目的は、必要なメモリの容量が小さい
プログラム実行装置および方法を提供することである。

【０００６】

【課題を解決するための手段】本発明のある局面に従う
プログラム実行装置は、所定の言語で記述されたプログ
ラムを実行する。プログラム実行装置は、前記プログラ
ムの、所定の単位毎に圧縮されたコードを格納する圧縮
コード格納部と、前記圧縮コード格納部に接続され、前
記圧縮コード格納部から前記圧縮されたコードを読出し
て伸張するための伸張手段と、前記伸張手段に接続さ
れ、前記伸張手段により伸張されたコードを格納するコ
ード格納部と、前記コード格納部に接続され、伸張され
た前記コードを解釈し、実行するためのインタープリタ
手段とを含む。

【０００７】所定の単位毎にコードが圧縮されて圧縮コ
ード格納部に格納されている。このため、圧縮コード格
納部の容量を小さくすることができ、プログラム実行装
置で必要とするメモリの容量を小さくすることができ
る。

【０００８】好ましくは、前記所定の言語はオブジェク
ト指向言語であり、前記所定の単位は、メソッドであ
る。

【０００９】さらに好ましくは、前記所定の単位は、プ
ログラム中で分岐を含まない一連の命令である。

【００１０】コード格納部には、分岐を含まない一連の
命令のコードが格納される。このため、メソッドのコー
ドを格納する場合に比べ、コード格納部の容量を小さく
することができ、プログラム実行装置で必要とするメモ
リの容量を小さくすることができる。

【００１１】さらに好ましくは、前記所定の単位は、命
令である。コード格納部には、命令のコードが格納され
る。このため、メソッドのコードを格納する場合に比
べ、コード格納部の容量を小さくすることができ、プロ
グラム実行装置で必要とするメモリの容量を小さくする
ことができる。

【００１２】さらに好ましくは、プログラム実行装置
は、さらに、前記圧縮コード格納部に接続され、圧縮さ
れた前記コードに基づいて、前記コードの圧縮方式を判
定するための圧縮方式判定手段を含む。前記伸張手段
は、前記圧縮コード格納部、前記コード格納部および前
記圧縮方式判定手段に接続され、前記圧縮方式判定手段
の出力に基づいて、圧縮された前記コードを伸張し、前
記コード格納部に格納するための手段を含む。

【００１３】メソッド毎にコードの圧縮方式をユーザが
選択することができ、最適な圧縮方式を採用することが
できる。このため、圧縮コード格納部の容量を小さくす
ることができ、プログラム実行装置で必要とするメモリ
の容量を小さくすることができる。

【００１４】本発明の他の局面に従うプログラム実行装
置は、オブジェクト指向言語で記述されたプログラムを
実行する。前記プログラムは前記プログラム実行装置に
とってネイティブなコード以外のコードで記述されてい
る。プログラム実行装置は、メソッド毎に圧縮された前
記プログラムのコードを格納する圧縮コード格納部と、
前記圧縮コード格納部に接続され、圧縮された前記コー
ドを伸張するための伸張手段と、前記伸張手段に接続さ
れ、伸張された前記コードをネイティブコードに変換す
るための変換手段と、前記変換手段に接続され、前記変
換手段により出力されるネイティブコードを格納するネ
イティブコード格納部と、前記ネイティブコード格納部
に接続され、前記ネイティブコードを実行するためのネ
イティブコード実行手段とを含む。

【００１５】メソッドのコードが圧縮されて圧縮コード
格納部に格納されている。このため、圧縮コード格納部
の容量を小さくすることができ、プログラム実行装置で
必要とするメモリの容量を小さくすることができる。

【００１６】好ましくは、前記ネイティブコード格納部
は、キャッシュメモリよりなる。ネイティブコードをキ
ャッシュメモリ内に格納することにより、プログラムの
実行速度を向上させることができる。

【００１７】本発明のさらに他の局面に従うプログラム
実行装置は、オブジェクト指向言語で記述されたプログ
ラムを実行する。プログラム実行装置は、前記プログラ
ムのメソッドのコードを格納するコード格納部と、メソ
ッドのネイティブコードを格納するネイティブコード格
納部と、メソッドのネイティブコードを圧縮した圧縮ネ
イティブコードを格納する圧縮ネイティブコード格納部
と、前記ネイティブコード格納部に接続され、前記ネイ
ティブコード格納部に所望のメソッドのネイティブコー
ドが格納されているか否かを判断するための第１の判断
手段と、前記圧縮ネイティブコード格納部に接続され、
前記圧縮ネイティブコード格納部に前記所望のメソッド
の圧縮ネイティブコードが格納されているか否かを判断
する第２の判断手段と、前記第１および第２の判断手
段、前記圧縮ネイティブコード格納部、前記コード格納
部および前記ネイティブコード格納部に接続され、前記
第１および第２の判断手段の出力に基づいて、前記圧縮
ネイティブコード格納部に格納された圧縮ネイティブコ
ードの伸張または前記コード格納部に格納されたコード
のネイティブコードへの変換を選択的に実行し、得られ
たネイティブコードを前記ネイティブコード格納部へ格
納するための、ネイティブコード格納制御手段と、前記
ネイティブコード格納部に接続され、前記ネイティブコ
ード格納部に格納されたネイティブコードを実行するた
めのネイティブコード実行手段と、前記第２の判断手
段、前記ネイティブコード格納部および前記圧縮ネイテ
ィブコード格納部に接続され、前記第２の判断手段の出
力に基づいて、実行されたネイティブコードを圧縮し、
前記圧縮ネイティブコード格納部へ格納するためのネイ
ティブコード圧縮格納手段とを含む。

【００１８】コードがネイティブコードに変換された
後、圧縮されて圧縮ネイティブコード格納部に格納され
る。このため、ＪＩＴを用いた従来の装置に比べ、ネイ
ティブコード格納部の容量を小さくすることができる。

【００１９】好ましくは、プログラム実行装置は、さら
に、前記圧縮ネイティブコード格納部に格納されている
圧縮ネイティブコードの圧縮方式をメソッド毎に格納す
る圧縮方式格納部を含む。前記ネイティブコード格納制
御手段は、前記第１および第２の判断手段、前記圧縮ネ
イティブコード格納部、前記コード格納部、前記ネイテ
ィブコード格納部および前記圧縮方式格納部に接続さ
れ、前記第１および第２の判断手段の出力に基づいて、
前記圧縮方式格納部に格納された圧縮方式に従った前記
圧縮ネイティブコード格納部に格納された圧縮ネイティ
ブコードの伸張または前記コード格納部に格納されたコ
ードのネイティブコードへの変換を選択的に実行し、得
られたネイティブコードを前記ネイティブコード格納部
へ格納するための手段を含む。前記ネイティブコード圧
縮格納手段は、前記第２の判断手段、前記ネイティブコ
ード格納部、前記圧縮ネイティブコード格納部および前
記圧縮方式格納部に接続され、前記第２の判断手段の出
力に基づいて、実行されたネイティブコードを予め定め
られた方法に従い定められる圧縮方式により圧縮し、圧
縮ネイティブコードを前記圧縮ネイティブコード格納部
へ格納し、前記圧縮方式を前記圧縮方式格納部へ格納す
るための手段を含む。

【００２０】メソッド毎に最適な圧縮方式を用いてネイ
ティブコードの圧縮が行なわれる。このため、圧縮ネイ
ティブコード格納部の容量を小さくすることができる。

【００２１】さらに好ましくは、前記ネイティブコード
圧縮格納手段は、前記ネイティブコード格納部に格納さ
れているメソッドのネイティブコードのうち、最も古く
ネイティブコードに変換されたものから優先的に圧縮す
る。

【００２２】さらに好ましくは、前記ネイティブコード
圧縮格納手段は、前記ネイティブコード格納部に格納さ
れているメソッドのネイティブコードのうち、実行頻度
の低いものから優先的に圧縮する。

【００２３】さらに好ましくは、前記ネイティブコード
圧縮格納手段は、前記ネイティブコード格納部に格納さ
れているメソッドのネイティブコードのうち、サイズの
大きいものから優先的に圧縮する。

【００２４】さらに好ましくは、前記ネイティブコード
圧縮格納手段は、前記ネイティブコード格納部に格納さ
れているメソッドのネイティブコードのうち、最も圧縮
率が大きいものから優先的に圧縮する。

【００２５】さらに好ましくは、前記ネイティブコード
圧縮格納手段は、圧縮ネイティブコードの格納領域に空
きがない場合には、前記圧縮ネイティブコード格納領域
に格納されているメソッドの圧縮ネイティブコードのう
ち、最も実行頻度が低い圧縮ネイティブコードを削除す
る。

【００２６】さらに好ましくは、前記ネイティブコード
圧縮格納手段は、圧縮ネイティブコードの格納領域に空
きがない場合には、前記圧縮ネイティブコード格納領域
に格納されているメソッドの圧縮ネイティブコードのう
ち、最もサイズが大きい圧縮ネイティブコードを削除す
る。

【００２７】さらに好ましくは、前記ネイティブコード
圧縮格納手段は、圧縮ネイティブコードの格納領域に空
きがない場合には、前記圧縮ネイティブコード格納領域
に格納されているメソッドの圧縮ネイティブコードのう
ち、最も圧縮率が低い圧縮ネイティブコードを削除す
る。

【００２８】さらに好ましくは、前記ネイティブコード
圧縮格納手段は、圧縮ネイティブコードの格納領域に空
きがない場合には、前記圧縮ネイティブコード格納領域
に格納されているメソッドの圧縮ネイティブコードのう
ち、最も古くに圧縮された圧縮ネイティブコードを削除
する。

【００２９】本発明のさらに他の局面に従うプログラム
実行方法は、オブジェクト指向言語で記述されたプログ
ラムを実行する。プログラム実行方法は、所定の単位毎
に圧縮されたコードを伸張するステップと、伸張された
コードを解釈し、実行するステップとを含む。

【００３０】圧縮されたコードを伸張してから、コード
の解釈および実行が行われる。このようにコードは予め
圧縮されているため、小さなメモリ容量の装置において
も、プログラムを実行することができる。

【００３１】好ましくは、前記所定の単位は、メソッド
である。さらに好ましくは、前記所定の単位は、プログ
ラム中で分岐を含まない一連の命令である。

【００３２】分岐を含まない一連の命令単位でコードが
圧縮される。このため、メソッド単位でコードが圧縮さ
れる場合に比べ、伸張されたコードを記憶するメモリの
容量が少なくてすむ。

【００３３】さらに好ましくは、前記所定の単位は、命
令である。命令単位でコードが圧縮される。このため、
メソッド単位でコードが圧縮される場合に比べ、伸張さ
れたコードを記憶するメモリの容量が少なくてすむ。

【００３４】さらに好ましくは、プログラム実行方法
は、さらに、所定の単位毎に圧縮されたコードの圧縮方
式を判定するステップを含む。前記伸張するステップ
は、判定された圧縮方式に基づいて、所定の単位毎に圧
縮されたコードを伸張するステップを含む。

【００３５】メソッド毎にコードの圧縮方式をユーザが
選択することができ、最適な圧縮方式を採用することが
できる。このため、圧縮されたコードを格納するメモリ
の容量を小さくすることができる。

【００３６】本発明のさらに他の局面に従うプログラム
実行方法は、オブジェクト指向言語で記述されたプログ
ラムを実行する。プログラム実行方法は、メソッド毎に
圧縮されたコードを伸張するステップと、伸張された前
記コードをネイティブコードに変換するステップと、前
記ネイティブコードを実行するステップとを含む。

【００３７】メソッドのコードが圧縮されている。この
ため、メソッドのコードを格納するメモリの容量を小さ
くすることができる。

【００３８】本発明のさらに他の局面に従うプログラム
実行方法は、オブジェクト指向言語で記述されたプログ
ラムを実行するプログラム実行装置で用いられる。前記
プログラム実行装置は、前記プログラムのメソッドのコ
ードを格納するコード格納部と、メソッドのネイティブ
コードを格納するネイティブコード格納部と、メソッド
のネイティブコードを圧縮した圧縮ネイティブコードを
格納する圧縮ネイティブコード格納部とを含む。プログ
ラム実行方法は、前記ネイティブコード格納部に所望の
メソッドのネイティブコードが格納されているか否かを
判断するステップと、前記圧縮ネイティブコード格納部
に前記所望のメソッドの圧縮ネイティブコードが格納さ
れているか否かを判断するステップと、前記ネイティブ
コードの格納結果および前記圧縮ネイティブコードの格
納結果に基づいて、前記圧縮ネイティブコード格納部に
格納された圧縮ネイティブコードの伸張または前記コー
ド格納部に格納されたコードのネイティブコードへの変
換を選択的に実行し、得られたネイティブコードを前記
ネイティブコード格納部へ格納するステップと、前記ネ
イティブコード格納部に格納されたネイティブコードを
実行するステップと、前記圧縮ネイティブコードの格納
結果に基づいて、実行されたネイティブコードを圧縮
し、前記圧縮ネイティブコード格納部へ格納するステッ
プとを含む。

【００３９】コードがネイティブコードに変換された
後、圧縮されて圧縮ネイティブコード格納部に格納され
る。このため、ＪＩＴを用いた従来の装置に比べ、ネイ
ティブコード格納部の容量を小さくすることができる。

【００４０】好ましくは、前記プログラム実行装置は、
さらに、前記圧縮ネイティブコード格納部に格納されて
いる圧縮ネイティブコードの圧縮方式をメソッド毎に格
納する圧縮方式格納部を含む。前記ネイティブコードを
前記ネイティブコード格納部へ格納する前記ステップ
は、前記ネイティブコードの格納結果および前記圧縮ネ
イティブコードの格納結果に基づいて、前記圧縮方式格
納部に格納された圧縮方式に従った前記圧縮ネイティブ
コード格納部に格納された圧縮ネイティブコードの伸張
または前記コード格納部に格納されたコードのネイティ
ブコードへの変換を選択的に実行し、得られたネイティ
ブコードを前記ネイティブコード格納部へ格納するステ
ップを含む。前記圧縮ネイティブコード格納部へ格納す
る前記ステップは、前記圧縮ネイティブコードの格納結
果に基づいて、実行されたネイティブコードを予め定め
られた方法に従い定められる圧縮方式により圧縮し、圧
縮ネイティブコードを前記圧縮ネイティブコード格納部
へ格納し、前記圧縮方式を前記圧縮方式格納部へ格納す
るステップを含む。

【００４１】メソッド毎に最適な圧縮方式を用いてネイ
ティブコードの圧縮が行なわれる。このため、圧縮ネイ
ティブコード格納部の容量を小さくすることができる。

【００４２】さらに好ましくは、前記圧縮ネイティブコ
ード格納部へ格納する前記ステップは、前記ネイティブ
コード格納部に格納されているメソッドのネイティブコ
ードのうち、最も古くネイティブコードに変換されたも
のから優先的に圧縮する。

【００４３】さらに好ましくは、前記圧縮ネイティブコ
ード格納部へ格納する前記ステップは、前記ネイティブ
コード格納部に格納されているメソッドのネイティブコ
ードのうち、実行頻度の低いものから優先的に圧縮す
る。

【００４４】さらに好ましくは、前記圧縮ネイティブコ
ード格納部へ格納する前記ステップは、前記ネイティブ
コード格納部に格納されているメソッドのネイティブコ
ードのうち、サイズの大きいものから優先的に圧縮す
る。

【００４５】さらに好ましくは、前記圧縮ネイティブコ
ード格納部へ格納する前記ステップは、前記ネイティブ
コード格納部に格納されているメソッドのネイティブコ
ードのうち、最も圧縮率が大きいものから優先的に圧縮
する。

【００４６】さらに好ましくは、前記圧縮ネイティブコ
ード格納部へ格納する前記ステップは、圧縮ネイティブ
コードの格納領域に空きがない場合には、前記圧縮ネイ
ティブコード格納領域に格納されているメソッドの圧縮
ネイティブコードのうち、最も実行頻度が低い圧縮ネイ
ティブコードを削除する。

【００４７】さらに好ましくは、前記圧縮ネイティブコ
ード格納部へ格納する前記ステップは、圧縮ネイティブ
コードの格納領域に空きがない場合には、前記圧縮ネイ
ティブコード格納領域に格納されているメソッドの圧縮
ネイティブコードのうち、最もサイズが大きい圧縮ネイ
ティブコードを削除する。

【００４８】さらに好ましくは、前記圧縮ネイティブコ
ード格納部へ格納する前記ステップは、圧縮ネイティブ
コードの格納領域に空きがない場合には、前記圧縮ネイ
ティブコード格納領域に格納されているメソッドの圧縮
ネイティブコードのうち、最も圧縮率が低い圧縮ネイテ
ィブコードを削除する。

【００４９】さらに好ましくは、前記圧縮ネイティブコ
ード格納部へ格納する前記ステップは、圧縮ネイティブ
コードの格納領域に空きがない場合には、前記圧縮ネイ
ティブコード格納領域に格納されているメソッドの圧縮
ネイティブコードのうち、最も古くに圧縮された圧縮ネ
イティブコードを削除する。

【００５０】

【発明の実施の形態】［実施の形態１］本発明の第１の
実施の形態に係るＪａｖａ（Ｒ）仮想マシンは、組込み
機器を用いて実現される。

【００５１】図１を参照して、組込み機器は、プログラ
ムを解釈、実行するＣＰＵ（Central Processing Uni
t）２と、ＣＰＵ２で実行されるプログラムのバイトコ
ードを記憶するＲＯＭ（Read Only Memory）４と、その
プログラムを実行するための各種データを記憶するＲＡ
Ｍ（Random Access Memory）８と、ユーザとの間でデー
タの入出力を行なうためのユーザインタフェース６と、
ＣＰＵ２、ＲＯＭ４、ユーザインタフェース６およびＲ
ＡＭ８を相互に接続するバスとを含む。

【００５２】図２を参照して、ＲＯＭ４は、Ｊａｖａ
（Ｒ）言語で記述されたプログラムのバイトコードを圧
縮したもの（以下「圧縮バイトコード」と言う。）を格
納する圧縮バイトコード格納領域１２と、その他のクラ
ス情報を格納する領域１４とを含む。

【００５３】図３を参照して、ＲＡＭ８は、オペレーテ
ィングシステムを格納するオペレーティングシステム格
納領域１６と、バーチャルマシン（ＶＭ）モジュールを
格納するＶＭモジュール格納領域１８と、データを圧縮
するためのプログラムである圧縮モジュールを格納する
ための圧縮モジュール格納領域２４と、圧縮されたデー
タを伸張するためのプログラムである伸張モジュールを
格納するための伸張モジュール格納領域２６と、バイト
コードおよびネイティブコード等を格納するためのコー
ド格納領域２８と、メソッドの状態を表わすメソッドス
テータスを格納するためのメソッドステータス格納領域
３６とを含む。メソッドステータス格納領域３６はメソ
ッド毎に設けられる。

【００５４】ＶＭモジュール格納領域１８は、インタプ
リタを格納するためのインタプリタ格納領域２０と、Ｊ
ＩＴを格納するためのＪＩＴ格納領域２２とを含む。

【００５５】コード格納領域２８は、伸張済みバイトコ
ードを格納する伸張済みバイトコード格納領域３０と、
ネイティブコードを格納するネイティブコード格納領域
３２と、ネイティブコードを圧縮したもの（以下「圧縮
ネイティブコード」と言う。）を格納する圧縮ネイティ
ブコード格納領域３４とを含む。

【００５６】メソッドステータス格納領域３６は、メソ
ッドが実行された回数を格納する回数格納領域３８と、
メソッドのサイズを格納するサイズ格納領域４０と、ネ
イティブコードが存在するか否かを示すネイティブコー
ド有無フラグを格納するネイティブコード有無フラグ格
納領域４２と、バイトコードがコンパイルされた時刻ま
たは順番を格納するコンパイル時刻（順番）格納領域４
４と、圧縮に関する情報を格納する圧縮情報格納領域４
６とを含む。

【００５７】圧縮情報格納領域４６は、メソッドが圧縮
されているか否かを示す圧縮フラグを格納する圧縮フラ
グ格納領域４８と、圧縮されたメソッドが伸張されてい
るか否かを示す伸張済みフラグを格納する伸張済みフラ
グ格納領域５０と、メソッドの圧縮方式を格納する圧縮
方式格納領域５２と、圧縮の際の圧縮率を格納する圧縮
率格納領域５４と、圧縮された時刻または順番を格納す
る圧縮時刻（順番）格納領域５６と、圧縮ネイティブコ
ードのサイズを格納する圧縮サイズ格納領域５８とを含
む。

【００５８】図４を参照して、本実施の形態では、Ｊａ
ｖａ（Ｒ）言語で記述されたプログラムは、メソッド１
〜４の４つのメソッドより構成されるものとして説明を
行なう。プログラムがそれ以外の個数のメソッドより構
成されている場合であっても、同様の動作を行なう。

【００５９】すべてのメソッドは、メソッド毎に圧縮さ
れ、圧縮バイトコード格納領域１２に格納されている。

【００６０】図５を参照して、上位のモジュールよりあ
るメソッドの呼出しがあった場合には、ＣＰＵ２は、呼
出されたメソッドの伸張済みフラグ格納領域５０に格納
されている伸張済みフラグを参照し、呼出されたメソッ
ドのバイトコードが、伸張されており、伸張済みバイト
コード格納領域３０に格納されているか否かを調べる
（Ｓ２）。

【００６１】バイトコードが伸張されていなければ（Ｓ
２でＮＯ）、圧縮バイトコード格納領域１２に格納され
たバイトコードが伸張され（Ｓ４）、伸張後のバイトコ
ードが伸張済みバイトコード格納領域３０に格納される
（Ｓ６）。次に、このメソッドの圧縮バイトコードが伸
張済みであることを表わすため、伸張済みフラグの値が
オンに変更される（Ｓ８）。

【００６２】Ｓ８の処理の後、またはメソッドのバイト
コードが伸張済みバイトコード格納領域３０に格納され
ている場合には（Ｓ２でＹＥＳ）、ＣＰＵ２はインタプ
リタを用いて、伸張済みのバイトコードを１命令ずつ解
釈しながら実行する（Ｓ１０）。その後、呼出し側のモ
ジュールへ復帰するための処理を行なう（Ｓ１２）。

【００６３】なお、伸張済みバイトコード格納領域３０
に書込まれていた伸張済みのバイトコードが削除または
他のバイトコードの上書き等により失われる場合には、
そのバイトコードに対応したメソッドの伸張済みフラグ
がオフに設定される。

【００６４】上述の４つのメソッドがメソッド１、メソ
ッド２、メソッド３、メソッド１、メソッド２、メソッ
ド４、メソッド４、メソッド４の順に呼出されて、実行
される場合を想定する。また、伸張済みバイトコード格
納領域３０には、１つ分のメソッドのバイトコードしか
格納できないとする。このとき、図６を参照して、ＣＰ
Ｕ２は以下の順序で処理を実行する。

【００６５】メソッド１の圧縮バイトコードを伸張し、
伸張済みフラグをオンにする（Ｓ２２）。メソッド１の
バイトコードを１命令ずつ解釈しながら実行する（Ｓ２
４）。メソッド２の圧縮バイトコードを伸張し、伸張済
みフラグをオンにする（Ｓ２６）。メソッド２のバイト
コードを１命令ずつ解釈しながら実行する（Ｓ２８）。
メソッド３の圧縮バイトコードを伸張し、伸張済みフラ
グをオンにする（Ｓ３０）。メソッド３のバイトコード
を１命令ずつ解釈しながら実行する（Ｓ３２）。メソッ
ド１の圧縮バイトコードを伸張し、伸張済みフラグをオ
ンにする（Ｓ３４）。メソッド１のバイトコードを１命
令ずつ解釈しながら実行する（Ｓ３６）。

【００６６】メソッド２の圧縮バイトコードを伸張し、
伸張済みフラグをオンにする（Ｓ３８）。メソッド２の
バイトコードを１命令ずつ解釈しながら実行する（Ｓ４
０）。メソッド４の圧縮バイトコードを伸張し、伸張済
みフラグをオンにする（Ｓ４２）。メソッド４のバイト
コードを１命令ずつ解釈しながら実行する（Ｓ４４）。
２つめのメソッド４は伸張済みであるため、メソッド４
のバイトコードを１命令ずつ解釈しながら実行する（Ｓ
４６）。３つめのメソッド４は伸張済みであるため、メ
ソッド４のバイトコードを１命令ずつ解釈しながら実行
する（Ｓ４８）。

【００６７】以上説明したように、本実施の形態による
と、バイトコードが圧縮されてＲＯＭに記憶されてい
る。このため、ＲＯＭの容量を小さくすることができ
る。

【００６８】［実施の形態２］本実施の形態は、第１の
実施の形態と異なり、圧縮するバイトコードの単位がメ
ソッド単位ではなく基本ブロック単位である。基本ブロ
ックとは、その中に分岐命令を含まない一連の命令のこ
とをいう。

【００６９】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【００７０】また、ＲＯＭ４に記憶されている情報は図
２を参照して説明したものと同様である。このため、そ
の詳細な説明はここでは繰返さない。

【００７１】なお、圧縮バイトコード格納領域１２に
は、基本ブロック単位でバイトコードが圧縮され、記憶
されているものとする。

【００７２】図７を参照して、ＲＡＭ８は、オペレーテ
ィングシステムを格納するオペレーティングシステム格
納領域１６と、バーチャルマシン（ＶＭ）モジュールを
格納するＶＭモジュール格納領域１８と、データの圧縮
するためのプログラムである圧縮モジュールを格納する
ための圧縮モジュール格納領域２４と、圧縮されたデー
タを伸張するためのプログラムである伸張モジュールを
格納するための伸張モジュール格納領域２６と、バイト
コードおよびネイティブコード等を格納するためのコー
ド格納領域２８と、基本ブロックの状態を表わす基本ブ
ロックステータスを格納するための基本ブロックステー
タス格納領域６０とを含む。基本ブロックステータス格
納領域６０は基本ブロック毎に設けられる。

【００７３】基本ブロックステータス格納領域６０は、
基本ブロックが実行された回数を格納する回数格納領域
６２と、基本ブロックのサイズを格納するサイズ格納領
域６４と、ネイティブコードが存在するか否かを示すネ
イティブコード有無フラグを格納するネイティブコード
有無フラグ格納領域６６と、バイトコードがコンパイル
された時刻または順番を格納するコンパイル時刻（順
番）格納領域６８と、圧縮に関する情報を格納する圧縮
情報格納領域７０とを含む。

【００７４】圧縮情報格納領域７０は、基本ブロックが
圧縮されているか否かを示す圧縮フラグを格納する圧縮
フラグ格納領域７２と、圧縮された基本ブロックが伸張
されているか否かを示す伸張済みフラグを格納する伸張
済みフラグ格納領域７４と、基本ブロックの圧縮方式を
格納する圧縮方式格納領域７６と、圧縮の際の圧縮率を
格納する圧縮率格納領域７８と、圧縮された時刻または
順番を格納する圧縮時刻（順番）格納領域８０と、圧縮
ネイティブコードのサイズを格納する圧縮サイズ格納領
域８２とを含む。

【００７５】図８を参照して、上位のモジュールよりあ
る基本ブロックの呼出しがあった場合には、ＣＰＵ２
は、呼出された基本ブロックの伸張済みフラグ格納領域
７４に格納されている伸張済みフラグを参照し、呼出さ
れた基本ブロックのバイトコードが伸張されており、伸
張済みバイトコード格納領域３０に格納されているか否
かを調べる（Ｓ５２）。

【００７６】バイトコードが伸張されていなければ（Ｓ
５２でＮＯ）、圧縮バイトコード格納領域１２に格納さ
れたバイトコードが伸張され（Ｓ５４）、伸張後のバイ
トコードが伸張済みバイトコード格納領域３０に格納さ
れる（Ｓ５６）。次に、この基本ブロックのバイトコー
ドが伸張済みであることを表わすため、伸張済みフラグ
の値がオンに変更される（Ｓ５８）。

【００７７】Ｓ５８の処理の後、または基本ブロックの
バイトコードが伸張済みバイトコード格納領域３０に格
納されている場合には（Ｓ５２でＹＥＳ）、ＣＰＵ２は
インタプリタを用いて、伸張済みのバイトコードを１命
令ずつ解釈しながら実行する（Ｓ６０）。その後、呼出
し側のモジュールへ復帰するための処理を行なう（Ｓ６
２）。

【００７８】なお、伸張済みバイトコード格納領域３０
に書込まれていた伸張済みのバイトコードが削除または
他のバイトコードの上書き等により失われる場合には、
そのバイトコードに対応した基本ブロックの伸張済みフ
ラグがオフに設定される。

【００７９】以上説明したように、本実施の形態による
と、バイトコードが圧縮されてＲＯＭに記憶されてい
る。このため、ＲＯＭの容量を小さくすることができ
る。

【００８０】また、伸張済みバイトコード格納領域に
は、基本ブロックの圧縮バイトコードを伸張したバイト
コードが格納される。このため、第１の実施の形態に比
べて伸張済みバイトコード格納領域の容量が少なくてす
み、ＲＡＭの容量を小さくすることができる。

【００８１】［実施の形態３］本実施の形態は、第１の
実施の形態と異なり、圧縮するバイトコードの単位がメ
ソッド単位ではなく命令単位である。

【００８２】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【００８３】また、ＲＯＭ４に記憶されている情報は図
２参照して説明したものと同様である。このため、その
詳細な説明はここでは繰返さない。

【００８４】なお、圧縮バイトコード格納領域１２に
は、命令単位でバイトコードが圧縮され、記憶されてい
るものとする。

【００８５】図９を参照して、ＲＡＭ８は、オペレーテ
ィングシステムを格納するオペレーティングシステム格
納領域１６と、バーチャルマシン（ＶＭ）モジュールを
格納するＶＭモジュール格納領域１８と、データの圧縮
するためのプログラムである圧縮モジュールを格納する
ための圧縮モジュール格納領域２４と、圧縮されたデー
タを伸張するためのプログラムである伸張モジュールを
格納するための伸張モジュール格納領域２６と、バイト
コードおよびネイティブコード等を格納するためのコー
ド格納領域２８と、命令の状態を表わす命令ステータス
を格納するための命令ステータス格納領域９０とを含
む。命令ステータス格納領域９０は命令毎に設けられ
る。

【００８６】命令ステータス格納領域９０は、命令が実
行された回数を格納する回数格納領域９２と、命令のサ
イズを格納するサイズ格納領域９４と、ネイティブコー
ドが存在するか否かを示すネイティブコード有無フラグ
を格納するネイティブコード有無フラグ格納領域９６
と、バイトコードがコンパイルされた時刻または順番を
格納するコンパイル時刻（順番）格納領域９８と、圧縮
に関する情報を格納する圧縮情報格納領域１００とを含
む。

【００８７】圧縮情報格納領域１００は、命令が圧縮さ
れているか否かを示す圧縮フラグを格納する圧縮フラグ
格納領域１０２と、圧縮された命令が伸張されているか
否かを示す伸張済みフラグを格納する伸張済みフラグ格
納領域１０４と、命令の圧縮方式を格納する圧縮方式格
納領域１０６と、圧縮の際の圧縮率を格納する圧縮率格
納領域１０８と、圧縮された時刻または順番を格納する
圧縮時刻（順番）格納領域１１０と、圧縮ネイティブコ
ードのサイズを格納する圧縮サイズ格納領域１１２とを
含む。

【００８８】図１０を参照して、上位のモジュールより
ある命令の呼出しがあった場合には、ＣＰＵ２は、呼出
された命令の伸張済みフラグ格納領域１０４に格納され
ている伸張済みフラグを参照し、呼出された命令のバイ
トコードが伸張されており、伸張済みバイトコード格納
領域３０に格納されているか否かを調べる（Ｓ７２）。

【００８９】バイトコードが伸張されていなければ（Ｓ
７２でＮＯ）、圧縮バイトコード格納領域１２に格納さ
れたバイトコードが伸張され（Ｓ７４）、伸張後のバイ
トコードが伸張済みバイトコード格納領域３０に格納さ
れる（Ｓ７６）。次に、この命令のバイトコードが伸張
済みであることを表わすため、伸張済みフラグの値がオ
ンに変更される（Ｓ７８）。

【００９０】Ｓ７８の処理の後、または命令のバイトコ
ードが伸張済みバイトコード格納領域３０に格納されて
いる場合には（Ｓ７２でＹＥＳ）、ＣＰＵ２はインタプ
リタを用いて、伸張済みのバイトコードを解釈し、実行
する（Ｓ８０）。その後、呼出し側のモジュールへ復帰
するための処理を行なう（Ｓ８２）。

【００９１】なお、伸張済みバイトコード格納領域３０
に書込まれていた伸張済みのバイトコードが削除または
他のバイトコードの上書き等により失われる場合には、
そのバイトコードに対応した命令の伸張済みフラグがオ
フに設定される。

【００９２】以上説明したように、本実施の形態による
と、バイトコードが圧縮されてＲＯＭに記憶されてい
る。このため、ＲＯＭの容量を小さくすることができ
る。

【００９３】また、伸張済みバイトコード格納領域に
は、命令の圧縮バイトコードを伸張したバイトコードが
格納される。このため、第１および第２の実施の形態に
比べて伸張済みバイトコード格納領域の容量が少なくて
すみ、ＲＡＭの容量を小さくすることができる。

【００９４】[実施の形態４］本実施の形態では、圧縮
バイトコード格納領域に格納されている圧縮バイトコー
ドの圧縮方法として、複数の圧縮方法がサポートされて
いる。

【００９５】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【００９６】また、ＲＯＭ４およびＲＡＭ８に記憶され
ている情報も図２および図３をそれぞれ参照して説明し
たものと同様である。このため、その詳細な説明はここ
では繰返さない。

【００９７】なお、圧縮バイトコード格納領域１２に
は、メソッド単位でバイトコードが圧縮され、記憶され
ているものとする。

【００９８】図１１を参照して、上位のモジュールより
あるメソッドの呼出しがあった場合には、ＣＰＵ２は、
呼出されたメソッドの伸張済みフラグ格納領域５０に格
納されている伸張済みフラグを参照し、呼出されたメソ
ッドのバイトコードが、伸張されており、伸張済みバイ
トコード格納領域３０に格納されているか否かを調べる
（Ｓ９２）。

【００９９】バイトコードが格納されていなければ（Ｓ
９２でＮＯ）、圧縮バイトコード格納領域１２に格納さ
れたバイトコードの圧縮方式が判定される（Ｓ９４）。
圧縮方式の判定は圧縮バイトコードのヘッダ部分を参照
することにより行なわれる。圧縮バイトコード格納領域
１２に格納されたバイトコードがＳ９４で求められた圧
縮方式に基づいて伸張され（Ｓ９６）、伸張後のバイト
コードが伸張済みバイトコード格納領域３０格納される
（Ｓ９８）。次に、このメソッドのバイトコードが伸張
済みであることを表わすため、伸張済みフラグの値がオ
ンに変更される（Ｓ１００）。

【０１００】Ｓ１００の処理の後、またはメソッドのバ
イトコードが伸張済みバイトコード格納領域３０に格納
されている場合には（Ｓ９２でＹＥＳ）、ＣＰＵ２はイ
ンタプリタを用いて、伸張済みのバイトコードを１命令
ずつ解釈しながら実行する（Ｓ１０２）。その後、呼出
し側のモジュールへの復帰をするための処理を行なう
（Ｓ１０４）。

【０１０１】なお、伸張済みバイトコード格納領域３０
に書込まれていた伸張済みのバイトコードが削除または
他のバイトコードの上書き等により失われる場合には、
そのバイトコードに対応したメソッドの伸張済みフラグ
がオフに設定される。

【０１０２】以上説明したように、本実施の形態による
と、バイトコードが圧縮されてＲＯＭに記憶されてい
る。このため、ＲＯＭの容量を小さくすることができ
る。

【０１０３】また、メソッド毎に圧縮方式をユーザが選
択することができ、最適な圧縮方式を採用することがで
きるため、ＲＯＭの容量を小さくすることができる。

【０１０４】［実施の形態５］本実施の形態ではＪＩＴ
を用いて、圧縮バイトコードを伸張後、ネイティブコー
ドにコンパイルし、実行するものである。

【０１０５】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【０１０６】また、ＲＯＭ４およびＲＡＭ８に記憶され
ている情報も図２および図３をそれぞれ参照して説明し
たものと同様である。このため、その詳細な説明はここ
では繰返さない。

【０１０７】なお、圧縮バイトコード格納領域１２に
は、メソッド単位でバイトコードが圧縮され、記憶され
ているものとする。

【０１０８】図１２を参照して、上位のモジュールより
あるメソッドの呼出しがあった場合には、ＣＰＵ２は、
呼出されたメソッドの伸張済みフラグ格納領域５０に格
納されている伸張済みフラグを参照し、呼出されたメソ
ッドのバイトコードが回答されており、かつネイティブ
コードに変換され、ネイティブコード格納領域３２に格
納されているか否かを調べる（Ｓ１１２）。

【０１０９】バイトコードが伸張されていなければ（Ｓ
１１２でＮＯ）、圧縮バイトコード格納領域１２に格納
されたバイトコードが伸張され（Ｓ１１４）、伸張後の
バイトコードがＪＩＴ格納領域２２に格納されたＪＩＴ
によりコンパイルされ、ネイティブコードに変換される
（Ｓ１１６）。ネイティブコードは、ネイティブコード
格納領域３２に格納される（Ｓ１１８）。このメソッド
の圧縮バイトコードが伸張済みおよびコンパイル済みで
あることを表わすため、伸張済みフラグの値がオンに設
定される（Ｓ１２０）。

【０１１０】Ｓ１２０の処理の後、またはメソッドのネ
イティブコードがネイティブコード格納領域３２に格納
されている場合には（Ｓ１１２でＹＥＳ）、ＣＰＵ２
は、プログラムカウンタの値をネイティブコードの先頭
アドレスに設定し、ネイティブコードを実行する（Ｓ１
２２）。その後、呼出し側のモジュールへ復帰するため
の処理を行なう（Ｓ１２４）。

【０１１１】なお、ネイティブコード格納領域３２に格
納されていたネイティブコードが削除または他のネイテ
ィブコードの上書き等により失われる場合には、そのネ
イティブコードに対応したメソッドの伸張済みフラグが
オフに設定される。

【０１１２】図４を参照して、Ｊａｖａ（Ｒ）言語で記
述されたプログラムが、メソッド１〜４の４つのメソッ
ドにより構成されるものとし、メソッド１、メソッド
２、メソッド３、メソッド１、メソッド２、メソッド
４、メソッド４、メソッド４の順に呼出されて、実行さ
れるものとする。なお、ネイティブコード格納領域３２
には、４つのメソッドのネイティブコードを一度にすべ
て格納することができるものとする。このとき、図１３
を参照して、ＣＰＵ２は以下の順序で処理を実行する。

【０１１３】メソッド１の圧縮バイトコードを伸張し、
伸張後のバイトコードをネイティブコードに変換すると
ともに、伸張済みフラグをオンにする（Ｓ１３２）。メ
ソッド１のネイティブコードが１命令ずつ実行される
（Ｓ１３４）。

【０１１４】メソッド２の圧縮バイトコードを伸張し、
伸張後のバイトコードをネイティブコードに変換すると
ともに、伸張済みフラグをオンにする（Ｓ１３６）。メ
ソッド２のネイティブコードが１命令ずつ実行される
（Ｓ１３８）。

【０１１５】メソッド３の圧縮バイトコードを伸張し、
伸張後のバイトコードをネイティブコードに変換すると
ともに、伸張済みフラグをオンにする（Ｓ１４０）。メ
ソッド３のネイティブコードが１命令ずつ実行される
（Ｓ１４２）。

【０１１６】メソッド１のネイティブコードが１命令ず
つ実行される（Ｓ１４４）。メソッド２のネイティブコ
ードが１命令ずつ実行される（Ｓ１４６）。

【０１１７】メソッド４の圧縮バイトコードを伸張し、
伸張後のバイトコードをネイティブコードに変換すると
ともに、伸張済みフラグをオンにする（Ｓ１４８）。メ
ソッド４のネイティブコードが１命令ずつ実行される
（Ｓ１５０）。メソッド４のネイティブコードが１命令
ずつ実行される（Ｓ１５２）。メソッド４のネイティブ
コードが１命令ずつ実行される（Ｓ１５４）。

【０１１８】以上説明したように、本実施の形態による
と、バイトコードが圧縮されてＲＯＭに記憶されてい
る。このため、ＲＯＭの容量を小さくすることができ
る。

【０１１９】なお、ネイティブコード格納領域３２をＣ
ＰＵ２とＲＡＭ８との間に設けられたキャッシュメモリ
（図示せず）に設けることも可能である。このようにす
れば、処理の実行速度を向上させることができる。

【０１２０】［実施の形態６］本実施の形態では、ＪＩ
Ｔを用いてバイトコードを、ネイティブコードにコンパ
イルし、実行するものである。その際、不要になったネ
イティブコードを圧縮して保存しておく。

【０１２１】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【０１２２】また、ＲＡＭ８に記憶されている情報は図
３を参照して説明したものと同様である。このため、そ
の詳細な説明はここでは繰返さない。

【０１２３】図１４を参照して、ＲＯＭ４は、Ｊａｖａ
（Ｒ）言語で記述されたプログラムのバイトコードを格
納するバイトコード格納領域１２２と、その他のクラス
情報を格納する領域１２４とを含む。

【０１２４】図１５を参照して、上位のモジュールより
あるメソッドの呼出しがあった場合には、ＣＰＵ２は、
ネイティブコード有無フラグ格納領域４２に格納されて
いるそのメソッドのネイティブコード有無フラグを参照
し、ネイティブコード格納領域３２に呼出されたネイテ
ィブコードが格納されているか否かを判断する（Ｓ１６
２）。

【０１２５】ネイティブコード格納領域３２にネイティ
ブコードが格納されていなければ（Ｓ１６２でＮＯ）、
ネイティブコード格納領域３２にネイティブコードを追
加格納するだけの空きがあるか否か判断する（Ｓ１６
４）。

【０１２６】ネイティブコード格納領域３２に空きがな
ければ（Ｓ１６４でＮＯ）、現在、ネイティブコード格
納領域３２に存在するメソッドのネイティブコード有無
フラグをオフにし、ネイティブコード格納領域３２に空
きを作る（Ｓ１６６）。

【０１２７】ネイティブコード格納領域３２に空きがあ
るか（Ｓ１６４でＹＥＳ）、ネイティブコード格納領域
３２に空きを作った場合には（Ｓ１６６）、圧縮ネイテ
ィブコード格納領域３４に呼出されたメソッドの圧縮ネ
イティブコードが格納されているか否かを調べる（Ｓ１
６８）。すなわち、そのメソッドの圧縮フラグ格納領域
４８に格納された圧縮フラグがオンになっているか否か
を調べる。

【０１２８】圧縮ネイティブコード格納領域３４に呼出
されたメソッドの圧縮ネイティブコードが格納されてい
れば（Ｓ１６８でＹＥＳ）、圧縮ネイティブコードを伸
張した後（Ｓ１７０）、ネイティブコード格納領域３２
に格納する（Ｓ１７４）。

【０１２９】圧縮ネイティブコード格納領域３４に呼出
されたメソッドの圧縮ネイティブコードが格納されてい
なければ、そのメソッドのバイトコードをＲＯＭ４のバ
イトコード格納領域１２２より読出し、ネイティブコー
ドに変換した後（Ｓ１７２）、ネイティブコード格納領
域３２に格納する（Ｓ１７４）。

【０１３０】Ｓ１７４の処理の後、呼出されたメソッド
のネイティブコード有無フラグをオンする。Ｓ１７６の
処理の後、またはネイティブコード格納領域３２に呼出
されたメソッドのネイティブコードが格納されている場
合には（Ｓ１６２でＹＥＳ）、ＣＰＵ２は、ネイティブ
コードを実行する（Ｓ１７８）。

【０１３１】呼出されたメソッドの圧縮ネイティブコー
ドが圧縮ネイティブコード格納領域３４に格納されてい
るか否か判断される（Ｓ１８０）。圧縮ネイティブコー
ドが圧縮ネイティブコード格納領域３４に格納されてい
なければ、ネイティブコード格納領域３２に格納されて
いる、呼出されたメソッドのネイティブコードを圧縮
し、圧縮ネイティブコード格納領域３４に格納する（Ｓ
１８２）。また、圧縮フラグ格納領域４８に格納されて
いるこのメソッドの圧縮フラグをオンにする（Ｓ１８
４）。

【０１３２】圧縮ネイティブコードが圧縮ネイティブコ
ード格納領域３４に格納されているか（Ｓ１８０でＹＥ
Ｓ）、圧縮ネイティブコード格納領域３４に格納した場
合には（Ｓ１８４）、呼出し側のモジュールへ復帰する
ための処理を行なう（Ｓ１８６）。

【０１３３】図４を参照して、Ｊａｖａ（Ｒ）言語で記
述されたプログラムが、メソッド１〜４の４つのメソッ
ドにより構成されるものとし、メソッド１、メソッド
２、メソッド３、メソッド１、メソッド２、メソッド
４、メソッド４、メソッド４の順に呼出されて、実行さ
れるものとする。

【０１３４】なお、ネイティブコード格納領域３２に
は、１つのメソッドのネイティブコードしか格納するこ
とができないものとし、圧縮ネイティブコード格納領域
３４にはすべてのメソッドの圧縮ネイティブコードを格
納できるものとする。

【０１３５】このとき、図１６および図１７を参照し
て、ＣＰＵ２は以下の順序で処理を実行する。

【０１３６】メソッド１をネイティブコード１に変換
し、ネイティブコード格納領域３２に格納する（Ｓ１９
２）。ネイティブコード１を実行する（Ｓ１９４）。ネ
イティブコード１を圧縮し、圧縮ネイティブコード格納
領域３４に格納する（Ｓ１９６）。

【０１３７】メソッド２をネイティブコード２に変換
し、ネイティブコード格納領域３２に格納する（Ｓ１９
８）。ネイティブコード２を実行する（Ｓ２００）。ネ
イティブコード２を圧縮し、圧縮ネイティブコード格納
領域３４に格納する（Ｓ２０２）。

【０１３８】メソッド３をネイティブコード３に変換
し、ネイティブコード格納領域３２に格納する（Ｓ２０
４）。ネイティブコード３を実行する（Ｓ２０６）。ネ
イティブコード３を圧縮し、圧縮ネイティブコード格納
領域３４に格納する（Ｓ２０８）。

【０１３９】圧縮ネイティブコード格納領域３４に格納
されているメソッド１の圧縮ネイティブコードを伸張
し、実行する（Ｓ２１０）。圧縮ネイティブコード格納
領域３４に格納されているメソッド２の圧縮ネイティブ
コードを伸張し、実行する（Ｓ２１２）。

【０１４０】メソッド４をネイティブコード４に変換
し、ネイティブコード格納領域３２に格納する（Ｓ２１
４）。ネイティブコード４を実行する（Ｓ２１６）。ネ
イティブコード４を圧縮し、圧縮ネイティブコード格納
領域３４に格納する（Ｓ２１８）。ネイティブコード格
納領域３２に格納されているネイティブコード４を２回
連続して実行する（Ｓ２２０）。

【０１４１】以上説明したように、本実施の形態による
と、バイトコードがネイティブコードに変換された後、
圧縮されて記憶される。このため、ＪＩＴを用いた従来
のＪａｖａ（Ｒ）ＶＭに比べ、ＲＡＭの使用容量を削減
することが可能になる。

【０１４２】［実施の形態７］本実施の形態では、第６
の実施の形態と異なり、ネイティブコードを圧縮するた
めの圧縮方式として複数種類の圧縮方式が用意されてい
るものとする。

【０１４３】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【０１４４】また、ＲＡＭ８に記憶されている情報は図
３を参照して説明したものと同様である。このため、そ
の詳細な説明はここでは繰返さない。

【０１４５】さらに、ＲＯＭ４に記憶されている情報は
図１４を参照して説明したものと同様である。このた
め、その詳細な説明はここでは繰返さない。

【０１４６】図１８を参照して、上位モジュールよりあ
るメソッドの呼出しがあった場合のＣＰＵ２の行う処理
について説明する。ＣＰＵ２の行なう処理は、図１５を
参照して説明した処理においてＳ１７０の処理の代わり
にＳ２２２の処理を実行し、Ｓ１８２およびＳ１８４の
処理の代わりに、Ｓ２２４〜Ｓ２２８の処理を実行する
ものである。

【０１４７】Ｓ２２２では、呼出されたメソッドの伸張
を行なうが、どのような方式で圧縮されているかを圧縮
方式格納領域５２に格納された値から調べ、その方式に
基づいたメソッドのネイティブコードの伸張を行なう。

【０１４８】Ｓ２２４では、所定の規則に基づいて、呼
出されたメソッドのネイティブコードの圧縮に最適な方
式を判定する。Ｓ２２６では、選択された圧縮方式でネ
イティブコードを圧縮し、圧縮ネイティブコード格納領
域３４に格納する。Ｓ２２８では、圧縮フラグ格納領域
４８に格納されているこのメソッドの圧縮フラグをオン
にするとともに、圧縮方式を圧縮方式格納領域５２に格
納する。

【０１４９】図４を参照して、Ｊａｖａ（Ｒ）言語で記
述されたプログラムが、メソッド１〜４の４つのメソッ
ドにより構成されるものとし、メソッド１、メソッド
２、メソッド３、メソッド１、メソッド２、メソッド
４、メソッド４、メソッド４の順に呼出されて、実行さ
れるものとする。

【０１５０】なお、ネイティブコード格納領域３２に
は、１つのメソッドのネイティブコードしか格納するこ
とができないものとし、圧縮ネイティブコード格納領域
３４にはすべてのメソッドの圧縮ネイティブコードを格
納できるものとする。

【０１５１】また、圧縮方式には圧縮方式ＡおよびＢの
２種類があるものとし、メソッド１のネイティブコード
の圧縮には圧縮方式Ａが適しており、メソッド２〜４の
ネイティブコードの圧縮には圧縮方式Ｂが適しているも
のとする。

【０１５２】このとき、図１９、図２０および図２１を
参照して、ＣＰＵ２は以下の順序で処理を実行する。

【０１５３】メソッド１をネイティブコード１に変換
し、ネイティブコード格納領域３２に格納する（Ｓ２３
２）。ネイティブコード１を実行する（Ｓ２３４）。ネ
イティブコード１を圧縮するのに最適な圧縮方式Ａを選
択し、ネイティブコード１を圧縮した後、圧縮ネイティ
ブコード格納領域３４に格納する（Ｓ２３６）。ネイテ
ィブコード１が圧縮方式Ａで圧縮されたことを圧縮方式
格納領域５２に格納する（Ｓ２３８）。

【０１５４】メソッド２をネイティブコード２に変換
し、ネイティブコード格納領域３２に格納する（Ｓ２４
０）。ネイティブコード２を実行する（Ｓ２４２）。ネ
イティブコード２を圧縮するのに最適な圧縮方式Ｂを選
択し、ネイティブコード２を圧縮した後、圧縮ネイティ
ブコード格納領域３４に格納する（Ｓ２４４）。ネイテ
ィブコード２が圧縮方式Ｂで圧縮されたことを圧縮方式
格納領域５２に格納する（Ｓ２４６）。

【０１５５】メソッド３をネイティブコード３に変換
し、ネイティブコード格納領域３２に格納する（Ｓ２４
８）。ネイティブコード３を実行する（Ｓ２５０）。ネ
イティブコード３を圧縮するのに最適な圧縮方式Ｂを選
択し、ネイティブコード３を圧縮した後、圧縮ネイティ
ブコード格納領域３４に格納する（Ｓ２５２）。ネイテ
ィブコード３が圧縮方式Ｂで圧縮されたことを圧縮方式
格納領域５２に格納する（Ｓ２５４）。

【０１５６】圧縮ネイティブコード格納領域３４に格納
されているメソッド１の圧縮ネイティブコードの圧縮方
式を圧縮方式格納領域５２に記憶されている値より調べ
る（Ｓ２５６）。その結果、圧縮方式は、圧縮方式Ａで
あることがわかる。圧縮ネイティブコード格納領域３４
に格納されているメソッド１の圧縮ネイティブコードを
圧縮方式Ａに対応した方式で伸張し、実行する（Ｓ２５
８）。

【０１５７】圧縮ネイティブコード格納領域３４に格納
されているメソッド２の圧縮ネイティブコードの圧縮方
式を圧縮方式格納領域５２に記憶されている値より調べ
る（Ｓ２６０）。その結果、圧縮方式は、圧縮方式Ｂで
あることがわかる。圧縮ネイティブコード格納領域３４
に格納されているメソッド２の圧縮ネイティブコードを
圧縮方式Ｂに対応した方式で伸張し、実行する（Ｓ２６
２）。

【０１５８】メソッド４をネイティブコード４に変換
し、ネイティブコード格納領域３２に格納する（Ｓ２６
４）。ネイティブコード４を実行する（Ｓ２６６）。ネ
イティブコード４を圧縮するのに最適な圧縮方式Ｂを選
択し、ネイティブコード４を圧縮した後、圧縮ネイティ
ブコード格納領域３４に格納する（Ｓ２６８）。ネイテ
ィブコード４が圧縮方式Ｂで圧縮されたことを圧縮方式
格納領域５２に格納する（Ｓ２７０）。ネイティブコー
ド格納領域３２に格納されているネイティブコード４を
２回連続して実行する（Ｓ２７２）。

【０１５９】以上説明したように、本実施の形態による
と、バイトコードがネイティブコードに変換された後、
圧縮されて記憶される。このため、ＪＩＴを用いた従来
のＪａｖａ（Ｒ）ＶＭに比べ、ＲＡＭの使用容量を削減
することが可能になる。

【０１６０】また、メソッド毎に最適な圧縮方式を用い
てネイティブコードの圧縮が行なわれる。このため、圧
縮ネイティブコード格納領域３４の容量を第６の実施の
形態よりも小さくすることができる。

【０１６１】［実施の形態８］本実施の形態では、第６
および第７の実施の形態と異なり、ネイティブコード格
納領域３２および圧縮ネイティブコード格納領域３４の
格納できるメソッドの数に制限が設けられているものと
する。

【０１６２】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【０１６３】また、ＲＡＭ８に記憶されている情報は図
３を参照して説明したものと同様である。このため、そ
の詳細な説明はここでは繰返さない。

【０１６４】さらに、ＲＯＭ４に記憶されている情報は
図１４を参照して説明したものと同様である。このた
め、その詳細な説明はここでは繰返さない。

【０１６５】図２２および図２３を参照して、上位モジ
ュールよりあるメソッドＮの呼出しがあった場合のＣＰ
Ｕ２の行う処理について説明する。ＣＰＵ２は、ネイテ
ィブコード有無フラグ格納領域４２に格納されているメ
ソッドＮのネイティブコード有無フラグを参照し、ネイ
ティブコード格納領域３２にメソッドＮのネイティブコ
ードが格納されているか否かを判断する（Ｓ２８２）。

【０１６６】ネイティブコード格納領域３２にメソッド
Ｎのネイティブコードが格納されていなければ（Ｓ２８
２でＮＯ）、ネイティブコード格納領域３２にネイティ
ブコードを追加格納するだけの空きがあるか否か判断す
る（Ｓ２８４）。

【０１６７】ネイティブコード格納領域３２に空きがな
ければ（Ｓ２８４でＮＯ）、コンパイル時刻（順番）格
納領域４４の値を調べ、ネイティブコード格納領域３２
内で最も古いメソッドを調べ、そのメソッドをメソッド
Ａとする（Ｓ２８６）。

【０１６８】メソッドＡの圧縮ネイティブコードが圧縮
ネイティブコード格納領域３４に格納されているか否か
を判断する（Ｓ２８８）。メソッドＡの圧縮ネイティブ
コードが圧縮ネイティブコード格納領域３４に格納され
ていなければ（Ｓ２８８でＮＯ）、圧縮ネイティブコー
ド格納領域３４の空きが十分か否かを調べる（Ｓ２９
０）。圧縮ネイティブコード格納領域３４の空きが十分
でなければ（Ｓ２９０でＮＯ）、回数格納領域３８に格
納された回数に基づいて、圧縮ネイティブコード格納領
域３４内で最も実行頻度の低いメソッドを調べ、そのメ
ソッドをメソッドＢとする（Ｓ２９２）。メソッドＢの
圧縮ネイティブコードを解放、すなわち削除し（Ｓ２９
４）、圧縮フラグ格納領域４８に格納されたメソッドＢ
の圧縮フラグをオフにする（Ｓ２９６）。その後、Ｓ２
９０に戻る。

【０１６９】圧縮ネイティブコード格納領域３４の空き
が十分であれば（Ｓ２９０でＹＥＳ）、メソッドＡのネ
イティブコードを圧縮し、圧縮ネイティブコード格納領
域３４に格納する（Ｓ２９８）。また、圧縮フラグ格納
領域４８に格納されているメソッドＡの圧縮フラグをオ
ンにする（Ｓ３００）。

【０１７０】メソッドＡの圧縮ネイティブコードが圧縮
ネイティブコード格納領域３４に格納されている場合
（Ｓ２８８でＹＥＳ）、またはＳ３００の処理の後、ネ
イティブコード格納領域３２のうち、メソッドＡのネイ
ティブコードが格納されている領域を解放し（Ｓ３０
２）、ネイティブコード有無フラグ格納領域４２に格納
されたメソッドＡのネイティブコード有無フラグをオフ
にする（Ｓ３０４）。その後、Ｓ２８４に戻る。

【０１７１】ネイティブコード格納領域３２にメソッド
Ｎのネイティブコードを追加格納するだけの空きがあれ
ば（Ｓ２８４でＹＥＳ）、メソッドＮのバイトコードを
ネイティブコードに変換した後（Ｓ３０６）、ネイティ
ブコード格納領域３２に格納する（Ｓ３０８）。その
後、メソッドＮのネイティブコード有無フラグをオンに
し、メソッドＮがコンパイルされた順番または時刻をコ
ンパイル時刻（順番）格納領域４４に記憶する（Ｓ３１
０）。

【０１７２】ネイティブコード格納領域３２にメソッド
Ｎのネイティブコードが格納されている場合（Ｓ２８２
でＹＥＳ）、またはＳ３１０の処理の後、ＣＰＵ２は、
メソッドＮのネイティブコードを実行する（Ｓ３１
２）。また、回数格納領域３８に格納されたメソッドＮ
の実行回数を１つインクリメントする（Ｓ３１４）。そ
の後、メソッドＮの呼出し側へ戻るための処理を行なう
（Ｓ３１６）。

【０１７３】図２４を参照して、Ｊａｖａ（Ｒ）言語で
記述されたプログラムがメソッド１〜７の７つのメソッ
ドにより構成されるものとし、メソッド１、メソッド
２、メソッド３、メソッド１、メソッド２、メソッド
４、メソッド５、メソッド６、メソッド７の順に呼出さ
れて、実行されるものとする。

【０１７４】なお、ネイティブコード格納領域３２に格
納できるメソッドの数は３つであり、圧縮ネイティブコ
ード格納領域３４に格納できるメソッドの数は３つであ
るものとする。

【０１７５】このとき、図２５、図２６および図２７を
参照して、ＣＰＵ２は以下の順序で処理を実行する。

【０１７６】メソッド１をネイティブコード１に変換
し、ネイティブコード格納領域３２に格納する（Ｓ３２
２）。ネイティブコード１を実行する（Ｓ３２４）。メ
ソッド２をネイティブコード２に変換し、ネイティブコ
ード格納領域３２に格納する（Ｓ３２６）。ネイティブ
コード２を実行する（Ｓ３２８）。メソッド３をネイテ
ィブコード３に変換し、ネイティブコード格納領域３２
に格納する（Ｓ３３０）。メソッド３を実行する（Ｓ３
３２）。この時点で、ネイティブコード格納領域３２に
は３つのメソッドのネイティブコードが記憶されてい
る。このため、ネイティブコード１〜３以外のネイティ
ブコードを格納するためには、いずれかのネイティブコ
ードが確保している領域を解放しなければならない。

【０１７７】ＣＰＵ２は、ネイティブコード１を実行し
（Ｓ３３４）、ネイティブコード２を実行する（Ｓ３３
６）。

【０１７８】メソッド４を実行するに際し、ＣＰＵ２
は、ネイティブコード格納領域３２に格納されているネ
イティブコードの中で最も古いネイティブコード１を圧
縮し、圧縮ネイティブコード格納領域３４に格納する。
それとともに、ネイティブコード格納領域３２のネイテ
ィブコード１が格納されていた領域を解放する（Ｓ３３
８）。メソッド４をネイティブコードに変換し、ネイテ
ィブコード格納領域３２のネイティブコード１が格納さ
れていた領域に格納する（Ｓ３４０）。ネイティブコー
ド４を実行する（Ｓ３４２）。

【０１７９】メソッド５を実行するに際し、ＣＰＵ２
は、ネイティブコード格納領域３２に格納されているネ
イティブコードの中で最も古いネイティブコード２を圧
縮し、圧縮ネイティブコード格納領域３４に格納する。
それとともに、ネイティブコード格納領域３２のネイテ
ィブコード２が格納されていた領域を解放する（Ｓ３４
４）。メソッド５をネイティブコードに変換し、ネイテ
ィブコード格納領域３２のネイティブコード２が格納さ
れていた領域に格納する（Ｓ３４６）。ネイティブコー
ド５を実行する（Ｓ３４８）。

【０１８０】メソッド６を実行するに際し、ＣＰＵ２
は、ネイティブコード格納領域３２に格納されているネ
イティブコードの中で最も古いネイティブコード３を圧
縮し、圧縮ネイティブコード格納領域３４に格納する。
それとともに、ネイティブコード格納領域３２のネイテ
ィブコード３が格納されていた領域を解放する（Ｓ３５
０）。メソッド６をネイティブコードに変換し、ネイテ
ィブコード格納領域３２のネイティブコード３が格納さ
れていた領域に格納する（Ｓ３４６）。ネイティブコー
ド６を実行する（Ｓ３４８）。

【０１８１】図２７を参照して、ここまでの時点でネイ
ティブコード格納領域３２には、ネイティブコード４〜
７が格納されており、圧縮ネイティブコード格納領域３
４には、ネイティブコード１〜３が格納されている。

【０１８２】図２６を参照して、ＣＰＵ２は、メソッド
７のバイトコードをネイティブコードに変換する前にネ
イティブコード格納領域３２に空き領域があるか否かを
調べる（Ｓ３５６）。ネイティブコード格納領域３２に
は空き領域がないため、ネイティブコード格納領域３２
に格納されているネイティブコードのうち、最も古いネ
イティブコード４を圧縮対象とする（Ｓ３５８）。

【０１８３】ＣＰＵ２は、ネイティブコード４を圧縮す
る前に、圧縮ネイティブコード格納領域３４に空きがあ
るか否かを調べる（Ｓ３６０）。圧縮ネイティブコード
格納領域３４に空きがないため、圧縮ネイティブコード
格納領域３４に格納されている圧縮ネイティブコードの
うち実行頻度の最も低い圧縮ネイティブコード３の領域
を解放する（Ｓ３６２）。ＣＰＵ２は、ネイティブコー
ド４を圧縮し、圧縮ネイティブコード格納領域３４の圧
縮ネイティブコード３が格納されていた領域に格納す
る。それとともに、ネイティブコード格納領域３２のネ
イティブコード４が格納されていた領域を解放する（Ｓ
３６４）。

【０１８４】ＣＰＵ２は、メソッド７のバイトコードを
ネイティブコード７に変換し、ネイティブコード格納領
域３２のメソッド７が格納されていた領域に格納する
（Ｓ３６６）。ＣＰＵ２は、ネイティブコード７を実行
する（Ｓ３６８）。

【０１８５】以上説明したように、本実施の形態による
と、バイトコードがネイティブコードに変換された後、
圧縮されて記憶される。このため、ＪＩＴを用いた従来
のＪａｖａ（Ｒ）ＶＭに比べ、ＲＡＭの使用容量を削減
することが可能になる。

【０１８６】また、ネイティブコード格納領域３２に複
数のメソッドのネイティブコードを格納することができ
るため、第７の実施の形態に比べて、処理が高速であ
る。

【０１８７】［実施の形態９］本実施の形態は、第８の
実施の形態と異なり、ネイティブコード格納領域３２に
格納しきれなくなったネイティブコードを圧縮する際の
ネイティブコードの選択基準として、最も実行頻度の低
いネイティブコードを選択するものである。

【０１８８】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【０１８９】また、ＲＡＭ８に記憶されている情報は図
３を参照して説明したものと同様である。このため、そ
の詳細な説明はここでは繰返さない。

【０１９０】さらに、ＲＯＭ４に記憶されている情報は
図１４を参照して説明したものと同様である。このた
め、その詳細な説明はここでは繰返さない。

【０１９１】図２８および図２９を参照して、上位モジ
ュールよりメソッドＮの呼出しがあった場合のＣＰＵ２
の行なう処理について説明する。ＣＰＵ２の行なう処理
は、図２２のＳ２８６の代わりに、図２８のＳ３７２の
処理を実行し、図２３のＳ３１０の処理の代わりに、図
２９のＳ３７４の処理を実行するものである。その他の
処理は、図２２および図２３を参照して説明したものと
同様である。このため、その詳細な説明はここでは繰返
さない。

【０１９２】図２８のＳ３７２では、回数格納領域３８
に格納されたネイティブコードの実行回数を調べ、ネイ
ティブコード格納領域３２内で最も実行頻度の低いメソ
ッドを調べ、そのメソッドＡとする。

【０１９３】図２９のＳ３７４では、メソッドＮのネイ
ティブコード有無フラグをオンにする。

【０１９４】以上説明したように、本実施の形態による
と、バイトコードがネイティブコードに変換された後、
圧縮されて記憶される。このため、ＪＩＴを用いた従来
のＪａｖａ（Ｒ）ＶＭに比べ、ＲＡＭの使用容量を削減
することが可能になる。

【０１９５】また、ネイティブコード格納領域３２に複
数のメソッドのネイティブコードを格納することができ
るため、第７の実施の形態に比べて、処理が高速であ
る。

【０１９６】［実施の形態１０］本実施の形態は、第８
の実施の形態と異なり、ネイティブコード格納領域３２
に格納しきれなくなったネイティブコードを圧縮する際
のネイティブコードの選択基準として、最もサイズの大
きいネイティブコードを選択するものである。

【０１９７】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【０１９８】また、ＲＡＭ８に記憶されている情報は図
３を参照して説明したものと同様である。このため、そ
の詳細な説明はここでは繰返さない。

【０１９９】さらに、ＲＯＭ４に記憶されている情報は
図１４を参照して説明したものと同様である。このた
め、その詳細な説明はここでは繰返さない。

【０２００】図３０および図３１を参照して、上位モジ
ュールよりメソッドＮの呼出しがあった場合のＣＰＵ２
の行なう処理について説明する。ＣＰＵ２の行なう処理
は、図２２のＳ２８６の代わりに、図３０のＳ３８２の
処理を実行し、図２３のＳ３１０の処理の代わりに、図
３１のＳ３８４の処理を実行するものである。その他の
処理は、図２２および図２３を参照して説明したものと
同様である。このため、その詳細な説明はここでは繰返
さない。

【０２０１】図３０のＳ３８２では、サイズ格納領域４
０に格納されたネイティブコードのサイズを調べること
により、ネイティブコード格納領域３２内で最も大きい
サイズのネイティブコードを有するメソッドを調べ、メ
ソッドＡとする。

【０２０２】図３１のＳ３８４では、メソッドＮのネイ
ティブコード有無フラグをオンにし、メソッドＮのネイ
ティブコードのサイズをサイズ格納領域４０に格納す
る。

【０２０３】以上説明したように、本実施の形態による
と、バイトコードがネイティブコードに変換された後、
圧縮されて記憶される。このため、ＪＩＴを用いた従来
のＪａｖａ（Ｒ）ＶＭに比べ、ＲＡＭの使用容量を削減
することが可能になる。

【０２０４】また、ネイティブコード格納領域３２に複
数のメソッドのネイティブコードを格納することができ
るため、第７の実施の形態に比べて、処理が高速であ
る。

【０２０５】［実施の形態１１］本実施の形態は、第８
の実施の形態と異なり、ネイティブコード格納領域３２
に格納しきれなくなったネイティブコードを圧縮する際
のネイティブコードの選択基準として、最も圧縮率の大
きいネイティブコードを選択するものである。

【０２０６】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【０２０７】また、ＲＡＭ８に記憶されている情報は図
３を参照して説明したものと同様である。このため、そ
の詳細な説明はここでは繰返さない。

【０２０８】さらに、ＲＯＭ４に記憶されている情報は
図１４を参照して説明したものと同様である。このた
め、その詳細な説明はここでは繰返さない。

【０２０９】図３２および図３３を参照して、上位モジ
ュールよりメソッドＮの呼出しがあった場合のＣＰＵ２
の行なう処理について説明する。ＣＰＵ２の行なう処理
は、図２２のＳ２８６の代わりに、図３２のＳ３９２の
処理を実行し、図２３のＳ３１０の処理の代わりに、図
３３のＳ３９４の処理を実行するものである。その他の
処理は、図２２および図２３を参照して説明したものと
同様である。このため、その詳細な説明はここでは繰返
さない。

【０２１０】図３２のＳ３９２では、圧縮率格納領域５
４に格納されたネイティブコードを圧縮した際の圧縮率
を調べることにより、ネイティブコード格納領域３２内
で最も圧縮率の大きいネイティブコードを有するメソッ
ドを調べ、メソッドＡとする。

【０２１１】図３３のＳ３９４では、メソッドＮのネイ
ティブコード有無フラグをオンにし、メソッドＮのネイ
ティブコードを圧縮した際の圧縮率を圧縮率格納領域５
４に格納する。

【０２１２】以上説明したように、本実施の形態による
と、バイトコードがネイティブコードに変換された後、
圧縮されて記憶される。このため、ＪＩＴを用いた従来
のＪａｖａ（Ｒ）ＶＭに比べ、ＲＡＭの使用容量を削減
することが可能になる。

【０２１３】また、ネイティブコード格納領域３２に複
数のメソッドのネイティブコードを格納することができ
るため、第７の実施の形態に比べて、処理が高速であ
る。

【０２１４】［実施の形態１２］本実施の形態は、第８
の実施の形態と異なり、圧縮ネイティブコード格納領域
３４に格納しきれなくなった圧縮ネイティブコードを解
放する際の圧縮ネイティブコードの選択基準として、最
もサイズの大きい圧縮ネイティブコードを選択するもの
である。

【０２１５】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【０２１６】また、ＲＡＭ８に記憶されている情報は図
３を参照して説明したものと同様である。このため、そ
の詳細な説明はここでは繰返さない。

【０２１７】さらに、ＲＯＭ４に記憶されている情報は
図１４を参照して説明したものと同様である。このた
め、その詳細な説明はここでは繰返さない。

【０２１８】図３４および図３５を参照して、上位モジ
ュールよりメソッドＮの呼出しがあった場合のＣＰＵ２
の行なう処理について説明する。ＣＰＵ２の行なう処理
は、図２２のＳ２９２の処理の代わりに、図３４のＳ４
０２の処理を実行し、図２３のＳ３１４の処理の代わり
に、図３５のＳ４０４の処理を実行するものである。そ
の他の処理は、図２２および図２３を参照して説明した
ものと同様である。このため、その詳細な説明はここで
は繰返さない。

【０２１９】図３４のＳ４０２では、圧縮サイズ格納領
域５８に格納された圧縮ネイティブコードのサイズを調
べることにより、圧縮ネイティブコード格納領域３４内
で最もサイズの大きい圧縮ネイティブコードを有するメ
ソッドを調べ、メソッドＡとする。

【０２２０】図３５のＳ４０４では、メソッドＮのネイ
ティブコードを圧縮した際のサイズを調べ、そのサイズ
を圧縮サイズ格納領域５８に格納する。

【０２２１】以上説明したように、本実施の形態による
と、バイトコードがネイティブコードに変換された後、
圧縮されて記憶される。このため、ＪＩＴを用いた従来
のＪａｖａ（Ｒ）ＶＭに比べ、ＲＡＭの使用容量を削減
することが可能になる。

【０２２２】また、ネイティブコード格納領域３２に複
数のメソッドのネイティブコードを格納することができ
るため、第７の実施の形態に比べて、処理が高速であ
る。

【０２２３】［実施の形態１３］本実施の形態は、第８
の実施の形態と異なり、圧縮ネイティブコード格納領域
３４に格納しきれなくなった圧縮ネイティブコードを解
放する際の圧縮ネイティブコードの選択基準として、圧
縮率が最も低い圧縮ネイティブコードを選択するもので
ある。

【０２２４】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【０２２５】また、ＲＡＭ８に記憶されている情報は図
３を参照して説明したものと同様である。このため、そ
の詳細な説明はここでは繰返さない。

【０２２６】さらに、ＲＯＭ４に記憶されている情報は
図１４を参照して説明したものと同様である。このた
め、その詳細な説明はここでは繰返さない。

【０２２７】図３６および図３７を参照して、上位モジ
ュールよりメソッドＮの呼出しがあった場合のＣＰＵ２
の行なう処理について説明する。ＣＰＵ２の行なう処理
は、図２２のＳ２９２の処理の代わりに、図３６のＳ４
１２の処理を実行し、図２３のＳ３１４の処理の代わり
に、図３７のＳ４１４の処理を実行するものである。そ
の他の処理は、図２２および図２３を参照して説明した
ものと同様である。このため、その詳細な説明はここで
は繰返さない。

【０２２８】図３６のＳ４１２では、圧縮率格納領域５
４に格納されたネイティブコードの圧縮率を調べること
により、圧縮ネイティブコード格納領域３４内で最も圧
縮率の低い圧縮ネイティブコードを有するメソッドを調
べ、メソッドＡとする。

【０２２９】図３７のＳ４１４では、メソッドＮのネイ
ティブコードを圧縮した際の圧縮率を調べ、圧縮率格納
領域５４に格納する。

【０２３０】以上説明したように、本実施の形態による
と、バイトコードがネイティブコードに変換された後、
圧縮されて記憶される。このため、ＪＩＴを用いた従来
のＪａｖａ（Ｒ）ＶＭに比べ、ＲＡＭの使用容量を削減
することが可能になる。

【０２３１】また、ネイティブコード格納領域３２に複
数のメソッドのネイティブコードを格納することができ
るため、第７の実施の形態に比べて、処理が高速であ
る。

【０２３２】［実施の形態１４］本実施の形態は、第８
の実施の形態と異なり、圧縮ネイティブコード格納領域
３４に格納しきれなくなった圧縮ネイティブコードを解
放する際の圧縮ネイティブコードの選択基準として、最
も古く圧縮された圧縮ネイティブコードを選択するもの
である。

【０２３３】本実施の形態に係るＪａｖａ（Ｒ）仮想マ
シンは、図１を参照して説明した組込み機器を用いて実
現される。このため、その詳細な説明はここでは繰返さ
ない。

【０２３４】また、ＲＡＭ８に記憶されている情報は図
３を参照して説明したものと同様である。このため、そ
の詳細な説明はここでは繰返さない。

【０２３５】さらに、ＲＯＭ４に記憶されている情報は
図１４を参照して説明したものと同様である。このた
め、その詳細な説明はここでは繰返さない。

【０２３６】図３８および図３９を参照して、上位モジ
ュールよりメソッドＮの呼出しがあった場合のＣＰＵ２
の行なう処理について説明する。ＣＰＵ２の行なう処理
は、図２２のＳ２９２およびＳ２９８の処理の代わり
に、図３８のＳ４２２およびＳ４２４の処理をそれぞれ
行なうものである。また、図２３のＳ３１４の処理を省
略したもの（図３９の処理）である。その他の処理は、
図２２および図２３を参照して説明したものと同様であ
る。このため、その詳細な説明はここでは繰返さない。

【０２３７】図３８のＳ４２２では、圧縮時刻（順番）
格納領域５６に格納された圧縮時刻を調べることによ
り、圧縮ネイティブコード格納領域３４内で最初に圧縮
された圧縮ネイティブコードを有するメソッドを調べ、
メソッドＡとする。

【０２３８】図３８のＳ４２４では、メソッドＡのネイ
ティブコードを圧縮し、圧縮ネイティブコード格納領域
３４に格納する。その際、圧縮した時刻を圧縮時刻（順
番）格納領域５６に格納する。

【０２３９】以上説明したように、本実施の形態による
と、バイトコードがネイティブコードに変換された後、
圧縮されて記憶される。このため、ＪＩＴを用いた従来
のＪａｖａ（Ｒ）ＶＭに比べ、ＲＡＭの使用容量を削減
することが可能になる。

【０２４０】また、ネイティブコード格納領域３２に複
数のメソッドのネイティブコードを格納することができ
るため、第７の実施の形態に比べて、処理が高速であ
る。

【０２４１】なお、実施の形態１〜１４に記載の発明
は、Ｊａｖａ（Ｒ）言語以外のオブジェクト指向言語で
記載され、かつ中間言語にコンパイルされたプログラム
にも適用可能である。

【０２４２】今回開示された実施の形態はすべての点で
例示であって制限的なものではないと考えられるべきで
ある。本発明の範囲は上記した説明ではなくて特許請求
の範囲によって示され、特許請求の範囲と均等の意味お
よび範囲内でのすべての変更が含まれることが意図され
る。

【０２４３】

【発明の効果】オブジェクト指向言語のプログラムを実
行する際に必要なメモリの容量を小さくすることができ
る。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る組込み機器のハー
ドウェア構成を示すブロック図である。

【図２】ＲＯＭに格納されているデータを説明するた
めの図である。

【図３】ＲＡＭに格納されているデータを説明するた
めの図である。

【図４】Ｊａｖａ（Ｒ）言語で記述されたプログラム
の構成を示す図である。

【図５】実施の形態１において、メソッドが呼出され
た場合の処理のフローチャートである。

【図６】実施の形態１において、メソッドが呼出され
た場合の処理のフローチャートである。

【図７】ＲＡＭに格納されているデータを説明するた
めの図である。

【図８】実施の形態２において、基本ブロックが呼出
された場合の処理のフローチャートである。

【図９】ＲＡＭに格納されるデータを説明するための
図である。

【図１０】実施の形態３において、命令が呼出された
場合の処理のフローチャートである。

【図１１】実施の形態４において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図１２】実施の形態５において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図１３】実施の形態５において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図１４】ＲＯＭに格納されているデータを説明する
ための図である。

【図１５】実施の形態６において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図１６】実施の形態６において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図１７】実施の形態６において、メソッドが呼出さ
れた場合の処理を説明するための図である。

【図１８】実施の形態７において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図１９】実施の形態７において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図２０】実施の形態７において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図２１】実施の形態７において、メソッドが呼出さ
れた場合の処理を説明するための図である。

【図２２】実施の形態８において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図２３】実施の形態８において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図２４】Ｊａｖａ（Ｒ）言語で記述されたプログラ
ムの構成を示す図である。

【図２５】実施の形態８において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図２６】実施の形態８において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図２７】実施の形態８において、メソッドが呼出さ
れた場合の処理を説明するための図である。

【図２８】実施の形態９において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図２９】実施の形態９において、メソッドが呼出さ
れた場合の処理のフローチャートである。

【図３０】実施の形態１０において、メソッドが呼出
された場合の処理のフローチャートである。

【図３１】実施の形態１０において、メソッドが呼出
された場合の処理のフローチャートである。

【図３２】実施の形態１１において、メソッドが呼出
された場合の処理のフローチャートである。

【図３３】実施の形態１１において、メソッドが呼出
された場合の処理のフローチャートである。

【図３４】実施の形態１２において、メソッドが呼出
された場合の処理のフローチャートである。

【図３５】実施の形態１２において、メソッドが呼出
された場合の処理のフローチャートである。

【図３６】実施の形態１３において、メソッドが呼出
された場合の処理のフローチャートである。

【図３７】実施の形態１３において、メソッドが呼出
された場合の処理のフローチャートである。

【図３８】実施の形態１４において、メソッドが呼出
された場合の処理のフローチャートである。

【図３９】実施の形態１４において、メソッドが呼出
された場合の処理のフローチャートである。

【符号の説明】

２ＣＰＵ、４ＲＯＭ、６ユーザインタフェース、
１２圧縮バイトコード格納領域、１４，１２４領
域、１６オペレーティングシステム格納領域、１８
モジュール格納領域、２０インタプリタ格納領域、２
２ＪＩＴ格納領域、２４圧縮モジュール格納領域、
２６伸張モジュール格納領域、２８コード格納領
域、３０バイトコード格納領域、３２ネイティブコ
ード格納領域、３４圧縮ネイティブコード格納領域、
３６メソッドステータス格納領域、３８，６２，９２
回数格納領域、４０，６４，９４サイズ格納領域、
４２，６６，９６ネイティブコード有無フラグ格納領
域、４４，６８，９８コンパイル時刻（順番）格納領
域、４６，７０，１００圧縮情報格納領域、４８，７
２，１０２圧縮フラグ格納領域、５０，７４，１０４
伸張済みフラグ格納領域、５２，７６，１０６圧縮
方式格納領域、５４，７８，１０８圧縮率格納領域、
５６，８０，１１０圧縮時刻（順番）格納領域、５
８，８２，１１２圧縮サイズ格納領域、６０基本ブロ
ックステータス格納領域、９０命令ステータス格納領
域、１２２バイトコード格納領域。

───────────────────────────────────────────────────── フロントページの続き (72)発明者坂本守東京都千代田区丸の内二丁目２番３号三菱電機株式会社内Ｆターム(参考） 5B076 BA04 5B081 AA09 DD01 5J064 AA04 BC01 BC29 BD04

Claims

【特許請求の範囲】

【請求項１】所定の言語で記述されたプログラムを実
行するプログラム実行装置であって、前記プログラムの、所定の単位毎に圧縮されたコードを
格納する圧縮コード格納部と、前記圧縮コード格納部に接続され、前記圧縮コード格納
部から前記圧縮されたコードを読出して伸張するための
伸張手段と、前記伸張手段に接続され、前記伸張手段により伸張され
たコードを格納するコード格納部と、前記コード格納部に接続され、伸張された前記コードを
解釈し、実行するためのインタープリタ手段とを含む、
プログラム実行装置。
【請求項２】前記所定の言語はオブジェクト指向言語
であり、前記所定の単位は、メソッドである、請求項１
に記載のプログラム実行装置。
【請求項３】前記所定の単位は、プログラム中で分岐
を含まない一連の命令である、請求項１に記載のプログ
ラム実行装置。
【請求項４】前記所定の単位は、命令である、請求項
１に記載のプログラム実行装置。
【請求項５】さらに、前記圧縮コード格納部に接続さ
れ、圧縮された前記コードに基づいて、前記コードの圧
縮方式を判定するための圧縮方式判定手段を含み、前記伸張手段は、前記圧縮コード格納部、前記コード格
納部および前記圧縮方式判定手段に接続され、前記圧縮
方式判定手段の出力に基づいて、圧縮された前記コード
を伸張し、前記コード格納部に格納するための手段を含
む、請求項１に記載のプログラム実行装置。
【請求項６】オブジェクト指向言語で記述されたプロ
グラムを実行するプログラム実行装置であって、前記プ
ログラムは前記プログラム実行装置にとってネイティブ
なコード以外のコードで記述されており、メソッド毎に圧縮された前記プログラムのコードを格納
する圧縮コード格納部と、前記圧縮コード格納部に接続され、圧縮された前記コー
ドを伸張するための伸張手段と、前記伸張手段に接続され、伸張された前記コードをネイ
ティブコードに変換するための変換手段と、前記変換手段に接続され、前記変換手段により出力され
るネイティブコードを格納するネイティブコード格納部
と、前記ネイティブコード格納部に接続され、前記ネイティ
ブコードを実行するためのネイティブコード実行手段と
を含む、プログラム実行装置。
【請求項７】前記ネイティブコード格納部は、キャッ
シュメモリよりなる、請求項６に記載のプログラム実行
装置。
【請求項８】オブジェクト指向言語で記述されたプロ
グラムを実行するプログラム実行装置であって、前記プログラムのメソッドのコードを格納するコード格
納部と、メソッドのネイティブコードを格納するネイティブコー
ド格納部と、メソッドのネイティブコードを圧縮した圧縮ネイティブ
コードを格納する圧縮ネイティブコード格納部と、前記ネイティブコード格納部に接続され、前記ネイティ
ブコード格納部に所望のメソッドのネイティブコードが
格納されているか否かを判断するための第１の判断手段
と、前記圧縮ネイティブコード格納部に接続され、前記圧縮
ネイティブコード格納部に前記所望のメソッドの圧縮ネ
イティブコードが格納されているか否かを判断する第２
の判断手段と、前記第１および第２の判断手段、前記圧縮ネイティブコ
ード格納部、前記コード格納部および前記ネイティブコ
ード格納部に接続され、前記第１および第２の判断手段
の出力に基づいて、前記圧縮ネイティブコード格納部に
格納された圧縮ネイティブコードの伸張または前記コー
ド格納部に格納されたコードのネイティブコードへの変
換を選択的に実行し、得られたネイティブコードを前記
ネイティブコード格納部へ格納するための、ネイティブ
コード格納制御手段と、前記ネイティブコード格納部に接続され、前記ネイティ
ブコード格納部に格納されたネイティブコードを実行す
るためのネイティブコード実行手段と、前記第２の判断手段、前記ネイティブコード格納部およ
び前記圧縮ネイティブコード格納部に接続され、前記第
２の判断手段の出力に基づいて、実行されたネイティブ
コードを圧縮し、前記圧縮ネイティブコード格納部へ格
納するためのネイティブコード圧縮格納手段とを含む、
プログラム実行装置。
【請求項９】さらに、前記圧縮ネイティブコード格納
部に格納されている圧縮ネイティブコードの圧縮方式を
メソッド毎に格納する圧縮方式格納部を含み、前記ネイティブコード格納制御手段は、前記第１および
第２の判断手段、前記圧縮ネイティブコード格納部、前
記コード格納部、前記ネイティブコード格納部および前
記圧縮方式格納部に接続され、前記第１および第２の判
断手段の出力に基づいて、前記圧縮方式格納部に格納さ
れた圧縮方式に従った前記圧縮ネイティブコード格納部
に格納された圧縮ネイティブコードの伸張または前記コ
ード格納部に格納されたコードのネイティブコードへの
変換を選択的に実行し、得られたネイティブコードを前
記ネイティブコード格納部へ格納するための手段を含
み、前記ネイティブコード圧縮格納手段は、前記第２の判断
手段、前記ネイティブコード格納部、前記圧縮ネイティ
ブコード格納部および前記圧縮方式格納部に接続され、
前記第２の判断手段の出力に基づいて、実行されたネイ
ティブコードを予め定められた方法に従い定められる圧
縮方式により圧縮し、圧縮ネイティブコードを前記圧縮
ネイティブコード格納部へ格納し、前記圧縮方式を前記
圧縮方式格納部へ格納するための手段を含む、請求項８
に記載のプログラム実行装置。
【請求項１０】前記ネイティブコード圧縮格納手段
は、前記ネイティブコード格納部に格納されているメソ
ッドのネイティブコードのうち、最も古くネイティブコ
ードに変換されたものから優先的に圧縮する、請求項８
に記載のプログラム実行装置。
【請求項１１】前記ネイティブコード圧縮格納手段
は、前記ネイティブコード格納部に格納されているメソ
ッドのネイティブコードのうち、実行頻度の低いものか
ら優先的に圧縮する、請求項８に記載のプログラム実行
装置。
【請求項１２】前記ネイティブコード圧縮格納手段
は、前記ネイティブコード格納部に格納されているメソ
ッドのネイティブコードのうち、サイズの大きいものか
ら優先的に圧縮する、請求項８に記載のプログラム実行
装置。
【請求項１３】前記ネイティブコード圧縮格納手段
は、前記ネイティブコード格納部に格納されているメソ
ッドのネイティブコードのうち、最も圧縮率が大きいも
のから優先的に圧縮する、請求項８に記載のプログラム
実行装置。
【請求項１４】前記ネイティブコード圧縮格納手段
は、圧縮ネイティブコードの格納領域に空きがない場合
には、前記圧縮ネイティブコード格納領域に格納されて
いるメソッドの圧縮ネイティブコードのうち、最も実行
頻度が低い圧縮ネイティブコードを削除する、請求項８
に記載のプログラム実行装置。
【請求項１５】前記ネイティブコード圧縮格納手段
は、圧縮ネイティブコードの格納領域に空きがない場合
には、前記圧縮ネイティブコード格納領域に格納されて
いるメソッドの圧縮ネイティブコードのうち、最もサイ
ズが大きい圧縮ネイティブコードを削除する、請求項８
に記載のプログラム実行装置。
【請求項１６】前記ネイティブコード圧縮格納手段
は、圧縮ネイティブコードの格納領域に空きがない場合
には、前記圧縮ネイティブコード格納領域に格納されて
いるメソッドの圧縮ネイティブコードのうち、最も圧縮
率が低い圧縮ネイティブコードを削除する、請求項８に
記載のプログラム実行装置。
【請求項１７】前記ネイティブコード圧縮格納手段
は、圧縮ネイティブコードの格納領域に空きがない場合
には、前記圧縮ネイティブコード格納領域に格納されて
いるメソッドの圧縮ネイティブコードのうち、最も古く
に圧縮された圧縮ネイティブコードを削除する、請求項
８に記載のプログラム実行装置。
【請求項１８】オブジェクト指向言語で記述されたプ
ログラムを実行するプログラム実行方法であって、所定の単位毎に圧縮されたコードを伸張するステップ
と、伸張されたコードを解釈し、実行するステップとを含
む、プログラム実行方法。
【請求項１９】前記所定の単位は、メソッドである、
請求項１８に記載のプログラム実行方法。
【請求項２０】前記所定の単位は、プログラム中で分
岐を含まない一連の命令である、請求項１８に記載のプ
ログラム実行方法。
【請求項２１】前記所定の単位は、命令である、請求
項１８に記載のプログラム実行方法。
【請求項２２】さらに、所定の単位毎に圧縮されたコ
ードの圧縮方式を判定するステップを含み、前記伸張するステップは、判定された圧縮方式に基づい
て、所定の単位毎に圧縮されたコードを伸張するステッ
プを含む、請求項１８に記載のプログラム実行方法。
【請求項２３】オブジェクト指向言語で記述されたプ
ログラムを実行するプログラム実行方法であって、メソッド毎に圧縮されたコードを伸張するステップと、伸張された前記コードをネイティブコードに変換するス
テップと、前記ネイティブコードを実行するステップとを含む、プ
ログラム実行方法。
【請求項２４】オブジェクト指向言語で記述されたプ
ログラムを実行するプログラム実行装置で用いられるプ
ログラム実行方法であって、前記プログラム実行装置は、前記プログラムのメソッド
のコードを格納するコード格納部と、メソッドのネイテ
ィブコードを格納するネイティブコード格納部と、メソ
ッドのネイティブコードを圧縮した圧縮ネイティブコー
ドを格納する圧縮ネイティブコード格納部とを含み、前記ネイティブコード格納部に所望のメソッドのネイテ
ィブコードが格納されているか否かを判断するステップ
と、前記圧縮ネイティブコード格納部に前記所望のメソッド
の圧縮ネイティブコードが格納されているか否かを判断
するステップと、前記ネイティブコードの格納結果および前記圧縮ネイテ
ィブコードの格納結果に基づいて、前記圧縮ネイティブ
コード格納部に格納された圧縮ネイティブコードの伸張
または前記コード格納部に格納されたコードのネイティ
ブコードへの変換を選択的に実行し、得られたネイティ
ブコードを前記ネイティブコード格納部へ格納するステ
ップと、前記ネイティブコード格納部に格納されたネイティブコ
ードを実行するステップと、前記圧縮ネイティブコードの格納結果に基づいて、実行
されたネイティブコードを圧縮し、前記圧縮ネイティブ
コード格納部へ格納するステップとを含む、プログラム
実行方法。
【請求項２５】前記プログラム実行装置は、さらに、
前記圧縮ネイティブコード格納部に格納されている圧縮
ネイティブコードの圧縮方式をメソッド毎に格納する圧
縮方式格納部を含み、前記ネイティブコードを前記ネイティブコード格納部へ
格納する前記ステップは、前記ネイティブコードの格納
結果および前記圧縮ネイティブコードの格納結果に基づ
いて、前記圧縮方式格納部に格納された圧縮方式に従っ
た前記圧縮ネイティブコード格納部に格納された圧縮ネ
イティブコードの伸張または前記コード格納部に格納さ
れたコードのネイティブコードへの変換を選択的に実行
し、得られたネイティブコードを前記ネイティブコード
格納部へ格納するステップを含み、前記圧縮ネイティブコード格納部へ格納する前記ステッ
プは、前記圧縮ネイティブコードの格納結果に基づい
て、実行されたネイティブコードを予め定められた方法
に従い定められる圧縮方式により圧縮し、圧縮ネイティ
ブコードを前記圧縮ネイティブコード格納部へ格納し、
前記圧縮方式を前記圧縮方式格納部へ格納するステップ
を含む、請求項２４に記載のプログラム実行方法。
【請求項２６】前記圧縮ネイティブコード格納部へ格
納する前記ステップは、前記ネイティブコード格納部に
格納されているメソッドのネイティブコードのうち、最
も古くネイティブコードに変換されたものから優先的に
圧縮する、請求項２４に記載のプログラム実行方法。
【請求項２７】前記圧縮ネイティブコード格納部へ格
納する前記ステップは、前記ネイティブコード格納部に
格納されているメソッドのネイティブコードのうち、実
行頻度の低いものから優先的に圧縮する、請求項２４に
記載のプログラム実行方法。
【請求項２８】前記圧縮ネイティブコード格納部へ格
納する前記ステップは、前記ネイティブコード格納部に
格納されているメソッドのネイティブコードのうち、サ
イズの大きいものから優先的に圧縮する、請求項２４に
記載のプログラム実行方法。
【請求項２９】前記圧縮ネイティブコード格納部へ格
納する前記ステップは、前記ネイティブコード格納部に
格納されているメソッドのネイティブコードのうち、最
も圧縮率が大きいものから優先的に圧縮する、請求項２
４に記載のプログラム実行方法。
【請求項３０】前記圧縮ネイティブコード格納部へ格
納する前記ステップは、圧縮ネイティブコードの格納領
域に空きがない場合には、前記圧縮ネイティブコード格
納領域に格納されているメソッドの圧縮ネイティブコー
ドのうち、最も実行頻度が低い圧縮ネイティブコードを
削除する、請求項２４に記載のプログラム実行方法。
【請求項３１】前記圧縮ネイティブコード格納部へ格
納する前記ステップは、圧縮ネイティブコードの格納領
域に空きがない場合には、前記圧縮ネイティブコード格
納領域に格納されているメソッドの圧縮ネイティブコー
ドのうち、最もサイズが大きい圧縮ネイティブコードを
削除する、請求項２４に記載のプログラム実行方法。
【請求項３２】前記圧縮ネイティブコード格納部へ格
納する前記ステップは、圧縮ネイティブコードの格納領
域に空きがない場合には、前記圧縮ネイティブコード格
納領域に格納されているメソッドの圧縮ネイティブコー
ドのうち、最も圧縮率が低い圧縮ネイティブコードを削
除する、請求項２４に記載のプログラム実行方法。
【請求項３３】前記圧縮ネイティブコード格納部へ格
納する前記ステップは、圧縮ネイティブコードの格納領
域に空きがない場合には、前記圧縮ネイティブコード格
納領域に格納されているメソッドの圧縮ネイティブコー
ドのうち、最も古くに圧縮された圧縮ネイティブコード
を削除する、請求項２４に記載のプログラム実行方法。