JPS60237554A - バツフアストレツジへのム−ブイン方式 - Google Patents

バツフアストレツジへのム−ブイン方式

Info

Publication number
JPS60237554A
JPS60237554A JP59093665A JP9366584A JPS60237554A JP S60237554 A JPS60237554 A JP S60237554A JP 59093665 A JP59093665 A JP 59093665A JP 9366584 A JP9366584 A JP 9366584A JP S60237554 A JPS60237554 A JP S60237554A
Authority
JP
Japan
Prior art keywords
data
way
register
move
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
JP59093665A
Other languages
English (en)
Inventor
Tsuyoshi Mori
森 強
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP59093665A priority Critical patent/JPS60237554A/ja
Publication of JPS60237554A publication Critical patent/JPS60237554A/ja
Pending 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/12Replacement control

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

【発明の詳細な説明】 発明の技術分野 本発明は、主記憶データのコピーを格納するバッファス
トレンジへのムーブイン方式に関する。
従来技術と問題点 計算機には読出した主記憶データのコピーをバ・ノファ
ストレンジ(B’S)に格納(ムーブイン)しておき、
再度該データが必要になったときは主記憶をアクセスす
ることなくバッファストレンジより該データを供給する
という方式をとるものがある。か−るバッファストレッ
ジは大容量である方が主記憶アクセスが減り、処理速度
を向上させることができるが、勿論これはコストアップ
を招く。
そこでバッファストレッジは適当容量のものとし、それ
を複数例えば16個のブロック(ウェイという)に区分
し、どの主記憶アドレスのデータはどのウェイにムーブ
インされているかをタグメモリで管理する等の方法をと
る。
バッファメモリの各ウェイへ主記憶データのコピーをど
う格納するかは、各ウェイがデータで一杯になるまでは
例えばウェイナンバー順に逐次格納する等の方法でよく
、そして一杯になった後はLRU (Least Re
cently Used)アルゴリズムに従うのが普通
である。いずれにしてもウェイ使用要領は固定されてい
る(予め定められている)のが従来方式である。
しかじウェイ使用要領が固定されてし)ると、不都合な
ことがある。例えばノく・ノファストレ・ノジ続出しデ
ータに誤りが検出され、該誤り番よノ\−ドエラーなの
か否か確認したいとき、これ番ま同じノ<・ノファスト
レンジのアドレスにデータを書込みそれを読出して見れ
ば容易に分るが、アクセス番よLRUアルゴリズムに依
ることになってむすると、今続出したアドレスへの書込
み番ま最もfIL廻しになってしまい、上記の処理がで
きなし)。
発明の目的 本発明はか\る点を改善し、任意に1旨定したウエイヘ
データ書込みができるようにし、診断や噌生能測定に有
利なハ・ノファストレ・ソジを提(共しようとするもの
である。
発明の構成 本発明は、複数のウェイに区分された、主記憶データの
コピーを格納する)飄・ノファストレ・ノジへのムーブ
イン方式において、ムーブインを予め定めた順序で、バ
ンファストレ・ノジの各ウェイに対して行なう他、任意
に指定したウェイに対して強制的に行なえるようにもし
、この強制ムーブインでは、当該アドレスが指定外のウ
ェイに対するタグメモリにあればそれを無効化すること
を特徴とするが、次に実施例を参照しながらこれを説明
する。
発明の実施例 図面は本発明の実施例を示し、MSは主記憶、BSはバ
ッファストレッジ、BS TAGはバッファストレッジ
のタグメモリである。パンファストレッジBSはウェイ
O,ウェイ1.・・・・・・に分かれており、タグメモ
リは各ウェイ毎に設けられる。
本例ではウェイはWAYO,WAYIの2つとしている
が前述のようにこれは例えば16個ある。
主記憶データをバッファストレッジBSヘムーブインす
る場合は、LRUアルゴリズムによりウェイナンバーM
V I N−WAYを決め、今これが0番であったとす
るとWAYOがセレクタSELより出力され(WAYO
がHレベル、WAYIがLレベルになる)、これはアン
ドゲートGl、G3、インヒビットゲートG7へ入力さ
れる。またムーブインアドレス(これは主記憶アクセス
アドレスの一部と同じ)がBSアドレスレジスタBSA
Rヘセソトされ、これはバッファストレッジBS WA
YO,同WAYI、そのタグメモリBSTAG WAY
O1同WAYI、比較器ci、c2へ入力され、また切
換スイッチSL、S2を介して書込みデータとしてBS
 TAG WAYO1同WAYIへ入力される。続いて
