JPH04264940A - 制御装置及び制御装置の制御方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、中央処理装置と、キャ
ッシュメモリを有する制御装置と、記憶装置からなる情
報処理システムにおいて、キャッシュメモリ内の領域割
当ての制御を行う装置および方法に関する。

【０００２】

【従来の技術】中央処理装置とキャッシュメモリ間で行
なうデ−タ転送処理において、更新したキャッシュメモ
リ内のデ−タをライトアフタデ−タと呼び、このライト
アフタデ−タをキャッシュメモリからディスク装置に書
き出す処理をライトアフタ処理と呼ぶ。ライトアフタ処
理を行なう制御装置において、キャッシュメモリの使用
方法は、例えば、特公昭５９−７９８６号公報、特開昭
６２−１９８９４６号公報に記載されている。

【０００３】特公昭５９−７９８６号公報では、制御装
置は、制御装置内のキャッシュメモリからファ−ストイ
ン／ファ−ストアウト（Ｆｉｒｓｔ−ｉｎ／Ｆｉｒｓｔ
−ｏｕｔ）やＬＲＵ（ＬｅａｓｔＲｅｃｅｎｔｒｙ　Ｕ
ｓｅｄ）制御により、ライトアフタデ−タをディスク装
置に書き出す。特開昭６２−１９８９４６号公報では、
制御装置は、中央処理装置からのライト要求に対し、ラ
イトアフタデ−タが所定数より少ない場合、中央処理装
置とキャッシュメモリ間のデ−タ転送を行なう。一方、
ライトアフタデ−タが所定数以上の場合、中央処理装置
とディスク装置間のデ−タ転送を行ない、その後、所定
量以上分のライトアフタデ−タをキャッシュメモリから
ディスク装置に書き出す。中央処理装置からのリ−ド要
求に対し、キャッシュメモリ内に要求されたデ−タがな
く、かつ、要求されたデ−タをキャッシュメモリに入れ
るために、キャッシュメモリから捨てなければならない
デ−タがライトアフタデ−タの場合、当該ライトアフタ
デ−タをキャッシュメモリからディスク装置に書き出し
た後、中央処理装置からリ−ド要求されたデ−タをディ
スク装置から読みだし、当該デ−タを中央処理装置に転
送するとともに、キャッシュメモリに格納する。

【０００４】

【発明が解決しようとする課題】制御装置は、中央処理
装置からのライト指示に対し、中央処理装置とキャッシ
ュメモリ間のデ−タ転送処理を行ない、キャッシュメモ
リにライトアフタデ−タを格納する。ライトアフタデ−
タをディスク装置に書き出す処理は、制御装置が前記の
ライト指示とは、非同期に行なう。ところで、ディスク
装置は、デ−タを記録する媒体である複数のディスクと
、ディスクのデ−タ記録面に対応して設けられたデ−タ
を読み書きするためのヘッドから構成されている。前記
ディスクが１回転する間に、前記ヘッドが読み書き可能
な円状の記録単位をトラックと呼ぶ。前記ディスクには
複数のトラックが存在する。ディスク装置に記録された
デ−タを読み書きする時、前記ヘッドを前記デ−タを含
むトラックの位置に移動させる。この動作をシ−ク動作
と呼ぶ。ライトアフタ制御は、中央処理装置からのライ
ト指示に対し、中央処理装置とキャッシュメモリ間のデ
−タ転送処理を行ない、ディスク装置とのデ−タ転送処
理を行なわない。このため、シ−ク動作のための時間が
かからず、高速な応答が可能となる。キャッシュメモリ
に存在するデ−タのうち、ライトアフタデ−タ、すなわ
ち、まだディスク装置に書き込まれていないデ−タでな
いものは、ディスク装置内の内容とそれに対応するキャ
ッシュメモリ内の内容が一致しているため、随時、キャ
ッシュメモリから消去することが可能である。しかし、
ライトアフタデ−タは、キャッシュメモリ内の内容とそ
れに対応するディスク装置内の内容が一致していないた
め、キャッシュメモリ内の内容をディスク装置に書きだ
してからでないと、キャッシュメモリから消去できない
。ライトアフタデ−タでキャッシュメモリが一杯になっ
てしまうため、キャッシュメモリ内のライトアフタデ−
タをディスク装置に書き出してからでないと新たなライ
トアフタデ−タを作成できない。キャッシュメモリ内の
ライトアフタデ−タをディスク装置に書きだすには、当
然、シ−ク動作のための時間がかかる。従って、ライト
アフタ制御による高速応答は期待できない。ここで、デ
ィスク装置に対する処理要求の内容と処理要求の頻度は
、一定ではなく、ディスク装置に格納されたデ−タに依
存している。例えば、あるディスク装置に対する処理要
求が高頻度に発生し、ライトアフタデ−タを大量に作成
すると、他のディスク装置がライトアフタデ−タを作成
できる量は著しく制限される。この場合、ＣＰＵからの
見掛け上のディスク性能は、ライトアフタデ−タを大量
に作成したディスク装置の方が、他のディスク装置より
良くなる。しかも、真に高速応答を要求されているディ
スク装置に対して大量のライトアフタデ−タの作成を許
容するのではなく、時間的に早くキャッシュメモリを占
有したディスク装置が大量のライトアフタデ−タを作成
してしまう。従って、ディスク装置毎のキャッシュメモ
リの割当に関しては、他のディスク装置による割当を阻
害しない、適切な配分が重要となる。また、キャッシュ
メモリがライトアフタデ−タで一杯になると、全てのデ
ィスク装置に対するライトアフタ処理ができなくなり、
情報処理システム全体の性能が劣化する。この場合も、
ディスク装置毎のキャッシュメモリの割当を適切な配分
を行うことにより、キャッシュメモリがライトアフタデ
−タで一杯になることを抑制することができる。

【０００５】しかし、従来技術において、特公昭５９−
７９８６号公報では、ディスク装置ごとのキャッシュメ
モリの割り当てに関しては、考慮されていなかった。特
開昭６２−１９８９４６号公報では、キャッシュメモリ
内のライトアフタデ−タの総量を制限する効果はあるが
、ディスク装置ごとのキャッシュメモリの割り当て、お
よび、キャッシュメモリの適切な配分方法に関しては、
考慮されていなかった。

【０００６】本発明の目的は、記憶装置に対するキャッ
シュメモリの割り当てに関し、他の記憶装置に対するキ
ャッシュメモリの割り当てを阻害しない、適切な配分を
行う記憶装置の制御装置および方法を提供することにあ
る。

【０００７】

【課題を解決するための手段】前記制御装置は、前記記
憶装置内のデ−タの一部あるいは前記記憶装置に書き出
す前のデ−タを記憶するキャッシュメモリと、前記制御
装置の管理情報を記録するディレクトリと、キャッシュ
メモリ、ディレクトリおよびデ−タ転送を制御するディ
レクタを有し、前記ディレクタは、キャッシュメモリ内
にある前記記憶装置に書き出す前のデ−タ量が閾値以上
かを判定する手段と、前記キャッシュメモリ内の前記デ
−タ量が閾値以上の場合、記憶装置毎の前記デ−タ量の
割当制限を設定する手段と、前記キャッシュメモリ内の
前記デ−タ量が閾値未満の場合、前記記憶装置毎の前記
デ−タ量の割当制限を解除する手段と、前記割当制限値
以上のキャッシュメモリの割り当てを要求する前記中央
処理装置からのデ−タ書きだし指示を待たせる手段と、
前記記憶装置に書き出す前のデ−タを前記キャッシュメ
モリから前記記憶装置に書き出す手段と、を有する。

【０００８】前記記憶装置に書き出す前のデ−タを前記
キャッシュメモリから前記記憶装置に書き出す手段は、
前記割当制限値以上のキャッシュメモリの割り当てを要
求する前記中央処理装置からのデ−タ書きだし指示を待
たせる手段により、デ−タ書きだし処理を待たせている
前記記憶装置のグル−プから１つの記憶装置に対応する
デ−タを選択して、前記キャッシュメモリから前記記憶
装置に書き出す手段と、キャッシュメモリ内にある前記
記憶装置に書き出す前のデ−タを、前記記憶装置毎の前
記デ−タ量の割当制限を設定している前記記憶装置のグ
ル−プから選択して、前記キャッシュメモリから前記記
憶装置に書き出す手段と、前記デ−タを前記キャッシュ
メモリ有する前記記憶装置のグル−プから選択して、前
記キャッシュメモリから前記記憶装置に書き出す手段と
、からなる。

【０００９】前記ディレクタは、さらに、前記中央処理
装置によりシ−ケンシャルアクセスが指示されて作成さ
れたライトアフタデ−タが規定数以上存在するかを判定
する、シ−ケンシャルライトアフタ判定手段と、シ−ケ
ンシャルライトアフタの対象が存在する場合、前記ライ
トアフタデ−タをキャッシュメモリから記憶装置に書き
出すシ−ケンシャルライトアフタ処理を行う手段と、を
有する。

【００１０】前記ディレクタは、前記キャッシュメモリ
内にある前記記憶装置に書き出す前のデ−タ量に対する
閾値および前記記憶装置に対する前記デ−タの割当制限
値を、前記中央処理装置に報告する手段と、前記中央処
理装置から指示された、前記キャッシュメモリ内にある
前記記憶装置に書き出す前のデ−タ量に対する閾値およ
び前記記憶装置に対する前記デ−タの割当制限値を設定
する手段と、を有する。

【００１１】

【作用】前記制御装置は、前記記憶装置内のデ−タの一
部あるいは前記記憶装置に書き出す前のデ−タを記憶す
るキャッシュメモリと、前記制御装置の管理情報を記録
するディレクトリと、キャッシュメモリ、ディレクトリ
およびデ−タ転送を制御するディレクタを有し、前記デ
ィレクタは、キャッシュメモリ内にある前記記憶装置に
書き出す前のデ−タ量が閾値以上かを判定する手段によ
り、キャッシュメモリへの前記デ−タの書き出しを制御
できる。前記キャッシュメモリ内の前記デ−タ量が閾値
以上の場合、記憶装置毎の前記デ−タの割当量を設定す
る手段により、記憶装置毎に、前記デ−タの格納領域が
保障される。前記キャッシュメモリ内の前記デ−タ量が
閾値未満の場合、前記記憶装置毎の前記デ−タ量の割当
制限を解除する手段により、デ−タ量の判定に要する処
理を低減できる。前記割当制限値以上のキャッシュメモ
リの割り当てを要求する前記中央処理装置からのデ−タ
書きだし指示を待たせる手段により、当該記憶装置に書
き出すべき前記デ−タが増加することを防ぐ。前記記憶
装置に書き出す前のデ−タを前記キャッシュメモリから
前記記憶装置に書き出す手段により、前記デ−タの量を
減少させることができる。この際、前記割当制限値以上
のキャッシュメモリの割り当てを要求する前記中央処理
装置からのデ−タ書きだし指示を待たせる手段により、
デ−タの書きだし処理を待たせている前記記憶装置のグ
ル−プから１つの記憶装置に対応するデ−タを選択して
、前記キャッシュメモリから前記記憶装置に書き出す手
段により、前記デ−タの割当て制限が原因で待ち状態と
なったデ−タの書きだし処理を優先して行なうことがで
きる。キャッシュメモリ内にある前記記憶装置に書き出
す前のデ−タを、前記記憶装置毎の前記デ−タ量の割当
制限を設定している前記記憶装置のグル−プから選択し
て、前記キャッシュメモリから前記記憶装置に書き出す
手段により、前記デ−タの割当て制限が原因で生じた待
ち状態が放置された状態とならない。従って、記憶装置
に対するキャッシュメモリの割り当てに関し、他の記憶
装置に対するキャッシュメモリの割り当てを阻害しない
、適切な配分を行う記憶装置の制御装置を提供すること
ができる。

