JPH10301807A - コンピュータソフトウェアの評価のための高速トラップ - Google Patents

Abstract

(57)【要約】 【課題】 単一のネイティブ計算機命令をオペレーティ
ングシステムのカーネルに対するユーザプログラマブル
トラップで置換すると共にトラップの実行により評価計
算機命令のシーケンスに対する制御を移行させる。 【解決手段】 カーネル１１４内のトラップハンドラ５
０２は挿入済トラッピング計算機命令４０２Ｔがトラッ
プを引き起こしたか決定し、ユーザトラップハンドラ４
０６に対する制御を移行させる。ユーザトラップハンド
ラ４０６は、トラップサイトを評価計算機命令のパッチ
４１０に対してマップする。トラッピング計算機命令４
０２Ｔが実行されると、トラップハンドラ５０２はカー
ネル１１４からユーザトラップハンドラ４０６に対して
制御を移行させる。この結果、処理は計算機処理の原ア
ドレスから計算機処理の目的アドレスに対して移行され
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータソフ
トウェアの評価に関し、特に、評価の結果得られるコン
ピュータソフトウェアのリダクションを能率的に最小に
すると共にその中で任意のサイズのコンピュータソフト
ウェアが有効に評価されるシステム及び方法に関する。

【０００２】

【従来の技術】コンピュータソフトウェアの評価は周知
であり、実行期間中、特定の計算機プログラム内への計
算機プログラムを評価する計算機命令の書込みを伴う。
ここで用いられる計算機プログラムは、コンピュータが
読取り可能なメモリ内に格納される計算機処理を集合的
に定義する一連の計算機命令及びデータである。計算機
処理装置は、計算機処理を形成するために計算機プログ
ラムの計算機命令を読み出し、実行する。計算機処理
は、計算機プログラムの計算機命令及び計算機処理の実
行状態を表現するデータを有する。評価済計算機処理の
実行は、評価済計算機処理の評価を助けるために書込み
済計算機命令の実行を引き起こす。計算機プログラム及
び計算機処理の双方が評価され得る。

【０００３】計算機プログラムの評価は、一般的に３つ
の技術の内の１つの技術により実現される。これらの技
術はまた、一般的に計算機処理の評価に適用し得る。第
１の技術では、評価計算機命令は、計算機プログラム又
は計算機処理の中に、すなわち、そのネイティブな（原
存する）計算機命令の間に、直接書き込まれる。ここで
用いられる評価計算機命令は、計算機プログラムを分析
するために計算機プログラム中に書き込まれる計算機命
令であり、また、ネイティブな計算機命令は計算機プロ
グラム内の他の任意の計算機命令である。開発期間中、
通常、計算機プログラムは、評価計算機命令及びネイテ
ィブな計算機命令の双方を有する。しかしながら、計算
機プログラムが商業製品として販売されると、通常、計
算機プログラムは、ネイティブ計算機命令だけを含み、
そして、通常、全ての評価計算機命令は計算機プログラ
ムから取り除かれる。

【０００４】第１の技術の例のように、評価計算機命令
は、特定のアドレスにてコンピュータのメモリにアクセ
スするネイティブな計算機命令の前に書き込まれ得る。
この例では、評価計算機命令は、特定のアドレスを決定
し、その特定アドレスと有効なメモリアドレス範囲とを
比較し、また、特定アドレスがいずれの有効なメモリア
ドレス範囲内にも存在しない場合には誤りを報告するこ
とができる。

【０００５】第２の技術では、計算機プログラムの２つ
以上のネイティブなコンピュータ命令が、計算機プログ
ラム内に離間配置される別の評価シーケンスの呼出に置
き換えられる。シーケンスの呼出は、周知であるが念の
ために簡単に説明する。シーケンスの呼出は、計算機処
理の制御をシーケンスに移行させると共に、例えば、デ
ータをスタック上にプッシュすることによりシーケンス
にデータを提供する。したがって、シーケンスの呼出
は、（データをスタック上に押しつけることによる）計
算機処理の状態の変化、及び制御の移行を伴う。シーケ
ンスは、シーケンスの呼出により読み出しされると共に
実行される１個以上の計算機命令を含む。

【０００６】計算機プログラムが置換済ネイティブ計算
機命令の１つの読取り及び実行を試みると、評価シーケ
ンスが代わりに呼び出される。例えば、置換済ネイティ
ブ計算機命令及び多くの評価計算機命令を含み得る評価
シーケンスの計算機命令が実行される。評価シーケンス
の多くの計算機命令の実行に続き、処理は、計算機プロ
グラム中の計算機命令の評価シーケンスに対する呼出の
直後に戻る。例えば、特定のアドレスにてコンピュータ
メモリにアクセスする２個以上のネイティブ計算機命令
は、特定のアドレスを決定し、その特定アドレスと有効
なメモリアドレス範囲とを比較し、また、特定アドレス
がいずれの有効なメモリアドレス範囲内にも存在しない
場合には誤りを報告する多くの評価計算機命令を含む、
シーケンスに対する呼出を用いて置き換えられ得る。

【０００７】第３の技術では、単一のネイティブ計算機
命令が、多くの評価計算機命令のシーケンスに対する分
岐で置き換えられる。そのシーケンスは、数ある計算機
命令の中で特に、置換済ネイティブ計算機命令を含み得
る。シーケンスの最後の計算機命令は、一般的に、置換
済ネイティブ計算機命令の実行直後に通常実行される計
算機プログラムの計算機命令に対する分岐である。例え
ば、特定のアドレスにてコンピュータメモリにアクセス
するネイティブ計算機命令は、特定のアドレスを決定
し、その特定アドレスと有効なメモリアドレス範囲とを
比較し、また、特定アドレスがいずれの有効なメモリア
ドレス範囲内にも存在しない場合には誤りを報告する多
くの評価計算機命令を含む計算機命令のシーケンスに処
理を移行させる分岐命令と置き換えられ得る。

【０００８】計算機プログラムに対する迅速な評価計算
機命令の追加、及び計算機プログラムからの迅速な評価
計算機命令の除去は、一般的に有益なことである。した
がって、当業者の間ではソースコード形式よりもオブジ
ェクトコード形式の評価計算機プログラムが一般的に好
まれている。ソースコードは人間が理解し得る形式の１
個以上の計算機命令の集合であり、オブジェクトコード
は計算機処理装置が理解し得る形式の１個以上の計算機
命令の集合である。計算機プログラムは、通常、ソース
コードをコンパイルする、すなわちソースコードをオブ
ジェクトコードに翻訳するソフトウェアエンジニアによ
って、ソースコード形式の計算機命令を構成すると共に
組み合わせることにより生成される。計算機プログラム
のコンパイレーションは、非常に時間を要すると共にコ
ンピュータシステムの相当なリソースを必要とし得る。
ソースコード形式の間に計算機プログラムが評価される
場合には、計算機プログラムは、評価された計算機プロ
グラムがコンピュータシステム内で実行され得る前に再
度コンパイルされなければならない。評価計算機命令
は、オブジェクトコード形式の間、すなわちプログラム
のコンパイレーションの後に、評価計算機命令が計算機
プログラムに追加される場合には、計算機プログラムの
再コンパイレーションを必要とすることなく計算機プロ
グラムに対して加えられ得る。この方法では、評価計算
機命令は、計算機プログラムに対して迅速に追加され又
は、計算機プログラムから迅速に除去され得る、すなわ
ち、一般的に、計算機プログラムのコンパイルが必要な
場合と比べて飛躍的に少ない時間で追加あるいは除去さ
れ得る。

【０００９】さらに、通常、計算機処理はオブジェクト
コード形式の計算機命令を含んでいる。したがって、オ
ブジェクトコードを評価する能力は、計算機処理の評価
を可能にする。この結果、計算機処理は、計算機処理実
行中にデバッガによって必要に応じて評価され得る。デ
バッガは他の計算機処理を制御すると共に分析する計算
機処理である。

【００１０】評価計算機命令は、一般的に３通りの方法
の内の１つの方法でオブジェクトコード形式の計算機プ
ログラムに対して追加される。第１に、評価計算機命令
は、計算機プログラム中の評価計算機命令が実行される
べき場所に書き込まれ、これにより、ネイティブ計算機
命令が計算機プログラム中のサブシーケンス位置に移動
させられる。この技術は、評価された計算機プログラム
を最も能率的に実行し得るという利点を有する。しかし
ながら、ネイティブ計算機命令は移動させられるので、
計算機プログラム内の移動済ネイティブ計算機命令の参
照は、移動させられたネイティブ計算機命令を参照する
ために配置されると共に評価されなければならない。こ
のような参照の配置及び評価は、計算機プログラムのソ
ースコードからの再コンパイルとほぼ同程度の処理を実
行すると共に、新規エラーが計算機プログラム中に導入
されるというリスクをもたらす。したがって、評価計算
機命令をオブジェクトコード形式の計算機プログラムに
追加するためのこの機構は、たとえあるとしても、ソー
スコード形式の計算機プログラムに評価計算機命令を追
加するための機構を越える僅かな利点を提供するにすぎ
ない。

【００１１】評価計算機命令をオブジェクトコード形式
の計算機プログラムに追加するための第２の機構は、２
個以上のネイティブ計算機命令の連続ブロックを評価計
算機命令のシーケンスに対する呼出と置き換える。計算
機命令のシーケンスに対する呼出は、一般的に、如何な
る単一の計算機命令よりも長い。従って、多数のネイテ
ィブ計算機命令の移動を避けるために置換済ネイティブ
計算機命令のブロックサイズは、少なくとも評価計算機
命令のシーケンスに対する呼出のサイズである。呼出サ
イズが置換済計算機命令のブロックサイズより小さい場
合には、呼出及び無演算計算機命令が集合的に置換済ネ
イティブ計算機命令のブロックによって空けられるアド
レス空間と同一量の空間を占めるように、実行時に何ら
の効果も有しない無演算計算機命令が呼出の前後いずれ
かに挿入される。計算機命令のシーケンスに対する呼出
は、通常、計算機命令の呼出シーケンスによってアクセ
ス可能なスタック上にデータを置く計算機命令、及び計
算機命令の呼出シーケンスに対して処理を移行する計算
機命令を有している。

【００１２】評価計算機命令の呼出シーケンスは、通
常、計算機プログラムの全体の挙動を保存するために置
換済ネイティブ計算機命令を有する。いくつかの置換済
ネイティブ計算機命令に対する評価済計算機プログラム
内の参照は、評価計算機命令のシーケンスに対する呼出
を参照するために配置されると共に評価されなければな
らない。評価計算機命令を計算機プログラムに追加する
ためのこの第２の機構は、第１の機構よりも少ないネイ
ティブ計算機命令を移動させるが、この第２の機構は、
前述の第１の機構と同一の短所にかなり悩まされること
となる。

【００１３】評価計算機命令をオブジェクトコード形式
の計算機プログラムに追加するための第３の機構は、単
一のネイティブ計算機命令を評価計算機命令のシーケン
スに対して処理を移行すると共に置換済ネイティブ計算
機命令を含み得る分岐計算機命令で置き換える。僅か１
つのネイティブ計算機命令が移動させられるだけなの
で、移動済ネイティブ計算機命令に対する全ての制御の
移行は、移動済ネイティブ計算機命令を含む評価計算機
命令のシーケンスに対する制御を順次移行させる、分岐
計算機命令に対する制御を移行させる。したがって、計
算機プログラムの全体の挙動は、評価されても変更され
ない。制御の移行は、ここでは一般的に計算機命令の実
行シーケンスを意味する用語として用いるものとする。
つまり、制御が第１計算機命令から第２計算機命令に移
行される場合、第１計算機命令に続いてすぐに第２計算
機命令が実行される。

【００１４】シーケンスの最後の評価計算機命令は、一
般的に、評価計算機命令を備えない計算機プログラム中
において置換済ネイティブ計算機命令の実行の直後にそ
の実行が続くネイティブ計算機命令に対する制御を移行
させる分岐計算機命令である。分岐計算機命令のサイズ
は、他のネイティブ計算機命令の移動を避けるため、通
常、置換済ネイティブ計算機命令と同一サイズである。
分岐計算機命令のサイズが置換済ネイティブ計算機命令
のサイズよりも小さい場合には、分岐計算機命令及び無
演算計算機命令が置換済ネイティブ計算機命令により空
けられたアドレス空間と同じだけの空間を集合的に占有
するように１個以上の無演算計算機命令が分岐計算機命
令の前後いずれかに挿入される。

【００１５】評価計算機命令のシーケンスは、ネイティ
ブ計算機命令の実行シーケンスが変更されない限り、一
般的に計算機プログラムの任意の位置に挿入され得る。
ネイティブ計算機命令が移動させられるように評価計算
機命令のシーケンスがある位置に挿入される場合には、
評価計算機命令を計算機プログラムに追加するためのこ
の第３の機構は、置換済ネイティブ計算機命令に対する
参照は、配置されると共に評価されなければならないと
いう前記２つの機構と同一の不都合に悩まされる。した
がって、本技術分野では、ネガティブ計算機命令が１つ
も移動させられることのないように計算機プログラムの
最後に加えられる評価計算機命令のシーケンスが一般的
に好まれている。

【００１６】

【発明が解決しようとする課題】しかしながら、このこ
とは、置換ネイティブ計算機命令の原位置が、置換済ネ
イティブ計算機命令と同一サイズの分岐命令が到達する
には評価計算機命令のシーケンスから離れすぎていると
きには頻繁に実現することはできない。以下、例示を用
いて説明する。

【００１７】例えば、ＰＵＳＨ計算機命令といったネイ
ティブ計算機命令の中には、１バイトと同じ大きさのも
のがある。このようなネイティブ計算機命令は、一般的
に１バイト以下の長さの分岐計算機命令によって置き換
えられなければならない。このような分岐計算機命令
は、通常、２５５バイト以下だけ分岐計算機命令から移
動させられる計算機命令に対する制御を移行させること
ができる。したがって、その長さが僅か１バイトである
ネイティブ計算機命令は、ネイティブ計算機命令が自身
によって占有している計算機プログラムの最後のアドレ
スから２５５バイト以下である場合には、上記第３の機
構によってのみ能率的に評価され得る。今日用いられて
いる多くの計算機プログラムは、２５５バイトよりも数
桁大きい。したがって、これらの計算機プログラムの多
くのネイティブ計算機命令は、非常に多くの他のネイテ
ィブ計算機命令を移動させない限り前述した技術のいず
れによっても評価され得ない。

【００１８】したがって、現在の所、特定の大規模計算
機プログラムに対して評価計算機命令を追加するための
満足いく機構は存在しない。現在の解決手段は、（ｉ）
計算機プログラムに対して評価計算機命令を追加し、又
は計算機プログラムから評価計算機命令を除去するため
に多大な時間及びリソースを必要とし、あるいは、（ｉ
ｉ）計算機プログラムの所定のネイティブ計算機命令を
効率的に評価できない。

【００１９】本発明は、上記従来技術の問題点を解決す
るためになされたものであり、単一のネイティブ計算機
命令をオペレーティングシステムのカーネルに対するユ
ーザプログラマブルトラップに置き換えると共にトラッ
プの実行により評価計算機命令のシーケンスに対する制
御を移行させることを目的とする。また、カーネルに対
するトラップにより、計算機プログラムのサイズ又は計
算機プログラムのメモリアドレス空間内における２個の
計算機命令間の距離に関わりなく計算機プログラムの任
意の計算機命令から計算機プログラムの任意の他の計算
機命令に対して制御を移行させることを目的とする。さ
らに、単一ネイティブ計算機命令が置換によって他のネ
イティブ計算機命令が移動させられないようにユーザプ
ログラマブルトラップによって置き換えることを目的と
する。

【００２０】

【課題を解決するための手段】計算機命令セットの中に
は、計算機命令は、通常、ユーザプログラマブルトラッ
プの機能性をカーネルに提供するためには短すぎる１バ
イトの長さを有し得る。しかしながら、本発明に従え
ば、カーネルに対するシステムとラップを処理するため
のトラップハンドラは、１バイト長の特権計算機命令、
例えば、ＨＡＬＴ計算機命令の実行によって新規なシス
テムトラップハンドラと置き換えられる。新規なシステ
ムトラップハンドラは、処理スタックの内容を素早く検
査することにより、先ずトラップが一般特権誤り（Gene
ral Privilege Fault）として周知の型であるか否かを
決定する。トラップが一般特権誤りの場合には、新規な
トラップハンドラは、トラップ生成計算機命令と特定の
特権計算機命令とを比較する。特定特権計算機命令がト
ラップを生成する場合には、新規なトラップハンドラ
は、特定特権計算機命令用ユーザ定義トラップハンドラ
が実装済であるか否かを決定する。実装済の場合には、
ユーザ定義の実装済特定特権計算機命令トラップハンド
ラが実行される。一方、そのようなユーザ定義ハンドラ
が実装されていない場合には、新規なシステムトラップ
ハンドラが従来の方法でＨＡＬＴ計算機命令を処理す
る。したがって、その長さが１バイトであるネイティブ
計算機命令は、本発明に従うカーネルに対するユーザプ
ログラマブルトラップで置換され得る。

