JP2000267861A - インタプリタの実装方法及びインタプリタプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】インタプリタ実行時における命令キャッシュの
ヒット率の向上を図る。 【解決手段】主メモリ２に確保された命令処理単位領域
２５における各仮想命令処理単位の配置を、例えば領域
２５２上の仮想命令ａの処理単位Ａと領域２５３上の仮
想命令ｘの処理単位ＸとをＢ１のように入れ替えるな
ど、対応する仮想命令の使用回数または使用頻度の順に
動的に入れ替えると共に、ジャンプテーブル２４に登録
されている各仮想命令処理単位の配置先の情報を、仮想
命令ａから指定されるエントリ中の０xａｂ４００と仮
想命令ｘから指定されるエントリ中の０xａｂｃｄ０と
をＢ２のように入れ替えるなど、仮想命令処理単位の入
れ替えに連動して入れ替える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ上で
動作して、仮想的な命令列を解釈し、実行するインタプ
リタの実装方法及びインタプリタプログラムを記録した
コンピュータ読み取り可能な記録媒体に関する。

【０００２】

【従来の技術】インタプリタとは、仮想的な命令列（つ
まりコンピュータ上のＣＰＵにより解釈・実行されない
命令列）をソフトウェアで解釈し、実行するプログラム
のことである。多くの場合、インタプリタは、仮想的な
命令（仮想命令）を解釈し、実行する１つのループ（命
令処理単位）によって実装される、このループの中に
は、命令（仮想命令）をメモリからロードし、命令の種
類を判別して、その命令に相当する処理へ分岐する部分
と、各命令毎に、命令の機能を実行する部分がある。

【０００３】これらインタプリタの処理部分が、メモリ
上のどの番地に配置されるかは、当該インタプリタのソ
ースプログラムがどういう順序でこれらの処理を記述し
ているかに依存している。また、インタプリタの対象と
なるプログラムの実体である仮想命令列のメモリ上の配
置も、当該インタプリタの対象となる各プログラムをメ
モリにロードするタイミングに依存している。

【０００４】さて、インタプリタを、ダイレクトマップ
方式のみを適用するキャッシュメモリが実装されている
ＣＰＵ上で動作させる場合、インタプリタのメインルー
プの実行において、命令キャッシュのヒット率を向上さ
せるには、使用頻度の高い仮想命令の処理単位から順番
にプログラムを記述して、メモリ上の配置を連続的に割
り付けるようにすればよい。Ｃ言語の場合、ｓｗｉｔｃ
ｈ−ｃａｓｅ文によって、記述することになる。このプ
ログラム（インタプリタの実体）をコンパイルすると、
インタプリタの目的コード（機械語）には、ジャンプテ
ーブルという、（アドレスサイズ）×（仮想命令数）の
大きさのテーブルが生成され、このテーブルヘ仮想命令
コードによるオフセットでアクセスすると、その仮想命
令の処理が配置されている番地を求められるようになっ
ている。

【０００５】以下、このインタプリタのメインループの
処理手順の詳細を図７を参照して説明する。まず、仮想
命令列１０１へのプログラムカウンタ（ＰＣ）１０２を
使って仮想命令（仮想命令コード）ｘをロードする（ス
テップＤ１）。

【０００６】次に、ロードした仮想命令ｘによってジャ
ンプテーブル１０４を引くことにより、インタプリタの
中心をなす命令処理単位領域１０５中の、当該仮想命令
ｘに対応する命令処理単位Ｘ、即ち当該仮想命令ｘを解
釈し、実行するための命令処理単位Ｘの格納先番地を得
る（ステップＤ２）。図７では、０xａｂｃｄ０（先頭
の０xは１６進表現であることを示す）が得られる。そ
して、上記ステップＤ２で得た番地、即ち現在インタプ
リタの対象となっている仮想命令ｘに対する、当該イン
タプリタにおける命令処理単位Ｘの格納先番地０xａｂ
ｃｄ０ヘジャンプする（ステップＤ３）。以上のステッ
プＤ２，Ｄ３の処理はディスパッチ処理と呼ばれる。

【０００７】次に、ジャンプ先の命令処理単位Ｘによ
り、現在インタプリタの対象となっている仮想命令ｘの
処理を実行する（ステップＤ４）。

【０００８】そして、仮想命令列１０１へのプログラム
カウンタ１０２を次の仮想命令へ進め（ステップＤ
５）、インタプリタのメインループの先頭（ステップＤ
１）へ戻る。

【０００９】

【発明が解決しようとする課題】前記した、従来のイン
タプリタの実装方式では、使用頻度の高い仮想命令が予
め分っている場合にはよいが、インタプリタ上で動作さ
せるプログラム（例えばアプリケーションプログラム）
の種類によっては、当該プログラム中の各仮想命令の使
用頻度が変化するので、命令キャッシュのヒット率に関
して全てのプログラムに最適なメモリ配置とするのは困
難であった。

【００１０】また、ジャンプテーブルを使わない方法と
して、アセンブラでメインループを記述し、仮想命令
（仮想命令コード）の順番に、一定間隔Ｚで各仮想命令
の処理単位を記述し、命令コード×Ｚによって仮想命令
の処理単位の格納先番地を求めるようにするものも知ら
れている、しかし、この方式では、各仮想命令の処理単
位の順序は、仮想命令のデザインによって決定されてし
まい、プログラム毎に、命令キャッシュのヒット率が最
適となるようなメモリ配置にすることはできなかった。

【００１１】本発明は上記事情を考慮してなされたもの
でその目的は、キャッシュのヒット率を向上できるイン
タプリタの実装方法及びインタプリタプログラムを記録
したコンピュータ読み取り可能な記録媒体を提供するこ
とにある。

【００１２】

【課題を解決するための手段】本発明は、インタプリタ
（つまり、命令キャッシュを備えた情報処理機器上で動
作して、仮想命令列を解釈し、実行するインタプリタ）
の中枢をなす各仮想命令の処理単位のメモリ上の配置
を、対応する仮想命令の使用状況に応じて動的に入れ替
えると共に、ジャンプテーブルに登録されている各仮想
命令処理単位の配置先の情報を、上記仮想命令処理単位
の入れ替えに連動して入れ替えることを特徴とする。

【００１３】ここで、上記各仮想命令の使用状況を表す
情報として、その仮想命令の使用回数の情報、或いは情
報処理機器内部で発生する任意の時間間隔（例えば、Ｏ
Ｓからのタイマ割り込みの時間間隔）もしくは外部から
指定される時間間隔で取得される使用頻度の情報を用い
るとよい。