【００１２】さらに、前記中央処理装置によりシ−ケン
シャルアクセスが指示されて作成されたライトアフタデ
−タが規定数以上存在するかを判定する、シ−ケンシャ
ルライトアフタ判定手段により、前記中央処理装置から
連続的にライトアフタデ−タを作成できる。連続的にラ
イトアフタデ−タが作成されると、当該記憶装置に対す
るライトアフタデ−タは、急激に増加する。このため、
前記ライトアフタデ−タをキャッシュメモリから記憶装
置に書き出すシ−ケンシャルライトアフタ処理を行う手
段により、前記中央処理装置から連続的に作成されたラ
イトアフタデ−タをキャッシュメモリから記憶装置に書
き出すことができる。これにより、中央処理装置からシ
−ケンシャルアクセスが指示された場合でも、他の記憶
装置に対するキャッシュメモリの割り当てを阻害しない
、適切な配分を行う記憶装置の制御装置を提供すること
ができる。

【００１３】前記キャッシュメモリ内にある前記記憶装
置に書き出す前のデ−タ量に対する閾値および前記記憶
装置に対する前記デ−タの割当制限値を、前記中央処理
装置に報告する手段により、前記中央処理装置は、記憶
装置に対する負荷状況を把握できる。前記中央処理装置
から指示された、前記キャッシュメモリ内にある前記記
憶装置に書き出す前のデ−タ量に対する閾値および前記
記憶装置に対する前記デ−タの割当制限値を設定する手
段により、前記中央処理装置が要求する記憶装置の応答
時間に応じて、前記キャッシュメモリ内にある前記記憶
装置に書き出す前のデ−タ量に対する閾値および前記記
憶装置に対する前記デ−タの割当制限値を設定すること
ができる。従って、中央処理装置の要求を加味した他の
記憶装置に対するキャッシュメモリの割り当てを阻害し
ない、適切な配分を行う記憶装置の制御装置を提供する
ことができる。

【００１４】

【実施例】以下、本発明の一実施例について説明する。

【００１５】図２は、本発明の一実施例を示す情報処理
システムの構成図である。情報処理システムは、中央処
理装置（ＣＰＵ）２０とＣＰＵ２０に接続された制御装
置２１と制御装置２１に接続された少なくとも１台のデ
ィスク装置２５からなる。制御装置２１は、ディレクト
リ２３、キャッシュメモリ２４と少なくも１つのディレ
クタ２２を有する。

【００１６】図３は、ディスク装置２５の構成図である
。ディスク２７は、デ−タを記録する媒体であり、ディ
スク装置２５内に複数存在する。ヘッド２８は、デ−タ
を読み書きする装置であり、ディスク２７のデ−タ記録
面に対応して複数個存在する。ディスク２７が１回転す
る間に、ヘッド２８が読み書き可能な円状のデ−タ記録
単位をトラック２９と呼ぶ。トラック２９は、ディスク
２７上に複数存在する。トラック２９には、デ−タの記
録単位の一種であるレコ−ドが格納される。あるデ−タ
を読み書きするために、ヘッド２８を現在位置からその
デ−タを含むトラック２９を読み書きできる位置に移動
する動作を、シ−ク動作と呼ぶ。また、この動作のため
の要求を位置付け指示と呼ぶ。シ−ク動作を行なうこと
なしに、ヘッド２８の選択操作のみで、記録あるいは再
生が可能なトラック２９の集合をシリンダと呼ぶ。ディ
レクタインタフェ−ス３２は、ディスク装置２５とディ
レクタ２２とのインタフェ−スであり、ディレクタ２２
の指示に従ってヘッド２８の制御を行なう。インデクス
３０はディスク２７上にある基準位置である。

【００１７】図４は、本実施例におけるトラック内のレ
コ−ド構成図である。図４（ａ）に示すように、レコ−
ド３３は、制御部３４とデ−タ部３５からなる。図４（
ｂ）に示すように、制御部３４は、レコ−ド位置３４１
、シリンダ番号３４２、トラック番号３４３、レコ−ド
番号３４４、およびデ−タ長３４５を記録する。レコ−
ド位置３４１は、当該レコ−ド３３のトラック２９上で
の位置である。レコ−ド番号３４４、トラック番号３４
３、シリンダ番号３４２は、それぞれ、当該レコ−ドの
番号、レコ−ド３３が記録されたトラックの番号、当該
トラック２９が含まれるシリンダの番号である。デ−タ
長３４５は、デ−タ部３５の長さを示す。デ−タ部３５
は、デ−タ長３４５で指示された長さのデ−タを記録す
る。インデクス３０と制御部３４との間、レコ−ド３３
内の制御部３４とデ−タ部３５との間、および、デ−タ
部３５と次のレコ−ド３３の制御部３４との間には、ギ
ャップ３６が存在する。

【００１８】図１は、本発明の一実施例における情報処
理システムを示す図である。制御装置２１に設けられた
ディレクタ２２は、ＣＰＵ２０とディスク装置２５との
間、ＣＰＵ２０とキャッシュメモリ２４との間、および
、キャッシュメモリ２４とディスク装置２５との間で行
うデ−タ転送を制御する。ＣＰＵ起動処理１０は、ＣＰ
Ｕ２０からの指示によりＣＰＵ２０とディスク装置２５
間、および、ＣＰＵ２０とキャッシュメモリ２４間のデ
−タ転送を実行する。ＣＰＵ２０とキャッシュメモリ２
４との間のデ−タ転送において、書きかえたキャッシュ
メモリ２４内のデ−タをライトアフタデ−タと呼び、こ
のライトアフタデ−タをキャッシュメモリ２４からディ
スク装置２５に書きす処理をライトアフタ処理と呼ぶ。 ヒットミス判定処理１１では、処理対象のトラック２９
の内容がキャッシュメモリ２４内にあるかを判定する。 トラック２９の内容がキャッシュメモリ２４内にある場
合、キャッシュヒットと呼び、トラック２９の内容がキ
ャッシュメモリ２４内にない場合、キャッシュミスと呼
ぶ。キャッシュヒットの場合、キャッシュヒット処理１
２を行なう。キャッシュヒット処理１２では、キャッシ
ュ割り当て制限判定処理１３によりライトアフタデ−タ
に対するキャッシュメモリ２４の割り当て状況を判定し
、割当て不可能な場合、割り当て待ち処理１４により、
キャッシュメモリの割り当てが可能となるまで待つ。Ｃ
ＰＵキャッシュ転送処理１５では、ＣＰＵ２０の指示に
従い、キャッシュメモリ２４内のデ−タを読み書きする
。つぎに、シ−ケンシャル判定処理１６を行う。 シ−ケンシャル判定処理１６では、シ−ケンシャルライ
ト判定処理１７により、ＣＰＵ２０からのシ−ケンシャ
ルアクセス指示によりライトアフタデ−タがキャシュメ
モリ２４内にたまっていて、ライトアフタ処理が必要か
を判定する。ライトアフタ処理が不要の場合、処理を終
了する。ライトアフタ処理必要な場合、シ−ケンシャル
ライトアフタ処理１８を行なう。シ−ケンシャルライト
アフタ処理１８では、ＣＰＵ２０が指示したシ−ケンシ
ャルアクセスによるライトアフタデ−タをキャッシュメ
モリ２４からディスク装置２５に書き出す。キャッシュ
ミスの場合、ＣＰＵディスク転送処理１９は、ＣＰＵ２
０の指示に従い、ディスク装置２５内のデ−タを読み書
きする。キャッシュ負荷状況判定処理１は、キャッシュ
メモリ２４内のライトアフタデ−タ量により、キャッシ
ュメモリ２４の負荷状況を判定する。ライトアフタデ−
タ量判定処理２により、ライトアフタデ−タの量が閾値
以上かを判定する。閾値以上の場合、割り当て制限設定
処理３により、ディスク装置２５毎にライトアフタデ−
タの量に関する制限値を設定する。閾値未満の場合、割
り当て制限解除処理４により、ディスク装置２５毎にラ
イトアフタデ−タの量に関する制限値を解除する。ライ
トアフタ処理５は、ライトアフタデ−タをキャッシュメ
モリ２４からディスク装置２５に書きだす処理であり、
ディレクタ２２が空いた時間を利用して行う。割り当て
制限ライトアフタ判定処理６により、ライトアフタデ−
タの割り当て制限が設定されているディスク装置２５の
ライトアフタ処理が可能かを判定する。ライトアフタ判
定処理７により、ライトアフタデ−タの割り当て制限が
設定されていないディスク装置２５のライトアフタ処理
が可能かを判定する。割り当て制限ライトアフタ判定処
理６あるいはライトアフタ判定処理７でライトアフタ処
理対象を検出した場合、ライトアフタ実行処理８により
、ライトアフタデ−タをキャッシュメモリ２４からディ
スク装置２５に書きだす。

【００１９】以下、ディスク装置２５に記憶されたレコ
−ド３３の読み書き動作について示す。ディレクタ２２
は、読み書きの対象とするレコ−ド３３を記録したディ
スク装置２５が空き状態ならば、当該ディスク装置２５
と接続し、当該レコ−ド３３を読み書きできる位置にヘ
ッド２８を位置付けるため、位置付け指示を行なう。デ
ィレクタ２２は、ディスク装置２５が位置付け動作を行
っている間に、別のディスク装置２５に対する入出力処
理を実行できるように、ディスク装置２５との接続を切
り離す。位置付け指示されたディスク装置２５はシ−ク
動作を行ない、レコ−ド３３を読み書きできる位置にヘ
ッド２８が到達するとディレクタ２２に完了報告を行な
う。この際、ディレクタ２２が空いていると、ディレク
タ２２が当該ディスク装置２５と再接続を行い、ディス
ク装置２５に記憶されたレコ−ド３３の読み書きを行な
う。ディレクタ２２が、例えば、別のディスク装置２５
とのデ−タ転送中などにより、ビジ−である場合、当該
ディスク装置２５はディレクタ２２とのデ−タ転送は行
なえず、ディスク２７が回転し、再度、レコ−ド３３を
読み書きできる位置にヘッド２８が到達するまで、待た
される。

【００２０】図５は、ディレクトリ２３の構成を示す図
である。ディレクトリ２３には、スロットコントロ−ル
ブロック（ＳＣＢ）４０、サ−チテ−ブル４１、ＭＲＵ
（ＭｏｓｔＲｅｃｅｎｔｌｙ　Ｕｓｅｄ）ポインタ４２
、ＬＲＵ（Ｌｅａｓｔ　Ｒｅｃｅｎｔｌｙ　Ｕｓｅｄ）
ポインタ４３、空きＳＣＢポインタ４４、タスクコント
ロ−ルブロック（ＴＣＢ）４５、および、負荷状況管理
情報４６が存在する。それぞれの内容は、以下で説明す
る。

【００２１】まず、ＳＣＢ４０の内容とキャッシュメモ
リ２４との関係を図６と図７で説明する。図６は、スロ
ットコントロ−ルブロック（ＳＣＢ）４０の構成図であ
る。図７は、ＳＣＢ４０とキャッシュスロットとの関係
図である。キャッシュメモリ２４は、キャッシュスロッ
ト２４１と呼ぶ単位に分割する。１キャッシュスロット
は、１トラック分のデ−タを格納できるサイズである。 ＳＣＢ４０は、キャッシュスロット２４１を管理する情
報である。

【００２２】図６に示すＳＣＢ占有フラグ４００は、Ｓ
ＣＢの使用状況を示すフラグであり、処理がＳＣＢを使
用中の場合オンにする。前方向ポインタ４０１と後方向
ポインタ４０２は、ＳＣＢ４０をＭＲＵ（Ｍｏｓｔ　Ｒ
ｅｃｅｎｔｌｙＵｓｅｄ）順にチェインする時に使用す
る。使用方法に関しては、図８で説明する。ディスク装
置番号４０３、シリンダ番号４０４、トラック番号４０
５は、それぞれ、ＳＣＢ４０にデ−タを格納したトラッ
ク２９に対応するディスク装置の番号、シリンダの番号
、トラックの番号を記録する。スロットポインタ４０６
は、ＳＣＢ４０が管理しているキャッシュスロット２４
１を示す。ライトアフタフラグ４０７は、スロット２４
１にライトアフタデ−タを格納しているか示すフラグで
ある。当該フラグがオンの場合、当該スロットは、ライ
トアフタデ−タを格納していることを示す。レコ−ドポ
インタ４０８は、、キャッシュスロット２４１における
レコ−ド３３の記録開始位置を示す。更新レコ−ドポイ
ンタ４０９は、キャッシュスロット２４１におけるライ
トアフタデ−タを格納しているレコ−ド３３記録開始位
置を示す。レコ−ドポインタ４０８と更新レコ−ドポイ
ンタ４０９は、トラック２９に記録できる最大のレコ−
ド３３の数分を用意する。キャッシュスロット２４１に
記録されていないレコ−ド３３のレコ−ドポインタ４０
８と、ライトアフタデ−タを格納していないレコ−ド３
３の更新レコ−ドポインタ４０９は、ｎｕｌｌとする。 シ−ケンシャルライトフラグ４１０は、ＣＰＵ２０から
のシ−ケンシャルアクセス指示により、ライトアフタデ
−タを作成したことを示す。