【００２１】カーネルに対する従来のトラップは、非効
率的であり、又計算機プログラムを遅らせる追加処理を
必要ととし、これにより評価が許容可能なレベルを超え
る。しかしながら、本発明に従えば、そのようなトラッ
プが飛躍的に改良された効率を用いて処理されることを
確実にするために、いくつかの機構が採用される。先
ず、新規なトラップハンドラは、可能な限り多くの計算
機処理の状態を保護する間、できる限り迅速にカーネル
から計算機処理アドレス空間に処理を移行させる。つま
り、カーネルに対するクイックトラップを処理する際に
は、新規なトラップハンドラは、実質的に（i）０個以
上のカーネルに対するトラップにより変更される計算機
処理状態の構成要素を表すデータの引出し、（ii）計算
機処理によりアクセス可能なメモリ位置内へのデータの
格納、及び（iii）計算機処理に対する処理の移行以外
のことは行わない。実施形態の１つでは、トラップハン
ドラは、一片の情報、すなわち、プログラムカウンタを
計算機処理上に置き、また、計算機処理アドレス空間中
のトラップ処理手順に対する処理を移行させる。他の実
施形態では、計算機処理状態に対して何らの変更も加え
られず、また、トラップハンドラは、計算機処理アドレ
ス空間中のトラップ処理手順に対する処理を移行させ
る。この実施形態では、そこでトラップが生成されたア
ドレスは他の情報から引き出され、あるいは、各トラッ
プはトラップが生成されたアドレスに関わりなく同一の
方法で処理される。計算機処理アドレス空間中における
トラップ処理手順は、トラップ時における計算機処理の
プログラムカウンタによって特定され、システムハンド
ラによって送られ、あるいは、他の情報からのトラップ
処理手順によって引き出されるトラップ生成アドレスに
従い、どの評価計算機命令を実行するかを決定する。例
えば、いくつかの処理装置（プロセッサ）は、そこでト
ラップが発生する特別のアドレスを格納し、そのアドレ
スを決定するために計算機処理により読み出され得る周
知のレジスタである。

【００２２】第２に、計算機処理のアドレス空間内にお
けるトラップ処理手順は、計算機処理により呼び出され
るトラップが予期されると共に実装済パッチに一致する
か否かを一層迅速に決定する。ここで用いられるパッチ
は、１個以上のネイティブ計算機命令を置換する評価計
算機プログラムの集合である。パッチは置換済ネイティ
ブ計算機命令を含み得る。パッチが実行されるとき最初
に実行される評価計算機命令のアドレスは、パッチのエ
ントリポイントである。トラップ処理手順は、その中で
パッチのエントリポイントが対応トラップサイトに関連
付けられるテーブルを含む。ここで用いられるトラップ
サイトは、トラップ計算機命令、すなわち、置換済ネイ
ティブ計算機命令を置換すると共に実行時にトラップを
発生させる計算機命令、の計算機処理内のアドレスであ
る。

【００２３】予期されないトラップのためのパッチの欠
如は検出されないが、代わりに避けられる。特に、テー
ブルは、任意のサイト、すなわち予期される又は予期さ
れないサイトがパッチに対して適当にマップされるよう
に分布される。予期されないトラップについてのパッチ
は、計算機処理内に提供され、予期されないトラップは
このパッチの実行をもたらす。このパッチは、一般的に
ユーザに対して予期せぬエラーが発生しており、また計
算機処理が終了することを知らせる。この方法で予期せ
ぬトラップを指示することにより、特定のトラップにつ
いてパッチが実装されているかの試験が不要となる。従
って、予期されるトラップ、すなわち計算機プログラム
内に意図的に配置されたトラップ、がより迅速に処理さ
れることになる。

【００２４】第３に、トラップは、パッチに対する分岐
を用いる単一ネイティブ計算機命令の置換が受け入れ不
可能である、例えば、置換済ネイティブ計算機命令及び
パッチ間の距離が、置換済ネイティブ計算機命令に対し
て長さの等しい分岐命令の到達可能範囲を超える、状況
においてのみ計算機プログラムを評価するために用いら
れる。したがって、本発明の局面に従えば、より効率的
な評価済計算機プログラムを提供するために本発明の新
規な評価機構が従来の評価機構と組み合わされる。

【００２５】

【発明の実施の形態】本発明に従えば、計算機処理は計
算機処理の個々のネイティブ計算機命令をその中で計算
機処理を実行するオペレーティングシステムのカーネル
に対するトラップで置換することにより評価される。カ
ーネルは、処理実行中にそのトラップを処理する際に、
処理を計算機処理、より詳細には計算機処理中のトラッ
プ処理手順に返送する。本発明に従う計算機処理の評価
を更に詳しく説明する前に、その中で計算機処理を実行
すると共に、本発明に従い計算機処理が評価されるコン
ピュータシステム、及びそれを構成する構成要素につい
て簡単に説明する。

【００２６】今日用いられているほとんどのコンピュー
タシステムは、一般的に図１に図示する構成である。コ
ンピュータシステム１００は、バス１０６を介してメモ
リ１０４から計算機命令を読み出すと共にそれら計算機
命令を実行するプロセッサ１０２を備える。メモリ１０
４から読み出しされた計算機命令を実行する際には、プ
ロセッサ１０２はメモリ１０４からデータを引き出し、
あるいは、メモリ１０４にデータを書き込み、１台以上
のコンピュータ表示装置１２０に情報を表示し、１個以
上のユーザ入力装置１３０から命令信号を受け取り、あ
るいは、データを集合的にコンピュータネットワーク
（図示しない）を形成する他のコンピュータシステムに
移行させる。プロセッサ１０２は、例えば、アメリカ合
衆国カリフォルニア州マウンテンビュー市所在のサンマ
イクロシステムズ社から入手可能な任意のＳＰＡＲＣ
（スパーク）プロセッサ、同イリノイ州ショーンバーグ
市所在のモトローラ社から入手可能な任意のＰｏｗｅｒ
ＰＣプロセッサ、同カリフォルニア州サンタクララ市所
在のインテル社から入手可能な任意のＸ８６シリーズの
任意のプロセッサ、あるいは、これらと互換性のある任
意のプロセッサであり得る。メモリ１０４は、制限無
く、ランダムアクセスメモリ（ＲＡＭ）、リードオンリ
メモリ（ＲＯＭ）、及び磁気ディスク又は光学ディスク
といった磁気的及び光学的記録媒体を含む記憶装置を含
む任意の型のコンピュータメモリを含み得る。コンピュ
ータ表示装置１２０は、例えば、プリンタ及び陰極線管
（ＣＲＴ）、発光ダイオード（ＬＥＤ）及び液晶（ＬＣ
Ｄ）といったコンピュータ表示スクリーンを含み得る。
ユーザ入力装置１３０は、制限無く、電子キーボード及
び電子マウス、トラックボール、ライトペン、指動輪
（サムホイール）、タブレット装置（ディジタイジング
タブレット）、接触感応パッドといったポインティング
デバイスを含み得る。

【００２７】コンピュータシステム１００は、例えば、
同カリフォルニア州マウンテンビュー市所在のサンマイ
クロシステムズ社から入手可能な任意のＳＰＡＲＣstat
ionワークステーションコンピュータシステム、Ｐｏｗ
ｅｒＰＣプロセッサを搭載すると共に同カリフォルニア
州クパチーノ市所在のアップルコンピュータ社から入手
可能な任意のマッキントッシュコンピュータシステム、
あるいは、インテル社から入手可能なＸ８６シリーズの
プロセッサ又はその互換プロセッサを搭載する同ニュー
ヨーク州サマーズ市所在のＩＢＭ社から入手可能なＩＢ
ＭＰＣコンピュータシステムと互換性を有する任意のコ
ンピュータシステムであり得る。Sun、Sun Microsystem
s、及びSunのロゴは、アメリカ合衆国及び他の国々にお
けるサンマイクロシステムズ社の商標又は登録商標であ
る。全てのＳＰＡＲＣの商標は、アメリカ合衆国及び他
の国々におけるスパークインターナショナル社の商標で
あると共に、使用権契約に基づき用いられるている。Ｓ
ＰＡＲＣの商標が表示される製品は、サンマイクロシス
テムズ社によって開発されるアーキテクチャに基づいて
いる。

【００２８】プロセッサ１０２内では、メモリ１０４か
らの新規な評価処理１０８が実行される。評価処理（in
strumentation process）１０８は、他の計算機処理に
対して評価計算機命令を追加し、または、他の計算機処
理から評価計算機命令を取り除くことにより、他の計算
機処理、例えば対象処理（subject process）１１０の
分析を促進する計算機処理である。評価計算機命令を選
択的に対象処理１１０に追加することにより、評価処理
１０８は、対象処理１１０の分析を促進する方法で対象
処理１１０の挙動を変化させる。評価処理１０８による
対象処理１１０の評価について以下により詳細に説明す
る。評価処理１０８は、計算機処理である対象処理１１
０を評価するが、以下に述べる技術もまたオブジェクト
コード形式の計算機プログラムを含む計算機プログラム
の評価に適用可能であることは明らかである。

【００２９】プロセッサ１０２内ではまた、メモリ１０
４からのカーネル１１４を含むオペレーティングシステ
ム１１２が実行される。オペレーティングシステム１１
２は、一般的にコンピュータシステム１００が、ユーザ
入力装置１３０及びコンピュータ表示装置１２０を通じ
た命令、制御入力及びコンピュータシステム１００の出
力を理解し得るようにすると共に処理可能にする計算機
プログラムセットであり、計算機処理の実行を管理し、
コンピュータシステム１００のメモリ１０４の個々の記
憶装置内に格納されるデータを管理し、また、コンピュ
ータシステム１００に結合されている周辺装置（図示し
ない）の動作を制御する。オペレーティングシステム１
１２のカーネル１１４は、計算機処理（例えば、評価処
理１０８及び対象処理１１０）及びユーザ入力装置１３
０、計算機処理及びコンピュータ表示装置１２０間のイ
ンターフェースを管理し、メモリ１０４を管理し、計算
機処理の実行を管理し、順次メモリ１０４の個々の記憶
装置上の記憶データを管理するファイルシステムを管理
するオペレーションシステム１１２の一部である。。あ
る発明の実施の形態では、カーネル１１４は、コンピュ
ータシステム１００のハードウェア構成要素と対話する
オペレーティングシステム１１２のほんの一部にすぎな
い。全てのコンピュータシステム１００のハードウェア
構成要素との対話は、カーネル１１４を通じて行われ
る。

【００３０】評価処理１０８は、論理フローチャート２
００（図２）に従い対象処理１１０の分析を促進する。
ステップ２０２では、評価処理１０８は、その中で対象
処理１１０を実行するスレッドを生成する。スレッド、
計算機処理、及び計算機プログラムは、以下のように相
互に関連している。

【００３１】計算機プログラムは、コンピュータシステ
ム内で実行される際、タスクを実行する一連の計算機命
令及びデータである。計算機プログラムの実行は、計算
機処理であり、計算機プログラムは計算機処理を定義す
る。単一計算機プログラムは、任意の回数実行され得る
と共に、各実行処理は異なる計算機処理である。今日用
いられているほとんどのコンピュータシステムは、コン
ピュータシステム内でいくつかの計算機処理が同時に実
行することを許容する。計算機プログラムを定義する計
算機命令及びデータに加え、計算機処理は、現在実行さ
れている計算機命令、次に実行される計算機命令、及び
後の復元のために前計算機処理の状態を保存するべく用
いられるスタックを含む計算機処理の現在の状況を識別
する情報を含んでいる。

【００３２】あるオペレーティングシステムでは、計算
機処理は、時にスレッドと呼ばれ、計算機処理の実行状
態の影響を受けず、また、互いに及びコンピュータシス
テム内の計算機処理と同時に実行する、新規実行状態を
生成することができる。同時に実行する各スレッドは、
カーネル１１４（図１参照）によって別々に実行が予定
される。このような複数のスレッドを有する計算機処理
は、一般的にマルチスレッド化計算機処理と呼ばれ、ま
た、各スレッドは時に軽量処理と呼ばれる。計算機処理
の各スレッドは、計算機処理のコンテキスト内で実行す
る。特に、各スレッドは計算機処理のアドレス空間を共
有し、また、リソースは計算機処理に割り当てられるの
で、計算機処理の全スレッドはむしろ独立スレッドであ
る。その中で対象処理１１０が実行するスレッドを生成
する際には、評価処理１０８は、ネイティブ計算機命令
及び対象処理１１０のアドレス空間を含む、対象処理１
１０の構成要素に対するアクセスを維持する。

【００３３】処理はステップ２０２（図２）から、対象
処理１１０の個々のネイティブ計算機命令をそれぞれ、
各々が１個以上の評価計算機命令を含むと共に対応する
置換済ネイティブ計算機命令を含み得るパッチで置換す
ることにより評価処理１０８（図１）が対象処理１１０
を評価するステップ２０４に移行する。個々のネイティ
ブ計算機命令をそれぞれパッチで置換する方法を以下に
詳述する。

【００３４】処理はステップ２０４（図２）から、評価
処理１０８（図１参照）が評価された対象処理１１０を
実行させるステップ２０６（図２）に移行する。対象処
理１１０の実行は、以下に詳細に説明する方法で実行さ
れる対応する置換された個々のネイティブ計算機命令に
代わる各パッチの実行を含む。各パッチの評価計算機命
令は、メモリ１０４に対するアクセスが対象処理１１０
に割り当てられているメモリ１０４の一部であるかの検
証、ユーザに対する報告又は後の分析のための対象処理
１１０の状態の構成要素の記録、評価処理１０８のユー
ザが対象処理１１０の状態の個々の構成要素を問い合わ
せる命令を発行することができるよう対象処理１１０の
実行の割込、及び対象処理１１０の個々のネイティブ計
算機命令が実行された回数の数え上げを含む任意の数の
タスクを制限無く実行することができる。

【００３５】続いて、処理はステップ２０６（図２）か
ら、ステップ２０４（図２）にて実装された各パッチ
が、ステップ２０４（図２）のパッチによって置換され
た原対応ネイティブ計算機命令と置き換えられると共
に、この結果評価が対象処理１１０（図１参照）から除
去されるステップ２０８（図２）に移行する。ステップ
２０８（図２）の後、論理フローチャート２００に従う
処理は終了する。したがって、評価処理１０８（図１参
照）は、その評価が非評価化される前に対象処理１１０
を評価し、対象処理１１０の挙動を分析するために評価
された対象処理１１０を実行し、また、対象処理１１０
を先の状態である非評価状態に戻すために対象処理１１
０から評価計算機命令を取り除く。

【００３６】以上簡単に説明したように、評価処理１０
８は、ステップ２０４（図２）にて対象処理１１０の個
々のネイティブ計算機命令をそれぞれ評価計算機命令の
パッチで置換することにより対象処理１１０を評価す
る。ステップ２０４（図２）は、図３において論理フロ
ーチャート２０４として詳細に図示されている。ステッ
プ２０４に先立ち、対象処理１１０は一般的に、図４
（ａ）に図示されるアドレス空間１１０ＡＳを有する。
アドレス空間１１０ＡＳは、対象処理１１０によってア
ドレス可能なメモリ１０４の一部である。アドレス空間
１１０ＡＳは、対象処理１１０に割り当てられると共に
対象処理１１０により用いられる割当メモリ４０４Ａ、
及び対象処理１１０に割り当てられていない共に対象処
理１１０により用いられていない不使用メモリ４０４Ｕ
を含む。論理フローチャート２０４（図３）に従う処理
は、そこにおいて評価処理１０８が不使用メモリ４０４
Ｕ（図４（ａ）参照）内にトラップ処理手順であるユー
ザトラップハンドラ４０６（図４（ｂ））及びパッチデ
ータベース４０８を含むステップ３０２から開始する。
ユーザトラップハンドラ４０６及びパッチデータベース
４０８は、対象処理１１０の置換済ネイティブ計算機命
令をそれぞれ対応するパッチに結合する。その詳細につ
いては以下に説明する。

