JPH0216651A - Disk cache control system - Google Patents

Disk cache control system

Info

Publication number
JPH0216651A
JPH0216651A JP63167326A JP16732688A JPH0216651A JP H0216651 A JPH0216651 A JP H0216651A JP 63167326 A JP63167326 A JP 63167326A JP 16732688 A JP16732688 A JP 16732688A JP H0216651 A JPH0216651 A JP H0216651A
Authority
JP
Japan
Prior art keywords
area
disk
cache
disk cache
sorting
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
JP63167326A
Other languages
Japanese (ja)
Inventor
Hisashi Hanabatake
花畑 寿士
Shunichiro 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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP63167326A priority Critical patent/JPH0216651A/en
Publication of JPH0216651A publication Critical patent/JPH0216651A/en
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

PURPOSE:To speed up the disk access and sort processing of the title system by using the entire area of a cache block as a disk cache area at normal processing time and, when a process which uses a large area of a main memory device occurs, releasing the blocks of the number required for the process. CONSTITUTION:In a disk cache area 5, the entire area is allocated to cache blocks after system rising so that the disk access to a disk device 3 can be speeded up. When a sorting process is produced from a central processor 1 in such state, the cache blocks of the area required for the sorting process of the area 7 for both disk cache and sorting are released and the area is allocated to the necessary sorting area. Thereafter, the device 1 performs the sorting process at high speed by using the sorting area in accordance with the program of a program area 4 and, upon completion of the sorting process, releases the sorting area to the original blocks so that the entire area 5 can be used as a cache again.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はデータ処理装置においてディスク装置に対す
る入出力データを記憶する主記憶装置上のディスクキャ
ッシュ領域を制御するディスクキャッシュ制御方式に関
するものである。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a disk cache control method for controlling a disk cache area on a main storage device that stores input/output data for a disk device in a data processing device.

〔従来の技術〕[Conventional technology]

第6図は従来のディスクキャッシュ制御方式を採用した
データ処理装置の構成ブロック図である。
FIG. 6 is a block diagram of a data processing device that employs a conventional disk cache control method.

図において、1はデータ処理に必要な演算・制御を行う
中央処理装置、2は上記演算・制御に必要なプログラム
やデータを記憶する主記憶装置、3は中央処理装置1に
よる処理データ等を記憶するディスク装置である。主記
憶装置2は、上記プログラムを記憶するプログラム領域
4と、ディスク装置3に対する入出力データを記憶する
ディスクキャッシュ領域5と、ソート処理に関するデー
タを記憶するソート914域10とを有している。この
データ処理装置は、データ処理を実行する時にディスク
装置3からのデータの入力を高速に行うためにディスク
キャッシュ領域5を利用するものである。
In the figure, 1 is a central processing unit that performs calculations and controls necessary for data processing, 2 is a main memory that stores programs and data necessary for the above calculations and controls, and 3 is a storage unit that stores data processed by the central processing unit 1. This is a disk device that supports The main storage device 2 has a program area 4 that stores the above programs, a disk cache area 5 that stores input/output data for the disk device 3, and a sort 914 area 10 that stores data related to sort processing. This data processing device utilizes the disk cache area 5 in order to input data from the disk device 3 at high speed when executing data processing.

第7図は第6図のディスクキャッシュ領域の構成を説明
するためのものである。ディスクキャッシュ領域5は、
ある一定の大きさの複数個のキャッシュブロック8で構
成され、ディスク装置3上のデータ領域9に記憶された
内容の写しを保持している。
FIG. 7 is for explaining the configuration of the disk cache area in FIG. 6. The disk cache area 5 is
It is composed of a plurality of cache blocks 8 of a certain size, and holds a copy of the contents stored in the data area 9 on the disk device 3.

次に動作について説明する。第6図に示すような従来の
データ処理装置では以下のように主記憶装置2上のディ
スクキャッシュ領域5を利用する。
Next, the operation will be explained. In the conventional data processing device as shown in FIG. 6, the disk cache area 5 on the main storage device 2 is used as follows.

