JPH0439099B2 - - Google Patents

Info

Publication number
JPH0439099B2
JPH0439099B2 JP58248680A JP24868083A JPH0439099B2 JP H0439099 B2 JPH0439099 B2 JP H0439099B2 JP 58248680 A JP58248680 A JP 58248680A JP 24868083 A JP24868083 A JP 24868083A JP H0439099 B2 JPH0439099 B2 JP H0439099B2
Authority
JP
Japan
Prior art keywords
address
column
real
rows
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.)
Expired - Lifetime
Application number
JP58248680A
Other languages
English (en)
Other versions
JPS60138654A (ja
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 filed Critical
Priority to JP58248680A priority Critical patent/JPS60138654A/ja
Publication of JPS60138654A publication Critical patent/JPS60138654A/ja
Publication of JPH0439099B2 publication Critical patent/JPH0439099B2/ja
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は情報処理装置におけるアドレス変換方
式に係り、詳しくは、高速アドレス変換バツフア
のパージ処理に関する。
〔発明の背景〕
周知のように、仮想記憶方式の情報処理装置に
おいては、命令フエツチ及び命令で示されるオペ
ランド・フエツチのアドレスは実記憶装置に対応
しない仮想空間のアドレス(仮想アドレス)とし
て認識される。従つて、記憶装置の参照にあたつ
ては、仮想アドレスを実記憶装置に1対1に対応
する実アドレスに変換する必要がある。このアド
レス変換操作は、一般に主記憶装置上の変換テー
ブルを参照して行われるため、多大の時間を必要
とする。この解決策として、普通、高速アドレス
変換バツフア装置が具備される。即ち、この高速
アドレス変換バツフアに、一度主記憶装置上の変
換テーブルを参照して求められた仮想アドレス/
実アドレスの変換対を記憶しておき、次に同じ仮
想アドレスの記憶装置参照が生じた時、該アドレ
ス変換バツフアから対応する実アドレスを求める
ことによつてアドレス変換操作によるオーバヘツ
ドの減少を図つている。
かかる高速アドレス変換バツフアを具備する情
報処理装置では、該アドレス変換バツフアの特定
のエリア(エントリ)のみを無効化としたい要求
がしばしば発生する。例えば、IPTE(Inval−
idate Page Table Entry)命令では実アドレス
が指定され、この実アドレスを登録しているアド
レス変換バツフア内の該当エントリを無効化する
ように指示される。以下、このような高速アドレ
ス変換バツフアの無効化動作をパージと呼ぶこと
にする。
従来、このパージ動作は、高速アドレス変換バ
ツフア内の全てのエントリに対して該当する実ア
ドレスが登録されているか否かを、第0カラムか
ら順に調べていき、登録されていれば、該当有効
性フラグ・ビツト(Vビツト)を“0”にして、
そのエントリを無効としていた。しかし、近年ア
ドレス変換操作時間による電子計算機システムの
オーバヘツドを軽減するため、高速アドレス変換
バツフアのエントリ数(カラム数)を増大せしめ
る傾向にあり、従来のアドレス変換バツフア内の
全てのエントリーを逐一チエツクする方式は、パ
ージの実行に多大の時間を要する点で問題があ
る。
〔発明の目的〕
本発明の目的はパージ実行時間の短縮を図り、
もつて該パージによる計算機システムのオーバヘ
ツドの減少を可能とするアドレス変換方式を提供
することにある。
〔発明の概要〕
本発明では高速アドレス変換バツフアを、lカ
ラム(lはl≧2の整数)のメモリをm×n個
(m,nはm≧2,n≧1の整数)用いて構成し、
しかも(l×m)カラム×nロウとlカラム×
(m×n)ロウに切換え可能とする。そして、通
常の読出し又は書込みの際はl×mカラム,nロ
ウとして使用するが、指定された実アドレスに対
応するエントリを無効にする際はlカラム,m×
nロウとして用い、各lカラムのメモリの内容を
同時に読出して該当実アドレスと比較し、一致が
検出された各々のlカラムメモリに対してそのカ
ラムのエントリを無効にすることにより、パージ
実行時のアドレス変換バツフア・サーチ時間をm
分の1に短縮する。
〔発明の実施例〕
第1図は本発明で用いる高速アドレス変換バツ
フアの概念図を示す。すなわち、アドレス変換バ
ツフアは第1図aに示すlカラムのメモリを構成
単位として、これをm×n個用いて構成する。メ
モリ内の一つのエントリは論理アドレス、実アド
レスおよび有効性フラグ・ビツト(Vビツト)よ
りなる。
第1図bはアドレス変換バツフアの読出し書込
みモードの構成を示し、第1図aのlカラムのメ
モリをロウ方向(横方向)にn個、カラム方向
(縦方向)にm個並べて、l×mカラム、nロウ
の構成にすることを示している。第1図cはパー
ジモード時の構成を示し、第1図aのlカラムの
メモリをロウ方向にm×n個並べて、lカラム、
m×nロウの構成にすることを示している。
第2図は本発明のアドレス変換方式の一実施例
のブロツク図である。便宜上、第2図では、アド
レス変換バツフアはl=64,m=4,n=2の場
合を示す。図においては、1は論理アドレスレジ
スタ(LAR)、2は比較アドレスレジスタ
(CAR)、3はアドレス変換バツフア(以下、
TLBと略す)であり、論理アドレス及び実アド
レスは、バイト、ビツト表示で(0,1)〜
(3,7)の31ビツトから成るものとしている。
例えば、(0,1)は0バイトの1ビツト目を、
(3,7)は3バイトの7ビツト目を意味してい
る。TLB3は64カラムメモリ4〜11と比較回
路12〜21及び選択回路22〜26から成り、
64カラムメモリ4〜7と比較回路12〜15,2
0及び選択回路22,23がロウ0側を構成し、
64カラムメモリ8〜11と比較回路16〜19,
21及び選択回路24,25がロウ1側を構成す
る。第1図aに示した如く、64カラムメモリ4〜
11は各々のカラムに対応してエントリをもち、
各エントリは論理アドレス(ビツト(0,1)〜
(1,3))と実アドレス(ビツト(0,1)〜
(2,3))の変換対およびVビツトから構成され
ている。
まず、TLB3を読出しモードで使用した場合
の動作について説明する。なお、書込みの場合も
同様である。
主記憶装置参照論理アドレスは論理アドレスレ
ジスタ1にセツトされる。この論理アドレスレジ
スタ1のビツト位置(1,6)〜(2,3)によ
り、64カラムメモリ4〜11の該当同一カラムの
内容が同時に読出される。ロウ0側の選択回路2
2は、64カラムメモリ4〜7から読出されたエン
トリの論理アドレス部の一つを論理アドレスレジ
スタ1のビツト(1,4),(1,5)により選択
して比較回路20に入力する。選択回路22は論
理アドレスレジスタ1のビツト(1,4),(1,
5)がそれぞれ“00”,“01”,“10”,“11”の時、
それぞれ64カラムメモリ4,5,6,7の論理ア
ドレス部を選択するように構成されている。ロウ
1側についても同様に、選択回路24は64カラム
メモリ8〜11から読出されたエントリの論理ア
ドレス部の一つを論理アドレスレジスタ1のビツ
ト(1,4),(1,5)により選択して比較回路
21に入力する。選択回路24は論理アドレスレ
ジスタ1のビツト(1,4),(1,5)、がそれ
ぞれ“00”,“01”,“10”,“11”の時、それぞれ64
カラムメモリ8,9,10,11の論理アドレス
部を選択するように構成されている。比較回路2
0,21は、それぞれ選択回路22,24の出力
と論理アドレスレジスタ1のビツト(0,1)〜
(1,3)とが一致しているか否かを比較するも
のである。
一方、ロウ0側の選択回路23は、64カラムメ
モリ4〜7から読出されたエントリの実アドレス
部の一つを論理アドレスレジスタ1のビツト
(1,4),(1,5)により選択回路22と同様
に選択する。ロウ1側の選択回路25も、64カラ
ムメモリ8〜11から読出されたエントリの実ア
ドレス部の一つを論理アドレスレジスタ1のビツ
ト(1,4),(1,5)により選択回路24と同
様に選択する。選択回路26は、比較回路21の
出力が“1”(一致したことを示す)の時、選択
回路25の出力を選択し、“0”(一致しなかつた
こと)の時、選択回路23の出力を選択する。
このようにして、TLBロウ0側で論理アドレ
スの一致が検出された場合は、TLBロウ0側の
実アドレスが選択回路26により選択され、
TLBロウ1側で論理アドレスの一致が検出され
た場合は、TLBロウ1側の実アドレスが選択回
路26により選択され、論理アドレス−実アドレ
スの変換が行われる。この実アドレスにより主記
憶装置あるいはバツフア記憶装置を参照する。
以上が通常の主記憶装置参照要求が発生した場
合の概略動作であるが、これは従来と同様である
ので、これ以上の詳細な説明は省略する。
次にTLB3をパージモードで使用した場合の
動作について説明する。
パージの動作開始に先立ち、比較アドレスレジ
スタ2に無効化するエントリを指定するための実
アドレスを初期値としてセツトする。パージ動作
が発生すると、例えばパージ制御手段(図示せ
ず)により論理アドレスレジスタ1のビツト
(1,6)〜(2,3)の値を順次0〜63に歩進
させて、64カラムメモリ4〜11のエントリをカ
ラム0〜63まで順に読出し、各エントリの実アド
レスをそれぞれ比較回路12〜19により比較ア
ドレスレジスタ2の実アドレスと比較する。比較
回路12〜19の比較結果はパージ制御手段に与
えられる。パージ制御手段では、比較回路12〜
19のいずれかで実アドレスの一致が検出される
と、論理アドレスレジスタ1の歩進動作を一時中
断し、次のようにして、64カラムメモリ4〜11
における該当カラムのエントリをキヤンセルす
る。すなわち、例えば比較回路12で一致が検出
された場合は、そのときの論理アドレスレジスタ
1で指定される64カラムメモリ4の該当カラムの
有効性フラグ・ビツト(Vビツト)を“0”にす
る。複数の64カラムメモリで同時に一致が検出さ
れた場合は、複数サイクルかけてキヤンセル処理
を行えばよい。キヤンセル処理が終了したら論理
アドレスレジスタ1の歩進動作を再開せしめ、64
カラムメモリ4〜11の以後のカラムのサーチ動
作を続行する。このようにして、64カラムメモリ
4〜11の0〜63カラムのサーチを同時に全て達
成し、所定実アドレスを含むTLBエントリのパ
ージ処理が終了となる。
〔発明の効果〕
本発明によれば、TLBのパージ実行時間の短
縮がもたらされ、該パージによる計算機システム
のオーバヘツドを減らすことが可能になる。
【図面の簡単な説明】
第1図は本発明で使用するアドレス変換バツフ
アの構成を示す概念図、第2図は本発明の一実施
例のブロツク図である。 1……論理アドレスレジスタ(LAR)、2……
比較アドレスレジスタ、3……アドレス変換レジ
スタ(TLB)、4〜11……64カラムメモリ、1
2〜21……比較回路、22〜26……選択回
路。

Claims (1)

    【特許請求の範囲】
  1. 1 仮想アドレスと実アドレスの変換対を登録し
    ておく高速アドレス変換バツフアを具備し、主記
    憶装置の参照にあたり、前記アドレス変換バツフ
    アに該当仮想アドレスが登録されているか否かチ
    エツクして目的の実アドレスを得る情報処理装置
    において、前記アドレス変換バツフアにlカラム
    (lはl≧2の整数)のメモリをm×n個(m,
    nはm≧2,n≧1の整数)用いて、(l×m)
    カラム×nロウとlカラム×(m×n)ロウに切
    換え可能とし、読出し又は書込みの際は(l×
    m)カラム×nロウとし、指定された実アドレス
    に対応するエントリを無効にする際はlカラム×
    (m×n)ロウとして、各lカラムのメモリの内
    容を同時に読出して該当実アドレスと比較し、一
    致が検出された各々のlカラムルメモリに対しそ
    のカラムのエントリを無効にすることを特徴とす
    るアドレス変換方式。
JP58248680A 1983-12-27 1983-12-27 アドレス変換方式 Granted JPS60138654A (ja)

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 JPS60138654A (ja) 1985-07-23
JPH0439099B2 true 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)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2641319B2 (ja) * 1990-08-20 1997-08-13 日本電気株式会社 アドレス変換バッファクリア方式
JPH0981459A (ja) * 1995-09-19 1997-03-28 Hitachi Ltd アドレス変換バッファ装置