【００２３】図８は、サ−チテ−ブル４１とＳＣＢ４０
の関係を示す図である。サ−チテ−ブル４１は、ディス
ク装置番号４１１、シリンダ番号４１２、トラック番号
４１３およびサ−チポインタ４１４からなり、どのディ
スク装置のシリンダ、トラックに属するデ−タがキャッ
シュメモリ２４に格納されているかを検索するためのテ
−ブルである。トラック２９毎にＳＣＢ４０へのサ−チ
ポインタ４１４を有し、トラック２９に対応するデ−タ
がキャッシュメモリ２４に格納されているか否かを示す
。あるトラック２９に対応するサ−チポインタ４１４が
ｎｕｌｌの場合、当該トラック２９に対応するデ−タは
キャッシュメモリ２４に格納していないことを示す。サ
−チテ−ブル４１の内容は、制御装置２１に接続可能な
ディスク装置２５に含まれるトラック２９の数分を用意
する。

【００２４】トラック２９に割り当てられたＳＣＢ４０
は、ＭＲＵポインタ４２、ＬＲＵポインタ４３、前方向
ポインタ４０１および後方向ポインタ４０２でチェイン
する。前方向ポインタ４０１と後方向ポインタ４０２は
、トラック２９に割り当てられたＳＣＢ４０をＭＲＵ順
にチェインするためのポインタである。ＭＲＵポインタ
４２は、最も現在時刻に近い時刻に入出力対象となった
トラック２９に対応するＳＣＢ４０を示し、ＬＲＵポイ
ンタ４３は、最も長い時間入出力対象となっていないト
ラック２９に対応するＳＣＢ４０をさす。

【００２５】トラック２９に割り当てられていないＳＣ
Ｂ４０は、空きＳＣＢポインタ４４、前方向ポインタ４
０１および後方向ポインタ４０２でチェインする。空き
ＳＣＢポインタ４４は、トラック２９に割り当てられて
いないＳＣＢ４０をチェインするための先頭ポインタで
あり、これらＳＣＢ４０のうち、ひとつをポイントする
。トラック２９が割り当てられていない残りのＳＣＢ４
０は、前方向ポインタ４０１および後方向ポインタ４０
２でチェインする。トラック２９が割り当てられていな
いＳＣＢ４０が存在しない場合、空きＳＣＢポインタ４
４は、ｎｕｌｌとする。

【００２６】図９は、タスクコントロ−ルブロック（Ｔ
ＣＢ）の構成図である。ＴＣＢ４５は、制御装置２１で
処理中のタスクを管理する情報であり、ディスク装置２
５毎に存在する。ＴＣＢ４５は、ディスク装置番号５０
、論理デバイス情報６０、および、物理デバイス情報７
０からなる。まず、論理デバイスと物理デバイスについ
て説明する。ディレクタ２２が行なうデ−タ転送処理に
は、ＣＰＵ２０とディスク装置２５間のデ−タ転送処理
、ＣＰＵ２０とキャッシュメモリ２４間のデ−タ転送処
理、および、キャッシュメモリ２４とディスク装置２５
間のデ−タ転送処理がある。ここで、キャッシュメモリ
２４とディスク装置２５間のデ−タ転送処理は、ディス
ク装置２５を使用して処理を実行するが、ＣＰＵ２０と
キャッシュメモリ２４間のデ−タ転送処理は、ディスク
装置２５を使用する必要がない。従って、キャッシュメ
モリ２４とディスク装置２５間のデ−タ転送処理と、Ｃ
ＰＵ２０とキャッシュメモリ２４間のデ−タ転送処理は
、独立に実行可能である。ＣＰＵ２０とキャッシュメモ
リ２４間のデ−タ転送処理を行なう時、上記２つの処理
同士を互いに排他的に行なうため、論理デバイスを設け
る。キャッシュメモリ２４とディスク装置２５間のデ−
タ転送処理を行なう時、上記２つの処理同士を互いに排
他的に行なうため、物理デバイスを設ける。従って、Ｃ
ＰＵ２０とキャッシュメモリ２４間のデ−タ転送処理で
は、論理デバイスにより排他制御を行ない、キャッシュ
メモリ２４とディスク装置間のデ−タ転送処理では、物
理デバイスにより排他制御を行なう。ＣＰＵ２０とディ
スク装置間のデ−タ転送処理を行なう時、論理デバイス
と物理デバイスの両方を使用するものとする。

【００２７】図９に示したＴＣＢ４５の内容を以下に説
明する。ディスク装置番号５０は、当該ＴＣＢ４５が制
御対象とするディスク装置の番号を示す。論理デバイス
情報６０は、ＣＰＵ２０とキャッシュメモリ２４間で行
なうデ−タ転送処理に関する情報であり、以下の内容か
らなる。占有処理情報６００は、論理デバイスを占有し
ている処理の実行状況を示す。実行情報６０１は、タス
クの実行状況を示す。実行状況とは、未使用、実行可能
、実行中、あるいは、待ち状態である。未使用状態は、
論理デバイスを使用している処理がないことを示す。実
行可能状態は、論理デバイスを占有している処理をディ
レクタが実行できる状態であることを示す。実行中状態
は、論理デバイスを占有している処理が実行中であるこ
とを示す。待ち状態は、待ち状態情報６０１に示す理由
が解除されるのを待っている状態である。待ち状態が解
除されると実行可能状態となり、ディレクタが実行可能
状態を検出するとその処理を実行中として処理を継続す
る。待ち状態情報６０２は、実行情報６０１が待ち状態
の場合、その理由を示す。待ち状態の理由としては、物
理デバイス待ち、ＳＣＢ待ち、あるいは、キャッシュ割
り当て待ちがある。物理デバイス待ちは、論理デバイス
を占有している処理がディスク装置２５を使用するため
、物理デバイスの空きを待っている状態である。 ＳＣＢ待ちは、物理デバイスを占有している処理が占有
しているＳＣＢ４０が空くのを待っている状態である。 キャッシュ割当て待ちは、ライトアフタデ−タに関する
容量制限のため、ライトアフタデ−タ量が制限値未満に
なるのを待っている状態である。シリンダ番号６０３は
、処理対象とするトラック２９が含まれるシリンダ番号
を示す。エントリ数６０４は、後述するトラックリスト
に記録したエントリの数を格納する。トラックポインタ
６０５は、処理が実行対象としているトラックリストの
エントリを示す。トラックリストは、処理対象とするト
ラック番号６０６を１エントリとして記録する。トラッ
ク番号６０６は、処理が動作対象とするトラック２９の
番号を示す。ビジ−報告フラグ６０７は、ＣＰＵ２０が
指示した処理を行なう時、当該ディスク装置２５が使用
中のため、ＣＰＵ２０にビジ−を報告したか否かを示す
。当該フラグがオンの場合、ＣＰＵ２０にビジ−を報告
済みであることを示す。物理デバイス情報７０は、ＣＰ
Ｕ２０とディスク装置２５間で行なうデ−タ転送処理、
および、キャッシュメモリ２４とディスク装置２５間で
行なうデ−タ転送処理に関する情報である。その内容は
、占有処理情報７００、実行情報７０１、シリンダ番号
７０３、エントリ数７０４、トラックポインタ７０５、
および、トラック番号７０６であり、それぞれ、論理デ
バイス情報６０における、占有処理情報６００、実行情
報６０１、シリンダ番号６０３、エントリ数６０４、ト
ラックポインタ６０５、および、トラック番号６０６に
対応する情報である。待ち状態情報７０２は、実行情報
７０１が待ち状態の場合、その理由を示す。待ち状態の
理由としては、位置付け待ちがある。

【００２８】図１０は、負荷状況管理情報の構成図であ
る。負荷状況管理情報４６は、キャッシュメモリ２４内
のライトアフタデ−タの占有状況を管理する情報である
。割り当て可能スロット数４６０は、ライトアフタデ−
タに割り当て可能なキャッシュスロット２４１の数を示
す。占有スロット数４６１は、キャッシュメモリ２４内
のライトアフタデ−タを含むキャッシュスロットの数を
示す。過負荷設定スロット数４６２、過負荷解除スロッ
ト数４６３は、ライトアフタデ−タを含むキャッシュス
ロット２４１において、それぞれ、キャッシュ過負荷を
設定するキャッシュスロット２４１の数とキャッシュ過
負荷を解除するキャッシュスロット２４１の数を示す。 過負荷フラグ４６４は、ライトアフタデ−タを含むキャ
ッシュスロット２４１の数が、過負荷設定スロット数４
６２以上となった時から、過負荷解除スロット数４６３
未満になったときまでの状態を示すフラグである。 スロット待ちＴＣＢポインタ４６５は、キャッシュスロ
ット２４１の割り当て待ちのため、ＣＰＵ２０からの入
出力要求を待たせているＴＣＢ４５を示すポインタであ
る。ディスク割り当て情報４７０は、ディスク装置２５
ごとに存在し、カレントスロット数４７１、制限スロッ
ト数４７２、設定基準スロット数４７３、解除基準スロ
ット数４７４、過負荷待ちフラグ４７５、および、最低
割り当てスロット数４７６からなる。カレントスロット
数４７１は、それぞれのディスク装置２５に対して割り
当てられたキャッシュスロット２４１の数であり、かつ
、ライトアフタデ−タを含むキャッシュスロット２４１
の数を示す。制限スロット数４７２は、それぞれのディ
スク装置２５に対して割り当て可能なライトアフタデ−
タを含むキャッシュスロット２４１の数を示す。設定基
準スロット数４７３は、制限スロット数４６６を決定す
るための基準とするキャッシュスロット２４１の数であ
り、かつ、ライトアフタデ−タを含むキャッシュスロッ
ト２４１の数を示す。解除基準スロット数４７４は、そ
れぞれのディスク装置２５に対してキャッシュスロット
２４１の割り当て制限を解除するための数であって、か
つ、ライトアフタデ−タを含むキャッシュスロット２４
１の数を示す。制限スロット数４７２、設定基準スロッ
ト数４７３、および、解除基準スロット数４７４が無効
の場合、その内容はｎｕｌｌとする。過負荷待ちフラグ
４７５は、カレントスロット数４７１が制限スロット数
４７２以上になったため、キャッシュスロット２４１の
割り当てを待たせている状態を示す。最低割り当てスロ
ット数４７６は、ディスク装置２５に割り当てるキャッ
シュスロット２４１の数の下限値である。

【００２９】以下、ディレクタ−２２が実行する処理内
容を説明する。