【００３７】処理はステップ３０２（図３）から、そこ
において対象処理１１０の多くの個々のネイティブ計算
機命令がそれぞれパッチで置き換えられるループを次の
ステップ３２０と共に定義するループステップ３０４に
移行する。それら各ネイティブ計算機命令についての処
理は、ループステップ３０４（図３）からステップ３０
８に移行する。一旦、ループステップ３０４及び次のス
テップ３２０により定義されてたループに従い各ネイテ
ィブ計算機命令が処理されると、処理はループステップ
３０４から、そこにおいて論理フローチャート２０４に
従う処理が終了する終了ステップ３０６に移行する。ル
ープステップ３０４及び次期ステップ３２０により定義
されてたループの各繰り返しの間、処理されたネイティ
ブ計算機命令は対象ネイティブ計算機命令と呼ばれる。

【００３８】ステップ３０８では、評価処理１０８は、
対象ネイティブ計算機命令、例えばネイティブ計算機命
令４０２（図４（ａ））を置換するパッチ、例えば４１
０Ａをパッチデータベース４０８（図４（ｂ））中に挿
入する。処理はステップ３０８から、そこにおいて評価
処理１０８が対象ネイティブ計算機命令及びアドレス空
間１１０ＡＳ（図４（ｂ））内の対応するパッチ間の距
離を決定するステップ３１０に移行する。例えば、評価
処理はネイティブ計算機命令４０２（図４（ａ））、及
び対応するパッチの第１計算機命令のアドレス、すなわ
ち、エントリポイント間の距離を決定する。処理は、ス
テップ３１０から、そこにおいて評価処理１０８が対象
ネイティブ計算機命令及び対応するパッチのエントリポ
イント間の距離と対象ネイティブ計算機命令のサイズ以
下のサイズを有する分岐計算機命令の最大到達可能距離
とを比較する試験ステップ３１２に移行する。

【００３９】対象ネイティブ計算機命令及び対応するパ
ッチ間の距離が対象ネイティブ計算機命令のサイズ以下
のサイズを有する分岐計算機命令の最大到達可能距離以
下の場合には、処理はそこにおいて評価処理１０８が対
象ネイティブ計算機命令を、実行時に対象処理１１０の
制御を対応するパッチ、例えば、パッチ４１０Ａ（図４
（ｂ））に移行させる分岐計算機命令で置き換えるステ
ップ３１８に移行する。したがって、対象ネイティブ計
算機命令が従来の方法で対象処理１１０の制御を対応す
るパッチに移行させる分岐計算機命令で置き換えられ得
る場合には、通常分岐計算機命令を用いる制御の移行は
カーネル１１４に対するトラップを介する制御の移行よ
りも効率がよいことから分岐計算機命令が用いられる。
しかしながら、対象ネイティブ計算機命令及び対応する
パッチ間の距離が対象ネイティブ計算機命令のサイズ以
下のサイズを有する分岐計算機命令の最大到達可能距離
よりも長い場合には、処理は試験ステップ３１２からス
テップ３１４に移行する。

【００４０】ステップ３１４では、評価処理１０８は、
アドレス空間１１０ＡＳ内におけるネイティブ計算機命
令４０２に対応するパッチ、例えば、４１０Ａのエント
リポイントの位置に関する情報をパッチデータベース４
０８（図４（ｂ））内に格納する。パッチデータベース
４０８は、それにより対象処理１１０の実行中にパッチ
４１０Ａが迅速且つ効率的に配置され得るデータ構造を
含む。パッチデータベースの特定の構造及び特定のパッ
チを配置するために用いられる情報の格納については以
下に詳述する。処理は、ステップ３１４から、そこにお
いて評価処理１０８が対象ネイティブ計算機命令、例え
ば、ネイティブ計算機命令４０２（図４（ａ））を同サ
イズ以下のトラッピング計算機命令、例えば、トラッピ
ング計算機命令４０２Ｔ（図４（ｂ））で置き換える、
ステップ３１６に移行する。トラッピング計算機命令４
０２Ｔ（図４（ｂ））がネイティブ計算機命令４０２
（図４（ａ））よりも小さい場合には、無演算計算機命
令及びトラッピング計算機命令４０２Ｔが集合的にネイ
ティブ計算機命令４０２（図４（ａ））と等しいサイズ
となるように、実行時に何らの効果も有しない無演算計
算機命令がトラッピング計算機命令４０２Ｔと共に挿入
される。したがって、対象処理１１０の他の全てのネイ
ティブ計算機処理は、アドレス空間１１０ＡＳ内に移動
させられることなく、また、評価無くして適当に実行す
る。トラッピング命令４０２Ｔの実行は、カーネル１１
４に対するトラップを呼び出すと共に、最後には以下に
詳細に説明する方法で対応するネイティブ計算機命令４
０２（図４（ａ））の代わりにパッチ４１０Ａ（図４
（ｂ））の実行をもたらす。

【００４１】したがって、対象ネイティブ計算機命令及
び対応するパッチ間の距離が対象ネイティブ計算機命令
のサイズ以下のサイズを有する分岐計算機命令の最大到
達可能距離よりもはるかに長い場合には、対象計算機命
令は、その実行が以下に詳細に説明するように、対応す
るパッチへ処理を順次移行させるカーネル１１４に対す
るトラップをもたらすトラッピング命令と置き換えられ
る。別の発明の実施の形態では、処理はステップ３０８
からステップ３１４に直接移行し、また、全対象ネイテ
ィブ計算機命令は、最後に制御を対応する各パッチに移
行させるトラッピング計算機命令で置き換えられる。

【００４２】処理はステップ３１８又はステップ３１６
のいずれかから次期ステップ３２０を通じて、そこにお
いてループステップ３０４及び次期ステップ３２０によ
り定義されたループに従い次期対象ネイティブ計算機命
令が処理されるループステップ３０４に移行する。前述
のように、一旦、評価されるべき各ネイティブ計算機命
令がループステップ３０４及び次期ステップ３２０のル
ープに従い処理されると、論理フローチャート２０４に
従う処理はステップ２０４（図２）にて終了する。

【００４３】上述のように、評価処理１０８は、ステッ
プ２０６（図２参照）にて評価された対象処理１１０を
実行する。対象処理１１０の実行中、ネイティブ計算機
命令４０２が実行されていなければトラッピング計算機
命令４０２Ｔ（図４（ｂ）及び図５）が実行される。ト
ラッピング計算機命令４０２Ｔ（図５）の実行に基づい
て、処理はカーネル１１４のカーネルトラップハンドラ
５０２に移行する。オペレーティングシステムのカーネ
ルのトラップハンドラに対する制御の移行は周知である
と共に一般的であるから、ここでは詳細を説明しない。
簡単に言えば、所定の計算機命令の実行を含む所定の環
境は、計算機処理、例えば対象処理１１０に割込をもた
らし、代わりにトラップ処理手順、例えばカーネル１１
４内のカーネルトラップハンドラ５０２の実行をもたら
す。

【００４４】このようなトラップをもたらす環境は、通
常、その状態からの回復が困難である無効状態、又は、
計算機処理に関連する周辺装置内の動作の結果もたらさ
れる計算機処理の割込を加える計算機処理を含む。いず
れの場合も、迅速且つ効率的なカーネルへの処理の移行
及びカーネルからの処理の移行が考慮されていない。前
者の場合、計算機処理に関して何かが非常に調子が悪い
ので、カーネルのタスクは、有効な状態に対する計算機
処理を復元すべきでなく、代わりに診断のために計算機
処理の状態に関する充分な情報がユーザに対して報告さ
れるべきである。つまり、計算機処理はもはや現在の関
心事でなく、計算機処理における関心事は計算機処理に
何が起きたかを正確に決定することにある。後者の場
合、計算機処理の処理は割込され、周辺装置に関する機
能の実現が先延ばしされる。周辺装置を伴う機能は、一
般的に、制御をカーネルに対して又はカーネルから移行
させるために必要な時間及び処理、及びその制御の移行
期間における計算機処理の全状態の保存及び復元に関連
する大量の時間を必要とする。したがって、カーネルに
対する及びカーネルからの効率的な制御の移行は、一般
的に、後者にあっては重要でない。この結果、従来のカ
ーネルトラップハンドラは、通常、対象処理１１０の実
行の遅れを伴うことなく評価済計算機処理内においてト
ラッピング計算機命令４０２Ｔ（図５）から対応するパ
ッチ４１０Ａに制御を移行させるために充分に効率的で
なく、この結果、評価は許容限度を超える。

【００４５】カーネル１１４のカーネルトラップハンド
ラ５０２（図５）は、新規であり、特に効率的なトラッ
プハンドラである。カーネルトラップハンドラ５０２
は、論理フローチャート６００（図６）に従う対象処理
１１０の計算機命令の実行により生成されるトラップを
処理する。処理は、カーネルトラップハンドラ５０２
（図５）がそのトラップはユーザ定義トラップ処理手順
が挿入されているトラップであるか否かを決定するステ
ップ６０２にて開始する。ユーザ定義トラップ処理手順
は、オペレーティングシステム１１２の外部から定義さ
れると共にトラッピング計算機命令の特定の類型に緒理
も垂らされるトラップの事象内にて実行されるべき計算
機命令及びデータ構造の集合である。カーネルトラップ
ハンドラ５０２は、その中にカーネル５０２の予想に基
づく対象処理１１０の実行状態を表す一部であるデータ
構造５０４を含む。データ構造５０４は、ユーザ定義ト
ラップ処理手順のエントリポイントと、ユーザ定義トラ
ップ処理手順を呼び出すために用いられ得るトラッピン
グ計算機命令により使用されている各割込アドレスとを
関連付ける。それためのユーザ定義トラップ処理手順が
実装されていない各割込アドレスについては、関連する
エントリポイントはナル（ＮＵＬＬ）、すなわち有効な
アドレスでない、と表示される。一般的に、各割込アド
レスはトラッピング計算機命令の各類型、すなわち、ト
ラップの生成が可能である計算機命令の各類型に対応す
る。あるいは、データ構造５０４は、ユーザ定義トラッ
プ処理手順のエントリポイントとトラッピング計算機命
令の各類型とを関連付ける。トラッピング計算機命令の
特定の類型のためのそのようなユーザ定義トラップ処理
手順が定義されていない場合には、データ構造５０４内
でトラッピング計算機命令のその類型と関連付けられる
エントリポイントはない。特定のユーザ定義トラップ処
理手順のエントリポイントとトラッピング計算機命令の
特定の類型との関連付けは、時に、実装（installing）
と呼ばれるトラッピング計算機命令の特定の類型のため
のユーザ定義トラップ処理手順である。発明の実施の形
態の１つでは、カーネル５０２は、ユーザ定義トラップ
処理ルーチンが１つも実装されていない場合にはナルで
ある単一ユーザ定義トラップ処理手順エントリポイント
を含む。

【００４６】トラップを生成した計算機命令の類型に対
応する割込アドレスのためにユーザ定義トラップ処理手
順が１つも実装されていない場合には、処理は、従来の
方法でトラップが処理（handle）されると共に、その後
に論理フローチャート６００に従う処理が終了するステ
ップ６０４に移行する。これに対して、トラップを生成
した計算機命令の類型、例えばトラッピング計算機命令
４０２Ｔ（図５）のためにユーザ定義トラップ処理手順
が定義されている場合には、処理は、ステップ６０６に
移行する。

【００４７】ステップ６０６では、カーネルトラップハ
ンドラ５０２は、対象処理１１０のトラッピング計算機
命令４０２Ｔのために実装されているユーザトラップハ
ンドラ４０６と通信するためのトラップの状態を一括す
る。一括トラップ状態は、実質的に、計算機処理１１０
の実行状態がカーネル１１４に対するトラップの前に計
算機処理１１０の状態に復元されるため、及び計算機処
理１１０がどの計算機命令を次に実行するかを決定する
ために必要なもの以外は含まない。例えば、カーネル１
１４に対するトラップの結果対象処理１１０の実行状態
の多くの構成要素が変更される場合には、トラップの前
にそれら構成要素の状態を表現するデータが引き出され
ると共に、一括状態に含まれる。一括状態はまた、一般
的に、トラップを生成する計算機命令のアドレス、例え
ば、そこにトラッピング計算機命令４０２Ｔが配置され
るアドレス空間１１０ＡＳ内のアドレスであるトラップ
サイトを含む。発明の実施の形態の１つでは、一括トラ
ップ状態はまた、計算機命令のアドレス、置換済ネイテ
ィブ計算機命令の直後に続く実行を含み、この結果、置
換パッチに対応する実行が続く。例えば、ＳＰＡＲＣプ
ロセッサのようなプロセッサは、メモリアドレスに位置
する計算機命令が分岐計算機命令の直後に分岐計算機命
令の目標計算機命令に先立ち実行されるようにに計算機
命令をパイプライン処理する。このような場合、パッチ
４１０Ａの評価計算機命令の実行の直後に実行する計算
機命令は、トラッピング計算機命令４０２Ｔのアドレス
の直後のアドレス空間１１０ＡＳ内のアドレスにある計
算機命令でなく、アドレス空間１１０ＡＳ内にてトラッ
ピング計算機命令の直前の分岐計算機命令のターゲット
である。さらに、カーネルトラップハンドラ５０２は、
例えば、カーネルトラップハンドラ５０２によるサブシ
ーケント処理がカーネル１１４に対するとらっぷとして
のレジスタの状態に影響を与えぬように新規なレジスタ
ウィンドウを開くことにより、対象処理１１０の実行状
態を更に変化させるあらゆる動作を回避する。さらに、
カーネルトラップハンドラ５０２は、対象処理１１０の
前実行状態を復元するために、また、ある発明の実施の
形態ではトラップサイトを識別するために、更に、ある
発明の実施の形態ではトラップサイトに対応するパッチ
の実行の直後にその実行が続く計算機命令を識別するた
めに、対象処理１１０に対して十分な情報を実質的にで
きる限り小さく提供することにより対象処理１１０の実
行状態に及ぼすさらなる影響を回避する。

【００４８】従来のカーネルトラップハンドラにおいて
は、通常、処理を任意のトラップハンドラに移行させる
前に計算機処理１１０及びプロセッサ１０２の全状態が
取得されると共に格納される。処理状態を取得する理由
は、先に簡単に述べたように、通常、カーネルに対する
トラップは、いくつかの大きな変動の発生のために、あ
るいは、時間消費事象、例えばユーザ入力装置からの入
力による計算機処理の割込の結果から時間が本質的要件
でないことを示す。全処理状態の取得は、一般的に
（i）トラップのサイトの決定、（ii）トラップの処理
のあとにどの計算機命令か実行されるべきかの決定、及
び（iii）トラップに先立つ計算機処理状態の他の全て
の点に関して計算機処理状態の復元のために要求される
最小情報だけを実質上取得するために必要な時間と比較
して１００倍から１０００倍の処理時間を必要とする。
したがって、従来のカーネルトラップ処理手順は、許容
可能な速度で計算機処理の評価を実行するために充分な
迅速さをもって、トラッピング計算機命令から対応する
評価計算機命令のパッチに対して処理を効率的に移行さ
せるには不十分である。

【００４９】処理はステップ６０６（図６）から、カー
ネルトラップハンドラ５０２（図５）が対象処理１１０
の状態を保存するステップ６０８に移行する。カーネル
トラップハンドラ５０２により処理されるトラップの呼
出に際しては、一般的に対象処置１１０の状態が変更さ
れる。ステップ６０８（図６）では、パッチ４１０Ａの
評価計算機命令がネイティブ計算機命令４０２の代わり
にアドレス空間１１０ＡＳ中に挿入されたかのように、
対象処理１１０（図５）の状態はパッチ４１０Ａが実行
されるように復元される。カーネルトラップハンドラ５
０２は、例えば、対象処理１１０のコンテキストを保存
するようにその中で動作すべき新規コンテキストを生成
することにより、あるいは、対象処理１１０の実行状態
の構成要素を単に変更しないことにより対象処理１１０
の状態を保存する。コンテキストは、一般的に、計算機
処理の実行状態の構成要素を表す１個以上のレジスタ及
び／又はフラグを有する。カーネルトラップハンドラ５
０２の詳細例と共に対象処理１１０の状態復元の詳細な
例を以下に説明する。

【００５０】処理はステップ６０８（図６）から、ユー
ザトラップハンドラ４０８がステップ６０６にて一括化
されたトラップ状態と通信している間、カーネルトラッ
プハンドラ５０２（図５）が処理制御を終了すると共に
ユーザトラップハンドラ４０８に対して移行させるステ
ップ６１０に移行する。発明の実施の形態の１つでは、
一括トラップ状態は、メモリ１０４内のユーザトラップ
ハンドラ４０６がアクセス可能な位置、例えば対象処理
１１０のスタックに一括トラップ状態を格納することに
よりユーザトラップハンドラ４０６（図５）と通信させ
られる。

