JPS63214852A - アドレス変換バッファ - Google Patents

アドレス変換バッファ

Info

Publication number
JPS63214852A
JPS63214852A JP62046739A JP4673987A JPS63214852A JP S63214852 A JPS63214852 A JP S63214852A JP 62046739 A JP62046739 A JP 62046739A JP 4673987 A JP4673987 A JP 4673987A JP S63214852 A JPS63214852 A JP S63214852A
Authority
JP
Japan
Prior art keywords
address
buffer
address translation
virtual
virtual address
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
JP62046739A
Other languages
English (en)
Other versions
JP2580587B2 (ja
Inventor
Hitoshi Takagi
均 高木
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
Original Assignee
NEC Corp
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 filed Critical NEC Corp
Priority to JP62046739A priority Critical patent/JP2580587B2/ja
Priority to FR8802638A priority patent/FR2611939B1/fr
Publication of JPS63214852A publication Critical patent/JPS63214852A/ja
Priority to US07/605,458 priority patent/US5233700A/en
Application granted granted Critical
Publication of JP2580587B2 publication Critical patent/JP2580587B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • G06F12/1027Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]

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

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置に関し、4?にアドレス変換方式
に関する。
〔従来の技術〕
従来、この種のアドレス変換方式では、仮想アドレスに
対する実アドレスの主記憶上の存在/不在を示す存在ビ
ットは、主記憶上などの比較的低速で大容量の変換テー
ブルにのみあり、もし、この存在ビットが不在を示すな
らば、処理装置上の比較的高速なアドレス変換バッファ
には仮想アドレスと実アドレスの登録は行なわなかった
〔発明が解決しようとする問題点〕
上述した従来のアドレス変換方式は、変換テーブル索引
巾検出した実アドレスの不在事象が、いずれ何らかの方
法で解決される事、即ち、実アドレスの存在が保証され
、アドレス変換バッファに仮想アドレスと実アドレスの
対が格納されて以後。
当該仮想アドレスへのアクセスはアドレス変換バッファ
の検索で済み高速にアドレス変換され得ることを前提と
している。
ところが、ある種の情報処理装置においては処理能力を
高める為に、処理の先取りを行なう。即ち、実行ステー
ジの用意が整うまでに、アドレス計算やオペランドの読
み出し2分岐先の命令取り出しなどを行なう。分岐条件
の成立が未定の場合には2条件の成立/非成立の両者の
可能性を考えて先取りを行ない、成立/非成立の決定時
、不要な先取り分を捨てることは良く起り得ることであ
る。その時、不要な先取りで発生した実アドレスの不在
は処理に反映されないことになる。すると。
上述した前提条件は成立しなくなシ2例えばグロ 。
ダラムのループ中にある分岐命令の常に分岐しない分岐
先アドレスの先取りにおいて、実アドレスの非存在事象
が発生しても、その反映はなされず。
さらにアドレス変換バッファにも格納されないため、毎
回(ループの回数)、低速な変換テーブルをアクセスす
るため、実効性能が低下するという欠点がある。
〔問題点を解決するための手段〕
本発明によるアドレス変換方式は、主記憶中のアドレス
変換テーブルの索引結果を保持し、仮想アドレスを実ア
ドレスに高速に変換するアドレス変換バッファに、アド
レス変換テーブル中の存在ピットを有している。
〔実施例〕
次に2本発明の実施例について図面を参照して説明する
第1図は本発明の一実施例の構成を示すブロック図であ
る。
上位装置(ここでは図示せず)から信号線39によって
仮想アドレスが、信号線40によってアドレス変換指示
が、夫々仮想アドレスレジスタ1およびアドレス変換指
示フラグ5に格納される。
仮想アドレスレジスタ1の一部分は信号線21を通じて
、アドレス変換バッファ2をアドレッシングし、そのエ
ントリに収められた仮想アドレスが信号線23を通じて
比較論理回路6へ入力される。
同時に、仮想アドレスレジスタ1の内容が信号線22を
通じて、アドレス変換バッファ2の各エントリの有効性
を示す有効ピットが信号線24を通じて、さらに、仮想
アドレスに対応した実ページの存在を示す存在ビットが
信号線25を通じて夫々、比較論理回路6へ入力される
。比較論理回路6は、仮想アドレスレジスタ1の内容と
信号線23からの仮想アドレスが一致し、信号線24か
らそのエン) IJが有効であるとの表示がなされ、か
つ、信号線25から、実アドレスが存在していることを
示されているときのみ、与見られた仮想アドレスに対応
した実アドレスがアドレス変換バッファ2に登鋒されて
いるとして。
変換動作を終了する。
上記の条件が成立しない場合、動作は2つの場合に分け
られる。仮想アドレスが一致して、かつ有効ピットがそ
のエントリの有効を示しているが。
存在ビットが実アドレスの不在を示している場合。
実アドレスの不在フォールトとしてフォールトデコード
論理回路7.フォールトレジスタ9を経由して上位装置
へ報告される。
仮想アドレスが一致しないか、有効ピットがエントリの
無効を示している場合、アドレス変換論理回路3を起動
する。アドレス変換論理回路3は。
仮想アドレスレジスタ1の内容からアドレス変換テーブ
ル4のエントリを決定し、そのエントリの実アドレス、
存在ビット、制御情報を信号線30〜32によって取り
込む。アドレス変換論理回路3は取り込んだエン) I
Jの内容によって、正常な変換が行なわれているかを吟
味する。変換が正常であれば、アドレス変換テーブル4
から読み出した情報を信号線33〜35を通じてアドレ
ス変換バッファ2へ書き込む。同時に2以上の変換動作
を引き起した仮想アドレスもアドレス変換バッファ2に
書き込まれる。
この時、書き込みアドレスはアドレス変換バッファ2を
索引した場合と同じ信号線21で決定する。この為、以
後かかる仮想アドレスの変換には。
アドレス変換バッファ2が用いられ、アドレス変換は高
速に実行される様になる。
アドレス変換論理回路3によって変換の不正が検出され
た場合には、フォールトとして信号線38゜フォールト
デコード論理回路7を経由して、上位装置へ報告される
。この時、アドレス変換の動作は中止され、アドレス変
換バッファ2への書込みは行なわない。但し、実アドレ
ス不在のときには書込みが行なわれる。勿論、この時、
存在ビットは不在を示す様に書き込まれる。
〔発明の効果〕
以上説明したように本発明は、アドレス変換中に検出し
た実アドレスの不在を、比較的高速なアドレス変換バッ
ファに書き込んでおくことにより。
処理の先取りを行ない、アドレス変換中に検出した実ア
ドレスの不在が必ずしも反映されない場合にも、高速に
不在が検出でき、無駄なアドレス変換テーブルへのアク
セスが減少し、処理スピードの低下を避けられるという
利点がある。
【図面の簡単な説明】
第1図は本発明の一実施例によるアドレス変換方式の構
成を示すブロック図である。 1・・・仮想アドレスレジスタ、2・・・アドレス変換
バッファ、3・・・アドレス変換論理回路、4・・・ア
ドレス変換テーブル、5・・・アドレス変換指示フラグ
。 6・・・比較論理回路、7・・・フォールトデコード論
理回路、8・・・実アドレスレジスタ、9・・・フォー
ルトレジスタ、21〜42・・・信号線。