【００３０】図１１は、図１に示したキャッシュ負荷状
況判定処理１のフロ−チャ−トである。キャッシュ負荷
状況判定処理１は、ライトアフタデ−タを含むキャッシ
ュスロット２４１の占有量からキャッシュメモリ２４の
負荷状況を判定する処理である。本実施例では、負荷状
況管理情報４６における、割り当て可能スロット数４６
０、過負荷設定スロット数４６２、過負荷解除スロット
数４６３、および、最低割り当てスロット数４７６を、
予め定めておく。ただし、過負荷設定スロット数４６２
は、割り当て可能スロット数４６０以下でないと、ライ
トアフタデ−タを含むキャッシュスロット２４１の過負
荷状況を設定できない。過負荷解除スロット数４６３は
、過負荷設定スロット数４６２以下である。ステップ１
００では、過負荷フラグ４６４がオンかを判定する。 当該フラグがオンの場合、ステップ１１０に進み、オフ
の場合、ステップ１０１に進む。ステップ１０１では、
占有スロット数４６１が過負荷設定スロット数４６２以
上かを判定する。条件を満足する場合、ステップ１０８
に進み、満足しない場合、ステップ１０２に進む。ステ
ップ１０２では、占有スロット数４６１が過負荷解除ス
ロット数４６３以上か否かを判定する。この条件を満た
す場合、処理を終了し、満たさない場合、ステップ１０
３に進む。ステップ１０３〜１０７は、割当て解除処理
４であり、制限スロット数４７２が設定されているディ
スク装置２５に対して、スロットの割当ての解除を試行
する。ステップ１０３では、制限スロット数４７２が設
定されているディスク装置２５を検索する。ステップ１
０４では、制限スロット数４７２が設定されているディ
スク装置２５を検出したか否かを判定する。検出した場
合、ステップ１０５に進み、検出できなかった場合、処
理を終了する。ステップ１０５では、カレントスロット
数４７１が解除基準スロット数４７４未満かどうかを判
定する。この条件を満たす場合、ステップ１０６に進み
、条件を満たさない場合、ステップ１０７に進む。ステ
ップ１０６では、スロットの割当ての制限を解除するた
め、制限スロット数４７２、設定基準スロット数４７３
、および、解除基準スロット数４７４をｎｕｌｌとする
。 ステップ１０７では、全てのディスク装置２５に対して
判定が終了したかを判定する。終了していない場合、ス
テップ１０３に戻り、終了した場合、処理を終了する。 ステップ１０８〜１０９では、キャッシュメモリ２４の
過負荷状況を設定する。ステップ１０８では、過負荷フ
ラグ４６４をオンする。ステップ１０９では、ディスク
装置２５毎に、カレントスロット数４７１を設定基準ス
ロット数４７３に設定する。ステップ１１０では、占有
スロット数４６１が過負荷解除スロット数４６３未満か
を判定する。条件を満たす場合、ステップ１１１に進み
、満たさない場合、ステップ１１２に進む。ステップ１
１１では、過負荷フラグ４６４をオフし、処理を終了す
る。ステップ１１２〜１１５は、割当て設定処理３であ
り、ディスク装置２５に対するキャッシュスロット２４
１の割り当て制限を行なう。ステップ１１２では、カレ
ントスロット数４７１が設定基準スロット数４７３以上
かを判定する。条件を満たす場合、ステップ１１３に進
み、条件を満たさない場合、ステップ１１５進む。ステ
ップ１１３では、カレントスロット数４７１が最低割り
当てスロット数４７６以上かを判定する。条件を満たす
場合、ステップ１１４に進み、満たさない場合、ステッ
プ１１５に進む。ステップ１１４では、ディスク装置２
５に対するキャッシュスロット割当制限、および、制限
解除基準を設定する。すなわち、制限スロット数４７２
にカレントスロット数４７１を設定し、解除基準スロッ
ト数４７４に設定基準スロット数４７３の値を設定する
。解除基準スロット数４７４を設定する時に、カレント
スロット数４７１に対して予め定めた割合を設定しても
よい。ステップ１１５では、全てのディスク装置２５に
対する判定が終了したかを判定する。終了していない場
合、ステップ１１２に戻り、終了した場合、ステップ１
１６に進む。ステップ１１６では、設定基準スロット数
４７３を設定していないディスク装置２５に対し、設定
基準スロット数４５８にカレントスロット数４７１を設
定する。

【００３１】図１２は、図１に示したＣＰＵ起動処理１
０のフロ−チャ−トである。ＣＰＵ起動処理１０は、Ｃ
ＰＵ２０から制御装置２１に対する指示に従って実行さ
れる処理であり、ＣＰＵ２０とディスク装置２５間、お
よび、ＣＰＵ２０とキャッシュメモリ２４間のデ−タ転
送を行なう。ステップ１２０では、ＣＰＵ２０からデ−
タ転送処理を指示されたディスク装置２５において、論
理デバイスが未使用状態かどうかを実行情報６０１によ
り判定する。論理デバイスが未使用の場合、ステップ１
２１に進み、それ以外は、ステップ１４６に進む。ステ
ップ１２１では、図９に示した占有処理情報６００にＣ
ＰＵ起動処理の実行状況を設定し、実行情報６０１にタ
スクの実行状況を設定する。ステップ１２２では、ＣＰ
Ｕ２０から指示されたトラック２９の内容が、キャッシ
ュメモリ２４内に存在するかを判定する。即ち、図５に
示したサ−チテ−ブル４１を参照し、当該トラック２９
に対応するサ−チポインタ４１４の内容がｎｕｌｌでな
い場合、当該トラック２９の内容はキャッシュメモリ２
４内に存在すると判定される。この判定は、図１に示し
たキャッシュヒットミス判定１１に対応する。キャッシ
ュヒットの場合、ステップ１２３に進み、キャッシュミ
スの場合、ステップ１４０に進む。ステップ１２３〜１
３３はキャッシュヒット処理１２に対応する。ステップ
１２３では、当該トラック２９に対応するＳＣＢ４０が
、他の処理により使用中か否かをＳＣＢ占有フラグ４０
０により判定する。使用中の場合、ステップ１２４に進
み、使用中でない場合、ステップ１２５に進む。ステッ
プ１２４では、論理デバイスの実行状態６０１を待ち状
態とし、待ち状態情報６０２をＳＣＢ待ちとして、当該
ＳＣＢ４０が解放されるまで待つ。ステップ１２５では
、論理デバイス情報６０にＳＣＢ４０の内容を設定する
。すなわち、実行情報６０１を実行中とし、エントリ数
６０４に１を設定し、トラックポインタ６０５にはトラ
ックリストの先頭のエントリを示す値を設定し、処理対
象トラック２９に対応するシリンダ番号６０３、トラッ
ク番号６０６を設定する。ステップ１２６では、ＣＰＵ
２０からの指示により、当該トラックに対しライトアフ
タデ−タを新規に作成するのかを判定する。条件を満た
す場合、ステップ１２７に進む、満たさない場合、ステ
ップ１３０に進む。ステップ１２７では、制限スロット
数４７２が有効かを判定する。ここで、制限スロット数
４７２がｎｕｌｌでない場合、制限スロット数４７２は
有効とする。有効の場合、ステップ１２８に進み、有効
でない場合、ステップ１３０進む。ステップ１２８では
、カレントスロット数４７１が制限スロット数４７２以
上かを判定する。条件を満たす場合、ステップ１２９に
進み、条件を満たさない場合、ステップ１３０に進む。 ステップ１２９では、実行状態６０１を待ち状態とし、
待ち状態情報６０２をキャッシュ割当て待ち状態とし、
カレントスロット数４７１が制限スロット数４７２未満
になるまで待つ。ステップ１３０では、割り当て可能ス
ロット数４６０と占有スロット４６１からキャッシュス
ロット２４１にライトアフタデ−タを割り当て可能か否
かを判定する。割り当て可能な場合、ステップ１３２に
進み、割り当て不可能な場合、ステップ１３１に進む。 ステップ１３１では、実行状態６０１を待ち状態とし、
待ち状態情報６０２をキャッシュ割当て待ちとし、占有
スロット数４６１が割り当て可能スロット数４６０未満
になるまで待つ。ステップ１３２では、占有スロット数
４６１とカレントスロット数４７１にそれぞれ割り当て
たスロット数を加算する。ステップ１３３では、ＣＰＵ
２０からの指示に従い、ＣＰＵ２０とキャッシュメモリ
２４間のデ−タ転送を行なう。この時、キャッシュメモ
リ２４内のレコ−ド３３を更新した場合、ライトアフタ
フラグ４０７をオンし、更新レコ−ドポインタ４０９を
設定する。また、ＣＰＵ２０からシ−ケンシャルアクセ
スを指示され、かつ、ライトアフタデ−タを作成した場
合、シ−ケンシャルラトアフタフラグ４１０をオンする
。ステップ１６では、シ−ケンシャル判定処理を実行す
る。シ−ケンシャル判定処理１６のフロ−チャ−トを図
１４に示す。ステップ１４０〜１４５は、ＣＰＵディス
ク転送処理１９に対応する。ステップ１４０では、当該
ディスク装置２５の物理デバイスが未使用か否かを実行
情報７０１により判定する。物理デバイスが未使用の場
合、ステップ１４２に進み、そうでない場合、ステップ
１４１に進む。ステップ１４１では、実行状態６０１を
待ち状態とし、待ち状態情報６０２を物理デバイス待ち
として、当該物理デバイスが開放されるまで待つ。ステ
ップ１４２では、占有処理情報７００にＣＰＵ起動処理
の実行状況を設定し、実行情報７０１に実行中を設定す
る。 ステップ１４３では、処理対象のトラック２９にキャッ
シュスロット２４１を割り当て、ＴＣＢ４５に情報を設
定する。すなわち、ＳＣＢ占有フラグ４００をオンし、
ディスク装置番号４０３、シリンダ番号４０３、トラッ
ク番号４０５に、それぞれ、割り当てたトラック２９に
対するディスク装置番号、シリンダの番号、トラックの
番号を設定し、シリンダ番号７０３に処理対象とするト
ラック２９に対応するシリンダの番号を設定し、トラッ
ク番号７０６に処理対象とするトラック２９の番号を設
定し、エントリ数７０４にトラック番号４５８を設定し
たトラック２９の数を設定し、トラックポインタ７０５
に最初のエントリを示す値を設定する。ステップ１４４
では、ディスク装置２５に対し、ＣＰＵ２０が処理対象
として指示したレコ−ド３３への位置付け指示を行ない
、その完了を待つ。ステップ１４５では、ディスク転送
処理を行なう。この処理のフロ−チャ−トを図１３に示
す。

【００３２】図１３は、ディスク転送処理のフロ−チャ
−トである。この処理は、ステップ１４５に対応する処
理である。ステップ１５１では、ＣＰＵ２０からの指示
に従い、ＣＰＵ２０とディスク装置２５との間のデ−タ
転送を行なう。ステップ１５２では、当該トラック２９
にキャッシュスロット２４１を割当て済みかを判定する
。キャッシュスロット２４１が割り当てられている場合
、ステップ１５３に進み、キャッシュスロット２４１が
割り当てられていない場合、ステップ１５４に進む。 ステップ１５３では、トラック２９の内容を読み出し、
割り当てられたキャッシュスロット２４１にその内容を
格納する。この際、レコ−ドポインタ４０８を設定する
。ステップ１５４では、ＴＣＢ４５の内容を無効化する
。すなわち、論理デバイスに対する占有処理情報６００
をｎｕｌｌとし、実行情報６０１を未使用とし、さらに
、物理デバイスに対する占有処理情報７００をｎｕｌｌ
とし、実行情報７０１に未使用であることを示す情報を
設定する。さらに、ＳＣＢ４０を割り当てている場合、
ＳＣＢ占有フラグ４００をオフする。ステップ１５５で
は、ビジ−報告フラグ６０７によりＣＰＵ２０にビジ−
を報告したかを判定する。ビジ−を報告した場合、ステ
ップ１５６に進み、そうでない場合、処理を終了する。 ステップ１５６では、ビジ−報告フラグをオフし、ＣＰ
Ｕ２０にビジ−解除の報告を行なう。

【００３３】図１４は、図１２に示したシ−ケンシャル
判定処理１６のフロ−チャ−トである。ステップ１６１
では、ＣＰＵからの指示がシ−ケンシャルアクセスかを
判定する。シ−ケンシャルアクセスの場合、ステップ１
６２に進み、そうでない場合、ステップ１６７に進む。 ステップ１６２では、ＣＰＵ起動処理でライトを実行し
たかを判定する。ライトを実行した場合、ステップ１６
５に進み、実行していない場合、ステップ１６３に進む
。ステップ１６３では、ロ−ド処理が必要かを判定する
。ロ−ド処理が必要な場合、ステップ１６４に進み、必
要ない場合、ステップ１６７に進む。ステップ１６４で
は、ロ−ド処理を実行する。ロ−ド処理のフロ−チャ−
トを図１５に示す。ステップ１６５では、シ−ケンシャ
ルライトアフタ処理が必要かを判定する。すなわち、当
該トラック２９以前にライトアフタデ−タを有するトラ
ックが規定数以上あるかを判定する。規定数以上ある場
合、ステップ１８に進み、そうでない場合、ステップ１
６７に進む。ステップ１８では、シ−ケンシャルライト
アフタ処理を行なう。シ−ケンシャルライトアフタ処理
１８のフロ−チャ−トを図１６に示す。ステップ１６７
では、論理デバイスに対する実行情報６０１に未使用を
設定する。ステップ１６８では、ビジ−報告フラグ６０
７によりＣＰＵ２０にビジ−を報告したかを判定する。 ビジ−を報告した場合、ステップ１６９に進み、そうで
ない場合、処理を終了する。ステップ１６９では、ビジ
−報告フラグをオフし、ＣＰＵ２０にビジ−解除の報告
を行なう。