【００１４】このような構成においては、各仮想命令処
理単位のメモリ上の配置を、対応する仮想命令の使用状
況に応じて動的に入れ替えることで、使用回数または使
用頻度の順位の高い各仮想命令の処理単位をメモリ領域
上に連続的に配置することが可能となる。これにより、
使用回数または使用頻度の順位の高い各仮想命令の処理
単位のメモリ配置で決まる命令キャッシュのラインアド
レス（ブロックアドレス）が同一となる状態を避けるこ
とができ、命令キャッシュのヒット率の向上を図って、
インタプリタの実行性能を向上させることが可能とな
る。

【００１５】ところで、組み込みシステムのように、Ｒ
ＯＭ等、書き換え不可能なメモリ上でインタプリタを実
行するシステムがある。この種のシステムでは、仮想命
令処理単位のメモリ配置を動的に入れ替えることは不可
能である。

【００１６】そこで本発明は、仮想命令処理単位列が配
置される命令処理単位用メモリ領域がたとえＲＯＭ等の
書き換え不可能なメモリ上に確保されている場合でも、
仮想命令処理単位のメモリ配置を変更できるように、仮
想命令処理単位列中の一部の仮想命令処理単位を配置す
るための、命令キャッシュと同一サイズのキャッシュ用
メモリ領域を書き換え可能なメモリ上に確保し、上記命
令処理単位用メモリ領域上の仮想命令処理単位列の中か
ら一部の仮想命令処理単位を各仮想命令の使用状況に応
じて選択して上記キャッシュ用メモリ領域に再配置する
と共に、ジャンプテーブル中の、上記再配置した仮想命
令処理単位に対応する仮想命令から指定されるエントリ
の内容を、当該仮想命令処理単位の再配置先を指すよう
に更新することをも特徴とする。

【００１７】ここで、実行すべき仮想命令をロードし、
当該仮想命令で指定されるジャンプテーブルのエントリ
の内容から、当該仮想命令の処理単位にジャンプするた
めの処理（ロード、ディスパッチ処理）の手続きを、キ
ャッシュ用メモリ領域の先頭部分に配置するならば、当
該処理の実行時における命令キャッシュのヒット率を向
上させることができる。

【００１８】このような構成においては、命令処理単位
用メモリ領域上に配置されている仮想命令処理単位列の
うちの一部の仮想命令処理単位を各仮想命令の使用状況
に応じて選択してキャッシュ用メモリ領域に再配置する
ことで、使用回数または使用頻度の順位の高い各仮想命
令の処理単位を当該キャッシュ用メモリ領域上に連続的
に配置することが可能となる。つまり、使用回数または
使用頻度の順位の高い各仮想命令の処理単位について
は、キャッシュ用メモリ領域にその順位を反映するよう
に再配置できる。そして、この再配置に連動してジャン
プテーブルのエントリの内容も書き換えることにより、
使用回数または使用頻度の順位の高い各仮想命令の処理
単位は命令処理単位用メモリ領域からではなくてキャッ
シュ用メモリ領域から読み出される。ここで、キャッシ
ュ用メモリ領域は命令キャッシュと同一サイズであるた
め、使用回数または使用頻度の順位の高い各仮想命令の
処理単位のメモリ配置で決まる命令キャッシュのライン
アドレスが同一となる状態を確実に避けることができ、
命令キャッシュのヒット率の向上を図って、インタプリ
タの実行性能を向上させることが可能となる。ここで
は、命令処理単位用メモリ領域が確保されるメモリに、
書き換え可能なメモリは勿論、書き換え不可能なＲＯＭ
等のメモリを適用できるため、システムの用途に適した
メモリ配置を得ることができる。

【００１９】ここで、上記各仮想命令の使用状況を表す
情報として、その仮想命令の使用回数の情報を用いる構
成では、各仮想命令の使用回数の順序が入れ替わった場
合に、仮想命令処理単位の入れ替えまたは再配置を行う
とよい。また、各仮想命令の使用状況を表す情報とし
て、情報処理機器内部で発生する任意の時間間隔もしく
は外部から指定される時間間隔で取得される使用頻度の
情報を用いる構成では、その使用頻度の情報を取得する
時間間隔で、仮想命令処理単位の入れ替えまたは再配置
を行うとよい。このような構成においては、一連の手続
きの局所性を生かした仮想命令処理単位のメモリ配置が
実現可能となる。

【００２０】また本発明は、仮想命令処理単位の入れ替
えまたは再配置による新しいメモリ配置の情報を、書き
換え可能な不揮発性記録媒体に保存することにより、再
利用可能なようにしたことをも特徴とする。

【００２１】また本発明は、各仮想命令のメモリ配置を
手続き単位でその手続きの使用状況に応じて動的に入れ
替えることをも特徴とする。このような構成において
は、データキャッシュのヒット率も向上することが可能
となる。

【００２２】また本発明は、各仮想命令をコンパイルし
てネイティブコードに変換し、ＣＰＵにより実行する場
合に、この変換したネイティブコードをコンパイルした
順序でメモリ上に連続的に配置することをも特徴とす
る。更に、各ネイティブコードのメモリ配置を手続き単
位でその手続きの使用状況に応じて動的に入れ替えるこ
とをも特徴とする。このような構成においては、各仮想
命令をインタプリタにより実行するのではなく、各仮想
命令をネイティブコードに変換してＣＰＵにより実行す
る場合にも、命令キャッシュのヒット率を向上して、シ
ステムの実行性能の高速化を実現することができる。

【００２３】

【発明の実施の形態】本発明では、インタプリタの実行
において、命令キャッシュのヒット率の向上を図る方法
として、２通りの方法が適用可能である。１つは、命令
キャッシュ及びインタプリタのコード（プログラム）が
格納されるメモリ領域（命令処理単位領域）とは別に、
キャッシュ用のメモリ領域を確保し、この領域に、使用
頻度の高い仮想命令の処理単位をコピーして、実行する
方法（第１の方法）である。もう１つは、命令処理単位
領域上で、仮想命令処理単位のコードを直接入れ替える
方法（第２の方法）である。以下、第１の方法を適用し
た第１の実施形態及び第２の方法を適用した第２の実施
形態につき、図面を参照して順に説明する。

【００２４】［第１の実施形態］図１は本発明の第１の
実施形態に係るキャッシュ機能付きインタプリタを備え
た情報処理機器のブロック構成図である。同図におい
て、１は情報処理機器の制御中枢となるＣＰＵ、２はイ
ンタプリタ等の各種プログラム、データが格納される主
メモリである。３はハードディスク装置等に代表される
外部記憶装置、４はキーボード、マウス等に代表される
入力装置である。これらＣＰＵ１、主メモリ２、外部記
憶装置３、入力装置４及び図示せぬ表示装置等は、バス
５により相互接続されている。

