JPH058456B2 - - Google Patents

Info

Publication number
JPH058456B2
JPH058456B2 JP61127885A JP12788586A JPH058456B2 JP H058456 B2 JPH058456 B2 JP H058456B2 JP 61127885 A JP61127885 A JP 61127885A JP 12788586 A JP12788586 A JP 12788586A JP H058456 B2 JPH058456 B2 JP H058456B2
Authority
JP
Japan
Prior art keywords
block
data
buffer memory
storage device
array
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.)
Expired - Lifetime
Application number
JP61127885A
Other languages
Japanese (ja)
Other versions
JPS62285154A (en
Inventor
Masahiko Tagami
Koji Nakamura
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 JP61127885A priority Critical patent/JPS62285154A/en
Publication of JPS62285154A publication Critical patent/JPS62285154A/en
Publication of JPH058456B2 publication Critical patent/JPH058456B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)
  • Debugging And Monitoring (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ストアイン方式の階層記憶装置にお
いて、主記憶が保持するデータの一部を写しとし
て保持するバツフア記憶から主記憶へのデータの
書きもどし制御方式に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a store-in type hierarchical storage device in which data is transferred from a buffer memory that holds a portion of data held in the main memory as a copy to the main memory. Concerning write-back control method.

〔従来の技術〕 従来ストアイン方式のバツフア記憶において、
データの置き換え(リプレース)が行なわれるブ
ロツクに既に保持されていたデータに書き込みが
行なわれていた場合は特関昭57−162168号公報に
表される様にチエンジアレイの読出し結果による
チエンジビツトの表示により主記憶への書きもど
し(ラインバツクと称す)の実施を判定する。よ
つてストアイン方式のバツフア記憶を有する階層
記憶装置において、リクエスト、アドレスにより
バツフア記憶のアドレスアレイを検索し、該当す
るブロツクがバツフア記憶上に存在するか否かを
判定し、存在しない場合はリプレース決定回路に
よりリプレースブロツクを決定し対応するチエン
ジビツトによりラインバツクを判定する。
[Prior art] In conventional store-in buffer memory,
If the data already held in the block where the data is replaced has been written, a change bit is displayed based on the read result of the change array as shown in Tokusei No. 57-162168. It is determined whether to write back to the main memory (referred to as lineback). Therefore, in a hierarchical storage device having a store-in type buffer memory, the address array of the buffer memory is searched based on the request and the address, it is determined whether the corresponding block exists on the buffer memory, and if the block does not exist, it is replaced. A determining circuit determines a replace block, and a corresponding change bit determines a line back.

一般に、階層記憶装置ではバツフア記憶および
該アドレスアレイ等の障害時、障害部位を切り離
して該障害を回復することが知られている。しか
し上記階層装置においては、バツフア記憶装置に
障害が発生し該障害部位を切り離し最も縮小され
た構成で動作時さらにチエンジイアレイに障害が
発生した場合は、さらに障害部を切り離して処理
の続行はできず、ラインバツクを正しく実行する
ことが困難となりデータ破壊のシステム停止の重
大な障害となり著しく信頼性を低下させる。
Generally, in a hierarchical storage device, it is known that when a failure occurs in buffer storage, address array, etc., the failure can be recovered by isolating the failed part. However, in the above-mentioned hierarchical device, when a failure occurs in the buffer storage device, the failed part is isolated and the process is operated in the most reduced configuration.If a failure occurs in the changeable array, the failed part is further isolated and processing cannot continue. This makes it difficult to correctly execute lineback, which becomes a serious problem that can lead to data destruction and system stoppage, and significantly lowers reliability.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

ストアイン方式の階層記憶装置では、バツフア
記憶装置に障害が発生しバツフア記憶が最も縮小
された構成で動作時、さらにチエンジアレイに障
害が発生した場合データ破壊のシステムに重大な
障害となり信頼性が著しく低下する問題があつ
た。
In a store-in type hierarchical storage device, if a failure occurs in the buffer storage device and the buffer storage is operated in the most reduced configuration, and if a failure occurs in the chained array, data destruction will cause a serious failure in the system and reliability will be reduced. There was a problem where the performance decreased significantly.

本発明の目的は、上記の状態時システム重大な
障害の発生を回避し信頼性を確保することにあ
る。
An object of the present invention is to avoid the occurrence of serious failures in the system during the above-mentioned conditions and to ensure reliability.

〔問題点を解決するための手段〕[Means for solving problems]

上記目的を達成する為に障害を起したロウを切
り離したバツフア記憶の構成が最も縮小された状
態になるかどうかを判定する判定回路と、該最も
縮小された状態になると判定された場合であつ
て、且つ、ブロツクにおけるリプレースを行なう
場合のみストアイン方式による制御を抑制し、ブ
ロツクに対応したチエンジビツトの値によること
なく、ブロツクに既に保持されているデータを常
に主記憶装置にラインバツクする制御手段とを設
けたものである。
In order to achieve the above object, there is provided a determination circuit that determines whether or not the configuration of the buffer memory from which the failed row is separated is in the most reduced state; and control means that suppresses store-in control only when replacing a block, and always lines back data already held in the block to the main memory, regardless of the value of a change bit corresponding to the block. It has been established.

〔作用〕[Effect]

障害を起こしたロウを切り離したバツフア記憶
の構成が最も縮小された状態になると判定された
場合で、且つ、バツフア記憶内のブロツクにおけ
るリフレースを行なう場合にのみ、ストアイン方
式による制御を抑制し、ブロツクに対応したチエ
ンジビツトの値によらず、ブロツクに既に保持さ
れているデータを常に主記憶装置にラインバツク
し、バツフア記憶内に対象データが保持されてい
る場合はストアイン方式による制御を行ない、対
象データな主記憶装置へのラインバツクは行なわ
ない。
Control by the store-in method is suppressed only when it is determined that the configuration of the buffer memory from which the faulty row has been separated is in the most reduced state, and only when refreshing a block in the buffer memory is performed. Regardless of the value of the change bit corresponding to the block, the data already held in the block is always line-backed to the main memory, and if the target data is held in the buffer memory, control is performed using the store-in method, and the target data is A lineback to the data main memory is not performed.

これにより、バツフア記憶−主記憶装置間のデ
ータ転送量を最小限に抑え、更に、バツフア記憶
の構成が最も縮小された状態で、バツフア記憶の
チエンジアレイに障害が発生しても、ブロツクに
おいて書き込みが行なわれたデータはリプレース
時に常に主記憶装置にラインバツクされる為、デ
ータ破壊を発生させることがなく、システム停止
等の重大な障害が起こらない。
This minimizes the amount of data transferred between the buffer storage and the main storage, and furthermore, even if a failure occurs in the change array of the buffer storage, the data can be written to the block even if a failure occurs in the change array of the buffer storage. Since the data that has been replaced is always line-backed to the main storage device during replacement, data is not destroyed and serious failures such as system stoppage do not occur.

〔実施例〕〔Example〕

以下、本発明の一実施例を第1図により説明す
る。第1図は本発明の一実施例のバツフア記憶の
制御部で、110はバツフア記憶のアドレスアレ
イであり111〜114のロウに分割されており
ロウ111〜114の単位で切り離して処理が実
行できる。バツフアアドレスアレイ110は、各
ブロツク毎にアドレス情報が登録されている。1
20は、LRU(Least Recertly Used)アルゴリ
ズム情報が登録されているリプレースメントアレ
イ、130と140は2重化されたチエンジアレ
イでバツフア記憶内の各ブロツク毎に1対1に対
応してチエンジビツトが格納されている。150
は障害により切り離されたバツフア記憶のロウ情
報をセツトしている切り離し状態レジスタであ
り、ロウ単位に1bitのフリツプロツプを持つ、1
51は常にラインバツクを行なうモードにするか
否かを制御するラインバツク制御回路である。以
下処理動作の一例を順次説明する。
An embodiment of the present invention will be described below with reference to FIG. FIG. 1 shows a buffer storage control unit according to an embodiment of the present invention, where 110 is an address array for the buffer storage, which is divided into rows 111 to 114, and processing can be executed by separating rows 111 to 114. . In the buffer address array 110, address information is registered for each block. 1
20 is a replacement array in which LRU (Least Recertly Used) algorithm information is registered, and 130 and 140 are duplicated change arrays in which change bits are stored in one-to-one correspondence for each block in the buffer memory. ing. 150
is a disconnection status register that sets the row information of the buffer memory disconnected due to a failure, and has a 1-bit flipflop for each row.
Reference numeral 51 denotes a line back control circuit which controls whether or not to enter a mode in which line back is always performed. An example of the processing operation will be sequentially explained below.

リクエストアドレスがアドレスレジスタ100
にセツトされると、アドレスの一部によりバツフ
アアドレスアレイ110が検索され、ロウ111
〜114のそれぞれから該当するアドレス情報が
読み出され、比較回路115〜118にそれぞれ
入力される。比較回路115〜118に入力され
た該アドレス情報はアドレスレジスタ110の比
較部分と比較され該比較結果が比較判定回路11
9に入力され、バツフア記憶に該アドレスに対す
るデータが存在しない場合は、比較判定回路11
9より主記憶リクエストレジスタ168をセツト
する。リクエストアドレスは、アドレスレジスタ
100を経由してアドレスレジスタ101に入力
され、アドレスレジスタ101のアドレスの一部
でリプレースメントアレイ120を検索し該読み
出し結果がリプレースブロツク判定回路161に
入力される。同時にアドレスレジスタ101のア
ドレスの一部にてチエンジアレイ130と140
を検索し、ロウ131〜134,141〜144
のそれぞれから該当するチエンジビツトが読み出
されオア回路162〜165にそれぞれ入力され
る。該チエンジアレイ130,140の読み出し
結果は、障害検出回路160にも入力され障害を
検出した場合は、障害処理部に報告される。OR
回路162〜165の出力及び、リプレースブロ
ツク判定回路161により決定されたリプレース
ブロツクは、ラインバツク判定回路166に入力
され、リプレースされるバツフア記憶のブロツク
に書き込みが行なわれていた場合はラインバツク
要求レジスタ167をセツトする。主記憶リクエ
ストレジスタ168及びラインバツク要求レジス
タ167の出力は、主記憶リクエスト制御回路1
69に入力され、ラインバツク要求のリクエスト
として主記憶に送出される。
Request address is address register 100
When set to , buffer address array 110 is searched by part of the address and row 111
The corresponding address information is read from each of the circuits 115 to 114 and input to the comparison circuits 115 to 118, respectively. The address information input to the comparison circuits 115 to 118 is compared with the comparison part of the address register 110, and the comparison result is sent to the comparison judgment circuit 11.
9, and if there is no data for the address in the buffer memory, the comparison/judgment circuit 11
9, the main memory request register 168 is set. The request address is input to the address register 101 via the address register 100, the replacement array 120 is searched using a part of the address of the address register 101, and the read result is input to the replacement block determination circuit 161. At the same time, some of the addresses in the address register 101 are used in the change arrays 130 and 140.
Search for rows 131-134, 141-144
The corresponding change bits are read out from each of the bits and input to OR circuits 162-165, respectively. The read results of the chained arrays 130 and 140 are also input to the fault detection circuit 160, and if a fault is detected, it is reported to the fault processing section. OR
The outputs of the circuits 162 to 165 and the replace block determined by the replace block determining circuit 161 are input to a line back determining circuit 166, and if writing has been performed in the buffer memory block to be replaced, the line back request register 167 is input. Set. The outputs of the main memory request register 168 and the lineback request register 167 are transmitted to the main memory request control circuit 1.
69 and sent to the main memory as a line back request.

一実施例としてチエンジアレイ130,140
に障害が検出された場合は、障害処理部より切り
離し要求が発行され、切り離し状態レジスタ15
0に切り離し情報がセツトされ、ラインバツクモ
ード制御回路151に入力される。切り離し状態
レジスタ150は、バツフアアドレスアレイ11
0のロウ単位に該情報がセツトされており、該レ
ジスタの出力は、比較判定回路119に入力さ
れ、切り離しロウに対しては比較判定を抑止する
制御を行なう。
In one embodiment, chain arrays 130, 140
If a failure is detected in the failure processing unit, a disconnection request is issued and the disconnection status register 15 is
The disconnection information is set to 0 and input to the lineback mode control circuit 151. The disconnect status register 150 is connected to the buffer address array 11.
The information is set in units of rows of 0, and the output of the register is input to a comparison/judgment circuit 119, which performs control to suppress comparison/judgment for disconnected rows.

障害発生により2つのロウが切り離されて動作
中、すなわち切り離し状態レジスタ150にロウ
対応に2ビツトセツトされている状態でさらにチ
エンジアレイ130と140の障害が検出される
と、障害処理部よりき切り離し要求が送出され
る。切り離し要求は、ラインバツクモード制御回
路151に入力され、切り離し状態レジスタ15
0にセツトされている現状動作状態により、該切
り離し要求によりバツフア記憶が最も縮小された
状態に切り離される場合は、ラインバツクモード
レジスタ152をセツトする。ラインバツクモー
ドレジスタの出力は、オア回路162〜165に
それぞれ入力されている為、チエンジアレイ13
0,140の読み出し結果は常にチエンジビツト
の値が1となり、バツフア記憶のリプレースは、
常にラインバツク要求レジスタ167をセツトす
ることになり、常にラインバツクを行なうことに
なる。これによりチエンジアレイ130,140
に、さらに障害が検出された場合も常にラインバ
ツクを行ない主記憶にデータ書きもどす為データ
破壊を発生させることなく信頼性を確保できる。
If a fault is detected in the chain arrays 130 and 140 while two rows are disconnected and operating due to a fault, that is, two bits are set corresponding to the row in the disconnect status register 150, the fault processing unit issues a disconnection request. is sent. The disconnection request is input to the lineback mode control circuit 151 and the disconnection status register 15
With the current operating state set to 0, if the buffer storage is to be separated to the most reduced state by the disconnection request, the lineback mode register 152 is set. The outputs of the line back mode registers are input to the OR circuits 162 to 165, respectively, so the change array 13
The read result of 0,140 always has a change bit value of 1, and replacing the buffer memory is as follows:
The line back request register 167 is always set, and line back is always performed. As a result, the chain array 130, 140
Furthermore, even if a failure is detected, lineback is always performed and data is written back to the main memory, so reliability can be ensured without causing data destruction.

〔発明の効果〕〔Effect of the invention〕

以上説明した通り、本発明によれば、バツフア
記憶が最も縮小された構成で動作する場合で、且
つ、ブロツクのリプレース時のみ、ブロツクに既
に保持されているデータをチエンジビツトの値に
よることなく主記憶装置にラインバツクし、リプ
レースの必要のない場合には主記憶装置にライン
バツクしないので、バツフア記憶−主記憶装置間
のデータ転送量を最小限に抑え、更に、バツフア
記憶の構成が最も縮小されさ状態で、チエンジア
レイに障害が発生しても、データ破壊を発生させ
ることがなく、信頼性を確保することができる。
As explained above, according to the present invention, when the buffer memory operates in the most reduced configuration, and only when replacing a block, the data already held in the block can be transferred to the main memory without depending on the value of the change bit. Since lineback is performed to the device and not to the main memory when replacement is not necessary, the amount of data transferred between the buffer memory and the main memory is minimized, and the configuration of the buffer memory is minimized. Therefore, even if a failure occurs in the chain array, data will not be destroyed and reliability can be ensured.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明の一実施例の構成図である。 100,101……リクエストアドレスレジス
タ、110……バツフアアドレスアレイ、115
〜118……コンペア回路、119……比較判定
回路、120……リプレースメントアレイ、13
0,140……チエンジアレイ、150……切り
離し状態レジスタ、151……ラインバツクモー
ド制御回路、152……ラインバツクモードレジ
スタ、160……障害検出回路、161……リプ
レースブロツク判定回路、162〜165……
OR回路、166……ラインバツク判定回路、1
67……ラインバツク要求レジスタ、168……
主記憶リクエストレジスタ、169……主記憶リ
クエスト制御回路。
FIG. 1 is a block diagram of an embodiment of the present invention. 100, 101...Request address register, 110...Buffer address array, 115
~118... Compare circuit, 119... Comparison/judgment circuit, 120... Replacement array, 13
0,140...Change array, 150...Disconnection status register, 151...Line back mode control circuit, 152...Line back mode register, 160...Failure detection circuit, 161...Replace block determination circuit, 162-165 ……
OR circuit, 166... Line back judgment circuit, 1
67... Line back request register, 168...
Main memory request register, 169...Main memory request control circuit.

Claims (1)

【特許請求の範囲】 1 主記憶装置と、複数のロウに分割され、前記
主記憶装置が保持しているデータの1部をブロツ
ク単位に保持し、障害が発生した場合には障害部
位を前記ロウ単位に切り離して動作可能なバツフ
ア記憶と、前記バツフア記憶内の前記ブロツク毎
に対応し、前記ブロツクに保持されているデータ
に対して書き込みが行なわれたかどうかを示すチ
エンジビツトを格納するチエンジアレイとを有す
るストアイン方式の階層記憶装置において、 障害を起こしたロウを切り離した前記バツフア
記憶の構成が最も縮小された状態になるかどうか
を判定する判定回路と、該最も縮小された状態に
なると判定された場合であつて、且つ、前記ブロ
ツクにおけるデータの置き換えを行なう場合にの
み前記ストアイン方式による制御を抑制し、前記
ブロツクに対応した前記チエンジビツトの値によ
ることなく、前記ブロツクに既に保持されている
データを常に前記主記憶装置に書きもどす様にす
る制御手段とを設けたことを特徴とする階層記憶
制御方式。
[Scope of Claims] 1. A main storage device, which is divided into a plurality of rows, holds part of the data held by the main storage device in block units, and when a failure occurs, the failed part is a buffer memory that can be operated separately on a row-by-row basis; and a change array that stores a change bit that corresponds to each block in the buffer memory and indicates whether or not data held in the block has been written. A determination circuit that determines whether the configuration of the buffer memory from which the failed row is separated is in the most reduced state, and a determination circuit that determines that the configuration is in the most reduced state. control by the store-in method is suppressed only when the data in the block is replaced, and the control by the store-in method is suppressed, and the data already held in the block is 1. A hierarchical storage control method, comprising: a control means for always writing back data stored in the main storage device.
JP61127885A 1986-06-04 1986-06-04 Hierarchy memory control system Granted JPS62285154A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP61127885A JPS62285154A (en) 1986-06-04 1986-06-04 Hierarchy memory control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61127885A JPS62285154A (en) 1986-06-04 1986-06-04 Hierarchy memory control system

Publications (2)

Publication Number Publication Date
JPS62285154A JPS62285154A (en) 1987-12-11
JPH058456B2 true JPH058456B2 (en) 1993-02-02

Family

ID=14971058

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61127885A Granted JPS62285154A (en) 1986-06-04 1986-06-04 Hierarchy memory control system

Country Status (1)

Country Link
JP (1) JPS62285154A (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0812611B2 (en) * 1988-01-27 1996-02-07 日本電気株式会社 Fault processing device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59217284A (en) * 1983-05-25 1984-12-07 Nec Corp System controllr of data processor

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59217284A (en) * 1983-05-25 1984-12-07 Nec Corp System controllr of data processor

Also Published As

Publication number Publication date
JPS62285154A (en) 1987-12-11

Similar Documents

Publication Publication Date Title
US4852100A (en) Error detection and correction scheme for main storage unit
US7124244B2 (en) Storage system and a method of speeding up writing data into the storage system
KR20110038119A (en) Method and apparatus for repairing high capacity/high bandwidth memory devices
JPH05307445A (en) Method and device for deciding states of a pair of mirrored data storage units in data processing system
CN1786929A (en) Self test method and apparatus for identifying partially defective memory
CN1269040C (en) Information processor
KR100402638B1 (en) Redundant bit steering mechanism with delayed swithchover of fetch operations during redundant device initialization
JPS6235704B2 (en)
JP3748117B2 (en) Error detection system for mirrored memory
US4761783A (en) Apparatus and method for reporting occurrences of errors in signals stored in a data processor
JPH058456B2 (en)
JP2001290608A (en) Disk controller
US20010052100A1 (en) Data read/write controlling method, disk array apparatus, and recording medium for recording data read/write controlling program
JPH09330303A (en) Computer system and its fault recovering method
JPS63231551A (en) Trouble recovering processing system
JPH05298193A (en) Memory access fault detecting circuit
JP2000305840A (en) Cache memory and its fault detection method
JPH0922387A (en) Memory unit
JPS5870495A (en) Controller of multiplexing storage device
JPH01191942A (en) Fault processing system
JPS6367646A (en) Information processing system with faulty area separating function
JPH04132094A (en) Control circuit for dynamic ram
JPH11149351A (en) Information transfer control system and disk array device
JPH08234930A (en) Magnetic disk array maintenance system
JPH11126175A (en) Memory device