【００３４】図１５は、ロ−ド処理１６４のフロ−チャ
−トである。ロ−ド処理１６４は、ステップ１６４に対
応する。ステップ１７０では、物理デバイスの実行情報
７０１により、物理デバイスが未使用かを判定する。未
使用の場合、ステップ１７２に進み、そうでない場合、
ステップ１７１に進む。ステップ１７１では、論理デバ
イスの実行情報６０１に待ち状態を設定し、待ち状態情
報６０２に物理デバイス待ちを設定し、物理デバイスが
空くまで待つ。ステップ１７２では、物理デバイスの占
有処理情報７００にロ−ド処理の実行状況を設定し、実
行情報７０１に実行中を設定し、論理デバイスの占有処
理情報６００をｎｕｌｌとし、実行情報６０１に未使用
を設定する。ステップ１７３では、ビジ−報告フラグ６
０７により、ＣＰＵ２０にビジ−を報告したかを判定す
る。ビジ−を報告した場合、ステップ１７４に進み、そ
うでない場合、ステップ１７５に進む。ステップ１７４
では、ビジ−報告フラグ４５２をオフし、ＣＰＵ２０に
当該ディスク装置２５のビジ−状態が解除された報告を
行なう。ステップ１７５では、ロ−ド処理が対象とする
トラック２９にキャッシュスロット２４１を割り当て、
物理デバイス情報７０に所定の値を設定する。すなわち
、ＳＣＢ占有フラグ４００をオンし、キャッシュスロッ
ト２４１を割り当てたトラック２９に対応するシリンダ
の番号をシリンダ番号４５５に設定し、キャッシュスロ
ット２４１を割り当てたトラック２９に対応するトラッ
ク２９の番号をトラック番号４５８に設定し、エントリ
数４５６にトラック番号４５８を設定したトラック２９
の数を設定し、トラックポインタ４５７を最初のエント
リを示すようにする。ステップ１７６では、ディスク装
置２５に位置付け指示を行ない、その完了を待つ。ステ
ップ１７７では、ロ−ド実行処理を行なう。この処理の
フロ−チャトを図１７に示す。

【００３５】図１６は、シ−ケンシャルライトアフタ処
理のフロ−チャ−トである。この処理は、図１のステッ
プ１８に対応する。ステップ１８０では、物理デバイス
の実行情報７０１により物理デバイスが未使用かを判定
する。未使用の場合、ステップ１８２に進み、そうでな
い場合、ステップ１８１に進む。ステップ１８１では、
論理デバイスの実行情報６０１に待ち状態を設定し、待
ち状態情報６０２に物理デバイス待ちを設定し、物理デ
バイスが空くまで待つ。ステップ１８２では、物理デバ
イスの占有処理情報７００にシ−ケンシャルライトアフ
タ処理を設定し、実行情報７０１に実行中を設定し、論
理デバイスの占有処理情報６００をｎｕｌｌとし、実行
情報６０１に未使用を設定する。ステップ１８３では、
ビジ−報告フラグ６０７により、ＣＰＵ２０にビジ−を
報告したかを判定する。ビジ−を報告した場合、ステッ
プ１８４に進み、そうでない場合、ステップ１８５に進
む。 ステップ１８４では、ビジ−報告フラグ６０７をオフし
、ＣＰＵ２０に当該ディスク装置２５のビジ−状態が解
除されたことを報告する。ステップ１８５では、検出し
たディスク装置２５に対応する物理デバイス情報７０に
所定の値を設定する。すなわち、シリンダ番号４５５に
処理対象とするシリンダの番号を記録し、エントリ数４
５６に１を設定し、トラック番号４５８に処理対象とす
るトラックの番号を設定し、トラックポインタ４５７を
最初のエントリを示すようにする。ステップ１８６では
、同一のディスク装置２５であってかつ同一シリンダ内
にある複数のトラック２９に対応するそれぞれのＳＣＢ
４０の中から、シ−ケンシャルライトフラグ４１０がオ
ンのＳＣＢ４０を捜す。ステップ１８７では、前記トラ
ック２９に対応するＳＣＢ４０を検出できたかを判定す
る。検出できた場合、ステップ１８８に進み、検出でき
なかった場合、ステップ１８９に進む。ステップ１８８
では、検出したＳＣＢ４０を物理デバイス情報７０に設
定する。すなわち、トラック番号７０６を設定し、エン
トリ数７０４を１加算し、ステップ１８６に戻る。ステ
ップ１８９では、ディスク装置２５に位置付け指示を行
ない、その完了を待つ。ステップ１９０では、ライトア
フタ実行処理を行なう。この処理のフロ−チャ−トを図
１９に示す。

【００３６】図１７は、ロ−ド実行処理のフロ−チャ−
トである。ロ−ド実行処理は、図１４のステップ１６９
に対応する。ステップ２００では、トラックポインタ４
５７が示すトラック番号４５８について、インデクス３
０を見つける。ステップ２０１では、トラック２９上の
レコ−ド３３を見つけてこれを読み込み、キャッシュス
ロット２４１に格納する。この際、レコ−ドポインタ４
０８にレコ−ド３３を格納したキャッシュスロット２４
１上の位置を記録する。ステップ２０２では、当該トラ
ック２９に記録されたレコ−ド３３の読み込みが終了し
たかを判定する。終了した場合、ステップ２０３に進み
、終了していない場合、ステップ２０１に戻る。ステッ
プ２０３では、物理デバイス情報７０に示した全てのト
ラック２９に対し、ロ−ド処理が終了したかを判定する
。終了していない場合、ステップ２０４に進み、終了し
た場合、ステップ２０５に進む。ステップ２０４では、
次のトラック２９を処理対象とする。即ち、トラックポ
インタ７０５が次のエントリを示すように更新する。本
ステップ２０４処理後、ステップ２００に戻る。 ステップ２０５では、物理デバイス情報７０に登録され
たＳＣＢ４０のＳＣＢ占有フラグ４００をオフし、物理
デバイスに対する占有処理情報７００をｎｕｌｌとし、
実行情報７０１に未使用を設定する。ステップ２０６で
は、論理デバイス情報６０の実行情報６０１により、論
理デバイスの処理が待ち状態かを判定する。待ち状態の
場合、ステップ２０７に進み、待ち状態でない場合、処
理を終了する。ステップ２０７では、論理デバイス情報
６０の実行情報６０１を実行可能とする。

【００３７】図１８は、図１に示したライトアフタ処理
５のフロ−チャ−トである。ライトアフタ処理５は、デ
ィレクタ−２２が空き状態の場合に実行される。ステッ
プ２１０では、ライトアフタデ−タを持ち、物理デバイ
スが空き状態、かつ、論理デバイスがスロット待ち状態
のディスク装置２５を検索する。すなわち、ＬＲＵポイ
ンタ４３からＳＣＢ４０をたどり、ライトアフタフラグ
４０７により、ライトアフタデ−タを持ち、ＳＣＢ占有
フラグ４００がオフのＳＣＢ４０を捜す。さらに、物理
デバイスの実行情報７０１により、検出したＳＣＢ４０
に対応するディスク装置２５が、未使用かを判定し、論
理デバイスの実行情報６０１と待ち状態情報６０２によ
り、スロット待ち状態かを判定する。ステップ２１１で
は、ステップ２１０で検索したディスク装置２５が検出
できたかを判定する。検出できた場合、ステップ２１６
に進み、検出できない場合、ステップ２１２に進む。ス
テップ２１２では、ライトアフタデ−タを持ち、物理デ
バイスが空き状態、かつ、過負荷状態のディスク装置２
５を検索する。すなわち、ＬＲＵポインタ４３からＳＣ
Ｂ４０をたどり、ライトアフタフラグ４０７により、ラ
イトアフタデ−タを持ち、ＳＣＢ占有フラグ４００がオ
フのＳＣＢ４０を捜す。さらに、物理デバイスの実行情
報７０１により、検出したＳＣＢ４０に対応するディス
ク装置２５が、使用可能かを判定し、制限スロット数４
７２により、過負荷状態かを判定する。ステップ２１３
では、ステップ２１２で検索したディスク装置２５が検
出できたかを判定する。検出できた場合、ステップ２１
６に進み、検出できない場合、ステップ２１４に進む。 ステップ２１４では、ライトアフタデ−タを持ち、かつ
、物理デバイスが空き状態のディスク装置２５を検索す
る。すなわち、ＬＲＵポインタ４３からＳＣＢ４０をた
どり、ライトアフタフラグ４０７により、ライトアフタ
デ−タを持ち、ＳＣＢ占有フラグ４００がオフのＳＣＢ
４０を捜す。さらに、物理デバイスの実行情報７０１に
より、検出したＳＣＢ４０に対応するディスク装置２５
が、使用可能かを判定する。ステップ２１５では、ステ
ップ２１４で検索したディスク装置２５が検出できたか
を判定する。検出できた場合、ステップ２１６に進み、
検出できない場合、処理を終了する。ステップ２１６で
は、実行情報７０１に実行中を設定する。ステップ２１
７では、検出したディスク装置に対応する物理デバイス
情報７０に所定の値を設定する。すなわち、占有処理情
報７００にライトアフタ処理を設定し、実行情報７０１
を実行中とし、シリンダ番号７０３に処理対象とするシ
リンダの番号を記録し、エントリ数７０４に１を設定し
、トラック番号４５８に処理対象とするトラックの番号
を設定し、トラックポインタ７０５に最初のエントリを
示す値を設定する。検出したＳＣＢ４０のＳＣＢ占有フ
ラグ４００をオンする。ステップ２１８では、同一のデ
ィスク装置２５であってかつ同一シリンダ内にある複数
のトラック２９に対応するそれぞれのＳＣＢ４０の中か
ら、ＳＣＢ占有フラグ４００がオフ、かつ、ライトアフ
タフラグ４０７がオンのＳＣＢを捜す。ステップ１３９
では、前記トラック２９に対応するＳＣＢ４０を検出で
きたかを判定する。検出できた場合、ステップ２２０に
進み、検出できなかった場合、ステップ１４１に進む。 ステップ２２０では、トラック番号７０６を設定し、エ
ントリ数７０４を１加算し、ＳＣＢ占有フラグをオンと
し、ステップ２１８に戻る。ステップ２２１では、ディ
スク装置２５に位置付け指示を行ない、その完了を待つ
。ステップ１９０では、ライトアフタ実行処理を行なう
。この処理のフロ−チャ−トを図１９に示す。

【００３８】図１９は、ライトアフタ実行処理１９０の
フロ−チャ−トである。ライトアフタ実行処理は、図１
６のステップ１９０に対応する。ステップ２３０では、
レコ−ド３３のサ−チを開始し、位置付けたディスク装
置２５上の物理位置を記憶する。ステップ２３１では、
トラック２９上のレコ−ド３３を見つけ、制御部３４を
読みだす。ステップ２３２では、位置付け指示したレコ
−ド番号とステップ２３１で見つけたレコ−ド番号が一
致するかを判定する。一致する場合、ステップ２３４に
進み、一致しない場合、ステップ２３３に進む。ステッ
プ２３３では、ステップ２３０で記憶した物理位置と、
ステップ２３１で読みだしたレコ−ドの物理位置を比較
し、ディスクが１回転したかを判定する。１回転してい
ない場合、ステップ２３１に戻り、１回転している場合
、ステップ２３９に進む。ステップ２３４では、キャッ
シュスロット２４１からレコ−ド３３を読み出し、ディ
スク装置２５に書き出す。書きだしたレコ−ド３３に対
応する更新レコ−ドポインタ４０９をｎｕｌｌとする。 当該トラック２９に対する更新レコ−ドポインタ４０９
の全てがｎｕｌｌとなったら、ライトアフタフラグ４０
７とシ−ケンシャルライトフラグ４１０をオフする。ス
テップ２３５では、トラック２９内のレコ−ド３３に対
する処理が終了したかを判定する。処理が終了した場合
、ステップ２３０に戻り、処理が終了していない場合、
ステップ２３６に進む。ステップ２３６では、占有スロ
ット数４６０とカレントスロット数４６６からスロット
数を減算し、ＳＣＢ占有フラグ４００をオフする。ステ
ップ２３７では、ライトアフタ処理の終了判定を行う。 終了でない場合、ステップ２３８に進み、終了の場合、
ステップ２３９に進む。ステップ２３８は、次のトラッ
ク２９を処理対象とする。即ち、トラックポインタ４５
７が次のエントリを示すように更新する。本ステップ２
３８の処理が終了した後、ステップ２３０に戻る。ステ
ップ２４１では、物理デバイス情報７０の内容を無効化
する。 すなわち、物理デバイス情報７０の占有処理情報７００
をｎｕｌｌとし、実行情報７０１を未使用とする。ステ
ップ２４０では、論理デバイス情報６０の実行情報６０
１により、論理デバイスの処理が待ち状態かを判定する
。待ち状態の場合、ステップ２４１に進み、待ち状態で
ない場合、処理を終了する。ステップ２４１では、論理
デバイス情報６０の実行情報６０１を実行可能とする。