ディスクキャッシュ領域5は主記憶装置2上を固定的に
占有していて第7図のように複数個のキャッシュブロッ
ク8を持つ。これらのキャッシュブロック8はディスク
装置3上のデータ領域9の内容の写しを保持する。プロ
グラム領域4のプログラムがデータをディスク装置3か
ら読み込む場合、キャッシュブロック8にそのデータが
存在すればキャッシュブロック8からそのデータを読み
込み、どのキャッシュブロック8にもそのデータが存在
しなければ新たにキャッシュブロック8にそのデータが
存在するディスク装置3上のデータ領域9の内容の写し
を割り付け、その後該当キャッシュブロック8からその
データを読み込む。
The disk cache area 5 permanently occupies the main storage device 2 and has a plurality of cache blocks 8 as shown in FIG. These cache blocks 8 hold a copy of the contents of the data area 9 on the disk device 3. When the program in the program area 4 reads data from the disk device 3, if the data exists in the cache block 8, the data is read from the cache block 8, and if the data does not exist in any cache block 8, the data is newly cached. A copy of the contents of the data area 9 on the disk device 3 in which the data exists is allocated to the block 8, and then the data is read from the corresponding cache block 8.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

従来のディスクキャッシュ制御方式は上述したようにデ
ィスクキャッシュ領域5が主記憶装置2上を固定的に占
有しているので、例えば大量のデータのソート処理が伴
う場合にソート処理を高速に行うためには主記憶装置2
上のソート領域10が大量に必要となり、そのために有
限な主記憶装置2上に占めるディスクキャッシュ領域5
の容量も制限され、したがってディスク装置3のアクセ
スやソート処理等を高速に行うために主記憶装置2が大
量に必要になるという問題点があった。
In the conventional disk cache control method, as mentioned above, the disk cache area 5 occupies the main storage device 2 in a fixed manner. is main memory 2
A large amount of the above sort area 10 is required, and therefore the disk cache area 5 that occupies the limited main memory 2 is
The capacity of the main storage device 2 is also limited, and therefore a large amount of the main storage device 2 is required in order to access the disk device 3, sort processing, etc. at high speed.

この発明は上記のような問題点を解消するためになされ
たもので、主記憶装置を大量に必要とせず、ディスク装
置のアクセスやソート処理等を高速に行うことができる
ディスクキャッシュ制御方式を得ることを目的とする。
This invention was made to solve the above-mentioned problems, and provides a disk cache control method that does not require a large amount of main storage and can perform disk device access, sort processing, etc. at high speed. The purpose is to

〔課題を解決するための手段〕[Means to solve the problem]

この発明に係るディスクキャッシュ制御方式は、主記憶
装置2上に複数個のキャッシュブロック8から構成され
ディスク装置3に対する入出力データを記憶するディス
クキャッシュ領域5を設け、中央処理装置1は、通常処
理時はキャッシュブロック8の全体をディスクキャッシ
ュ領域5として使用し、主記憶装置2の領域を大量に使
う処理が発生したときには、上記ディスクキャッシュ領
域5から処理に必要な数のキャッシュブロック8を解放
し、これらの解放されたキャッシュブロック8をその処
理のために使用し、その処理を終了した時点でこれらの
解放したキャッシュブロック8を再び元のディスクキャ
ッシュ領域5に戻すように制御することを特徴とするも
のである。
In the disk cache control method according to the present invention, a disk cache area 5 is provided on the main storage device 2 and is composed of a plurality of cache blocks 8 and stores input/output data for the disk device 3, and the central processing unit 1 performs normal processing. At times, the entire cache block 8 is used as the disk cache area 5, and when a process that uses a large amount of space in the main storage device 2 occurs, the number of cache blocks 8 necessary for the process is released from the disk cache area 5. , these released cache blocks 8 are used for the processing, and when the processing is completed, the released cache blocks 8 are controlled to be returned to the original disk cache area 5. It is something to do.

〔作用〕[Effect]