【００５１】ユーザトラップハンドラ４０６は、一括ト
ラップ状態情報を引き出すと共にアンパックし、また、
トラップ状態情報に従い処理制御をパッチ、すなわち、
パッチ４１０Ａ、４１０Ｂ、４１０Ｃの内の１つに対し
て移行させる。特に、ユーザトラップハンドラ４０６
は、トラップサイト、すなわち現在のトラップを生成す
る計算機命令であるトラッピング計算機命令４０２Ｔの
アドレス空間内のアドレスから一括トラップ状態情報を
引き出す。その後、ユーザトラップハンドラ４０６は、
パッチデータベース４０８から引出済トラップサイトに
対応するパッチのパッチエントリポイントを引き出す。
例えば、トラップサイトがトラッピング計算機命令４０
２Ｔのアドレスの場合には、対応するパッチはパッチ４
１０Ａである。

【００５２】ユーザトラップハンドラ４０６は、制御を
パッチエントリポイントに対して移行させ、そして、パ
ッチの計算機命令が実行される。パッチ４１０Ａの評価
計算機命令の実行後、制御は、通常置換済ネイティブ計
算機命令の実行に引き続き直ちに実行する計算機処理１
１０の計算機命令に移行する。パッチ４１０Ａの長さは
特定の長さに限定されていないので、特に長さの長い分
岐計算機命令は、アドレス空間１１０ＡＳ内の任意のア
ドレスに到達するために計算機処理１１０のネイティブ
計算機命令に処理を戻すためにパッチ４１０Ａ内に含ま
れ得る。したがって、本発明に従えば、ネイティブ計算
機命令４０２はトラッピング計算機命令４０２Ｔで置き
換えられ、その実行は、カーネルトラップハンドラ５０
２を介して処理制御をネイティブ計算機命令４０２の代
わりに実行される評価計算機命令のパッチ４１０Ａに対
するユーザトラップハンドラ４０６に移行させる。

【００５３】「パッチデータベース」図７にはパッチデ
ータベース４０８が詳細に図示されている。パッチデー
タベースの構成は、論理フローチャート８００（図８）
のコンテキスト内に記載されており、これに従うとユー
ザトラップハンドラ４０６は特定のトラップサイトに対
応するパッチエントリポイントをパッチデータベースか
ら受け取る。トラップサイトは、第１レベルインデック
ス、第２レベルインデックス、第３レベルインデック
ス、及び第４レベルインデックスの４つのインデックス
に分析（parse）される。パッチデータベース４０８
は、一般的に、４つのレベルのテーブル及び各テーブル
レベルに対応するトラップサイトの各インデックスを含
む。発明の実施の形態の１つでは、トラップサイトは３
２ビットアドレスであり、トラップサイトから分析され
る各インデックスは１バイトのトラップサイトであり、
第１レベルインデックスが最大有効ビットであり、第４
レベルインデックスが最小有効ビットである。本発明の
趣旨を逸脱することなく４つのレベルより少ない又は多
いレベル数が用いられ得ることは理解されるべきであ
る。処理はステップ８０２（図８）から、ユーザトラッ
プハンドラ４０６（図５）が第１レベルテーブル７０２
（図７）からトラップサイトの第１インデックスに対応
する第２のレベルテーブル、例えば第２レベルテーブル
７０４に対する参照を引き出すステップ８０４に移行す
る。第１レベルテーブル７０２は、インデックス値７０
２Ａ及び第２レベルテーブル参照７０２Ｂを有し、また
トラップサイトの第１レベルインデックスの可能性ある
各値を第２レベルテーブルに対する参照に関連付ける。
発明の実施の形態の１つでは、第２レベルテーブル参照
７０２Ｂは、第２のレベルテーブル、例えば第２レベル
テーブル７０４に対するポインタである。

【００５４】処理は、ステップ８０４（図８）から、ユ
ーザトラップハンドラ４０６（図５）が第２レベルテー
ブル７０４（図７）からトラップサイトの第２インデッ
クスに対応する第３のレベルテーブル、例えば第３レベ
ルテーブル７０６に対する参照を引き出すステップ８０
６に移行する。第２レベルテーブル７０４は、インデッ
クス値７０４Ａ及び第３レベルテーブル参照７０４Ｂを
有し、またトラップサイトの第２レベルインデックスの
可能性ある各値を第３レベルテーブルに対する参照に関
連付ける。処理は、ステップ８０６（図８）から、テー
ブル７０２、７０４に関して既述した方法とまさに類似
する方法でユーザトラップハンドラ４０６（図５）が第
３レベルテーブル７０６（図７）からトラップサイトの
第３インデックスに対応する第４レベルテーブル７０８
に対する参照を引き出すステップ８０６に移行する。発
明の実施の形態の１つでは、第４レベルテーブル７０８
は、個々の第４レベルインデックス７０８Ａをパッチエ
ントリポイント７０８Ｂに関連付けるインデックスアレ
イである。第４レベルテーブル７０８（図７）内におけ
るトラッピング計算機命令４０２Ｔ（図５）のトラップ
サイトの第４レベルインデックスは、パッチ４１０Ａに
対応するパッチエントリポインタと関連付けられる。処
理は、ステップ８０８（図８）から、トラップサイトの
第４レベルインデックスを用いてユーザトラップハンド
ラ４０６（図５）が第４レベルテーブル７０８（図７）
からパッチ４１０Ａのパッチエントリポイントを引き出
すステップ８１０に移行する。

【００５５】パッチデータベースからのパッチエントリ
ポイントの引出しは、パッチデータベース４０８内に多
くの数のトラップサイト／パッチエントリポイント結合
が格納されているときにこそ特に効率がよい。第１に、
パッチデータベース４０８を複数のレベルに分割するこ
とにより、ユーザトラップハンドラ４０６（図５）によ
る２，３のメモリアクセス（ステップ８０４〜８０８、
図８）が、いくぶん大きなデータベースからその中で特
定のパッチエントリポイントが迅速且つ効率的に配置さ
れ得る比較的小さなデータ構造、例えば第４レベルテー
ブル（図７）を引き出すために用いられ得る。発明の実
施の形態の１つでは、トラップサイトの第４レベルイン
デックスは、８個の最小有効ビットのトラップサイトで
あり、２５６個の値の内の１つを有する。したがって、
第４レベルテーブル７０８は、第４レベルインデックス
及び欠くパッチエントリポイント間に２５６個以下の結
合を有し得る。第４レベルテーブルは、一般的に迅速且
つ効率的に検索され得る任意の構成を有することができ
る。発明の実施の形態の１つでは、第４レベルテーブル
７０８は、第４レベルインデックス７０８Ａが対応する
関連パッチエントリポイントをインデックスするために
用いられるインデックスアレイである。

【００５６】第２に、論理フローチャート８００はトラ
ップに対応するパッチエントリポイントがパッチデータ
ベース４０８（図７）内に含まれていないことを決定す
るための論理を備えていないので、論理フローチャート
８００（図８）に従う処理は特に効率的である。パッチ
データベース４０８が予期せぬエラーのトラップサイト
に関連付けられているパッチエントリポイントを含んで
いないとき、対象処理１１０内の予期せぬエラーが、順
次カーネルトラップハンドラを生成するカーネルに対す
るトラップにユーザトラップハンドラ４０６に対して処
理制御を移行させることは可能である。しかしながら、
このような偶発事象の検出に対する論理の適用は、パッ
チデータベース４０８の各々の及び全てのアクセスを遅
らせると共に、トラッピング計算機命令４０２Ｔからパ
ッチ４１０Ａに対して処理制御を移行させるために既に
遅延させられている対象処理１１０を更に遅らせる。多
くの数のパッチ、例えば数千個のパッチが対象処理１１
０に対して追加されるとき、パッチデータベース４０８
の各々の及び全てのアクセスのさらなる遅延は、許容限
度以下に評価された対象処理１１０の処理速度を容易に
低下させ得る。

【００５７】このような遅延を回避するために、デフォ
ルトパッチ４１０Ｃがパッチデータベース４０８内に含
まれている。論理フローチャート８００に従いユーザト
ラップハンドラ４０６がパッチデータベース４０８にア
クセスすると、予期されていない全てのトラップサイト
が自動的にデフォルトパッチ４１０Ｃ（図５参照）と関
連付けられる。デフォルトパッチ４１０Ｃの実行は、例
えば、予期せぬエラーのユーザへの通知及び対象処理１
１０の実行の終了といった適当な動作を採る。パッチデ
ータベース４０８の第４レベルテーブル７０８は、第４
レベルテーブル７０８に対応する各々の及び全ての不使
用第４レベルインデックス、及びデフォルトパッチ４１
０Ｃに対応するパッチエントリポイント間における結合
を有する。第４レベルテーブル７０８に対応する不使用
第４レベルインデックスは、（i）第４レベルテーブル
７０８を特定する第３レベルインデックス、（ii）第３
レベルテーブル７０６を特定する第２レベルインデック
ス、及び（iii）第２レベルテーブル７０４を特定する
第１レベルインデックスと共同して、既述した方法で評
価処理１０８（図１参照）によって生成されるトラップ
サイトを特定しない第４レベルインデックスである。し
たがって、図８を参照して上述したトラップサイトの第
１、第２及び第３レベルインデックスを有すると共に、
記述の方法で評価処理１０８により対象処理１１０に追
加されるパッチと対応しない第４レベルインデックスを
有する任意のトラップサイトは、特にトラップサイトが
予期されない偶発事象のための試験を必要とすることな
くデフォルトパッチ４１０に向けられる。

【００５８】さらに、パッチデータベース４０８は、そ
の中で全ての可能性ある第４レベルインデックス７１４
Ａがデフォルトパッチ４１０Ｃに対応するパッチエント
リポイント７１４Ｂに関連付けられる第４レベルテーブ
ル７１４を有する。それのためのパッチがパッチデータ
ベース４０８内に含まれていない第３レベルテーブル７
０６内の各々の及び全ての第３レベルインデックスは、
第３レベルテーブル７０６内にて第４レベルテーブル７
１４に対するポインタと関連付けられる。したがって、
ユーザトラップハンドラ４０６がステップ８０６にて第
３レベルテーブル７０６を引き出し、また、現在のトラ
ップサイトの第３レベルインデックスを有する任意のト
ラップサイトについてパッチが実装されていない場合に
は、ステップ８０８にて第４レベルテーブル７１４引き
出され、また、対象計算機処理１１０内の制御は最後に
デフォルトパッチ４１０Ｃに移行する。

【００５９】パッチデータベース４０８はまた、第３レ
ベルテーブル７１２及び第２レベルテーブル７１０を有
する。第３レベルテーブル７１２内の全ての可能性ある
第３レベルインデックスは、第４レベルテーブル７１４
に対する参照７１２Ｂに関連付けられており、また第２
レベルテーブル７１０内の全ての可能性ある第２レベル
インデックスは、第３レベルテーブル７１２に対する参
照７１０Ｂに関連付けられている。それについてのパッ
チがパッチデータベース４０８内に含まれていない第２
レベルテーブル７０４内の全ての第２レベルインデック
スは、第３レベルテーブル７１２に対する参照に関連付
けられ、また、それについてのパッチがパッチデータベ
ース４０８内に含まれていない第１レベルテーブル７０
２内の全ての第１レベルインデックスは、第２レベルテ
ーブル７１０に対する参照に関連付けられている。トラ
ップサイトの第１レベルインデックスに対応するパッチ
がパッチデータベース４０８内に含まれていない場合に
は、ユーザトラップハンドラ４０６は、ステップ８０４
にて第２レベルテーブル７１０を引出し、またデフォル
トパッチ４１０Ｃが最後に実行される。同様にして、ト
ラップサイトの第２レベルインデックスに対応するパッ
チがパッチデータベース４０８内に含まれていない場合
には、ユーザトラップハンドラ４０６は、ステップ８０
６にて第３レベルテーブル７１２を引出し、またデフォ
ルトパッチ４１０Ｃが最後に実行される。したがって、
トラップサイトが予期されておらず、またトラップサイ
トに対応するパッチがパッチデータベース４０８内に含
まれていない場合には、特にこのような状態についての
試験の必要なく論理フローチャート８００に従いデフォ
ルトパッチ４１０Ｃのパッチエントリポイントが引き出
される。

【００６０】パッチは以下のようにしてパッチデータベ
ース４０８内に格納される。図３を参照して既述したよ
うに、ステップ３１４（図３参照）にて、評価処理１０
８は、アドレス空間１１０ＡＳ内における特定のネイテ
ィブ計算機命令に対応するパッチの配置に関する情報を
パッチデータベース４０８内に格納する。ステップ３１
４の詳細は、図９の論理フローチャートに図示されてい
る。先ず、パッチデータデータベース４０８内に任意の
パッチを内包する前に、パッチデータベース４０８に
は、第１レベルテーブル７０２、第２レベルテーブル７
１０、第３レベルテーブル７１２、第４レベルテーブル
７１４、及びデフォルトパッチ４１０Ｃだけが含まれ、
また、第１レベルテーブル７０２のすべての第１レベル
インデックス７０２Ａは、第２レベルテーブル７１０に
対するポインタと関連付けられている。したがって、任
意のパッチがパッチデータベース４０８に加えられる前
に、全トラップサイトがデフォルトパッチ４１０Ｃと対
応する。さらに、アドレス空間１１０ＡＳの全てのアド
レスは、効率的にトラバースされ得る比較的小さなデー
タ構造内におけるパッチデータベース４０８内にてデフ
ォルトパッチ４１０Ｃと関連付けられる。以下に、トラ
ッピング計算機命令４０２Ｔがパッチ４１０Ａを実行さ
せるようにパッチデータベース４０８に対してパッチ４
１０Ａを追加する説明を用いて論理フローチャート３１
４を説明する。論理フローチャート３１４では、処理は
ステップ９０２にて開始する。

【００６１】ステップ９０２では、評価処理１０８は、
新規トラップサイト、すなわちネイティブ計算機命令４
０２のアドレス空間１１０ＡＳ内のアドレスを分析す
る。新規トラップサイトの分析は、第１レベルインデッ
クス、第２レベルインデックス、第３レベルインデック
ス、及び第４レベルインデックスを生成する。処理は、
ステップ９０２から、ステップ８０４（図８参照）を参
照して上述した方法とまさに同様の方法で新規トラップ
サイトの第１レベルインデックスに従い評価処理１０８
が第１レベルテーブル７０２から第２のレベルテーブル
に対するポインタを引き出すステップ９０４に移行す
る。処理は、ステップ９０４から、評価処理１０８が引
出されたポインタが第２レベルテーブル７１０を識別す
るか否かを決定し、これによりパッチデータベース４０
８が新規トラップサイトの第１レベルインデックスに対
応するパッチを含んでいないことを示す試験ステップ９
０６に移行する。引出されたポインタが第２レベルテー
ブル７１０を識別しない場合には、処理は以下に説明す
るステップ９１４に移行する。これに対して、引出され
たポインタが第２レベルテーブル７１０を識別する場合
には、処理がステップ９０８に移行する。

【００６２】ステップ９０８では、評価処理１０８は新
規な第２のレベルテーブル、例えば第２レベルテーブル
７０４（図７参照）を生成する。処理は、第３レベルテ
ーブル７１２を参照するために、評価処理１０８が新規
な第２のレベルテーブルの全ての第３レベルテーブル参
照（reference）、例えば、第２レベルテーブル７０４
の第３レベルテーブル参照７０４Ｂを設定するステップ
９１０に移行する。この例では、第２レベルテーブル７
０４は新規に生成されるので、第２レベルテーブル７０
４は、パッチデータベース４０８内のいずれのパッチに
も対応せず、したがって、第２レベルテーブル７０４
は、ユーザトラップハンドラ４０６にデフォルトパッチ
４１０Ｃを参照させる。第２レベルテーブル７０４は、
後述するようにユーザトラップハンドラ４０６を既述の
ようにステップ３０８にて実装される新規実装済パッチ
４１０Ａに導くために後に更新される。処理は、ステッ
プ９１０から評価処理１０８が、第１レベルテーブル７
０２内に新規に生成された第２レベルテーブル７０４に
対する参照と新規トラップサイトの第１レベルインデッ
クスとを関連付けるステップ９１２に移行する。処理は
ステップ９１２からステップ９１４に移行する。