【００３９】本発明の実施例によれば、図１のキャッシ
ュ負荷状況判定処理１により、ライトアフタデ−タの量
が閾値以上となった場合、ディスク装置２５毎の割当て
制限を設定する。割当て制限以上のライトアフタデ−タ
量を要求するＣＰＵ２０からのデ−タ書き出し指示があ
った場合、ライトアフタ処理５はライトアフタデ−タを
キャッシュメモリ２４からディスク装置２５に書き出し
、ライトアフタデ−タの量が割当て制限未満になるまで
上記の指示を待たせる。このため、あるディスク装置２
５への割当て量が過大となり、他のディスク装置２５に
対する割当て量が過少となることはない。従って、ディ
スク装置２５に対するキャッシュメモリ２４の割当てに
関し、他のディスク装置２５に対するキャッシュメモリ
２４の割当てを阻害しない適切な配分を行うことができ
る。

【００４０】さらに、ＣＰＵ２０によりシ−ケンシャル
アクセスが指示されて、ライトアフタデ−タが作成され
ると記憶装置に書き込むべきライトアフタデ−タは、急
激に増加する。このため、前記ライトアフタデ−タをた
だちにキャッシュメモリから記憶装置に書き出す。これ
により、中央処理装置からシ−ケンシャルアクセスが指
示された場合でも、他の記憶装置に対するキャッシュメ
モリの割り当てを阻害しない、適切な配分を行う記憶装
置の制御装置を提供することができる。

【００４１】以下、第２の実施例について示す。第２の
実施例は、装置構成等は、第１の実施例と同様であり、
ディレクタ２２が実行するＣＰＵ起動処理のみが第１の
実施例とは異なる。ここでは、第２の実施例が、第１の
実施例とは異なっているところのみを説明する。

【００４２】本実施例でのＣＰＵ起動処理１０は、キャ
ッシュメモリの割当制限以上のライトアフタデ−タが存
在する場合、ＣＰＵディスク転送処理を行う。

【００４３】図２０は、本発明の第２の実施例における
情報処理システムを示す図である。ディレクタ２２は、
ＣＰＵ２０とディスク装置２５との間、ＣＰＵ２０とキ
ャッシュメモリ２４との間、および、キャッシュメモリ
２４とディスク装置２５との間で行うデ−タ転送を制御
する。ＣＰＵ起動処理１０は、ＣＰＵ２０からの指示に
よりＣＰＵ２０とディスク装置２５間、および、ＣＰＵ
２０とキャッシュメモリ２４間のデ−タ転送を実行する
。ＣＰＵ２０とキャッシュメモリ２４との間のデ−タ転
送において、書きかえたキャッシュメモリ２４内のデ−
タをライトアフタデ−タと呼び、このライトアフタデ−
タをキャッシュメモリ２４からディスク装置２５に書き
す処理をライトアフタ処理と呼ぶ。ヒットミス判定処理
１１では、処理対象のトラック２９の内容がキャッシュ
メモリ２４内にあるかを判定する。トラック２９の内容
がキャッシュメモリ２４内にある場合、キャッシュヒッ
トと呼び、トラック２９の内容がキャッシュメモリ２４
内にない場合、キャッシュミスと呼ぶ。キャッシュヒッ
トの場合、キャッシュヒット処理１２を行なう。キャッ
シュヒット処理１２では、キャッシュ割り当て制限判定
処理１３によりライトアフタデ−タに対するキャッシュ
メモリ２４の割り当て状況を判定し、割当て不可能な場
合、ＣＰＵディスク転送処理１８を実行する。ＣＰＵキ
ャッシュ転送処理１５では、ＣＰＵ２０の指示に従い、
キャッシュメモリ２４内のデ−タを読み書きする。 シ−ケンシャル判定処理１６、キャッシュ負荷状況判定
処理１、および、ライトアフタ処理５は、第１の実施例
と同様であるため、ここでは説明しない。

【００４４】図２１は、第２の実施例におけるＣＰＵ起
動処理に関するフロ−チャ−トである。ＣＰＵ起動処理
１０は、ＣＰＵ２０から制御装置２１に対する指示によ
り実行する処理であり、ＣＰＵ２０とディスク装置２５
間、および、ＣＰＵ２０とキャッシュメモリ２４間のデ
−タ転送を行なう。ステップ１２０〜１２７は、図１２
に示した第１の実施例と同様であるため、ここでは説明
しない。ステップ１２８では、カレントスロット数４７
１が制限スロット数４７２以上かを判定する。条件を満
たす場合、ステップ１４０に進み、条件を満たさない場
合、ステップ１３０に進む。ステップ１３０〜１３３、
ステップ１４０〜１４５、および、ステップ１６は、第
１の実施例と同様であるため、ここでは説明しない。

【００４５】本発明の実施例によれば、キャッシュ負荷
状況判定処理１により、ライトアフタデ−タの量が閾値
以上となった場合、ディスク装置２５毎の割当て制限を
設定する。割当て制限以上のライトアフタデ−タ量を要
求するＣＰＵ２０からのデ−タ書き出し指示があった場
合、ＣＰＵディスク転送処理１９により、ＣＰＵ２０と
ディスク装置２５とのデ−タ転送により上記の指示に対
する処理を行なう。このため、あるディスク装置２５へ
の割当て量が過大となり、他のディスク装置２５に対す
る割当て量が過少となることはない。従って、ディスク
装置２５に対するキャッシュメモリ２４の割当てに関し
、他のディスク装置２５に対するキャッシュメモリ２４
の割当てを阻害しない適切な配分を行うことができる。

【００４６】以下、第３の実施例について示す。第３の
実施例は、負荷状況管理情報４６として、割り当て可能
スロット数４６０、過負荷設定スロット数４６１、過負
荷解除スロット数４６３、および、最低割り当てスロッ
ト数４７６を外部からの指示により設定することが第１
の実施例とは異なる。本実施例では、制御装置２１にサ
−ビスパネル３６を接続し、サ−ビスパネル３６により
負荷情報管理情報４６を指定する。ここでは、第３の実
施例が、第１の実施例とは異なっているところのみを説
明する。

【００４７】図２２は、本発明の第３の実施例を示す情
報処理システムの構成図である。情報処理システムは、
中央処理装置（ＣＰＵ）２０、ＣＰＵ２０に接続された
制御装置２１、制御装置２１に接続されたサ−ビスパネ
ル３６、および、制御装置２１に接続された少なくとも
１台のディスク装置２５からなる。制御装置２１は、デ
ィレクトリ２３、キャッシュメモリ２４、サ−ビスプロ
セッサ２６、および、少なくも１つのディレクタ２２を
有する。

【００４８】図２３は、本発明の第３の実施例における
情報処理システムを示す図である。ディレクタ２２は、
ＣＰＵ２０とディスク装置２５との間、ＣＰＵ２０とキ
ャッシュメモリ２４との間、および、キャッシュメモリ
２４とディスク装置２５との間で行うデ−タ転送を制御
する。ＣＰＵ起動処理１０、キャッシュ負荷状況判定処
理１、および、ライトアフタ処理５は、第１の実施例と
同様であり、ここでは、説明しない。負荷基準操作処理
３９は、サ−ビスプロッセサ２６の指示により、ディレ
クトリ２３の内容を読みだす、あるいは、更新する。サ
−ビスパネル３６は、制御装置２１内の制御情報をユ−
ザに表示するための表示部３７と、ユ−ザからの指示を
受け付けるための指示受領部３８からなる。サ−ビスプ
ロセッサ２６は、サ−ビスパネル３７とディレクタ２２
との間にあって、情報の表示と授受を制御する。

【００４９】図２４は、サ−ビスパネル３６に表示され
る内容である。表示される内容としては、割当制限スロ
ット数８１、過負荷設定スロット数８２、過負荷解除ス
ロット数８３、ディスク装置番号８４、制限スロット数
８５、および、最低割当スロット数８６がある。割当制
限スロット数８１、過負荷設定スロット数８２、過負荷
解除スロット数８３、制限スロット数８５、最低割当ス
ロット数８６は、それぞれ、割当制限スロット数４６０
、過負荷設定スロット数４６２、過負荷解除スロット数
４６３、制限スロット数４７２、最低割当スロット数４
７６に対応する。それぞれの情報に関し、その内容がｎ
ｕｌｌのものは、空白を表示し、その内容がｎｕｌｌで
ないものは、その値を表示する。ディスク装置番号８４
は、ディスク装置の番号であり、この領域は、更新不可
能とする。メッセ−ジ表示欄８７は、ユ−ザにより指示
された情報の内容に誤りがある場合のエラ−表示等を行
う。

【００５０】図２５は、第３の実施例における負荷管理
情報の構成図である。負荷管理情報４６は、キャッシュ
メモリ２４内のライトアフタデ−タの占有状況を管理す
る情報である。図１０に示した第１の実施例と異なるの
は、ディスク割当情報４７０内に、新たに、制限スロッ
ト数設定フラグ４７７を設けたことである。ここでは、
制限スロット数設定フラグ４７７について説明する。制
限スロット数設定フラグ４７７は、外部からの指示によ
り制限スロット数４７２を設定したかを示すフラグであ
る。

【００５１】図２６は、サ−ビスプロセッサによる負荷
基準操作処理のフロ−チャ−トである。負荷基準操作処
理３９は、サ−ビスプロセッサ２６からの指示により、
ディレクタ２２が実行する処理である。ステップ２５０
では、サ−ビスプロセッサ２６からの指示が情報更新か
否かを判定する。情報更新の場合、ステップ２５２に進
み、情報更新でない場合、ステップ２５１に進む。ステ
ップ２５１では、割当制限スロット数４６０、過負荷設
定スロット数４６２、過負荷解除スロット数４６３、制
限スロット数４７２、および、最低割当スロット数４７
６を読みだし、サ−ビスプロセッサ２６に転送する。ス
テップ２５２では、サ−ビスプロセッサ２６から情報が
転送されてくるのを待つ。ステップ２５３では、サ−ビ
スプロセッサ２６から転送された情報を割当制限スロッ
ト数４６０、過負荷設定スロット数４６２、過負荷解除
スロット数４６３、制限スロット数４７２、および、最
低割当スロット数４７６に設定する。この際、制限設定
スロット数９５の内容がｎｕｌｌでないディスク装置２
５に対し、制限スロット数設定フラグ４７７をオンする
。

