JPH0242549A - ライトアフタ型デイスクキヤツシユ制御装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ライトアフタ型ディスクキャッシュ制御　装
置に係り、特に、ディスクキャッシュメモリからディス
ク装置へのデータ転送の優先順序付は制御を行なうディ
スクキャッシュメモリ制御装置に関する。

〔従来の技術〕

近年の計算機システムにおいては、ディスク装置に対す
るデータ入出力命令の高速化を図る手段の１つとして、
主記憶装置とディスク装置を結ぶデータ経路上に半導体
メモリの如き高速アクセス可能なメモリデバイスを設置
し、該メモリデバイスを介してデータの入出力を実行す
る、いわゆるディスクキャッシュが実用化されている。

該メモリデバイスの設置場所は、複数処理装置によるフ
ァイル共用が容易であるという観点から、ディスク制御
装置に接続されるかあるいは内蔵される形式が最も一般
的である。

ディスクキャッシュはデータ出力命令の処理方式によっ
て、ライトスルー型ディスクキャッシュとライトアフタ
型ディスクキャッシュに分類される。ライトスルー型デ
ィスクキャッシュでは、データ出力命令は出力データが
ディスクキャッシュメモリではなくディスク装置に転送
され終ったときに上位処理装置に報告して終了する。こ
れはディスクキャッシュメモリに用いられる半導体メモ
リが揮発性であることに鑑み、電源障害等によるデータ
消失の危険を防止することをデータ出力命令の高速化よ
りも優先させるためであり、この場合高速化はデータ入
力命令に限られる。一方ライトアフタ型ディスクキャッ
シュは、電源障害時にディスクキャッシュメモリの記憶
内容を維持するのに必要な補助電源を具備する等の技術
を用いて、データ出力命令の高速化をも実現する。すな
わち、ライトアフタ型ディスクキャッシュ制御装置（以
下単に制御装置と呼ぶ）は処理装置からデータ出力命令
を指示されると、・該°光出力データを主記憶装置から
ディスクキャッシュメモリへ一旦転送し、その転送が終
了した時点で当該データ出力命令の終了を上位処理装置
に報告する。その後（該当出力データは最終的にはディ
スク装置に記録される必要があるので）、制御装置は自
身及びディスク装置の空き時間（処理装置のデータ入出
力命令を処理していない時間）を利用して、ディスクキ
ャッシュからディスク装置へ該当出力データを転送する
。

さて、前述のライトアフタ型ディスクキャッシュにおい
て、その処理能力を左右する重要な技術的課題の１つは
、前述のディスクキャッシュからディスク装置へのデー
タ転送（以下デステージと呼ぶ）をいかに短時間で効率
良く行なうか、ということである。何故なら、非効率的
なデステージは制御装置及びディスク装置の使用率を増
加させ、その結果処理装置へのサービス能力を低下させ
るからである。また、デステージされるべきデータはデ
ステージが終了するまでディスクキャッシュ内に保持さ
れなければならないので、デステージされるべきデータ
がディスクキャッシュ内に多くたまると、他の有用なデ
ータが新たにディスクキャッシュにロードされるのを阻
害するからである。

この課題に対して特開昭５９−１３５５６３号公報は、
デステージされるべきデータが複数存在する場合に、デ
ィスク装置のシーク距離が全体として最小になるように
デステージの順序を決定する技術を示す。また特公昭６
１−４３７４２号公報は、ディスク装置の１シリンダ中
の各レコードに対しては個別のシークを必要とせずデー
タヘッドの電気的切替えのみでアクセスできることから
、同一シリンダ内の複数のレコードがデステージされる
べきであった場合には、１回のデステージ処理において
複数レコードを転送する、いわゆるデータのブロッキン
グ効果によって、個々にデステージする場合に比べて全
体として短時間にデステージする技術を示す。

デステージされるべきデータを含む複数のブロッキング
範囲が存在しているときには、近い将来処理装置が出力
するデータを含まないブロッキング範囲から順にデステ
ージすることが望まれる。

