JPH02204848A - アドレス翻訳を採用したコンピュータ装置 - Google Patents

アドレス翻訳を採用したコンピュータ装置

Info

Publication number
JPH02204848A
JPH02204848A JP1024012A JP2401289A JPH02204848A JP H02204848 A JPH02204848 A JP H02204848A JP 1024012 A JP1024012 A JP 1024012A JP 2401289 A JP2401289 A JP 2401289A JP H02204848 A JPH02204848 A JP H02204848A
Authority
JP
Japan
Prior art keywords
address
physical
translation
indirect
physical 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.)
Pending
Application number
JP1024012A
Other languages
English (en)
Inventor
Yoshihiro Iwata
吉弘 岩田
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 JP1024012A priority Critical patent/JPH02204848A/ja
Publication of JPH02204848A publication Critical patent/JPH02204848A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

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

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明はアドレス翻訳を採用したコンピュータ装置に関
する。
[従来の技術] 従来、この種のコンピュータ装置には、大きく2種類の
方法があった。
第1は、翻訳手段(通常メモリ管理ユニットと呼ばれる
)、又は翻訳支援手段(通常アドレス翻訳バッファrT
LBJと呼ばれる)により、論理アドレスを物理アドレ
スに翻訳した後、その物理アドレスをもって、物理キャ
ッシュ装置をアクセスする方法である。
第2は、物理キャッシュ装置のアドレス人力には論理ア
ドレスバスの直接アドレス部(通常ページ内アドレスと
呼ばれる)を用いてアクセスすると同時に、翻訳手段又
は翻訳支援手段により論理アドレスの間接アドレス部を
物理アドレスに翻訳し、これを物理アドレスキャッシュ
装置のアドレス記憶部(通常キャッシュ・タグと呼ばれ
る)の出力と比較し、物理キャッシュ装置のデータ出力
の有効か否かを判定する方法である。
[発明が解決しようとする課題] 上述した従来の第1の方法は、論理アドレスを翻訳した
後に物理キャッシュをアクセスするので、データ処理装
置から見た物理キャッシュのアクセス時間が翻訳時間を
含むため、物理キャッシュのアクセス時間が遅くなると
いう欠点がある。
従来の第2の方法は、翻訳時間は物理キャッシュアクセ
ス時間とオーバーラツプするので問題ないが、物理キャ
ッシュのアドレス人力に論理アドレスバスの直接アドレ
ス部を使っているため、キャッシュの容量が制限され、
ページサイズ以上にはできないという欠点がある。
上記2つの欠点は、データ処理装置、特にCPUの性能
が上がるほど顕著になり、特にRI SCプロセッサの
場合、最小アクセスタイムが早い上に、大量のメモリエ
リアを必要とするため非常に大きな欠点となる。
本発明の課題は、上記欠点を除去し、キャッシュアクセ
ス時間を増やすことなく、ページサイズより容量の大き
な物理キャッシュを構成できる、アドレス翻訳を採用し
たコンピュータ装置を提供することにある。
[課題を解決するための手段] 本発明によれば、 メモリアドレスを直接アドレス部と間接アドレス部に分
離する手段を有し、メモリアドレスを伝えるための論理
アドレスバスに接続されるデータ処理装置と; 前記論理アドレスバスに接続され、データ処理装置によ
り指定された論理アドレスバスからの間接アドレス部を
物理アドレスに翻訳し、翻訳された物理アドレス及び該
翻訳された物理アドレスが有効か否かを示す有効情報を
出力する翻訳支援手段と; 前記論理アドレスバスに接続され、前記データ処理装置
により指定された論理アドレスにより、前記データ処理
装置が次に指定するであろう論理アドレスの間接アドレ
ス部の翻訳された物理アドレスを予測し、予測された物
理アドレス及び該予測された物理アドレスが有効か否か
を示す有効情報を出力する翻訳予測手段と; 前記データ処理装置により指定された論理アドレスによ
り、前記データ処理装置が直前に指定した論理アドレス
の間接アドレス部を翻訳した物理アドレスが有効か否か
を判定するための、論理アドレスバスに接続され、前記
論理アドレスの間接アドレス部と保持する第1のレジス
タと、該第1のレジスタの内容と論理アドレスの間接ア
ドレス部とを比較し、その比較結果を出力する第1の比
較手段と、前記データ処理装置が直前に指定した論理ア
ドレスの間接アドレス部を翻訳した物理アドレスを保持
する第2のレジスタとを有する翻訳保持手段と; 前記翻訳支援手段、前記翻訳予測手段、及び前記翻訳保
持手段に接続されると共に、複数の物理的アドレスを有
する少くとも1つのデータ処理リソースに接続され、前
記各物理的アドレスが物理的アドレス線に与えられる前
記翻訳された間接アドレス部とともに前記直接アドレス
部により定められる物理アドレスバスと; 前記データ処理リソースの1つとして、前記物理アドレ
スバスに接続され、各物理アドレスに対応するデータを
各1つずつ記憶、格納、出力することができる主記憶装
置と; 前記データ処理リソースの1つとして、前記物理アドレ
スバスに接続され、前記主記憶装置をアクセスするため
に前記物理アドレスバスの下位アドレス部に接続され、
前記下位アドレス部により物理アドレスを定められ各物
理アドレスに対応するデータを各1つずつ記憶、格納、
出力することができるデータ記憶部と、前記下位アドレ
ス部に接続され、前記下位アドレス部により物理アドレ
スを定められ、各物理アドレスの上位アドレス部を各1
つずつ記憶、格納、出力することができるアドレス記憶
部と、前記アドレス記憶部の出力する上位アドレス部と
、物理アドレスの上位アドレス部を比較し、その比較結
果を出力するM2の比較手段とを有するキャッシュ記憶
装置と;を含み、前記データ処理装置は、前記翻訳予測
手段及び前記翻訳保持手段により翻訳された物理アドレ
スを用いて、前記キャッシュ記憶装置をアクセスするこ
とを特徴とするアドレス翻訳を採用したコンピュータ装
置が得られる。
[実施例] 次に本発明の実施例について図面を参照して説明する。
第1図を参照すると、本発明の一実施例によるアドレス
翻訳を採用したコンピュータ装置は、データ処理装置と
してのプロセッサ100を有している。このプロセッサ
100は、メモリアドレスを直接アドレス部と間接アド
レス部に分離する手段を有し、メモリアドレスを伝える
ための論理アドレスバス120に接続されている。
翻訳支援手段150は、論理アドレスバス120に接続
され、プロセッサ100により指定された論理アドレス
バス120からの、間接アドレス部を物理アドレスに翻
訳し、翻訳された物理アドレス及び該翻訳された物理ア
ドレスが有効か否かを示す有効情報を出力する。
翻訳予測手段130は、論理アドレス120に接続され
、プロセッサ100により指定された論理アドレスによ
り、プロセッサ120が次に指定するであろう論理アド
レスの間接アドレス部の翻訳された物理アドレスを予測
し、予測された物理アドレス及び該予測された物理アド
レスが有効か否かを示す有効情報を出力する。
翻訳保持手段160は、プロセッサ100により指定さ
れた論理アドレスにより、プロセッサ100が直前に指
定した論理アドレスの間接アドレス部を翻訳した物理ア
ドレスが有効か否かを判定するために、論理アドレスバ
ス120に接続され、前記論理アドレスの間接アドレス
部を保持する論理アドレス保持レジスタ170と、該論
理アドレス保持レジスタ170の内容と論理アドレスの
間接アドレス部とを比較し、その比較結果を出力する比
較回路180と、プロセッサ100が直前に指定した論
理アドレスの間接アドレス部を翻訳した物理アドレスを
保持する物理アドレス保持レジスタ190とを有してい
る。
物理アドレスバス200は、翻訳支援手段150、翻訳
予測手段130、及び翻訳保持手段160に接続される
と共に、複数の物理的アドレスを有する少くとも1つの
データ処理リソースに接続され、前記各物理的アドレス
が物理的アドレス線に与えられる前記翻訳された間接ア
ドレス部とともに前記直接アドレス部により定められる
アドレスバスである。
主記憶装置220は、前記データ処理リソースの1つと
して、物理アドレスバス200に接続され、各物理アド
レスに対応するデータを各1つずつ記憶、格納、出力す
ることができる。
キャッシュ記憶装置210は、前記データ処理リソース
のもう1つとして、物理アドレスバス200に接続され
、主記憶装置220のアクセスを高速化するために物理
アドレスバス200の下位アドレス部に接続され、前記
下位アドレス部により物理アドレスを定められ各物理ア
ドレスに対応するデータを各1つずつ記憶、格納、出力
することができる比較的高速な記憶アレイであるデータ
記憶部(図示せず)と、前記下位アドレス部に接続され
、前記下位アドレス部により物理アドレスを定められ、
各物理アドレスの上位アドレス部を各1つずつ記憶、格
納、出力することができる比較的高速な記憶アレイであ
るアドレス記憶部(図示せず)と、前記アドレス記憶部
の出力する上位アドレス部と、物理アドレスの上位アド
レス部を比較し、その比較結果をキャッシュデータ有効
情報出力線212に出力する比較器(図示せず)とを有
する。
このような構成で、プロセッサ100は、翻訳予測手段
130及び翻訳保持手段160により翻訳された物理ア
ドレスを用いて、キャッシュ記憶装置210を高速度で
アクセスすることができる。
なお、翻訳予測手段130は、前述した翻訳保持手段1
60と同様に、前記論理アドレスの下位アドレス部によ
り、アドレスを定められ、各論理アドレスに対応する予
測された論理アドレスの間接アドレス部及び前記間接ア
ドレス部の翻訳された物理アドレスを記憶、格納、出力
することができる記憶アレイ(図示せず)と、前記記憶
アレイから出力された論理アドレスの間接アドレス部と
論理アドレスバスの間接アドレス部を比較し、比較結果
を出力する比較手段(図示せず)を含んでいる。
次に、第1図のコンピュータ装置の動作を説明する。
プロセッサ100は、アドレス出力線101を通して論
理アドレスバス120に、論理アドレスを出力する。翻
訳子71)1手段130は、論理アドレスの直接アドレ
ス部入力線122から入力されたアドレスをもとに、予
n1される物理アドレスの間接アドレス部を出力線13
1を通じて物理アドレス200に出力する。もし、予測
される物理アドレスの間接アドレス部が記憶されていな
い場合、翻訳予測手段130は制御線133を通して、
翻訳保持手段160の物理アドレス保持レジスタ190
の出力を物理アドレスバス200に出力スル。
翻訳子M1手段130又は翻訳保持手段160により、
物理アドレスが出力されると、キャッシュ記憶装置21
0は、論理アドレス直接アドレス出力線121と物理ア
ドレス間接子ドレス下位アドレス部人力線201により
人力されるアドレスによってデータを、データ入出力線
211を通して、データバス300との間で入出力する
一方、翻訳予測手段130は、予測された物理アドレス
に対応する論理アドレスと、次のアクセスの時、論理ア
ドレス間接アドレス部入力線123から入力される値と
を比較し、予測された物理アドレスが有効か否かを予測
有効情報出力線132に出力する。又、翻訳保持手段1
60は、物理アドレス保持レジスタ190に保持されて
いる物理アドレスに対応する論理アドレス間接アドレス
部を論理アドレス保持レジスタ170に保持しており、
その出力と、論理アドレス間接子ドレス間接アドレス部
入力線127から入力される値を比較し、保持された物
理アドレスが有効か否かを保持有効情報出力線181に
出力する。予測有効情報出力線132からの予測有効情
報及び保持有効情報出力線181からの保持有効情報は
、論理和がとられてアドレス有効情報線103を介して
プロセッサ100に通知される。又、キャッシュ記憶装
置210は、現在アクセスしているデータに対する物理
アドレス間接アドレス部の上位アドレスと物理アドレス
間接子ドレス部上位アドレス入力線202から入力され
た値とを比較し、キャッシュデータ有効情報出力線21
2を通して、プロセッサ100に通知する。アドレスと
データの両方が有効の場合アクセスは成功しプロセッサ
は実行を継続する。これらのタンミングを第2図に示す
アドレスが有効でなかった場合、キャッシュのアクセス
は失敗し、プロセッサはアクセスを中止又は延長又は再
試行する。延長又は再試行の場合、翻訳支援手段150
は現在の論理アドレスを翻訳して翻訳アドレス出力線1
51から翻訳された物理アドレスを出力する。その時、
翻訳予測手段130は、一つ前の論理アドレスに対応す
るエントリの予11PI物理アドレスを翻訳された物理
アトスレに更新し、対応する論理アドレス間接アドレス
部の値を現在の論理アドレスに更新する。これにより、
プログラムのループ等により再び一つ前の論理アドレス
をアクセスした場合には、予測された物理アドレスが有
効になりキャッシュのアクセスに成功する。
[発明の効果] 以上説明したように本発明は、論理アドレスにより、次
のアクセスの物理アドレスを予測出力することができる
翻訳予測手段と、現在の物理アドレスを保持する翻訳保
持手段を有し、適切な条件により翻訳予測手段を更新す
ることにより、キャッシュアクセス時間を増やすことな
く、ページサイズより容量の大きな物理キャッシュを構
成できる効果がある。
【図面の簡単な説明】
第1図は本発明の一実施例によるアドレス翻訳を採用し
たコンピュータ装置のブロック図、第2図は第1図の動
作のタイミングチャートである。 100・・・プロセッサ、101・・・アドレス出力線
、102・・・データ入出力線、103・・・アドレス
有効情報入力線、120・・・論理アドレスバス、12
1・・・キャッシュ記憶装置の論理アドレス直接アドレ
ス部入力線、122・・・翻訳予測手段の論理アドレス
直接アドレス部入力線、123・・・翻訳予測手段の論
理アドレス間接7112部入力線、124・・・翻訳支
援手段の論理アドレス直接アドレス部入力線、125・
・・翻訳支援手段の論理アドレス間接7112部入力線
、126・・・翻訳保持手段の論理アドレス間接711
2部入力線、127・・・翻訳保持手段の論理アドレス
入力線、130・・・翻訳子α1手段、131・・・翻
訳予測手段の物理アドレス間接子ドレス部入出力線、1
32・・・翻訳予測手段の予測有効情報出力線、133
・・・翻訳予測手段の制御線、150・・・翻訳支援手
段、151・・・翻訳支援手段の物理アドレス間接子ド
レス部出力線、160・・・翻訳保持手段、170・・
・論理アドレス保持レジスタ、180・・・比較器、1
81・・・保持有効情報出力線、190・・・物理アド
レス保持レジスタ、191・・・物理アドレス保持レジ
スタの物理アドレス間接子ドレス部出力線、200・・
・物理アドレスバス、201・・・キャッシュ記憶装置
の物理アドレス間接子ドレス部下位アドレス入力線、2
02・・・キャッシュ記憶装置の物理アドレス間接アド
レス部上位アドレス人力線、203・・・主記憶装置の
物理アドレス入力線、210・・・キャッシュ記憶装置
、211・・・キャッシュ記憶装置のデータ入出力線、
212・・・キャッシュデータ有効情報出力線、220
・・・主記憶装置、221・・・主記憶装置のデータ入
出力線、O 0・・・データバス。

