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
Application number
JP58248680A
Other languages
English (en)
Other versions
JPH0439099B2 (ja
Inventor
Toru Yoshida
亨 吉田
Kanji Kubo
久保 完次
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
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

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10Address 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−レス/実アドレスの変換対を記
憶しておき、次に同じ仮想アドレスの記憶装置参照が生
じた時、該アドレス変換バッファから対応する実アドレ
スをめることによってアドレス変換操作によるオーバヘ
ッドの減少を図っている。
かかる高速アドレス変換バッファを具備する情報処理装
置では、該アドレス変換バッファの特定のエリア(エン
トリ)のみを無効化としたい要求がしばしば発生する。
例えば、I PTE (Inνal−idate ’P
ag’e Table Entry )命令では実アド
レスが指定され、この実アドレスを登録しているアドレ
ス変換バッファ内の該当エントリを無効化するように指
示される。以下、このような高速アドレス変換バッファ
の無効化動作をパージと呼ぶことにする。
従来、このパージ動作は、高速アドレス変換バッファ内
の全てのエントリに対して該当する実アドレスが登録さ
れているか否かを、第0カラムから順に調べていき、登
録されていれば、該当有効性フラグ・ビット(vビット
)を10″′にして、そのエントリを無効としていた。
しかし、近年アドレス変換操作時間による電子計算機シ
ステムのオーバヘッドを軽減するため、高速アドレス変
換バッファのエントリ数(カラム数)を増大せしめる傾
向にあり、従来のアドレス変換バッファ内の全てのエン
トリを逐一チェックする方式は、パージの実行に多大の
時間を要する点で問題がある。
[発明の目的〕 本発明の目的はパージ実行時間の短縮を図り、もって該
パージによる計算機システムのオーバヘッドの減少を可
能とするアドレス変換方式を提供することにある。
〔発明の概要〕
本発明では高速アドレス変換バッファを、Ωカラム(Q
はΩ≧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個用いて構成する。
メモリ内の−っのエントリは論理アドレス、実アドレス
および有効性フラグ・ビット(vビット)よりなる。
第1図(b)はアドレス変換バッファの読出し書込みモ
ードの構成を示し、第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。
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ビットから構成されている。
ます、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,5)がそれぞれ”OO”、 ”01”、 ”10
”。
”11”の時、それぞれ64カラムメモリ4,5゜6.
7の論理アドレス部を選択するように構成されている。
ロウ1側についても同様に、選択回路24は64カラム
メモリ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)とが一致しているか否かを比較するも
のである。
一方、ロウ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の出力を選択する。
このようにして、TLBロウ0側で論理アドレスの一致
が検出された場合は、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 ”にする。
複数の64カラムメモリで同時に一致が検出さ九た場合
は、複数サイクルかけてキャンセル処理を行えばよい。
キャンセル処理が終了したら論理アドレスレジスタ1の
歩進動作を再開せしめ、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・・選択回路。

Claims (1)

    【特許請求の範囲】
  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カラム
    ルメモリに対しそのカラムのエントリを無効にすること
    を特徴とするアドレス変換方式。
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 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)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
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) 記憶障害回復装置