【００２５】ＣＰＵ１は、主メモリ２に格納されている
命令の一部の写しが置かれる命令キャッシュ１１、及び
主メモリ２に格納されているデータの一部の写しが置か
れるデータキャッシュ１２を有している。ここで、イン
タプリタによる解釈・実行の対象となる仮想命令列（か
らなる例えばアプリケーションプログラム）はデータと
して扱われ、データキャッシュ１２への格納対象とな
る。

【００２６】主メモリ２には、仮想命令列２１（からな
る手続きであるアプリケーションプログラム）、プログ
ラムカウンタ（ＰＣ）２２、及びジャンプテーブル２４
が配置される領域が確保される。主メモリ２にはまた、
インタプリタの中心をなし、各種仮想命令を解釈し、実
行するための仮想命令処理単位群が配置される命令処理
単位領域２５が確保される。

【００２７】主メモリ２にはまた、インタプリタ中の仮
想命令処理単位の写しが置かれるキャッシュ用メモリ領
域２７が確保される。このキャッシュ用メモリ領域２７
のサイズは、ＣＰＵ１内の命令キャッシュ１１、つまり
システムの命令キャッシュ１１のサイズに一致する。キ
ャッシュ用メモリ領域２７の先頭部２７１には、仮想命
令のロード、ディスパッチ処理、及び各仮想命令の使用
回数をカウントする処理のためのプログラム部分が配置
され、当該プログラム部分に対する十分な命令キャッシ
ュヒット率が確保されるになっている。

【００２８】主メモリ２には更に、インタプリタの一部
をなし、本発明に直接関係する命令処理単位再配置プロ
グラム２８が配置される領域が確保される。この命令処
理単位再配置プログラム２８は、命令処理単位領域２５
上の仮想命令処理単位群を対象に使用回数の多い仮想命
令の処理単位から順に選択してキャッシュ用メモリ領域
２７に順次コピーする（再配置する）動作と、ジャンプ
テーブル２４内の該当する仮想命令処理単位へのアドレ
スを当該コピー先のアドレスに書き換える動作を行うた
めの処理手順を有する。

【００２９】次に図１の構成の動作を説明する。インタ
プリタは、各仮想命令について、その仮想命令が使用さ
れる回数の情報を取得する。そのために本実施形態で
は、仮想命令の種類数分のエントリを持った整数配列
（テーブル）を主メモリ２上に確保し、仮想命令を実行
する都度（具体的には、ロード、ディスパッチする都
度）、その仮想命令に固有のエントリの値（使用回数カ
ウンタ値）を１だけカウントアップするようにしてい
る。

【００３０】インタプリタは、上記整数配列の各エント
リに保持されている各仮想命令の使用回数（総使用回
数）の順位が入れ替わった場合に、キャッシュ用メモリ
領域２７に対する仮想命令処理単位の配置（再配置）を
行う。この場合、最初の段階では、１仮想命令が実行さ
れる都度、仮想命令処理単位の再配置処理が行われる可
能性があるものの、ある程度の時間が経過した後は、各
仮想命令の使用回数の順位はほぼ固定されるため、仮想
命令処理単位の再配置処理の頻度は低下する。なお、上
記整数配列の各エントリの内容は、システム立ち上げ
時、或いは（仮想命令列２１からなる）アプリケーショ
ンプログラムの起動もしくは終了時にゼロクリアされる
ものとする。

【００３１】以下、この仮想命令処理単位の再配置処理
について、図２のフローチャートを参照して説明する。

【００３２】図１の情報処理機器では、インタプリタの
命令処理単位再配置プログラム２８により、まずキャッ
シュ用メモリ領域２７に対する書き込みアドレスＡとし
て、当該領域２７の先頭部２７１の直後のアドレス、即
ち仮想命令のロード、ディスパッチ処理等（のためのプ
ログラム部分）が配置されている部分に後続する領域
（仮想命令の処理単位用のメモリ領域）の先頭アドレス
を設定する（ステップＳ１）。次に、各仮想命令の使用
回数の情報に従って、未配置（未再配置）の仮想命令処
理単位に対応する仮想命令の中で最も使用回数の多い仮
想命令を選択する（ステップＳ２）。そして、アドレス
Ａに、選択した仮想命令に固有のインタプリタの処理単
位（仮想命令処理単位）のサイズＺを加算し、その加算
後のアドレスＡ＋Ｚが、キャッシュ用メモリ領域２７の
終端アドレスを超えているか否かをチェックする（ステ
ップＳ３，Ｓ４）。

【００３３】もし、Ａ＋Ｚがキャッシュ用メモリ領域２
７の終端を超えていないならば、キャッシュ用メモリ領
域２７内のアドレスＡからアドレスＡ＋Ｚ−１の範囲
に、命令処理単位領域２５に配置されている上記選択し
た仮想命令の処理単位をコピーする（ステップＳ５）。

【００３４】そして、仮想命令処理単位の配置場所が変
わってもインタプリタが正しく動作可能なように、仮想
命令のディスパッチ処理で使用するジャンプテーブル２
４内の上記選択した仮想命令で指定されるエントリの内
容（つまり、該当する仮想命令処理単位へのアドレス）
を、上記書き込みアドレスＡの値に書き換える（ステッ
プＳ６）。ここでは、選択した仮想命令が図１に示す仮
想命令ｘであり、当該仮想命令ｘで指定されるジャンプ
テーブル２４のエントリ位置が３であり、当該仮想命令
ｘの処理単位Ｘの命令処理単位領域２５上での格納先ア
ドレスが０xａｂｃｄ０であり、そして当該処理単位Ｘ
のキャッシュ用メモリ領域２７上でのコピー先アドレス
（コピー先先頭アドレス）が０x１２３４０であるもの
とすると、上記ステップＳ６では、ジャンプテーブル２
４の３番目のエントリの内容が、０xａｂｃｄ０から、
図１に示すように０x１２３４０に更新される。

【００３５】次に、上記書き込みアドレスＡをＡ＋Ｚに
更新し（ステップＳ７）、ステップＳ２に戻る。上記の
動作は、上記ステップＳ４で、Ａ＋Ｚの値がキャッシュ
用メモリ領域２７の終端アドレスを超えたことを検出す
るまで、即ちキャッシュ用メモリ領域２７に新たな仮想
命令処理単位が配置（再配置）可能な空き部分がなくな
るまで繰り返される。

【００３６】以上により、キャッシュ用メモリ領域２７
には、各仮想命令の最新の使用回数の順に、対応する仮
想命令処理単位が連続的に配置（再配置）される。つま
り、前回の命令処理単位再配置プログラム２８に従う仮
想命令処理単位の配置時点と比べて、各仮想命令の使用
回数の順位が変化した結果、最新の各仮想命令の使用回
数の順位を反映するように、キャッシュ用メモリ領域２
７に対する仮想命令処理単位の再配置が発生する。

