JP2001306320A - 電源投入時あるいはマシンの特定の状態を通してアレイを既知の状態にリセットし、初期化するための装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】完全連想型アレイの初期化された状態を生成
し、そのような完全連想型アレイのためにイリーガル状
態を生成する。 【解決手段】本発明の一実施例によれば、完全連想型が
望ましいテーブルに対してイリーガルシステム状態を確
立し、入力されるエントリ（テーブルに書き込まれるエ
ントリ）が既にテーブルに存在するエントリと一致でき
ないようにするシステムおよび方法が提供される。望ま
しくは、入力されるエントリとテーブルエントリとが一
致できないようにすることにより、システムは、完全連
想型テーブルまたはアレイを更新するのに、ポインタシ
ステムを使って、入力されるエントリを完全連想型テー
ブルに書き込むよう強制される。イリーガルシステム
は、システムの電源投入時に自動的に呼び出されて完全
連想型アレイを更新することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般に、完全連想型
アレイのための初期化された状態の生成に関連し、より
詳細には、そのような完全連想型アレイのためのイリー
ガル状態の生成に関する。

【０００２】

【従来の技術】一般に、プログラムの実行効率を改善す
るために、コンピュータプログラムにおいて選択される
命令をリオーダ（ｒｅｏｒｄｅｒ）することが望まし
い。そのようなリオーダの１つの形態は、ストア命令に
対して、ある一定のメモリ位置からデータをロードする
命令、並びにロード命令において受け取ったデータを用
いることのできる命令の、移動または投機をする形態で
ある。投機されたロード命令及びロードされたデータを
用いる命令（「使用」命令）に続くストア命令が、１つ
以上の投機されたロード命令と同じメモリ位置にアクセ
スする場合に、そのようなリオーダ処理に関連するハザ
ードが存在する。この場合には、その投機は一般に、投
機された命令によってアクセスされるレジスタに誤った
データを入れる作用を有しているであろう。そのような
競合が生じる場合、ロード命令及び任意の「使用」命令
（ロードされたデータを用いる命令）の実行は無効にさ
れ、取り消されてしまう。一般には、ストア操作と競合
することによって無効にされた命令を、キャンセルし、
再フェッチし、再実行することを含むことのできる再生
処理が実行されることになる。

【０００３】投機から生じるそのような競合に対応する
ための１つの従来のアプローチは、投機されたロード命
令と競合するストア命令が、パイプライン及びリタイア
において最も古い命令になるようにし、その一方で、一
旦ストア命令がキャッシュまたはメモリ階層に引き渡さ
れれば、そのストア後の命令がキャンセルされ、再フェ
ッチされ、かつ再実行されるようにすることである。

【０００４】従来技術において生じる１つの問題は、一
般に、実行時にストア操作、ロード操作及びリオーダ操
作を通してソフトウエアによる制御が行われないことで
ある。別の問題は、ハードウエアを用いるために命令ウ
インドウサイズが制限され、それにより利用可能なコー
ドの最適化も制限されることである。さらに一般に、従
来技術においては再生時に大きなペナルティがあり、一
般にそのようなペナルティの大きさは、ハードウエアが
最適化プロセスを実施する方法に依存する。

【０００５】したがって、従来技術の問題点は、ハード
ウエアによる最適化の実施によって一般的に行われる最
適化が、命令ウインドウサイズ内に制限されることであ
る。

【０００６】さらに従来技術の問題点は、再生時の大き
なペナルティの結果、ハードウエア制御式の最適化プロ
セスになることである。

【０００７】従来技術のさらに別の問題点は、一般に、
実行時のストア操作、ロード操作及びリオーダ操作を通
して、ソフトウエアによる制御が行われないことであ
る。

【０００８】

【発明が解決しようとする課題】本発明の目的は、完全
連想型アレイの初期化された状態を生成し、そのような
完全連想型アレイのためにイリーガル状態を生成するこ
とである。

【０００９】