【００６３】ステップ９１４では、評価処理１０８は、
新規トラップサイトの第２レベルインデックスに従い、
ステップ９０４にて引き出された、又はステップ９０８
にて生成された第２レベルテーブル７０４から第３レベ
ルテーブルに対する参照を引き出す。ステップ９１４
は、上述のステップ８０６とまさに同様である。処理
は、ステップ９１４から、評価処理１０８が引出された
参照が第３レベルテーブル７１２を識別するか否かを決
定し、これによりパッチデータベース４０８は、新規ト
ラップサイトの第２レベルインデックスに対応するパッ
チを含まないことを示す、試験ステップ９１６に移行す
る。引出された参照が第３レベルテーブル７１２を識別
しない場合には、処理は後述するステップ９２４に移行
する。これに対して、引出された参照が第３レベルテー
ブル７１２を識別する場合には、処理はステップ９１８
に移行する。

【００６４】ステップ９１８では、評価処理１０８は新
規な第３のレベルテーブル、例えば第３レベルテーブル
７０６（図７参照）を生成する。処理は、第４レベルテ
ーブル７１４を参照するために、評価処理１０８が新規
な第３のレベルテーブルの全ての第４レベルテーブル参
照、例えば、第３レベルテーブル７０６の第４レベルテ
ーブル参照７０６Ｂを設定するステップ９２０に移行す
る。この例では、第３レベルテーブル７０６は新規に生
成されるので、第３レベルテーブル７０６は、パッチデ
ータベース４０８内のいずれのパッチにも対応せず、し
たがって、第３レベルテーブル７０６は、最後にユーザ
トラップハンドラ４０６にデフォルトパッチ４１０Ｃを
参照させる。第３レベルテーブル７０６は、後述するよ
うに実装済パッチ４１０Ａと新規トラップサイトとを関
連付けるために後に更新される。処理は、ステップ９２
０から評価処理１０８が、第２レベルテーブル７０４内
に新規に生成された第３レベルテーブル７０６に対する
参照と新規トラップサイトの第２レベルインデックスと
を関連付けるステップ９２２に移行する。処理はステッ
プ９２２からステップ９２４に移行する。

【００６５】ステップ９２４では、評価処理１０８は、
新規トラップサイトの第３レベルインデックスに従い、
ステップ９１４にて引き出された、又はステップ９１８
にて生成された第３レベルテーブル７０６から第４レベ
ルテーブルに対する参照を引き出す。ステップ９２４
は、上述のステップ８０８とまさに同様である。処理
は、ステップ９２４から、評価処理１０８が引出された
参照が第４レベルテーブル７１４を識別するか否かを決
定し、これによりパッチデータベース４０８は、新規ト
ラップサイトの第３レベルインデックスに対応するパッ
チを含まないことを示す、試験ステップ９２６に移行す
る。引出された参照が第４レベルテーブル７１４を識別
しない場合には、処理は後述するステップ９３４に移行
する。これに対して、引出された参照が第４レベルテー
ブル７１４を識別する場合には、処理はステップ９２８
に移行する。

【００６６】ステップ９２８では、評価処理１０８は新
規な第４のレベルテーブル、例えば第４レベルテーブル
７０８（図７参照）を生成する。処理は、評価処理１０
８が新規な第４のレベルテーブルの全ての第４レベルイ
ンデックス、例えば、第４レベルテーブル７０８の第４
レベルインデックス７０８Ａをデフォルトパッチ４１０
Ｃと関連付けるステップ９３０に移行する。この例で
は、第４レベルテーブル７０８は新規に生成されるの
で、第４レベルテーブル７０８は、パッチデータベース
４０８内のいずれのパッチにも対応せず、したがって、
第４レベルテーブル７０８は、デフォルトパッチ４１０
Ｃとテーブル７０８の全ての第４レベルインデックスと
を関連付ける。第４レベルテーブル７０８は、後述する
ように実装済パッチ４１０Ａと新規トラップサイトとを
関連付けるために後に更新される。処理は、ステップ９
３０から評価処理１０８が、第３レベルテーブル７０６
内に新規に生成された第４レベルテーブル７０８に対す
るポインタと新規トラップサイトの第３レベルインデッ
クスとを関連付けるステップ９３２に移行する。処理は
ステップ９３２からステップ９３４に移行する。

【００６７】ステップ９３４では、評価処理１０８は、
その中で新規トラップサイトの第４レベルインデックス
が新規パッチ４１０Ａのパッチエントリポインタと関連
付けられるパッチ記録を構築する。処理は、ステップ９
３４から、ステップ８１０を参照して既述したようにユ
ーザトラップハンドラ４０６が第４レベルテーブル７０
８に対する参照によってパッチ４１０Ａに向けられるよ
うに第４レベルテーブル７０８内にパッチ記録を含め
る、ステップ９３６に移行する。ステップ９３６の後、
論理フローチャート３１４に従う処理、すなわちステッ
プ３１４（図３参照）は終了する。したがって、論理フ
ローチャート３１４に従い、パッチデータベース４０８
を介してパッチ４１０Ａへのパスが確立され、また、パ
ッチデータベース４０８の各テーブル内における不使用
項目はユーザトラップハンドラ４０６をデフォルトパッ
チ４１０Ｃに導く。

【００６８】「詳細な実施例」既述のように、コンピュ
ータシステム１００は、例えば、アメリカ合衆国カリフ
ォルニア州マウンテンビュー市所在のサンマイクロシス
テムズ社から入手可能な任意のＳＰＡＲＣstationsワー
クステーションコンピュータシステム、同カリフォルニ
ア州クパチーノ市所在のアップル社から入手可能である
と共にＰｏｗｅｒＰＣプロセッサ搭載の任意のマッキン
トッシュコンピュータシステム、同カリフォルニア州サ
ンタクララ市所在のインテル社から入手可能な任意のＸ
８６シリーズのプロセッサ、あるいは、これらと互換性
のあるプロセッサを搭載する同ニューヨーク州サマーズ
市所在のＩＢＭ社から入手可能なＩＢＭコンピュータシ
ステムと互換性を有する任意のコンピュータシステムで
あり得る。オペレーティングシステム１１２のカーネル
１１４に対するトラップは、これらの各プラットフォー
ム上で異なって実行される。したがって、本発明の異な
る実施の形態は、その上で本発明が評価される各プラッ
トフォームに対応する。

【００６９】「Ｘ８６プロセッサ」コンピュータシステ
ム１００のプロセッサ１０２がインテル社から入手可能
な任意のＸ８６プロセッサの場合には、ネイティブ計算
機命令はサイズが変化し得ると共に、１バイトと同じだ
け小さくあり得る。これにより、２個の異なるトラッピ
ング計算機命令の１つは、置換済ネイティブ計算機命令
の特定のサイズに依存して対象処理１１０のネイティブ
計算機命令を置き換える。置換済みネイティブ計算機命
令が１バイト長の場合には、ＨＬＴ（すなわち、ホール
ト）計算機命令はトラップを呼び出すと共に１バイト長
なので、ＨＬＴ計算機命令はトラッピング命令である。
実行にあたり１バイト長であると共にカーネル１１４に
対するトラップをもたらす他の計算機命令が用いられ得
ることは明確である。しかしながら、ＨＬＴ計算機命令
は対象処理１１０の実行状態に比較的影響を与えること
の少ないＨＬＴ計算機命令が好ましい。

【００７０】これとは逆に、置換済ネイティブ計算機命
令が１バイト長より長い場合には、ＩＮＴ３１（すなわ
ち、割込番号３１）計算機命令はトラッピング計算機命
令であると共に２バイト長である。置換済ネイティブ計
算機命令が２バイト長よりも長い場合には、その実行が
プロセッサ１０２に動作を起こさせないＮＵＬＬ計算機
命令が置換済ネイティブ計算機命令の全サイズが満たさ
れるまでＩＮＴ３１計算機命令に対して追加される。Ｎ
ＵＬＬ計算機命令は、無演算計算機命令型である。

【００７１】オペレーティングシステムは、一般的に、
その内のいくつかがオペレーティングシステムによって
用いられると共にその残りがユーザコンピュータプロセ
ッサ、すなわちユーザによって起動されると共にオペレ
ーティングシステムを通じてコンピュータシステム１０
０の個々の構成要素と対話する計算機処理によって用い
られ得る多くの割込アドレスを提供する。ＨＬＴ計算機
命令は、ＨＬＴ計算機命令の実行によってもたらされる
トラップがオペレーティングシステム１１２によって用
いられると共に一般的に対象処理１１０のようなユーザ
計算機処理による使用には利用不可能である割込アドレ
スを使用するので、通常、トラッピング計算機命令とし
て用いられない。しかしながら、以下の疑似コード断片
は、１バイト長のトラッピング計算機命令としてＨＬＴ
計算機命令の使用を説明すると共に、特に効率的な方法
でカーネルトラップハンドラ５０２により処理される。

【００７２】

【表１】 ＨＬＴ計算機命令は特権化されている、すなわちオペレ
ーティングシステム１１２だけがＨＬＴ計算機命令の実
行を許されているので、対象処理１１０によるＨＬＴ計
算機命令の実行の試みは、割込アドレス１３を使用する
カーネル１１４に対するトラップを生成させ、また、対
象処理１１０による特権計算機命令の実行の試みは、割
込アドレス１３を使用するトラップをもたらす。

【００７３】割込アドレス１３は、対象アドレス１１０
が任意の特権計算機命令の実行を試みる際に用いられる
ので、カーネルトラップハンドラ５０２は、維持コード
断片（１）の４行目にて割込アドレス１３の使用を招来
する特定エラーが特権命令エラーであるか否か、すなわ
ち対象処理による特権計算機命令の実行の試みによりも
たらされたか否かを決定する。エラーが特権命令エラー
以外のエラーである場合には、カーネルトラップハンド
ラ５０２は、疑似コード断片（１）の１２行目において
従来汎用保護除外ハンドラを実行する。これに対して、
エラーが特権命令エラーの場合には、疑似コード断片
（１）の５行目にてカーネルトラップハンドラ５０２
は、トラッピング計算機命令４０２ＴをＨＬＴ計算機命
令と比較する。

【００７４】カーネルトラップハンドラ５０２はトラッ
プを招来する特定エラーを特定する情報を有すると共に
追加情報を参照することなくその決定を行い得るので、
トラッピング計算機命令４０２ＴとＨＬＴ計算機命令と
の比較は、カーネルトラップハンドラ５０２が、エラー
は特権命令エラーであると決定するまで延期される。ト
ラッピング計算機命令４０２ＴとＨＬＴ計算機命令と比
較するために、カーネルトラップハンドラ５０２は、一
般的に、メモリ１０４からトラッピング計算機命令４０
２Ｔ受け取らなければならず、また、そのような引出は
疑似コード断片（１）のリマインダを実行するために必
要な時間に関連する相当な時間量を要求することができ
る。したがって、トラッピング計算機命令４０２Ｔの引
出は、割込アドレス１３が特権命令エラー以外のエラー
のために用いられる可能性がなくなるまで延期される。
しかしながら、カーネルトラップハンドラ５０２は、割
込アドレス１３が特権命令エラー以外のエラーのために
用いられる可能性を最初に除外することなくカーネル１
１４に対するトラップを適当に処理することができる。

【００７５】カーネルトラップハンドラ５０２が、ＨＬ
Ｔ計算機命令の実行を試みた結果としてトラップが生じ
たと決定する場合には、カーネルトラップハンドラ５０
２は、ユーザ定義トラップハンドラが割込アドレス１３
のために実装されているか否かを決定する。カーネルト
ラップハンドラ５０２は、エラーポイントがデータ構造
５０４内の割込アドレス１３に関連付けられているか否
かを決定することによりそのような決定を行う。

【００７６】一旦、カーネルトラップハンドラ５０２が
トラップはＨＬＴ計算機命令の実行を試みた結果として
生じたものと決定した場合には、特権計算機命令はＨＬ
Ｔ計算機命令であり、また割込アドレスのためのユーザ
定義トラップハンドラが（それぞれ疑似コード断片
（１）の４，５，６行目にて）実装され、カーネルトラ
ップハンドラ５０２は疑似コード断片（１）の７〜８行
目にてトラップ状態を一括する（図６のステップ６０
６）。カーネルトラップハンドラ５０２は、対象処理１
１０のスタックを、集合的にトラップサイトを特定する
トラップコードセグメントポインタ及びトラップ命令ポ
インタにプッシュすることによりトラップ状態を一括す
る。カーネルトラップハンドラ５０２は、（i）対象処
理１１０のスタックからのポッピングデータを控えると
共に（ii）対象処理１１０のフラグレジスタの内容を対
象処理１１０のスタック上に復元することにより対象処
理１１０の状態を保存する。

【００７７】例えば、対象処理１１０といった計算機処
理のフラグレジスタは、フラグを有しており、各フラグ
は計算機処理の実行状態の構成要素を定義する。例え
ば、このようなフラグは、計算機処理により直近に実行
された算術演算の結果が正、負、あるいは０のいずれで
あるかを表示する。トラッピング計算機命令４０２Ｔの
実行を試みる際に対象処理１１０の状態を定義するフラ
グは、自動的に対象処理１１０のフラグレジスタ内に保
存される。対象処理１１０のフラグレジスタを対象処理
１１０のスタック上に配置することにより、カーネルト
ラップハンドラ５０２は、対象処理１１０の実行状態を
復元することができる。対象処理１１０は、自身のスタ
ックからフラグレジスタの先の内容をプルすると共に、
スタックから取得される内容を含むために対象処理１１
０のフラグレジスタを復元することにより自身の実行状
態を復元することができる。１０行目では、ユーザトラ
ップハンドラ４０６が実行され、カーネルトラップハン
ドラ５０２による処理は終了する。

【００７８】あるいは、割込アドレス３１が用いられる
場合、すなわちＩＮＴ３１計算機命令がトラッピング計
算機命令４０２Ｔの場合には、カーネルトラップハンド
ラ５０２は割込アドレス３１のためのユーザトラップハ
ンドラが実装されているかを検証し、実装されている場
合には、（i）トラップ状態を一括し、（ii）対象処理
１１０の状態を保存し、また（iii）記述の方法にて疑
似コード断片（１）の１６〜２０行においてユーザトラ
ップハンドラ４０６を実行する。

【００７９】「ＳＰＡＲＣプロセッサ」コンピュータシ
ステム１００のプロセッサ１０２（図１参照）がサンマ
イクロシステムズから入手可能なＳＰＡＲＣプロセッサ
である場合には、全ての計算機命令が同一サイズであ
る。計算機処理を評価するために、ネイティブ計算機命
令が２個のトラッピング計算機命令、すなわちAta０ｘ
３０＠計算機命令及びAta０ｘ３９＠計算機命令、の１
つと置き換えられる。ＳＰＡＲＣプロセッサ命令セット
によって定義されたAta０ｘ３８＠及びAta０ｘ３９＠計
算機命令は、カーネル１１４に対するトラップを引き起
こす。この実施の形態では、カーネルトラップハンドラ
５０２は、評価処理１０８が別々のトラッピング計算機
命令を１つ又は２つの異なる評価方式と関連付けること
を許容する。したがって、カーネルトラップハンドラ５
０２は、トラッピング計算機命令４０２ＴとしてAta０
ｘ３８＠計算機命令又はAta０ｘ３９＠計算機命令のい
ずれかを選択することにより選択済の１つ又は２つの異
なる評価方式に従い対象処理１１０を評価することがで
きる。以下の疑似コード断片は、プロセッサ１０２がＳ
ＰＡＲＣプロセッサである場合の本発明に従うユーザ定
義トラップの検出を説明する。

【００８０】

【表２】 ３行目及び４行目では、カーネルトラップハンドラ５０
２は、カーネルに対するトラップを引き起こす計算機命
令、例えばトラッピング計算機命令４０２ＴがAta０ｘ
３８＠計算機命令、又はAta０ｘ３９＠計算機命令のい
ずれであるかを決定する。したがって、疑似コード断片
（２）では、双方のトラッピング計算機命令が同一の方
法で処理される。その場合、カーネルトラップハンドラ
５０２は、トラップハンドラ、例えばユーザトラップハ
ンドラ４０６が、疑似コード断片（２）の５行目にて特
定のトラッピング計算機命令のために実装されているか
否かを決定する。カーネルトラップハンドラ５０２は、
データ構造５０４内で、エントリポイントが、カーネル
１１４に対する現在のトラップを引き起こした特定のト
ラッピング計算機命令と関連付けられているか否かを決
定することによりそのような決定を行う。そのようなト
ラップハンドラが実装されていない場合には、カーネル
トラップハンドラ５０２は、疑似コード断片（２）の１
２行目にて従来の方法でトラップを処理する。これに対
して、そのようなハンドラが実装されている場合には、
カーネルトラップハンドラ５０２による処理は、疑似コ
ード断片（２）の６行目に進む。