【００３７】このように本実施形態においては、システ
ムが実装しているＣＰＵ１内の命令キャッシュ１１と同
じサイズのメモリ領域（キャッシュ用メモリ領域２７）
を主メモリ２上に確保して、この領域（キャッシュ用メ
モリ領域２７）の先頭部分（先頭部２７１）に、仮想命
令のロード、ディスパッチ処理を配置し、残りの部分を
仮想命令処理単位を再配置する領域として使用し、イン
タプリタ実行時に、使用回数の多い仮想命令の処理単位
から順に、この領域に連続的に再配置するようにした。

【００３８】このため、命令キャッシュ１１がダイレク
トマップ方式のみを適用するものであるとしても、キャ
ッシュ用メモリ領域２７上に再配置された使用回数の多
い仮想命令の処理単位同士が、命令キャッシュ１１の同
一ライン（ブロック）に位置付けられる虞がないため、
インタプリタ実行における命令キャッシュのヒット率を
向上することができる。この理由を図３を参照して説明
する。

【００３９】今、命令処理単位領域２５に配置されてい
る仮想命令処理単位Ｘ，Ｙ，Ｚに対応する仮想命令の使
用回数が多く、且つ当該処理単位Ｘ，Ｙ，Ｚの格納先ア
ドレスの下位フィールドで決まるラインアドレス（ブロ
ックアドレス）がいずれもi、つまり同一であるものと
する。この場合、処理単位Ｘが命令キャッシュ１１のラ
インｉに記憶されている状態で、命令処理単位領域２５
から処理単位Ｙ（またはＺ）が読み出されて実行される
と、命令キャッシュ１１のラインｉの内容が処理単位Ｘ
から処理単位Ｙ（またはＺ）に置き換えられてしまう。
したがって、次に処理単位Ｘにより対応する仮想命令の
処理を実行しようとするとキャッシュミスヒットとな
り、当該処理単位Ｘを命令処理単位領域２５から読み出
さなくてはならない。しかも今度は、命令キャッシュ１
１のラインｉの内容が処理単位Ｙ（またはＺ）から処理
単位Ｘに置き換えられるため、次に処理単位Ｙ（または
Ｚ）をアクセスしようとすると、再びキャッシュミスヒ
ットとなる。

【００４０】これに対して本実施形態では、上記仮想命
令処理単位Ｘ，Ｙ，Ｚは命令キャッシュ１１と同一サイ
ズのキャッシュ用メモリ領域２７上に再配置され、ジャ
ンプテーブル２４の該当するエントリの内容も、その再
配置先を示すように書き換えられているため、当該処理
単位Ｘ，Ｙ，Ｚは最初はキャッシュ用メモリ領域２７か
ら読み出される。その結果、命令キャッシュ１１の異な
るライン、例えばラインｊ，ｊ＋１，ｊ＋２にその写し
が置かれることから、以後の処理単位Ｘ，Ｙ，Ｚへのア
クセスはキャッシュヒットとなり、命令キャッシュヒッ
ト率が向上する。

【００４１】なお、ラインアドレスがｊ，ｊ＋１，ｊ＋
２のいずれかに一致する命令処理単位領域２５の位置か
ら、使用回数の少ない仮想命令の処理単位、例えば仮想
命令処理単位Ｗが読み出された場合には、その処理単位
Ｗにより命令キャッシュ１１上の処理単位Ｘ，Ｙ，Ｚの
いずれかが置き換えられる可能性がある。しかし、その
処理単位Ｗにより処理される仮想命令の使用回数は少な
いことから、このような状態が発生する確率は低い。し
かも、たとえ処理単位Ｘ，Ｙ，Ｚのいずれかが処理単位
Ｗに置き換えられたとしても、それは極めて一時的であ
り、問題とはならない。

【００４２】ここで、仮想命令処理単位の再配置後にお
けるインタプリタのメインループの処理手順について図
１を参照して説明する。まず、プログラムカウンタ２２
を使って仮想命令列２１（からなる手続き）中の仮想命
令（仮想命令コード）ｘをロードする（ステップＡ
１）。

【００４３】次に、ロードした仮想命令ｘによってジャ
ンプテーブル２４を引くことにより、当該仮想命令ｘの
処理単位Ｘの格納先番地を得る（ステップＡ２）。ここ
では、処理単位Ｘの格納先番地は、０xａｂｃｄ０から
０x１２３４０に更新されているため、０x１２３４０が
得られる。

【００４４】そして、上記ステップＡ２で得た、現在イ
ンタプリタの対象となっている仮想命令ｘの処理単位Ｘ
の格納先番地０x１２３４０ヘジャンプする（ステップ
Ａ３）。これにより、処理単位Ｘは、命令処理単位領域
２５ではなくてキャッシュ用メモリ領域２７から読み出
される（番地０x１２３４０が命令キャッシュ１１にヒ
ットしなかった場合）。また、処理単位Ｘの写しが命令
キャッシュ１１内にあるならば、つまり番地０x１２３
４０が命令キャッシュ１１にヒットしたならば、当該処
理単位Ｘは命令キャッシュ１１から高速に読み出され
る。

【００４５】以上のステップＡ１〜Ａ３は、キャッシュ
用メモリ領域２７の先頭部２７１に配置されている仮想
命令のロード、ディスパッチ処理（のためのプログラム
部分）に従って実行される。

【００４６】次に、ジャンプ先の仮想命令処理単位Ｘに
より、現在インタプリタの対象となっている仮想命令ｘ
の処理を実行する（ステップＡ４）。

【００４７】そして、プログラムカウンタ２２を次の仮
想命令へ進め（ステップＡ５）、インタプリタのメイン
ループの先頭（ステップＡ１）へ戻る。

【００４８】本実施形態において、システムの電源がオ
フされる際には、キャッシュ用メモリ領域２７の内容
（即ち仮想命令処理単位の新たなメモリ配置の情報）及
びジャンプテーブル２４の内容を外部記憶装置３に保存
するようにしている。これにより、次の電源オン時にキ
ャッシュ用メモリ領域２７及びジャンプテーブル２４
を、電源オフ前の状態に復元して再利用できる。

【００４９】ところで本実施形態では、インタプリタは
主メモリ２上に配置されている、つまり主メモリ２上で
動作するようになっている。しかし、命令処理単位領域
２５及び命令処理単位再配置プログラム２８がＲＯＭ上
に固定配置されている実装、つまりインタプリタがＲＯ
Ｍ上で動作する実装にも適用可能である。

