JPS634356A - デイスクキヤツシユ順次モ−ド共用処理方式 - Google Patents
デイスクキヤツシユ順次モ−ド共用処理方式Info
- Publication number
- JPS634356A JPS634356A JP61146953A JP14695386A JPS634356A JP S634356 A JPS634356 A JP S634356A JP 61146953 A JP61146953 A JP 61146953A JP 14695386 A JP14695386 A JP 14695386A JP S634356 A JPS634356 A JP S634356A
- Authority
- JP
- Japan
- Prior art keywords
- record
- cache
- data
- disk
- track
- 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
- 238000003672 processing method Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、キャッシュ付ディスク装置において、シーケ
ンシャルファイルのデータの共用の場合のキャツシュヒ
ツト率の向上に関するものである。
ンシャルファイルのデータの共用の場合のキャツシュヒ
ツト率の向上に関するものである。
［昭和５８年度後期第２７回情報処理学会論文集「ディ
スクキャッシュの方式論ＪＰ、１８３〜１８４コのキャ
ッシングアルゴリズムでは、シーケンシャルデータの検
索の場合の複数の処理要求によってデータ共用されると
いう点を考慮して、シーケンシャル・アクセスの終了し
たトラックも、キャッシュ上に残すというものである。
スクキャッシュの方式論ＪＰ、１８３〜１８４コのキャ
ッシングアルゴリズムでは、シーケンシャルデータの検
索の場合の複数の処理要求によってデータ共用されると
いう点を考慮して、シーケンシャル・アクセスの終了し
たトラックも、キャッシュ上に残すというものである。
しかし、シーケンシャル・アクセスの場合、常にファイ
ルの先頭からアクセスが開始されるという点を考慮して
いなかった。
ルの先頭からアクセスが開始されるという点を考慮して
いなかった。
本発明の目的は、キャッシュ付記憶装＠（ディスク）に
おいて、シーケンシャルファイルのデータを同時に複数
のプログラムが参照する場合、ヒツト率の向上を図るこ
とにより、システム全体のスループットを向上せしめる
ことにある。
おいて、シーケンシャルファイルのデータを同時に複数
のプログラムが参照する場合、ヒツト率の向上を図るこ
とにより、システム全体のスループットを向上せしめる
ことにある。
このような目的を達成するために、本発明は、シーケン
シャルファイルが複数プログラムによって参照される場
合でもヒツトするようしこ、キャッシュ上に残す先頭デ
ータの入ったトラックスロット（キャッシュへのレコー
ドのロード単位で、例えば容量はディスクの１トラック
分である）をキキッシュメモリ上に保持する。
シャルファイルが複数プログラムによって参照される場
合でもヒツトするようしこ、キャッシュ上に残す先頭デ
ータの入ったトラックスロット（キャッシュへのレコー
ドのロード単位で、例えば容量はディスクの１トラック
分である）をキキッシュメモリ上に保持する。
本発明によれば、先頭データの入ったトラック８０ウド
をポインタでつなぎ、ＬＲＵ処理によりキャッシュメモ
リ上に残すことができるので、共用の場合のヒツト率の
向上をはかることが効果的に可能となる。
をポインタでつなぎ、ＬＲＵ処理によりキャッシュメモ
リ上に残すことができるので、共用の場合のヒツト率の
向上をはかることが効果的に可能となる。
以下、本発明の詳細な説明する。実施例の構成を第１図
に示す。１は中央処理装置ｉ！（ＣＰＵ）、２はチャネ
ル、４は磁気ディスク、３はディスクキャッシュ制御装
置で、本発明にもとづく新規な構成部分を含む。３１は
記憶ディレクタで、これは、第２図のようにチャネルと
キャッシュ間、キャッシュと磁気ディスク間、チャネル
と磁気ディスク間のデータ転送を制御し、またディレク
トリメモリ３３を使ってキャッシュメモリ３２の管理を
する。キャッシュメモリ３２は、第３図で示すように一
定の大きさに分割し、（これをトラックスロット３２１
と呼ぶ）磁気ディスク上のトラックと同じデータを格納
する。３３はディレクトリメモリで、キャッシュメモリ
３２のトラックスロットの管理テーブルである。３３１
は順次データポインタテーブルで、トラックスロット単
位に、キャッシュメモリ上に残っている同一シーケンシ
ャルファイルのデータを、順にポイントする。
に示す。１は中央処理装置ｉ！（ＣＰＵ）、２はチャネ
ル、４は磁気ディスク、３はディスクキャッシュ制御装
置で、本発明にもとづく新規な構成部分を含む。３１は
記憶ディレクタで、これは、第２図のようにチャネルと
キャッシュ間、キャッシュと磁気ディスク間、チャネル
と磁気ディスク間のデータ転送を制御し、またディレク
トリメモリ３３を使ってキャッシュメモリ３２の管理を
する。キャッシュメモリ３２は、第３図で示すように一
定の大きさに分割し、（これをトラックスロット３２１
と呼ぶ）磁気ディスク上のトラックと同じデータを格納
する。３３はディレクトリメモリで、キャッシュメモリ
３２のトラックスロットの管理テーブルである。３３１
は順次データポインタテーブルで、トラックスロット単
位に、キャッシュメモリ上に残っている同一シーケンシ
ャルファイルのデータを、順にポイントする。
３３２はエクステント情報管理テーブルで、シーケンシ
ャルファイル単位に順次データポインタの先頭と最後尾
をポイントしている。第４図は、ポイントの一例である
。
ャルファイル単位に順次データポインタの先頭と最後尾
をポイントしている。第４図は、ポイントの一例である
。
次に、上述の様な構成になる実施例の動作について第１
２図と第１３図及び第１４図のフローチャートを使って
説明する。
２図と第１３図及び第１４図のフローチャートを使って
説明する。
まず、ＣＰＵＩから記憶ディレクタ３１に対し、ディス
ク上の先頭レコードと最終レコードのアドレス（これを
エクステント情報と呼ぶ）を渡し、この範囲内をシーケ
ンシャルアクセスモードのキャッシュアクセス方式で行
えというキャッシュアクセスモード設定を要求する。こ
れが第１２図の流れである。
ク上の先頭レコードと最終レコードのアドレス（これを
エクステント情報と呼ぶ）を渡し、この範囲内をシーケ
ンシャルアクセスモードのキャッシュアクセス方式で行
えというキャッシュアクセスモード設定を要求する。こ
れが第１２図の流れである。
次に、ＣＰＵＩからレコードアドレスを記憶ディレクタ
３１に渡し、ディスク上の該レコードを入力せよという
要求を記憶ディレクタ３１に発行する。これが第１３図
の１３０である。
３１に渡し、ディスク上の該レコードを入力せよという
要求を記憶ディレクタ３１に発行する。これが第１３図
の１３０である。
記憶ディレクタ３１は、受は取ったレコードアドレスか
ら、参照するレコードがどのキャッシュアクセスモード
に該当するかをディレクトリメモリ３３内のエクステン
ト情報管理テーブル３３２をサーチし、求める。これが
１３１である。（レコードアドレスがエクステント情報
の先頭から最終レコードアドレス内に存在する該テーブ
ルを求め、その中にあるアクセスモードを取得する）記
憶ディレクタは、求めた該レコードのアクセスモードが
、シーケンシャルアクセスモードである場合は、以下の
ように処理する。
ら、参照するレコードがどのキャッシュアクセスモード
に該当するかをディレクトリメモリ３３内のエクステン
ト情報管理テーブル３３２をサーチし、求める。これが
１３１である。（レコードアドレスがエクステント情報
の先頭から最終レコードアドレス内に存在する該テーブ
ルを求め、その中にあるアクセスモードを取得する）記
憶ディレクタは、求めた該レコードのアクセスモードが
、シーケンシャルアクセスモードである場合は、以下の
ように処理する。
まず、ＣＰＵ側から受は取ったレコードアドレスのレコ
ードがキャッシュメモリ３２上に存在するかどうか（ヒ
ツトかミスか）を判定する。これが１３２である。同一
のレコードアドレスがない場合、つまり、キャッシュメ
モリ上に無かった場合、該レコードをディスク上から求
め、ＣＰＵへ転送すると同時に第５図のように該レコー
ドを含むトラックから４トラック分の先読みをし、順次
データポインタを付け、先頭レコードの入ったトラック
スロットＡをＬＲＵポインタの先頭にポイントする。こ
れが１３４から１３６の流れである。
ードがキャッシュメモリ３２上に存在するかどうか（ヒ
ツトかミスか）を判定する。これが１３２である。同一
のレコードアドレスがない場合、つまり、キャッシュメ
モリ上に無かった場合、該レコードをディスク上から求
め、ＣＰＵへ転送すると同時に第５図のように該レコー
ドを含むトラックから４トラック分の先読みをし、順次
データポインタを付け、先頭レコードの入ったトラック
スロットＡをＬＲＵポインタの先頭にポイントする。こ
れが１３４から１３６の流れである。
（キャッジメモリ上のトラックスロットはＬ ＲｔＴア
ルゴリズムによって処理する） ここで、第５図乃至第１０図において、各ブロックはト
ラックスロットを表わし、斜線を施したトラックスロッ
トが現在参照されているトラックスロットを示す。トラ
ックスロット間を結ぶ単線は順次データポインタを示し
、左端がその先頭、右端が最後尾である。トラックスロ
ットを結ぶ複線はＬＲＵポインタを示し、上端がその先
頭、下端がその最後尾である。また各トラックスロット
に付したアルファベット記号はトラックスロット識別記
号、数字はシーケンシャルファイルの通し番号である。
ルゴリズムによって処理する） ここで、第５図乃至第１０図において、各ブロックはト
ラックスロットを表わし、斜線を施したトラックスロッ
トが現在参照されているトラックスロットを示す。トラ
ックスロット間を結ぶ単線は順次データポインタを示し
、左端がその先頭、右端が最後尾である。トラックスロ
ットを結ぶ複線はＬＲＵポインタを示し、上端がその先
頭、下端がその最後尾である。また各トラックスロット
に付したアルファベット記号はトラックスロット識別記
号、数字はシーケンシャルファイルの通し番号である。
次に、ＣＰＵから次々とレコードアドレスを増加して、
該レコードの入力要求がきた場合、上記と同様に該レコ
ードのアクセスモード取得とヒツトかミスかの判定処理
を行ない、トラックスロットＢの最初のレコードがＣＰ
Ｕから入力要求（以後参照と記す）があった場合が第６
図である。これが第１４図の１４３から１４４の流れで
ある。
該レコードの入力要求がきた場合、上記と同様に該レコ
ードのアクセスモード取得とヒツトかミスかの判定処理
を行ない、トラックスロットＢの最初のレコードがＣＰ
Ｕから入力要求（以後参照と記す）があった場合が第６
図である。これが第１４図の１４３から１４４の流れで
ある。
更に参照が進み、トラックスロットＣの最初のレコード
が参照された場合が第７図で、ヒツトしたトラックスロ
ットＣをＬＲＵポインタの先頭にポイントし、先読みの
ために新たにトラックスロットＥとＦを用意し、順次デ
ータポインタでポイントした後、先読みする。これが１
４５から１４９までの流れである。トラックスロットＡ
のＬＲＵポインタはそのままである。従来は、先頭トラ
ックデータを残さずに、トラックスロットＡとＢを先読
みとして使用し、第１１図のように処理していた。ここ
、では、共用された場合のヒツト率の向上を考えて、ト
ラックスロットＡとＢをＬＲＵ列に残す。
が参照された場合が第７図で、ヒツトしたトラックスロ
ットＣをＬＲＵポインタの先頭にポイントし、先読みの
ために新たにトラックスロットＥとＦを用意し、順次デ
ータポインタでポイントした後、先読みする。これが１
４５から１４９までの流れである。トラックスロットＡ
のＬＲＵポインタはそのままである。従来は、先頭トラ
ックデータを残さずに、トラックスロットＡとＢを先読
みとして使用し、第１１図のように処理していた。ここ
、では、共用された場合のヒツト率の向上を考えて、ト
ラックスロットＡとＢをＬＲＵ列に残す。
更に参照が進み、トラックスロットＤの最初のレコード
が参照された場合が第８図である。この場合もトラック
スロットＡのＬＲＵポインタには処理を施さない。
が参照された場合が第８図である。この場合もトラック
スロットＡのＬＲＵポインタには処理を施さない。
次に、第８図から第９図への処理の推移を説明する。こ
れは第１４図フローチャートの１４５゜１４６．１５０
，１５１，１５２という流れの説明である。後続レコー
ドが次々と参照され、トラックスロットＥの最初のレコ
ードが参照された場合が第９図である。この場合トラッ
クスロットＥのＬＲＵポインタをＬＲＵの先頭にポイン
トし、先読みのために既に参照済みのデータが入ってい
るトラックスロットＣとＤをトラックスロットＦの後続
として順次データポインタをつなぎかえ、先読みする。
れは第１４図フローチャートの１４５゜１４６．１５０
，１５１，１５２という流れの説明である。後続レコー
ドが次々と参照され、トラックスロットＥの最初のレコ
ードが参照された場合が第９図である。この場合トラッ
クスロットＥのＬＲＵポインタをＬＲＵの先頭にポイン
トし、先読みのために既に参照済みのデータが入ってい
るトラックスロットＣとＤをトラックスロットＦの後続
として順次データポインタをつなぎかえ、先読みする。
この場合もトラックスロットＡのＬＲＵポインタには処
理を施さない。以後、参照が進むと、第９図や第１０図
に示すように、４つのトラックスロットを２つの組に分
け、参照済みトラックスロットを先読み用に使用するこ
とによって処理している。しかし、この場合も同様にト
ラックスロットＡのＬＲＵポインタには処理を施さない
。この様に、参照済みになっても、先頭とその次のデー
タが入っているトラックスロットだけは残しておく方式
が本発明である。ただし、このトラックスロットを残す
期間は別の参照要求や、別データへの参照などによって
、トラックスロットＡとＢがＬＲＵポインタの最後尾ま
で進み、その後、別データを先読みするためのトラック
スロット確保により、別データ格納に使用されるまでで
ある。
理を施さない。以後、参照が進むと、第９図や第１０図
に示すように、４つのトラックスロットを２つの組に分
け、参照済みトラックスロットを先読み用に使用するこ
とによって処理している。しかし、この場合も同様にト
ラックスロットＡのＬＲＵポインタには処理を施さない
。この様に、参照済みになっても、先頭とその次のデー
タが入っているトラックスロットだけは残しておく方式
が本発明である。ただし、このトラックスロットを残す
期間は別の参照要求や、別データへの参照などによって
、トラックスロットＡとＢがＬＲＵポインタの最後尾ま
で進み、その後、別データを先読みするためのトラック
スロット確保により、別データ格納に使用されるまでで
ある。
〔発明の効果〕
従来、共用の場合には、シーケンシャルファイルの先頭
データがキャッシュ上に残っていないため、別プログラ
ムによる参照要求が生じた場合ミスしていた。本発明に
よれば、先頭データの入ったトラックスロットをポイン
タでつなぎ、ＬＲＵ処理によりキャッシュメモリ上に残
すことができるので、共用の場合のヒツト率の向上に効
果的で、これによりシステム全体のスループット向上に
も効果がある。
データがキャッシュ上に残っていないため、別プログラ
ムによる参照要求が生じた場合ミスしていた。本発明に
よれば、先頭データの入ったトラックスロットをポイン
タでつなぎ、ＬＲＵ処理によりキャッシュメモリ上に残
すことができるので、共用の場合のヒツト率の向上に効
果的で、これによりシステム全体のスループット向上に
も効果がある。
第１図は本発明を実現するためのシステｔ１４％成を示
したブロック図、第２図は記憶ディレクタによるデータ
の流れを示した図、第３図はキャッシュメモリの概略構
成図、第４図はトラックスロット管理の説明図、第５図
から第１０図は本発明のポインタ制御を利用した実施例
の説明図、第１１図は従来の方式の説明図、第１２図、
第１３図。 第１４図は本発明の実施例の処理フロー図である。 ３１・・・記憶ディレクタ、３１１・・・順次データポ
インタ管理プログラム、３３・・・ダイレフトリメモリ
、３３１・・・順次データポインタ用テーブル、３３２
菜 ｌ 図 第７図 軍 ３ 図 第 ４ 図 葛５困 悄 乙 図 ７７巳 笛 ８ 区 由 番 ｑ 図 １１２図 審 １３ 区
したブロック図、第２図は記憶ディレクタによるデータ
の流れを示した図、第３図はキャッシュメモリの概略構
成図、第４図はトラックスロット管理の説明図、第５図
から第１０図は本発明のポインタ制御を利用した実施例
の説明図、第１１図は従来の方式の説明図、第１２図、
第１３図。 第１４図は本発明の実施例の処理フロー図である。 ３１・・・記憶ディレクタ、３１１・・・順次データポ
インタ管理プログラム、３３・・・ダイレフトリメモリ
、３３１・・・順次データポインタ用テーブル、３３２
菜 ｌ 図 第７図 軍 ３ 図 第 ４ 図 葛５困 悄 乙 図 ７７巳 笛 ８ 区 由 番 ｑ 図 １１２図 審 １３ 区
Claims (1)
- １、キャッシュメモリ上に読み込まれたシーケンシャル
ファイルの最初のレコード及び先頭から数レコード分を
キャッシュメモリ上に残しておき、上記以外のレコード
は、参照が終つた場合はキャッシュメモリから破棄する
ことを特徴とするディスクキャッシュ順次モード共用処
理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61146953A JPS634356A (ja) | 1986-06-25 | 1986-06-25 | デイスクキヤツシユ順次モ−ド共用処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61146953A JPS634356A (ja) | 1986-06-25 | 1986-06-25 | デイスクキヤツシユ順次モ−ド共用処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS634356A true JPS634356A (ja) | 1988-01-09 |
Family
ID=15419309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61146953A Pending JPS634356A (ja) | 1986-06-25 | 1986-06-25 | デイスクキヤツシユ順次モ−ド共用処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS634356A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0354579A2 (en) * | 1988-08-11 | 1990-02-14 | Hitachi, Ltd. | A controller with a cache memory and control method of the cache memory |
| US5881266A (en) * | 1994-03-10 | 1999-03-09 | Mitsubishi Denki Kabushiki Kaisha | Priority-based memory management method and apparatus |
| JP2006172296A (ja) * | 2004-12-17 | 2006-06-29 | Hitachi Software Eng Co Ltd | キャッシュ削除方法及びコンテンツ中継サーバ |
| JP2006285533A (ja) * | 2005-03-31 | 2006-10-19 | Research Organization Of Information & Systems | シーケンシャル・コンテンツ配信装置、シーケンシャル・コンテンツ受信装置及びその方法 |
-
1986
- 1986-06-25 JP JP61146953A patent/JPS634356A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0354579A2 (en) * | 1988-08-11 | 1990-02-14 | Hitachi, Ltd. | A controller with a cache memory and control method of the cache memory |
| US5881266A (en) * | 1994-03-10 | 1999-03-09 | Mitsubishi Denki Kabushiki Kaisha | Priority-based memory management method and apparatus |
| JP2006172296A (ja) * | 2004-12-17 | 2006-06-29 | Hitachi Software Eng Co Ltd | キャッシュ削除方法及びコンテンツ中継サーバ |
| JP4533738B2 (ja) * | 2004-12-17 | 2010-09-01 | 日立ソフトウエアエンジニアリング株式会社 | キャッシュ削除方法及びコンテンツ中継サーバ |
| JP2006285533A (ja) * | 2005-03-31 | 2006-10-19 | Research Organization Of Information & Systems | シーケンシャル・コンテンツ配信装置、シーケンシャル・コンテンツ受信装置及びその方法 |
| JP4734563B2 (ja) * | 2005-03-31 | 2011-07-27 | 大学共同利用機関法人情報・システム研究機構 | シーケンシャル・コンテンツ配信装置、シーケンシャル・コンテンツ受信装置及びその方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6938125B2 (en) | Storage system with data prefetch function | |
| US4780808A (en) | Control of cache buffer for memory subsystem | |
| JP2571342B2 (ja) | データをキャッシュ・メモリに貯蔵するシステム及び方法 | |
| US4476526A (en) | Cache buffered memory subsystem | |
| US4400774A (en) | Cache addressing arrangement in a computer system | |
| US6041391A (en) | Storage device and method for data sharing | |
| JP3183993B2 (ja) | ディスク制御システム | |
| EP0130349A2 (en) | A method for the replacement of blocks of information and its use in a data processing system | |
| US4322815A (en) | Hierarchical data storage system | |
| JPS5898893A (ja) | 情報処理装置 | |
| US5765193A (en) | System for controlling a write operation involving data held in a write cache | |
| JP2714952B2 (ja) | 計算機システム | |
| KR0175983B1 (ko) | 데이타 처리 시스템 | |
| JPS634356A (ja) | デイスクキヤツシユ順次モ−ド共用処理方式 | |
| KR100489412B1 (ko) | 외부기억장치의데이타출력방법 | |
| JP3472357B2 (ja) | 情報処理装置 | |
| JPS62118457A (ja) | バツフア記憶制御方式 | |
| JPS60230247A (ja) | デイスク制御装置 | |
| JPS59195753A (ja) | デイスク・キヤツシユメモリの制御方式 | |
| JPS6037932B2 (ja) | キャッシュメモリ制御方式 | |
| JPS6331808B2 (ja) | ||
| JP2569524B2 (ja) | 拡張記憶装置の仮想デイスク制御方式 | |
| JPH0250743A (ja) | 外部記憶サブシステム | |
| GB1534290A (en) | Computer system with data base instructions | |
| JPH0415490B2 (ja) |