JPH05298186A - 情報処理装置 - Google Patents

情報処理装置

Info

Publication number
JPH05298186A
JPH05298186A JP4125504A JP12550492A JPH05298186A JP H05298186 A JPH05298186 A JP H05298186A JP 4125504 A JP4125504 A JP 4125504A JP 12550492 A JP12550492 A JP 12550492A JP H05298186 A JPH05298186 A JP H05298186A
Authority
JP
Japan
Prior art keywords
address
page
conversion table
entry
comparator
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
JP4125504A
Other languages
English (en)
Inventor
Noriaki Sakai
則彰 境
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 JP4125504A priority Critical patent/JPH05298186A/ja
Publication of JPH05298186A publication Critical patent/JPH05298186A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】 【目的】 高いアドレス変換効率の達成。 【構成】 変換テーブル2のエントリにはマルチページ
(MP)ビットが存在する。このMPは、そのエントリ
が1ページを単位としたアドレス変換結果であるのか、
2ページを基本としたアドレス変換結果であるのかを示
す。変換テーブル2にアドレス変換結果を登録するに際
して、登録すべきアドレスの仮想ページアドレスと物理
ページアドレスが共に隣接している1ページを単位とし
たアドレス変換結果エントリが変換テーブル2に存在す
る場合、MPが2ページを単位としたアドレス変換結果
を示す値に変更される。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】この発明は高速アドレス変換機構
を備える情報処理装置に関するものである。
【0002】
【従来の技術】従来、この種の情報処理装置において
は、アドレス変換を高速に行うために高速アドレス変換
機構を備えている。高速アドレス変換機構については、
キャッシュ(「Cache Memories」A.
J.SMITH ACM Computing Sur
veys Vol14、No.3 Sep.1982)
にTLBとして詳しく記載されているので、ここではそ
の詳細な説明は省略する。高速アドレス変換機構として
は、セットアソシアティブ方式の大容量アドレス変換機
構や、フルアソシアティブ方式の小容量高速アドレス変
換機構がある。これらの変換機構は限定されたハードウ
ェア資源を使用して高いアドレス変換効率を達成するこ
とを目的としている。。
【0003】
【発明が解決しようとする課題】しかしながら、画像デ
ータのような巨大なデータを扱う場合、小容量の高速ア
ドレス変換機構では、扱うデータ量に対してアドレス変
換テーブルの絶対的なエントリ数が不足してしまい、ア
ドレス変換効率を低下させる原因となる。このことを避
けるために、専用に大きなサイズのページを用意するも
のもあるが、オペレーティングシステムが一様にページ
を管理することができなくなるため、特定の目的にしか
大きなサイズのページを利用できないという欠点があ
る。
【0004】
【課題を解決するための手段】本発明はこのような課題
を解決するためになされたもので、高速アドレス変換機
構を備える情報処理装置において、現在実行しているプ
ロセスのプロセス番号を保持するレジスタと、プロセス
番号を含む複数個のエントリから構成される高速アドレ
ス変換機構と、この高速アドレス変換機構に含まれる変
換テーブルのエントリが1ページを単位としたアドレス
変換結果であるのか2ページを単位としたアドレス変換
結果であるのかを示すフラグ手段と、このフラグ手段の
出力に対応して変換テーブルの索引を行う変換テーブル
索引手段と、変換テーブルにアドレス変換結果を登録す
るに際して、登録すべきアドレスの仮想ページアドレス
と物理ページアドレスが共に隣接している1ページを単
位としたアドレス変換結果エントリが変換テーブルに存
在することを検出する隣接ページ検出手段と、このエン
トリに登録されているプロセス番号がレジスタの保持す
るプロセス番号と一致することを検出する同一プロセス
番号検出手段と、隣接ページ検出手段および同一プロセ
ス番号検出手段の出力に応答して検出された隣接ページ
エントリに含まれるフラグ手段を2ページを単位とした
アドレス変換結果に変更するフラグ変更手段とを備えた
ものである。
【0005】
【作用】したがってこの発明によれば、変換テーブルに
アドレス変換結果を登録するに際して、登録すべきアド
レスの仮想ページアドレスと物理ページアドレスが共に
隣接している1ページを単位としたアドレス変換結果エ
ントリが変換テーブルに存在する場合、フラグ手段が2
ページを単位としたアドレス変換結果を示す値に変更さ
れる。
【0006】
【実施例】以下、本発明に係る情報処理装置を詳細に説
明する。
【0007】図1はこの情報処理装置の一実施例を示す
図である。本実施例はフルアソシアティブ方式の高速ア
ドレス変換機構の例を示している。高速アドレス変換機
構は複数個のエントリから構成されている。図では、簡
単のために、ある一つのエントリについて示している。
【0008】同図において、1は変換すべき仮想アドレ
スを保持する仮想アドレスレジスタ、2は高速アドレス
変換機構に含まれる高速アドレス変換用の変換テーブル
である。
【0009】変換テーブル2のエントリは5つのフィー
ルドで構成されている。すなわち、そのエントリが有効
であることを示すVビット、そのエントリが登録された
ときに動作していたプロセスのプロセス番号、そのエン
トリが1ページを単位としたアドレス変換結果であるの
か2ページを基本としたアドレス変換結果であるのかを
示すマルチページ(MP)ビット、仮想ページアドレス
部、それに対応する物理ページアドレス部で構成されて
いる。
【0010】なお、3,6,7,12,13,15は比
較器、4はセレクタ、5,11はANDゲート、8,9
は結合器、10はセレクタ、14は現在実行しているプ
ロセスのプロセス番号を保持するレジスタである。
【0011】先ず、変換テーブル2の索引について説明
する。比較器3は、仮想アドレスレジスタ1に格納され
ている仮想アドレスのページアドレス部と変換テーブル
2のエントリの仮想ページアドレス部とが一致している
かどうかを比較する。比較器6は、仮想アドレスレジス
タ1に格納されている仮想アドレスのページアドレス部
の最下位1ビットを除いた部分と、変換テーブル2のエ
ントリの仮想ページアドレス部の最下位1ビットを除い
た部分とが一致しているかどうかを比較する。すなわ
ち、比較器6は、2ページを単位として仮想アドレスが
一致しているかどうかを判定している。
【0012】セレクタ4は、比較器3の出力と比較器6
の出力の何れか一方を、変換テーブル2のエントリのM
Pビットの値に応じて選択する。MPビットが「0」の
ときには、変換テーブル2に登録さているのは1ページ
を単位としたページアドレスなので、比較器3の出力を
選択する。MPビットが「1」のときは、変換テーブル
2に登録されているのは2ページを単位としたページア
ドレスなので、比較器6の出力を選択する。
【0013】ANDゲート5はセレクタ4の出力と変換
テーブル2のエントリのVビットの論理積をとり、有効
な変換テーブル2のエントリに対するヒット信号を信号
線L1を通じて通知する。
【0014】他方、結合器8は仮想アドレスレジスタ1
に格納されている仮想アドレスのページ内アドレスと変
換テーブル2のエントリの物理ページアドレス部とを結
合して物理アドレスを生成する。また、結合器9は仮想
アドレスレジスタ1に格納されている仮想アドレスのペ
ージアドレス部の最下位ビットとページ内アドレスとを
合わせた部分と変換テーブル2のエントリの物理ページ
アドレス部の最下位ビットを除いた部分とを結合し、2
ページを単位とした物理アドレスを生成する。
【0015】セレクタ10は結合器8の出力と結合器9
の出力の何れか一方を変換テーブル2のエントリのMP
ビットの値に応じて選択し、信号線L1の出力に対応し
た物理アドレスとして出力する。
【0016】次に、変換テーブル2への登録について説
明する。変換テーブル2を索引した結果、ANDゲート
5より信号線L1を通じてヒットが報告されないとき、
仮想アドレスレジスタ1に保持されている仮想アドレス
に対応した物理アドレスは変換テーブル2に格納されて
いないことになる。
【0017】このとき、仮想アドレスレジスタ1に格納
されている仮想アドレスを基にして、アドレス変換用ペ
ージ表を索引することで対応する物理ページアドレスが
得られ、その結果が変換テーブル2に登録される。
【0018】変換テーブル2への登録に際して、それま
でに隣接するページアドレスが変換テーブル2にすでに
登録されていないか検索を行う。すなわち、変換テーブ
ル2にアドレス変換結果を登録するに際して、登録すべ
きアドレスの仮想ページアドレスと物理ページアドレス
が共に隣接している1ページを単位としたアドレス変換
結果エントリが変換テーブル2に存在するか否かを確認
する。比較器6の出力は、仮想アドレスの2ページ単位
のページアドレスが変換テーブル2に格納された仮想ペ
ージアドレス部の2ページ単位のページアドレスと一致
することを示す。また、比較器7の出力は、ページ表を
索引することで得られた物理アドレスの2ページ単位の
ページアドレスが変換テーブル2に格納された物理ペー
ジアドレス部の2ページ単位のページアドレスと一致す
ることを示す。比較器12の出力は、変換テーブル2に
登録されている仮想ページアドレスと物理ページアドレ
スが共に奇数ページまたは偶数ページにあることを示
す。比較器13の出力は、変換テーブル2に登録すべき
仮想ページアドレスと物理ページアドレスが共に奇数ペ
ージまたは偶数ページにあることを示す。また、比較器
5の出力は、変換テーブル2に格納されたプロセス番号
が、プロセス番号レジスタ14に格納されている現在動
作中のプロセスのプロセス番号と一致することを示す。
【0019】ANDゲート11は、比較器6,7,1
2,13,15の出力と変換テーブル2のVビットの論
理積をとり、有効なエントリに対する一致信号(NEI
GHBOR信号)を信号線L2を通じて通知する。この
信号が通知されたとき、変換テーブル2への登録は新た
なエントリに対して行うのではなく、NEIGHBOR
信号が出力された変換テーブル2のエントリに対して行
われる。すなわち、該当するエントリのMPビットに
「1」をセットし、2ページを単位とした登録にする。
【0020】なお、本実施例では簡単のため比較器、セ
レクタ、ANDゲート等は一つのエントリについて示し
ているが、実際には各エントリ毎に存在する。また、本
実施例ではフルアソシアティブ構成の高速アドレス変換
機構について説明したが、セットアソシアティブ構成・
ダイレクトマッピングでも同様なことが実現できる。
【0021】
【発明の効果】以上説明したことから明らかなように本
発明によれば、変換テーブルにアドレス変換結果を登録
するに際して、登録すべきアドレスの仮想ページアドレ
スと物理ページアドレスが共に隣接している1ページを
単位としたアドレス変換結果エントリが変換テーブルに
存在する場合、フラグ手段が2ページを単位としたアド
レス変換結果を示す値に変更されるものとなり、隣接す
るページに対する変換テーブルのエントリを1エントリ
に縮退し、使用エントリ数を減らすことで効率よく変換
テーブルを使用できるという効果を奏する。また、同じ
プロセスのみにページの縮退を制限するため、変換テー
ブルの無効化処理が容易になるという利点がある。
【図面の簡単な説明】
【図1】本発明に係る情報処理装置の一実施例を示す
図。
【符号の説明】
1 仮想アドレスレジスタ 2 変換テーブル 3 比較器 4 セレクタ 5 ANDゲート 6 比較器 7 比較器 8 結合器 9 結合器 10 セレクタ 11 ANDゲート 12 比較器 13 比較器 14 プロセス番号レジスタ 15 比較器

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 高速アドレス変換機構を備える情報処理
    装置において、 現在実行しているプロセスのプロセス番号を保持するレ
    ジスタと、 プロセス番号を含む複数個のエントリから構成される高
    速アドレス変換機構と、 この高速アドレス変換機構に含まれる変換テーブルのエ
    ントリが1ページを単位としたアドレス変換結果である
    のか2ページを単位としたアドレス変換結果であるのか
    を示すフラグ手段と、 このフラグ手段の出力に対応して前記変換テーブルの索
    引を行う変換テーブル索引手段と、 前記変換テーブルにアドレス変換結果を登録するに際し
    て、登録すべきアドレスの仮想ページアドレスと物理ペ
    ージアドレスが共に隣接している1ページを単位とした
    アドレス変換結果エントリが変換テーブルに存在するこ
    とを検出する隣接ページ検出手段と、 このエントリに登録されているプロセス番号が前記レジ
    スタの保持するプロセス番号と一致することを検出する
    同一プロセス番号検出手段と、 前記隣接ページ検出手段および前記同一プロセス番号検
    出手段の出力に応答して検出された隣接ページエントリ
    に含まれる前記フラグ手段を2ページを単位としたアド
    レス変換結果に変更するフラグ変更手段とを備えたこと
    を特徴とする情報処理装置。