何故なら、現段階でデステージを行なったとしても、そ
の後処理装置が同一ブロッキング範囲に対してデータを
出力すると、再度デステージを行なｎｔｌｙ　Ｕｓｅｄ
　）リストを用いて、最も古い過去に出力されたデータ
を含むブロッキング範囲を選択する。

さらに、特開昭６０−６９７５９号公報では、ディスク
装置へのＩ１０アクセスは、キャッシュメモリ上のブロ
ックの全レコードに対する順次アクセスが完了したとき
にだけまとめて行なうようにし、途中でのアクセスは省
略して、いわゆるブロッキング処理をキャッシュメモリ
上で実行する技術を示している。

なお、以下の説明で、入力又は出力命令（レコード単位
）を複数集めて、１回に入出力するようにした単位を「
１つのブロッキング範囲」と呼ぶ。

この１ブロツキング範囲は、物理的には、１回のヘッド
移動によりアクセスできる範囲が望ましく、ここでは、
最大で１〜数シリンダ、又は１〜数トラツクとするか、
あるいはそれ以下でもよい。

〔発明が解決しようとする課題〕

ところで上述のＬＲＵリストによる方式は、最も最近ア
クセスされたデータ及び記憶媒体上でその前後の近傍の
データ領域は近い将来再度アクセスされる可能性が最も
高いという仮定に基づき、その逆をとることによって再
度アクセスされる可能性が最も低いデータ領域を選択し
てデステージする方式である。これはランダムアクセス
ファイルに対しては比較的良好なメモリスペース管理技
法であることが知られているが、順次アクセスファイル
に対しては適切な技法ではない。何故なら順次アクセス
ファイルは、データが記憶媒体に記憶されている物理的
順番に従ってアクセスされ、かつ同一データを再度アク
セスする場合にはファイルの先頭から再度始めなければ
ならない。すなわち、順次アクセスファイルにおいては
、最も最近アクセスされたデータ及びその前方の（すぐ
前に使い終ったばかりの）データ領域は近い将来アクセ
スされる可能性が最も低いデータ領域であるからである
。したがって前記データ領域のデータは即座にデステー
ジされることが望まれる。しかしながら、前記特公昭６
１−４３７４２号公報の技術では、順次アクセスファイ
ルのデータがデステージされるまで長時間（他のデータ
のアクセスによってＬＲＵリストが変更され、該当順次
アクセスファイルのデータがＬＲ１Ｊリストリスト上テ
ージ対象範囲にはいるまで）待たなければならないとい
う問題があった。

順次アクセスファイルに関する上述の問題点は、前述の
ブロッキング範囲における最後のデータ（レコード）が
出力されたときにデステージを積極的に行ない、逆に前
記最後のデータが出力されるまではデステージを行なわ
ない技術によって、効果的に解消される。

この技術は前述のように特開昭６０−６９７５９号公報
に見ることができる。該公報では、前記ブロッキング範
囲をディスク装置の１トラツクとし、トラックの最終デ
ータが出力されたことを契機（条件）にデステージを行
なう。しかしながら該公報の問題点は、トラックの最終
データであるか否かを処理装置（その上で動作するソフ
トウェア）が特別なコマンド手段によって制御装置に通
知するという点にある。

デステージの契機及、びブロッキングの範囲は、制御装
置、ディスクキャッシュ、ディスク装置のハードウェア
ｔ４７ｃ”（データ転送速度、記憶容量、ディスク装置
のトラック配置等）を総合的に考慮して決定されるべき
であり、これらの！Ｉ元は技術の進歩に伴い刻々と変化
する。したがって前記コマンド手段による方法では、そ
の都度ソフトウェアを変更しなければならない可能性が
ある。更にデステージの負荷とその他の処理の負荷の比
に応じて、デステージの契機及びブロッキングの範囲を
動的に変化させることが必要な場合も生じる。

このような場合、前記コマンド手段による方法では動的
な対応が困難となる。すなわち、デステ−ジの契機及び
ブロッキングの範囲は、ソフトウェアからは透過（ソフ
トウェアからの指示を必要とせず、ハードウェアだけで
決定できること）とすることが望まれる。