【００８１】疑似コード（２）の６行目では、カーネル
トラップハンドラ５０２は、プロセッサ１０２内の先の
レジスタ状態を保存するために新規レジスタウィンドウ
を開く。カーネルトラップハンドラ５０２によるあらゆ
る重大な処理に先立ち、例えば疑似コード断片（２）の
７行〜１０行に従う処理に先立ち、プロセッサ１０２内
のレジスタ状態を保存することにより、カーネルトラッ
プハンドラ５０２により影響されるレジスタ状態内のあ
らゆる変更は、対象処理１１０の処理状態に影響を与え
ない。カーネルトラップハンドラ５０２は、新規に開か
れたレジスタウィンドウ内で、疑似コード断片（２）の
（ｉ）７行、（ii）８行、（iii）９行及び（iv）１０
行のそれぞれにおいて、（i）トラップサイトとしての
ローカルレジスタ１内にプログラムカウンタを格納し、
（ii）現在のトラップの結果として実行されるパッチの
実行直後に実行する計算機命令としてローカルレジスタ
２内に次期プログラムカウンタを格納し、（iii）カー
ネルに対するトラップを実行中に評価済計算機処理の状
態を保存するために現在のトラップの時間の整数状態コ
ードを整数状態コードレジスタ内に格納し、また（iv）
トラッピング計算機命令４０２Ｔと関連付けられている
ユーザトラップハンドラ、すなわちユーザトラップハン
ドラ４０６、の実行を開始する。したがって、ユーザト
ラップハンドラがトラッピング計算機命令４０２Ｔのた
めいに実装されると、カーネルトラップハンドラ５０２
は迅速且つ効率的に対象処理１１０の状態を保存し、ト
ラップサイトを含むトラップ状態を一括し、また処理を
ユーザトラップハンドラ４０６に送る。

【００８２】「ＰｏｗｅｒＰＣプロセッサ」コンピュー
タシステム１００のプロセッサ１０２（図１参照）がモ
トローラ社から入手可能なＰｏｗｅｒＰＣプロセッサで
ある場合には、全ての計算機命令が同一サイズである。
計算機処理を評価するために、ネイティブ計算機命令が
２個のトラッピング計算機命令、すなわちAtwi1f,01＠
計算機命令及びAtwi1f,0,2＠計算機命令、の１つと置き
換えられる。ＰｏｗｅｒＰＣプロセッサ命令セットによ
って定義されたAtwi1f,01＠及びAtwi1f,0,2＠計算機命
令は、カーネル１１４に対するトラップを引き起こす。
この実施の形態では、カーネルトラップハンドラ５０２
は、評価処理１０８が別々のトラッピング計算機命令を
１つ又は２つの異なる評価方式と関連付けることを許容
する。したがって、カーネルトラップハンドラ５０２
は、トラッピング計算機命令４０２ＴとしてAtwi1f,01
＠計算機命令及びAtwi1f,0,2＠計算機命令のいずれかを
選択することにより選択済の１つ又は２つの異なる評価
方式に従い対象処理１１０を評価することができる。以
下の疑似コード断片は、プロセッサ１０２がＰｏｗｅｒ
ＰＣプロセッサである場合の本発明に従うユーザ定義ト
ラップの検出を説明する。

【００８３】

【表３】 ３行目及び４行目では、カーネルトラップハンドラ５０
２は、カーネルに対するトラップを引き起こす計算機命
令、例えばトラッピング計算機命令４０２ＴがAtwi1f,0
1＠計算機命令及びAtwi1f,0,2＠計算機命令のいずれで
あるかを決定する。その場合、カーネルトラップハンド
ラ５０２は、トラップハンドラ、例えばユーザトラップ
ハンドラ４０６が、疑似コード断片（３）の５行目にて
特定のトラッピング計算機命令のために実装されている
か否かを決定する。カーネルトラップハンドラ５０２
は、データ構造５０４内で、エントリポイントが、カー
ネル１１４に対する現在のトラップを引き起こした特定
のトラッピング計算機命令と関連付けられているか否か
を決定することによりそのような決定を行う。そのよう
なトラップハンドラが実装されていない場合には、カー
ネルトラップハンドラ５０２は、疑似コード断片（３）
の１４行目にて従来の方法でトラップを処理する。これ
に対して、そのようなハンドラが実装されている場合に
は、カーネルトラップハンドラ５０２による処理は、疑
似コード断片（３）の６行目に進む。

【００８４】疑似コード（３）の６〜１０行では、カー
ネルトラップハンドラ５０２は、（i）対象処理１１０
のスタックの先のスタックポインタ及び（ii）状態保存
レジスタ０を対象計算機処理のスタック上にプッシュす
る。状態保存レジスタ０は、カーネル１１４に対するト
ラップを引き起こす計算機命令、例えばトラッピング計
算機命令４０２Ｔ、の対象処理１１０のアドレス空間１
１０ＡＳ内のアドレスを特定するデータを含んでいる。
そして、カーネルトラップハンドラ５０２は、カーネル
に対するトラップの結果として状態レジスタからトラッ
プ状態レジスタに移されたデータを状態レジスタ内に格
納することにより、対象計算機処理１１０の状態の一部
であるトラッピング計算機命令４０２Ｔの実行時におけ
る自身の状態に対象計算機処理１１０の状態を復元す
る。その後、カーネルトラップハンドラ５０２は、トラ
ッピング計算機命令４０２Ｔに関連付けられているユー
ザトラップハンドラ、すなわち、ユーザトラップハンド
ラ４０６の実行を開始する。したがって、ユーザトラッ
プハンドラがトラッピング計算機命令４０２Ｔのためい
に実装されると、カーネルトラップハンドラ５０２は迅
速且つ効率的に対象処理１１０の状態を保存し、トラッ
プサイトを含むトラップ状態を一括し、また処理をユー
ザトラップハンドラ４０６に送る。

【００８５】以上、いくつかの発明の実施の形態に基づ
き本発明を説明したが、本発明の趣旨から逸脱しない範
囲で種々の変更改良が可能である。

【００８６】

【発明の効果】以上説明したように、本発明によれば、
単一のネイティブ計算機命令が、オペレーティングシス
テムのカーネルに対するユーザプログラマブルトラップ
に置き換えられると共に、トラップの実行により評価計
算機命令のシーケンスに対する制御を移行させることが
できる。また、カーネルに対するトラップにより計算機
プログラムのサイズ又は計算機プログラムのメモリアド
レス空間内における２個の計算機命令間の距離に関わり
なく計算機プログラムの任意の計算機命令から計算機プ
ログラムの任意の他の計算機命令に対して制御を移行さ
せることができる。さらに、単一ネイティブ計算機命令
は、置換によって他のネイティブ計算機命令が移動させ
られないようにユーザプログラマブルトラップによって
置き換えられ得る。

【図面の簡単な説明】

【図１】 本発明に従うコンピュータシステムのブロッ
ク図である。

【図２】 本発明に従う計算機処理の評価及び評価され
た計算機処理の実行に用いられる論理フローチャートで
ある。

【図３】 本発明に従う計算機処理の評価に用いられる
論理フローチャートである。

【図４】 （ａ）は本発明に従う計算機処理を評価する
前の計算機処理のアドレス空間のブロック図であり、
（ｂ）は本発明に従う計算機処理を評価した後の計算機
処理のアドレス空間のブロック図である。

【図５】 本発明に従うカーネルを介する評価計算機命
令のパッチに対する制御の移行を説明するブロック図で
ある。

【図６】 本発明に従うカーネルトラップハンドラによ
りカーネルに対するトラップを処理するために用いられ
る論理フローチャートである。

【図７】 本発明に従うパッチデータベースのブロック
図である。

【図８】 本発明に従う特定のトラップサイトに対応す
るパッチエントリポイントのための図７のパッチデータ
ベースからの引出しに用いられる論理フローチャートで
ある。

【図９】 パッチエントリポイントの図７のパッチデー
タベース内の内包及びトラップサイトのための図７のデ
ータベース内の新規包含パッチエントリポイントとの結
合に用いられる論理フローチャートである。

【符号の説明】

１００…コンピュータシステム、１０２…プロセッサ、
１０４…メモリ、１０６…バス、１０８…評価処理、１
１０…対象処理、１１０ＡＳ…アドレス空間、１１２…
オペレーティングシステム、１１４…カーネル、１２０
…コンピュータ表示装置、１３０…ユーザ入力装置、４
０２…ネイティブ計算機命令、４０２Ｔ…トラッピング
計算機命令、４０４…割当メモリ、４０４Ｕ…不使用メ
モリ、４０６…ユーザトラップハンドラ、４０８…パッ
チデータベース、４１０Ａ、４１０Ｂ…パッチ、４１０
Ｃ…（デフォルト）パッチ、５０２…カーネルトラップ
ハンドラ、５０４…データ構造、７０２…第１レベルテ
ーブル、７０２Ａ…インデックス値、７０２Ｂ…第２レ
ベルテーブル参照、７０４…第２レベルテーブル、７０
４Ａ…インデックス値、７０４Ｂ…第３レベルテーブル
参照、７０６…第３レベルテーブル、７０６Ａ…インデ
ックス値、７０６Ｂ…第４レベルテーブル参照、７０８
…第４レベルテーブル、７０８Ａ…第４レベルインデッ
クス、７１４…第４レベルテーブル、７１４Ａ…第４レ
ベルインデックス、７１４Ｂ…パッチエントリポイン
ト。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジョセフ アール． エコルト アメリカ合衆国， カリフォルニア州， ロス アルトス， ヒエラ コート 858 (72)発明者 ロージャー エー． フォウルクナー アメリカ合衆国， カリフォルニア州， マウンテン ヴュー， サウス レングス トーフ アヴェニュー 255， アパート メント 88

Claims (72)

【特許請求の範囲】
1. 【請求項１】 １個以上のネイティブ計算機命令の集合
   を評価するための方法であって、 １個以上の選択済ネイティブ計算機命令を、実行時にそ
   の中で前記１個以上のネイティブ計算機命令の集合を実
   行するオペレーティングシステムに対するトラップを引
   き起こすトラッピング計算機命令で置換するステップ
   と、 １個以上の追加計算機命令のパッチを提供するステップ
   と、 前記トラッピング計算機命令の実行により引き起こされ
   る前記オペレーティングシステムに対するトラップが、
   順次、前記１個以上の追加計算機命令の実行を引き起こ
   すようにトラップハンドラを構成するステップと、を備
   える方法。
2. 【請求項２】 請求項１に記載の方法において、１個以
   上の追加計算機命令の前記パッチは前記選択済ネイティ
   ブ計算機命令を含む、方法。
3. 【請求項３】 請求項１に記載の方法において、前記選
   択済ネイティブ計算機命令のサイズは前記トラッピング
   計算機命令のサイズと等しい、方法。
4. 【請求項４】 計算機処理の制御を移行させるための方
   法であって、 前記計算機処理内に選択済特権計算機命令を内包するス
   テップと、 前記計算機処理内にそれに対して処理が移行されるべき
   第２の計算機命令を提供するステップと、 その中で前記計算機処理を実行するオペレーティングシ
   ステムに対するトラップが前記選択済特権計算機命令の
   実行により引き起こされる場合、前記オペレーティング
   システムのトラップハンドラ内に実行時、計算機処理の
   制御を前記第２計算機命令に対して移行させる１個以上
   の計算機命令を内包するステップと、を備える方法。
5. 【請求項５】 請求項４に記載の方法において、前記選
   択済特権計算機命令は１バイト長である、方法。
6. 【請求項６】 請求項４に記載の方法において、前記ト
   ラップハンドラは、 前記トラップが特権計算機命令の実行の試みにより引き
   起こされたか否かを決定するステップ、及び前記トラッ
   プハンドラが前記トラップは特権計算機命令の実行の試
   みにより引き起こされたと決定する場合には、前記トラ
   ップが前記選択済特権計算機命令の実行の試みにより引
   き起こされたか否かを決定するステップを実行すること
   により、前記オペレーティングシステムに対するトラッ
   プが前記選択済特権計算機命令の実行により引き起こさ
   れるか否かを決定する、方法。
7. 【請求項７】 請求項４に記載の方法において、前記選
   択済特権計算機命令はホールト計算機命令である、方
   法。
8. 【請求項８】 計算機処理のトラッピング計算機命令の
   実行の試みが前記計算機処理の制御を前記計算機処理内
   のトラップハンドラに対して移行させると共にオペレー
   ティングシステムに対するトラップに応じて前記オペレ
   ーティングシステムに対する制御の移行が前記計算機処
   理の状態の０個以上の構成要素に影響を及ぼす計算機処
   理において前記オペレーティングシステムに対するプロ
   グラマブルトラップを評価する方法であって、前記計算
   機処理による前記オペレーティングシステムに対するト
   ラップに応じて実質的に、 前記０個以上の被影響構成要素の各々の状態を表す状態
   データを引き出すステップと、 前記計算機処理によりアクセス可能なメモリ位置に状態
   データを格納するステップと、 計算機処理に対する制御を移行させるステップと、から
   構成されている方法。
9. 【請求項９】 請求項８に記載の方法はさらに、前記計
   算機処理による前記オペレーティングシステムに対する
   トラップに応じて実質的に、 前記トラッピング計算機命令のアドレスを表すトラップ
   サイトデータを引き出すステップ、 前記計算機処理によりアクセス可能な第２メモリ位置内
   に前記トラップサイトデータを格納するステップとから
   構成される、方法。
10. 【請求項１０】 請求項８に記載の方法はさらに、前記
    計算機処理による前記オペレーティングシステムに対す
    るトラップに応じて実質的に、 前記０個以上の被影響構成要素以外の前記計算機処理の
    状態に対する全ての変更を回避するステップから構成さ
    れる、方法。
11. 【請求項１１】 その各インスタンスが有限数である候
    補値の中の唯一値を有する対象データをキーデータに対
    してマッピングするための方法であって、 コンピュータのメモリ内にデータベースを格納するステ
    ップと、 前記データベース内にて、対象データの０個以上のイン
    スタンスをキーデータの０個以上のインスタンスに関連
    付けるステップと、 前記データベース内にて、デフォルト対象データをキー
    データの０個以上のインスタンス以外の有限数である候
    補値の中の１つに関連付けるステップと、を備える方
    法。
12. 【請求項１２】 トラップサイトを計算機処理の１個以
    上計算機命令のパッチに対してマッピングするための方
    法であって、 （ａ）コンピュータのメモリ中にパッチデータベースを
    格納するステップと、 （ｂ）前記データベース内にて１個以上の計算機命令の
    ０個以上のパッチを０個以上の各トラップサイトに関連
    付けるステップと、 （ｃ）前記データベース内にて１個以上の計算機命令の
    デフォルトパッチを前記０個以上のトラップサイト以外
    の前記計算機処理の可能性ある全てのトラップサイトに
    関連付けるステップと、を備える方法。
13. 【請求項１３】 請求項１２に記載の方法において、前
    記（ｂ）ステップは、 前記パッチデータベースの第１の部分内で０個以上のト
    ラップサイトの最大有効ビット部分を前記パッチデータ
    ベースの各第２の部分に関連付けるステップと、 前記パッチデータベースの０個以上の前記第２の部分内
    で前記０個以上のトラップサイトの最小有効ビット部分
    を１個以上の計算機命令の０個以上のパッチのそれぞれ
    に関連付けるステップと、を備える、方法。
14. 【請求項１４】 請求項１３に記載の方法において、前
    記（ｃ）ステップは、 前記パッチデータベースの前記第１の部分内で、前記パ
    ッチデータベースのデフォルトの第２部分を前記０個以
    上のトラップサイトの最大有効ビット部分以外の全ての
    最大有効ビット部分に関連付けるステップと、 前記パッチデータベースの前記デフォルト第２部分内
    で、前記デフォルトパッチを前記計算機処理の全ての可
    能性あるトラップサイトの最小有効ビット部分に関連付
    けるステップと、を備える、方法。
15. 【請求項１５】 請求項１４に記載の方法において、前
    記（ｃ）ステップはさらに、 前記パッチデータベースの前記各第２部分内で、前記デ
    フォルトパッチを、前記パッチデータベースの第２部分
    と関連付けられている最大有効部分を有すると共に前記
    ０個以上のトラップサイトとは異なる、全ての可能性あ
    るトラップサイトの最小有効ビット部分に関連付けるス
    テップを備える、方法。