【課題を解決するための手段】上記の、および他の目
的、特徴及び技術的な利点は、元のロード命令を、アド
バンスドロード命令及びチェック命令に分割するシステ
ム及び方法によって達成される。アドバンスドロード命
令は、対応する元のロード命令より、シーケンスコード
内の進んだ位置に置かれ、データをロードするための操
作を行うことが好ましい。各チェック命令は、特定のレ
ジスタを用いるアドバンスドロード命令の有効性をチェ
ックするための操作を行い、そのレジスタを用いる最新
のアドバンスドロード命令を特定し、その特定された最
新のアドバンスドロード命令を、命令キューまたはパイ
プライン内の未処理のストア命令アドレス情報と比較す
ることにより、そのアドバンスドロード命令を検査する
ことが好ましい。ストア命令アドレス情報との一致が見
出されない場合、その投機は成功したものと見なされ、
それによりアドバンスドロード命令の配置が、任意のス
トア命令と競合せず、それゆえこのアドバンスドロード
命令の投機が成功したことを示すことが好ましい。一般
に、上記のような元のロード命令を分割する際には、選
択されたストア命令の前に、元のロード命令に対応する
アドバンスドロード命令が置かれ、元のロード命令に対
応するチェック命令は、最適化されたコードシーケンス
内の元のロード命令の位置に保持される。

【００１０】最新のアドバンスドロード命令の特定及び
ストアアドレス情報に対するこのアドバンスドロード命
令の有効性確認検査は個別に、かつ並行して行われるこ
とが好ましく、それにより、全サイクル時間を改善し、
再生を開始するだけの十分に早い段階に、競合情報（ス
トアアドレス情報との比較の「ヒット」または「ミス」
状態）を例外処理ユニットに送信することが好ましい。

【００１１】アドバンスドロード命令に関連する情報を
ストアするために、１つ以上のテーブルを用いることが
好ましい。この目的のために用いられるテーブルは完全
に連想的であり、それにより、ストア命令メモリアドレ
スのような１つのデータと、テーブルに格納された任意
のデータエントリとの比較を行えることが好ましい。ま
た完全連想型テーブルにより、レジスタ番号及びメモリ
アドレスが、テーブル内の任意の場所に格納されるよう
にし、それによりレジスタ番号に従ってテーブルを索引
付けする必要性をなくすことが好ましい。好ましい実施
形態では、アドバンスドロード命令に関連して保存され
るデータは、命令がデータをロードしたレジスタ番号
と、データがロードされたメモリアドレス、及びアドバ
ンスドロード命令の妥当性確認状態のログとを含む。そ
のような情報は、１つのテーブル内に保持されるか、ま
たは複数の個別のテーブル内の対応する位置に格納され
ることもできる。

【００１２】好ましい実施形態では、複数のデータバン
クと、その複数のデータバンクへの書込みを可能にする
複数のポートとを備える完全連想型テーブルが用いられ
る。それによって本発明の機構は、並行して個別のバン
クに書込みを行う個別のポートを用いることによりテー
ブルの更新を同時に行えることが好ましい。そのように
並行して動作を行うことにより、１マシンサイクル中
に、多数のテーブルの更新が行われることが好ましい。

【００１３】好ましい実施形態では、ポートでこれから
入力される（ｐｒｏｓｐｅｃｔｉｖｅ）各エントリの場
合に、本発明の機構は、入力されるエントリが書き込ま
れることになるのが、どのバンクか、かつバンク内のど
のエントリ位置かを判定するための１組のファクタを用
いる。バンク選択に関しては、一般にそのファクタは、
入力されるエントリと既存のテーブルエントリとの間が
一致するか否か、入力されるエントリが存在しているポ
ートのためのデフォルトのバンク接続、及び複数のバン
クの中のデータ記憶量を概ね等しくするためのランダム
化ロジックの動作を含む。エントリ位置選択に関して
は、そのファクタは一般に、入力されるエントリ間に一
致があるか否か、次の無効なエントリのテーブルエント
リ位置、及び１つのバンク内の次に続くエントリのテー
ブルエントリ位置（バンク内の全てのエントリが有効で
ある場合）を含む。

【００１４】本発明の好ましい実施形態では、イリーガ
ルシステム状態が呼び出され、イリーガル値が完全連想
型テーブルのエントリに書き込まれる。これらのイリー
ガル値は、通常のプログラム実行の流れにおいて、入力
されるエントリと一致させることができないことが好ま
しい。イリーガルシステム状態は、完全連想型テーブル
を含むシステムの電源投入時、またはリセット時に、又
はプログラム実行によって呼び出されるマシンの特定の
状態によって、呼び出され得る。

