JPH04239941A - アドレス変換バッファ装置 - Google Patents

アドレス変換バッファ装置

Info

Publication number
JPH04239941A
JPH04239941A JP3006752A JP675291A JPH04239941A JP H04239941 A JPH04239941 A JP H04239941A JP 3006752 A JP3006752 A JP 3006752A JP 675291 A JP675291 A JP 675291A JP H04239941 A JPH04239941 A JP H04239941A
Authority
JP
Japan
Prior art keywords
page number
entry
virtual page
bits
address translation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3006752A
Other languages
English (en)
Inventor
Takashi Kanazawa
金澤 敬
Tetsuya Noborikawa
哲哉 登川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
NEC Computertechno Ltd
Original Assignee
NEC Corp
NEC Computertechno Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp, NEC Computertechno Ltd filed Critical NEC Corp
Priority to JP3006752A priority Critical patent/JPH04239941A/ja
Publication of JPH04239941A publication Critical patent/JPH04239941A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明はアドレス変換バッファ装
置に関し、特に仮想記憶方式の情報処理装置におけるア
ドレス変換バッファ装置に関する。
【0002】
【従来の技術】従来のアドレス変換バッファ装置は、各
エントリに登録されている仮想ページアドレスと実ペー
ジ番号アドレスとのアドレス変換対の内で、特定のMビ
ットを含む仮想ページのキー部を有するアドレス変換対
をすべて無効化するときには、アドレス変換バッファの
すべてのエントリのキー部を順次に読出して、その中に
特定のMビットが含まれているかどうかを調べて、含ま
れているときにそのエントリの無効化を行っている。
【0003】
【発明が解決しようとする課題】無効化するアドレス変
換対が多数存在する場合には、無条件にすべてのアドレ
ス変換対を無効化する方が、検索が不要になって効率的
のため、一般には、無効化対象にならないアドレス変換
対が多い場合に対して、特定のMビットを含む仮想ペー
ジのキー部を有するアドレス変換対の無効化が使用され
る。
【0004】しかし、上述した従来のアドレス変換バッ
ファ装置は、無効化対象にならないアドレス変換対が多
い場合に対して、アドレス変換バッファのすべてのエン
トリのキー部を順次に読出して、その中に特定のMビッ
トが含まれているかどうかを調べて無効化しているので
、一連の動作のほとんどが無駄になり、長い時間を費や
してしまうという欠点を有している。
【0005】本発明の目的は、無効化対象にならないア
ドレス変換対が多い場合にも、無効化対象にならないア
ドレス変換対のエントリに対する多くの動作を省略して
、特定のMビットを含む仮想ページのキー部を有するア
ドレス変換対の無効化を効率良く行うことができるアド
レス変換バッファ装置を提供することにある。
【0006】
【課題を解決するための手段】第1の発明のアドレス変
換バッファ装置は、 (A)仮想ページ番号のキー部と仮想ページ番号のイン
デックス部とを保持する仮想ページ番号レジスタ、(B
)仮想ページ番号を実ページ番号に変換するために、仮
想ページ番号を含むキー部と実ページ番号を含むデータ
部とそれらが有効情報か無効情報かを示す有効ビット部
とを格納するN個のエントリを有するアドレス変換バッ
ファ、 (C)前記アドレス変換バッファの各エントリのキー部
に含む特定の位置のMビット内の特定の位置のKビット
のそれぞれを保持するキー部補助レジスタ、(D)前記
仮想ページ番号レジスタのキー部に含む特定の位置のM
ビット内の特定の位置のKビットと、前記キー部補助レ
ジスタの各エントリのKビットとのそれぞれを比較する
比較回路、 (E)前記アドレス変換バッファの各エントリに対応す
るN個のクリアフラグを持ち、前記アドレス変換バッフ
ァの有効ビット部を既に無効にしたエントリに対応する
クリアフラグをオンにするクリアフラグ回路、(F)前
記比較回路の比較結果と前記クリアフラグ回路のクリア
フラグとを先頭から順次に調べて、前記比較回路の比較
結果が一致するとともに、前記クリアフラグ回路のクリ
アフラグがオフであるエントリアドレスを前記仮想ペー
ジ番号レジスタのインデックス部に設定するエントリア
ドレス抽出回路、 (G)設定された前記仮想ページ番号レジスタのインデ
ックス部が示す前記アドレス変換バッファのエントリア
ドレスからキー部に含む特定の位置のMビットを読出し
て、前記仮想ページ番号レジスタのキー部に含む特定の
位置のMビットと比較して一致したときに、前記アドレ
ス変換バッファの有効ビット部を無効にするエントリ無
効化回路、を備えて構成されている。
【0007】また、第2の発明のアドレス変換バッファ
装置は、 (A)仮想ページ番号レジスタに、仮想ページ番号のキ
ー部と仮想ページ番号のインデックス部とを保持し、(
B)仮想ページ番号を実ページ番号に変換するために、
N個のエントリを有するアドレス変換バッファに、仮想
ページ番号を含むキー部と実ページ番号を含むデータ部
とそれらが有効情報か無効情報かを示す有効ビット部と
を格納し、 (C)キー部補助レジスタに、前記アドレス変換バッフ
ァの各エントリのキー部に含む特定の位置のMビット内
の特定の位置のKビットのそれぞれを保持し、(D)比
較回路で、前記仮想ページ番号レジスタのキー部に含む
特定の位置のMビット内の特定の位置のKビットと、前
記キー部補助レジスタの各エントリのKビットとのそれ
ぞれを比較し、 (E)クリアフラグ回路に、前記アドレス変換バッファ
の各エントリに対応するN個のクリアフラグを持ち、前
記アドレス変換バッファの有効ビット部を既に無効にし
たエントリに対応するクリアフラグをオンにし、(F)
前記比較回路の比較結果と前記クリアフラグ回路のクリ
アフラグとを先頭から順次に調べて、前記比較回路の比
較結果が一致するとともに、前記クリアフラグ回路のク
リアフラグがオフであるエントリアドレスを前記仮想ペ
ージ番号レジスタのインデックス部に設定するエントリ
アドレス抽出回路、 (G)設定された前記仮想ページ番号レジスタのインデ
ックス部が示す前記アドレス変換バッファのエントリア
ドレスからキー部に含む特定の位置のMビットを読出し
て、前記仮想ページ番号レジスタのキー部に含む特定の
位置のMビットと比較して一致したときに、前記アドレ
ス変換バッファの有効ビット部を無効にする、ことによ
り構成されている。
【0008】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
【0009】図1は本発明のアドレス変換バッファ装置
の一実施例を示すブロック図である。
【0010】本実施例のアドレス変換バッファ装置では
、図1に示すように、仮想ページ番号レジスタ1は、仮
想ページ番号のキー部11と仮想ページ番号のインデッ
クス部12とを保持している。
【0011】また、アドレス変換バッファ2は、仮想ペ
ージ番号を実ページ番号に変換するために、仮想ページ
番号を含むキー部21と実ページ番号を含むデータ部2
2とそれらが有効情報か無効情報かを示す有効ビット部
23とを格納するN個のエントリを有している。
【0012】一方、キー部補助レジスタ3は、アドレス
変換バッファ2の各エントリのキー部21に含む特定の
位置のMビット内の特定の位置のKビットのそれぞれを
保持している。
【0013】そして、比較回路4は、仮想ページ番号レ
ジスタ1のキー部11に含む特定の位置のMビット内の
特定の位置のKビットと、キー部補助レジスタ3の各エ
ントリのKビットとのそれぞれを比較している。
【0014】また、クリアフラグ回路5は、アドレス変
換バッファ2の各エントリに対応するN個のクリアフラ
グを持っており、N個のクリアフラグは、最初、すべて
オフにされるが、アドレス変換バッファ2の有効ビット
部23を無効にしたときに、無効にしたエントリに対応
するクリアフラグをオンにしている。
【0015】そこで、エントリアドレス抽出回路6は、
比較回路4の比較結果とクリアフラグ回路5のクリアフ
ラグとを先頭から順次に調べて、比較回路4の比較結果
が一致するとともに、クリアフラグ回路5のクリアフラ
グがオフであるエントリアドレス(そのエントリまでの
エントリ数を計数することにより得る。)を仮想ページ
番号レジスタ1のインデックス部12に設定している。
【0016】次に、エントリ無効化回路7は、設定され
た仮想ページ番号レジスタ1のインデックス部12が示
すアドレス変換バッファ2のエントリアドレスからリー
ドサイクルでキー部21に含む特定の位置のMビットを
読出して、仮想ページ番号レジスタ1のキー部11に含
む特定の位置のMビットと比較器71で比較して一致し
たときに無効化フラグ72をオンにして、ライトサイク
ルでアドレス変換バッファ2の有効ビット部23を無効
にするとともに、クリアフラグ回路5のそのエントリの
クリアフラグをオンにしている。
【0017】そして、以上の動作を繰返して、エントリ
アドレス抽出回路6は、比較回路4の比較結果とクリア
フラグ回路5のクリアフラグとを先頭から順次に調べて
、比較回路4の比較結果が一致するとともに、クリアフ
ラグ回路5のクリアフラグがオフであるエントリアドレ
スが無くなったときに、動作を終了している。
【0018】
【発明の効果】以上説明したように、本発明のアドレス
変換バッファ装置は、無効化対象にならないアドレス変
換対が多い場合にも、無効化対象にならないアドレス変
換対のエントリに対する多くの動作を省略して、特定の
Mビットを含む仮想ページのキー部を有するアドレス変
換対の無効化を効率良く行うことができるという効果を
有している。
【図面の簡単な説明】
【図1】本発明のアドレス変換バッファ装置の一実施例
を示すブロック図である。
【符号の説明】
1    仮想ページ番号レジスタ 2    アドレス変換バッファ 3    キー部補助レジスタ 4    比較回路 5    クリアフラグ回路 6    エントリアドレス抽出回路 7    エントリ無効化回路 11,21    キー部 12    インデックス部 22    データ部 23    有効ビット部 71    比較器 72    無効化フラグ

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】(A)仮想ページ番号のキー部と仮想ペー
    ジ番号のインデックス部とを保持する仮想ページ番号レ
    ジスタ、 (B)仮想ページ番号を実ページ番号に変換するために
    、仮想ページ番号を含むキー部と実ページ番号を含むデ
    ータ部とそれらが有効情報か無効情報かを示す有効ビッ
    ト部とを格納するN個のエントリを有するアドレス変換
    バッファ、 (C)前記アドレス変換バッファの各エントリのキー部
    に含む特定の位置のMビット内の特定の位置のKビット
    のそれぞれを保持するキー部補助レジスタ、(D)前記
    仮想ページ番号レジスタのキー部に含む特定の位置のM
    ビット内の特定の位置のKビットと、前記キー部補助レ
    ジスタの各エントリのKビットとのそれぞれを比較する
    比較回路、 (E)前記アドレス変換バッファの各エントリに対応す
    るN個のクリアフラグを持ち、前記アドレス変換バッフ
    ァの有効ビット部を既に無効にしたエントリに対応する
    クリアフラグをオンにするクリアフラグ回路、(F)前
    記比較回路の比較結果と前記クリアフラグ回路のクリア
    フラグとを先頭から順次に調べて、前記比較回路の比較
    結果が一致するとともに、前記クリアフラグ回路のクリ
    アフラグがオフであるエントリアドレスを前記仮想ペー
    ジ番号レジスタのインデックス部に設定するエントリア
    ドレス抽出回路、 (G)設定された前記仮想ページ番号レジスタのインデ
    ックス部が示す前記アドレス変換バッファのエントリア
    ドレスからキー部に含む特定の位置のMビットを読出し
    て、前記仮想ページ番号レジスタのキー部に含む特定の
    位置のMビットと比較して一致したときに、前記アドレ
    ス変換バッファの有効ビット部を無効にするエントリ無
    効化回路、を備えることを特徴とするアドレス変換バッ
    ファ装置。
  2. 【請求項2】(A)仮想ページ番号レジスタに、仮想ペ
    ージ番号のキー部と仮想ページ番号のインデックス部と
    を保持し、 (B)仮想ページ番号を実ページ番号に変換するために
    、N個のエントリを有するアドレス変換バッファに、仮
    想ページ番号を含むキー部と実ページ番号を含むデータ
    部とそれらが有効情報か無効情報かを示す有効ビット部
    とを格納し、 (C)キー部補助レジスタに、前記アドレス変換バッフ
    ァの各エントリのキー部に含む特定の位置のMビット内
    の特定の位置のKビットのそれぞれを保持し、(D)比
    較回路で、前記仮想ページ番号レジスタのキー部に含む
    特定の位置のMビット内の特定の位置のKビットと、前
    記キー部補助レジスタの各エントリのKビットとのそれ
    ぞれを比較し、 (E)クリアフラグ回路に、前記アドレス変換バッファ
    の各エントリに対応するN個のクリアフラグを持ち、前
    記アドレス変換バッファの有効ビット部を既に無効にし
    たエントリに対応するクリアフラグをオンにし、(F)
    前記比較回路の比較結果と前記クリアフラグ回路のクリ
    アフラグとを先頭から順次に調べて、前記比較回路の比
    較結果が一致するとともに、前記クリアフラグ回路のク
    リアフラグがオフであるエントリアドレスを前記仮想ペ
    ージ番号レジスタのインデックス部に設定するエントリ
    アドレス抽出回路、 (G)設定された前記仮想ページ番号レジスタのインデ
    ックス部が示す前記アドレス変換バッファのエントリア
    ドレスからキー部に含む特定の位置のMビットを読出し
    て、前記仮想ページ番号レジスタのキー部に含む特定の
    位置のMビットと比較して一致したときに、前記アドレ
    ス変換バッファの有効ビット部を無効にする、ことを特
    徴とするアドレス変換バッファ装置。