したがって、本発明の目的は、上記従来技術の問題点を
解消し、順次アクセスファイルに対して、ブロッキング
範囲のデータがキャッシュメモリ上に全部出力される前
と後で、近い将来アクセスされる可能性が変わる点に着
目し、このデータを出力前はできるだけキャッシュメモ
リ上に残し、出力後はキャッシュメモリからできるだけ
早くデステージさせると共に、非順次アクセスファイル
の場合には、出力前も後も適度の（中間の）優先順位で
デステージを行なわせ、又、順次アクセスファイルに対
してソフトウェアからの指示を必要としないでデステー
ジを行なうことのできるライトアフタ型ディスクキャッ
シュ制御装置を提供することにある。

〔課題を解決するための手段〕

上記目的を達成するため、本発明のライトアフタ型ディ
スクキャッシュ制御装置は、処理装置からの出力命令が
順次アクセスファイルへの出力命令であった場合、予定
のブロッキング範囲内のデータが前記処理装置によって
キャッシュメモリ上にすべて出力され終ったか否かを判
定する判定手段と、この判定手段により、出力され終っ
ていたと判定されたときには前記ブロッキング範囲のデ
ステージを優先的に実行し、出力され終っていなかった
と判定されたときには前記ブロッキング範囲のデステー
ジを逆に非優先的に実行する実行手段とを備える。

また、前記処理装置からのデータ出力命令が非順次アク
セスファイルへの出力命令を含む場合、前記実行手段は
、前記判定手段により、出力され終ったと判定されたと
きには前記ブロッキング範囲のデステージを前記順次ア
クセスファイルへのデステージよりも優先的に実行し、
出力され終っていなかったと判定されたときには前記ブ
ロッキング範囲のデステージを逆に前記非順次アクセス
ファイルへのデステージよりも非優先的に実行する手段
で構成する。

前記予定のブロッキング範囲は、ディスク装置（外部記
憶装置）のトラックの整数倍あるいはシリンダの整数倍
の長さとするのが好適である。

なお、本発明の実施においては、処理装置がアクセスす
るファイルの属性情報（順次アクセスファイルか非順次
アクセスファイルか）及びエクステント情報（ディスク
装置上の当該ファイルの記憶アドレス範囲）を制御装置
が知ることが必要である。これについては、特開昭５５
−９１０５０号公報をはじめ多くの公報類で示され、か
つ現行の計算機システムにおいて実用化されている範囲
指定（Ｄｅｆｉｎｅ　Ｅｘｔｅｎｔ　）コマンドによっ
てソフトウェアから通知されるものであってよい。した
がって、本発明の実施にあたり上記情報を得る為に新た
な手段を設ける必要はない。

〔作用〕

上記構成に基づく作用を説明する。

前述したように、デステージはブロッキングされて行な
われ、かつ近い将来再度出力される可能性が最も低いブ
ロッキング範囲が優先してデステージされることが望ま
れる。順次アクセスファイルにおいては、あるブロッキ
ング範囲内にデータが出力されている間は、それは近い
将来再度アクセスされる可能性が最も高いブロッキング
範囲であり、その範囲のデータ出力が全て終了した瞬間
に再度アクセスされる可能性が最も低いブロッキング範
囲へ変化する。

前記判定手段は上記の瞬間を検知する働きをし、前記実
行手段は上記の瞬間以前は該当順次アクセスファイルの
ブロッキング範囲をできるだけキャッシュメモリ上に残
し、又、他の非順次アクセスファイルがある場合は他の
ブロッキング範囲のデステージを優先して実行し、上記
の瞬間以後は該当順次アクセスファイルのブロッキング
範囲を最優先でデステージする働きをする。

〔実施例〕

以下、本発明の一実施例を第１図内型第３図により説明
する。

第１図は本実施例における計算機システムの構成を示す
。計算機システムは、処理装置１、主記憶装置２、チャ
ネル装置３、ディスク制御装置４、ディスクキャッシュ
メモリ５、及びディスク装置６を含む。ディスク制御装
置４はその内部に、チャネルインタフェース部４０、ラ
イトコマンド処理部４１、デステージ登録部４２、デス
テージ実行部４３、ディスクインタフェース部４４、キ
ャッシュインタフェース部４５を含む。これらの処理ブ
ロックは、あるものはハードウェア及びそれらを制御す
るファームウェア（マイクロプログラム）から成り、ま
た、あるものは全てファームウェアによって成る。この
内、デステージ登録部４２及びデステージ実行部４３は
零発゛明に係る重要な部分であり、その動作については
後に詳述する。