中央処理装置1は、通常処理時はキャッシュブロック8
の全体をディスクキャッシュ領域5として使用し、ディ
スク装置3に対するデータ転送を高速化する。また中央
処理装置1は、例えば大量のデータのソート処理が伴う
ような処理が発生したときにはディスクキャッシュ領域
5から処理に必要な数のキャッシュブロック8を解放し
、これらの解放されたキャッシュブロック8を使用して
主記憶装置2の領域を大量に使う上記のような処理を実
行する。更に中央処理装置1は、上記処理を終了すると
、上記解放したキャッシュブロック8を元のディスクキ
ャッシュ領域5に戻す。
The central processing unit 1 uses the cache block 8 during normal processing.
The entire area is used as the disk cache area 5 to speed up data transfer to the disk device 3. Furthermore, when a process that involves sorting a large amount of data occurs, the central processing unit 1 releases the number of cache blocks 8 necessary for the process from the disk cache area 5, and uses these released cache blocks 8. The processing described above that uses a large amount of the area of the main storage device 2 is executed. Further, when the central processing unit 1 completes the above processing, the central processing unit 1 returns the released cache block 8 to the original disk cache area 5.

〔発明の実施例〕[Embodiments of the invention]

第1図はこの発明の一実施例に係るディスクキャッシュ
制御方式を採用したデータ処理装置の構成ブロック図で
ある。第1図において、第6図に示す構成要素に対応す
るものには同一の符号を付し、その説明を省略する。第
1図の主記憶装置2上のディスクキャッシュ領域5は、
ディスクキャッシュ専用領域6とディスクキャッシュ/
ソート兼用領域7とからなる。ディスクキャッシュ専用
領域6はディスク装置3に対する入出力データを記憶す
る専用領域である。ディスクキャッシュ/ソート兼用領
域7はディスクキャッシュ領域とソート処理のためのソ
ート領域との兼用領域であり、必要に応じてディスクキ
ャッシュ領域として使用したり、あるいはソートml域
として使用したりする。
FIG. 1 is a block diagram of a data processing apparatus employing a disk cache control method according to an embodiment of the present invention. In FIG. 1, components corresponding to those shown in FIG. 6 are designated by the same reference numerals, and their explanations will be omitted. The disk cache area 5 on the main storage device 2 in FIG.
Disk cache dedicated area 6 and disk cache/
It consists of a sorting area 7. The disk cache dedicated area 6 is a dedicated area for storing input/output data for the disk device 3. The disk cache/sort area 7 is an area that is used both as a disk cache area and as a sort area for sort processing, and is used as a disk cache area or as a sort ML area as required.

上記ディスクキャッシュ領域5の作用を第2図のフロー
チャートに基づいて説明する。ディスクキャッシュ領域
5はシステムの立上げ後(ステップS1)、全領域をキ
ャッシュブロックに割り付けられ(ステップS2)、高
速にディスク装W3に対するディスクアクセスを行う(
ステップS3)。
The operation of the disk cache area 5 will be explained based on the flowchart shown in FIG. After the system is started (step S1), the entire disk cache area 5 is allocated to cache blocks (step S2), and disk access to the disk unit W3 is performed at high speed (step S2).
Step S3).

ここで中央処理装置1によるソート処理が発生すると(
ステップS4)、ディスクキャッシュ/ソート兼用領域
7のうちソート処理に必要な領域分のキャッシュブロッ
クを解放し、それをソート処理に必要なソート9M域に
割り付ける(ステップS5)。そして中央処理装置1は
プログラム領域4のプログラムに従って高速にソート処
理をそのソート領域を用いて行い(ステップs6)、ソ
ート処理を終了するとそのソート領域を解放したキャッ
シュブロックに復旧しくステップs7)、再び全ディス
クキャッシュ領域5をディスクキャッシュとして使用す
る。
Here, when the sorting process by the central processing unit 1 occurs (
In step S4), the cache blocks for the area necessary for sort processing in the disk cache/sort area 7 are released and allocated to the sort 9M area necessary for sort processing (step S5). Then, the central processing unit 1 performs the sorting process at high speed using the sorting area according to the program in the program area 4 (step s6), and when the sorting process is finished, the sorting area is restored to the released cache block (step s7), and then again. The entire disk cache area 5 is used as a disk cache.