【００１５】それゆえ、本発明の好ましい実施形態の１
つの利点は、イリーガルシステム状態が呼び出され、完
全連想型テーブルに書込みを行う種々のポートにおいて
入力されるエントリの一致を禁止することである。

【００１６】本発明の好ましい実施形態の別の利点は、
イリーガルシステム状態を生成することにより、テスト
ケースまたはプログラムが同じハードウエア上で繰返し
実行されるときに、そのテストケースまたはプログラム
シーケンスの再現性を確実にすることができることであ
る。

【００１７】上記の説明は、以下の本発明の詳細な説明
を十分に理解するために、本発明の特徴及び技術的な利
点の概略を記載しており、広範に記載されてはいない。
本発明の請求の範囲の主題を構成する本発明のさらに別
の特徴及び利点は、以下に記載されるであろう。開示さ
れる概念及び特定の実施形態は、本発明と同じ目的を実
行するために、他の構造を変更または設計するための原
理として容易に用いることができることを当業者は理解
されたい。また、そのような等価な構成は、添付の請求
の範囲に記載されるような本発明の精神及び範囲から逸
脱しないことも当業者は理解されたい。

【００１８】

【発明の実施の形態】本発明及びその利点をより完全に
理解するために、ここで添付の図面とともに取り上げら
れる以下の説明を参照する。

【００１９】図１は、本発明の好ましい実施形態による
イリーガル状態１０１を含む状態図である。

【００２０】好ましい実施形態では、完全連想型テーブ
ル構造は、本明細書に援用される特許出願（代理人整理
番号第１０９７１３６６）、名称「ＳＹＳＴＥＭ ＡＮ
ＤＭＥＴＨＯＤ ＦＯＲ ＦＩＮＤＩＮＧ ＡＮＤ Ｖ
ＡＬＩＤＡＴＩＮＧ ＴＨＥ ＭＯＳＴ ＲＥＣＥＮＴ
ＡＤＶＡＮＣＥ ＬＯＡＤ ＦＯＲ Ａ ＧＩＶＥＮ
ＣＨＥＣＫ ＬＯＡＤ」に記載されるような構造であ
り、コンパイラシステム内でソフトウエアで実行するこ
とにより、一連の状態を通して循環することができる。
状態Ａ１０２、Ｂ１０３、Ｃ１０４及びＤ１０５は、ソ
フトウエアがハードウエア構造（完全連想型テーブルの
ような）を循環することができる状態を表すことが好ま
しい。状態Ａ１０２〜Ｄ１０５は、状態図１００におい
て、ただ１つのリーガル状態であることが好ましい。

【００２１】ここでは、用語「入力されるエントリ」は
全般に、完全連想型テーブル内の位置に書き込まれる準
備がされているポートにあるエントリのことであり、用
語「テーブルエントリ」は全般に、完全連想型テーブル
内に既に存在しているエントリのことである。入力され
るエントリは、その入力されるエントリがテーブルエン
トリに一致するという条件ゆえ、テーブルに配向され
る。別法では、入力されるエントリは、無効なエントリ
の位置を示すポインタによって指示されるような、完全
連想型テーブル内の位置に配向される場合もある。完全
連想型テーブル内にエントリを書き込むためのこれらの
別の機構についてはさらに、本発明に援用される特許出
願（代理人整理番号第１０９７１３６２）、名称「ＳＹ
ＳＴＥＭＡＮＤ ＭＥＴＨＯＤ ＦＯＲ ＥＦＦＩＣＩ
ＥＮＴＬＹ ＵＰＤＡＴＴＮＧＡ ＦＵＬＬＹ ＡＳＳ
ＯＣＩＡＴＩＶＥ ＡＲＲＡＹ」に記載されている。こ
こで、用語「イリーガル値」は全般に、入力されるエン
トリが、通常のプログラム実行の流れにおいて取らない
ことが好ましい値のことである。

