JPS61112258A - バツフア制御方式 - Google Patents
バツフア制御方式Info
- Publication number
- JPS61112258A JPS61112258A JP59216588A JP21658884A JPS61112258A JP S61112258 A JPS61112258 A JP S61112258A JP 59216588 A JP59216588 A JP 59216588A JP 21658884 A JP21658884 A JP 21658884A JP S61112258 A JPS61112258 A JP S61112258A
- Authority
- JP
- Japan
- Prior art keywords
- information
- memory
- buffer
- control device
- access control
- 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
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は情報処理システムの処理装置に設けられ、主記
憶装置の記憶情報の写を保持する高速バッファの制御方
式に関する。
憶装置の記憶情報の写を保持する高速バッファの制御方
式に関する。
情報処理システムの主記憶装置に記憶する情報に対する
アクセス速度を、実質的に高速化する手段として、主記
憶装置にアクセスを要する処理装置ごとに比較的高速で
小容量のバッファを設ける方式が使用されている。
アクセス速度を、実質的に高速化する手段として、主記
憶装置にアクセスを要する処理装置ごとに比較的高速で
小容量のバッファを設ける方式が使用されている。
この方式においては、アクセスした主記憶装置上の情報
の写を該バッファに保持し、その後の主記憶アクセス要
求において、目的の情報の写がバッファにある場合には
、主記憶装置にアクセスすることなく、バッファ上の情
報を使用することにより、実質上バッファへのアクセス
速度で主記憶装置の情報を得ることができる。
の写を該バッファに保持し、その後の主記憶アクセス要
求において、目的の情報の写がバッファにある場合には
、主記憶装置にアクセスすることなく、バッファ上の情
報を使用することにより、実質上バッファへのアクセス
速度で主記憶装置の情報を得ることができる。
主記憶装置にアクセスする処理装置が複数あるシステム
において、ある処理装置が主記憶装置の情報を更新した
場合に、その情報の写をバッファに保持していた他の処
理装置では、主記憶装置の情報と異なる内容になったバ
ッファ上の情報を、以後使用しないようにする処置、即
ち該情報の無効化、が最小限必要である。
において、ある処理装置が主記憶装置の情報を更新した
場合に、その情報の写をバッファに保持していた他の処
理装置では、主記憶装置の情報と異なる内容になったバ
ッファ上の情報を、以後使用しないようにする処置、即
ち該情報の無効化、が最小限必要である。
〔従来の技術と発明が解決しようとする問題点〕第2図
(a)は情報処理システムの一構成例を示すブロック図
である。
(a)は情報処理システムの一構成例を示すブロック図
である。
処理装置1.2.3.4はメモリアクセス制御装置5と
、1組のバス7.8によって接続し、メモリアクセス制
御装置5を介して、主記憶装置9にアクセスすることが
できる。
、1組のバス7.8によって接続し、メモリアクセス制
御装置5を介して、主記憶装置9にアクセスすることが
できる。
各処理装置1〜4はそれぞれバッファ11.12.13
.14を有し、前記のように、主記憶装置9から通常固
定長のブロック単位で読み出した情報を、公知の方法で
バッファに保持し、その後のアクセスで使用する。
.14を有し、前記のように、主記憶装置9から通常固
定長のブロック単位で読み出した情報を、公知の方法で
バッファに保持し、その後のアクセスで使用する。
主記憶装置9の情報を更新する場合には、例えば処理装
置lで更新の要求が発生すると、例えばバッファ11に
該当情報の有無に関わらず、処理装置1からメモリアク
セス制御装置5に、バス7を介して書き込みアクセス要
求を転送する。
置lで更新の要求が発生すると、例えばバッファ11に
該当情報の有無に関わらず、処理装置1からメモリアク
セス制御装置5に、バス7を介して書き込みアクセス要
求を転送する。
バッファ11に更新する情報の記憶アドレスを含むブロ
ックがあった場合には、例えばそのブロックはバッファ
上で主記憶装置9と同じ内容に更新する。
ックがあった場合には、例えばそのブロックはバッファ
上で主記憶装置9と同じ内容に更新する。
メモリアクセス制御装置5は、主記憶装置9に対して書
き込み処理を実行すると共に、無効化アドレス通知線1
5により、更新した情報の記憶アドレスを全処理装置1
〜4に通知する。
き込み処理を実行すると共に、無効化アドレス通知線1
5により、更新した情報の記憶アドレスを全処理装置1
〜4に通知する。
処理装置1〜4は無効化アドレス通知線15から受信し
た記憶アドレスを第2図(b)のレジスタ30にセット
し、その下位ビット列31によってタグメモリ32を読
み出す。
た記憶アドレスを第2図(b)のレジスタ30にセット
し、その下位ビット列31によってタグメモリ32を読
み出す。
タグメモリ32は公知のようにバッファ11〜14の一
部をなす機構で、バッファに記憶されているブロックの
主記憶装置9上の記憶アドレスの一部と有効表示フラグ
を、各ブロックに対応して記憶するメモリである。
部をなす機構で、バッファに記憶されているブロックの
主記憶装置9上の記憶アドレスの一部と有効表示フラグ
を、各ブロックに対応して記憶するメモリである。
上記により、タグメモリ32から読み出す部分アドレス
33を、受信した記憶アドレスの上位ビット列34と比
較し、一致出力35を得た場合には、該当ブロックがあ
ることを示す。
33を、受信した記憶アドレスの上位ビット列34と比
較し、一致出力35を得た場合には、該当ブロックがあ
ることを示す。
従って、この場合には下位ビット列31で選択される有
効表示フラグを無効表示に書き換えることにより、この
ブロックを無効にする。
効表示フラグを無効表示に書き換えることにより、この
ブロックを無効にする。
以上の従来構成によれば、バッファの無効化のための記
憶アドレス通知に専用される通知線を必要とするので、
システムを高価にするという問題点がある。
憶アドレス通知に専用される通知線を必要とするので、
システムを高価にするという問題点がある。
前記の問題点は、メモリアクセス制御装置と、該メモリ
アクセス制御装置を経て主記憶装置にアクセスする1以
上の処理装置とが1組のバスにより接続された情報処理
システムにおいて、該処理装置はそれぞれのバッファを
有し、該バッファには上記主記憶装置に記憶されている
情報の写を保持し、上記メモリアクセス制御装置は、上
記主記憶装置の記憶内容を更新したときに、該更新した
情報の記憶アドレスを上記バスに送出し、上記処理装置
は該バスに送出された該記憶アドレスを受信して、上記
バッファに記憶する該記憶アドレスの情報の写を無効化
するように構成された本発明のバッファ制御方式によっ
て解決される。
アクセス制御装置を経て主記憶装置にアクセスする1以
上の処理装置とが1組のバスにより接続された情報処理
システムにおいて、該処理装置はそれぞれのバッファを
有し、該バッファには上記主記憶装置に記憶されている
情報の写を保持し、上記メモリアクセス制御装置は、上
記主記憶装置の記憶内容を更新したときに、該更新した
情報の記憶アドレスを上記バスに送出し、上記処理装置
は該バスに送出された該記憶アドレスを受信して、上記
バッファに記憶する該記憶アドレスの情報の写を無効化
するように構成された本発明のバッファ制御方式によっ
て解決される。
即ち、各処理装置とメモリアクセス制御装置との間の汎
用の情報転送バスを利用して、メモリアクセス制御装置
から更新した主記憶装置の記憶アドレスを処理完了の通
知とバッファ無効化のための記憶アドレス通知のために
送出する。
用の情報転送バスを利用して、メモリアクセス制御装置
から更新した主記憶装置の記憶アドレスを処理完了の通
知とバッファ無効化のための記憶アドレス通知のために
送出する。
該バスは、通常はメモリアクセス制御装置と特定の1処
理装置との間の情報転送に使用されるが、上記の目的で
記憶アドレスを転送するために特別の指令を設け、該指
令を付して転送される情報(よ全処理装置が傍受するよ
うに制御する。
理装置との間の情報転送に使用されるが、上記の目的で
記憶アドレスを転送するために特別の指令を設け、該指
令を付して転送される情報(よ全処理装置が傍受するよ
うに制御する。
且つ、該指令を付した情報の所定部分を記憶アドレスと
して受信し、該記憶アドレスによって従来と同様のバッ
ファ無効化処理を実行する。
して受信し、該記憶アドレスによって従来と同様のバッ
ファ無効化処理を実行する。
以上の構成により、装置間に特別の通知線を設ける必要
なく、バッファの無効化を行うことができる。
なく、バッファの無効化を行うことができる。
第1図(alは本発明の一実施例システム構成を示すブ
ロック図である。
ロック図である。
例えば処理装置1は、従来と同様にバス7によって主記
憶装置9への情報書き込み要求を発行し、該要求におい
て情報の記憶アドレスを指定し、又書き込むべき情報を
転送する。
憶装置9への情報書き込み要求を発行し、該要求におい
て情報の記憶アドレスを指定し、又書き込むべき情報を
転送する。
メモリアクセス制御装置5はその要求に従って、受信し
た情報を主記憶装置9の指定の記憶アドレスに書き込む
。
た情報を主記憶装置9の指定の記憶アドレスに書き込む
。
主記憶装置9における書き込み処理が完了すると、メモ
リアクセス制御装置5はハス8にアクセス終了コマンド
を送出する。
リアクセス制御装置5はハス8にアクセス終了コマンド
を送出する。
アクセス終了コマンドは、例えば第1図(blの形式を
有し、アクセス終了コマンドを表示する指令部20、こ
の書き込みアクセスの要求元処理装置を指定する通知先
コード部21、及び更新した記憶アドレスを示す記憶ア
ドレス部22からなる。
有し、アクセス終了コマンドを表示する指令部20、こ
の書き込みアクセスの要求元処理装置を指定する通知先
コード部21、及び更新した記憶アドレスを示す記憶ア
ドレス部22からなる。
各処理装置1〜4はバス8を転送される情報の指令部2
0がアクセス終了コマンドを表示していることを検出す
ると、通知先コード部21の値に関わらず、該アクセス
終了コマンドを受信し、第1図(C)のレジスタ40に
セントする。
0がアクセス終了コマンドを表示していることを検出す
ると、通知先コード部21の値に関わらず、該アクセス
終了コマンドを受信し、第1図(C)のレジスタ40に
セントする。
この書き込み要求発行元である処理装置1では、受信し
たアクセス終了コマンドの通知先コード部21をデコー
ドして、自コードであることにより、書き込み要求の完
了信号41を得る。
たアクセス終了コマンドの通知先コード部21をデコー
ドして、自コードであることにより、書き込み要求の完
了信号41を得る。
他の処理装置2〜4では、通知先コード部21が他装置
のコードであることにより、信号42がオンになる。
のコードであることにより、信号42がオンになる。
一方、その記憶アドレス部22の記憶アドレスに基づい
て、従来と同様にタグメモリ32にアクセスし、一致出
力35を得た場合には、該当する有効表示フラグを無効
表示に書き換え、対応するブロックを無効にする。
て、従来と同様にタグメモリ32にアクセスし、一致出
力35を得た場合には、該当する有効表示フラグを無効
表示に書き換え、対応するブロックを無効にする。
以上の説明から明らかなように本発明によれば、処理装
置のバッファの無効化記憶アドレスを通知するために、
特別の通知線を設ける必要が無いので、情報処理システ
ムの経済性及び信頼性を改善するという著しい工業的効
果がある。 )°2
置のバッファの無効化記憶アドレスを通知するために、
特別の通知線を設ける必要が無いので、情報処理システ
ムの経済性及び信頼性を改善するという著しい工業的効
果がある。 )°2
第1図(al、(C)は本発明一実施例構成のブロック
図、第1図(b)はコマンドの形式を示す図、第2図は
従来の一構成例のブロック図である。 図において、 1〜4は処理装置、 5はメモリアクセス制御装置、 7.8はバス、 9は主記憶装置、11〜14は
パ・7フア、 15は無効化アドレス通知線、 20は指令部、 21は通知先コード部、22
は記憶アドレス部、 30.40はレジスタ、31は記
憶アドレスの下位ピッl−列、32はタグメモリ、
33は部分アドレス、34は記憶アドレスの上位ビ
ット列、 35は一致出力を示す。 代理人 弁理士 粉量 宏四部 年 1 口 (逢) 纂 12 * 2 ロ 寥 2 口
図、第1図(b)はコマンドの形式を示す図、第2図は
従来の一構成例のブロック図である。 図において、 1〜4は処理装置、 5はメモリアクセス制御装置、 7.8はバス、 9は主記憶装置、11〜14は
パ・7フア、 15は無効化アドレス通知線、 20は指令部、 21は通知先コード部、22
は記憶アドレス部、 30.40はレジスタ、31は記
憶アドレスの下位ピッl−列、32はタグメモリ、
33は部分アドレス、34は記憶アドレスの上位ビ
ット列、 35は一致出力を示す。 代理人 弁理士 粉量 宏四部 年 1 口 (逢) 纂 12 * 2 ロ 寥 2 口
Claims (1)
- メモリアクセス制御装置と、該メモリアクセス制御装置
を経て主記憶装置にアクセスする1以上の処理装置とが
1組のバスにより接続された情報処理システムにおいて
、該処理装置はそれぞれのバッファを有し、該バッファ
には上記主記憶装置に記憶されている情報の写を保持し
、上記メモリアクセス制御装置は、上記主記憶装置の記
憶内容を更新したときに、該更新した情報の記憶アドレ
スを上記バスに送出し、上記処理装置は該バスに送出さ
れた該記憶アドレスを受信して、上記バッファに記憶す
る該記憶アドレスの情報の写を無効化するように構成さ
れてなることを特徴とするバッファ制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59216588A JPS61112258A (ja) | 1984-10-16 | 1984-10-16 | バツフア制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59216588A JPS61112258A (ja) | 1984-10-16 | 1984-10-16 | バツフア制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61112258A true JPS61112258A (ja) | 1986-05-30 |
Family
ID=16690770
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59216588A Pending JPS61112258A (ja) | 1984-10-16 | 1984-10-16 | バツフア制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61112258A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5008817A (en) * | 1987-07-24 | 1991-04-16 | Hitachi, Ltd. | Method and apparatus for transferring addresses and information in a buffer memory and a common main storage device |
-
1984
- 1984-10-16 JP JP59216588A patent/JPS61112258A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5008817A (en) * | 1987-07-24 | 1991-04-16 | Hitachi, Ltd. | Method and apparatus for transferring addresses and information in a buffer memory and a common main storage device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0168121B1 (en) | Memory access method and apparatus in multiple processor systems | |
| US4445174A (en) | Multiprocessing system including a shared cache | |
| JPS629942B2 (ja) | ||
| EP0303648B1 (en) | Central processor unit for digital data processing system including cache management mechanism | |
| JP2695017B2 (ja) | データ転送方式 | |
| JPH0319976B2 (ja) | ||
| JPS61112258A (ja) | バツフア制御方式 | |
| EP0640930A2 (en) | A multiprocessor system and a method of controlling such a system | |
| JPH04195563A (ja) | メモリシステムの制御装置 | |
| JPS6266348A (ja) | キヤツシユメモリ制御装置におけるストアチエツク方式 | |
| JP2636760B2 (ja) | マルチプロセッサシステム | |
| JPH05108578A (ja) | 情報処理システム | |
| JPS6135583B2 (ja) | ||
| JP3782178B2 (ja) | 情報処理装置 | |
| JPH02238490A (ja) | 画像処理装置 | |
| JPH08235067A (ja) | I/oキャッシュメモリ | |
| JPH04163646A (ja) | キャッシュ更新エラー処理方式 | |
| JPS63153653A (ja) | バツフアメモリ制御方式 | |
| JPH0363848A (ja) | キャッシュ制御方式 | |
| JPH0612363A (ja) | メモリ制御装置およびマルチプロセッサシステム | |
| JP2000090008A (ja) | メモリ共有型マルチプロセッサシステム | |
| JPH03269650A (ja) | バッファ記憶装置 | |
| JPH02500311A (ja) | 命令キャッシュ・フラッシュ・オン・rei制御 | |
| JPH04133145A (ja) | キャッシュメモリの無効化処理装置および無効化制御方法 | |
| JPH01316850A (ja) | キャッシュメモリシステム |