JPS58212693A - 情報処理装置 - Google Patents

情報処理装置

Info

Publication number
JPS58212693A
JPS58212693A JP57094833A JP9483382A JPS58212693A JP S58212693 A JPS58212693 A JP S58212693A JP 57094833 A JP57094833 A JP 57094833A JP 9483382 A JP9483382 A JP 9483382A JP S58212693 A JPS58212693 A JP S58212693A
Authority
JP
Japan
Prior art keywords
buffer
information
management table
memory
processing unit
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
JP57094833A
Other languages
English (en)
Inventor
Fumio Goto
後藤 二三男
Hideo Wada
英夫 和田
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 JP57094833A priority Critical patent/JPS58212693A/ja
Publication of JPS58212693A publication Critical patent/JPS58212693A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

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

Description

【発明の詳細な説明】 ゛発明の対象 本発明は、情報処理装置における、高速バッフ丁記憶制
御に関するものである。
従来技術 従来技術例を図−1に示す。図−1において1は主記憶
装置、2は中央処理装置、5は外部処理装置である。2
と3は1を共有している。
4は命令処理ユニット、5は高速バッフτ記憶。
6はバッフ丁管理テーブルである。
命令処理ユニットは、命令又はオペランドの読み出し要
求が発生すると、要求アドレスにより377丁管理テー
ブルを参照し、必要情報が高速バック丁内に取り込まれ
ているかどうかを調べる。もし高速バッフ7内に情報が
取り込まれている場合には、高速バッフ丁よりの情報を
使って命令の実行を行う。もし高速バック丁内に情報が
取り込まれていない場合には、主記憶より情報を読み出
すが、この時必要情報を含むブロック全体を読み出し、
高速バッフ丁へ格納すると同時に、バッフ丁管理テーブ
ルへブロックアドレスの登録を行っておく。
この様な情報処理装置において、外部処理ユニットが主
記憶内容を書き替えた場合、もしその情報が高速バッフ
丁記憶内に取り込まれている場合には、主記憶の内容と
バッフ丁記憶の内容に不一致が生じてしまう。これを解
消するために、外部処理ユニットは、主記憶への書込み
を行う毎に、そのアドレスを中央処理装置に送出する。
アドレスを受取った中央処理装置は、そのアドレスによ
り、パンフTg理テーブルを参照し、該当情報が、77
7丁記憶内に取り込まれているかどうかの判定を行う。
もし該尚アドレスがバッフ丁記憶内に取り込まれている
場合には、該当アドレスに対応する。バッフ丁管理テー
ブルを無効化することにより以降、命令処理ユニットが
高速バッフ7内の情報を使用せず、主記憶内の情報を使
用する様にする。図−2は従来技術の構成例である。
図−2において、1は命令処理ユニットからのバッフτ
管理テーブル参照アドレスである、2はアドレスをセッ
トするためのアドレスレジスタである。6はアドレスレ
ジスタ2にセットされたアドレスをバッフ丁管理テーブ
ルに送出するためのアドレス線である。4は外部処理装
置からのバッフτ管理テーブル参照アドレスで  ゛あ
る。5はアドレスをセラトスるためのアドレスレジスタ
である。6はアドレスレジスタ5にセクトされたアドレ
スをバッフ丁%理テーブルに送出するためのアドレス線
である。15はバッフ丁無効化制御論理である。16は
バッフ丁管理テーブルを無効化するだめのアドレス線で
ある。
7は外部処理装置からの参照動作、命令処理ユニットか
らの参照動作及びバッフ丁無〃1化制御論理からのバク
フチ管理テーブル無効化動作問(7) f 先Jl 位
を取りいずれかのアドレスをバッフ丁管理テーブルに送
出するセレクト論理である。
8はバッフ丁管理テーブルであり、有効ビット9とアド
レスビート10により構成されている。
12はバッフ了管理テーブル内に登録されているアドレ
スと、セレクト論理7により選択されたアドレスとの比
較を行う比較回路である。本比較回路では、バッフ丁管
理テーブル内の有効ビット9が甲の時のみ比較動作が行
われ、・0′の時は比較動作は行われない様になってい
る。
今命令処理ユニットからバッフ丁憤理テーブル参照アド
レスが送られて来ると、−担アドレスレジスタ2にセッ
トされた後、外部処理装置からの参照少求及びバッフ丁
無効化制御論理からの無効化要求がないことを確認した
後、セレクト論理7及びアドレスライン11を絆由して
、比較回路12により、バッフτ管理テーブル8の内容
と比較が行われる。今バッフτ管理テーブル内の有効ビ
ットが1′でかつアドレスが一致している場合には報告
ライン14をオンすることにより、命令処理ユニ7トに
対し、該当情報かバッフτ記憶内に取り込まれているむ
ね報告される、 もしバッフ丁管理テーブル内の有効ビットがO′である
か又は1′であってもアドレスが一致しなかった場合に
は報告ライン14をオフにすることにより、命令処理ユ
ニットに対し該当情報が、バッフ丁記憶内に格納されて
いなかったむね報告される。報告を受けた命令処理ユニ
ットは主記憶よりの該当データを名むブロックを読み出
し、バッフτ記憶内に格納すると同時にアドレスレジス
タ2にセットしであるアドレスをバッフτ管理−テーブ
ル内のアドレスビートに登録しさらに有効ピントに1を
登録する。
合外部処坤ユニットからバッフτ憤理テーブル参照アド
レス4が送られて米ろと、−担アドレスレジスタ5にセ
クトされた後、命令処理ユニットからのバフフッ%理テ
ーブル参照要求がないのを確蛯した後−セレクト論理7
及びアドレスライン11を経由して、比較回路10によ
り、パクフ丁%理テーブル8の内容と比較が行われる。
合バッフ〒管理テーブル内の有効ビットが0′であるか
又は有効ビットが1′ではあるがアドレスが一致しなか
った場合には、報告ライン13をOFFにして、該当情
報が高速バッフ〒記憶内に取り込まれていないむね、バ
ク2丁無効化制御論理14に対して報告を行う。
報告を受けたバッフ〒無効化制御論理は、外部処理装置
からのバッフ丁管理テーブル参照動作を完了する。もし
バッフτ管理テーブル内の有aビットが1′でかつアド
レスが一致した場合には、報告ライン13をONにして
、該当情報が高速バッフ〒記憶内に取り込まれているむ
ね。
バッフτ無効化制御論理に対して報告を行つ。
@告を受けたバッフ丁無効化制御話理は、アドレスライ
ン20によりバッフτ管理テーブル内の有効ビットに0
′を登録才ることによりン(ノフ丁管理テーブルを無効
化する。
従来技術においては、次の様な問題麿がある。
バック〒%理テーブルは、命令実行ユニットよりの参照
動作及び外部処理ユニットからの参照動作の両方で使用
される。このためいずれかからの参照要求がある場合に
は、いずれかの参照要求は待たされることとなり、処理
能力の低下をまねく。これを解決するために従来技術に
おいては一バッフ〒管理テーブルを命令処理ユニットか
らの参照用と、外部処理ユニ7トからの参照用の2組設
置する様な方法が取られている。しかしながら、外部処
理装置による参照動作の結果による該当バッフチー理テ
ーブルの無効化動作は上記2面化によりか決することは
出来す、中央処理装置及び外部処理装置の両方に対して
処理能力の低・下をまねく、 発明の目的 この発明の目的と才るところは、前記の如き従来技術の
問題点を除去するものであり、外部処理装置の主記憶内
容の変更に伴う、主記憶内容と高速バッフ丁記憶間の内
容の一不一致の解消を性能低下なく行える情報処理装置
を提供することにある。
本発明の特徴とするところは、前記のバラフチ管理テー
ブルとは独立に、下記の様に動作するバッフτ無効化テ
ーブルを設けたことである。
1 バッフ丁無効化テーブルは、22771mテーブル
とは独立にかつバッフ〒管理テーブルに対応して設けら
れた1bitのテーブルである。
2、 バッフ丁管理テ〜プルにアドレスが登録される時
には同時に対応するバッフ〒無効化テーブルには11′
がセットされる、 3 中央処理装置及び外部処理装置からのバッフ丁W理
テーブル診照時には、無効化テーブルも参照され、もし
該当無効化テーブルが0′の場合には、参照動作は無効
化される。
4 外部処理装置からのバッフ丁管理テーブル参照によ
り該当情報が1バッフ丁記憶内に格納されていると判定
された場合には、該当バッフ〒無効化テーブルに0′が
登録される。
発甲の実施例 次に本発明の実施例につき図面を用いて説明する0 図−1と同一部分には同一符号が付しである。
図−3において、7はバッフ〒無効化テーブルである。
バッフ〒無効果テーブルはパフ)〒管理テーブルに対応
した1 bitのテーブルである。バッフ〒管理テーブ
ル参照時にはバッフ丁無効化テーブルも同時に参照され
、もしバク2丁管理テーブルに対応するバッフ丁無効化
テーブルの状態が0′の場合には、たとえバッフ〒管理
テーブルの参照にて該当情報が高速バク7丁記憶内に格
納されていると判定されても、その判定は無効化され高
速バッフ〒記憶内の該当情報は使用されず、主記憶から
の再読み出し及び再格納が行われる様になっている。又
もしバッフ丁管理テーブルに対応するバッフ〒無効化テ
ーブルの状態が1′の場合には、バッフ丁管理テーブル
の参照結果は無効化されることはない。又外部処理装置
から送出されたアドレスがバッフ丁管理テーブルの内容
と比較され該当アドレスがバクフ丁管理テーブル内に登
録され、該当情報が高速バッフ丁記憶内に格納されてい
ると判定された場合には、従来技術例の様に該当バッフ
了管理テーブルを無効化するのではなく、バッフ丁管理
テーブルに対応するバッフ〒無効化テーブルに0′を登
録する。
これにより以後、命令処理ユニット及び外部処理ユニッ
トからの該当アドレスに対するバラフチ管理テーブルは
主記憶からの情報再転送に伴う、バッフ丁管理テーブル
の再登録まで無効化される。
又コのバッフτ管理テーブルの拘登録時、それL−5m
応するバッフ〒無効化テーブルに1′が登録される。
図−4は本発明の一構成例である、 図−4において1〜14は従来技術の一構成例である図
−2の1〜14と同じである。
21はバッフ丁管理テーブル8に対応するバッフ〒無効
化テーブルである。本構成例ではバッフ丁管理テーブル
が1個の場合を例にとっている。16及び17はAND
回路であり、バッフτ管理テーブルに対応する。バッフ
丁無効化テーブルが1′の場合には、バッフ丁管理テー
ブル参照結果をそれぞれ命令処理ユニット及び無効化制
御論理に対し報告可能と才るが、o′の場合には、バッ
フ丁管理テーブル参照結果を無効化し、それぞれ命令処
理ユニット及び無効化制御論理に対する報告信号14及
び13をOF F状態にする。
今命令処理ユニットから、バッフτ管理テーブル参照ア
ドレス1が送られて来ると一担アドレスレジスタ2にセ
ットさjた徒、外部処理ユニットからのバクフ丁管理テ
ーブル参111tf嬰求がないのをigした後、セレク
トi!iiF理7及びアドレスライン11を経由して比
較回路12によりバク7丁管理テーブル8の内容と比較
が行われる。
今バッフ〒管理テーブル内の有効ビット9が0′である
か又はアドレスが一致しなかった場合には、比較結果ラ
イン19を0′にしてAND回路17により報告ライン
14をOFFにすることにより、命令処理ユニットに対
して、バッフ〒記憶内に必要情報が取り込まれていない
むね報告を行う。報告を受けた命令処理ユニットは、主
記憶より必要情報を含むブロックを読み出し、バッフ〒
記憶内に格納すると同時に−アドレスレジスタ2にセッ
トしであるアドレスをバクフ丁管理テーブル内のアドレ
スビットに又バクフチ腎理テーブル内の有効ビットには
1′を登録する。
この時同時にバッフτ管理テーブルに対応するバッフ〒
無効化テーブル15に対して制御線20により 1′を
セットする。
舎外部処理ユニットからバッフτ管理テーブル参照アド
レス4が送られて来ると一担アドレスレジスタ5にセク
トされた後、命令処理ユニットからのバクフ丁参照要求
がないのを確認した後、セレクト論理7及びアドレスラ
イン11を経由して比較回路10によりバッフ丁管理テ
ーブル8の内容と比較が行われる。合バッフτ管理テー
ブルの有効ビットが1′でかつアドレスが一致した場合
には比較結果ライン18をオンにする。その時そのバッ
フ丁%理テーブルに対応するバッフ丁無効化テーブルを
読み出し、それが1′なら、AND回路17により報告
ライン13をONにしてバクフ丁無効化制御論理に対し
て該当情報が、バク7丁記憶内に取り込まれているむね
報告を行う。
報告を受けたバクフチ無効化!理は、該当バクフ〒無効
化管理テーブルに0′を登録する。
図−5は、本発明の他の実施例である。
前記実施例では、バッフτ管理テーブル及びバッフ〒無
効化テーブルが1個の例を示したが、図−5では、バッ
フ丁管理テーブル及びバクフ〒無効化テーブルが抄数個
ある場合を示しである。図1−5において1〜20は図
−4と同じである。
図5の場合には、バッフτ管理テーブル及びバッフ〒無
効化テーブルが複数個あるため、命令処理ユニット又は
外部処理ユニットから送られて来るアドレスの内の数ビ
ットは、バクツー管理テーブル及びバクフ丁無効果テー
ブル内の1テーブルを選択するのに使用され、残りのビ
ットは1選択されたバッフ〒管理テーブル内に登録され
ているアドレス情報との比較動作又はバッフ〒管理テー
ブル内のアドレスフィールドへの登録アドレスとして使
用される。
本発明の効果 辺上述べた如き構成であるから、本発明にあっては次の
如き効果を得ることができる。
バッフτ管理テーブルとは独立に動作出来るバッフ〒無
効化テーブルを設けたので、IA部処理装置が、中央処
理装置内のパン7丁記憶に取込兜れている主記憶の情報
を書き替えた場合でも、外部処理装置及び中央処理装置
の処理能力を低下させることな(、バッフ丁記憶内の該
半情報の無効化を行うことが出来る。
【図面の簡単な説明】
ロック図である。 1・・主記憶 2・・中央処理装置 6・・外部処理装置 4・・・命令処理ユニット 5・・高速バッフ丁記憶 6、・バッフτ管理テーブル 12・・・比較回路 16・・・無効果信号 ′1−j   図 ! 才    今    図    □

Claims (1)

    【特許請求の範囲】
  1. 1 主記憶装置の主記憶の情報の写しを格納するバッフ
    丁記憶とバッフτ記憶のブロック単位にその格納状態を
    管理するバッフ了管理テーブルを内蔵する中央処理装置
    及び中央処理装置と主記憶を具用する1つ以上の外部処
    理5装置を持ち、外部処理装置が主記憶の内容を変更し
    た場合には、該当アドレスを中央処理装置に送り、その
    アドレスでバッフ丁管理テーブルを参照することにより
    変更前の主記憶の情報がバッファ記憶内に格納されてい
    るかどうかの判定を行い、もし格納されている場合には
    、バッファ記憶内の該当情報の中央処理装置による使用
    を抑止し、新たに主記憶から更新後の情報を読み出しバ
    ッファ記憶内に角格納させることにより、外部処理装置
    の主記憶内容の変更に伴う主記憶とバッフ〒記憶量の情
    報の不一致を解消させている情フ丁管理テーブルとは独
    立に、バッフτ記憶のブロック単位に、バッファ記憶内
    の情報が有効か無効かを制御するテーブルを設け、外部
    処理装置が書き替えた以前の主記憶の情報がバッファ記
    憶内に格納されている場合にはそのプロ7りに対応する
    前記制御テーブルを無効状態にセットし以降中央処理装
    置において変更後の主記憶情報がバッファ記憶内に再格
    納されるまでは中央処理装置による該バッフ〒ブロック
    の使用を抑止する様なバッフ丁制御テーブルを内蔵する
    ことを特徴とする情報処理装置。
JP57094833A 1982-06-04 1982-06-04 情報処理装置 Pending JPS58212693A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57094833A JPS58212693A (ja) 1982-06-04 1982-06-04 情報処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57094833A JPS58212693A (ja) 1982-06-04 1982-06-04 情報処理装置

Publications (1)

Publication Number Publication Date
JPS58212693A true JPS58212693A (ja) 1983-12-10

Family

ID=14121040

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57094833A Pending JPS58212693A (ja) 1982-06-04 1982-06-04 情報処理装置

Country Status (1)

Country Link
JP (1) JPS58212693A (ja)

Similar Documents

Publication Publication Date Title
US5802582A (en) Explicit coherence using split-phase controls
WO2005066798A1 (en) A protocol for maitaining cache coherency in a cmp
WO1997004392A1 (en) Shared cache memory device
US20040059871A1 (en) Local invalidation buses for a highly scalable shared cache memory hierarchy
JPS58212693A (ja) 情報処理装置
US6826655B2 (en) Apparatus for imprecisely tracking cache line inclusivity of a higher level cache
JP3239935B2 (ja) 密結合マルチプロセッサシステムの制御方法、密結合マルチプロセッサシステム及びその記録媒体
JPH03172943A (ja) キャッシュメモリ制御方式
JP3241637B2 (ja) キャッシュメモリ
JPH0528415B2 (ja)
JP2003140966A (ja) 計算機システムのキャッシュメモリ制御方式
JP3047992B2 (ja) 主記憶キー制御方法
JPS6049348B2 (ja) アドレス変換対制御方式
JP2791319B2 (ja) データ処理装置
JPS5831021B2 (ja) 情報処理システム
JPH03225540A (ja) キャッシュメモリの無効化処理方式
JPH0498338A (ja) キャッシュメモリ同時書き換え制御方式
JPH077357B2 (ja) バッファ制御方式
JPH0769861B2 (ja) キヤツシユメモリ制御装置に於けるバイパスバツフアの制御方式
JPH0511333B2 (ja)
JPH11149410A (ja) コピータグメモリにExclusive Hitしたトランザクションに対するキャンセル信号送信方式
JPH05233443A (ja) マルチプロセッサシステム
JPS6269337A (ja) キヤツシユ制御方式
JPS6284351A (ja) メモリ制御装置
JPS62226350A (ja) 情報処理装置