JPH0337748A - External storage accessing system utilizing main storage - Google Patents
External storage accessing system utilizing main storageInfo
- Publication number
- JPH0337748A JPH0337748A JP1173476A JP17347689A JPH0337748A JP H0337748 A JPH0337748 A JP H0337748A JP 1173476 A JP1173476 A JP 1173476A JP 17347689 A JP17347689 A JP 17347689A JP H0337748 A JPH0337748 A JP H0337748A
- Authority
- JP
- Japan
- Prior art keywords
- cache memory
- data
- area
- storage device
- input
- 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
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータ処理システムに関し、特に主記憶装置の
一部を外部記憶装置のキヤ・4シユメモリとして使用す
るメモリアクセス方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a data processing system, and more particularly to a memory access method that uses a portion of a main storage device as a cache memory of an external storage device.
従来、上記のようなキャッシュメモリを有するデータ処
理システムでは、データの授受を行うたびにキャッシュ
メモリ内を常にキャッシュメモリの先頭からデータを発
見するまでサーチしている。Conventionally, in a data processing system having a cache memory as described above, the cache memory is always searched from the beginning of the cache memory until data is found every time data is exchanged.
上記のようなデータ処理システムにおいては、キャッシ
ュメモリの先頭よりデータを発見するまでサーチするの
で、頻繁に授受を行うデータがキャッシュメモリの後方
に位置しているときには、データを発見するまでのサー
チに時間がかかるという欠点がある。In the data processing system described above, a search is performed from the beginning of the cache memory until the data is found, so if data that is frequently exchanged is located at the back of the cache memory, the search until the data is found is delayed. The disadvantage is that it takes time.
本発明による主記憶を利用した外部記憶アクセス方式は
、外部記憶装置と主記憶装置とを備え前記主記憶装置の
一部を前記外部記憶装置のキャッシュメモリとして使用
するデータ処理システムにおいて、主記憶空間を前記外
部記憶装置のキャッシュメモリとして制御するキャッシ
ュメモリ管理テーブル制御手段と、前記キャッシュメモ
リを管理するキャッシュメモリ管理ブロックとを有する
。The external storage access method using main storage according to the present invention provides a main storage space in a data processing system that includes an external storage device and a main storage device and uses a part of the main storage device as a cache memory of the external storage device. and a cache memory management block that manages the cache memory.
次に本発明について図面を参照して説明する。 Next, the present invention will be explained with reference to the drawings.
第1図は本発明の一実施例のブロック図である。FIG. 1 is a block diagram of one embodiment of the present invention.
同図において主記憶を利用した外部記憶アクセス方式は
、制御プログラム10と、キャッシュメモリ管理テーブ
ル制御手段20と、キャッシュメモリ管理ブロック30
と、主記憶空間の一部がキャッシュメモリ3として使用
される主記憶装置4と、外部記憶装置5とで構成されて
いる。In the figure, the external storage access method using the main memory includes a control program 10, a cache memory management table control means 20, and a cache memory management block 30.
, a main storage device 4 whose main storage space is partially used as a cache memory 3 , and an external storage device 5 .
制御プログラム10はユーザプログラムOOがらの入出
力要求に従ってキャッシュメモリ管理テーブル制御手段
20に対する動作指示である入力1を与え、その応答で
ある出力2によってユーザプログラムOOとの間でデー
タの授受を行なう。The control program 10 gives an input 1 which is an operation instruction to the cache memory management table control means 20 in accordance with an input/output request from the user program OO, and exchanges data with the user program OO by an output 2 which is a response.
キャッシュメモリ管理テーブル制御手段20は主記憶装
置4に設けられているキャッシュメモリ3の各領域の管
理情報をキャッシュメモリ管理ブロック30の各領域で
管理している。The cache memory management table control means 20 manages management information for each area of the cache memory 3 provided in the main storage device 4 in each area of the cache memory management block 30.
第2図はキャッシュメモリ管理テーブル制御手段20の
動作を示す流れ図である。同図において制御プログラム
10から読み出しや書き込みに関する入力1を受けると
、ステップS1は入力1で与えられた外部記憶装置5の
データが既にキャッシュメモリ3の現在の割り当て領域
上に存在するか否かを、キャッシュメモリ管理ブロック
30内のファイルポインタ31とファイル内相対レコー
ドアドレス32を用いて調べる(第3図参照〉。FIG. 2 is a flowchart showing the operation of the cache memory management table control means 20. In the figure, when input 1 regarding reading or writing is received from the control program 10, step S1 determines whether the data in the external storage device 5 given by the input 1 already exists in the currently allocated area of the cache memory 3. , using the file pointer 31 and in-file relative record address 32 in the cache memory management block 30 (see FIG. 3).
この存在チエツクにより該当データがキャッシュメモリ
3上に存在している場合には、データが存在しているキ
ャッシュメモリ3の領域を使用して入力1を処理し、出
力2を制御プログラム10に返す(S2)。If the corresponding data exists in the cache memory 3 as a result of this existence check, input 1 is processed using the area of the cache memory 3 where the data exists, and output 2 is returned to the control program 10 ( S2).
上記存在チエツクにより、該当データがキャッシュメモ
リ3上に存在しないことが分かると、キャッシュメモリ
管理テーブル制御手段20は新たなキャッシュメモリ領
域の割り当てが可能か否かをキャッシュメモリ管理ブロ
ック30内の使用ID33にて判断する(S3)。When it is found that the corresponding data does not exist in the cache memory 3 through the above existence check, the cache memory management table control means 20 determines whether a new cache memory area can be allocated using the usage ID 3 in the cache memory management block 30. (S3).
そして、割り当て不可であればその旨を制御プログラム
10に通知し、制御プログラム10は例えばその時点に
おけるそのユーザプログラムOOのキャッシュメモリを
使用した入出力制御を、断念する(S4)。If allocation is not possible, the control program 10 is notified of this fact, and the control program 10 abandons, for example, input/output control using the cache memory of the user program OO at that time (S4).
他方、割り当て可であれば新たに割り当てられたキャッ
シュメモリの領域3nに関する管理情報をキャッシュメ
モリ管理ブロック30の領域30nに作成することによ
り、キャッシュメモリ管理ブロック30を更新する(S
5〉。そして制御プログラム10からの要求が読み込み
要求であればその割り当てられたキャッシュメモリの領
域3nに外部記憶装置5からデータを読み込んで制御プ
ログラム10に対して出力2を与え、また書き出し要求
であれば割り当てられたキャッシュメモリの領域3nに
データを移送して制御プログラム10に対して出力2を
与える(S6)。On the other hand, if allocation is possible, the cache memory management block 30 is updated by creating management information regarding the newly allocated cache memory area 3n in the area 30n of the cache memory management block 30 (S
5〉. If the request from the control program 10 is a read request, data is read from the external storage device 5 into the allocated cache memory area 3n and output 2 is given to the control program 10, and if the request is a write request, the data is allocated. The data is transferred to the area 3n of the cache memory, and output 2 is given to the control program 10 (S6).
以上のようにしであるユーザプログラムが使用している
キャッシュメモリは、使用済みになることによりその後
解放される。この解放の方式としては各種の方式が採用
可能であり、例えば次のようにすることができる。即ち
、あるユーザプログラムによる一連の処理が完了しファ
イルクローズ命令が制御プログラム1oに発せられると
、制御プログラム10はそのユーザプログラムだけが使
用していたキャッシュメモリ3の領域を解放する旨をキ
ャッシュメモリ管理テーブル制御手段2゜に入力1によ
り通知する。この通知を受けると、キャッシュメモリ管
理テーブル制御手段20はキャッシュメモリ管理ブロッ
ク30を更新しそのユーザプログラムだけが使用してい
たキャッシュメモリ領域に関する管理情報を削除するこ
とによりキャッシュメモリを解放する。As described above, the cache memory used by a certain user program is subsequently released when it becomes used. Various methods can be adopted as this release method, and for example, the following method can be used. That is, when a series of processes by a certain user program is completed and a file close command is issued to the control program 1o, the control program 10 uses cache memory management to release an area of the cache memory 3 that was used only by that user program. The table control means 2° is notified by input 1. Upon receiving this notification, the cache memory management table control means 20 updates the cache memory management block 30 and releases the cache memory by deleting the management information regarding the cache memory area used only by the user program.
キャッシュメモリ管理ブロック30はキャッシュメモリ
管理テーブル制御手段20により以下のように制御され
る。The cache memory management block 30 is controlled by the cache memory management table control means 20 as follows.
キャッシュメモリ3を使用してデータの授受が行われた
ときは、データの授受後キャッシュメモリ管理ブロック
30内の管理ブロックのポインタを変更する6例えば、
第4図において管理ブロック303の管理しているキャ
ッシュメモリ33を介してデータの授受が行われたとす
ると、管理ブロック30.のポインタnをキャッシュメ
モリ管理ブロック30の先頭ブロックポインタに格納す
る。When data is exchanged using the cache memory 3, the pointer of the management block in the cache memory management block 30 is changed after the data is exchanged6.For example,
In FIG. 4, if data is exchanged via the cache memory 33 managed by the management block 303, then the management block 30. The pointer n is stored in the first block pointer of the cache memory management block 30.
また、キャッシュメモリ3へのデータの追加削除が行わ
わるときは、キャッシュメモリ管理ブロック30内の管
理ブロックの登録削除後、管理ブロックのポインタを変
更する。たとえば、第5図においてキャッシュメモリ3
にデータの追加が行われたとすると、キャッシュメモリ
管理ブロック30内に管理ブロック304を作成し、さ
らにキャッシュメモリ管理ブロック30の先頭ブロック
ポインタに管理ブロック304のポインタを格納する(
S7)。Further, when data is added to or deleted from the cache memory 3, the pointer of the management block is changed after registration and deletion of the management block in the cache memory management block 30. For example, in FIG.
If data is added to , a management block 304 is created in the cache memory management block 30, and the pointer of the management block 304 is stored in the first block pointer of the cache memory management block 30 (
S7).
以上説明したように本発明は、入出力要求が発生した時
点でキャッシュメモリ内にデータを割り当てることによ
り、頻繁に授受を行うデータのサーチに時間がかからず
、データ処理システムの処理速度を飛躍的に向上するこ
とができる効果がある。As explained above, the present invention allocates data in the cache memory at the time an input/output request occurs, thereby reducing the time required to search for frequently exchanged data and dramatically increasing the processing speed of the data processing system. There is an effect that can improve the situation.
第1図は本発明の一実施例のブロック図、第2図はキャ
ッシュメモリ管理テーブル制御手段20の処理を示す流
れ図、第3図はキャッシュメモリ管理ブロックの説明図
、第4図および第5図は動作例を示す説明図である。
1・・・入力、2・・・出力、3・・・キャッシュメモ
リ、4・・・主記憶装置、5・・・外部記憶装置、10
・・・制御プログラム、20・・・キャッシュメモリ管
理テーブル制御手段、30・・・キャッシュメモリ管理
ブロック。FIG. 1 is a block diagram of an embodiment of the present invention, FIG. 2 is a flowchart showing the processing of the cache memory management table control means 20, FIG. 3 is an explanatory diagram of the cache memory management block, and FIGS. 4 and 5 is an explanatory diagram showing an example of operation. 1... Input, 2... Output, 3... Cache memory, 4... Main storage device, 5... External storage device, 10
. . . control program, 20 . . . cache memory management table control means, 30 . . . cache memory management block.
Claims (1)
部を前記外部記憶装置のキャッシュメモリとして使用す
るデータ処理システムにおいて、主記憶空間を前記外部
記憶装置のキャッシュメモリとして制御するキャッシュ
メモリ管理テーブル制御手段と、前記キャッシュメモリ
を管理するキャッシュメモリ管理ブロックとを有するこ
とを特徴とする主記憶を利用した外部記憶アクセス方式
。In a data processing system that includes an external storage device and a main storage device and uses a part of the main storage device as a cache memory of the external storage device, a cache memory management that controls a main storage space as a cache memory of the external storage device. An external storage access method using a main memory, characterized by comprising table control means and a cache memory management block that manages the cache memory.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1173476A JPH0337748A (en) | 1989-07-04 | 1989-07-04 | External storage accessing system utilizing main storage |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1173476A JPH0337748A (en) | 1989-07-04 | 1989-07-04 | External storage accessing system utilizing main storage |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0337748A true JPH0337748A (en) | 1991-02-19 |
Family
ID=15961197
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1173476A Pending JPH0337748A (en) | 1989-07-04 | 1989-07-04 | External storage accessing system utilizing main storage |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0337748A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008120334A1 (en) * | 2007-03-28 | 2008-10-09 | Fujitsu Limited | Certificate verification method and certificate verification apparatus |
US8287709B2 (en) | 2007-03-08 | 2012-10-16 | Honda Motor Co., Ltd. | Method and device for immersion treatment of vehicle |
KR20160059717A (en) * | 2014-11-19 | 2016-05-27 | 주식회사 태진 | Cleaning System of Overhead Trolley Conveyor |
-
1989
- 1989-07-04 JP JP1173476A patent/JPH0337748A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8287709B2 (en) | 2007-03-08 | 2012-10-16 | Honda Motor Co., Ltd. | Method and device for immersion treatment of vehicle |
WO2008120334A1 (en) * | 2007-03-28 | 2008-10-09 | Fujitsu Limited | Certificate verification method and certificate verification apparatus |
KR20160059717A (en) * | 2014-11-19 | 2016-05-27 | 주식회사 태진 | Cleaning System of Overhead Trolley Conveyor |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6115738A (en) | Input/output device information management method and apparatus for multi-computers | |
JP5647203B2 (en) | Memory page management | |
JP2002268933A (en) | Cluster system | |
JPH04213129A (en) | Memory control system and memory control method | |
JPH0337748A (en) | External storage accessing system utilizing main storage | |
JPS63200257A (en) | Program loading system for computer | |
JPH08129492A (en) | Resource exclusion check system and resource exclusion check method | |
JPH08202595A (en) | File system | |
JPH06110759A (en) | File system | |
JP2735400B2 (en) | Asynchronous I/O control method | |
JP2641399B2 (en) | File management device | |
JP2990609B2 (en) | Computer system | |
US5659744A (en) | Data file store system with means for efficiently managing freeing of data blocks | |
JPH04111026A (en) | Write system for updating history information to data base | |
JP4131579B2 (en) | Data management system and data management method | |
JP3050194B2 (en) | A system for dynamically adding a shared memory file between hosts, a method for dynamically adding a shared memory file between hosts, and a recording medium storing a program for dynamically adding a shared memory file between hosts | |
JPH0394346A (en) | Method for expanding buffer | |
JPH04167152A (en) | Idle memory control system | |
JPH06110813A (en) | Asynchronous data input/output system | |
JPH04350738A (en) | Disk space management system | |
JP2912102B2 (en) | Memory management method | |
JPH0612302A (en) | File access processing method | |
JPH03260849A (en) | File area management processing method | |
JPH03282756A (en) | Asynchronous input/output system | |
JPS62241047A (en) | Shared control method for input/output buffer by data base control system |