Claims (1)

  1. 【特許請求の範囲】 1、メモリアドレスを直接アドレス部と間接アドレス部
    に分離する手段を有し、メモリアドレスを伝えるための
    論理アドレスバスに接続されるデータ処理装置と; 前記論理アドレスバスに接続され、前記データ処理装置
    により指定された論理アドレスバスからの間接アドレス
    部を物理アドレスに翻訳し、翻訳された物理アドレスを
    出力する翻訳支援手段と;前記論理アドレスバスに接続
    され、前記データ処理装置により指定された論理アドレ
    スにより、前記データ処理装置が次に指定するであろう
    論理アドレスの間接アドレス部の翻訳された物理アドレ
    スを予測し、予測された物理アドレスを出力する翻訳予
    測手段と; 前記論理アドレスバスに接続され、前記論理アドレスの
    間接アドレス部を保持する第1のレジスタと、該第1の
    レジスタの内容と論理アドレスの間接アドレス部とを比
    較し、その比較結果を出力する第1の比較手段と、前記
    データ処理装置が直前に指定した論理アドレスの間接ア
    ドレス部を翻訳した物理アドレスを保持する第2のレジ
    スタとを有する翻訳保持手段と; 前記翻訳支援手段、前記翻訳予測手段、及び前記翻訳保
    持手段に接続されると共に、複数の物理的アドレスを有
    する少くとも1つのデータ処理リソースに接続され、前
    記各物理的アドレスが物理的アドレス線に与えられる前
    記翻訳された間接アドレス部とともに前記直接アドレス
    部により定められる物理アドレスバスと; 前記データ処理リソースの1つとして、前記物理アドレ
    スバスに接続され、各物理アドレスに対応するデータを
    各1つずつ記憶、格納、出力することができる主記憶装
    置と; 前記データ処理リソースの1つとして、前記物理アドレ
    スバスに接続され、前記主記憶装置をアクセスするため
    に前記物理アドレスバスの下位アドレス部に接続され、
    前記下位アドレス部により物理アドレスを定められ各物
    理アドレスに対応するデータを各1つずつ記憶、格納、
    出力することができるデータ記憶部と、前記下位アドレ
    ス部に接続され、前記下位アドレス部により物理アドレ
    スを定められ、各物理アドレスの上位アドレス部を各1
    つずつ記憶、格納、出力することができるアドレス記憶
    部と、前記アドレス記憶部の出力する上位アドレス部と
    、物理アドレスの上位アドレス部を比較し、その比較結
    果を出力する第2の比較手段とを有するキャッシュ記憶
    装置と;を含み、前記データ処理装置は、前記翻訳予測
    手段及び前記翻訳保持手段により翻訳された物理アドレ
    スを用いて、前記キャッシュ記憶装置をアクセスするこ
    とを特徴とするアドレス翻訳を採用したコンピュータ装
    置。 2、前記翻訳予測手段は、前記論理アドレスの下位アド
    レス部により、アドレスを定められ、各論理アドレスに
    対応する予測された論理アドレスの間接アドレス部及び
    前記間接アドレス部の翻訳された物理アドレスを記憶、
    格納、出力することができる記憶アレイと、前記記憶ア
    レイから出力された論理アドレスの間接アドレス部と論
    理アドレスバスの間接アドレス部を比較し、比較結果を
    出力する比較手段とを含むことを特徴とする特許請求の
    範囲第1項記載のアドレス翻訳を採用したコンピュータ
    装置。
