JPH02112039A - Buffer storage device - Google Patents

Buffer storage device

Info

Publication number
JPH02112039A
JPH02112039A JP63264186A JP26418688A JPH02112039A JP H02112039 A JPH02112039 A JP H02112039A JP 63264186 A JP63264186 A JP 63264186A JP 26418688 A JP26418688 A JP 26418688A JP H02112039 A JPH02112039 A JP H02112039A
Authority
JP
Japan
Prior art keywords
data
address
storage device
buffer storage
memory
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
JP63264186A
Other languages
Japanese (ja)
Inventor
Nobuteru Morita
森田 信輝
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP63264186A priority Critical patent/JPH02112039A/en
Publication of JPH02112039A publication Critical patent/JPH02112039A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Transfer Systems (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

PURPOSE:To improve the efficiency of a buffer storage device by adding a block-end address detector to the buffer storage device and controlling the storage device so as to turn off the effective bit of the buffer memory when a requesting address is a block-end address. CONSTITUTION:A requesting address from an I/O device is stored in an input- output address register 18 and compared with address information read out from a directory memory 12 for discriminating whether or not the data of the request address exist in a buffer storage device 1. When the data of the address exist in its own device, the lower address of the requested address for making next operations is further checked. When the requested address indicates the last of a block, the data are transferred and, at the same time, an invalidate bit is set to the block just read out. Thus the transferred block is utilized when the content of the buffer storage device is exchanged next. Therefore, the expelling frequency of data for low-speed operations from the buffer storage device is reduced and the buffer storage device operates effectively.

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明はバッファ記憶装置に関し、特に入出力制御部と
主記憶部間のバッファ記憶装置に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a buffer storage device, and particularly to a buffer storage device between an input/output control section and a main storage section.

[従来の技術及び発明が解決しようとする課題]従来、
入出力制御部と主記憶部との間のバッファ記憶装置とし
てはFIFOがあった。これは入出力制御部内に組込ま
れて接続装置と主記憶部とのスピードの差を吸収しよう
と考えていた。又、バッファ記憶装置はデータ要求装置
から要求されるデータ巾より広いデータ巾(ブロックサ
イズ)で主記憶部から読み出し、バッファ記憶装置内に
格納している。この方式だと、入出力装置のメモリエ、
リヤへの連続アクセスに対してブロックサイズ分のFI
FOとして動作するが、低速の装置と高速の装置が同時
に動作した場合、低速装置の為に読み出されてキャシュ
内に貯えられているデータが全て転送される前に高速の
装置の為のデータにより置換えられる。この為に、用意
されたバッファが充分に働かないという不具合が発生し
た。
[Prior art and problems to be solved by the invention] Conventionally,
FIFO was used as a buffer storage device between the input/output control section and the main storage section. The idea was to incorporate this into the input/output control section to absorb the difference in speed between the connecting device and the main memory section. Further, the buffer storage device reads data from the main storage section with a data width (block size) wider than the data width requested by the data requesting device, and stores the data in the buffer storage device. With this method, the memory of the input/output device,
FI for block size for continuous access to rear
Although it operates as an FO, if a low-speed device and a high-speed device operate at the same time, the data for the high-speed device will be read out and stored in the cache for the low-speed device before all the data stored in the cache is transferred. Replaced by For this reason, a problem occurred in that the prepared buffer did not work sufficiently.

又、FIFO形式のバッファ構成の場合、FIFOの本
数の管理とそれをデータ転送装置に割当てるという作業
が必要だった。
Furthermore, in the case of a FIFO format buffer configuration, it was necessary to manage the number of FIFOs and allocate them to data transfer devices.

本発明の目的は高速の人出力制御部と低速の人出力制御
部が混在するシステムにおいそ、効果的に働くバッファ
記憶装置を提供する事にある。
SUMMARY OF THE INVENTION An object of the present invention is to provide a buffer storage device that works effectively in a system in which a high-speed human output control section and a low-speed human output control section coexist.

[課題を解決するための手段] 本発明によるバッファ記憶装置は、キャッシュメモリに
要求アドレスに応じて転送するデータがバッファ記憶装
置のデータメモリのブロック内の最後のデータの時にデ
ータを転送すると同時にディレクトリメモリ内の当該ブ
ロックを指しているディレクトリ内の無効ビットをセッ
トする手段をqしている。これにより、低速用のデータ
がバッファ記憶装置から追い出される頻度が減少し、バ
ッファ記憶装置が有効に動作する。
[Means for Solving the Problems] A buffer storage device according to the present invention transfers data to a cache memory in response to a request address when the data is the last data in a block of data memory of the buffer storage device, and at the same time transfers data to a cache memory in response to a request address. It provides means for setting an invalid bit in the directory pointing to the block in memory. As a result, the frequency with which low-speed data is evicted from the buffer storage device is reduced, and the buffer storage device operates effectively.

[実施例] 次に本発明の実施例について図面を参照して説明する。[Example] Next, embodiments of the present invention will be described with reference to the drawings.

第2図は本発明が適用される情報処理システムの概略的
な構成図である。このシステムはバッファ記憶装置1、
中央処理装置2、主記憶装置3、および入出力制御装置
4とによって構成されており、それぞれはメモリデータ
と入出力バス6により相互に接続されている。
FIG. 2 is a schematic configuration diagram of an information processing system to which the present invention is applied. This system includes a buffer storage device 1,
It is composed of a central processing unit 2, a main storage device 3, and an input/output control device 4, each of which is interconnected by a memory data and input/output bus 6.

人出力制御装置4がメモリデータを読み出す時には、入
出力バス6にデータ要求を出す。このデータ要求を受は
取ったバッファ記憶装置1は、自装置内にデータが存在
するか否かを調べ、存在すればバッファ記憶装置1内の
データを入出力バス6を介して入出力制御装置4へ転送
する。しかし、バッファ記憶装置1内にデータが存在し
ない場合には、メモリバス5ヘアドレスを添えて読出し
要求が出される。この読出し要求に応答して、主記憶装
置3から上記アドレスによって指示されたデータがバッ
ファ記憶装置1に読み出され、さらに人出力制御装置4
へ転送される。このとき、バッファ記憶装置1内部のデ
ータも更新される。
When the human output control device 4 reads memory data, it issues a data request to the input/output bus 6. The buffer storage device 1 that has received this data request checks whether or not the data exists within itself, and if so, transfers the data in the buffer storage device 1 to the input/output control device via the input/output bus 6. Transfer to 4. However, if there is no data in the buffer storage device 1, a read request is issued to the memory bus 5 along with an address. In response to this read request, the data specified by the above address is read from the main memory 3 to the buffer memory 1, and further to the human output control device 4.
will be forwarded to. At this time, the data inside the buffer storage device 1 is also updated.

本発明のバッファ記憶装置は、自装置内に前記アドレス
のデータが存在する時にさらに次の動作を行うアドレス
の下位を調べて、ブロックの最後を指12ている時にデ
ータを転送すると同時に、今読み出したブロックの無効
ビットをセットする。
The buffer storage device of the present invention further examines the lower part of the address where the next operation is to be performed when there is data at the address in the own device, and transfers the data when the end of the block is reached, while at the same time reading out the current data. Sets the invalid bit of the block.

このようにして、次にバッファメモリの内容を入れ替え
る時に、転送の終ったブロックを利用出来るようにする
In this way, the block that has been transferred can be used the next time the contents of the buffer memory are replaced.

第1図、は本発明の一実施例によるバッファ記憶装置の
構成をブロック図により示したものである。
FIG. 1 is a block diagram showing the configuration of a buffer storage device according to an embodiment of the present invention.

第11図において、バッファ記憶装置1は人出力バス6
とメモリバス5との間に接続されている。
In FIG. 11, the buffer storage 1 is connected to the human output bus 6.
and the memory bus 5.

バッファ記憶装置1は、バッファ記憶制御部11、ディ
レクトリメモリ12、データ格納メモリ14、比較器1
5、マルチプレクサ17、メモリバスインタフェース2
0、アドレスレジスタ18、データレジスタ19、およ
びI10バスインタフェース21を有する。
The buffer storage device 1 includes a buffer storage control section 11, a directory memory 12, a data storage memory 14, and a comparator 1.
5, multiplexer 17, memory bus interface 2
0, an address register 18, a data register 19, and an I10 bus interface 21.

このように構成された実施例において、I10装置から
の要求アドレスは人出力アドレスレジスタ18に格納さ
れる。要求されたアドレスのデータがバッファ記憶装置
1内にあるか否かを判定する為に、ディレクトリメモリ
12から読み出されたアドレス情報と比較される。両者
が一致した場合には、一致信号151が比較器15から
バッファ記憶制御部11に供給される。これによって、
バッファ記憶制御部11はデータ格納メモリ14からデ
ータを読み出して、同時にマルチプレクサ17を制御し
てデータレジスタ19ヘデータを読み出す。読み出され
たデータは、入出カバスインタフエース21を経由して
入出力バス6へ出力されI10制御部へ送られる。又、
読み出しアドレスは、ブロックエンドアドレスかどうか
比較器15により検査され、ブロックエンドアドレスの
時は検出信号161によりバッファ記憶制御部11は有
効ビットメモリ13の該当ブロックアドレスに対応する
有効ビットをオフにする。
In embodiments so constructed, the requested address from the I10 device is stored in the human output address register 18. In order to determine whether the data at the requested address is in the buffer storage device 1, it is compared with the address information read from the directory memory 12. When the two match, a match signal 151 is supplied from the comparator 15 to the buffer storage control section 11. by this,
The buffer storage control unit 11 reads data from the data storage memory 14 and simultaneously controls the multiplexer 17 to read the data to the data register 19. The read data is output to the input/output bus 6 via the input/output bus interface 21 and sent to the I10 control section. or,
The read address is checked by a comparator 15 to see if it is a block end address, and if it is a block end address, the buffer storage control section 11 turns off the valid bit corresponding to the corresponding block address in the valid bit memory 13 in response to the detection signal 161.

比較器15の両人力が一致しない時、又、一致しても有
効ビットがオフの時にはバッファ記憶制御部11はデー
タ要求信号を出力してメモリバスインタフェース20に
より上記読み出しアドレスをバスラに出力して、主記憶
装置3からデータを読み出す。読み出されたデータはマ
ルチプレクサ17を通り人出力バス6へ送られる。同時
にバッファ記憶制御部11からの指示を受けて、ディレ
クトリメモリ12には、そのときの読出しアドレス情報
を、またデータ格納メモリ14にはデータをそれぞれ書
き込み、さらに有効ビットメモリ13の該当ブロックア
ドレスに対応する有効ビットをオンにする。
When the two outputs of the comparator 15 do not match, or even when they match but the valid bit is off, the buffer storage control section 11 outputs a data request signal, and the memory bus interface 20 outputs the read address to the bus controller. , reads data from the main storage device 3. The read data is sent to the human output bus 6 through the multiplexer 17. At the same time, in response to an instruction from the buffer storage control unit 11, the current read address information is written into the directory memory 12, the data is written into the data storage memory 14, and the corresponding block address in the valid bit memory 13 is written. Turn on the enable bit.

[発明の効果] 以上説明したように本発明は、バッファ記憶装置にブロ
ックエンドアドレスの検出器を付加し、要求アドレスが
ブロックエンドアドレスの時にバッファメモリの有効ビ
ットをオフするように制御する。これにより、入出力制
御装置のようにデータ転送を連続したメモリ領域から1
回しか行わない装置に対して、不用なデータがバッファ
記憶内にとどまらない様に制御出来、高速の入出力制御
部と低速の人出力制御部が同時に動作した場合でも、低
速の制御部のデータがバッファ記憶装置内から追い出さ
れる確率が少なくなり、バッファ記憶装置の効率が上る
という効果がある。
[Effects of the Invention] As described above, the present invention adds a block end address detector to the buffer storage device, and controls the valid bit of the buffer memory to be turned off when the requested address is the block end address. This allows data transfer to be performed from one continuous memory area to another, like an input/output control device.
For devices that only perform rotations, it is possible to control unnecessary data so that it does not stay in the buffer memory, and even when a high-speed input/output control section and a low-speed human output control section operate at the same time, data from the low-speed control section This has the effect of reducing the probability that the buffer storage device will be evicted from the buffer storage device, thereby increasing the efficiency of the buffer storage device.

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

第1図は本発明の一実施例によるバッファ記憶装置の構
成を示すブロック図、第2図は本発明のバッファ記憶装
置を含む情報処理システムの構成を示すブロック図であ
る。 1・・・バッファ記憶装置、2・・・中央処理装置、3
・・・主記憶装置、4・・・入出力制御装置、5・・・
メモリバス、6・・・入出力バス、11・・・バッファ
記憶制御部、12・・・ディレクトリメモリ、13・・
・有効ビットメモリ、14・・・データ格納メモリ、1
5・・・比較器、16・・・比較器、18・・・アドレ
スレジスタ、19・・・データメモリ、20・・・メモ
リバスインタフェース、21・・・I10バスインタフ
ェース。 第1図
FIG. 1 is a block diagram showing the configuration of a buffer storage device according to an embodiment of the invention, and FIG. 2 is a block diagram showing the configuration of an information processing system including the buffer storage device of the invention. 1... Buffer storage device, 2... Central processing unit, 3
...Main storage device, 4...I/O control device, 5...
Memory bus, 6... Input/output bus, 11... Buffer storage control unit, 12... Directory memory, 13...
・Valid bit memory, 14...Data storage memory, 1
5... Comparator, 16... Comparator, 18... Address register, 19... Data memory, 20... Memory bus interface, 21... I10 bus interface. Figure 1

Claims (1)

【特許請求の範囲】 1、主記憶部のデータ写しを格納するデータメモリと、
前記データの写しに対応する前記主記憶部のアドレス又
はアドレスの1部を格納するディレクトリメモリと、デ
ータ要求装置からの読出し時に供給される読出しアドレ
スと前記ディレクトリの中に格納されたアドレスとを比
較する比較手段とを備え、その比較結果が一致した時に
前記データの写しを前記データメモリよりデータ要求装
置に供給し、比較結果が不一致の時には前記読出しアド
レスに応じた主記憶部からの読出しデータをデータ要求
装置に供給するともに前記データメモリの内容と前記デ
ィレクトリメモリの内容をそれぞれ読出しデータと読出
しアドレスで書き換えるバッファ記憶装置であって、 要求アドレスに応じて転送するデータがバッファ記憶装
置のデータメモリのブロック内の最後のデータの時にデ
ータを転送すると同時にディレクトリメモリ内の当該ブ
ロックを指しているディレクトリ内の無効ビットをセッ
トする事を特徴とするバッファ記憶装置。
[Claims] 1. A data memory for storing a copy of data in the main memory;
A directory memory that stores an address or a part of the address of the main memory corresponding to a copy of the data, and a read address supplied when reading from the data requesting device and an address stored in the directory are compared. and a comparison means for supplying a copy of the data from the data memory to the data requesting device when the comparison results match, and when the comparison results do not match, read data from the main storage section according to the read address. A buffer storage device that supplies data to a data requesting device and rewrites the contents of the data memory and the directory memory with read data and a read address, respectively, wherein the data to be transferred according to the request address is stored in the data memory of the buffer storage device. A buffer storage device characterized in that an invalid bit in a directory pointing to the block in a directory memory is set at the same time as data is transferred at the time of the last data in the block.
JP63264186A 1988-10-21 1988-10-21 Buffer storage device Pending JPH02112039A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63264186A JPH02112039A (en) 1988-10-21 1988-10-21 Buffer storage device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63264186A JPH02112039A (en) 1988-10-21 1988-10-21 Buffer storage device

Publications (1)

Publication Number Publication Date
JPH02112039A true JPH02112039A (en) 1990-04-24

Family

ID=17399669

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63264186A Pending JPH02112039A (en) 1988-10-21 1988-10-21 Buffer storage device

Country Status (1)

Country Link
JP (1) JPH02112039A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08272687A (en) * 1995-04-03 1996-10-18 Nec Corp Input/output cache memory
JPH09160863A (en) * 1995-12-07 1997-06-20 Nec Corp Input/output buffer device and management method therefor
JP2006520045A (en) * 2003-03-06 2006-08-31 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Data processing system having prefetch means

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08272687A (en) * 1995-04-03 1996-10-18 Nec Corp Input/output cache memory
JPH09160863A (en) * 1995-12-07 1997-06-20 Nec Corp Input/output buffer device and management method therefor
US6078971A (en) * 1995-12-07 2000-06-20 Nec Corporation Input/output buffer and method for invalidating transferred data in direct memory access transfer
JP2006520045A (en) * 2003-03-06 2006-08-31 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Data processing system having prefetch means

Similar Documents

Publication Publication Date Title
US5185694A (en) Data processing system utilizes block move instruction for burst transferring blocks of data entries where width of data blocks varies
JP3289661B2 (en) Cache memory system
JPH0997214A (en) Information-processing system inclusive of address conversion for auxiliary processor
JPH02112039A (en) Buffer storage device
JPH0540694A (en) Cache memory device
JPH02110646A (en) Pre-readout device for memory
JP3162459B2 (en) Data processing device
JP2511146B2 (en) Data processing device
JP2001043204A (en) Cache memory controller
JPS6115247A (en) Data processor
JP3190661B2 (en) Information processing system
JPH03210645A (en) Cache control system
JPH01223545A (en) Buffer memory
US5894564A (en) System for identifying memory segment bounded by previously accessed memory locations within data block and transferring thereof only when the segment has been changed
JPH06231033A (en) Data processor with distributed shared memory system
JPH0752423B2 (en) Data transfer control method
JPH05233443A (en) Multiprocessor system
JPH0793215A (en) Semiconductor memory
JPS62274349A (en) Data processing system
JPH0414160A (en) Microprocessor applied device
JP2557857B2 (en) Cache storage
JPH06110780A (en) Buffer memory
JPH03269650A (en) Buffer storage
JPH07200506A (en) Message communication controller
JPH10207773A (en) Bus connecting device