【００５２】図２７は、サ−ビスプロセッサでの情報操
作処理を示す図である。本処理は、サ−ビスパネル３６
の指示受領部３８により指示を受け、サ−ビスプロセッ
サ２６が実行する。ステップ２６１では、ユ−ザからの
指示が情報更新か否かを判定する。情報更新の場合、ス
テップ２６４に進み、情報更新でない場合、ステップ２
６２に進む。ステップ２６２では、ディレクタ２２に情
報読みだしを指示し、情報が転送されてくるのを待つ。 ステップ２６３では、サ−ビスパネル３６に情報を表示
する。表示内容は、図２４で既に説明した。ステップ２
６４では、サ−ビスパネル３６に設定された値を読みだ
す。ステップ２６５では、設定内容が正常かを判定する
。すなわち、最低割当てスロット数８６以外に値が０の
ものがない、かつ、設定情報のうち実装スロット数より
大きいものがあるかを判定する。ここで、実装スロット
数とは、キャッシュメモリ２４内のキャッシュスロット
２４１の数である。条件を満たす場合、ステップ２６６
に進み、条件を満たさない場合、ステップ２７２に進む
。ステップ２６６では、過負荷設定スロット数８２が過
負荷解除スロット数８３以上かを判定する。条件を満た
す場合、ステップ２６７に進み、条件を満たさない場合
、スロット２７２に進む。ステップ２６７では、制限ス
ロット数８５あるいは最低割当スロット数８６が設定さ
れたディスク装置を検索する。ステップ２６８では、デ
ィスク装置を検出したかを判定する。検出した場合、ス
テップ２６９に進み、検出できなかった場合、ステップ
２７０に進む。ステップ２６９では、制限スロット数８
５が最低割当スロット数８６より大きいかを判定する。 条件を満たす場合、ステップ２７０に進み、条件を満た
さない場合、ステップ２７２に進む。ステップ２７０で
は、全てのディスク装置２５について判定が終了したか
を判定する。判定が終了した場合、ステップ２７１に進
み、終了していない場合、ステップ２６７に戻る。 ステップ２７１では、ディレクタ２２に情報更新を指示
して、情報を転送する。ステップ２７２では、図２４の
メッセ−ジ表示欄８７に情報不正を示すエラ−表示を行
う。

【００５３】図２８は、第３の実施例におけるキャッシ
ュ負荷状況判定処理１のフロ−チャ−トである。本処理
は、ライトアフタデ−タを含むキャッシュスロット２４
１の占有量からキャッシュメモリ２４の負荷状況を判定
する処理である。本実施例において、図１１に示した第
１の実施例と異なるのは、ステップ１０４とステップ１
０５の間にステップ２５６を挿入し、ステップ１１３と
ステップ１１４の間にステップ２５６を挿入した点であ
る。ステップ１００では、過負荷フラグ４６４がオンか
を判定する。当該フラグがオンの場合、ステップ１１０
に進み、オフの場合、ステップ１０１に進む。ステップ
１０１では、占有スロット数４６１が過負荷設定スロッ
ト数４６２以上かを判定する。条件を満足する場合、ス
テップ１０８に進み、満足しない場合、ステップ１０２
に進む。ステップ１０２では、占有スロット数４６１が
過負荷解除スロット数４６３以上かを判定する。条件を
満たす場合、処理を終了し、満たさない場合、ステップ
１０３に進む。ステップ１０３〜１０７およびステップ
２５５は、図２３に示す割当て解除処理４であり、制限
スロット数４７２が設定されているディスク装置２５に
対するスロットの割当てを解除する。ステップ１０３で
は、制限スロット数４７２が設定されているディスク装
置２５を検索する。ステップ１０４では、当該ディスク
装置２５を検出したかを判定する。検出した場合、ステ
ップ２５５に進み、検出できなかった場合、処理を終了
する。ステップ２５５では、制限スロット数割当フラグ
４７７がオンかを判定する。当該フラグがオンの場合、
ステップ１０７に進み、オフの場合、ステップ１０５に
進む。ステップ１０５では、カレントスロット数４７１
が解除基準スロット数４７４未満かを判定する。条件を
満たす場合、ステップ１０６に進み、条件を満たさない
場合、ステップ１０７に進む。ステップ１０６では、制
限を解除するため、制限スロット数４７２、設定基準ス
ロット数４７３、および、解除基準スロット数４７４を
ｎｕｌｌとする。ステップ１０７では、全てのディスク
装置２５に対して判定が終了したかを判定する。終了し
ていない場合、ステップ１０３に戻り、終了した場合、
処理を終了する。ステップ１０８〜１０９では、キャッ
シュメモリの過負荷状況に所定の値を設定する。すなわ
ち、ステップ１０８では、過負荷フラグ４６４をオンす
る。 ステップ１０９では、ディスク装置２５毎に、カレント
スロット数４７１を設定基準スロット数４７３に設定す
る。ステップ１１０では、占有スロット数４６１が過負
荷解除スロット数４６３未満かを判定する。条件を満た
す場合、ステップ１１１に進み、満たさない場合、ステ
ップ１１２に進む。ステップ１１１では、過負荷フラグ
４６４をオフし、処理を終了する。ステップ１１２〜１
１５およびステップ２５６は、図２３に示す割当て設定
処理３であり、ディスク装置２５に対するキャッシュス
ロット２４１の割り当て制限を行なう。ステップ１１２
では、カレントスロット数４７１が設定基準スロット数
４７３以上かを判定する。条件を満たす場合、ステップ
１１３に進み、条件を満たさない場合、ステップ１１５
進む。ステップ１１３では、カレントスロット数４７１
が最低割り当てスロット数４７６以上かを判定する。条
件を満たす場合、ステップ２５６に進み、満たさない場
合、ステップ１１５に進む。ステップ２５６では、制限
スロット数割当フラグ４７７がオンかを判定する。当該
フラグがオンの場合、ステップ１１５に進み、オフの場
合、ステップ１１４に進む。ステップ１１４では、ディ
スク装置２５に対するキャッシュスロット割当制限、お
よび、制限解除基準を設定する。すなわち、制限スロッ
ト数４７２にカレントスロット数４７１を負荷管理情報
４６に設定し、解除基準スロット数４７４に設定基準ス
ロット数４７３の値を負荷管理情報４６に設定する。解
除基準スロット数４７４の設定として、カレントスロッ
ト数４７１の予め定めた割合を設定してもよい。ステッ
プ１１５では、全てのディスク装置２５に対する判定が
終了したかを判定する。終了していない場合、ステップ
１１２に戻り、終了した場合、ステップ１１６に進む。 ステップ１１６では、設定基準スロット数４７３が設定
されていないディスク装置２５に対し、カレントスロッ
ト数４７１を設定基準スロット数４５８として負荷管理
情報４６に設定する。

【００５４】本実施例では、サ−ビスパネル３６からの
指示により、割り当て可能スロット数４６０、過負荷設
定スロット数４６１、過負荷解除スロット数４６３、お
よび、最低割り当てスロット数４７６を負荷管理情報４
６に設定する例を示した。同様のことを、ＣＰＵ２０か
らの指示により行なうことが可能である。以下、ＣＰＵ
２０からの指示により、負荷管理情報４６を設定する方
法について示す。

【００５５】図２９は、中央処理装置と制御装置２１と
の間で転送される情報の内容を示す図である。ＣＰＵ２
０から指示される要求としては、負荷情報を読みだす要
求である負荷情報センス要求と、負荷情報を設定する要
求である負荷情報設定要求がある。負荷情報センスコマ
ンド９０は、ＣＰＵ２０からの要求が負荷情報センス要
求であることを示す。制御装置２１は、ＣＰＵ２０から
負荷情報センスコマンド９０が指示されると、割当制限
スロット数９１、過負荷設定スロット数９２、過負荷解
除スロット数９３、ディスク装置番号９４、制限スロッ
ト数９５、および、最低割当スロット数９６をＣＰＵ２
０に転送する。割当制限スロット数９１、過負荷設定ス
ロット数９２、過負荷解除スロット数９３、制限スロッ
ト数９５、最低割当スロット数９６は、それぞれ、割当
制限スロット数４６０、過負荷設定スロット数４６２、
過負荷解除スロット数４６３、制限スロット数４７２、
最低割当スロット数４７６に対応する。ディスク装置番
号９４は、ディスク装置２５の番号である。負荷情報設
定コマンド９７は、ＣＰＵ２０からの要求が負荷情報設
定要求であることを示す。制御装置２１は、ＣＰＵ２０
から負荷情報設定コマンド９７が指示されると、ＣＰＵ
２０から転送される、割当制限スロット数９１、過負荷
設定スロット数９２、過負荷解除スロット数９３、ディ
スク装置番号９４、制限スロット数９５、および、最低
割当スロット数９６を、それぞれ対応する、割当制限ス
ロット数４６０、過負荷設定スロット数４６２、過負荷
解除スロット数４６３、制限スロット数４７２、最低割
当スロット数４７６に設定する。

【００５６】図３０は、図２３に示した負荷基準操作処
理３９のフロ−チャ−トである。本処理は、ＣＰＵ２０
から、負荷情報センスコマンド９０、あるいは、負荷情
報設定コマンド９７が指示された場合、ディレクタ２２
が実行する。ステップ２８０では、ＣＰＵ２０からのコ
マンドが負荷情報設定コマンド９７かを判定する。負荷
情報設定コマンド９７の場合、ステップ２８２に進み、
それ以外では、ステップ２８１に進む。ステップ２８１
では、割当制限スロット数４６０、過負荷設定スロット
数４６２、過負荷解除スロット数４６３、制限スロット
数４７２、最低割当スロット数４７６をディレクトリ２
３から読みだし、割当制限スロット数９１、過負荷設定
スロット数９２、過負荷解除スロット数９３、ディスク
装置番号９４、制限スロット数９５、および、最低割当
スロット数９６として、ＣＰＵ２０に転送する。ステッ
プ２８２では、ＣＰＵ２０から、割当制限スロット数９
１、過負荷設定スロット数９２、過負荷解除スロット数
９３、ディスク装置番号９４、制限スロット数９５、お
よび、最低割当スロット数９６が転送されるのを待つ。 ステップ２８３では、割当制限スロット数９１、過負荷
設定スロット数９２、過負荷解除スロット数９３、ディ
スク装置番号９４、制限スロット数９５、および、最低
割当スロット数９６を、負荷管理情報４６に含まれる割
当制限スロット数４６０、過負荷設定スロット数４６２
、過負荷解除スロット数４６３、制限スロット数４７２
、最低割当スロット数４７６に設定する。この時、制限
設定スロット数９５の内容がｎｕｌｌでないディスク装
置２５に対して、制限スロット数設定フラグ４７７をオ
ンする。

【００５７】本発明の実施例によれば、ユ−ザからの指
示、あるいは、ＣＰＵ２０からの指示により、ライトア
フタデ−タの割当て制限を設定する。ユ−ザあるいはＣ
ＰＵ２０により、ライトアフタデ−タの制限が設定され
なかった場合、キャッシュ負荷状況判定処理１により、
ライトアフタデ−タの量が閾値以上となった場合、ディ
スク装置２５毎の割当て制限を設定する。割当て制限以
上のライトアフタデ−タ量を要求するＣＰＵ２０からの
デ−タ書き出し指示があった場合、ライトアフタ処理５
がライトアフタデ−タをキャッシュメモリ２４からディ
スク装置２５に書き出し、ライトアフタデ−タが割当て
制限未満になるまで上記の指示を待たせる。このため、
あるディスク装置２５への割当て量が過大となり、他の
ディスク装置２５に対する割当て量が過少となることは
ない。さらに、ユ−ザあるいはＣＰＵ２０の指示により
ライトアフタデ−タの割当て制限を変更することができ
る。従って、ディスク装置２５に対してキャッシュメモ
リ２４の割当てる時に、他のディスク装置２５に対する
キャッシュメモリ２４の割当てを阻害しない適切な配分
を行うことができる。

【００５８】

【発明の効果】本発明の実施例によれば、キャッシュ負
荷状況判定処理により、ライトアフタデ−タの量が閾値
以上となった場合、ディスク装置毎にキャッシュの割当
てを制限できる。割当て制限以上のライトアフタデ−タ
量を要求するＣＰＵからのデ−タ書き出し指示があった
場合、ライトアフタ処理はライトアフタデ−タをキャッ
シュメモリからディスク装置に書き出し、ライトアフタ
デ−タが割当て制限未満になるまで上記の指示を待たせ
る。あるいは、割当て制限以上のライトアフタデ−タ量
を要求するＣＰＵからのデ−タ書き出し指示があった場
合、ＣＰＵディスク転送処理は、ＣＰＵとディスク装置
とのデ−タ転送により上記の指示に対する処理をただち
に実行する。このため、あるディスク装置への割当て量
が過大となり、他のディスク装置に対する割当て量が過
少となることはない。