ムーブインタイミングを決定するレジスタR2に信号M
VINがセントされ、これによりアンドゲートGl、G
3が出力を生じ、これはライトイネーブル信号WEとな
ってBS TAG WAYOにはBSARのデータ即ち
ムーブインアドレスを書込み、また主記憶MSから読出
され書込みデータレジスタBSDRに入っている該続出
しデータをBS WAYOへ書込む。書込み先(書込み
アドレス)はいずれも上記ムーブインアドレスで指定さ
れたアドレスである。
LRUアルゴリズムにより選択されたウェイナンバーが
1のときは信号WAYIがH(レベル)になり、WAY
OはL(ロー)レベルになり、Hレベルの信号WAYI
はアンドゲートG2.G4、及びインヒビットゲートG
8へ入力され、書込みはBS WAYI 及びBS T
AG WAYIに対して行なわれる。
読出しに際してはその主記憶読出しアドレスの一部と同
じものがレジスタBSA、Rにセットされ、これはタグ
メモリBS TAG WAYO,同WAYIをアクセス
する。該レジスタBSARにセットされたアドレスで成
るタグメモリ例えばBSTAG WAYIが読出し出力
を生じ、該アドレスのデータはウェイ1のバッファスト
レンジにあることを示すと該BS WAYIの上記アド
レスのデータが読出され、その読出しデータがCPUな
どへ送られる。またタグメモリがいずれも読出し出力を
生ぜず、当該アドレスのデータはどのバッファストレッ
ジにも格納されていないことを示すと主記憶をアクセス
しまた上記のムーブインが行なわれることになるが、こ
れらの部分の図示は図面では省略している。
以上はバッファストレッジBSの通常の使用法であるが
、本発明では任意に指定したパンファストレッジへデー
タ書込み(ムーブイン)を行なえるようにもする。この
目的でウェイ指定レジスタR1を設け、またマルチプレ
クサMPXを設けてレジスタR1にデータがセットされ
たときはMPXはLRU側からR1側へ切換わって該レ
ジスタR1のデータを出力するようにする。従ってマイ
クロ命令によりレジスタR1にウェイナンバー〇をセッ
トし、レジスタBSARへアドレスをセントすればWA
YOがHレベル、WAYIはLレベルになり、前述のよ
うにBS WAYO及びBSTAG WAYOへの書込
みが行なわれる。
この場合、レジスタBSARヘセットするアドレスは、
診断目的の場合でも、前述のムーブインアドレスと同種
のものである。そこで該診断目的でレジスタBSARヘ
セントしたアドレスが既に他のウェイ、本例ではWAY
Iに割当てられていたとすると多重登録が発生する。ウ
ェイ割当てがLRUアルゴリズムによってのみ行なわれ
る場合はか\るケースの発生は有り得ないが、LRUア
ルゴリズムとは別にレジスタR1を通して任意のウェイ
を強制指定することができるようになると、か\るケー
スが発生し得る。多重登録がなされであるアドレスはタ
グメモリBS TAG WAYOにも同WAYIにも登
録されていると、BSをアクセスするとき当該アドレス
についてはWAYO,WAYIのどれをアクセスしてよ
いか分らなくなってしまう。
切換スイッチSl、S2、比較器CI、C2はこれを避
けるためのものである。即ちレジスタBSARにアドレ
スがセットされると、これはBSTAG WAYO1同
WAYIを読出しくメモリはアクセスされると先ずリー
ドモードになり、次いでライトモードになるので、上記
のようになる)。
その読出しデータ(前述のようにこれはアドレス)は比
較器CI、C2へ入力される。これらの比較器の他方の
入力はレジスタBSARヘセントされたデータであり、
これらが一致すると比較器はHレベル出力を生じる。こ
のHレベル出力はスイッチ31.S2の切換え信号にな
るが、その経路にはインヒビソトゲートG7.08が入
っているので、選択されたBS及びそのタグメモリの系
統(本例ではうエイ0)では、一致しても、ゲートG7
が閉じてスイッチS1の切換えは行なわれないが、非選
択BS、同タグメモリ(本例ではウェイ1)ではゲート
G8は開くから、一致するならスイッチS2の切換えが
行なわれ、かつオアゲー)G6を通してライトイネーブ
ル信号WEが出力される。この結果タグメモリBS T
AG WAYOでは前述の如き書込みが行なわれ、また
BSTAG WAYIでは無効符号NECが書込まれ、
当該アドレスは無効であることがマークされる。
発明の詳細 な説明したように本発明では、複数のウェイに分れてい
るパンファストレッジのどれにムーブインするかを、L
RUアルゴリズムの他に、任意に指定できるようにした
ので、BSパリティエラーが発生したBSエリアへのム
ーブインをマイクロ命令によって行ない、故障診断をす
る等の処理が容易にできる。また診断の他に、頻繁にア
クセスされる主記憶の特定ブロックのデータのコピー先
をBSの特定ブロックに固定する、等の処理がマイクロ
命令だけで可能になり、WAYを固定してそのWAYだ
けならどういう結果になるか等の性能測定も容易に行な
える。更にウェイ指定レジスタR1による強制ムーブイ
ンを行なう際、他のウェイに既に同一のムーブインアド
レスが存在する場合はそれを無効化して多重登録を防ぐ
ことができる。
【図面の簡単な説明】
図面は本発明の実施例を示すブロック図である。 図でMSは主記憶、BSはバッファストレッジ、R1は
ウェイ指定レジスタ、BS TAGはタグメモリ、NE
Cは無効符号である。 出願人 富士通株式会社 代理人弁理士 青 柳 稔