第3図はこの実施例においてディスクキャッシュ領域5
の全体をディスクキャッシュとして使用している状態を
示す図であり、第4図はディスクキャッシュ領域の一部
を解放してソート領域l。
Figure 3 shows the disk cache area 5 in this embodiment.
4 is a diagram showing a state in which the entire disk cache area is used as a disk cache, and FIG. 4 shows a state in which a part of the disk cache area is released to create a sort area l.

として使用している状態を示す図である。通常はシステ
ム立上げ後、第3図に示すようにある一定の容量のキャ
ッシュブロック8で複数個に分割されたディスクキャッ
シュ領域5の全体をディスクキャッシュとして利用し、
キャッシュブロック8にディスク装M3上のデータ領域
9の内容の写しを割り付けることによりディスクアクセ
スを高速に行う。ソート処理が発生すると第5図のフロ
ーチャートに示すように、まずキャッシュブロック8の
うちで、データ割り付は後、値が変更されたままになっ
ているものがあれば(ステップ5ll)、そのキャッシ
ュブロック8のデータをディスク装置3上の対応するデ
ータ領域9へ書き出しくステップ512)、ディスクキ
ャッシュ領域5とディスク装置3とのアクセス同期をと
る。次にソートするデータのサイズと個数とからソート
処理に必要なメモリサイズを計算しくステップ513)
、そのサイズ分の主記憶装置2上で連続したキャッシュ
ブロック8を無効にして(ステップ514)ディスクキ
ャッシュ領域5から解放する。その後解放したキャッシ
ュブロック8を第4図に示すようにソーh fiJt域
10域側0付けて主記憶装置2上で高速にソート処理を
行う(ステップ515)。
FIG. Normally, after the system is started up, the entire disk cache area 5, which is divided into a plurality of cache blocks 8 of a certain capacity as shown in FIG. 3, is used as a disk cache.
By allocating a copy of the contents of the data area 9 on the disk device M3 to the cache block 8, disk access is performed at high speed. When the sorting process occurs, as shown in the flowchart of FIG. 5, first of all, if there is a cache block 8 whose value remains changed after data allocation (step 5ll), that cache block 8 is The data of block 8 is written to the corresponding data area 9 on disk device 3 (step 512), and access synchronization between disk cache area 5 and disk device 3 is established. Next, calculate the memory size required for sorting based on the size and number of data to be sorted (step 513).
, the consecutive cache blocks 8 of that size on the main storage device 2 are invalidated (step 514) and released from the disk cache area 5. Thereafter, as shown in FIG. 4, the released cache block 8 is assigned 0 on the side of the soh fi Jt area 10 and is quickly sorted on the main storage device 2 (step 515).

ソート処理終了後は、ソート領域10を解放して再びデ
ィスクキャッシュ領域5に復旧して第3図のようにすべ
ての牛ヤツシェブロンク8にディスク装置3上のデータ
の写しを割り付けて高速にディスクアクセスを行う。
After the sorting process is completed, the sort area 10 is released and restored to the disk cache area 5, and as shown in FIG. Make access.

なお、上記実施例ではディスクキャッシュ領域をディス
クキャッシュ専用領域とディスクキャッシュ/ソート兼
用領域として示したが、ディスクキャッシュ領域はディ
スクキャッシュ専用領域を有していなくてもよく、また
、ディスク装置・7シユ/ソート兼用領域はソート処理
以外の目的に用いても、よい。
In addition, in the above embodiment, the disk cache area is shown as a disk cache exclusive area and a disk cache/sorting area, but the disk cache area does not need to have a disk cache exclusive area, and the disk drive/7 system /The sorting area may be used for purposes other than sorting.

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