ディスクキャッシュメモリ５は、半導体メモリ及び該半
導体メモリとディスク制御装置との間でデータを転送す
るデータ転送回路（図示せず）とから成る。該半導体メ
モリの記憶領域は、ディスク制御装置４による用途によ
って、データスロット５０、検索リスト５１、優先デス
テージ用デステージ待ち行列５２、非優先デステージ用
デステージ待ち行列５３に分割される。データスロット
５０は、ディスク装置６の記憶データの一部が記憶され
るキャッシュ領域であり、主記憶装置２とディスク装置
６との間のデータ転送が主記憶装置２とデータスロット
５０との間のデータ転送に置換される機会が最大となる
ように、データスロット５０の記憶データとディスク装
置６の記憶データがディスク制御装置４によって動的に
入れ替えられる。

検索リスト５１は、データスロット５０に現在記憶され
ているデータレコード（複数）について、ディスク装置
６上での記憶アドレス（ボリューム番号、シリンダ番号
、トラック番号など）とデータスロット５０上での記憶
アドレスとの対応付けを記憶する領域であり、例えば公
知のハツシュ技法によって高速に検索可能なテーブル構
成をとっている。優先デステージ用デステージ待ち行列
５２及び非優先デステージ用デステージ待ち行列５３は
、データスロット５０からディスク装置６へのデステー
ジの順序を制御するための記憶領域であり、後述のよう
にデステージ登録部４２及びデステージ実行部４３によ
って参照及び更新が為される。

以上の如く構成された実施例の動作を以下説明する。

まず、従来技術の範囲内での一般的な動作について述べ
る。

処理装置ｌのデータ出力命令、すなわち主記憶装置２に
記憶されているデータのディスク装置６への転送命令は
、周知の技術を用いたチャネルコマンド手段によって、
チャネル装置３を介してディスク制御装置４に伝達され
る。一般に一回のデータ出力命令は複数のチャネルコマ
ンドから構成され、ファイルの属性情報（順次アクセス
ファイルかランダムアクセスファイルか）及びファイル
のエクステント情報（当該ファイルのディスク装置上で
の記憶アドレス範囲）をディスク制御装置４に通知する
範囲指定コマンド、出力されるデータのディスク装置６
上での記憶アドレスをディスク制御装置４に通知するシ
ークコマンド及びサーチコマンド、出力データの転送を
指示するライトコマンド、以上のコマンドを上記の順序
で少な（でも含む。チャネルインタフェース部４０はこ
れらのチャネルコマンドを解読し、°各チャネルコマン
ドに対応した処理部を励起する。

範囲指定コマンド処理部（図示せず）は、ファイルの属
性情報及びファイルのエクステント情報をチャネル装置
３から受取り、ディスク制御装置４内部の制御記憶メモ
リ（図示せず）に記憶する。

シークコマンド処理部及びサーチコマンド処理部（図示
せず）は、チャネル装置３から受取った、出力されるデ
ータのディスク装置６上での記憶アドレスをデータスロ
ット５０上での記憶アドレスに変換する。このアドレス
変換においては、検索リスト５１の記憶内部がキャッシ
ュインタフェース部４５を介して参照される。

ライトコマンド処理部４１は、ライトコマンドの出力デ
ータを主記憶装置２から、上記アドレス変換で得られた
データスロット５０上の記憶アドレス領域へ転送する。

転送が終了すると、ライトコマンド処理部４１は、コマ
ンド動作の終了（装置終了）をチャネルインタフェース
部４０を介してチャネル装置３に報告し、この報告は当
該データ出力命令の終了として処理装置１に伝達される
。

データスロット５０に記憶された出力データは、いずれ
ディスク装置６の指定の記憶アドレスへ転送されなけれ
ばならない。その為、ライトコマンド処理部４１は上記
終了報告の後、デステージ登録部４２を励起する。

