JPS60138654A - アドレス変換方式 - Google Patents
アドレス変換方式Info
- Publication number
- JPS60138654A JPS60138654A JP58248680A JP24868083A JPS60138654A JP S60138654 A JPS60138654 A JP S60138654A JP 58248680 A JP58248680 A JP 58248680A JP 24868083 A JP24868083 A JP 24868083A JP S60138654 A JPS60138654 A JP S60138654A
- Authority
- JP
- Japan
- Prior art keywords
- address
- column
- real
- entry
- register
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は情報処理装置におけるアドレス変換方式に係り
、詳しくは、高速アドレス変換バッファのパージ処理に
関する。
、詳しくは、高速アドレス変換バッファのパージ処理に
関する。
周知のように、仮想記憶方式の情報処理装置においては
、命令フェッチ及び命令で示されるオペランド・フェッ
チのアドレスは実記憶′JA置に対応しない仮想空間の
アドレス(仮想アドレス)として認識される。従って、
記憶装置の参照にあたっては、仮想アドレスを実記憶装
置に1苅1に対応する実アドレスに変換する必要がある
。このアドレス変換方式は、一般に主記憶装置」二の変
換テーブルを参照して行われるため、多大の時間を必要
とする。この解決策として、普通、高速アドレス変換バ
ッファ装置が具備される。即ち、この高速アドレス変換
バッファに、−庇上記憶装置Rlの変換テーブルを参照
してめられた仮想71−レス/実アドレスの変換対を記
憶しておき、次に同じ仮想アドレスの記憶装置参照が生
じた時、該アドレス変換バッファから対応する実アドレ
スをめることによってアドレス変換操作によるオーバヘ
ッドの減少を図っている。
、命令フェッチ及び命令で示されるオペランド・フェッ
チのアドレスは実記憶′JA置に対応しない仮想空間の
アドレス(仮想アドレス)として認識される。従って、
記憶装置の参照にあたっては、仮想アドレスを実記憶装
置に1苅1に対応する実アドレスに変換する必要がある
。このアドレス変換方式は、一般に主記憶装置」二の変
換テーブルを参照して行われるため、多大の時間を必要
とする。この解決策として、普通、高速アドレス変換バ
ッファ装置が具備される。即ち、この高速アドレス変換
バッファに、−庇上記憶装置Rlの変換テーブルを参照
してめられた仮想71−レス/実アドレスの変換対を記
憶しておき、次に同じ仮想アドレスの記憶装置参照が生
じた時、該アドレス変換バッファから対応する実アドレ
スをめることによってアドレス変換操作によるオーバヘ
ッドの減少を図っている。
かかる高速アドレス変換バッファを具備する情報処理装
置では、該アドレス変換バッファの特定のエリア(エン
トリ)のみを無効化としたい要求がしばしば発生する。
置では、該アドレス変換バッファの特定のエリア(エン
トリ)のみを無効化としたい要求がしばしば発生する。
例えば、I PTE (Inνal−idate ’P
ag’e Table Entry )命令では実アド
レスが指定され、この実アドレスを登録しているアドレ
ス変換バッファ内の該当エントリを無効化するように指
示される。以下、このような高速アドレス変換バッファ
の無効化動作をパージと呼ぶことにする。
ag’e Table Entry )命令では実アド
レスが指定され、この実アドレスを登録しているアドレ
ス変換バッファ内の該当エントリを無効化するように指
示される。以下、このような高速アドレス変換バッファ
の無効化動作をパージと呼ぶことにする。
従来、このパージ動作は、高速アドレス変換バッファ内
の全てのエントリに対して該当する実アドレスが登録さ
れているか否かを、第0カラムから順に調べていき、登
録されていれば、該当有効性フラグ・ビット(vビット
)を10″′にして、そのエントリを無効としていた。
の全てのエントリに対して該当する実アドレスが登録さ
れているか否かを、第0カラムから順に調べていき、登
録されていれば、該当有効性フラグ・ビット(vビット
)を10″′にして、そのエントリを無効としていた。
しかし、近年アドレス変換操作時間による電子計算機シ
ステムのオーバヘッドを軽減するため、高速アドレス変
換バッファのエントリ数(カラム数)を増大せしめる傾
向にあり、従来のアドレス変換バッファ内の全てのエン
トリを逐一チェックする方式は、パージの実行に多大の
時間を要する点で問題がある。
ステムのオーバヘッドを軽減するため、高速アドレス変
換バッファのエントリ数(カラム数)を増大せしめる傾
向にあり、従来のアドレス変換バッファ内の全てのエン
トリを逐一チェックする方式は、パージの実行に多大の
時間を要する点で問題がある。
[発明の目的〕
本発明の目的はパージ実行時間の短縮を図り、もって該
パージによる計算機システムのオーバヘッドの減少を可
能とするアドレス変換方式を提供することにある。
パージによる計算機システムのオーバヘッドの減少を可
能とするアドレス変換方式を提供することにある。
本発明では高速アドレス変換バッファを、Ωカラム(Q
はΩ≧2の整数)のメモリをmXn個(m、nは≧2.
n≧1の整数)用いて構成し、しかも(QXm)カラム
×nロウとQカラム×(m X n )ロウに切換え可
能とする。そして、通常の読出し又は書込みの際はQ’
1mカラム、nロウとして使用するが、指定された実ア
ドレスに対応するエントリを無効にする際はΩカラム、
mXnロウとして用い、各Ωカラムのメモリの内容を同
時に読出して該当実アドレスと比較し、一致が検出され
た各々のΩカラムメモリに対してそのカラムのエントリ
を無効にすることにより、パージ −実行時のアドレス
変換バッファ・サーチ時間をm分の1に短縮する。
はΩ≧2の整数)のメモリをmXn個(m、nは≧2.
n≧1の整数)用いて構成し、しかも(QXm)カラム
×nロウとQカラム×(m X n )ロウに切換え可
能とする。そして、通常の読出し又は書込みの際はQ’
1mカラム、nロウとして使用するが、指定された実ア
ドレスに対応するエントリを無効にする際はΩカラム、
mXnロウとして用い、各Ωカラムのメモリの内容を同
時に読出して該当実アドレスと比較し、一致が検出され
た各々のΩカラムメモリに対してそのカラムのエントリ
を無効にすることにより、パージ −実行時のアドレス
変換バッファ・サーチ時間をm分の1に短縮する。
第1図に本発明で用いる高速アドレス変換バッファの概
念図を示す。すなわち、アドレス変換バッファは第1図
(a)に示すΩカラムのメモリを構成単位として、これ
をm x n個用いて構成する。
念図を示す。すなわち、アドレス変換バッファは第1図
(a)に示すΩカラムのメモリを構成単位として、これ
をm x n個用いて構成する。
メモリ内の−っのエントリは論理アドレス、実アドレス
および有効性フラグ・ビット(vビット)よりなる。
および有効性フラグ・ビット(vビット)よりなる。
第1図(b)はアドレス変換バッファの読出し書込みモ
ードの構成を示し、第1図(、)のΩカラムのメモリを
ロウ方向(横方向)にn個、カラム方向(縦方向)にm
個並べて、QXmカラム、nロウの構成にすることを示
している。第1図(c)はパージモード時の構成を示し
、第1図(a)のΩカラムのメモリをロウ方向にm X
n個並べて、Ωカラム、mXnロウの構成にすること
を示している。
ードの構成を示し、第1図(、)のΩカラムのメモリを
ロウ方向(横方向)にn個、カラム方向(縦方向)にm
個並べて、QXmカラム、nロウの構成にすることを示
している。第1図(c)はパージモード時の構成を示し
、第1図(a)のΩカラムのメモリをロウ方向にm X
n個並べて、Ωカラム、mXnロウの構成にすること
を示している。
第2図は本発明のアドレス変換方式の一実施例のブロッ
ク図である。便宜上、第2図では、アドレス変換バッフ
ァはfl=64.m=4.n=2の場合を示す。図にお
いては、1は論理アドレスレジスタ(LA’R)、2は
比較アドレスレジスタ(CAR)、3はアドレス変換バ
ッファ(以下、TLBと略す)であり、論理アドレス及
び実アドレスは、バイト、ビット表示で(0,1)〜(
3゜7)の31ビツトから成るものとしている。例えば
、(0,1)は0バイトの1ビツト目を、(3゜7)は
3バイトの7ビツトロを意味している。TLB3は64
カラムメモリ4〜ilと比較回路12〜21及び選択回
路22〜26から成り、64カラムメモリ4〜7と比較
回路12〜lS。
ク図である。便宜上、第2図では、アドレス変換バッフ
ァはfl=64.m=4.n=2の場合を示す。図にお
いては、1は論理アドレスレジスタ(LA’R)、2は
比較アドレスレジスタ(CAR)、3はアドレス変換バ
ッファ(以下、TLBと略す)であり、論理アドレス及
び実アドレスは、バイト、ビット表示で(0,1)〜(
3゜7)の31ビツトから成るものとしている。例えば
、(0,1)は0バイトの1ビツト目を、(3゜7)は
3バイトの7ビツトロを意味している。TLB3は64
カラムメモリ4〜ilと比較回路12〜21及び選択回
路22〜26から成り、64カラムメモリ4〜7と比較
回路12〜lS。
20及び選択回路22.23がロウO側を構成し、64
カラムメモリ8〜11と比較回路16〜19゜21及び
選択回路24.25がロウJ側を構成する。第1図(a
)に示した如く、64カラムメモリ4〜J1は各々のカ
ラムに対応してエントリをもち、各エン1へりは論理ア
ドレス(ピッ1〜(0,1,)〜(1,3))と実アド
レス(ビット(0,1,)〜(2,3))の変換対およ
びVビットから構成されている。
カラムメモリ8〜11と比較回路16〜19゜21及び
選択回路24.25がロウJ側を構成する。第1図(a
)に示した如く、64カラムメモリ4〜J1は各々のカ
ラムに対応してエントリをもち、各エン1へりは論理ア
ドレス(ピッ1〜(0,1,)〜(1,3))と実アド
レス(ビット(0,1,)〜(2,3))の変換対およ
びVビットから構成されている。
ます、T” L B 3を読出しモードで使用した場合
の動作について説明する。なお、書込みの場合も同様で
ある。
の動作について説明する。なお、書込みの場合も同様で
ある。
主記憶装置参照論理アドレスは論理アドレスレジスタ1
にセラ1〜される。この論理アドレスレジスタlのビッ
ト位置(1,6)〜(2,3)により、64カラムメモ
リ4〜11の該当同一カラムの内容が同時に読出される
。ロウO側の選択回路22は、64カラムメモリ4〜7
から読出されたエン1−りの論理アドレス部の一つを論
理71−レスレジスタ1のビット(1,4)、(1,,
5)により選択して比較回路20に入力する。選択回路
22は論理アドレスレジスタ1のビット(1,4)。
にセラ1〜される。この論理アドレスレジスタlのビッ
ト位置(1,6)〜(2,3)により、64カラムメモ
リ4〜11の該当同一カラムの内容が同時に読出される
。ロウO側の選択回路22は、64カラムメモリ4〜7
から読出されたエン1−りの論理アドレス部の一つを論
理71−レスレジスタ1のビット(1,4)、(1,,
5)により選択して比較回路20に入力する。選択回路
22は論理アドレスレジスタ1のビット(1,4)。
(1,5)がそれぞれ”OO”、 ”01”、 ”10
”。
”。
”11”の時、それぞれ64カラムメモリ4,5゜6.
7の論理アドレス部を選択するように構成されている。
7の論理アドレス部を選択するように構成されている。
ロウ1側についても同様に、選択回路24は64カラム
メモリ8〜11がら読出されたエントリの論理アドレス
部の一つを論理ア1くレスレジスタ1のビット(1,4
)、(1,5)により選択して比較回路21に入力する
。選択回路24は論理アドレスレジスタ1のピッI−(
]、4)、(1,5)、がそれぞれ’OO”、 ”Ol
”、 ” 10”。
メモリ8〜11がら読出されたエントリの論理アドレス
部の一つを論理ア1くレスレジスタ1のビット(1,4
)、(1,5)により選択して比較回路21に入力する
。選択回路24は論理アドレスレジスタ1のピッI−(
]、4)、(1,5)、がそれぞれ’OO”、 ”Ol
”、 ” 10”。
”11”の時、それぞれ64カラムメモリ8,9゜1o
;′ttの論理アドレス部を選択するように構成されて
いる。比較回路20.2]は、それぞれ選択回路22.
24の出力と論理アドレスレジスタlのピッ1〜(0,
1)〜(1,3)とが一致しているか否かを比較するも
のである。
;′ttの論理アドレス部を選択するように構成されて
いる。比較回路20.2]は、それぞれ選択回路22.
24の出力と論理アドレスレジスタlのピッ1〜(0,
1)〜(1,3)とが一致しているか否かを比較するも
のである。
一方、ロウO側の選択回路23は、64カラムメモリ4
〜7から読出されたエン1〜りの実アドレス部の一つを
論理アドレスレジスタ1のピント(1,4)、(1,5
)により選択回路22と同様に選択する。ロウ1側の選
択回路25も、64カラムメモリ8〜11から読出され
たエントリの実アドレス部の一つを論理アドレスレジス
タ1のビット(1,4)、(1,5)により選択回路2
4と同様に選択する。選択回路26は、比較回路21の
出力が’L”(一致したことを示す)の時、選択回路2
5の出力を選択し、”O”(一致しなかったこと)の時
、選択回路23の出力を選択する。
〜7から読出されたエン1〜りの実アドレス部の一つを
論理アドレスレジスタ1のピント(1,4)、(1,5
)により選択回路22と同様に選択する。ロウ1側の選
択回路25も、64カラムメモリ8〜11から読出され
たエントリの実アドレス部の一つを論理アドレスレジス
タ1のビット(1,4)、(1,5)により選択回路2
4と同様に選択する。選択回路26は、比較回路21の
出力が’L”(一致したことを示す)の時、選択回路2
5の出力を選択し、”O”(一致しなかったこと)の時
、選択回路23の出力を選択する。
このようにして、TLBロウ0側で論理アドレスの一致
が検出された場合は、TLBロウ0側の実アドレスが選
択回路26により選択され、TLBロウ1側で論理アド
レスの一致が検出された場合は、TLBロウ1側の実ア
ドレスが選択回路26により選択され、論理アドレス−
実アドレスの変換が行われる。この実アドレスにより主
記憶装置あるいはバッファー記憶装置を参照する。
が検出された場合は、TLBロウ0側の実アドレスが選
択回路26により選択され、TLBロウ1側で論理アド
レスの一致が検出された場合は、TLBロウ1側の実ア
ドレスが選択回路26により選択され、論理アドレス−
実アドレスの変換が行われる。この実アドレスにより主
記憶装置あるいはバッファー記憶装置を参照する。
以上が通常の主記憶装置参照要求が発生した場合の概略
動作であるが、これは従来と同様であるので、これ以上
の詳細な説明は省略する。
動作であるが、これは従来と同様であるので、これ以上
の詳細な説明は省略する。
次に、T L B 3をパージモードで使用した場合の
動作について説明する。
動作について説明する。
パージの動作開始に先立ち、比較71−レスレジスタ2
に無効化するエントリを指定するための実アドレスを初
期値としてセラ1−する。パージ動作が発生すると、例
えばパージ制御手段(図示せず)により論理アドレスレ
ジスタlのピッ1−(1,,6)〜(2,3)の値を順
次θ〜63に歩進させて、64カラムメモリ4〜11の
エントリをカラts O〜63まで順に読出し、各エン
トリの実アドレスをそれぞれ比較回路12〜19により
比較アドレスレジスタ2の実アドレスと比較する。比較
回路12〜19の比較結果はパージ制御手段に与えられ
る。パージ制御手段では、比較回路12〜I9のいずれ
かで実アドレスの一致が検出されると、論理アドレスレ
ジスタ1の歩進動作を一時中断し、次のようにして、6
4カラムメモリ4〜11における該当カラムのエントリ
をキャンセルする。すなわち1例えば比較回路12で一
致が検出された場合は、そのときの論理アドレスレジス
タJで指定される64カラムメモリ4の該当カラムの有
効性フラグ・ビット(Vビット)を” o ”にする。
に無効化するエントリを指定するための実アドレスを初
期値としてセラ1−する。パージ動作が発生すると、例
えばパージ制御手段(図示せず)により論理アドレスレ
ジスタlのピッ1−(1,,6)〜(2,3)の値を順
次θ〜63に歩進させて、64カラムメモリ4〜11の
エントリをカラts O〜63まで順に読出し、各エン
トリの実アドレスをそれぞれ比較回路12〜19により
比較アドレスレジスタ2の実アドレスと比較する。比較
回路12〜19の比較結果はパージ制御手段に与えられ
る。パージ制御手段では、比較回路12〜I9のいずれ
かで実アドレスの一致が検出されると、論理アドレスレ
ジスタ1の歩進動作を一時中断し、次のようにして、6
4カラムメモリ4〜11における該当カラムのエントリ
をキャンセルする。すなわち1例えば比較回路12で一
致が検出された場合は、そのときの論理アドレスレジス
タJで指定される64カラムメモリ4の該当カラムの有
効性フラグ・ビット(Vビット)を” o ”にする。
複数の64カラムメモリで同時に一致が検出さ九た場合
は、複数サイクルかけてキャンセル処理を行えばよい。
は、複数サイクルかけてキャンセル処理を行えばよい。
キャンセル処理が終了したら論理アドレスレジスタ1の
歩進動作を再開せしめ、64カラムメモリ4〜11の以
後のカラムのサーチ動作を続行する。このようにして、
64カラムメモリ4〜11の0〜63カラムのサーチを
同時に全て達成し、所定実アドレスを含むTLBエント
リのパージ処理が終了となる。
歩進動作を再開せしめ、64カラムメモリ4〜11の以
後のカラムのサーチ動作を続行する。このようにして、
64カラムメモリ4〜11の0〜63カラムのサーチを
同時に全て達成し、所定実アドレスを含むTLBエント
リのパージ処理が終了となる。
本発明によれば、TLBのパージ実行時間の短縮がもた
らされ、該パージによる計算機システムのオーバヘッド
を減らすことが可能になる。
らされ、該パージによる計算機システムのオーバヘッド
を減らすことが可能になる。
第1図は本発明で使用するアドレス変換バッファの構成
を示す概念図、第2図は本発明の一実施例のブロック図
である。 1・論理アドレスレジスタ(LAR)、2・・・比較ア
ドレスレジスタ(CA R)、3・アドレス変換レジス
タ(TLB)、4〜11・・・64カラムメモリ、 12〜21・・・比較回路、22〜26・・選択回路。
を示す概念図、第2図は本発明の一実施例のブロック図
である。 1・論理アドレスレジスタ(LAR)、2・・・比較ア
ドレスレジスタ(CA R)、3・アドレス変換レジス
タ(TLB)、4〜11・・・64カラムメモリ、 12〜21・・・比較回路、22〜26・・選択回路。
Claims (1)
- (1)仮想アドレスと実アドレスの変換対を登録してお
く高速アドレス変換バッファを具備し、主記憶装置の参
照にあたり、前記アドレス変換バッファに該当仮想アド
レスが登録されているか否かチェックして目的の実アド
レスを得る情報処理装置において、前記アドレス変換バ
ッファにaカラム(QはQ≧2の整数)のメモリをmX
n個(m +nはm≧2+n≧1の整数)用いて、(Q
Xm)カラム×nロウとQカラムX (mXn)ロウに
切換え可能とし、読出し又は書込みの際は(QXrn)
カラム×nロウとし、指定された実アドレスに対応する
エントリを無効にする際はQカラムX(mxn)ロウと
して、各Qカラムのメモリの内容を同時に読出して該当
実アドレスと比較し、一致が検出された各々のQカラム
ルメモリに対しそのカラムのエントリを無効にすること
を特徴とするアドレス変換方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58248680A JPS60138654A (ja) | 1983-12-27 | 1983-12-27 | アドレス変換方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58248680A JPS60138654A (ja) | 1983-12-27 | 1983-12-27 | アドレス変換方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS60138654A true JPS60138654A (ja) | 1985-07-23 |
JPH0439099B2 JPH0439099B2 (ja) | 1992-06-26 |
Family
ID=17181732
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP58248680A Granted JPS60138654A (ja) | 1983-12-27 | 1983-12-27 | アドレス変換方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS60138654A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04101252A (ja) * | 1990-08-20 | 1992-04-02 | Nec Corp | アドレス変換バッファクリア方式 |
US5924127A (en) * | 1995-09-19 | 1999-07-13 | Hitachi, Ltd. | Address translation buffer system and method for invalidating address translation buffer, the address translation buffer partitioned into zones according to a computer attribute |
-
1983
- 1983-12-27 JP JP58248680A patent/JPS60138654A/ja active Granted
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04101252A (ja) * | 1990-08-20 | 1992-04-02 | Nec Corp | アドレス変換バッファクリア方式 |
US5924127A (en) * | 1995-09-19 | 1999-07-13 | Hitachi, Ltd. | Address translation buffer system and method for invalidating address translation buffer, the address translation buffer partitioned into zones according to a computer attribute |
Also Published As
Publication number | Publication date |
---|---|
JPH0439099B2 (ja) | 1992-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4733350A (en) | Improved purge arrangement for an address translation control system | |
US5295251A (en) | Method of accessing multiple virtual address spaces and computer system | |
US4068303A (en) | Address translation managing system with translation pair purging | |
JPS6324428A (ja) | キヤツシユメモリ | |
US5226132A (en) | Multiple virtual addressing using/comparing translation pairs of addresses comprising a space address and an origin address (sto) while using space registers as storage devices for a data processing system | |
US5996062A (en) | Method and apparatus for controlling an instruction pipeline in a data processing system | |
JPS60138654A (ja) | アドレス変換方式 | |
JPH0192856A (ja) | アクセス及び欠陥論理信号を用いて主メモリユニットを保護する装置及び方法 | |
JPS5987566A (ja) | メモリアクセス検出方式 | |
JPS6238953A (ja) | 部分書込みアクセスを圧縮する主記憶装置 | |
JPS615357A (ja) | デ−タ処理装置 | |
JPH0298754A (ja) | 主記憶制御方式 | |
JPS6141023B2 (ja) | ||
JPS6042972B2 (ja) | アドレス変換機能を有する情報処理装置 | |
JPH05225063A (ja) | バッファメモリのクリア方式 | |
JPH06309196A (ja) | トレース機能付情報処理装置 | |
JPH0695909A (ja) | Ramの障害処理機能試験方法 | |
JPH06324946A (ja) | Tlb制御方式 | |
JPH0696112A (ja) | ベクトルデータ処理回路 | |
JPS6269339A (ja) | アドレス変換バツフア方式 | |
JPS6212545B2 (ja) | ||
JPH0481951A (ja) | 仮想計算機システムのアドレス変換機構 | |
JPH03185539A (ja) | データ処理装置 | |
JPS62197846A (ja) | アドレス変換装置 | |
JPS63184145A (ja) | 記憶障害回復装置 |