以上のように本発明によれば、通常処理時はキャッシュ
ブロックの全体をディスクキャッシュ領域として使用し
、主記憶装置の領域を大量に使う処理が発生したときに
は、ディスクキャッシュ領域から処理に必要な数のキャ
ッシュブロックを解放し、これらの解放されたキャッシ
ュブロックをその処理のために使用し、その処理を終了
した時点でこれらの解放したキャッシュブロックを再び
元のディスクキャッシュ領域に戻すように制御するので
、ディスクキャッシュ領域の容量が動的に変界可能とな
り、これにより主記憶装置が大量に必要とすることがな
くなり、ディスク装置のアクセスやソート処理等を高速
に行うことができるという効果が得られる。更に本発明
によれば、処理内容に応じて最適にディスクキャッシュ
領域が変更されるので、少ない容量の主記憶装置を有効
に利用でき、装置の低価格化も図れるという効果も得ら
れる。
As described above, according to the present invention, during normal processing, the entire cache block is used as a disk cache area, and when a process that uses a large amount of main storage space occurs, the disk cache area is used to store the number of cache blocks necessary for the process. The system releases cache blocks, uses these freed cache blocks for processing, and controls the processing to return these released cache blocks to the original disk cache area once the processing is finished. , the capacity of the disk cache area can be changed dynamically, which eliminates the need for a large amount of main storage, and has the effect of speeding up disk device access, sorting, etc. . Further, according to the present invention, since the disk cache area is optimally changed according to the processing content, it is possible to effectively utilize a main storage device with a small capacity, and the cost of the device can also be reduced.

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

第1図はこの発明の一実施例に係るディスクキャッシュ
制御方式を採用したデータ処理装置の構成を示すブロッ
ク図、第2図はこの実施例におけるディスクキャッシュ
領域の作用を説明するためのフローチャート、第3図は
この実施例においてディスクキャッシュ領域の全体をデ
ィスクキャッシュとして使用している状態を示す図、第
4図は上記ディスクキャッシュ領域の一部を解放してソ
ート領域として使用している状態を示す図、第5図はこ
の実施例の動作を説明するためのフローチャート、第6
図は従来のディスクキャッシュ制御方式を採用したデー
タ処理装置の構成を示すブロック図、第7図は第6図の
ディスクキャッシュ領域の構成を説明するための図であ
る。 1・・・中央処理装置、2・・・主記憶装置、3・・・
ディスク装置、5・・・ディスクキャッシュ領域、8・
・・キャッシュブロック。 代理人  大  岩  増  a(ほか2名)第1図 も2図 第3図 第4図 夷50 第6図 葛7図 手 続 補 正 書(自発) 補正の対象 平成 年5 月26 日 図面の欄。 補正の内容 図面、 第5図を別紙のとおり補正する。 以上 2、発明の名称 ディスクキャッシュ制御方式 3、補正をする者 事件との関係
FIG. 1 is a block diagram showing the configuration of a data processing device employing a disk cache control method according to an embodiment of the present invention, FIG. 2 is a flowchart for explaining the operation of the disk cache area in this embodiment, and FIG. Figure 3 shows a state in which the entire disk cache area is used as a disk cache in this embodiment, and Figure 4 shows a state in which a part of the disk cache area is released and used as a sort area. Figure 5 is a flowchart for explaining the operation of this embodiment, and Figure 6 is a flowchart for explaining the operation of this embodiment.
The figure is a block diagram showing the configuration of a data processing device employing a conventional disk cache control method, and FIG. 7 is a diagram for explaining the configuration of the disk cache area in FIG. 6. 1...Central processing unit, 2...Main storage device, 3...
Disk device, 5... Disk cache area, 8.
...cache block. Agent: Masu Oiwa A (and 2 others) Figure 1, Figure 2, Figure 3, Figure 4, 50 Figure 6, Figure 7, Procedural Amendment (Voluntary) Column of the drawing dated May 26, 2008 subject to amendment. Contents of the amendment The drawing, Figure 5, will be amended as shown in the attached sheet. Above 2. Name of the invention Disk cache control method 3. Relationship with the amendment person case

Claims (1)