【００２２】本発明の好ましい実施形態では、イリーガ
ル状態Ｚ１０１が、４つのリーガル状態Ａ１０２〜Ｄ１
０５に加えられ、完全連想型テーブルが循環することが
できる全状態の数に含まれる。状態Ｚ１０１は、通常の
プログラム実行の流れにおいては到達することができな
いことが好ましく、このことは、状態Ｚ１０１から状態
Ａ１０２に向かう一方向矢印によって説明される。状態
Ｚ１０１は、完全連想型テーブルまたは他のデータ記憶
エントリを収容するハードウエアに電源を投入するプロ
セス中に、または特定の目的のためにイリーガル状態Ｚ
１０１を生成するマシンの特定の命令を実行することに
より到達できることが好ましい。一般に、マシンの特定
の命令は、システムにおいてマシン専用の記憶素子にア
クセスする動作をリセットするように機能する一連の動
作である。好ましくは、マシンの特定の命令は、システ
ムの電源投入と概ね同じ効果を奏する。

【００２３】好ましい実施形態では、完全連想型テーブ
ルの実現可能な状態に加えられたイリーガル状態Ｚ１０
１を用いることにより、テストケースあるいはプログラ
ムシーケンスが同じハードウエア上で繰返し実行される
ときに、そのようなテストケースまたはプログラムシー
ケンスの再現性が可能になる。完全連想型テーブルに書
込みを行うことができるポート上の入力されるエントリ
を一致させないようにすることにより、同じハードウエ
アを用いる連続的な実行処理において、プログラムの動
作の変動を低減することが好ましい。誤りの発生源の数
は、入力されるエントリとテーブルエントリとが一致で
きないようにすることにより減少させ、それによりデバ
ッグプロセスを簡略化することが好ましい。

【００２４】図２は、本発明の好ましい実施形態による
連想型アレイ２０６内のエントリにイリーガル状態を書
き込むためのハードウエア構造を示す。他のハードウエ
ア構造、ソフトウエア設計、及び／またはその両者の組
み合わせを用いて、連想型テーブルまたはアレイ２０６
のイリーガル状態の供給を実施することもでき、全ての
そのような変形形態が本発明の範囲内に入ることは理解
されよう。

【００２５】好ましい実施形態では、イリーガル状態Ｚ
１０１（図１）は、イリーガル値を、連想型アレイ２０
６の全てのエントリに書き込むことにより実現される。
入力されるエントリは、通常のプログラム実行の流れに
おいてイリーガル値を取ることができないことが好まし
いため、イリーガル値を連想型テーブル２０６の全ての
エントリに書き込むことにより、入力されるエントリと
の一致が禁止されることが好ましい。同じイリーガル値
は、連想型テーブルまたはアレイ２０６内の全てのエン
トリに書き込まれることが好ましい。しかしながら、別
の実施形態では、複数の異なるイリーガル値が異なるエ
ントリに書き込まれる場合もあり、全てのそのような変
形形態は、本発明の範囲内に含まれる。

【００２６】好ましい実施形態では、一般に連想型アレ
イ２０６においてイリーガルエントリを作成すること
は、通常のプログラム実行の流れにおいて、入力される
エントリが一致しないビットシーケンスを合成すること
を含む。そのようなビットシーケンスを作成するための
１つの典型的な機構は、入力されるエントリによって一
致しないような「タイプ」及び「フレーム」ビットの組
み合わせを確立することを含む。一般にレジスタ番号ま
たは識別番号は、１つのタイプビット及び１つまたは複
数のフレームビットを含む。タイプビットが１の値を有
する場合、フレームビットは多数のビットがあるが、全
ての０の値を有することが好ましい。一般に、タイプビ
ットが０の値を有する場合、フレームビットは任意の値
を取ることができる。