デステージ登録部４２は、デステージに必要な情報、す
なわちデータスロット５０上の記憶アドレス及びディス
ク装置６上の記憶アドレスを含む情報を、ディスクキャ
ッシュメモリ５内のデステージ待ち行列（図示せず）に
登録する。ここで、従来技術の範囲ではデステージ待ち
行列は単一の待ち行列であり、第１図に示すように優先
デステージ用デステージ待ち行列５２と非優先デステー
ジ用デステージ待ち行列５３の２つの待ち行列に分割さ
れてはいない。

デステージ実行部４３は、ディスク制御装置４及びディ
スク装Ｗ６の空き時間に、定期的にあるいは非定期的に
励起され、上記デステージ待ち行列を参照してデステー
ジされるべきデータが登録されていることを検知すると
、ディスクインタフェース部４４を介してディスク装置
６を指定の記憶アドレスに位置付け、データスロット５
０からディスク装置６ヘデータを転送する。データ転送
が終了すると、該当デステージ情報を上記デステージ待
ち行列から削除する。

デステージ待ち行列は例えばＦ　Ｉ　Ｆ　Ｏ（Ｆｉｒｓ
ｔＩｎ　Ｆｉｒｓｔ　０ｕｔ）リストでもよいが、ラン
ダムアクセスファイルでは、特公昭６１−４３７４２号
公報に示されるようなＬ　ＲＵ　（Ｌｅａｓｔ　　Ｒｅ
ｃｅｎｔｌｙＵｓｅｄ　）リストが望ましい。いずれに
してもデステージ実行部４３は、デステージ待ち行列に
登録されている複数のデステージ情報の中から、待ち行
列の先頭のデステージ情報を選択する。

複数のデステージがブロッキングされて実行される。す
なわち、デステージ実行部４３は上述の動作によってデ
ステージ情報を取り出したとき、同一ブロッキング範囲
内、例えばディスク装置６上での記憶アドレスが同一の
シリンダである他のデステージ情報が、デステージ待ち
行列に登録されているかどうかを調べる。他のデステー
ジ情報が登録されていた場合には、その全てを１回のデ
ステージ処理においてデステージする。

以上の動作は全て従来技術の範囲内で実現可能である。

以下、デステージ登録部４２及びデステージ実行部４３
の、本発明の特徴となる動作を説明する。以下の動作は
全てファームウェアによって実現可能であるので、ファ
ームウェアの動作流れ図を用いて説明する。

第２図はデステージ登録部４２の動作流れ図である。前
述したようにデステージ登録部４２は、ライトコマンド
の実住終了後ライトコマンド処理部４１によって励起さ
れ、後にデステージ実行部４３によって参照されるデス
テージ情報を作成する。

ステップ１００では出力されたデータが順次アクセスフ
ァイルに対するものであったかが調べられる。これは前
述した範囲指定コマンド処理部が記憶していたファイル
の属性情報を参照することによって為される。なお、順
次アクセスファイルか否かは、例えば１ビット符号（０
か１か）で調べることができる。順次アクセスファイル
であった場合にはステップ１０１に進む。

ここで以後の説明を判りやすくする為に、該当順次アク
セスファイルは３つのブロッキング範囲を占める大きさ
であると仮定する。

ステップ１０１はＥＯＦ　（ｅｎｄ　ｏｆ　ｆｉｌｅ　
）が出力されたかを調べる。ＥＯＦは順次アクセスファ
イルの終端を示す特定の形式のレコードであり、通常の
データレコードと同様に、（例えば長さＯのレコードと
して表わすなどの方法により）処理装置（ＣＰＵ）から
ライトコマンドを用いて作成される。ここではＥＯＦは
前記３つのブロッキング範囲の最後のブロッキング範囲
において出力されるものとする。したがって、少なくと
も１番目及び２番目のブロッキング範囲のデータが全て
出力され終わるまでの間は、ステップ１０１はステツブ
１０２を選択する。