16. 【請求項１６】 １個以上のネイティブ計算機命令の集
    合を評価するための方法であって、 （ａ）前記集合内の第１の位置にて前記ネイティブ計算
    機命令の１つを選択するステップと、 （ｂ）前記集合内の第２の位置にて１個以上の追加計算
    機命令のパッチを提供するステップと、 （ｃ）前記第１の位置と前記第２の位置との差が所定の
    敷居値よりも大きい場合には、 （i）前記選択済ネイティブ計算機命令を、実行時に前
    記ネイティブ計算機命令の集合を実行するオペレーティ
    ングシステムに対するトラップを引き起こすと共に、前
    記トラッピング計算機命令の実行により引き起こされる
    前記オペレーティングシステムに対するトラップが順
    次、１個以上の追加計算機命令のパッチの実行を引き起
    こすように構成される、トラッピング計算機命令で置換
    するステップを実行するステップと、 （ｄ）前記第１の位置と前記第２の位置との差が所定の
    敷居値以下の場合には、 （i）前記選択済ネイティブ計算機命令を、実行時に前
    記ネイティブ計算機命令の集合の制御を１個以上の追加
    計算機命令のパッチに対して移行させる分岐計算機命令
    で置換するステップを実行するステップと、を備える方
    法。
17. 【請求項１７】 請求項１６に記載の方法において、１
    個以上の追加計算機命令の前記パッチは、前記選択済ネ
    イティブ計算機命令を含む、方法。
18. 【請求項１８】 請求項１６に記載の方法において、前
    記第１の位置と前記第２の位置との差が所定の敷居値よ
    りも大きい場合には、前記選択済ネイティブ計算機命令
    のサイズは前記トラッピング計算機命令のサイズと等し
    く、 さらに、前記第１の位置と前記第２の位置との差が所定
    の敷居値以下の場合には、前記選択済ネイティブ計算機
    命令のサイズは前記分岐計算機命令のサイズと等しい、
    方法。
19. 【請求項１９】 １個以上のネイティブ計算機命令の集
    合を評価するためのコンピュータ読み取り可能コードが
    記録されたコンピュータ読み取り可能媒体であって、 前記コンピュータ読み取り可能コードは、 前記ネイティブ計算機命令の選択済ネイティブ計算機命
    令を、実行時にその中で前記１個以上のネイティブ計算
    機命令を実行する前記オペレーティングシステムに対す
    るトラップを引き起こすトラッピング計算機命令で置換
    するために構成されている計算機命令置換モジュール
    と、 １個以上の計算機命令のパッチと、 前記パッチと機能的に結合されると共に、前記オペレー
    ティングシステムに対するトラップに応じて１個以上の
    計算機命令の前記パッチの実行を引き起こすトラップハ
    ンドラと、を備えている、コンピュータ読み取り可能媒
    体。
20. 【請求項２０】 請求項１９に記載のコンピュータ読み
    取り可能媒体において、１個以上の計算機命令の前記パ
    ッチは、前記選択済ネイティブ計算機命令を含む、コン
    ピュータ読み取り可能媒体。
21. 【請求項２１】 請求項１９に記載のコンピュータ読み
    取り可能媒体において、前記選択済ネイティブ計算機命
    令のサイズは、前記トラッピング計算機命令のサイズと
    等しい、コンピュータ読み取り可能媒体。
22. 【請求項２２】 計算機処理の制御を移行させるための
    コンピュータ読み取り可能コードが記録されたコンピュ
    ータ読み取り可能媒体であって、前記コンピュータ読み
    取り可能コードは、 （ａ）（i）原始位置（source location）に選択済特権
    計算機命令を有し、（ii）目的位置（destination loca
    tion）に第２の計算機命令を有する計算機処理のコンピ
    ュータプロセッサによる実行をもたらし得るオペレーテ
    ィングシステムと、 （ｂ）前記オペレーティングシステムと機能的に結合さ
    れたトラップハンドラであって、（i）前記オペレーテ
    ィングシステムに対するトラップが前記選択済特権計算
    機命令の実行により引き起こされる場合には、実行時に
    前記計算機処理の制御を前記第２計算機命令に対して移
    行させる１個以上の計算機命令を有するトラップハンド
    ラと、を備えている、コンピュータ読み取り可能媒体。
23. 【請求項２３】 請求項２２に記載のコンピュータ読み
    取り可能媒体において、前記選択済特権計算機命令は１
    バイト長である、コンピュータ読み取り可能媒体。
24. 【請求項２４】 請求項２２に記載のコンピュータ読み
    取り可能媒体において、前記トラップハンドラの前記１
    個以上の計算機命令はさらに、 前記コンピュータプロセッサにより実行される時、前記
    トラップが特権計算機命令の実行の試みにより引き起こ
    されたか否かを決定する１個以上の計算機命令、 前記トラップが特権計算機命令の試みにより引き起こさ
    れた場合には、前記コンピュータプロセッサにより実行
    される時、前記トラップが前記選択済特権計算機命令の
    実行の試みにより引き起こされたか否かを決定する１個
    以上の計算機命令とを備える、コンピュータ読み取り可
    能媒体。
25. 【請求項２５】 請求項２２に記載のコンピュータ読み
    取り可能媒体において、前記選択済特権計算機命令はホ
    ールト計算機命令である、コンピュータ読み取り可能媒
    体。
26. 【請求項２６】 計算機処理のトラッピング計算機命令
    の実行の試みが前記計算機処理の制御を前記計算機処理
    内のトラップハンドラに対して移行させると共にオペレ
    ーティングシステムに対するトラップに応じて前記オペ
    レーティングシステムに対する制御の移行が前記計算機
    処理の状態の０個以上の構成要素に影響を及ぼす計算機
    処理において前記オペレーティングシステムに対するプ
    ログラマブルトラップを評価するためのコンピュータ読
    み取り可能コードが記録されたコンピュータ読み取り可
    能媒体であって、 前記計算機処理による前記オペレーティングシステムに
    対するトラップに応じて、前記０個以上の被影響構成要
    素の各々の状態を表す状態データを引き出すステップ、
    前記計算機処理によりアクセス可能なメモリ位置に状態
    データを格納するステップ、及び計算機処理に対して制
    御を移行させるステップだけを実質的に実行するトラッ
    プハンドラを備えているコンピュータ読み取り可能媒
    体。
27. 【請求項２７】 請求項２６に記載のコンピュータ読み
    取り可能媒体において、前記トラップハンドラは前記計
    算機処理による前記オペレーティングシステムに対する
    トラップに応じて、 前記トラッピング計算機命令のアドレスを表すトラップ
    サイトデータを引き出すステップ、 前記計算機処理によりアクセス可能な第２メモリ位置内
    に前記トラップサイトデータを格納するステップとを更
    に実行する、コンピュータ読み取り可能媒体。
28. 【請求項２８】 請求項２６に記載のコンピュータ読み
    取り可能媒体において、前記トラップハンドラは前記計
    算機処理による前記オペレーティングシステムに対する
    トラップに応じて、 前記０個以上の被影響構成要素以外の前記計算機処理の
    状態に対する全ての変更を回避するステップを更に実行
    する、コンピュータ読み取り可能媒体。
29. 【請求項２９】 その各インスタンスが有限数である候
    補値の中の唯一値を有する対象データをキーデータに対
    してマッピングするためのコンピュータ読み取り可能コ
    ードが記録されたコンピュータ読み取り可能媒体であっ
    て、 （i）対象データの０個以上のインスタンスとキーデー
    タの０個以上のインスタンスとの関連付け、及び（ii）
    デフォルト対象データとキーデータの０個以上のインス
    タンス以外の有限数である候補値の中の１つとの関連付
    けを有するデータベースを備えたコンピュータ読み取り
    可能媒体。
30. 【請求項３０】 トラップサイトを計算機処理の１個以
    上計算機命令のパッチに対してマッピングするためコン
    ピュータ読み取り可能コードを記録したコンピュータ読
    み取り可能媒体であって、 ０個以上のトラップサイトが、その各々が１個以上の計
    算機命令を含む対応するパッチにマップされているパッ
    チデータベースであって、（ａ）１個以上の計算機命令
    の０個以上のパッチと０個以上の各トラップサイトとの
    関連付け、及び（ｂ）１個以上の計算機命令のデフォル
    トパッチと前記０個以上のトラップサイト以外の前記計
    算機処理の可能性ある全てのトラップサイトとの関連付
    けを有するパッチデータベースを備えたコンピュータ読
    み取り可能媒体。
31. 【請求項３１】 請求項３０に記載のコンピュータ読み
    取り可能媒体において、前記関連付け（ａ）は、 （i）前記パッチデータベースの第１の部分内に０個以
    上のトラップサイトの最大有効ビット部分と前記パッチ
    データベースの各第２の部分との関連付けを、 （ii）前記パッチデータベースの０個以上の前記第２の
    部分内に前記０個以上のトラップサイトの最小有効ビッ
    ト部分と１個以上の計算機命令の０個以上のパッチのそ
    れぞれとの関連付けを備える、コンピュータ読み取り可
    能媒体。
32. 【請求項３２】 請求項３１に記載のコンピュータ読み
    取り可能媒体において、前記関連付け（ｂ）は、 （i）前記パッチデータベースの前記第１の部分内に前
    記パッチデータベースのデフォルトの第２部分と前記０
    個以上のトラップサイトの最大有効ビット部分以外の全
    ての最大有効ビット部分との関連付けを、 （ii）前記パッチデータベースの前記デフォルト第２部
    分内に前記デフォルトパッチと前記計算機処理の全ての
    可能性あるトラップサイトの最小有効ビット部分との関
    連付けを備える、コンピュータ読み取り可能媒体。
33. 【請求項３３】 請求項３２に記載のコンピュータ読み
    取り可能媒体において前記関連付け（ｂ）はさらに、 （iii）前記パッチデータベースの前記各第２部分内に
    前記デフォルトパッチと前記パッチデータベースの第２
    部分に関連付けられている最大有効部分を有すると共に
    前記０個以上のトラップサイトとは異なる可能性あるト
    ラップサイトの最小有効ビット部分との関連付けを備え
    る、コンピュータ読み取り可能媒体。
34. 【請求項３４】 ネイティブ計算機命令の集合を評価す
    るためのコンピュータ読み取り可能コードを記録したコ
    ンピュータ読み取り可能媒体であって、 （ａ）前記集合内の第１の位置にてネイティブ計算機命
    令を選択する選択モジュールと、 （ｂ）前記選択モジュールと機能的に結合されていると
    共に前記集合内の第２の位置にて１個以上の計算機命令
    のパッチを提供するパッチモジュールと、 （ｃ）前記選択モジュール及び前記パッチモジュールと
    機能的に結合されていると共に前記第１の位置と前記第
    ２の位置との差を決定する距離モジュールと、 （ｄ）前記選択モジュール及び前記パッチモジュールと
    機能的に結合されていると共に、 （i）前記選択済ネイティブ計算機命令を、実行時、そ
    の中で前記集合計算機命令を実行するオペレーティング
    システムに対するトラップを引き起こすトラッピング計
    算機命令で置換し、また、 （ii）前記トラッピング計算機命令の実行により引き起
    こされる前記オペレーティングシステムに対するトラッ
    プが、順次、１個以上の計算機命令の前記パッチの実行
    を引き起こす、第１置換モジュールと、 （ｅ）前記選択モジュール及び前記パッチモジュールと
    機能的に結合されていると共に、前記選択済ネイティブ
    計算機命令を、実行時、１個以上の計算機命令の前記パ
    ッチに対する前記集合計算機命令の計算機命令の実行制
    御の移行を引き起こす分岐計算機命令で置換する第２置
    換モジュールと、 （ｆ）前記第１及び第２置換モジュール、及び前記距離
    モジュールと機能的に結合されていると共に、前記第１
    の位置及び前記第２の位置の差が所定の敷居値よりも大
    きい場合には前記第１置換モジュールの実行を引き起こ
    し、また、前記第１の位置と前記第２の位置との差が所
    定の敷居値以下の場合には前記第２置換モジュールの実
    行を引き起こすモード選択モジュールと、を備えるコン
    ピュータ読み取り可能媒体。
35. 【請求項３５】 請求項３４に記載のコンピュータ読み
    取り可能媒体において、１個以上の計算機命令の前記パ
    ッチは前記選択済ネイティブ計算機命令を含む、コンピ
    ュータ読み取り可能媒体。
36. 【請求項３６】 請求項３４に記載のコンピュータ読み
    取り可能媒体において、前記第１の位置と前記第２の位
    置との差が所定の敷居値よりも大きい場合には、前記選
    択済ネイティブ計算機命令のサイズは前記トラッピング
    計算機命令のサイズと等しく、 さらに、前記第１の位置と前記第２の位置との差が所定
    の敷居値以下の場合には、前記選択済ネイティブ計算機
    命令のサイズは前記分岐計算機命令のサイズと等しい、
    コンピュータ読み取り可能媒体。
37. 【請求項３７】 計算機処理を評価するための装置であ
    って、 コンピュータシステム内で前記計算機処理を実行し得る
    オペレーティングシステムと、 前記計算機処理の選択済ネイティブ計算機命令を、実行
    時に前記オペレーティングシステムに対するトラップを
    引き起こすトラッピング計算機命令で置換するために構
    成されているモジュールと、 １個以上の計算機命令のパッチと、 前記オペレーティングシステムと機能的に結合されると
    共に、前記トラッピング計算機命令の実行により引き起
    こされる前記オペレーティングシステムに対するトラッ
    プに応じて１個以上の計算機命令の前記パッチの実行を
    引き起こすトラップハンドラと、を備える計算機処理評
    価装置。
38. 【請求項３８】 請求項３７に記載の装置において、１
    個以上の計算機命令の前記パッチは前記選択済ネイティ
    ブ計算機命令を含む、装置。
39. 【請求項３９】 請求項３７に記載の装置において、前
    記選択済ネイティブ計算機命令のサイズは、前記トラッ
    ピング計算機命令のサイズと等しい、装置。
40. 【請求項４０】 計算機処理内の第１の位置から前記計
    算機処理内の第２の位置の目的計算機命令に対して前記
    計算機処理の制御を移行させるための装置であって、 前記第１の位置に選択済特権計算機命令を含むために構
    成されているモジュールと、 その中で前記計算機処理を実行する、前記選択済特権計
    算機命令の実行により引き起こされるオペレーティング
    システムに対するトラップに応じて前記第２計算機命令
    に対して計算機処理の制御を移行させるトラップハンド
    ラと、を備える装置。
41. 【請求項４１】 請求項４０に記載の装置において、前
    記選択済特権計算機命令は１バイト長である、装置。
42. 【請求項４２】 請求項４０に記載の装置において、前
    記オペレーティングシステムは、 前記トラップが特権計算機命令の実行の試みにより引き
    起こされたか否かを決定するために構成されている第１
    モジュール、 前記トラップが前記選択済特権計算機命令の実行の試み
    により引き起こされたか否かを決定するために構成され
    ている第２モジュール、 前記第２モジュールは、前記トラップハンドラが前記ト
    ラップは特権計算機命令の実行の試みにより引き起こさ
    れたと決定する場合に実行される、装置。
43. 【請求項４３】 請求項４０に記載の装置において、前
    記選択済特権計算機命令はホールト計算機命令である、
    装置。
44. 【請求項４４】 計算機処理のトラッピング計算機命令
    の実行の試みが前記計算機処理の制御を前記計算機処理
    内のトラップハンドラに対して移行させると共にオペレ
    ーティングシステムに対するトラップに応じて前記オペ
    レーティングシステムに対する制御の移行が前記計算機
    処理の状態の０個以上の構成要素に影響を及ぼす計算機
    処理において前記オペレーティングシステムに対するプ
    ログラマブルトラップを評価するための装置であって、 前記０個以上の被影響構成要素の各々の状態を表す状態
    データを引き出すために構成されている状態引出モジュ
    ールと、 前記計算機処理によりアクセス可能なメモリ位置に状態
    データを格納するために構成されている状態移行モジュ
    ールと、 前記計算機処理に対して制御を移行させるために構成さ
    れている制御移行モジュールと、を備え、 前記オペレーティングシステムに対するトラップに応じ
    て、前記状態引出モジュール、前記状態移行モジュー
    ル、及び前記制御移行モジュールだけを実質的に実行す
    る装置。
45. 【請求項４５】 請求項４４に記載の装置はさらに、 前記トラッピング計算機命令のアドレスを表すトラップ
    サイトデータを引き出すために構成されているトラップ
    サイト引出モジュールと、 前記トラップサイト引出モジュールと機能的に結合され
    ていると共に、前記計算機処理によりアクセス可能な第
    ２メモリ位置内に前記トラップサイトデータを格納する
    ために構成されているトラップサイト移行モジュール
    と、を備え、 前記オペレーティングシステムに対するトラップに応じ
    て、前記状態引出モジュール、前記状態移行モジュー
    ル、前記制御移行モジュール、前記トラップサイト引出
    モジュール、及び前記トラップサイト移行モジュールだ
    けを実質的に実行する装置。
46. 【請求項４６】 請求項４４に記載の装置において、前
    記状態引出モジュール、前記状態移行モジュール及び前
    記制御移行モジュールは、実行時、実質的に前記０個以
    上の被影響構成要素以外の前記計算機処理の状態に対し
    て変更をもたらさない装置。