【００２７】好ましい実施形態では、通常のプログラム
実行の流れにおいては実現不可能なタイプビット及びフ
レームビットの組み合わせを達成するために、イリーガ
ルエントリは、１の値を有するタイプビットと、全ての
セットが１の値に設定されたフレームビットとを含むこ
とができる。そのようなタイプビットとフレームビット
とを組み合わせた状態（タイプビットと全てのフレーム
ビットが全て１に等しい）は、一般に、入力されるリー
ガルエントリにおいては存在しないであろう。従って、
連想型テーブル２０６の全てのエントリが、１に等しい
タイプビットと、全て１に等しいフレームビットとの組
み合わせを含むことを確実にすることにより、一般に、
上記のイリーガル状態に設定されるテーブルエントリ
と、入力されるエントリとの任意の実現可能な一致が禁
止されるであろう。上記のタイプビット及びフレームビ
ットの特定の組み合わせは、通常のプログラム実行の流
れにおいて入力されるエントリによって一致することの
ないエントリ値の一例を表しているにすぎないことは理
解されよう。入力されるエントリと一致させないよう
に、全テーブル２０６エントリへの値の書込みを設定す
るための多数の他の機構を実施することができ、そのよ
うな全ての変形形態も本発明の範囲内に入る。例えば、
１つの別形態は、通常のプログラム実行の流れにおいて
テーブルエントリと入力されるエントリとの両方に対し
て常に０であるが、イリーガルまたは「不一致」状態を
示すために１に設定されるフラグビットを設定すること
を含む場合もある。

【００２８】好ましい実施形態では、本発明に援用され
ており、これ以降「Ｐ１４１出願」と呼ばれる特許出願
（代理人整理番号第１０９７１３６２）、名称「ＳＹＳ
ＴＥＭ ＡＮＤ ＭＥＴＨＯＤ ＦＯＲ ＥＦＦＩＣＩ
ＥＮＴＬＹ ＵＰＤＡＴＩＮＧ Ａ ＦＵＬＬＹ ＡＳ
ＳＯＣＩＡＴＩＶＥ ＡＲＲＡＹ」に記載されるポイン
タ更新機構に従ったエントリの書込みに準拠して、テー
ブル２０６がイリーガル状態である場合、このイリーガ
ル状態によって、テーブル２０６にエントリを書き込む
ための機構が、一致する値を含むテーブル位置に、入力
されるエントリを優先的に書き込む。

【００２９】好ましい実施形態では、強制更新コマンド
２０３が、電源投入条件またはマシンの特定の命令によ
って生じる場合があり、それによりラッチまたは予め設
定可能な記憶素子２０１が１の値を取れるようにし、選
択されるビット値がアレイ２０６内のエントリに書き込
まれるようにする。このプロセスは、アレイ２０６内の
全てのエントリに対して行われ、それによりアレイ２０
６内の全てのエントリが、イリーガル値をストアし、ア
レイ２０６内を全体としてイリーガル状態にすることが
好ましい。アレイ２０６内のエントリに書き込まれる
「イリーガル値」は、「タイプ」及び「フレーム」ビッ
トの値に関して上記のようになされることが好ましい。
一旦、記載されたイリーガル値（すなわちタイプビット
＝１、かつ全フレームビット＝１）がアレイ２０６内の
エントリ内に入れば、テーブルエントリは、入力される
エントリとしてアレイ２０６に到達するチェックまたは
アドバンスドロード命令値と一致できないことが好まし
い。

【００３０】好ましい実施形態では、タイプデータ２０
４及びフレームデータ２０５をアレイ２０６に書き込む
ようにするＯＲゲート２０７を用いて、イリーガル状態
への初期化が達成される。アレイ２０６の決まった動作
に従って、一致を検査するために入力されるエントリを
比較することは、論理構造２０８を用いて行われる。

【００３１】好ましい実施形態では、最初のチェック命
令２０９は、チェック命令２０９と一致するエントリを
探すために、アレイ２０６内のエントリと比較される。
しかしながら、アレイ２０６はイリーガル状態に設定さ
れていることが好ましいため、チェック命令２０９は一
般に、アレイ２０６内のエントリと一致しないであろ
う。同様に、１ｄ．ａ命令２１０とテーブル２０６内の
任意のエントリとの間に一致するものがないことによ
り、一般にアドバンスドロード命令２１０（図２では
「１ｄ．ａ」と記載されている）は、本発明に援用され
るＰ１４１出願に記載されるポインタ機構を用いて、ア
レイ２０６を更新できるようになる。アレイ２０６がイ
リーガル状態にあるとき、アレイ２０６に書込みを行う
ポートにある入力されるエントリと、アレイ２０６内の
エントリとの間において偶然に一致することのないこと
が好ましい。チェック命令２０９及びアドバンスドロー
ド命令２１０それぞれに対して１つの論理構造２０８が
存在することが好ましい。