ステップ１０２では現在のデータ（すなわちデステージ
登録部４２が励起される直前にライトコマンド処理部４
１によって出力されたデータレコード、ここでは、１番
目のブロッキング範囲における最初のデータレコード）
に関するデステージ情報を、−まず、非優先デステージ
用デステージ待ち行列５３につなぐ。ここで「つなぐ」
とは、行列の最後に新たに付は加えることを指す。

次にステップ１０３では前方の（過去の、１つ前の）ブ
ロッキング範囲が該当順次アクセスファイルのエクステ
ント内であるかが調べられる。これは前述した範囲指定
コマンド処理部が記憶していた過去のファイルのエクス
テント情報と現在のデータのブロッキング範囲とのディ
スク装置６上での記憶アドレス同志を比較することによ
って為される。通常、ファイルのエクステント情報は該
当ファイルの記憶アドレス範囲に等しく設定されるので
、１番目のブロッキング範囲においては比較結果が不一
致となって、ステップ１０４は選択されず、デステージ
登録部４２の動作はここで終了する。

以上のステップ１００−１０３の動作が、１番目のブロ
ッキング範囲中の全てのデータレコードが出力されるま
で、各データレコードについて繰り返し実行される。す
なわち、処理装置ｌがデータ出力命令を発行する都度デ
ステージ実行部４２は上述の如く動作し、デステージ情
報を非優先デステージ用デステージ待ち行列５３に次々
とつないでいく。なお、この待ち行列は、通常のように
、双方向にポインタでチェーンされたメモリで構成され
る。

処理装置１が２番目のブロッキング範囲中の最初のデー
タレコードを出力すると、デステージ登録部４２はステ
ップ１００．ステップ１０１．ステップ１０２を経て、
ステップ１０３においてステップ１０４を選択する。

ステップ１０４では、前方の（過去の、１つ前の）ブロ
ッキング範囲、すなわちここでは１番目のブロッキング
範囲のデステージ情報が非優先デステージ用デステージ
待ち行列５３に登録されているかが調べられる。前述し
たように、非優先デステージ用デステージ待ち行列５３
には１番目のブロッキング範囲内のデステージ情報がス
テップ１０２により登録されているので、ステップ１０
５はステップ１０６を選択し、ステップ１０６によって
、登録されていた１番目のブロッキング範囲内の全ての
デステージ情報が非優先デステージ用デステージ待ち行
列５３からはずされ、優先デステージ用デステージ待ち
行列５２の先頭に挿入される。この先頭の位置は、後述
のステップ１０８による非順次ファイルのデステージ情
報の優先待ち行列における順位よりも上位に位置する最
優先位置である。また、後述するように、デステージ実
行部４３は優先デステージ待ち行列５２の先頭に登録さ
れているデステージ情報を最も優先して実行する。した
がって、ステップ１０６の動作によって１番目のブロッ
キング範囲のデステージが最優先で実行されることにな
る。

２番目のブロッキング範囲の以降のデータが出力された
ときは、１番目のブロッキング範囲のデステージ情報は
上記のステップ１０６の動作によって非優先デステージ
用デステージ待ち行列５３から既にはずされているので
、ステップ１０６は実行されない。また、３番目のブロ
ッキング範囲・の最初のデータが出力されると、２番目
のブロッキング範囲のデステージ情報が非優先デステー
ジ待ち行列５３から優先デステージ待ち行列５２に移さ
れる。

以降、順次アクセスファイルの最終出力であるＥＯＦが
出力されるまで、上述の動作の繰り返しとなる。

ＥＯＦが出力されるとステップ１０１はステップ１０７
を選択し、ステップ１０７は最後の（ここでは３番目の
）ブロッキング範囲内のデステージ情報を非優先デステ
ージ用デステージ待ち行列５３からはずし、優先デステ
ージ用デステージ待ち行列５２の先頭に挿入する。ステ
ップ１０７の動作は、対象とするブロッキング範囲が異
なる他は、ステップ１０４．ステップ１０５．ステップ
１０６の動作と同じである。

以上が順次アクセスファイルにおけるデステージ登録部
４２の動作である。順次アクセスファイルでない場合は
、ステップ１０８によって現在のデステージ情報を優先
デステージ用デステージ待ち行列５２につなぐ、これは
待ち行列が異なる他はステップ１０２と同一の動作であ
る。