Claims (1)

    【特許請求の範囲】
  1. 1、主記憶中のアドレス変換テーブルの索引結果を保持
    し、仮想アドレスを実アドレスに高速に変換するアドレ
    ス変換バッファに、前記主記憶中のアドレス変換テーブ
    ル中の存在ビットを設けたことを特徴とするアドレス変
    換方式。
JP62046739A 1987-03-03 1987-03-03 アドレス変換バッファ Expired - Lifetime JP2580587B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP62046739A JP2580587B2 (ja) 1987-03-03 1987-03-03 アドレス変換バッファ
FR8802638A FR2611939B1 (fr) 1987-03-03 1988-03-02 Dispositif de traduction d'adresse comportant une memoire tampon de traduction d'adresse chargee avec les bits de presence
US07/605,458 US5233700A (en) 1987-03-03 1990-10-30 Address translation device with an address translation buffer loaded with presence bits

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62046739A JP2580587B2 (ja) 1987-03-03 1987-03-03 アドレス変換バッファ

Publications (2)

Publication Number Publication Date
JPS63214852A true JPS63214852A (ja) 1988-09-07
JP2580587B2 JP2580587B2 (ja) 1997-02-12

Family

ID=12755700

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62046739A Expired - Lifetime JP2580587B2 (ja) 1987-03-03 1987-03-03 アドレス変換バッファ

Country Status (2)

Country Link
JP (1) JP2580587B2 (ja)
FR (1) FR2611939B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015125971A1 (ja) * 2014-02-24 2015-08-27 株式会社 東芝 キャッシュ存在情報を有するtlb

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4084225A (en) * 1976-09-24 1978-04-11 Sperry Rand Corporation Virtual address translator
US4520441A (en) * 1980-12-15 1985-05-28 Hitachi, Ltd. Data processing system
JPS6010336B2 (ja) * 1981-03-31 1985-03-16 富士通株式会社 アドレス比較方式
JPS5987566A (ja) * 1982-11-12 1984-05-21 Hitachi Ltd メモリアクセス検出方式

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015125971A1 (ja) * 2014-02-24 2015-08-27 株式会社 東芝 キャッシュ存在情報を有するtlb
JP2015158798A (ja) * 2014-02-24 2015-09-03 株式会社東芝 キャッシュメモリシステムおよびプロセッサシステム
US10025719B2 (en) 2014-02-24 2018-07-17 Kabushiki Kaisha Toshiba Cache memory system and processor system

Also Published As

Publication number Publication date
FR2611939B1 (fr) 1994-04-08
FR2611939A1 (fr) 1988-09-09
JP2580587B2 (ja) 1997-02-12

Similar Documents

Publication Publication Date Title
JPS5898893A (ja) 情報処理装置
GB2242294A (en) Memory architecture using page mode writes and single level write buffering
JPS63503177A (ja) 命令先取制御装置
JPS6215896B2 (ja)
KR910017286A (ko) 캐쉬 및 프리페치 버퍼를 갖는 데이타 처리 시스템 및 방법
EP0173909A2 (en) Look-aside buffer least recently used marker controller
JPS63214852A (ja) アドレス変換バッファ
JPH0510694B2 (ja)
JPS6051947A (ja) 仮想記憶計算機における命令先取方式
JPS6232508B2 (ja)
JPH0432415B2 (ja)
US9448729B2 (en) Implementing paging optimization to avoid populate on page fault during an IO read
JPS6141019B2 (ja)
JPH0526216B2 (ja)
JPH02176839A (ja) 情報処理装置
JPH0248733A (ja) 情報処理装置
JPS62174846A (ja) ストアチエツク方式
JPS60118932A (ja) 命令再先取り制御方式
JPH041373B2 (ja)
JPH0223425A (ja) 命令の書きかえ検出回路
JPH04352047A (ja) アドレス変換制御方法および装置
JPS59121446A (ja) スワツプ式バツフア記憶装置におけるデ−タエラ−処理方式
JPS6244839A (ja) 命令取出装置
JPS62197846A (ja) アドレス変換装置
JPH0713865A (ja) キャッシュメモリ制御システム