【特許請求の範囲】[Claims]  データ処理に必要な演算・制御を行う中央処理装置と
、上記演算・制御に必要なプログラムやデータを記憶す
る主記憶装置と、上記中央処理装置による処理データ等
を記憶するディスク装置とを備えたデータ処理装置にお
いて、上記主記憶装置上に複数個のキャッシュブロック
から構成され上記ディスク装置に対する入出力データを
記憶するディスクキャッシュ領域を設け、上記中央処理
装置は、通常処理時は上記キャッシュブロックの全体を
ディスクキャッシュ領域として使用し、上記主記憶装置
の領域を大量に使う処理が発生したときには、上記ディ
スクキャッシュ領域から処理に必要な数のキャッシュブ
ロックを解放し、これらの解放されたキャッシュブロッ
クをその処理のために使用し、その処理を終了した時点
でこれらの解放したキャッシュブロックを再び元のディ
スクキャッシュ領域に戻すように制御することを特徴と
するディスクキャッシュ制御方式。
A central processing unit that performs calculations and controls necessary for data processing, a main storage device that stores programs and data necessary for the calculations and controls, and a disk device that stores data processed by the central processing unit. In the data processing device, a disk cache area is provided on the main storage device that is composed of a plurality of cache blocks and stores input/output data for the disk device, and the central processing unit stores all of the cache blocks during normal processing. is used as a disk cache area, and when a process occurs that uses a large amount of the main storage area, the number of cache blocks required for the process is released from the disk cache area, and these released cache blocks are used for that purpose. A disk cache control method characterized by controlling the cache blocks used for processing and returning these released cache blocks to the original disk cache area once the processing is completed.
JP63167326A 1988-07-05 1988-07-05 Disk cache control system Pending JPH0216651A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63167326A JPH0216651A (en) 1988-07-05 1988-07-05 Disk cache control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63167326A JPH0216651A (en) 1988-07-05 1988-07-05 Disk cache control system

Publications (1)

Publication Number Publication Date
JPH0216651A true JPH0216651A (en) 1990-01-19

Family

ID=15847673

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63167326A Pending JPH0216651A (en) 1988-07-05 1988-07-05 Disk cache control system

Country Status (1)

Country Link
JP (1) JPH0216651A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7500059B2 (en) 2003-05-29 2009-03-03 Hitachi, Ltd. Inter-processor communication method using a shared cache memory in a storage system
JP2011086064A (en) * 2009-10-14 2011-04-28 Sony Corp Storage unit and memory system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7500059B2 (en) 2003-05-29 2009-03-03 Hitachi, Ltd. Inter-processor communication method using a shared cache memory in a storage system
JP2011086064A (en) * 2009-10-14 2011-04-28 Sony Corp Storage unit and memory system

Similar Documents

Publication Publication Date Title
JPS6027964A (en) Memory access control circuit
JPH0216651A (en) Disk cache control system
JPS63172343A (en) Instruction prefetch method
JPS6269321A (en) Process switching system
JP2531822B2 (en) Instruction read-ahead device
JPS60175143A (en) Microprogram control device
JPH0337748A (en) External storage accessing system utilizing main storage
JPH04274516A (en) System constitution for accumulating data based on fifo method
JP2507399B2 (en) Database equipment
JP2605476B2 (en) Dump collection processing method
JPH01283653A (en) Memory pool managing system
JPH01243120A (en) firmware control device
JPS6061851A (en) Input and output processor
JPH04148247A (en) Automatic file optimization processing system for random-accessible storage device
JPH09204356A (en) Electronic computer
JPS5969855A (en) High speed accessing method of disc data
JPH0556544B2 (en)
JPH0248735A (en) High speed overlay system for program
JPS61235929A (en) Data input controlling system
JPS63123145A (en) Buffer memory device
JPH0520264A (en) Method for controlling buffer
JPH02199533A (en) Dynamic link system for core part of operating system
JPH06309233A (en) Data transfer control method for disk controller
JPS6020253A (en) Memory control system
JPH0756807A (en) Memory bank automatic switching system