【００５０】なお、以上の説明では、仮想命令のロー
ド、ディスパッチ毎に、整数配列上の対応するエントリ
の値を１カウントアップすることで、各仮想命令の総使
用回数を採取し、その回数の順位が入れ替わった場合
に、キャッシュ用メモリ領域２７に対する仮想命令処理
単位の再配置を行うものとしたが、これに限るものでは
ない。

【００５１】例えば、情報処理機器内部で発生する時間
間隔である、ＯＳ（オペレーティングシステム）からの
第１のタイマ割り込みの時間間隔（第１の時間間隔）
で、その間の各仮想命令の使用回数の変化の情報、つま
り各仮想命令の使用頻度の統計情報を採取し、その時間
間隔で（つまり使用頻度の統計情報の採取タイミング毎
に）、その使用頻度の統計情報に基づいて、使用頻度の
高い仮想命令の処理単位から順にキャッシュ用メモリ領
域２７への再配置を行うようにしても構わない。また、
ユーザ指定のタイミングの都度、各仮想命令の使用頻度
の統計情報を採取するようにしても構わない。

【００５２】更に、各仮想命令の使用回数も、仮想命令
のロード、ディスパッチ毎ではなくて、ＯＳからの（上
記第１のタイマ割り込みより十分短い）第２のタイマ割
り込みの時間間隔（第２の時間間隔）で、その際に実行
されている仮想命令を判別し、上記整数配列上の対応す
るエントリの値を１カウントアップすることで取得する
ようにしても構わない。この場合、各仮想命令の使用回
数の情報、及び当該情報に基づいて採取される使用頻度
の統計情報の精度は、先に述べた仮想命令のロード、デ
ィスパッチ毎にカウントを行う場合に比べて低くなるも
のの、処理の負荷は少なくて済む。

【００５３】［第２の実施形態］図４は本発明の第２の
実施形態に係るキャッシュ機能付きインタプリタを備え
た情報処理機器のブロック構成図であり、図１と同一部
分には同一符号を付してある。

【００５４】本実施形態の特徴は、命令処理単位領域２
５上で仮想命令処理単位の入れ替え（再配置）を行っ
て、使用回数（使用頻度）の高い仮想命令の順に再配置
することにより、命令キャッシュ１１のヒット率を向上
しながら、前記第１の実施形態とは異なってキャッシュ
用メモリ領域２７を確保するのを不要とした点にある。
そのため本実施形態では、前記第１の実施形態で適用し
た命令処理単位再配置プログラム２８に代えて、命令処
理単位領域２５上で仮想命令処理単位の入れ替え（再配
置）を行うための命令処理単位再配置プログラム３８
を、主メモリ２上に配置するようにしている。

【００５５】このように本実施形態は、命令処理単位領
域２５上で仮想命令処理単位の入れ替えを行うことか
ら、前記第１の実施形態と異なって、インタプリタがＲ
ＯＭ上で動作する実装には適用できない。

【００５６】また本実施形態では、仮想命令処理単位の
入れ替えを可能とするため、仮想命令処理単位のコード
サイズを固定サイズＬとすることを基本としている。こ
こでは、固定サイズＬに満たないコードサイズの仮想命
令処理単位も、サイズＬの領域を単位に配置される。ま
た、サイズＬを超える仮想命令処理単位については、そ
のサイズＬを超える残りのコード部分を、命令処理単位
領域２５上の入れ替えの対象とならない特定の領域に配
置し、サイズＬのコード部分からジャンプして、当該残
りのコード部分の処理が行われる構成とする。この特定
領域は、命令処理単位領域２５の始端から命令キャッシ
ュ１１のサイズ（命令キャッシュサイズ）分を除く領
域、例えば命令処理単位領域２５の終端側の領域に割り
当てられる。また、固定サイズＬは、使用回数または使
用頻度の順位が高い仮想命令の処理単位が収まるよう
な、可能な限り小さい２のべき乗の値（例えば６４バイ
ト）に設定される。

【００５７】また、命令処理単位領域２５の先頭部２５
１には、仮想命令のロード、ディスパッチ処理等のプロ
グラム部分が配置され、当該プログラム部分に対する十
分な命令キャッシュヒット率が確保されるようになって
いる。

【００５８】以下、インタプリタの命令処理単位再配置
プログラム３８に従う、命令処理単位領域２５上での仮
想命令処理単位の入れ替え処理について、図５を参照し
て説明する。まず、図５（ａ）に示すように、命令処理
単位領域２５の先頭部２５１の直後のアドレス０xａｂ
４００から始まるサイズＬの領域２５２には仮想命令ａ
の処理単位Ａが配置され、アドレス０xａｂｃｄ０から
始まるサイズＬの領域２５３には仮想命令ｘの処理単位
Ｘが配置されているものとする。このとき、（仮想命令
処理単位Ｘの対象とする）仮想命令ｘの使用回数または
使用頻度の順位は最も高いものとする。

【００５９】本実施形態において、命令処理単位再配置
プログラム３８による入れ替え（再配置）の対象となる
仮想命令処理単位は、前記第１の実施形態と同様に、対
象となる仮想命令の使用回数または使用頻度の順に決定
される。

【００６０】今、仮想命令処理単位の入れ替え処理が開
始され、まず使用回数または使用頻度の順位が最も高い
仮想命令ｘの処理単位Ｘが入れ替え処理の対象として決
定されたものとする。この場合、仮想命令処理単位Ｘ
を、命令処理単位領域２５の先頭部２５１の直後の領域
２５２に再配置するために、現在当該領域２５２に配置
されている仮想命令処理単位Ａを、図５（ｂ）に示すよ
うに作業領域３６に退避する。次に、命令処理単位領域
２５の領域２５３に配置されていた仮想命令処理単位Ｘ
を、図５（ｃ）に示すように、（仮想命令処理単位Ａが
配置されていた）領域２５２に再配置する。そして、作
業領域３６に退避しておいた仮想命令処理単位Ａを、図
５（ｄ）に示すように、（仮想命令処理単位Ｘが配置さ
れていた）領域２５３に再配置する。

【００６１】以上により、使用回数または使用頻度の順
位が最も高い仮想命令ｘの処理単位Ｘ、即ち領域２５３
に配置されていた仮想命令処理単位Ｘが、命令処理単位
領域２５の先頭部２５１の直後の領域２５２に配置され
ていた仮想命令処理単位Ａ（仮想命令ａの処理単位Ａ）
と、図４において符号Ｂ１で示すように入れ替えられた
ことになる。