【００５９】また、ライトアフタデ−タの割当て制限を
、ユ−ザからの指示、あるいは、ＣＰＵからの指示によ
っても設定できる。この時、ユ−ザあるいはＣＰＵから
ライトアフタデ−タの制限が設定されなかった場合、キ
ャッシュ負荷状況判定処理により、ライトアフタデ−タ
の量が閾値以上となった場合、ディスク装置毎に割当て
の制限を行なう。このため、あるディスク装置への割当
て量が過大となり、他のディスク装置に対する割当て量
が過少となることはない。さらに、ユ−ザあるいはＣＰ
Ｕからライトアフタデ−タの割当て制限の変更を指示で
きる。

【００６０】従って、それぞれのディスク装置に対して
キャッシュメモリを割当てる時、他のディスク装置に対
するキャッシュメモリの割当てを阻害しない適切な配分
を行うことができる。

【図面の簡単な説明】

【図１】本発明の一実施例における情報処理システムを
示す図である。

【図２】本発明の一実施例を示す情報処理システムの構
成図である。

【図３】ディスク装置の構成図である。

【図４】本実施例におけるトラック内のレコ−ド構成図
である。

【図５】ディレクトリの内容を示す図である。

【図６】スロットコントロ−ルブロック（ＳＣＢ）の構
成図である。

【図７】ＳＣＢとキャッシュスロットに関係を示す図で
ある。

【図８】サ−チテ−ブルとＳＣＢの関係を示す図である
。

【図９】タスクコントロ−ルブロック（ＴＣＢ）の構成
図である。

【図１０】負荷管理情報の構成図である。

【図１１】キャッシュ負荷状況判定処理のフロ−チャ−
トである。

【図１２】ＣＰＵ起動処理のフロ−チャ−トである。

【図１３】ディスク転送処理のフロ−チャ−トである。

【図１４】シ−ケンシャル判定処理のフロ−チャ−トで
ある。

【図１５】ロ−ド処理のフロ−チャ−トである。

【図１６】シ−ケンシャルライトアフタ処理のフロ−チ
ャ−トである。

【図１７】ロ−ド実行処理のフロ−チャ−トである。

【図１８】ライトアフタ処理のフロ−チャ−トである。

【図１９】ライトアフタ実行処理のフロ−チャ−トであ
る。

【図２０】本発明の第２の実施例を示す情報処理システ
ムの構成図である。

【図２１】第２の実施例のＣＰＵ起動処理のフロ−チャ
−トである。

【図２２】本発明の第３の実施例を示す情報処理システ
ムの構成図である。

【図２３】本発明の第３の実施例を示す情報処理システ
ムを示す図である。

【図２４】サ−ビスパネルの表示内容を示す図である。

【図２５】第３の実施例における負荷管理情報の構成図
である。

【図２６】サ−ビスプロセッサによる負荷基準操作処理
のフロ−チャ−トである。

【図２７】サ−ビスプロセッサでの情報操作処理を示す
図である。

【図２８】第３の実施例におけるキャッシュ負荷状況判
定処理のフロ−チャ−トである。

【図２９】中央処理装置との転送を行う情報内容を示す
である。

【図３０】負荷基準操作処理のフロ−チャ−トである。

【符号の説明】

２０・・・中央処理装置、２１・・・制御装置、２２・
・・ディレクタ、２３・・・ディレクトリ、２４・・・
キャッシュメモリ、２５・・・ディスク装置。

Claims (10)

【特許請求の範囲】
1. 【請求項１】中央処理装置と、前記中央処理装置に接続
   される制御装置と、前記制御装置に接続される記憶装置
   からなる情報処理システムにおいて、前記制御装置は、
   前記記憶装置内のデ−タの一部あるいは前記記憶装置に
   書き出す前のデ−タを記憶するキャッシュメモリと、前
   記制御装置の管理情報を記録するディレクトリと、キャ
   ッシュメモリ、ディレクトリおよびデ−タ転送を制御す
   るディレクタを有し、前記ディレクタは、キャッシュメ
   モリ内の前記記憶装置に書き出す前のデ−タ量が閾値以
   上か判定する手段と、前記キャッシュメモリ内の前記デ
   −タ量が閾値以上の場合、記憶装置毎の前記デ−タ量の
   割当制限を設定する手段と、前記キャッシュメモリ内の
   前記デ−タ量が閾値未満の場合、前記記憶装置毎の前記
   デ−タ量の割当制限を解除する手段と、前記割当制限値
   以上のキャッシュメモリの割り当てを要求する前記中央
   処理装置からのデ−タ書きだし指示を待たせる手段と、
   前記記憶装置に書き出す前のデ−タを前記キャッシュメ
   モリから前記記憶装置に書き出す手段と、を有すること
   を特徴とする記憶装置の制御装置。
2. 【請求項２】中央処理装置と、前記中央処理装置に接続
   される制御装置と、前記制御装置に接続される記憶装置
   からなる情報処理システムにおいて、ユ−ザに前記制御
   装置の情報を表示し、かつ、ユ−ザからの指示を前記制
   御装置に入力するためのサ−ビスパネルを、前記制御装
   置に接続し、前記制御装置は、前記記憶装置に書き出す
   前のデ−タを記憶するキャッシュメモリと、前記制御装
   置の管理情報を記録するディレクトリと、キャッシュメ
   モリ、ディレクトリおよびデ−タ転送を制御するディレ
   クタと、前記ディレクタと、前記サ−ビスパネル間に存
   在し、前記サ−ビスパネルを制御するサ−ビスプロセッ
   サを有し、前記サ−ビスプロセサは、前記キャッシュメ
   モリ内の前記記憶装置に書き出す前のデ−タ量に対する
   閾値および前記記憶装置に対する前記デ−タの割当制限
   値を、サ−ビスパネルに表示する手段と、前記サ−ビス
   パネルから指示された、前記キャッシュメモリ内の前記
   記憶装置に書き出す前のデ−タ量に対する閾値および前
   記記憶装置に対する前記デ−タの割当制限値を受領する
   手段と、を有し、前記ディレクタは、前記キャッシュメ
   モリ内の前記記憶装置に書き出す前のデ−タ量に対する
   閾値および前記記憶装置に対する前記デ−タの割当制限
   値を、前記サ−ビスプロセッサに報告する手段と、前記
   サ−ビスプロセッサから指示された、前記キャッシュメ
   モリ内の前記記憶装置に書き出す前のデ−タ量に対する
   閾値および前記記憶装置に対する前記デ−タの割当制限
   値を設定する手段と、キャッシュメモリ内の前記記憶装
   置に書き出す前のデ−タ量が閾値以上か判定する手段と
   、キャッシュメモリ内の前記デ−タ量が閾値以上の場合
   、記憶装置毎の前記デ−タ量の割当制限を設定する手段
   と、キャッシュメモリ内の前記デ−タ量が閾値未満の場
   合、記憶装置毎の前記デ−タ量の割当制限を解除する手
   段と、前記割当制限値以上のキャッシュメモリの割り当
   てを要求する前記中央処理装置からのデ−タ書きだし指
   示を待たせる手段と、を有することを特徴とする記憶装
   置の制御装置。
3. 【請求項３】請求項１記載の記憶装置の制御装置におい
   て、さらに、前記ディレクタは、前記キャッシュメモリ
   内の前記記憶装置に書き出す前のデ−タ量に対する閾値
   および前記記憶装置に対する前記デ−タの割当制限値を
   、前記中央処理装置に報告する手段と、前記中央処理装
   置から指示された、前記キャッシュメモリ内の前記記憶
   装置に書き出す前のデ−タ量に対する閾値および前記記
   憶装置に対する前記デ−タの割当制限値を設定する手段
   と、を有することを特徴とする記憶装置の制御装置。
4. 【請求項４】請求項１記載の記憶装置の制御装置におい
   て、前記記憶装置に書き出す前のデ−タを前記キャッシ
   ュメモリから前記記憶装置に書き出す手段は、前記割当
   制限値以上のキャッシュメモリの割り当てを要求する前
   記中央処理装置からのデ−タ書きだし指示を待たせる手
   段により、デ−タ書きだし処理を待たせている前記記憶
   装置のグル−プから選択して、前記キャッシュメモリか
   ら前記記憶装置に書き出す手段と、キャッシュメモリ内
   の前記記憶装置に書き出す前のデ−タに関し、前記記憶
   装置毎の前記デ−タ量の割当制限を設定している前記記
   憶装置のグル−プから選択して、前記キャッシュメモリ
   から前記記憶装置に書き出す手段と、前記デ−タを前記
   キャッシュメモリ有する前記記憶装置のグル−プから選
   択して、前記キャッシュメモリから前記記憶装置に書き
   出す手段と、からなることを特徴とする記憶装置の制御
   装置。
5. 【請求項５】請求項１記載の記憶装置の制御装置におい
   て、前記割当制限値以上のキャッシュメモリの割り当て
   を要求する前記中央処理装置からのデ−タ書きだし指示
   を待たせる手段の代わりに、前記割当制限値以上のキャ
   ッシュメモリの割り当てを要求する前記中央処理装置か
   らのデ−タ書きだし指示に対し、前記中央処理装置と前
   記記憶装置間のデ−タ転送を行う手段を有することを特
   徴とする記憶装置の制御装置。
6. 【請求項６】請求項５記載の記憶装置の制御装置におい
   て、前記記憶装置に書き出す前のデ−タを前記キャッシ
   ュメモリから前記記憶装置に書き出す手段は、キャッシ
   ュメモリ内の前記記憶装置に書き出す前のデ−タに関し
   、前記記憶装置毎の前記デ−タ量の割当制限を設定して
   いる前記記憶装置のグル−プから選択して、前記キャッ
   シュメモリから前記記憶装置に書き出す手段と、前記デ
   −タを前記キャッシュメモリ有する前記記憶装置のグル
   −プから選択して、前記キャッシュメモリから前記記憶
   装置に書き出す手段と、からなることを特徴とする記憶
   装置の制御装置。
7. 【請求項７】請求項１記載の記憶装置の制御装置におい
   て、さらに、前記ディレクタ−は、前記中央処理装置に
   よりシ−ケンシャルアクセスが指示されて作成されたラ
   イトアフタデ−タが規定数以上存在するかを判定する、
   シ−ケンシャルライトアフタ判定手段と、シ−ケンシャ
   ルライトアフタの対象が存在する場合、前記ライトアフ
   タデ−タをキャッシュメモリから記憶装置に書き出すシ
   −ケンシャルライトアフタ処理を行う手段と、を有する
   ことを特徴とする記憶装置の制御装置。
8. 【請求項８】請求項１記載の記憶装置の制御装置におい
   て、記憶装置ごとのキャッシュメモリの割当制限を設定
   する手段は、キャッシュメモリ内の前記記憶装置に書き
   出す前のデ−タ量が閾値以上となってから、キャッシュ
   メモリの前記デ−タ量が増加した記憶装置に対し、現在
   割り当てられている前記デ−タの量を割り当て制限値と
   する手段であることを特徴とする記憶装置の制御装置。
9. 【請求項９】請求項１記載の記憶装置の制御装置におい
   て、記憶装置ごとのキャッシュメモリの割当制限を解除
   する手段は、キャッシュメモリ内の前記記憶装置に書き
   出す前のデ−タ量が閾値未満となってから、キャッシュ
   メモリの前記デ−タ量が割り当て制限値の予め定めた割
   合より減少した前記記憶装置に関し、前記デ−タ量の割
   当制源を解除する手段であることを特徴とする記憶装置
   の制御装置。
10. 【請求項１０】キャシュメモリを有し、中央処理装置に
    接続された制御装置が記憶装置を制御する方法において
    、前記中央処理装置から前記キャシュメモリにデ−タを
    書き込む際に、前記キャッシュメモリ内の格納されたデ
    −タ量が閾値以上かを判定するステップ、前記キャッシ
    ュメモリ内の前記デ−タ量が閾値以上の場合、前記記憶
    装置毎の前記デ−タ量の割当制限を設定するステップ、
    前記キャッシュメモリ内の前記デ−タ量が閾値未満の場
    合、前記記憶装置毎の前記デ−タ量の割当制限を解除す
    るステップ、前記割当制限値以上のキャッシュメモリの
    割り当てを要求する前記中央処理装置からのデ−タ書き
    だし指示を待たせるステップ、前記記憶装置に書き出す
    前のデ−タを前記キャッシュメモリから前記記憶装置に
    書き出すステップ、および、前記中央処理装置から前記
    キャシュメモリにデ−タを書き込むステップとを有する
    ことを特徴とする記憶装置の制御方法。