JP1024012A 1989-02-03 1989-02-03 アドレス翻訳を採用したコンピュータ装置 Pending JPH02204848A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1024012A JPH02204848A (ja) 1989-02-03 1989-02-03 アドレス翻訳を採用したコンピュータ装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1024012A JPH02204848A (ja) 1989-02-03 1989-02-03 アドレス翻訳を採用したコンピュータ装置

Publications (1)

Publication Number Publication Date
JPH02204848A true JPH02204848A (ja) 1990-08-14

Family

ID=12126637

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1024012A Pending JPH02204848A (ja) 1989-02-03 1989-02-03 アドレス翻訳を採用したコンピュータ装置

Country Status (1)

Country Link
JP (1) JPH02204848A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7345678B2 (en) * 2003-12-02 2008-03-18 Nokia Corporation Editing character strings with touchscreen

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7345678B2 (en) * 2003-12-02 2008-03-18 Nokia Corporation Editing character strings with touchscreen

Similar Documents

Publication Publication Date Title
US5752275A (en) Translation look-aside buffer including a single page size translation unit
US5313602A (en) Multiprocessor system and method of control over order of transfer of data between buffer storages
US5727179A (en) Memory access method using intermediate addresses
US6862675B1 (en) Microprocessor and device including memory units with different physical addresses
JPH02204848A (ja) アドレス翻訳を採用したコンピュータ装置
JPS5953631B2 (ja) 記憶制御装置
US6374344B1 (en) Methods and apparatus for processing load instructions in the presence of RAM array and data bus conflicts
JPH055137B2 (ja)
JPH07234819A (ja) キャッシュメモリ
JPS59173828A (ja) デ−タ処理システム
JPH01231145A (ja) 情報処理装置
JP2006260395A (ja) プログラムローディング方法及びその装置
JPH07152574A (ja) プログラムローディング方式
JP2927072B2 (ja) アクセス権検査装置
JP2805786B2 (ja) 情報処理装置
JPH041373B2 (ja)
JP2000172675A (ja) リストベクトル処理装置
JPH02101552A (ja) アドレス変換バッファ処理方式
JPH01284941A (ja) 情報処理装置
JPS6243737A (ja) 割り込み制御方式
JPH02226447A (ja) コンピユータ・システムおよびその記憶装置アクセス方法
JPH0546482A (ja) アドレス変換方式
JPH0467241A (ja) キヤツシユ方式
KR910008576A (ko) 캐시메모리 제어 방법 및 장치
JPH02187840A (ja) キャッシュメモリ制御方式