JP3006752A 1991-01-24 1991-01-24 アドレス変換バッファ装置 Pending JPH04239941A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3006752A JPH04239941A (ja) 1991-01-24 1991-01-24 アドレス変換バッファ装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3006752A JPH04239941A (ja) 1991-01-24 1991-01-24 アドレス変換バッファ装置

Publications (1)

Publication Number Publication Date
JPH04239941A true JPH04239941A (ja) 1992-08-27

Family

ID=11646922

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3006752A Pending JPH04239941A (ja) 1991-01-24 1991-01-24 アドレス変換バッファ装置

Country Status (1)

Country Link
JP (1) JPH04239941A (ja)

Similar Documents

Publication Publication Date Title
JP3936378B2 (ja) アドレス変換装置
US4068303A (en) Address translation managing system with translation pair purging
KR940024591A (ko) 컴퓨터 장치
JPH03266153A (ja) 速度向上のために部分アドレスを使用する2レベル変換ルックアサイドバッファ
JPH0628262A (ja) ルックアサイドバッファおよび仮想から物理的へアドレスを高速に翻訳する方法
US20070038797A1 (en) Methods and apparatus for invalidating multiple address cache entries
EP0173909A2 (en) Look-aside buffer least recently used marker controller
JP3190700B2 (ja) アドレス変換装置
JP3242161B2 (ja) データプロセッサ
JPH04239941A (ja) アドレス変換バッファ装置
JPS601658B2 (ja) アドレス変換制御方式
JPH01149153A (ja) アドレス変換索引機構無効化装置
JPH02254553A (ja) 情報処理装置
JPH046025B2 (ja)
JPH0552539B2 (ja)
CA1328026C (en) Apparatus and method for enhanced virtual to real address translation for accessing a cache memory unit
JPS62151958A (ja) 仮想アドレス変換装置
JPS5922315B2 (ja) バツフア記憶制御方式
JPH01166148A (ja) メモリアクセス装置
JPH05216767A (ja) エントリ置き換え制御方式
JPS59218692A (ja) ロジカルバツフア記憶制御方式
JPH04101252A (ja) アドレス変換バッファクリア方式
JPS626350A (ja) Tlb制御装置
JPS5975483A (ja) バツフア・ストレ−ジ制御方式
JPS58189892A (ja) 多重仮想記憶方式