【００３２】図２は、本発明を実施するために用いるこ
とのできる多くのハードウエア設計の１つのみを示して
いるにすぎないことは理解されよう。多数の他のハード
ウエア構成、論理ゲート配列、ソフトウエア形態及び／
または上記の形態の組み合わせを用いて、同じまたは類
似の結果を達成することができ、全てのそのような変形
形態も本発明の範囲内に入る。

【００３３】図３は、本発明の好ましい実施形態ととも
に用いるのに適したコンピュータシステム３００を示
す。中央演算ユニット（ＣＰＵ）３０１が、システムバ
ス３０２に接続される。ＣＰＵ３０１は、ＨＰ ＰＡ−
８２００のような任意の汎用のＣＰＵを用いることがで
きる。しかしながら、本発明は、ＣＰＵ３０１が本明細
書に記載したような本発明の動作を可能にする限り、Ｃ
ＰＵ３０１のアーキテクチャによって制限されることは
ない。バス３０２は、ランダムアクセスメモリ（ＲＡ
Ｍ）３０３に接続される。ＲＡＭ３０３はＳＲＡＭ、Ｄ
ＲＡＭまたはＳＤＲＡＭのいずれであってもよい。ＲＯ
Ｍ３０４もバス３０２に接続される。ＲＯＭ３０４はＰ
ＲＯＭ、ＥＰＲＯＭまたはＥＥＰＲＯＭのいずれであっ
てもよい。ＲＡＭ３０３及びＲＯＭ３０４は、当分野に
おいてよく知られているように、ユーザ及びシステムデ
ータ並びにプログラムを保持している。

【００３４】またバス３０２は、入力／出力（Ｉ／Ｏ）
アダプタ３０５、通信アダプタカード３１１、ユーザイ
ンターフェースアダプタ３０８及びディスプレイアダプ
タ３０９にも接続される。Ｉ／Ｏアダプタ３０５は、１
つ以上のハードディスクドライブ、ＣＤドライブ、フロ
ッピィディスクドライブ、テープドライブのような記憶
装置３０６をコンピュータシステムに接続する。通信ア
ダプタ３１１は、コンピュータシステム３００をネット
ワーク３１２に接続するように構成され、ネットワーク
は１つ以上のローカルエリアネットワーク（ＬＡＮ）、
広域ネットワーク（ＷＡＮ）、イーサネット（登録商
標）またはインターネットの場合がある。ユーザインタ
ーフェースアダプタ３０８は、キーボード３１３及びポ
インティング装置３０７のようなユーザ入力装置をコン
ピュータシステム３００に接続する。ディスプレイアダ
プタ３０９は、ＣＰＵ３０１によって駆動され、ディス
プレイ装置３１０上の表示を制御する。

【００３５】本発明及びその利点が詳細に記載されてき
たが、種々の変形、代替及び別形態を、添付の請求の範
囲によって画定されるような本発明の精神及び範囲から
逸脱することなく実施できることを理解されたい。さら
に、本発明の応用形態の範囲は、明細書に記載されるプ
ロセス、マシン、製品、構成、手段、方法及びステップ
の特定の実施形態に限定することを意図するものではな
い。当業者には本発明の開示から容易に理解されるであ
ろうが、ここに記載された対応する実施形態と概ね同じ
機能を実行するか、または同じ結果をもたらすプロセ
ス、マシン、製品、構成、手段、方法及びステップを、
本発明に従って用いることができる。従って、添付の請
求の範囲は、そのようなプロセス、マシン、製品、構
成、手段、方法及びステップを発明の範囲内に含むこと
を意図している。

【００３６】以上、本発明の実施例について詳述した
が、以下、本発明の各実施態様の例を示す。