なお、ステップ１０２及びステップ１０８において、同
一データに対するデステージ情報が対象とするデステー
ジ待ち行列に既に登録されていた場合には、新たにデス
テージ情報を登録する必要がないことはもちろんである
。この場合、特に何もしなければＦＴＦＯによるデステ
ージ順序付けを、該当するデステージ情報が待ち行列の
最後になるように待ち行列の順序を変更すればＬＲＵに
よるデステージ順序付けを実現できる。

次に、デステージ実行部４３の動作を説明する。

第３図にデステージ実行部４３の動作流れ図を示すが、
第３図においては本発明の本質的でない動作は簡略化し
である。

前述したように、デステージ実行部４３はディスク制御
装置４及びディスク装置６の空き時間において、定期的
にあるいは非定期的に励起される。

まずステップ２００においてカウンタ（図示せず）の値
が調べられる。このカウンタは、デステージ起動回数を
カウントし、優先デステージ待ち行列のデータと、非優
先デステージ待ち行列のデータとを、ｎ対１の割り合い
で実際にデステージするためのものである。このカウン
タは初期値が０であり、ディスク制御装置４の例えば制
御記憶メモリ（図示せず）内に配置される。ステップ２
００によって、カウンタの値がｎに等しくなければステ
ップ２０１が選択され、ステップ２０１によってカウン
タの値が１だけ進められる。カウンタの値がｎに等しけ
ればステップ２０６が選択され、ステップ２０６によっ
てカウンタの値がＯにリセットされる。すなわち、当該
カウンタはステラフ。

２０２以降の動作とステップ２０７以降の動作をｎ対１
の比で選択する働きを持つ。ｎの値は、デステージ処理
の処理能力を総合的に勘案して決定されるべきであるが
、本発明においては２以上であることが必要である。

ステップ２０２において、優先デステージ用デステージ
待ち行列５２にデステージ情報が登録されているかが調
べられ、登録されていたならばその先頭のデステージ情
報が取り出され、ステップ２０３を経て、データスロッ
ト及び検索リスト５０によりステップ２０４が実行され
る。

ステップ２０４は、取り出したデステージ情報と同じブ
ロッキング範囲内の他のデステージ情報が、優先デステ
ージ用デステージ待ち行列５２に登録されているかを調
べ、登録されていればその全てのデステージ情報を取り
出す。

ステップ２０５は取り出したデステージ情報に基づいて
、デステージ、すなわちディスク装置６の指定の記憶ア
ドレスへ、キャッシュメモリのデータブロック５０から
データを転送し、デステージ終了後、ステップ２１０に
よって、実行したデステージ情報がデステージ待ち行列
から削除される。

ステップ２０７以降の動作は、対象が非優先デステージ
用デステージ待ち行列５３である以外は、ステップ２０
２以降の上述の動作と同じである。

ただし上述のようにｎが２以上であるから、非優先デス
テージ用デステージ待ち行列５３に登録されたデステー
ジ情報は、優先デステージ用デステージ待ち行列５２に
登録されたデステージ情報に比べて低い優先順位で処理
される。

以上説明したデステージ登録部４２及びデステージ実行
部４３の動作により、本発明の目的を達成することがで
きる。すなわち、非順次アクセスファイルのデステージ
情報は常に優先デステージ用デステージ待ち行列５２に
登録されるのに対し、順次アクセスファイルのデステー
ジ情報は、ブロッキング範囲内のデータ出力が終了する
までは非優先デステージ用デステージ待ち行列５３に登
録されているので、非順次アクセスファイルのデステー
ジが順次アクセスファイルのデステージに優先して実行
される。またブロッキング範囲のデータ出力が終了する
と、そのブロッキング範囲内のデステージ情報は優先デ
ステージ用デステージ待ち行列５２の先頭に挿入される
ので、順次アクセスファイルのデステージが非順次アク
セスファイルのデステージに対して優先的に実行される
。

なお、デステージ実行部４３が、低い優先順位ではある
が非優先デステージ用デステージ待ち行列５３のデステ
ージ情報も処理するのは、順次アクセスファイルの出力
が、処理装置１あるいはソフトウェアの不測の事態によ
って中断した場合であっても、いずれはデステージが行
なわれることを保証する為である。