Claims (1)

  1. 【特許請求の範囲】 複数のウェイに区分された、主記憶データのコピーを格
    納するバッファストレッジへのムーブイン方式において
    、 ムーブインを予め定めた順序で、バッファストレンジの
    各ウェイに対して行なう他、任意に指定したウェイに対
    して強制的に行なえるようにもし、この強制ムーブイン
    では、当該アドレスが指定外のウェイに対するタグメモ
    リにあればそれを無効化することを特徴としたパンファ
    ストレッジへのムーブイン方式。
JP59093665A 1984-05-10 1984-05-10 バツフアストレツジへのム−ブイン方式 Pending JPS60237554A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59093665A JPS60237554A (ja) 1984-05-10 1984-05-10 バツフアストレツジへのム−ブイン方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59093665A JPS60237554A (ja) 1984-05-10 1984-05-10 バツフアストレツジへのム−ブイン方式

Publications (1)

Publication Number Publication Date
JPS60237554A true JPS60237554A (ja) 1985-11-26

Family

ID=14088690

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59093665A Pending JPS60237554A (ja) 1984-05-10 1984-05-10 バツフアストレツジへのム−ブイン方式

Country Status (1)

Country Link
JP (1) JPS60237554A (ja)

Similar Documents

Publication Publication Date Title
JP2822588B2 (ja) キャッシュメモリ装置
US4466059A (en) Method and apparatus for limiting data occupancy in a cache
US4471429A (en) Apparatus for cache clearing
EP0072179A2 (en) Clearing invalid addresses in cache memory
JPS589277A (ja) デ−タ処理装置
EP0074390A4 (en) DEVICE FOR MAINTAINING THE INTEGRITY OF CACHE STORAGE IN THE ENVIRONMENT OF SHARED STORAGE.
JPS5821353B2 (ja) チヤネル対メモリ書込み装置
JPS58212694A (ja) メモリシステム
JPS59213084A (ja) バッファ記憶装置のアクセス制御方式
EP0167089B1 (en) Memory access control system and method for an information processing apparatus
US4349875A (en) Buffer storage control apparatus
JPH0319976B2 (ja)
JPS60237554A (ja) バツフアストレツジへのム−ブイン方式
JPH07234819A (ja) キャッシュメモリ
JPS6161143B2 (ja)
JPH06161900A (ja) キャッシュメモリ装置
JPS60701B2 (ja) デ−タ処理装置
JPS61112260A (ja) 多重階層記憶システムにおけるスワツプ制御装置
JPS6223900B2 (ja)
JPH0215150Y2 (ja)
JPH03271859A (ja) 情報処理装置
JPH0387949A (ja) キャッシュメモリ制御装置
JPH0431136B2 (ja)
JPH03225540A (ja) キャッシュメモリの無効化処理方式
JPH01211395A (ja) Icメモリ