【００６２】同様にして、ジャンプテーブル２４におけ
る仮想命令ｘ及びａで指定される両エントリの内容を、
図４において符号Ｂ２で示すように入れ替える。これに
より、仮想命令ｘで指定されるエントリの内容は０xａ
ｂｃｄ０から０xａｂ４００に書き換えられ、仮想命令
ａで指定されるエントリの内容は０xａｂ４００から０x
ａｂｃｄ０に書き換えられることになる。

【００６３】以下、同様にして、後続の順位の各仮想命
令の処理単位について、順位の高い順に、領域２５２に
後続するサイズＬの各領域に配置されている仮想命令処
理単位とそれぞれ入れ替えられる。この処理は、命令処
理単位領域２５の始端から始まる命令キャッシュサイズ
分の領域の終端に至るまで続けられる。

【００６４】以上により、命令処理単位領域２５の始端
から始まる命令キャッシュサイズ分の領域のうち、先頭
部２５１を除く残りの領域には、仮想命令の使用回数ま
たは使用頻度の順位が高い順に、その仮想命令の処理単
位（のコード）が連続的に再配置される。この結果、イ
ンタプリタ実行における命令キャッシュのヒット率を向
上することができる。

【００６５】なお、各仮想命令処理単位は、上記の命令
処理単位領域２５上での配置の入れ替えを可能とするた
めに、ポジションインディペンデントなコード（配置位
置に依存しないコード）にするとよい。

【００６６】ここで、仮想命令処理単位の再配置後にお
けるインタプリタのメインループの処理手順について図
４を参照して説明する。まず、プログラムカウンタ２２
を使って仮想命令列２１（からなる手続き）中の仮想命
令（仮想命令コード）ｘをロードする（ステップＣ
１）。

【００６７】次に、ロードした仮想命令ｘによってジャ
ンプテーブル２４を引くことにより、当該仮想命令ｘの
処理単位Ｘの格納先番地を得る（ステップＣ２）。ここ
では、処理単位Ｘの格納先番地は、０xａｂｃｄ０から
０xａｂ４００に書き換えられているため、０xａｂ４０
０が得られる。

【００６８】そして、上記ステップＣ２で得た、現在イ
ンタプリタの対象となっている仮想命令ｘの処理単位Ｘ
の格納先番地０xａｂ４００ジャンプする（ステップＣ
３）。これにより、処理単位Ｘは、命令処理単位領域２
５の番地０xａｂｃｄ０からではなくて番地０xａｂ４０
０から読み出される（番地０xａｂ４００が命令キャッ
シュ１１にヒットしなかった場合）。また、処理単位Ｘ
の写しが命令キャッシュ１１内にあるならば、つまり番
地０xａｂ４００が命令キャッシュ１１にヒットしたな
らば、当該処理単位Ｘは命令キャッシュ１１から高速に
読み出される。

【００６９】次に、ジャンプ先の仮想命令処理単位Ｘに
より、現在インタプリタの対象となっている仮想命令ｘ
の処理を実行する（ステップＣ４）。

【００７０】そして、プログラムカウンタ２２を次の仮
想命令へ進め（ステップＣ５）、インタプリタのメイン
ループの先頭（ステップＣ１）へ戻る。

【００７１】以上に述べたように、前記第１及び第２の
実施形態では、仮想命令処理単位のメモリ配置を動的に
入れ替えることで、命令キャッシュ１１のヒット率を向
上して、インタプリタの実行性能を向上させている。こ
の手法は、各仮想命令列（仮想命令コード列）からなる
各手続き（アプリケーションプログラム）にも応用する
ことができる。即ち、各仮想命令列からなる各手続きの
メモリ配置を、その手続きが呼ばれる回数（使用回数）
または頻度（使用頻度）の順位が高い方から順に動的に
再配置する。これにより、データキャッシュ１２のヒッ
ト率を向上させることができる。

【００７２】ここで、各手続き（仮想命令列）の使用回
数の情報を採取するには、各手続きに対応するエントリ
（カウンタ領域）を持つ整数配列を用意し、手続きが呼
び出される毎に、或いはＯＳからの第１のタイマ割り込
みの時間間隔で、対応するエントリの内容を１カウント
アップすればよい。同様に、各手続き（仮想命令列）の
使用頻度の情報も、例えばＯＳからの（上記第１のタイ
マ割り込みより十分短い）第２のタイマ割り込みの時間
間隔で、或いはユーザが指定したタイミングの都度、上
記整数配列上の各手続き毎のカウント値に基づいて採取
すればよい。これにより、一連の手続きの局所性を活か
したメモリ配置が可能となる。

【００７３】ところで本実施形態では、システムの電源
がオフされる際には、命令処理単位領域２５の内容（即
ち仮想命令処理単位の新たなメモリ配置の情報）及びジ
ャンプテーブル２４の内容を外部記憶装置３に保存する
ようにしている。これにより、次の電源オン時に命令処
理単位領域２５及びジャンプテーブル２４を、電源オフ
前の状態に復元して再利用できる。

【００７４】［第３の実施形態］次に、本発明の第３の
実施形態について図面を参照して説明する。まず、仮想
命令を扱う情報処理機器が持つ仮想命令実行環境には、
呼び出された手続き（アプリケーションプログラム）を
なす仮想命令列をインタプリタで解釈・実行する機能の
他に、当該仮想命令列（仮想命令コード列）をコンパイ
ルしてＣＰＵで処理可能なネイティブコード（機械語）
に変換する機能が備えられているのが一般的である。

【００７５】この種の情報処理機器において、従来は、
各手続きの記述順に対応する仮想命令列に対するコンパ
イルの結果としてのネイティブコード列を配置してい
た。しかし、この記述順が実際に呼び出されて実行され
る順番に一致するとは限らないために、一定レベル以上
の命令キャッシュヒット率を確保することは困難であっ
た。

【００７６】そこで、この種の情報処理機器において、
仮想命令コードをコンパイルしてネイティブコードに変
換してメモり領域に配置して、ＣＰＵによる読み取り・
実行に供する場合のメモリ領域への好ましい配置方法に
ついて、図６を参照して説明する。

【００７７】図６（ａ）において、仮想命令列からなる
各手続き（アプリケーションプログラム）Ｐ１，Ｐ２，
Ｐ３…Ｐｎのうち、例えば手続きＰ１，Ｐ２，ＰｎがＰ
２→Ｐ１→Ｐｎの順番で呼び出されたものとする。な
お、各手続きＰ１〜Ｐｎの記述順は、Ｐ１→Ｐ２→Ｐ３
→…→Ｐｎのようになっているものとする。