47. 【請求項４７】 その各インスタンスが有限数である候
    補値の中の唯一値を有する対象データをキーデータに対
    してマッピングするための装置であって、 対象データの０個以上のインスタンスとキーデータの０
    個以上のインスタンスとの関連付け、及びデフォルト対
    象データとキーデータの０個以上のインスタンス以外の
    有限数である候補値の中の１つとの関連付けを有するデ
    ータベースをコンピュータのメモリ内に備える装置。
48. 【請求項４８】 トラップサイトを計算機処理の１個以
    上計算機命令のパッチに対してマッピングするため装置
    であって、 （ａ）（i）１個以上の計算機命令の０個以上のパッチ
    と０個以上の各トラップサイトとの関連付け、及び（i
    i）１個以上の計算機命令のデフォルトパッチと前記０
    個以上のトラップサイト以外の前記計算機処理の可能性
    ある全てのトラップサイトとの関連付けを有するパッチ
    データベースをコンピュータのメモリ内に備える装置。
49. 【請求項４９】 請求項４８に記載の装置において、前
    記パッチデータベースはさらに、 第１の部分、 １個以上の第２の部分を備え、 さらに前記関連付け（i）は、 前記第１の部分内に前記０個以上のトラップサイトの最
    大有効ビット部分と前記各第２の部分との関連付け、 前記第２の部分内に前記０個以上のトラップサイトの最
    小有効ビット部分と１個以上の計算機命令の０個以上の
    パッチのそれぞれとの関連付けとを備える、装置。
50. 【請求項５０】 請求項４９に記載の装置において、前
    記関連付け（ii）は、 デフォルトの前記第１部分内に前記第２部分と前記０個
    以上のトラップサイトの最大有効ビット部分以外の全て
    の最大有効ビット部分との関連付けを、 前記デフォルト第２部分内に前記デフォルトパッチと前
    記計算機処理の全ての可能性あるトラップサイトの最小
    有効ビット部分との関連付けを備える、装置。
51. 【請求項５１】 請求項５０に記載の装置において前記
    関連付け（ii）はさらに、 各第２部分内に、前記デフォルトパッチと、前記パッチ
    データベースの前記第２部分に関連付けられている最大
    有効部分を有すると共に前記０個以上のトラップサイト
    とは異なる全ての可能性あるトラップサイトの最小有効
    ビット部分との関連付けを備える、装置。
52. 【請求項５２】 ネイティブ計算機命令の集合を評価す
    るための装置であって、 コンピュータシステム内でネイティブ計算機命令の前記
    集合を実行し得るオペレーティングシステムと、 前記集合のアドレス空間内の第１の位置にてネイティブ
    計算機命令を選択するために構成されている選択モジュ
    ールと、 前記集合のアドレス空間内の第２の位置における１個以
    上の計算機命令のパッチと、 前記選択モジュール及び前記パッチと機能的に結合され
    ていると共に前記第１の位置と前記第２の位置との差を
    決定するために構成されている第１モジュールと、 前記第１モジュールと機能的に結合されていると共に、
    前記第１の位置と前記第２の位置との差が所定の敷居値
    以下の場合には、前記集合の前記選択済ネイティブ計算
    機命令を、実行時、１個以上の計算機命令の前記パッチ
    に対する前記計算機処理の処理の移行を引き起こす分岐
    計算機命令で置換するために構成されている第２モジュ
    ールと、 前記第１モジュールと機能的に結合されていると共に、
    前記第１の位置と前記第２の位置との差が所定の敷居値
    より大きい場合には、前記計算機処理の前記選択済計算
    機命令を、実行時、その中で前記計算機処理を実行する
    前記オペレーティングシステムに対するトラップを引き
    起こすトラッピング計算機命令で置換するために構成さ
    れている第３モジュールと、 前記オペレーティングシステム及び１個以上の計算機命
    令の前記パッチに機能的に結合されていると共に、前記
    トラッピング計算機命令の実行の試みにより引き起こさ
    れる前記オペレーティングシステムに対するトラップに
    応じて１個以上の計算機命令の前記パッチの実行を引き
    起こすために構成されているトラップハンドラと、を備
    える装置。
53. 【請求項５３】 請求項５２に記載の装置において、１
    個以上の計算機命令の前記パッチは前記選択済ネイティ
    ブ計算機命令を含んでいる、装置。
54. 【請求項５４】 請求項５２に記載の装置において、前
    記第１の位置と前記第２の位置との差が所定の敷居値よ
    りも大きい場合には、前記選択済ネイティブ計算機命令
    のサイズは前記トラッピング計算機命令のサイズと等し
    く、 さらに、前記第１の位置と前記第２の位置との差が所定
    の敷居値以下の場合には、前記選択済ネイティブ計算機
    命令のサイズは前記分岐計算機命令のサイズと等しい、
    装置。
55. 【請求項５５】 プロセッサと、 前記プロセッサと機能的に結合されているメモリと、 前記プロセッサ及び前記メモリに対して機能的に結合さ
    れていると共に前記プロセッサ内で前記メモリからの計
    算機命令の集合を実行し得るオペレーティングシステム
    と、 計算機命令の前記集合のネイティブ計算機命令を、実行
    時に前記オペレーティングシステムに対するトラップを
    引き起こすトラッピング計算機命令で置換するために構
    成されている置換モジュールと、 前記置換モジュールに機能的に結合されていると共に１
    個以上の追加計算機命令のパッチを計算機命令の前記集
    合内に含むために構成されているパッチモジュールとを
    有し、且つ、計算機命令の前記集合を評価するために構
    成されているモジュールと、 計算機命令の前記集合及び前記オペレーティングシステ
    ムに対して機能的に結合されていると共に、前記トラッ
    ピング計算機命令の実行により引き起こされる前記オペ
    レーティングシステムに対するトラップに応じて１個以
    上の追加計算機命令の前記パッチの実行を引き起こすト
    ラップハンドラと、を備えるコンピュータシステム。
56. 【請求項５６】 請求項５５に記載のコンピュータシス
    テムにおいて、１個以上の追加計算機命令の前記パッチ
    は前記選択済ネイティブ計算機命令を含む、コンピュー
    タシステム。
57. 【請求項５７】 請求項５５に記載のコンピュータシス
    テムにおいて、前記選択済ネイティブ計算機命令のサイ
    ズは前記トラッピング計算機命令のサイズと等しい、コ
    ンピュータシステム。
58. 【請求項５８】 プロセッサと、 前記プロセッサと機能的に結合されているメモリと、 前記プロセッサ及び前記メモリに対して機能的に結合さ
    れていると共に前記プロセッサ内で前記メモリからの計
    算機命令の集合を実行し得るオペレーティングシステム
    と、 第１アドレスに選択済特権計算機命令を有し且つ第２ア
    ドレスに目的計算機命令を有すると共に、前記選択済特
    権計算機命令に実行により引き起こされる前記オペレー
    ティングシステムに対するトラップに応じて前記計算機
    処理の処理制御を前記目的計算機命令に対して移行させ
    るトラップハンドラを有し、更に前記計算機処理の制御
    を移行させるように構成されているモジュールと、を備
    えるコンピュータシステム。
59. 【請求項５９】 請求項５８に記載のコンピュータシス
    テムにおいて、前記選択済特権計算機命令は１バイト長
    である、コンピュータシステム。
60. 【請求項６０】 請求項５８に記載のコンピュータシス
    テムにおいて、前記オペレーティングシステムは、 前記トラップが特権計算機命令の実行の試みにより引き
    起こされたか否かを決定するために構成されている第１
    モジュール、 前記第１モジュールと機能的に結合されていると共に、
    前記トラップが前記選択済特権計算機命令の実行の試み
    により引き起こされたか否かを決定するために構成され
    ている第２モジュールとを備え、 前記第２モジュールは、前記トラップが特権計算機命令
    の実行の試みにより引き起こされたとする前記第１モジ
    ュールの決定に応じて実行する、コンピュータシステ
    ム。
61. 【請求項６１】 請求項５８に記載のコンピュータシス
    テムにおいて、前記選択済特権計算機命令はホールト計
    算機命令である、コンピュータシステム。
62. 【請求項６２】 プロセッサと、 前記プロセッサと機能的に結合されているメモリと、 前記０個以上の被影響構成要素の各々の状態を表す状態
    データを引き出すために構成されている状態引出モジュ
    ールと、 前記計算機処理によりアクセス可能なメモリ位置に状態
    データを格納するために構成されている状態移行モジュ
    ールと、 前記計算機処理に対して制御を移行させるために構成さ
    れている制御移行モジュールとを有すると共に（i）前
    記プロセッサ及び前記メモリに対して機能的に結合さ
    れ、（ii）前記プロセッサ内で前記メモリからの計算機
    命令を実行可能であり、（iii）その中で前記計算機処
    理のトラッピング計算機命令の実行の試みが前記計算機
    処理の制御を前記計算機処理内のトラップハンドラに対
    して移行させると共に、（iv）その中で自身に対するト
    ラップに応じて自身に対する制御の移行が前記計算機処
    理の前記状態の０個以上の構成要素に影響を与える、オ
    ペレーティングシステムと、を備え、 前記オペレーティングシステムに対するトラップに応じ
    て、前記状態引出モジュール、前記状態移行モジュー
    ル、及び前記制御移行モジュールだけを実質的に実行す
    るコンピュータシステム。
63. 【請求項６３】 請求項６２に記載のコンピュータシス
    テムにおいて、前記オペレーティングシステムはさら
    に、 前記トラッピング計算機命令のアドレスを表すトラップ
    サイトデータを引き出すために構成されているトラップ
    サイト引出モジュール、 前記トラップサイト引出モジュールと機能的に結合され
    ていると共に、前記計算機処理によりアクセス可能な第
    ２メモリ位置内に前記トラップサイトデータを格納する
    ために構成されているトラップサイト移行モジュールと
    を備え、 前記オペレーティングシステムに対するトラップに応じ
    て実質的に、前記状態引出モジュール、前記状態移行モ
    ジュール、前記制御移行モジュール、前記トラップサイ
    ト引出モジュール、及び前記トラップサイト移行モジュ
    ールだけを実行する、コンピュータシステム。
64. 【請求項６４】 請求項６２に記載のコンピュータシス
    テムにおいて、前記状態引出モジュール、前記状態移行
    モジュール及び前記制御移行モジュールは、実行時、実
    質的に前記０個以上の被影響構成要素以外の前記計算機
    処理の状態に対して変更をもたらさない、コンピュータ
    システム。
65. 【請求項６５】 （ａ）プロセッサと、 （ｂ）前記プロセッサと機能的に結合されているメモリ
    と、 （ｃ）前記プロセッサ及び前記メモリに機能的に結合さ
    れていると共に前記プロセッサ内で前記メモリからの計
    算機命令の集合を実行し得るオペレーティングシステム
    と、 （ｄ）その各インスタンスが有限数である候補値の中の
    唯一値を有する対象データをキーデータに対してマップ
    するように構成されているマッピングモジュールであっ
    て、（i）前記メモリ内に格納され、（１）対象データ
    の０個以上のインスタンスとキーデータの０個以上のイ
    ンスタンスとの関連付け、及び（２）デフォルト対象デ
    ータとキーデータの０個以上のインスタンス以外の有限
    数である候補値の中の１つとの関連付けを有するデータ
    ベースを備えたマッピングモジュールと、を備えるコン
    ピュータシステム。
66. 【請求項６６】 プロセッサと、 前記プロセッサと機能的に結合されているメモリと、 前記プロセッサ及び前記メモリに機能的に結合されてい
    ると共に前記プロセッサ内で前記メモリからの計算機命
    令の集合を実行し得るオペレーティングシステムと、 前記計算機処理の１個以上の計算機命令のパッチに対す
    る対してトラップサイトをマップするように構成されて
    いるマッピングモジュールであって、（ａ）前記メモリ
    内に格納され、（i）１個以上の計算機命令の０個以上
    のパッチと０個以上の各トラップサイトとの関連付け、
    及び（ii）１個以上の計算機命令のデフォルトパッチと
    前記０個以上のトラップサイト以外の前記計算機処理の
    可能性ある全てのトラップサイトとの関連付けを有する
    パッチデータベースを備えたマッピングモジュールと、
    を備えるコンピュータシステム。
67. 【請求項６７】 請求項６６に記載のコンピュータシス
    テムにおいて、前記パッチデータベースはさらに、 第１の部分、 １個以上の第２の部分を備え、 さらに前記関連付け（i）は、 前記台の部分内の前記０個以上のトラップサイトの最大
    有効ビット部分と前記各第２の部分との関連付け、 前記第２の部分内の前記０個以上のトラップサイトの最
    小有効ビット部分と１個以上の計算機命令の０個以上の
    パッチのそれぞれとの関連付けとを備える、コンピュー
    タシステム。
68. 【請求項６８】 請求項６７に記載のコンピュータシス
    テムにおいて、前記関連付け（ii）は、 デフォルトの前記第１部分内に、前記第２部分と前記０
    個以上のトラップサイトの重大なビット部分以外の全て
    の最大有効ビット部分との関連付けを、 前記デフォルト第２部分内に前記デフォルトパッチと前
    記計算機処理の全ての可能性あるトラップサイトの最小
    有効ビット部分との関連付けを備える、コンピュータシ
    ステム。
69. 【請求項６９】 請求項６８に記載のコンピュータシス
    テムおいて前記関連付け（ii）はさらに、 前記各第２部分内に前記デフォルトパッチと前記パッチ
    データベースの第２部分に関連付けられている最大有効
    部分を有すると共に前記０個以上のトラップサイトとは
    異なる全ての可能性あるトラップサイトの最小有効ビッ
    ト部分との関連付けを備える、コンピュータシステム。
70. 【請求項７０】 プロセッサと、 前記プロセッサと機能的に結合されているメモリと、 前記プロセッサ及び前記メモリに対して機能的に結合さ
    れていると共に前記プロセッサ内で前記メモリからの計
    算機命令の集合を実行し得るオペレーティングシステム
    と、 前記オペレーティングシステムに機能的に結合され、計
    算機命令の集合を評価するように構成された評価モジュ
    ールであって、 （ａ）計算機命令の前記集合内の第１の位置にてネイテ
    ィブ計算機命令を選択するために構成されている選択モ
    ジュール、 （ｂ）前記選択モジュールと機能的に結合されていると
    共に計算機命令の前記集合内の第２の位置にて１個以上
    の追加計算機命令のパッチを内包するように構成されて
    いる内包モジュール、 （ｃ）前記選択モジュール及び前記内包モジュールと機
    能的に結合されていると共に前記第１の位置と前記第２
    の位置との差を決定するために構成されている決定モジ
    ュール、 （ｄ）前記決定モジュールと機能的に結合されていると
    共に、前記第１の位置と前記第２の位置との差が所定の
    敷居値以下の場合には計算機命令の前記集合を、実行
    時、１個以上の計算機命令の前記パッチに対する計算機
    処理の前記集合の実行期間における制御の移行を引き起
    こす分岐計算機命令で置換するために構成されている第
    １置換モジュール、 （ｅ）前記第１モジュールと機能的に結合されていると
    共に、前記第１の位置と前記第２の位置との差が所定の
    敷居値より大きい場合には計算機命令の前記集合の前記
    選択済ネイティブ計算機命令を、実行時、前記オペレー
    ティングシステムに対するトラップを引き起こすトラッ
    ピング計算機命令で置換するために構成されている第２
    置換モジュール、及び （ｆ）前記オペレーティングシステムに機能的に結合さ
    れていると共に、前記トラッピング計算機命令の実行の
    試みにより引き起こされる前記オペレーティングシステ
    ムに対するトラップに応じて１個以上の追加計算機命令
    の前記パッチの実行を引き起こすために構成されている
    トラップハンドラを備える評価モジュールと、を備える
    コンピュータシステム。
71. 【請求項７１】 請求項７０に記載のコンピュータシス
    テムにおいて、１個以上の追加計算機命令の前記パッチ
    は前記選択済ネイティブ計算機命令を含む、コンピュー
    タシステム。
72. 【請求項７２】 請求項７０に記載のコンピュータシス
    テムにおいて、前記第１の位置と前記第２の位置との差
    が所定の敷居値よりも大きい場合には、前記選択済ネイ
    ティブ計算機命令のサイズは前記トラッピング計算機命
    令のサイズと等しく、 さらに、前記第１の位置と前記第２の位置との差が所定
    の敷居値以下の場合には、前記選択済ネイティブ計算機
    命令のサイズは前記分岐計算機命令のサイズと等しい、
    コンピュータシステム。