JP4125504A 1992-04-20 1992-04-20 情報処理装置 Pending JPH05298186A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4125504A JPH05298186A (ja) 1992-04-20 1992-04-20 情報処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4125504A JPH05298186A (ja) 1992-04-20 1992-04-20 情報処理装置

Publications (1)

Publication Number Publication Date
JPH05298186A true JPH05298186A (ja) 1993-11-12

Family

ID=14911761

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4125504A Pending JPH05298186A (ja) 1992-04-20 1992-04-20 情報処理装置

Country Status (1)

Country Link
JP (1) JPH05298186A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010518519A (ja) * 2007-02-07 2010-05-27 クゥアルコム・インコーポレイテッド アドレス変換方法及び装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010518519A (ja) * 2007-02-07 2010-05-27 クゥアルコム・インコーポレイテッド アドレス変換方法及び装置
JP2013065325A (ja) * 2007-02-07 2013-04-11 Qualcomm Inc アドレス変換方法及び装置

Similar Documents

Publication Publication Date Title
US5282274A (en) Translation of multiple virtual pages upon a TLB miss
JP3936378B2 (ja) アドレス変換装置
US5475827A (en) Dynamic look-aside table for multiple size pages
US20030196066A1 (en) System and method for translation buffer accommodating multiple page sizes
EP0911737A1 (en) Cache memory with reduced access time
US5893930A (en) Predictive translation of a data address utilizing sets of associative entries stored consecutively in a translation lookaside buffer
US6766434B2 (en) Method for sharing a translation lookaside buffer between CPUs
JPH0981459A (ja) アドレス変換バッファ装置
US20050027963A1 (en) System and method for employing a process identifier to minimize aliasing in a linear-addressed cache
US6574698B1 (en) Method and system for accessing a cache memory within a data processing system
JPH05298186A (ja) 情報処理装置
US6226731B1 (en) Method and system for accessing a cache memory within a data-processing system utilizing a pre-calculated comparison array
JPH05173882A (ja) 情報処理装置
JPH05173880A (ja) 情報処理装置
JPH05173883A (ja) 情報処理装置
JPH05173881A (ja) 情報処理装置
JPH086852A (ja) キャッシュ制御方法
JP2502811B2 (ja) 物理キャッシュ装置
JPH03110648A (ja) データ処理システム
JPH05342101A (ja) 階層キャッシュ・メモリ
JPH06124237A (ja) アドレス変換バッファ装置
US6581139B1 (en) Set-associative cache memory having asymmetric latency among sets
US6460118B1 (en) Set-associative cache memory having incremental access latencies among sets
JPS626350A (ja) Tlb制御装置
JPH06309196A (ja) トレース機能付情報処理装置