【００７８】仮想命令実行環境６０中のコンパイラ６２
は、各手続きが呼び出された際に、対応する仮想命令列
をコンパイルしてネイティブコード列に変換する。そし
てコンパイラ６２は、変換したネイティブコード列をコ
ンパイルした順序で、主メモリ上のネイティブコード領
域６３に連続的に配置する。ここでは、図６（ａ）に示
すように、手続きＰ２，Ｐ１，Ｐｎに対応するネイティ
ブコード列ＮＰ２，ＮＰ１，ＮＰｎがＮＰ２→ＮＰ１→
ＮＰｎの順に配置される。この並びは、対応する手続き
が呼び出された順に一致するから、つまり各手続きの使
用状況を反映していることから、従来のように各手続き
Ｐ１〜Ｐｎの記述順に対応するネイティブコード列を配
置するのと異なって、命令キャッシュのヒット率を向上
することができる。なお、呼ばれた手続きに対応するネ
イティブコードが既にネイティブコード領域６３に存在
する場合には、コンパイラ６２によるコンパイル動作は
行われない。

【００７９】ところで、各手続きの使用状況は時間経過
と共に変化する可能性がある。そこで本実施形態では、
前記した方法で各手続きの使用頻度の統計情報を採取
し、例えば最も高い使用頻度が予め定められた基準値
（閾値）を超えた場合には、それ以降、使用頻度の統計
情報の採取のタイミングで、各手続きの使用頻度順に、
ネイティブコード領域６３上の対応するネイティブコー
ド列の配置を入れ替えるようにしている。

【００８０】このように、ネイティブコード列の配置を
使用頻度順となるように動的に入れ替えることで、ネイ
ティブコードの命令キャッシュヒット率を向上すること
ができる。図６（ｂ）には、上記の入れ替え（再配置）
処理により、Ｐ１，Ｐ２，Ｐｎの使用頻度がＰ２＞Ｐｎ
＞Ｐ１のために、ネイティブコード領域６３上でのネイ
ティブコード列の配置が、図６（ａ）のＮＰ２→ＮＰ１
→ＮＰｎの順から、ＮＰ２→ＮＰｎ→ＮＰ１の順となる
ように入れ替えられた様子が示されている。

【００８１】ところで、情報処理機器上で呼び出される
各手続き（をなす仮想命令列）に対応するネイティブコ
ード列の総量は、命令処理単位領域２５に用意される命
令処理単位の総量に比べて著しく多い。このため、各手
続きが呼び出される都度、その仮想命令列をネイティブ
コード列に変換してネイティブコード領域６３に配置し
たのでは、当該ネイティブコード領域６３に大きなメモ
リサイズを割り当てなければならない。

【００８２】そこで最初は、呼び出された手続きをなす
仮想命令列を、全て実行環境６０中のインタプリタ６１
により解釈・実行し、呼び出された手続きの使用頻度が
基準値を超える毎に、その手続きについてのみ、コンパ
イラ６２によりコンパイルしてネイティブコード列に変
換して、順次ネイティブコード領域６３に配置して、Ｃ
ＰＵにより解釈・実行するとよい。また、このようにし
たネイティブコード領域６３上に配置された、使用頻度
が基準値を超える各手続きのネイティブコード列を、当
該各手続きの使用頻度順の配置となるように、使用頻度
の統計情報の採取のタイミングで、入れ替える。これに
より、一連の手続きの局所性を生かしたメモリ配置が可
能となる。

【００８３】

【発明の効果】以上詳述したように本発明によれば、仮
想命令の処理単位のメモリ配置を仮想命令の使用状況に
応じて動的に入れ替えることで、或いは仮想命令の処理
単位を命令キャッシュと同一サイズのメモリ領域（キャ
ッシュ用メモリ領域）上に仮想命令の使用状況に応じて
再配置することにより、命令キャッシュのヒット率の向
上を実現し、インタプリタの実行性能を向上させること
ができる。

【００８４】また本発明によれば、各仮想命令（仮想命
令コード）のメモリ配置も動的に入れ替えることによ
り、データキャッシュのヒット率の向上も実現すること
ができる。

【００８５】更に本発明によれば、各仮想命令をネイテ
ィブコードに変換して実行する場合にも、変換したネイ
ティブコードをコンパイルした順序でメモリに連続的に
配置するか、或いは変換したネイティブコードのメモリ
配置を動的に入れ替えることにより、ネイティブコード
の実行時における命令キャッシュヒット率を向上して、
システムの実行性能の高速化を実現することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係るキャッシュ機能
付きインタプリタを備えた情報処理機器のブロック構成
図。

【図２】同実施形態における仮想命令処理単位の再配置
処理の手順を示すフローチャート。

【図３】同実施形態におけるインタプリタ実行で命令キ
ャッシュのヒット率が向上する理由を説明するための
図。

【図４】本発明の第２の実施形態に係るキャッシュ機能
付きインタプリタを備えた情報処理機器のブロック構成
図。

【図５】同実施形態における仮想命令処理単位の入れ替
え処理を説明するための図。

【図６】本発明の第３の実施形態に係るネイティブコー
ド列のメモリ配置方法を説明するための図。

【図７】従来のインタプリタのメインループの処理手順
を説明するための図。

【符号の説明】

１…ＣＰＵ ２…主メモリ ３…外部記憶装置 ４…入力装置 １１…命令キャッシュ １２…データキャッシュ ２１…仮想命令列 ２４…ジャンプテーブル ２５…命令処理単位領域（命令処理単位用メモリ領域） ２７…キャッシュ用メモリ領域 ２８，３８…命令処理単位再配置プログラム ６０…仮想命令実行環境 ６１…インタプリタ ６２…コンパイラ ６３…ネイティブコード領域

Claims (11)

【特許請求の範囲】
1. 【請求項１】 命令キャッシュを備えた情報処理機器上
   で動作して、仮想命令列を解釈し、実行するインタプリ
   タの実装方法であって、 前記インタプリタの中枢をなす各仮想命令の処理単位の
   メモリ上の配置を、対応する仮想命令の使用状況に応じ
   て動的に入れ替えると共に、 実行の対象となる仮想命令からその仮想命令の処理単位
   の配置先にジャンプすることを可能とするジャンプテー
   ブルに登録されている各仮想命令処理単位の配置先の情
   報を、前記仮想命令処理単位の入れ替えに連動して入れ
   替えることを特徴とするインタプリタの実装方法。
2. 【請求項２】 命令キャッシュを備えた情報処理機器上
   で動作して、仮想命令列を解釈し、実行するインタプリ
   タの実装方法であって、 前記インタプリタの中枢をなす仮想命令の処理単位の列
   が配置された命令処理単位用メモリ領域とは別に、前記
   仮想命令処理単位列中の一部の仮想命令処理単位を配置
   するための、前記命令キャッシュと同一サイズのキャッ
   シュ用メモリ領域を書き換え可能なメモリ上に確保し、 前記命令処理単位用メモリ領域上の前記仮想命令処理単
   位列の中から一部の仮想命令処理単位を前記各仮想命令
   の使用状況に応じて選択して前記キャッシュ用メモリ領
   域に再配置すると共に、 実行の対象となる仮想命令からその仮想命令の処理単位
   の配置先にジャンプすることを可能とするジャンプテー
   ブル中の、前記再配置した仮想命令処理単位に対応する
   仮想命令から指定されるエントリの内容を、当該仮想命
   令処理単位の再配置先を指すように更新することを特徴
   とするインタプリタの実装方法。
