JPS6310461B2 - - Google Patents
Info
- Publication number
- JPS6310461B2 JPS6310461B2 JP58081168A JP8116883A JPS6310461B2 JP S6310461 B2 JPS6310461 B2 JP S6310461B2 JP 58081168 A JP58081168 A JP 58081168A JP 8116883 A JP8116883 A JP 8116883A JP S6310461 B2 JPS6310461 B2 JP S6310461B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- memory
- buffer memory
- request
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- 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 buffer memory control method in a storage system in which main memory and buffer memory are managed by a store-in method. The present invention relates to a buffer memory control method for cases where
(従来技術)
従来、この種のバツフアメモリ方式において
は、バツフアメモリ内にメモリアクセス装置から
アクセス要求された要求データが存在しなかつた
場合には、主メモリから上記要求データを含むブ
ロツクデータがバツフアメモリの内部にブロツク
ロードされる。この際、主メモリの内部に記憶さ
れている該当ブロツクの内部の要求データ以外の
データに障害を検出した場合には、上記メモリア
クセス装置からのアクセス要求は障害データへの
アクセス要求として処理されてしまい、アクセス
要求した要求データに障害がなかつたにもかかわ
らず、ブロツクロード動作が生じたために、要求
データは障害データ扱いをされてしまつて、シス
テムとしての信頼度を低下させてしまうという欠
点があつた。(Prior Art) Conventionally, in this type of buffer memory system, when the requested data requested to be accessed by the memory access device does not exist in the buffer memory, the block data including the requested data is transferred from the main memory to the internal buffer memory. The block is loaded into. At this time, if a fault is detected in data other than the requested data in the corresponding block stored in the main memory, the access request from the memory access device is processed as an access request to the faulty data. However, even though there is no problem with the requested data that was accessed, a block loading operation occurs, so the requested data is treated as faulty data, which reduces the reliability of the system. It was hot.
(発明の目的)
本発明の目的は、ストアイン方式のバツフアメ
モリ制御方式においてメモリアクセス装置からア
クセス要求された要求データがバツフアメモリの
内部に存在しなかつた時には、主メモリから要求
データを含むブロツクデータをバツフアメモリに
ブロツクロードする際に、ブロツクデータに含ま
れた要求データ以外のデータに障害があつた場合
には、上記メモリアクセス装置からのアクセス要
求が読出し要求であれば主メモリからのブロツク
データをバツフアメモリの内部に格納した後、読
出し要求された要求データをメモリアクセス装置
に転送し、バツフアメモリ内の該当ブロツクデー
タを無効にするための手段であつて、且つ、アク
セス要求が書込み要求であれば主メモリからのブ
ロツクデータと書込み要求に伴なう書込みデータ
とをマージしてバツフアメモリ内に書込み、その
後、バツフアメモリの内部の該当ブロツクデータ
を主メモリに書込み、さらにバツフアメモリの内
部の該当ブロツクデータを無効にするための手段
とを設けることにより上記欠点を解決し、ブロツ
クデータ内のアクセス要求された要求データに障
害がなければ他のデータに障害を検出しても上記
メモリアクセス装置からのアクセス要求は正常に
処理され、システムとしての信頼度を向上させる
ように構成したバツフアメモリ制御方式を提供す
ることにある。(Object of the Invention) An object of the present invention is to retrieve block data including the requested data from the main memory when the requested data requested to be accessed by the memory access device does not exist in the buffer memory in a store-in type buffer memory control method. When a block is loaded into the buffer memory, if there is a failure in data other than the requested data included in the block data, if the access request from the memory access device is a read request, the block data from the main memory is loaded into the buffer memory. After storing the request data in the buffer memory, the request data requested to be read is transferred to the memory access device, and if the access request is a write request, the data is transferred to the main memory. The block data from the buffer memory and the write data associated with the write request are merged and written into the buffer memory, and then the corresponding block data inside the buffer memory is written to the main memory, and the corresponding block data inside the buffer memory is invalidated. The above-mentioned drawback is solved by providing a means for accessing the memory, so that if there is no fault in the requested data in the block data, the access request from the memory access device will be processed normally even if a fault is detected in other data. An object of the present invention is to provide a buffer memory control method configured to improve the reliability of the system.
(発明の構成)
本発明は主メモリとバツフアメモリとを備え、
主メモリとバツフアメモリとがストアイン方式に
より管理されている記憶システムにおけるバツフ
アメモリ制御方式を改良したものである。(Structure of the Invention) The present invention includes a main memory and a buffer memory,
This is an improved buffer memory control method in a storage system in which main memory and buffer memory are managed by a store-in method.
本発明において、バツフアメモリ制御方式は判
断のための手段を備えて実現されている。 In the present invention, the buffer memory control method is implemented with means for determination.
判断のための手段は、バツフアメモリの内部に
メモリアクセス装置からアクセス要求された要求
データが存在しなかつた時には、主メモリから上
記要求データを含むブロツクデータをバツフアメ
モリの置換対象ブロツクにブロツクロードする際
に、ブロツクデータに含まれた要求データ以外の
データに障害を検出した場合には、メモリアクセ
ス装置からのアクセス要求が読出し要求であれ
ば、ブロツクデータに含まれた要求データをメモ
リアクセス装置に転送すると共に、バツフアメモ
リの内部の置換対象ブロツクを無効にするための
ものである。 The means for determining this is to block load block data including the requested data from the main memory to a block to be replaced in the buffer memory when the requested data requested to be accessed by the memory access device does not exist inside the buffer memory. If a failure is detected in data other than the requested data included in the block data, if the access request from the memory access device is a read request, the requested data included in the block data is transferred to the memory access device. It is also used to invalidate the block to be replaced inside the buffer memory.
判断のための手段は、さらにメモリアクセス装
置からのアクセス要求が書込み要求であれば、上
記ブロツクデータとアクセス要求に伴う書込みデ
ータとをマージしてバツフアメモリの置換対象ブ
ロツクに書込み、その後、置換対象ブロツクに含
まれたブロツクデータを主メモリに書込むと共
に、置換対象ブロツクを無効化するためのもので
ある。 The means for determining further includes, if the access request from the memory access device is a write request, the block data and the write data associated with the access request are merged and written to the replacement target block in the buffer memory, and then the replacement target block is written. This is for writing the block data contained in the block into the main memory and invalidating the block to be replaced.
(実施例)
次に、本発明について一実施例を示して説明す
る。第1図は本発明によるバツフアメモリ制御方
式を実現するための装置の構成の一実施例を示す
図である。第1図において装置は主メモリ1とバ
ツフアメモリ2と、メモリアクセス装置3と、制
御部4とを具備したものである。バツフアメモリ
2は主メモリアドレスや制御情報などを蓄えるた
めのアドレスアレイ部10と、データを格納する
ためのデータアレイ部20とから成る。アドレス
アレイ部10の制御情報には、アドレスアレイ部
10に蓄えている主メモリアドレスに対応するブ
ロツクデータが、データアレイ部20に格納され
ているか否かを示す情報が含まれている。この情
報をVビツトと呼ぶ。このVビツトの値が1の時
には、主メモリアドレスに対応するブロツクデー
タがデータアレイ部20に格納されていることを
示し、Vビツトの値が0であれば、対応するデー
タが存在しないことを示す。上記アドレスアレイ
部10の主メモリアドレスはブロツクアドレスで
あり、データアレイ部20のデータはブロツクデ
ータである。また、主メモリ1とバツフアメモリ
2との間はストアイン方式で制御されている。(Example) Next, the present invention will be described by showing an example. FIG. 1 is a diagram showing an embodiment of the configuration of a device for realizing the buffer memory control method according to the present invention. In FIG. 1, the device includes a main memory 1, a buffer memory 2, a memory access device 3, and a control section 4. The buffer memory 2 consists of an address array section 10 for storing main memory addresses, control information, etc., and a data array section 20 for storing data. The control information of the address array section 10 includes information indicating whether block data corresponding to the main memory address stored in the address array section 10 is stored in the data array section 20 or not. This information is called V bit. When the value of the V bit is 1, it indicates that the block data corresponding to the main memory address is stored in the data array section 20, and when the value of the V bit is 0, it indicates that the corresponding data does not exist. show. The main memory address of the address array section 10 is a block address, and the data of the data array section 20 is block data. Further, the relationship between the main memory 1 and the buffer memory 2 is controlled by a store-in method.
以上の説明にもとづいて上記構成における動作
を説明する。メモリアクセス装置3からバツフア
メモリ2に対してアクセス要求すると、要求デー
タがバツフアメモリ2にあるか否かがアドレスア
レイ部10のVビツト、および主メモリアドレス
によつて判断される。この判断のための手段で
は、アドレスアレイ部10の主メモリアドレスと
メモリアクセス装置3からのメモリアドレスとを
比較し、さらにアドレスアレイ部10のVビツト
の値が1であるか否かを判断する。ここで、メモ
リアドレスが一致し、さらにVビツトの値が1で
あれば、メモリアクセス装置3からの要求データ
がデータアレイ部20に格納されていることを示
し、メモリアドレスの不一致、あるいはVビツト
の値が0の場合には、要求データアレイ部20に
存在しないことを示している。 The operation of the above configuration will be explained based on the above explanation. When the memory access device 3 makes an access request to the buffer memory 2, whether or not the requested data exists in the buffer memory 2 is determined based on the V bit of the address array section 10 and the main memory address. This determination means compares the main memory address of the address array section 10 with the memory address from the memory access device 3, and further determines whether the value of the V bit of the address array section 10 is 1 or not. . Here, if the memory addresses match and the value of the V bit is 1, it indicates that the requested data from the memory access device 3 is stored in the data array section 20, and if the memory addresses do not match or the V bit If the value is 0, it indicates that the requested data does not exist in the requested data array section 20.
ここで、メモリアクセス装置3からのアクセス
要求に対する要求データがデータアレイ部20に
格納されている場合をブロツクヒツトと言い、要
求データがデータアレイ部20に存在しなかつた
場合をブロツクミスヒツトと云う。 Here, a case where the requested data in response to an access request from the memory access device 3 is stored in the data array section 20 is called a block hit, and a case where the requested data does not exist in the data array section 20 is called a block miss.
本発明はブロツクミスヒツトの場合のブロツク
ロードを改良したものである。一般に、ブロツク
ミスヒツトの場合のブロツクロードにおいては、
主メモリ1とバツフアメモリ2との間のインタフ
エース信号線101の信号線本数の省略化によ
り、ひとつのブロツクの転送を複数回繰返して行
う。本説明では1ブロツクを64バイトとして、4
回の転送によりブロツクロードを行うものとす
る。すなわち、1ブロツクを16バイトごとに4回
転送することによりブロツクロードを行う。メモ
リアクセス装置3からアクセス要求された16バイ
トの要求データがブロツクミスヒツトとなると、
制御部4は主メモリ1に対して要求データを含む
64バイトのブロツクデータを、4回の転送を通し
て、バツフアメモリ2の内部の置換対象ブロツク
に格納する。ここで、バツフアメモリ2に空きブ
ロツクがあればその空きブロツクを置換対象ブロ
ツクとして第1の検出手段により検出しバツフア
メモリ2に空きブロツクがなければ最も以前に参
照されたブロツクを主メモリ上にスワツプアウト
し、そのスワツプアウトの対象になつたブロツク
を置換対象ブロツクとして第2の検出手段により
検出し、いわゆるLRU(Least Recently Used)
方式により制御される。また、一般にバツフアメ
モリ2への転送されるブロツクデータのうち、性
能上の観点から要求データが最初に転送の対象と
なる。したがつて、2回目以降に転送されるデー
タは、アクセス要求された要求データではない。
ここで、メモリアクセス装置3からのアクセス要
求が読出し要求であると、最初に転送されてきた
16バイトデータに障害がなければ置換対象ブロツ
クに書込むと共に、メモリアクセス装置3にイン
タフエース信号線102を介して要求データを転
送する。その後、2回目以降に転送されてくるデ
ータを順次置換対象ブロツクに書込んでゆき、64
バイトすべてのブロツクデータを書込み終える
と、2回目以降の転送データに検出されなかつた
場合には、アドレスアレイ部10のVビツトの値
を1にセツトし、障害を検出したならばVビツト
の値を0にセツトする。 The present invention improves the block load in the case of a block mishit. Generally, in the case of a block mishit, the block load is as follows:
By omitting the number of signal lines of the interface signal line 101 between the main memory 1 and the buffer memory 2, one block is transferred multiple times. In this explanation, 1 block is 64 bytes, and 4
Block loading is performed by transferring the data once. That is, block loading is performed by transferring one block four times every 16 bytes. When the 16-byte requested data accessed by the memory access device 3 results in a block miss,
The control unit 4 includes request data for the main memory 1.
The 64-byte block data is stored in the replacement target block inside the buffer memory 2 through four transfers. Here, if there is an empty block in the buffer memory 2, that empty block is detected as a block to be replaced by the first detection means, and if there is no empty block in the buffer memory 2, the most recently referenced block is swapped out onto the main memory, The second detection means detects the swap-out target block as a replacement target block, and the block is so-called LRU (Least Recently Used).
controlled by the method. Furthermore, among the block data to be transferred to the buffer memory 2, request data is generally the first to be transferred from a performance standpoint. Therefore, the data transferred from the second time onwards is not the requested data requested for access.
Here, if the access request from the memory access device 3 is a read request, the first transferred
If there is no fault in the 16-byte data, it is written to the block to be replaced, and the requested data is transferred to the memory access device 3 via the interface signal line 102. After that, the data transferred from the second time onwards are sequentially written to the replacement target block, and 64
After writing all the bytes of block data, if it is not detected in the second or subsequent transfer data, the value of the V bit in the address array section 10 is set to 1, and if a failure is detected, the value of the V bit is set to 1. Set to 0.
メモリアクセス装置3からのアクセス要求が書
込み要求であると、最初に転送されてきた16バイ
トのデータに障害がなければ、アクセス要求に伴
う書込みデータを置換対象ブロツクに書込み、メ
モリアクセス装置3に対して書込み終了をインタ
フエース信号線102を介して報告する。その
後、2回目以降に転送されてくるデータを順次、
置換の対象となるブロツクに書込む。64バイトの
すべてのブロツクデータを書込み終えると、2回
目以降の転送データに障害が検出されなかつた場
合には、アドレスアレイ部10のVビツトの値を
1にセツトし、Eビツトの値を0にセツトする。
この場合、障害を検出したならばVビツトの値を
1にセツトし、Eビツトの値を1にセツトした
後、上記置換の対象となるブロツクのブロツクデ
ータを主メモリ1にスワツプアウトする。この
際、Eビツトの値が1であることにより、スワツ
プアウト動作に伴うブロツクデータの障害の検出
は抑止される。この障害ブロツクデータのスワツ
プアウト動作の終了と共に、Vビツトの値は0に
セツトされ、Eビツトの値は0にセツトされる。
再び、メモリアクセス装置3からのアクセス要求
が行われた場合には、Eビツトの値が1であるブ
ロツクデータへのアクセス要求であれば、Eビツ
トの値が0になるまで待たされることになり、性
能の低下を招くことになりかねない。従つて、こ
の障害ブロツクデータのスワツプアウト動作は、
上記ブロツクワードの動作の終了後に直ちに行う
必要がある。 When the access request from the memory access device 3 is a write request, if there is no problem with the first 16 bytes of data transferred, the write data associated with the access request is written to the block to be replaced, and the data is sent to the memory access device 3. The completion of writing is reported via the interface signal line 102. After that, the data transferred from the second time onwards will be sequentially transferred.
Write to the block to be replaced. When all 64 bytes of block data have been written, if no failure is detected in the second and subsequent transfer data, the value of the V bit in the address array section 10 is set to 1, and the value of the E bit is set to 0. Set to .
In this case, if a fault is detected, the value of the V bit is set to 1, the value of the E bit is set to 1, and then the block data of the block to be replaced is swapped out to the main memory 1. At this time, since the value of the E bit is 1, detection of block data failures associated with the swap-out operation is suppressed. Upon completion of this faulty block data swap-out operation, the value of the V bit is set to 0 and the value of the E bit is set to 0.
If the memory access device 3 makes an access request again, if the request is for block data whose E bit value is 1, it will have to wait until the E bit value becomes 0. , which may lead to a decrease in performance. Therefore, this swap-out operation of faulty block data is
It is necessary to do this immediately after the above block word operation is completed.
(発明の効果)
本発明は以上説明したように、ストアイン方式
のバツフアメモリ制御においてブロツクミスヒツ
トした時のブロツクロード動作において後続のリ
プライデータに障害が存在する場合には、アクセ
ス要求が読出し要求であればアドレスアレイ部の
Vビツトの値を0にセツトし、書込み要求であれ
ばVビツトの値を1にセツトすると共に、Eビツ
トの値を1にセツトした後、データアレイ部に書
込んだブロツクデータを読出し、主メモリにスワ
ツプアウトすると共に、Vビツトの値を0にセツ
トし、さらにEビツトの値を0にセツトするよう
に構成することにより、アクセスしたデータ以外
のデータの障害を無視でき、システムとしての信
頼度が向上すると云う効果がある。(Effects of the Invention) As described above, in the present invention, when there is a failure in the subsequent reply data in the block load operation when a block miss occurs in store-in type buffer memory control, the access request becomes a read request. If so, the value of the V bit in the address array section is set to 0, and if it is a write request, the value of the V bit is set to 1, and the value of the E bit is set to 1, and then written to the data array section. By configuring the block data to be read, swapped out to main memory, set the V bit value to 0, and further set the E bit value to 0, failures in data other than the accessed data can be ignored. This has the effect of improving the reliability of the system.
第1図は、本発明によるバツフアメモリ制御方
式を実現するための構成の一実施例を示すブロツ
ク図である。
1…主メモリ、2…バツフアメモリ、3…メモ
リアクセス装置、4…制御部、10…アドレスア
レイ部、20…データアレイ部、101〜103
…信号線。
FIG. 1 is a block diagram showing an embodiment of a configuration for realizing a buffer memory control method according to the present invention. DESCRIPTION OF SYMBOLS 1...Main memory, 2...Buffer memory, 3...Memory access device, 4...Control unit, 10...Address array unit, 20...Data array unit, 101-103
…Signal line.
Claims (1)
メモリと前記バツフアメモリとがストアイン方式
により管理されている記憶システムにおいて、前
記バツフアメモリ内にメモリアクセス装置からア
クセス要求された要求データが存在しなかつた時
には、前記主メモリから前記要求データを含むブ
ロツクデータを前記バツフアメモリの置換対象ブ
ロツクにブロツクロードする際に、ブロツクデー
タに含まれた前記要求データ以外のデータに障害
を検出した場合には、前記メモリアクセス装置か
らのアクセス要求が読出し要求であれば、前記ブ
ロツクデータに含まれた前記要求データを前記メ
モリアクセス装置に転送すると共に前記バツフア
メモリの内部の前記置換対象ブロツクを無効にす
るための手段であつて、且つ前記メモリアクセス
装置からの前記アクセス要求が書込み要求であれ
ば、前記ブロツクデータと前記アクセス要求に伴
う書込みデータとをマージして前記バツフアメモ
リの置換対象ブロツクに書込み、その後、前記置
換対象ブロツクに含まれた前記ブロツクデータを
前記主メモリに書込むと共に、前記置換対象ブロ
ツクを無効化するための手段を具備して構成した
ことを特徴とするバツフアメモリ制御方式。1. In a storage system comprising a main memory and a buffer memory, in which the main memory and the buffer memory are managed by a store-in method, when there is no requested data accessed by a memory access device in the buffer memory, When block loading block data including the request data from the main memory to the replacement target block in the buffer memory, if a fault is detected in data other than the request data included in the block data, the memory access device means for transferring the request data included in the block data to the memory access device and invalidating the replacement target block inside the buffer memory if the access request from the buffer memory is a read request; In addition, if the access request from the memory access device is a write request, the block data and the write data associated with the access request are merged and written to the replacement target block of the buffer memory, and then the data included in the replacement target block is 1. A buffer memory control method, comprising means for writing said block data into said main memory and invalidating said block to be replaced.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58081168A JPS59207097A (en) | 1983-05-10 | 1983-05-10 | Controlling method of buffer memory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58081168A JPS59207097A (en) | 1983-05-10 | 1983-05-10 | Controlling method of buffer memory |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59207097A JPS59207097A (en) | 1984-11-24 |
| JPS6310461B2 true JPS6310461B2 (en) | 1988-03-07 |
Family
ID=13738924
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58081168A Granted JPS59207097A (en) | 1983-05-10 | 1983-05-10 | Controlling method of buffer memory |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59207097A (en) |
-
1983
- 1983-05-10 JP JP58081168A patent/JPS59207097A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59207097A (en) | 1984-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1124888A (en) | Integrated multilevel storage hierarchy for a data processing system with improved channel to memory write capability | |
| US7111134B2 (en) | Subsystem and subsystem processing method | |
| US4466059A (en) | Method and apparatus for limiting data occupancy in a cache | |
| US4500954A (en) | Cache bypass system with post-block transfer directory examinations for updating cache and/or maintaining bypass | |
| US5249284A (en) | Method and system for maintaining data coherency between main and cache memories | |
| US5751990A (en) | Abridged virtual address cache directory | |
| KR20180123625A (en) | Systems and methods for write and flush support in hybrid memory | |
| US6782452B2 (en) | Apparatus and method for processing data using a merging cache line fill to allow access to cache entries before a line fill is completed | |
| JPH0668735B2 (en) | Cache memory | |
| JPH0253813B2 (en) | ||
| JP3236287B2 (en) | Multiprocessor system | |
| US5586290A (en) | Cache system of external storage device | |
| US4419725A (en) | Cache/disk subsystem with tagalong copy | |
| JPH11506850A (en) | Method and apparatus for reducing cache snooping overhead in a multi-level cache system | |
| JPH04237349A (en) | Cache memory system and cache memory controller | |
| EP0173909B1 (en) | Look-aside buffer least recently used marker controller | |
| JPH04336641A (en) | Data cache and method for use in processing system | |
| JPH044617B2 (en) | ||
| JPS6310461B2 (en) | ||
| JPH08137753A (en) | Disk cache device | |
| JPS60701B2 (en) | data processing equipment | |
| US6397295B1 (en) | Cache mechanism for shared resources in a multibus data processing system | |
| JPH0210446A (en) | Buffer storage device | |
| JPS6343774B2 (en) | ||
| JPH03230238A (en) | Cache memory control system |