〔発明の効果〕

以上説明した如く、本発明によれば、ライトアフタ型デ
ィスクキャッシュ制御装置において、処理装置からのデ
ータ出力命令が順次アクセスファイルへの出力命令であ
った場合、予定のブロッキング範囲内のデータが制御装
置によってキャッシュメモリ上に全て出力され終ったか
否かを判定する手段と、前記判定手段を参照して、出力
され終っていたときには前記ブロッキング範囲のデステ
ージを他の非順次アクセスファイルのデステージに対し
て優先的に実行し、出力され終っていなかったときには
逆に非優先的に実行する手１段とを設けたので、順次ア
クセスファイルの場合、全部出力され終わらないうちは
近い将来アクセスの可能性あるデータを残し、全部出力
され終った後はアクセスの可能性の少ないデータを早急
にデステージしてシステム効率を高めることができ、非
順次アクセスファイルに対する場合は、それらの中間の
優先順位で適度にデステージすることができると共に、
順次アクセスファイルに対して好適な、かつソフトウェ
アからは通過なデステージ技術を提供することができる
等、優れた効果を奏する。

【図面の簡単な説明】

第１図はディスク制御装置及びディスクキャッシュメモ
リを含む本発明の一実施例の適用される計算機システム
の構成図、第２図はディスク制御装置のデステージ登録
部の動作を示す流れ図、第３図はディスク制御装置のデ
ステージ実行部の動作を示す流れ図である。 １−・−処理装置、２・−−−−−一主記憶装置、３・
−・−チャネル装置、４−・・−ディスク制御装置、５
−−−−−−−ディスクキャッシュメモリ、４２・−−
−−−−−デステージ登録部、４３−・−デステージ実
行部、５０・−−一一−〜データスロット、５１−・−
検索リスト、５２−−−−−−一優先デステージ用デス
テージ待ち行列、５３−−−−−−−一非優先デステー
ジ用デステージ待ち行列。 第１図

Claims (1)

1. 【特許請求の範囲】 １、処理装置からディスク装置へのデータ出力命令によ
   り、出力データをまず主記憶装置からディスクキャッシ
   ュメモリへ転送してその転送終了を前記処理装置に報告
   し、その後前記ディスク装置との間の空き時間を利用し
   て、前記出力データを予定のブロッキング範囲によりブ
   ロッキングして、前記ディスクキャッシュメモリから前
   記ディスク装置へデステージするライトアフタ型ディス
   クキャッシュ制御装置において、前記処理装置からのデ
   ータ出力命令が順次アクセスファイルへの出力命令であ
   つた場合、前記予定のブロッキング範囲内のデータが前
   記処理装置によつてキャッシュメモリ上にすべて出力さ
   れ終つたか否かを判定する判定手段と、前記判定手段の
   判定結果に基き、出力され終つていたと判定されたとき
   には前記ブロッキング範囲のデステージを優先的に実行
   し、出力され終つていなかつたと判定されたときには前
   記ブロッキング範囲のデステージを逆に非優先的に実行
   する実行手段とを備えたことを特徴とするライトアフタ
   型ディスクキャッシュ制御装置。 ２、前記処理装置からのデータ出力命令が非順次アクセ
   スファイルへの出力命令である場合を更に含み、前記実
   行手段は、前記判定手段の判定結果に基づき、出力され
   終つていたと判定されたときには前記ブロッキング範囲
   のデステージを前記非順次アクセスファイルへのデステ
   ージよりも優先的に実行し、出力され終つていなかつた
   と判定されたときには前記ブロッキング範囲のデステー
   ジを逆に前記非順次アクセスファイルへのデステージよ
   りも非優先的に実行する手段で構成されたことを特徴と
   する請求項１記載のライトアフタ型ディスクキャッシュ
   制御装置。 ３、前記予定のブロッキング範囲を前記ディスク装置の
   トラックの整数倍あるいはシリンダの整数倍としたこと
   を特徴とする請求項１または２記載のライトアフタ型デ
   ィスクキャッシュ制御装置。