3. 【請求項３】 前記各仮想命令の使用状況を表す情報
   は、その仮想命令の使用回数の情報、或いは前記情報処
   理機器内部で発生する任意の時間間隔もしくは外部から
   指定される時間間隔で取得される使用頻度の情報であ
   り、 前記各仮想命令の使用回数の順序が入れ替わった場合
   に、または前記使用頻度の情報を取得する時間間隔で、
   前記仮想命令処理単位の入れ替えまたは再配置を行うこ
   とを特徴とする請求項１または請求項２記載のインタプ
   リタの実装方法。
4. 【請求項４】 前記仮想命令処理単位の入れ替えまたは
   再配置による新しいメモリ配置の情報を、再利用可能な
   ように、書き換え可能な不揮発性記録媒体に保存するこ
   とを特徴とする請求項１または請求項２記載のインタプ
   リタの実装方法。
5. 【請求項５】 前記各仮想命令のメモリ配置を手続き単
   位でその手続きの使用状況に応じて動的に入れ替えるこ
   とを特徴とする請求項１または請求項２記載のインタプ
   リタの実装方法。
6. 【請求項６】 前記各仮想命令をコンパイルしてネイテ
   ィブコードに変換し、ＣＰＵにより実行する場合に、前
   記変換したネイティブコードをコンパイルした順序で前
   記メモリ上に連続的に配置することを特徴とする請求項
   １または請求項２記載のインタプリタの実装方法。
7. 【請求項７】 前記各仮想命令をコンパイルしてネイテ
   ィブコードに変換し、ＣＰＵにより実行する場合に、前
   記変換したネイティブコードを前記メモリ上に配置し、
   その各ネイティブコードのメモリ配置を手続き単位でそ
   の手続きの使用状況に応じて動的に入れ替えることを特
   徴とする請求項１または請求項２記載のインタプリタの
   実装方法。
8. 【請求項８】 命令キャッシュを備えた情報処理機器上
   で動作して、仮想命令列を解釈し、実行するインタプリ
   タプログラムを記録したコンピュータ読み取り可能な記
   録媒体であって、 前記情報処理機器に、 前記インタプリタプログラムの中枢をなす各仮想命令の
   処理単位のメモリ上の配置を、対応する仮想命令の使用
   状況に応じて動的に入れ替える機能と、 実行の対象となる仮想命令からその仮想命令の処理単位
   の配置先にジャンプすることを可能とするためのジャン
   プテーブルに登録されている各仮想命令処理単位の配置
   先の情報を、前記仮想命令処理単位の入れ替えに連動し
   て入れ替える機能とを実現させるための命令処理単位再
   配置プログラムを含むインタプリタプログラムを記録し
   たコンピュータ読み取り可能な記録媒体。
9. 【請求項９】 命令キャッシュを備えた情報処理機器上
   で動作して、仮想命令列を解釈し、実行するインタプリ
   タプログラムを記録したコンピュータ読み取り可能な記
   録媒体であって、 前記情報処理機器に、 前記インタプリタの中枢をなす仮想命令の処理単位の列
   が配置された命令処理単位用メモリ領域とは別に、前記
   仮想命令処理単位列中の一部の仮想命令処理単位を配置
   するための、前記命令キャッシュと同一サイズのキャッ
   シュ用メモリ領域を書き換え可能なメモリ上に確保する
   機能と、 前記命令処理単位用メモリ領域上の前記仮想命令処理単
   位列の中から一部の仮想命令処理単位を前記各仮想命令
   の使用状況に応じて選択して前記キャッシュ用メモリ領
   域に再配置する機能と、 実行の対象となる仮想命令からその仮想命令の処理単位
   の配置先にジャンプすることを可能とするジャンプテー
   ブル中の、前記再配置した仮想命令処理単位に対応する
   仮想命令から指定されるエントリの内容を、当該仮想命
   令処理単位の再配置先を指すように更新する機能とを実
   現させるための命令処理単位再配置プログラムを含むイ
   ンタプリタプログラムを記録したコンピュータ読み取り
   可能な記録媒体。
10. 【請求項１０】 命令キャッシュを備えた情報処理機器
    において、 仮想命令列を解釈し、実行するための、各仮想命令の処
    理単位を含むインタプリタと、 前記各仮想命令処理単位が配置される領域が確保される
    書き換え可能なメモリと、 各仮想命令から指定可能なエントリを有し、そのエント
    リには、対応する仮想命令の処理単位の配置先情報が登
    録されたジャンプテーブルとを具備し、 前記インタプリタは、 前記各仮想命令処理単位の前記メモリ上の配置を、対応
    する仮想命令の使用状況に応じて動的に入れ替える第１
    の入れ替え手段と、 前記ジャンプテーブルに登録されている各仮想命令処理
    単位の配置先情報を、前記第１の入れ替え手段による仮
    想命令処理単位の入れ替えに連動して入れ替える第２の
    入れ替え手段とを備えたことを特徴とする情報処理機
    器。
11. 【請求項１１】 命令キャッシュを備えた情報処理機器
    において、 仮想命令列を解釈し、実行するための、各仮想命令の処
    理単位を含むインタプリタと、 前記各仮想命令処理単位が配置される命令処理単位記憶
    手段と、 前記命令処理単位記憶手段に配置されている全ての仮想
    命令処理単位中の一部の仮想命令処理単位を配置するた
    めの、前記命令キャッシュと同一サイズのキャッシュ用
    メモリ領域が確保された書き換え可能なメモリと、 各仮想命令から指定可能なエントリを有し、そのエント
    リには、対応する仮想命令の処理単位の配置先情報が登
    録されたジャンプテーブルとを具備し、 前記インタプリタは、 前記命令処理単位記憶手段から一部の仮想命令処理単位
    を前記各仮想命令の使用状況に応じて選択して前記キャ
    ッシュ用メモリ領域に再配置する再配置手段と、 前記ジャンプテーブル中の、前記再配置手段による再配
    置の対象となる仮想命令処理単位に対応する仮想命令か
    ら指定されるエントリの内容を、当該仮想命令処理単位
    の再配置先を指すように更新する更新手段とを備えたこ
    とを特徴とする情報処理機器。