Also Published As

Publication number Publication date
JPS60138654A (ja) 1985-07-23

Similar Documents

Publication Publication Date Title
JP3666689B2 (ja) 仮想アドレス変換方法
JPH0137773B2 (ja)
JPS6215896B2 (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
JPH07120312B2 (ja) バッファメモリ制御装置
US4618926A (en) Buffer storage control system
EP0173909A2 (en) Look-aside buffer least recently used marker controller
JPS60138654A (ja) アドレス変換方式
JPH0298754A (ja) 主記憶制御方式
JPS6141023B2 (ja)
JPH1185613A (ja) キャッシュメモリ
JPH0650481B2 (ja) データ処理装置
JPH02122344A (ja) バッファ記憶装置
JP3074897B2 (ja) メモリ回路
JP3047992B2 (ja) 主記憶キー制御方法
JP2864548B2 (ja) 命令キャッシュ装置
JPS62197846A (ja) アドレス変換装置
JPH0696112A (ja) ベクトルデータ処理回路
JPH0258654B2 (ja)
JPH05151104A (ja) データ処理装置
JPS5829186A (ja) 情報処理装置
JPH04242431A (ja) 情報処理装置
JPH04319746A (ja) 情報処理装置
JPH0769861B2 (ja) キヤツシユメモリ制御装置に於けるバイパスバツフアの制御方式
JPH077364B2 (ja) アドレス変換バッファ制御方式