【００３７】［実施態様１］完全連想型テーブル内に格
納されたテーブルエントリと入力されるエントリとが一
致するのを防ぐための方法であって、前記完全連想型テ
ーブル（２０６）内の前記テーブルエントリの実質的に
全てのエントリにイリーガル値（１０１）を書き込むス
テップと、通常のプログラム実行条件下で前記入力され
るエントリが前記イリーガル値を取るのを禁止するステ
ップと、を備えて成り、それにより前記テーブルエント
リと前記入力されるエントリとの間で一致条件が成り立
つのを防ぐための方法。

【００３８】［実施態様２］前記書き込みステップが、
システム（２００）の電源投入時に実行されることを特
徴とする、実施態様１に記載の方法。

【００３９】［実施態様３］前記書き込みステップが、
少なくとも１つのタイプビット（２０４）を１に設定す
るステップと、１組のフレームビット（２０５）を全て
１に設定するステップと、を備えて成ることを特徴とす
る、実施態様１に記載の方法。

【００４０】［実施態様４］前記１組のフレームビット
（２０５）が３つのフレームビットを備えて成ることを
特徴とする、実施態様３に記載の方法。

【００４１】［実施態様５］前記完全連想型テーブル
（２０６）が、所与のチェック命令のための最新のアド
バンスドロード命令を見つけ、有効性を確認するための
装置に含まれることを特徴とする、実施態様１に記載の
方法。

【００４２】［実施態様６］無効なエントリを含む第１
のテーブル位置を示すためにポインタを用いて、前記完
全連想型テーブル（２０６）内のエントリを更新するス
テップをさらに備えて成ることを特徴とする、実施態様
１に記載の方法。

【００４３】［実施態様７］前記完全連想型テーブル
（２０６）内にメモリアドレスを記憶するステップをさ
らに備えて成ることを特徴とする、実施態様１に記載の
方法。

【００４４】［実施態様８］前記完全連想型テーブル
（２０６）内にレジスタ番号を記憶するステップをさら
に備えて成ることを特徴とする、実施態様１に記載の方
法。

【００４５】［実施態様９］前記書き込みステップが、
強制更新コマンド（２０３）を発行するステップをさら
に備えて成り、それにより前記完全連想型テーブル（２
０６）の複数の予め設定可能な記憶素子（２０１）が、
所定のイリーガル値を取ることができるようにすること
を特徴とする、実施態様１に記載の方法。

【００４６】［実施態様１０］完全連想型テーブルに存
在するエントリと入力されるエントリとの一致を禁止す
るための装置であって、前記完全連想型テーブル（２０
６）内の複数のエントリ位置と、前記複数のエントリ位
置が、前記完全連想型テーブル（２０６）に接続される
ポートにある、入力されるエントリに存在しない所定の
ビット値を取れるようにするための強制更新コマンド
（２０３）と、を備えて成る装置。

【００４７】

【発明の効果】以上説明したように、本発明を用いるこ
とにより、完全連想型アレイの初期化された状態を生成
し、そのような完全連想型アレイのためにイリーガル状
態を生成することができる。

【図面の簡単な説明】

【図１】本発明の好ましい実施形態によるイリーガル状
態を含む状態図である。

【図２】本発明の好ましい実施形態による連想型アレイ
内のエントリにイリーガル値を書き込むためのハードウ
エア構造を示す図である。

【図３】本発明の好ましい実施形態とともに用いるのに
適したコンピュータ装置を示す図である。

【符号の説明】

１０１：イリーガル状態 ２０１：予め設定可能な記憶素子 ２０３：強制更新コマンド ２０４：タイプビット ２０５：フレームビット ２０６：完全連想型テーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ロヒト・バティア アメリカ合衆国コロラド州フォートコリン ズ アンテロープ・ロード 2936

Claims (1)

【特許請求の範囲】
1. 【請求項１】完全連想型テーブル内に格納されたテーブ
   ルエントリと入力されるエントリとが一致するのを防ぐ
   ための方法であって、 前記完全連想型テーブル内の前記テーブルエントリの実
   質的に全てのエントリにイリーガル値を書き込むステッ
   プと、 通常のプログラム実行条件下で前記入力されるエントリ
   が前記イリーガル値を取るのを禁止するステップと、 を備えて成り、それにより前記テーブルエントリと前記
   入力されるエントリとの間で一致条件が成り立つのを防
   ぐための方法。