JPH03100718A - バッファ付きディスク装置の入出力処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 【産業上の利用分野】

本発明は、バッファ付きディスク装置の入出力処理方法
に関し、特に読み出し処理を高速化することが可能なバ
ッファ付きディスク装置の入出力処理方法に関する。

【従来の技術Ｊ ディスク装置および制御装置を備えた計算機システムで
は、通常、制御装置に複数のディスク装置が接続されて
いる。従って、データ転送路の有効利用を目的として、
データ転送に先立つ位置付は処理（シーク、セット・セ
クタ処理）は、制御装置とは切り離した状態（オフライ
ン状態）で実行する。これにより、制御装置に接続した
複数のディスク装置に、位置付は処理を並列に実行させ
ることができる。 しかし、このような制御方式では、あるディスク装置が
位置付は処理完了後に、データ転送処理に入ろうとした
時、別のディスク装置が既に制御装置とデータ転送処理
に入っている場合がある。 なお、これを“位置付は完了後の空ぶり”と呼ぶ。 位置付は完了後の空ぶりが発生すると、そのディスク装
置はデータ転送路を確保できないことになり、次にデー
タ転送に入るためには、ディスク装置が１回転するまで
待たなければならなぐなる。 この位置付は完了後の空ぶりの対策としては、例えば特
開昭６２−３４５５号公報に記載されているように、デ
ィスク装置に小容量のバッファを設ける方法が提案され
ている。この方法では、ディスク装置の位置付は完了時
、他のディスク装置が制御装置とデータ転送中の場合、
ディスク装置上のデータをバッファにロードしておき、
他のディスク装置のデータ転送処理が完了した時点で、
バッファ内にロードしていたデータを制御装置に転送し
ている。 また、ディスク装置に対する位置付は処理を簡素化する
方法も提案されている。 例えば、特開昭５９−３８８６６号公報に記載されてい
るように、複数の読み出し回路により、ディスク装置が
１回転する間に複数のトラックのデータをバッファ内に
読み込む方法が提案されている。 この方法では、制御装置側からの読み出し対象となって
いないトラック上のデータもバッファ内に読み込む、こ
れは、シーケンシャル読み出し処理に対する先読み処理
のためである。すなわち、データが実際に読み出し対象
となった時、ディスク装置に対する位置付は処理を実行
せずに、バッファから直接読み出すことより、位置付は
処理の実行回数を削減している。従って、大容量のバッ
ファを備える。 〔発明が解決しようとする課題〕 上記従来技術では、次に挙げる点について問題がある。 （１）ディスク装置に対する読み出し処理のうち、シー
ケンシャル処理は大きな割合を占める。さらに、シーケ
ンシャル処理は、それ以外の処理とはアクセスパターン
が大きく異なる。したがって、ディスク装置からの読み
出し処理を、シーケンシャル読み出し処理と非シーケン
シャル読み出し処理に分離して、それぞれの処理に適応
したバッファ割り当てを行う点については配慮がなされ
ていない。 （２）上位計算機システム上で並行して実行されている
複数のプログラムから、ディスク装置に対する入出力要
求が発行される場合、あるプログラムからのシーケンシ
ャル読み出し処理完了後、次の読み出し処理発行の間に
、他のプログラムからの読み出し要求が発行されて、バ
ッファ内にロードしたデータを他のプログラムにより壊
される恐れがある点については配慮がなされていない。 （３）複数のシーケンシャル読み出し処理を並行的に実
行し、新たにあるプログラムのシーケンシャル読み出し
処理を受け付けた場合、既に割り当て済のバッファの割
り当て変更を行う方法については配慮がなされていない
。 本発明の目的は、このような問題点を改善し、処理速度
を向上させるバッファ付きディスク装置を提供すること
にある。 〔課題を解決するための手段〕 上記目的を達成するため、本発明のバッファ付きディス
ク装置は、バッファを有するディスク装置と、ディレク
タを含む制御装置を備え、そのディレクタはチャネルを
経由して上位装置に接続された計算機システムにおいて
、上記バッファには、シーケンシャル読み出し処理用の
領域と非シーケンシャル読み出し処理用の領域を独立に
設け、ディレクタが上位装置からの入出力要求をディス
ク装置に伝える際、その入出力要求がシーケンシャル読
み出し処理であるか否かを通知して、それにより、面領
域の何れかを用いて、ディスク装置と上位装置の間のデ
ータ転送処理を実行するすることに特徴がある。 また、上記非シーケンシャル読み出し処理用領域とシー
ケンシャル読み出し処理用領域にそれぞれ独立の管理方
法を適用して、高性能化を実現することに特徴がある。 例えば、上記非シーケンシャル読み出し処理用領域を１
個のバッファ割り当て単位により構成する。 また、上記シーケンシャル読み出し処理用領域を複数の
バッファ割り当て単位により構成する。 さらに、上記シーケンシャル読み出し用領域におけるバ
ッファ割り当て単位を、そのバッファ割り当て単位が新
しく読み出し処理対象となった時刻順に並べて管理する
。 ［作用］ 本発明においては、ディスク装置側に非シーケンシャル
読み出し処理用とシーケンシャル読み出し処理用のバッ
ファを独立に設け、制御装置からディスク装置側に発行
する読み出し処理がシーケンシャル読み出し処理である
か、あるいは非シーケンシャル読み出し処理であるかを
、制御装置はディスク装置に通知する。これは、次の読
み出し対象データが明らかなシーケンシャル読み出し処
理と、次の読み出し対象データが不明な非シーケンシャ
ル読み出し処理では、バッファを利用することによって
得られる効果が異なるためである。 例えば、非シーケンシャル読み出し、処理要求を受け取
った場合、非シーケンシャル読み出し処理用のバッファ
割り当て単位を使用して、制御装置側から要求されたデ
ータをそのバッファ割り当て単位にロードする。 また、シーケンシャル読み出し処理要求を受け取った場
合、シーケンシャル読み出し処理用の複数の割り当て単
位を使用する。 この場合、バッファ割り当て単位を割り当てていないシ
ーケンシャル読み出し処理要求であれば、Ｌ　ＲＵ　（
Ｌａｓｔ　Ｒｅｃｅｎｔｌｙ　Ｕｓｅｄ）キューにより
、使用するバッファ割り当て単位を決める。この後、制
御装置から要求されたデータに加え、次に読み出し対象
となるデータをバッファ割り当て単位にロードする。 また、既にバッファ割り当て単位を割り当てであるシー
ケンシャル読み出し処理要求であれば、ディスク媒体に
直接アクセスすることなく、バッファ内のデータを制御
装置側に送るだけで、処理要求を完了させる。さらに、
制御装置とのデータ転送後、当該シーケンシャル読み出
し処理用のバッファ割り当て単位内のデータ量が一定値
以下になると、次にアクセス対象となるデータを自動的
にロードする。 これにより、バッファ付きディスク装置に対する位置付
は処理の実行回数を削減して、処理速度を向上すること
が可能である。 （実施例） 以下、本発明の一実施例（第１〜第３の実施例）を図面
により説明する。 （第１の実施例） 第１図は、本発明の第１の実施例における計算機システ
ムの構成図である。 第１図において、１０は非シーケンシャル処理用バッフ
ァ、１１はシーケンシャル処理用バッファ、２０はＣＰ
Ｕ、２１は主記憶、２２はチャネル、２３は制御装置、
２４はバッファ付きディスク装置、２５はディレクタ、
２６はプログラム、３０７はバッファである。また、本
実施例ではディスク装置側にバッファ３０７を設けてい
る。 また、制御装置ａ２３は、１個以上のディレクタ２５に
より構成され、各ディレクタ２５がチャネル２２とバッ
ファ付ディスク装置２４との間の転送を行う、なお、バ
ッファ付きディスク装置２４は、接続されているそれぞ
れのディレクタ２５とデータ転送可能である。 また、主記憶２１上には、複数のプログラム２６が格納
され、ＣＰｔＪ２０により、並行的に（フンカレントに
）処理される。 このプログラム２６により発行された入出力要求は、チ
ャネル２２を通じて制御装置２３のディレクタ２５に伝
達される。さらに、ディレクタ２５の指示により、バッ
ファ付きディスク装置２４が位置付は動作を実行する。 この後、チャネル２２、ディレクタ２５を経由して、バ
ッファ付きディスク装置２４と主記憶２１の間でデータ
転送が実行される。こうして、プログラム２６は、必要
なデータの読み書きをバッファ付きディスク装置２４と
の間で実行する。 次に、バッファ付きディスク装置２４について述べる。 第５因は、本発明の第１の実施例におけるバッファ付き
ディスク装置の構成図である。 第５図において、３００はプロセッサａ、３０１はプロ
セッサｂ、３０２はプロセッサ・インタフェース、３０
３はディレクタ・インタフェース、３０４は円板、３０
５は読み書きヘッド、３０６は読み書きヘッド・インタ
フェース、３０８はバッファ管理情報、３０９は転送装
置ａ、３１０は転送インタフェースａ、３１１はスイッ
チａ、　３１２は転送装置ｂ、３１３は転送インタフェ
ースｂ、３１４はスイッチｂ、３１５は転送装置Ｃ１３
１６は転送インタフェースｃ、３１７はスイッチＣであ
る。 本実施例のプロセッサ３００は、ディレクタ２５かもの
入出力要求に従って、バッファ付きディスク装置２４全
体のデータ転送制御を実行する。 また、プロセッサｂ３０１は、プロセッサａ３００の指
示により、読み書きヘッド３０５とバッファ３０７の間
のデータ転送制御を実行する。 また、プロセッサ・インタツース８０２は、プロセッサ
ａ３００とプロセッサｂ３０１の間のインタフェース情
報を格納する。 また、ディレクタ・インタフェース３０３は、制御装置
２３内の各ディレクタ２５とのインタフェースである。 また、円板３０４は、データを記録する媒体であり、１
個のバッファ付きディスク装置２４には複数存在する回
転体である０本実施例では、ｍ枚の円板３０４が存在す
るものとする。 また、読み書きヘッド３０５は、円板３０４にデータを
読み書きする装置であり、円板３０４対応に存在する。 すなわち、ｍ個の読み書きヘッド３０５が存在すること
になる。 また、読み書きヘッド・インタフェース３０６は、プロ
セッサａ３００．あるいはプロセッサｂ３０１の指示に
より、読み書きヘッド３０４のシ−り動作を行う。さら
に、シーク動作が完了すると、その旨をプロセッサａ３
００あるいはプロセッサｂ３０１に伝える。また、読み
書きヘッド３０４の下にあるセクタ４０２を、プロセッ
サａ３００あるいはプロセッサｂ３０１に伝える。 また、バッファ３０７は、シーケンシャル読み出し処理
対象、あるいはランダム読み出し処理対象となったデー
タをロードするために用いる。 また、バッファ管理情報３０８は、バッファ３０７に格
納されているデータの管理情報を格納する。 また、転送装置ａ３０９は、プロセッサａ３００の指示
に従って、読み書きヘッド３０５とディレクタ２５との
間のデータ転送を実行する。但し、バッファ３０７内に
格納されているデータが書き込み対象となる時には、バ
ッファ３０７内のデータも同時に書き込む。この指示は
、プロセッサａ３００の指示に従う。 また、転送インタフェースａ３１０は、転送装置ａ３０
９とプロセッサａとのインタフェースである。具体的に
は、転送装置ａ３０９がディレクタ２５からのデータを
読み書きヘッド３０６側に送るのか、読み書きヘッド３
０５から受け取ったデータをディレクタ２５に送るのか
を指定する。 また、スイッチａ３１１は、どの読み書きヘッドに対応
した円板３０４上のデータを転送対象とするかを設定す
るために、プロセッサａ３００により制御される。 また、転送装置ｂ３１２は、プロセッサａ３００あるい
はプロセッサｂ３０１の指示に従って、読み書きヘッド
３０５から読み出したデータをバッファ３００にロード
する。また、データ転送装置ｂ３１２は複数存在し、円
板３０４が１回転する間に、同じシリンダ５００間の転
送装置ｂ３１２の数だけのトラック４００上のデータを
バッファ３０７にロードする。従って、転送装置ｂ３１
２の数を、円板３０４の数以上に増やしても意味がない
。本実施例では、転送装置ｂ３１２の数はｎ個とする。 また、転送インタフェースｂ３１３は、バッファ３００
のどの位置にデータをロードするかを指定する。 また、スイッチｂ３１４は、それぞれの転送装置ｂ３１
２がどの読み書きヘッド３０４からのデータを読むかを
設定する。この制御は、プロセッサａ３００あるいはプ
ロセッサｂ３０１が行う。 また、転送装置Ｃ３１５は、プロセッサａ３００の指示
により、バッファ３０７から読み出したデータをディレ
クタ２５に送る。 また、転送インタフェースｃ３１．６は、バッファ３０
７内のどの部分を転送対象とするかを、プロセッサａ３
００が指定する。 また、スイッチＣは、プロセッサａ３００が転送装置ａ
３０９と転送装置Ｃの何れか一方の装置と、制御装置２
３内のどのディレクタ２５との転送を行うかを設定する
。 ここで、本実施例で用いる記録媒体について述べろ。 第２図〜第４図は、第１図の計算機システムで用いる記
録媒体の説明図である。 第２図において、３０４は円板、４００は円板３０４が
１回転する間に、バッファ付きディスク装置２４の読み
書きヘッド３０５がアクセス可能な記録単位を示すトラ
ック、４０１はディレクタ２５との間の最小のデータ転
送単位を示すレコード、４０２は円板３０４上の所定位
置を基準にして、一定の角度ごとに設けた単位を示すセ
クタである。 なお、セクタ４０２は、読み書きヘッドの位置が回転し
ている円板３０４上のどの角度にあるかを認識するため
に使用する。 また、あるトラック４００が入出力対象となった時、読
み書きヘッド３０５をアクセス可能な位置に移動させる
動作をシーク動作と呼ぶ、このシーク動作は、複数存在
する読み書きヘッド３０５が独立に動作するのではなく
、全ての読み書きヘッドが同時に移動することになる。 また、第３図において、３０５はバッファ付きディスク
装置２４の読み書きヘッド、５０１は読み書きヘッドａ
　％　５０３は読み書きヘッドｂ、５００は同一円周上
にあるトラックの集合を示すシリンダ（シリンダの詳細
については後述する。）、５０５は円板ａ、５０６は円
板すである。 このシリンダ５００を指定することにより、各読み書き
ヘッドがアクセス可能なトラック４００を一意に定める
ことができる。例えば、読み書きヘッドａ５０１が円板
ａ５０５上のトラックａ５０２にアクセス可能な位置に
ある状態を想定すると、円板ａ５０５のすぐ下にある円
板ｂ５０６上では、読み書きヘッドｂ５０３がアクセス
可能なのはトラックｂ５０４である。同様に、他の読み
書きヘッド３０５がアクセス可能なトラック４００も一
意に定まることになる。これらの集合をシリンダ５００
と呼ぶ。 従って、ディレクタ２５が入出力対象となるトラックを
指定する場合、単純に何番目のシリンダ５００の何番目
の読み書きヘッド３０５のトラック４００というように
指定する。なお、シリンダ５００の番号は円板３０４の
内側から外側に、読み書きヘッド３０５の番号は読み書
きヘッドの上から下へそれぞれ昇順に付けられている。 また、あるトラック４００のすぐ下の円板上に存在し、
かつ、そのトラック４００と同一シリンダ５００内に属
するトラック４００Ｇことを、そのトラック４００の次
のトラック４００と呼ぶ。 例えば、トラックａ５０２の次のトラック４００はトラ
ックｂ５０４である。但し、最も下にある円板３０４上
のトラック４００の次のトラック４００を以下のように
定義する。すなわち、トラック４００が属するシリンダ
５００より１大きい番号のシリンダに属し、かつ、１番
上にある円板３０４上に属するトラック４００が次のト
ラック４００ということになる１以上とは逆の関係、つ
まり、トラックｂ５０４に対するトラックａ５０２の関
係を、トラックａ５０２はトラックｂ５０４の前のトラ
ック４００であるとする。 また、第２図に示したセクタ４０２の決め方は、第４則
に示される。 第４図において、６００はトラックｃ、６０１はレコー
ドａ、６０４はレコードｂ、６０５はレコードｃ、６０
２はセクタａ、６０３はセクタを設定する際に用いる円
板３０４上の所定位置（基準セクタ（セクタ０））であ
る。なお、セクタ４０１の番号は、基準セクタ６０３よ
り、円板３０４の回線方向に昇順に付けられる。 例えば、ディレクタ２５がトラック６００上のレコード
６０１を入出力対象にする場合、レコード６０１の先頭
の直前のセクタ６０２ａの位置に、読み書きヘッドがき
た時、その旨をディレクタ２５に通知する。これをセッ
ト・セクタ処理と呼ぶ。 なお、ディレクタ２５は、セット・セクタ処理の完了を
バッファ付きディスク装置２４側から受け取ると、その
位置からレコード４０１を捜すように指示する。そして
、最初に見つかったレコードａ６０１を転送対象とする
。こうして、レコードａ６０１を転送対象とすることが
できる。 通常、１回の入出力要求で複数のレコード４０１を転送
対象とする場合、レコードａ６０１の次に転送対象とな
るのは、レコードｂ６０４である。 また、レコードＣ６０５のように、格納終了地点から、
基準セクタ６０３の間にレコード４０１が格納されてい
ない場合、レコードｃ６０５の次のレコード４０１は、
次のトラック４００の基準セクタ６０３から格納されて
いるレコード４０１とする。 なお、シーケンシャル処理とは、ある入出力要求の最後
に転送対象となったレコード４０１の次のレコード４０
１が、次の入出力要求で最初に転送対象となるような入
出力処理である。 次に、バッファ３０７の構成について述べる。 第６図は、本発明の第１の実施例におけるバッファの説
明図、第７図は本発明の第１の実施例におけるスロット
１２の説明図である。 第６図において、１０は非シーケンシャル読み出し処理
のために割り当てるランダム処理用バッファ、１１はシ
ーケンシャル読み出し処理のために割り当てるシーケン
シャル処理用バッファ、１２は読み出し処理に割り当て
るバッファ３０７の割り当て単位（スロット）である。 本実施例では、第６図（ｉ）に示すように、ランダム処
理用バッファｌＯは１個のスロットから構成され、（ｉ
ｆ）に示すように、シーケンシャル処理用バッファ１１
は複数のスロット１２から構成される。 また、第７図において、１３は１本のトラック上のデー
タを格納する記憶単位（セグメント）である。 本実施例では、スロット１２は複数のセグメント１３で
構成される。また、セグメント１３の数は、転送装置ｂ
３１２の台数であるｎ台の２倍の数（２ｎ個）である。 次に、バッファ３０７によるデータ転送処理について述
べる。 第８図は、本発明の第１の実施例におけるデータ転送処
理の説明図である。 本実施例では、１回の読み出し処理要求によって読み出
されるデータの量が、円板３０４が１回転以上回転しな
いと読み出しが完了しない場合のデータ転送処理方式は
、第８図（ｉ）、（ｕ）の順序で行う。 まず、（ｉ）のように、ｎ台の転送袋ｇｂ３１２から、
セグメントａ７０からセグメントｂ７１までの第１セグ
メント群７２にデータをロードする。 なお、セグメント１３内の最も後の位置に格納されてい
るレコードを第１セグメント群内最終レコード７６と呼
ぶ。 こうして、円板１回転分の転送が終了すると、（ｉ）の
ように、次の回転の転送を行う、すなわち、ｎ台の転送
装置ｂ３１２が、セグメントｃ７３からセグメントｄ７
４までの第２セグメント群７５にデータを転送する。な
お、セグメント７４内の最も後の位置に格納されている
レコード４０１を、第２セグメント群最終レコード７７
と呼ぶ。 これらの動作と同時に、転送装置ｃ３１５は、第１セグ
メント群７２に格納されたデータをディレクタ２５へ転
送する。なお、転送装置１ｔｃ３１５の転送速度が転送
装置ｂ３１２のｎ倍である場合には、ｎ台の転送装置ｂ
３１２が第２セグメント群７５の中にデータをロードし
ている間に、転送装置ｃ３１５が第１セグメント群７２
内のデータをディレクタ２５に送ることができる。また
、読み出し処理要求がさらにデータを読み出すような場
合には、次の回転では、第１セグメント群７２内に転送
装置ｂ３１２がデータをロードする。 以上の動作を繰り返すことにより、任意の長さのデータ
の読み出し処理が実行可能となる。 次に、第７図に示したセグメント１３へのデータロード
形式について述べる。 第９図は１本発明の第１の実施例におけるセグメント１
３に対するデータロード形式を示す説明図である。 第９図において、１５００は第４図に示した基準セクタ
６０３が格納される位置（Ｏ番地）である。 本実施例では、第４図のトラック４００上のデータをセ
グメント１３の中にロードした場合を示す、この場合、
セグメント１３内の０番地１５００から、基準セクタ６
０３の内容がロードされる。 また、第５図に示したデータ転送装置ｂ３１２の１台が
、プロセッサｂ３０１からあるトラック４００のロード
要求を受け取った場合、そのデータ転送袋ｆｉｂ３１２
は、最初の見つけたレコード４００の先頭からセグメン
ト１３の中にデータをロードする。例えば、データ転送
袋ｆｉｔｂ３１２が最初にレコード４０１を見つけた場
合、レコード４０１からセグメント１３へのロードを開
始する。 この時、レコード４０１の格納開始番地は、トラック４
００の基準セクタ６０３からの相対番地に等しい。 このような格納形式をとることにより、セグメント１３
内へのロードをトラック４００のどの位置から開始して
も、それぞれのレコード４０１はセグメント１３内で等
しくなる。 また、既にセグメント１３内へのロード処理が完了して
いるトラック４００に対して、新たな読み出し処理を受
け取った場合には、与えられたセクタの番号に対応する
アドレスからセグメント１３をサーチする。これにより
、円板３０４上をサーチしたのと同じレコード４０１を
見い出すことできる。 次に、第５図に示したバッファ管理情報３０８の構成に
ついて述べる。 第１０図は、本発明の第１の実施例におけるバッファ管
理情報３０８の説明図、第１１図は本発明の第１の実施
例におけるシーケンシャル・スロット管理情報８００の
説明図、第１２図は本発明の第１の実施例におけるラン
ダム・スロット管理情報８０１の説明図、第１３図は本
発明の第１の実施例における全体情報８０２の構成とシ
ーケンシャル・スロット管理のＬＲＵキュー１１００の
構成を示す説明図である。 第１０図において、８００は第６図（ｉｉ）のシーケン
シャル処理用バッファｌｌ内のスロット１２に対応する
シーケンシャル・スロット管理情報、８０１は（ｉ）の
ランダム処理用バッファ１０内の１個のスロット１２を
管理するためのランダム・スロット管理情報、８０２は
全体情報である。また、全体情報８０２は、バッファ管
理情報３０９内に１個存在する。なお、以下、シーケン
シャル・スロット管理情報８００とランダム・スロット
管理情報８０１を共にスロット管理情報と呼ぶ。 このシーケンシャル・スロット管理情報８ｏ。 の構成は、第１１図に示される。 第１１図において、９００はＬＲＵ方向ポインタ、９０
１はＭ　ＲＵ　（Ｍｏｓｔ　Ｒｅｃｅｎｔｌｙ　Ｕｓｅ
ｄ）方向ポインタ、９０２はセグメント・シリンダ／ト
ラック、９０３は第１セグメント群空きフラグ、９゜４
は第２セグメント群空きフラグ、９０５は第１セグメン
ト群ロードフラグ、９０６はスロット・ポインタ、９０
７はイニシャル・ロードフラグである。 本実施例のシーケンシャル・スロット管理情報８００は
、ＬＲＵ順、すなわち、読み出し処理を受け付けた時刻
順に並べる。 また、ＬＲＵ方向ポインタ９００は、当該シーケンシャ
ル・スロット管理情報の次に長い間読み出し対象となっ
ていないシーケンシャル・スロット管理情報８００への
ポインタである。 また、ＭＲＵ方向ポインタ９０１は、当該シーケンシャ
ル・スロット管理情報より１個だけ最近読み出し対象と
なったシーケンシャル・スロット管理情報へのポインタ
である。 また、セグメント・シリンダ／トラック９０２は、それ
ぞれのセグメント１３内に、どのシリンダ５００の何番
目の読み書きヘッド３０５に対応したトラック４００上
のデータを格納するかを示す。従って、セグメント・シ
リンダ／トラック９０２は、１個のスロット１２内のセ
グメント１３の数、２ｎ個だけ存在する。 また、第１セグメント群空きフラグ９０３は、第８図に
示した第１セグメント群７２全体が空いているか、ある
いは第１セグメント群７２全体のデータを全てディレク
タ２５に送ってしまった状態を表わす。同様に、第２セ
グメント群７５空きフラグ９０４は、第２セグメント群
７５が空いているか、あるいは第２セグメント群全体の
データを全て、データディレクタ２５に送ってしまった
状態を表わす。 また、第１セグメント群ロードフラグ９０５は、第１セ
グメント群７２、第２セグメント群７５の中、第１セグ
メント群７２の方にデータをロードしていることを示す
。 また、スロット・ポインタ９０６は、このシーケンシャ
ル・スロット管理情報８００に対応するスロット１２へ
のポインタを表わす。 また、シーケンシャル・ロード・フラグ９０７は、シー
ケンシャル・スロット管理情報８００を新たなシーケン
シャル読み出し処理に割り当てた後、初めてデータロー
ドを行う時、オンにする。 また、第１Ｏ図のランダム・スロット管理情報８０１の
構成は、第１２図に示される。 本実施例のランダム・スロット管理情報８０１は、ＬＲ
Ｕ順に並べることはできないので、第１１図に示したシ
ーケンシャル・スロット管理情報８００と異なり、２ｎ
個のセグメントシリンダ／トラック９０２、第１セグメ
ント群空きフラグ９０３、第２セグメント群空きフラグ
９０４、第１セグメント群ロードフラグ９０５、スロッ
ト・ポインタ９０６、イニシャル・ロード・フラグ９゜
７によって構成される。 また、第１０図の全体情報８ｏ２については、第１３図
に示される。 第１３図において、１１００はＬＲＵキュー１　ｌｏｔ
はＭＲＵスロットポインタ、１１０２はＬＲＵスロット
ポインタ、１１０３はリードフラグ、１１０４はシーケ
ンシャルフラグ、１１０５はシリンダ翫、１１０６はヘ
ッド磁、１１０７はセクタ磁、１１０８は転送レコード
数、１１０９は転送完了レコード数、１１１０はイニシ
ャル転送フラグ、１１１１は転送終了セグメント隘、１
１１２は転送終了セグメント・アドレス、１１１３は読
み出し対象管理情報である。 このＭＲＵスロット・ポインタ１１０１は、−番最近読
み出し対象となったシーケンシャル・スロット管理情報
８００を指すポインタである。 また、ＬＲＵスロット・ポインタ１１０２は、最も長い
間読み出し対象となっていないシーケンシャル・スロッ
ト管理情報８００を指すポインタである。 また、リードフラグ１１０３は、ディレクタ２５から受
け取った入出力処理要求がリード処理要求であることを
示す。 また、シーケンシャル・フラグ１１０４は、ディレクタ
２５から受け取った入出力処理要求がシーケンシャル処
理要求であることを示す。 また、シリンダ４１１０５は、受け取った入出力処理要
求において、最初に転送対象となるレコード４０１が格
納されているシリンダ５００を示し、ヘッドＮ１１１０
６は、読み書きヘッド３０５から定まるトラックを表わ
す。 また、セクタＰｋＬｌ１０７は、最初に転送対象となる
レコード４０１が格納されているセクタ４０２を表わす
。 また、転送レコード数１１０８は、受け取った入出力処
理で転送されるレコード４０１の数を表わす。 また、転送完了レコード数１１０９は、受け取った入出
力処理の実行中、ディレクタ２５に転送したレコード４
０１の数を表わす。 また、イニシャル転送フラグ１ｌｌＯは、このレコード
４０１の転送が受け付けた入出力要求の最初の転送であ
ることを示す。 また、転送終了セグメントＮａｌ　ｌ　１１は、ディレ
クタ２５との転送が終了したレコード４０１が格納され
ているセグメントの識別子であり、転送終了セグメント
・アドレス１１１２は、レコード４０１の格納終了アド
レスである。 また、読み出し対象管理情報１１１３は、実際に読み出
し対象となるシーケンシャル・スロット管理情報８００
、あるいはランダム・スロット管理情報８０１へのポイ
ンタである。 従って、例えば１個の入出力要求で複数のレコード４０
１を転送する場合、２個目以降のレコード４０１の転送
は次のように実行される。すなわち、転送終了セグメン
トｌ１ｈｌ　１１１．転送終了セグメント・アドレス１
１１２より、直前の転送対象となったレコード４０１の
格納終了位置から転送対象とするレコード４０１を捜す
、この後、最初に見つかったレコード４０１を転送対象
とする。 次に、第１４図および第１５図により、ＬＲＵキュー１
１００の操作方法について述べる。 第１４図は、木発ｌ對の第１の実施例において、既にス
ロット１２を割り当てであるシーケンシャル読み出し処
理要求を受け付けた場合のＬ　ＲＵキュー１１００の操
作法を示す説明図である。 第１４図において、＋２００は読み出し対象となったス
ロット１２に対応したシーケンシャル・スロット管理情
報ａである。 また、（ｉ）は、シーケンシャル読み出し処理要求を受
け付ける前のＬＲＵキュー１１００の状態を示す、この
場合、シーケンシャル・スロット管理情報ａ　１２００
は、既にシーケンシャル読み出し処理に割り当てられて
いる。 また、（■）は、シーケンシャル読み出し処理が完了し
た時のＬＲＵキュー１１００の状態を示す。 この場合、シーケンシャル・スロット管理情報ａ１２０
０は、一番最近読み出し対象となったシーケンシャル・
スロット管理情報ということになる。 従って、ＭＲＵスロット・ポインタ１　ｌｏｔが示す位
置に移動させている。 第１５図は、本実施例の第１の実施例において、スロッ
トを割り当てていないシーケンシャル読み出し処理要求
を受け付けた場合のＬＲＵキュー１１００の操作法を示
す説明図である。 第１５図において、１３００はＬＲＵスロット・ポイン
タ１１０２が示していたシーケンシャル・スロット管理
情報すである。 また、（ｉ）は、シーケンシャル読み出し処理要求を受
け付ける前のＬＲＵキュー１１００の状態である。この
場合、受け付けたシーケンシャル読み出し処理要求には
、ＬＲＵスロット・ポインタ１１０２が示していたシー
ケンシャル・スロット管理情報ｂ１３００を割り当てる
。 また、（ｉｔ　）は、このシーケンシャル読み出し処理
が完了した後、シーケンシャル・スロット管理情報ｂ　
１３００をＭＲＵスロット・ポインタ１１０１が示すよ
うに変更した場合を示す。 次に、第５図に示したプロセッサ・インタフェース３０
２について述べる。 第１６図は、本発明の第１の実施例におけるプロセッサ
・インタフェース３０２の説明図である。 第１６図において、１４００は要求フラグ、１４０１は
ロード・シリンダ、１４０２はロード・トラック、１４
０３はロード・セグメントである。 この要求フラグ１４００は、プロセッサａ３００がプロ
セッサｂ３０１に、円板３０４の１回転分の読み出し処
理を行うように要求するビットである。 また、ロード・シリンダ１４０１は、どのシリンダ５０
０のデータを読み出すかを表わす情報である。 また、ロード・トラック１４０２は、どの円板３０４上
のトラック４００から、次の１本のトラック４００上の
データを読み出すのかを指定する。 また、ロード・セグメント１４０３は、ｎ個存在し、読
み出し対象となる１本のトラック４′００上のデータを
どのセグメント１３内にロードするかを指定する。 次に、第１７図〜第２３図により、第５図に示したプロ
セッサａ３００とプロセッサｂ３０１の処理手順につい
て述べる。 第１７図は、本発明の第１の実施例におけるプロセッサ
ａ３００がディレクタ２５から入出力処理要求を受け取
った場合の処理フローチャートである。 本実施例では、プロセッサａ３００がディレクタ・イン
タフェース３０３を通じて、ディレクタ２５から入出力
要求を受け取り、この入出力要求に関する入出力情報を
第１０図に示した全体情報８０２にセットする（１７０
０）、なお、具体的には、ディレクタ２５からは、以下
に示す情報を受け取る。 （１）リード処理／ライト処理の区別 （２）シーケンシャル処理／シーケンシャル以外の処理
の区別 （３）シリンダ磁 （４）ヘッド凪 （５）セクタ魚 （６）転送レコード数 さらに、プロセッサａ３００は、受け取った入出力処理
がリード処理ならば、第１３図に示したリードフラグ１
１０３をオン、ライト処理ならば。 リードフラグ１１０３をオフにする。さらに、受け取っ
た入出力処理が、シーケンシャル処理ならば、シーケン
シャル・フラグ１】０ルをオンにし、シーケンシャル以
外の処理ならば、シーケンシャル・フラグ１１０４をオ
フにする。なお、シリンダＮＩＩＬ＋１０５、ヘッドＮ
［Ｌｉ２Ｏ２、セクタＮＩＩＬＩＩ０７、転送レコード
数１１０９に関しては、ディレクタ２５側から受け取っ
た値をそのままセットする。さらに、イニシャル転送フ
ラグ１１０９をオフし、転送完了レコード数１１１０を
０にする。 この場合、入出力対象となるデータは、受け付けたシリ
ンダＮ１１１０５、今ツド患１１０６より定まる。トラ
ック４００上のセクタ＆１１０７に示された直後のセク
タ４０２から開始されるレコード４０１を起点とする。 このレコード４０１以降、転送レコード数に等しくなる
までのレコード４０１の集合が入出力対象となる。 次に、リード・フラグ１１０３がオフであるかをチエツ
クする（１７０１）。 その結果、リード・フラグ１１０３がオフ、すなわち、
受け取った入出力処理がライト要求であれば、ステップ
１７０５ヘジヤンプする。なお、ライト要求では、バッ
ファ３０８を使用せず、円板３０４とディレクタ２５と
の間で直接、転送装置ａ３０９を用いてデータ転送を実
行する。 また、リードフラグがオンならば、シーケンシャル・フ
ラグ１１０４がオンかをチエツクしく１７０２）、オン
であれば、第１８図に示す処理をコールする（１７１７
）。また、受け取った入出力要求がシーケンシャル読み
出し処理の場合には、必らず、バッファ３０８に読み出
し対象データを読み込んでから、ディレクタ２５へ転送
する。 次に、受け取ったシーケンシャルでない処理における転
送レコード数１１０８が１であるかをチエツクする（１
７０３）。 その結果、転送レコード数１１０８が２以上の場合には
、ｎ台あるデータ転送装置ｂ３１３を利用して、−度、
データをバッファ３０７にロードした方が効率がよい。 従って、第１９図に示す処理フローをコールする（１７
１８）。 それ以外の場合には、次に示すように具体的な入出力処
理に入る。 ステップ１７０３において、転送レコード数＝１である
場合、要求フラグ１４００をチエツクし、プロセッサｂ
３０１がバッファ３０７内にデータをロード中であるか
を調べ、要求フラグ１４００がオフになるまで待つ（１
７０４）。 また、ステップ１７０５では、読み書きヘッド・インタ
フェース３０６を通じて、現在の読み書きヘッド３０５
の下にあるシリンダ５００の位置を確め、その値とシリ
ンダ！４１１１０５とを比較する。 それらが一致しない場合には、読み書きヘッド・インタ
フェース３０６を通じ、読み書きヘッド３０５にシーク
動作を要求する（１７０６）。 次に、シーク動作の完了するのを待つ（１７０７）。 次に、読み書きヘッド・インタフェース３０６を通じて
、読み書きヘッド３０５の下にあるセクタ４０２の番号
を読み出す（１７０８）。この動作は、読み書きヘッド
３０５の下にあるセクタが、セクタ１１ｈｌ１０７と一
致するまで続ける。 次に、読み書きヘッド３０５の位置が指定したセクタＮ
ａ１１０７に示されたセクタ４０２に来ていることを、
ディレクタ２５に伝える（１７０９）。 この際、ディレクタ・インタフェース３０３を用いる。 次に、ディレクタ２５から転送要求が到着するのを一定
時間待つ（１７１０）。 そして、ディレクタ２５からの転送要求が到着した場合
、ステップ１７１１において、以下の動作を実行する。 すなわち、転送装置ａ３０９を使用して、直接ディレク
タ２５と読み書きヘッド３０５の間で、データ転送を実
行する。但し、バッファ３０７内に格納したレコード４
０１が書き込み対象となる場合、バッファ３０７内のレ
コード４０１も更新する。 また、ステップ１７１０において、ディレクタ２５から
の転送要求が来なかった場合、以下の動作を行う。すな
わち、リードフラグ１１０３がオフであり、受け付けた
入出力要求がライト要求であること示す場合（＋　７１
２）、ステップ１７０９ヘジヤンプする。これは、円板
３０４がもう１回転するのを待つためである。 また、リードフラグ１１０３がオフの場合（１７１２）
、ステップ１７１３において、以下の動作を実行する。 すなわち、第１２図に示したランダム・スロット管理情
報８０１のスロット・ポインタ９０６に指定されたスロ
ット内のセグメントにデータをロードする。次に、シリ
ンダｋｉｌ。 ５、ヘッドＮａ１１０６に対応したトラックをサーチす
る。この後、最初に見い出したレコード４０１を転送す
るように、ｎ台の転送装置ｂ３１３の中の適当な１台に
転送指示を出す。 さらに、転送装置ｂ３１３の転送が完了するのを待つ（
１７１４）。 こうして、転送袋Ｗｌｂ３１３の転送が完了すると、デ
ィレクタ・インタフェース３０３を通じ、ディレクタ２
５との転送が可能になるまで待つ（１７１５）。 さらに、ディレクタ２５との転送が可能になると、ステ
ップ１７１６において、以下の動作を行う。すなわち、
ランダム処理用スロット管理情報８０１のスロット・ポ
インタ９０６が示すスロット１２内のセグメント１３か
ら、データをディレクタ２５側に送る。以上により、読
み出し処理が完了する。 次に、第１８図により、第１７図のステップ１７１７の
詳細について述べる。 第１８図は、本発明の第１の実施例において、プロセッ
サａ３００がシーケンシャル読み出し処理要求を受け取
った場合の処理フローチャートである。 本実施例では、全てのシーケンシャル・スロット管理情
報８００のセグメントシリンダ／トラック９０２をサー
チする（１８００）、このサーチにより、受け付けたシ
ーケンシャル読み出し処理が既にスロット１２を割り当
てであるかどうかをチエツクする。具体的には、受け付
けた入出力要求のシリンダ凪１１０５、ヘッドＩｈ１１
０６がセグメントシリンダ／トラック９０２に一致する
か否かを調べる。 その結果、割り当てである場合には、ステップ１８０４
ヘジヤンプする。 また、割り当てていない場合には、ステップ１８０１に
おいて、以下の処理を実行する。すなわち、ＬＲＵスロ
ット・ポインタ１１０７が示しているシーケンシャル・
スロット管理情報８００を割り当て対象とする。これは
、当該シーケンシャル・スロット管理情報８００内のス
ロット・ポインタ９０６が示すスロット１２を、受け付
けたシーケンシャル読み出し処理に割り当てるというこ
とも意味する。 次に、第１５図に示したように、受け付けたシーケンシ
ャル読み出し処理に割り当てたシーケンシャル・スロッ
ト管理情報８００をＭＲＵスロット・ポインタ１１０１
が示す位置に移す（１８０２）。 次に、シーケンシャル・スロット管理情報８００内の情
報のセットを行う（１８０３）。具体的には、第１セグ
メント群空きフラグ９０３、第２セグメント群空きフラ
グ９０４をオンにする。さらに、第１セグメント群ロー
ド・フラグ９０５をオフにする。さらに、イニシャル・
ロード・フラグ９０７をオンにする。この後、ステップ
１８０５ヘジヤンプする。 一方、既にスロット１２が割り当てられている場合には
（１８００）、第１４図に示したＬＲＵキュー１１００
の操作法に従って、受け付けたシーケンシャル読み出し
処理に割り当てであるシーケンシャル・スロット管理情
報８００を、ＭＲＵスロット・ポインタ１　ｌｏｔが示
す位置に移す（１８０４）。 次に、ステップ１８０５では、受け付けたシーケンシャ
ル読み出し処理に割り当てであるシーケンシャル・スロ
ット管理情報８００へのポインタを、読み出し対象管理
情報１１１２にセットする。 さらに、具体的な転送処理に入るため、第２０図に示す
処理フローをコールする（１８０６）。 次に、第１９図により、第１７図のステップ１７１８の
詳細について述べる。 第１９図は、本発明の第１の実施例において、プロセッ
サａ３００が２個以上のレコードの読み出し処理を実行
する非シーケンシャル読み出し処理を受け取った場合の
処理フローチャートである。 本実施例では、まず、ランダム・スロット管理情報８０
１内の情報のセットを行う（１９００）。 具体的には、第１セグメント群空きフラグ９０３゜第２
セグメント群空きフラグ９．０４をオンにする。 さらに、第１セグメント群ロード・フラグ９０５をオフ
にする。さらに、イニシャル・ロード・フラグ９０７を
オンにする。 次に、ランダム・スロット管理情報８０１へのポインタ
を、読み出し対象スロット１１１３にセットする（１９
０１）。 次に、具体的な読み出し処理に入るため、第２０図に示
す処理をコールする（１９０２）。 次に、第２０図により、第１９図のステップ１９０２の
詳細について述べる。 第２０図は、本発明の第１の実施例において、プロセッ
サａ３００がバッファを利用して読み出し処理を実行す
る場合の処理フローチャートである。 なお、本実施例で読み出し対象となるデータをロードす
るスロット１２は、第１３図に示した読み出し対象管理
情報１１１３よりポイントされたスロット１２である。 従って、以下、第１１図に示したシーケンシャル・スロ
ット管理情報８００内の各情報について述べる場合には
、読み出し管理情報１１１３によりポイントされた情報
を指す。 また、第８図に示したスロット１２内の構成要素につい
て述べた場合、上記スロット管理情報のスロット・ポイ
ンタ９００よりポイントしたスロット１２、およびその
スロット１２内の構成要素を示す。以上は、第２０図だ
けでなく、第２１図、第２２図、第２６図の場合も同様
である。 本実施例では、第１セグメント群空きフラグ９０３、第
２セグメント群空きフラグ９０４が何れもオンの場合（
２０００）、ステップ２０１４ヘジヤンプする。 また、オフの場合には、第１６図に示した要求フラグ１
４００がオンであるかをチエツクする（２００１）。 その結果、オフの場合、ステップ２００５ヘジヤンプす
る。また、オンの場合、ステップ２００２で転送完了し
、転送完了レコード数１１０９が転送レコード数１１０
８に等しいかをチエツクする（２００２）。そして、等
しくなければ、ステップ２０１０ヘジヤンプする。 また、等しい場合には、要求フラグ１４００がオンにな
るまで待つ（２００３）。こうして、要求フラグ１４０
０がオンになると、ステップ２００４へ進み、第２１図
に示す処理をコールする。 次に、読み出し対象情報１１１３がポイントしているス
ロット管理情報８００内の第１セグメント群ロードフラ
グ９０３がオンかをチエツクする（２００５）。 その結果、オンであれば、ステップ２００７ヘジヤンプ
する。 また、オフの場合には、ステップ２００６で以下の処理
を実行する。すなわち、第８図の第１セグメント群７２
に属する全てのセグメント１３のアドレスをロード・セ
グメント１４０３にセットする。 次に、イニシャル・ロードフラグ９０７がオンかをチエ
ツクする（２０１６）。 その結果、オフであれば、ステップ２０１９ヘジヤンプ
する。また、オンの場合には、シリンダＮ［Ｌｌｌ、０
５、ヘッドＮ１１１０６とロード・シリンダ１４０１、
ロード・トラック１４０２にセットする（２０１７）。 さらに、イニシャル・ロードフラグ９０７をオフして（
２０１８）ステップ２０２０ヘジヤンプする。 また、ステップ２０１６において、イニシャル・ロード
フラグ９０７がオフの場合には、第２セグメント群７５
の最後のセグメントに対応するセグメントシリンダ／ト
ラック９０２が示すトラック４００を得る。次に、この
トラック４００の次のトラック４００に対応したシリン
ダ５００の番号、読み書きヘッド３０５の番号を算出す
る。この後、それぞれの算出結果をロード・シリンダ１
４０１、ロード・トラック１４０２に格納する（２０１
９）。 次に、ステップ２０２１では、まず、ロード・シリンダ
１４０１．ロード・トラック１４０２に格納したシリン
ダ５００の番号、読み書きヘッド３０５の番号から、対
応したトラック４００を得る０次に、このトラック４０
０から、０本のトラック４００が属するシリンダ５００
の番号、読み書きヘッド３０５の番号を算出する。この
後、算出した値を第１セグメント群７２の内のセグメン
ト１３に対応したｎ個のセグメントシリンダ／トラック
９０２に格納する。さらに、第１セグメント群ロードフ
ラグ９０６をオンにして、ステップ２００８ヘジヤンプ
する。 また、ステップ２００５において、第１セグメント群ロ
ードフラグがオンであれば、ステップ２００７に進む（
２００７）。すなわち、第２セグメント群７５に属する
全てのセグメント１３のアドレスを、ロード・セグメン
ト１４０３にセットする。次に、第１セグメント群７５
の最後のセグメントに対応するセグメントシリンダ／ト
ラック９０２に示されたトラック４００を得る。この後
、このトラックの次のトラックに対応したシリンダ５０
０の番号、読み書きヘッド３０５の番号をそれぞれロー
ド・シリンダ１４０１．ロード・トラック１４０２に格
納する。さらに、ロード・シリンダ１４０１．ロード・
トラック１４０２に格納したシリンダ５００の番号、読
み書きヘッド３０５の番号に対応したトラック４００を
基準にして、以下の処理を行う。すなわち、このトラッ
ク４００から０本のトラック４００が属するシリンダ５
０ｏの番号、読み書きヘッド３０５の番号を、爾２セグ
メント群７５内のセグメントに対応したｎ個のセグメン
トシリンダ／トラック９０２にセットする。この後、第
１セグメント群ロードフラグ９０３をオフにする。 次に、１回転分のロード処理をプロセッサｂ３０１に実
行させるため、要求フラグ１４００をオンにする（２０
０８）。 次に、転送完了レコード数１１０９が転送レコード数１
１０８に等しいかをチエツクする（２００９）。 その結果、等しい場合は、ステップ２０１１ヘジヤンプ
し、等しくない場合には、第１セグメント群空きフラグ
９０３および第２セグメント群空きフラグ９０４が、何
れもオンかをチエツクする（２０１０）。 そして、何れもオンでない場合、ステップ２０１４ヘジ
ヤンプする。 また、何れもオンの場合には、要求フラグ１４００がオ
ンになるまで待つ（２０１１）。 こうして、要求フラグ１４００がオンになると、第２１
図に示す処理をコールして（２０１２）、その後、ステ
ップ２０１４ヘジヤンプする。 また、ステップ２００９において、転送レコード数１１
０８＝転送完了レコード数１１０９であれば、第１セグ
メント空きフラグ９０３と第２セグメント空きフラグ９
０４の双方がオフかをチエツクする（２０１３）。 その結果、双方がオフである場合には、転送処理を終了
し、成立しない場合には、ステップ２０００へ戻る。 また、ステップ２０１４では、ディレクタ２５との間で
１個のレコードの転送を実行するため、第２２図に示す
処理をコールする。 この後、シーケンシャル・フラグ１１０４がオフで、か
つ、転送レコード数１１０８と転送完了レコード数１１
０９が等しいかをチエツクする（２０１５）。 その結果、この条件が成立しない場合は、ステップ２０
００ヘジヤンプし、成立する場合には、処理を終了させ
る。 次に、第２１図により、第２０図のステップ２００４．
２０１２の詳細について述べる。 第２１図は、本発明の第１の実施例において、要求フラ
グがオフになった場合のプロセッサａ３００の処理フロ
ーチャートである。 本実施例では、まず、第９図に示した第１セグメント群
ロードフラグ９０５がオンかをチエツクする（２１００
）。 その結果、オンであれば、第１セグメント群空きフラグ
９０３をオフにして処理を終了する（２１０１）。また
、オフの場合、第２セグメント群空きフラグ９０４をオ
フにして処理を終了する（２１０２）。 次に、第２２図により、第２０図のステップ２０１４の
詳細について述べる。 第２２図は、本発明の第１の実施例における転送装置ｃ
３１５とディレクタ２５との間の転送を示す処理フロー
チャートである。 本実施例では、まず、第５図に示したディレクタ２５と
データ転送に入るための接続要求を、ディレクタ・イン
タフェース３０３を通じて実行する（２２００）。 次に、ディレクタ２５との転送が可能になると、第１１
図に示したイニシャル転送フラグ９０７がオンかをチエ
ツクしく２２０１）、オフの場合、ステップ２２０４ヘ
ジヤンプする。 また、オンの場合には、第１３図に示したシリンダＮａ
１１０５およびヘッドＮａ１１０６とセグメント・シリ
ンダ／トラック９０２より、転送対象となるセグメント
Ｉ３を捜し、セクタＮａ１１０７から定まる番地より、
セグメント１３内をサーチして、転送対象となるレコー
ド４０１を見つける（２２０２）。 この後、イニシャル転送フラグ９０７をオフして（２２
０３）、ステップ２２０５ヘジヤンプする。 一方、ステップ２２０４では、転送終了セグメントｌ１
ｈｌ　ｌ　ｌ　ｌおよび転送終了セグメントアドレス１
１１２より、転送対象とするレコード４０１を見つける
。 この後、ルコード分の転送を、転送装置Ｃ３１３に指示
して（２２０５）、これが完了するのを待つ（２２０６
）。 さらに、完了通知を受け取ると、転送完了レコード数１
１０９にｌを加えて、転送終了したレコード４０１より
、転送終了セグメントＮａｌ　１１１゜転送終了セグメ
ントアドレス１１１２を更新する（２２０７）。 次に、転送完了したレコードが第８図の第１セグメント
群内最終レコード７６であるかをチエツクする（２２０
８）。 その結果、第１セグメント群内最終レコード７６であれ
ば、第１セグメント空きフラグ９０３をオンにして処理
を終了する（２２０９）。 また、第１セグメント群内最終レコード７６でなければ
、転送完了したレコードが第２セグメント群内最終レコ
ード７７であるかをチエツクする（２２１０）。 その結果、第２セグメント群内最終レコード７７であれ
ば、第２セグメント空きフラグ９０４をオンにして処理
を終了する（２２１１）。 次に、第５図のプロセッサａ３００の指示に従い、プロ
セッサｂ３０１が１回転分のロード処理を行う場合につ
いて述べる。 第２３図は、本発明の第１の実施例におけるプロセッサ
ｂ３０１がプロセッサａ３００の指示に従って１回転分
のロード処理を行う場合の処理フローチャートである。 本実施例では、要求フラグ１４００がオンになるのを待
ち（２３００）、オンになると、ステップ２３０１以下
の処理を実行する。 すなわち、ロード・シリンダ１４０１と読み書きヘッド
・インタフェース３０６を通じて、現在の読み書きヘッ
ド３０５の下にあるシリンダ５００の番号を得る。この
値により、シーク動作が必要かをチエツクする（２３０
１）。 その結果、シーク動作が必要でない場合、ステップ２３
０４ヘジヤンプする。 また、シーク動作が必要な場合、読み書きヘッド・イン
タフェース３０６を通じて、シーク要求を発行する（２
３０２）、この後、シーク動作が完了するのを待つ（２
３０３）。 こうして、シーク動作が完了すると、ｎ台の転送装置！
ｂ３１２に転送を指示する（２３０４）、この際、どの
転送装置ｂ３１２がどのセグメントにどのトラックをロ
ードするかを転送装置ｂインタフェース３１３、および
スイッチｂ３１４にプロセッサｂ３０１が設定する。 さらに、ｎ台の転送装置ｂ３１３の転送が完了するのを
待つ（２３０５）。 こうして、ｎ台の転送装置１２ｂ３１３の転送が完了す
ると、第１６図に示した要求テラグ１４００をオフにし
て（２３０６）、ステップ２３００ヘジヤンプする。 （第２の実施例） 本実施例では、第５図に示したディレクタ２５から転送
対象となるレコードの数を前もって受け取らない場合に
ついて述べる。なお、計算機システムおよびバッファ付
きディスク装置２４の構成は、第１の実施例と同様であ
る。また、以下に相異点を示す部分以外は第１の実施例
と同様である。 通常、複数のレコード４０１の転送が終了してから次の
レコード４０１の転送要求を受け付けるまでの時間は非
常に短く、数１０μｓｅｃのオーダである。このため、
本実施例では、あるレコード４０１の転送が終了してか
ら、一定時間待ち、次の転送要求が来ない場合、入出力
処理が完了したとみなす、また、非シーケンシャル処理
の場合、転送対象とするレコード４０１の数はｌである
ことが多いため、ディレクタ２５が確保できなかった場
合のみ、バッファ３０７にデータをロードする。 次に、第２４図により、本実施例における全体情報につ
いて述べる。 第２４薗は、本発明の第２の実施例における全体情報の
説明図である 本実施例では、第１３図（第１の実施例）に示した転送
レコード数１１０８と転送完了レコード数１１０９の替
りに、転送終了認識フラグ１６００を設ける。これは、
受け付けた入出力要求において、ディレクタ２５に送る
べきレコード４０１は全て送ったということを認識した
時にオンとするフラグである。 次に、本実施例において、第５図に示したプロセッサａ
３００が入出力要求を受けた場合の処理手順、およびプ
ロセッサａ３００がバッファ３０７を利用して読み出し
処理を行う場合の処理手順について述べる。 第２５図は、本発明の第２の実施例において、プロセッ
サａ３００が入出力要求を受け付けた場合の処理フロー
チャートである。 本実施例のステップ２５００は、Ｍ１７図のステップ１
７００に対応する。これは、ディレクタ２５からの入出
力要求を受け付けた時の各情報のイニシャル・セット処
理であり、ステップ１７００における転送レコード数ｚ
０８（第１３図）への値の設定、転送完了レコード数の
Ｏクリアのかわりに、転送終了認識フラグ１６００のオ
フを行う。 また、第２５図では、第１７図のステップ１７０３に相
当する処理はなく、ランダム読み出し処理の場合、ステ
ップ１７０４の処理に入る。 また、ステップ１７１６で、バッファ３０８に読み込ん
だレコード４０１をディレクタ２５に転送した後の処理
が異なる。すなわち、レコード４０１転送後、一定時間
待ち、ディレクタ２５から次のレコード４０１に対する
読み出し要求がないかを待つ（２５０１）、そして、読
み出し要求が来ない場合、処理を終了する。また、読み
出し要求が来た場合には、イニシャル転送フラグ１１１
３をオフにする（２５０２）。この後、次のレコードの
転送処理を実行するため、第１９図の処理フローをコー
ルする（２５０３）。 第２６図は、本発明の第２の実施例において、プロセッ
サａ３００がバッファ３０７を利用して読み出し処理を
行う場合の処理フローチャートである。 第２６図は、第２０図（第１の実施例）に対応する。従
って、本実施例では、第１８図のステップ１８０６でコ
ールされるのは、第２６図に示す処理フローチャートで
ある。 本実施例では、ステップ２６００、ステップ２６０１で
、第２４図に示した転送終了認識フラグ１６００がオン
か否かをチエツクする。なお、第２０図では、ステップ
２００２とステップ２００８、ステップ２０１３におい
て、第１１図に示した転送レコード数１１０８と転送完
了レコード数１１０９が等しいかをチエツクする。 また、転送終了認識フラグ１６００により、入出力処理
の終了を認識する。なお、第２０図では、転送レコード
数１１０８と転送完了レコード数１１０９の一致により
、入出力処理終了を認識している。 また、本実施例では、ステップ２０１４で、第２２図（
１個のレコード４０１の転送を実行する処理）をコール
した後、次のレコード４０１の転送要求が来るかを一定
時間待つ（２６０２）。その結果、ディレクタ２５から
次の転送要求が来た場合、ステップ２０１３ヘジヤンプ
し、来なかった場合には、転送終了認識フラグ１６００
をオンにする（２６０３）。さらに、シーケンシャルフ
ラグがオフ、かつ転送終了認識フラグ１６００がオンか
をチエツクしく２６０４）、この条件を満たせば、処理
を終了する。 （第３の実施例） 本実施例では、第７図（第１の実施例）に示したスロッ
ト１２の構成およびスロット１２の割り当て方法を下記
のように変更する。 （１）ランダム処理用バッファに関する変更本実施例で
は、第６図（ｉ）に示したランダム処理用バッファ１０
を複数の割り当て単位で構成する。 これにより、割り当て単位内に格納しであるデータに対
して、読み出し要求が発生した時には、割り当て単位内
のデータをそのまま読み出せばよい。 また、非シーケンシャル読み出し処理は、複数のトラッ
ク４００に渡ることは殆どないので、割り当て単位はト
ラック４００対応に設ける。 さらに、各割り当て単位をアクセスされた時刻順に管理
する。 これにより、割り当て単位を割り当てていないトラック
４００に対して読み出し処理を受け付けた場合には、最
も長い間アクセスを受け付けていない割り当て単位を選
択する。 （２）シーケンシャル処理用バッファに関する変更 本実施例では、第６図（ｉｉ　）に示したシーケンシャ
ル処理用バッファ１１は、複数のスロット１２で構成し
、一定時間以上アクセスがないスロット１２のみを新た
なシーケンシャル読み出し処理への割り当て対象とする
。 これは、少数のスロット１２をＬＲＵ順に管理した場合
、割り当てていないシーケンシャル読み出し処理を受付
けると、先読みしていたデータが消失する恐れがあるた
めである。なお、ＬＲＵ順に管理する方法は、各シーケ
ンシャル読み出し処理のアクセス頻度に差がある場合、
あるいはスロット１２の数が比較的多い場合有効である
。 従って、本実施例では、新たなシーケンシャル読み出し
処理を受け付けた時、一定時間以上アクセスがないスロ
ット１２がなければ、新たに受け付たシーケンシャル読
み出し処理には、スロット１２を割り当てず、読み出し
ヘッド３０５から直接データを転送する。 次に、具体的な構成について述べる。 第２７図は、本発明の第３の実施例におけるランダム処
理用バッファＩＯの説明図である。 第２７図において、２７００はランダム・スロットであ
り、ランダム処理用バッファｌＯ内に複数存在する。 また、ランダム・スロット２７００には、１個のトラッ
ク４００の中のデータを格納する。 第２８図は、本発明の第３の実施例におけるランダム・
スロット管理情報８０１の説明図である。 本実施例では、ランダム・スロット管理情報８０１は、
第２７図に示したランダム・スロット２７００対応に複
数存在し、第５図に示したバッファ管理情報３０８に格
納される。 また、ＬＲＵ方向ポインタ９００は、当該ランダム・ス
ロット管理情報８０１の次に長い間読み出し対象となっ
ていないランダム・スロット管理情報８０１へのポイン
タである。また、ＭＲＵ方向ポインタ９０１は、当該ラ
ンダム・スロット管理情報８０１より１個だけ最近読み
出し対象となったランダム・スロット管理情報ｆｌｏ１
へのポインタである。 特に本実施例では、ランダム・スロット管理情報８０１
の集合をアクセスされた時刻順に管理するので、第１の
実施例（第１２図）と異なり、ＬＲＵ方向ポインタ９０
０、ＭＲＵ方向ポインタ９０１にも値をセットする。な
お、第１の実施例では、ＭＲＵ方向ポインタ９０１．Ｌ
ＲＵ方向ポインタ９００はヌル状態であった。 また、ランダム・スロット２７００は、１本のトラック
のレコードを格納するため、セグメント／シリンダ９０
２は１個である。同様の理由で、第１セグメント群空き
フラグ９０３、第２セグメント群空きフラグ９０４、第
１セグメント群ロードフラグ９０５は必要ない。 第２９図は、本発明の第３の実施例におけるシーケンシ
ャル・スロット管理情報８００の説明図である。 第２９図において、２９００はアクセス時刻であり、当
該シーケンシャル・スロット管理情報８００が読み出し
対象となった時刻である。 本実施例では、シーケンシャル・スロット管理情報８０
０をＬＲＵキューで管理しない、従って、ＬＲＵ方向ポ
インタ９００、ＭＲＵ方向ポインタ９０１は、第１の実
施例（第１１図）と異なり、ヌル状態にする。 第３０図は、本発明の第３の実施例における全体情報の
構成およびランダムＬＲＵキュー１１００の構成を示す
説明図である。 本実施例では、第５図に示したディレクタ２５が入出力
処理で対象とするレコードの転送個数を指示しない場合
について述べる。 第３０図において、３０００は１番最近読み出し対象と
なったランダム・スロット管理情報８０１へのポインタ
であるランダムＭＲＵ方向ポインタ、３００１は最も長
い間読み出し対象となっていないランダム・スロット管
理情報８０１へのポインタであるランダムＬＲＵ方向ポ
インタ、３００２はランダムＬＲＵキュー、３００３は
読み出し対象となっているランダム・スロット管理情報
８０１へのポインタであるランダム処理対象管理情報、
３００４は読み出し処理を実行する際、バッファ３０７
を使用しない時にセットするスロット使用不可ビットで
ある。 本実施例のシーケンシャル・スロット管理情報８００は
、ＬＲＵ順に管理しないので、ＭＲＵポインタ１１１１
およびＬＲＵポインタ１１１２はヌル状態となる。 また、ランダム・スロット管理情報８０１をアクセス類
に管理する必要があるので、ランダムＭＲＵポインタ３
０００、ランダムＬＲＵポインタ３００１を設け、ラン
ダム・スロット管理情報８０１をランダムＬＲＵキュー
３００２で管理する。 なお、ランダムＬＲＵキュー３００２の操作法は、第１
の実施例（第１４図、第１５図）に示したＬＲＵキュー
１１００の操作法と同様である。 なお、前述の実施例では、ランダム・スロット場理情報
８０１は１個であるため、ランダム処理対象管理情報３
００３を設ける必要はなかった。 さらに、本実施例では、シーケンシャル読み出し処理を
受け付けた時刻を記憶するため、プロセッサａ３００内
にクロック（図示せず）を設ける。 これにより、ある特定の命令を実行する際、クロックを
通じて現在時刻を得ることができる。 次に、本実施例の処理手順について述べる。 本実施例では、非シーケンシャル読み出し処理を実行す
る際、次のような特徴を有する。 （１）第２７図に示したランダム・スロット２７００は
、１本のトラック４００上のレコードを格納する。また
、セット・セクタ処理完了後、第５図に示したディレク
タ２５への転送路が確保できない場合には、トラック４
００の全体のレコード４０１をランダム・スロット２７
００にロードした後、ディレクタ２５との転送を開始す
る。 （２）読み出し処理が、最初にアクセス対象としたトラ
ック４００内の転送のみで終了しなかった場合、それ以
降はバッファ３０７を使用せず、読み書きヘッド３０５
とディレクタ２５との間で、直接データ転送処理を行う
。 第３１図は、本発明の第３の実施例において、プロセッ
サａ３００がディレクタ２５から入出力要求を受けた場
合の処理フローチャート、第３２図は本発明の第３の実
施例において、プロセッサａ３００が非シーケンシャル
読み出し処理を受け付けた場合の処理フローチャート、
第３３図は本発明の第３の実施例において、シーケンシ
ャル読み出し処理に割り当てるスロットが存在する場合
の処理フローチャートである。 第３１図において、ステップ３１１１は第２５図のステ
ップ２５００に相当し、初期情報設定を行うものである
。なお、本実施例ではスロット使用不可ビット３００４
をオフにする点が異なる。 また、本実施例では、ステップ１７０２で第３０図のシ
ーケンシャル・フラグ１１０４がオフの場合、つまり、
非シーケンシャル読み出し要求を受け取った場合には、
第３２図に示す処理をコールする（３１００）。 こうして、第３２図の処理フローの処理が完了した後、
読み出し対象となるトラック４００がバッファ３０７に
存在するかをチエツクする（３１０１）、その結果、存
在する場合、バッファ３゜７内のデータをディレクタ２
５に送るため、ステップ１７１５ヘジヤンプし、存在し
ない場合には、ステップ１７０４以下の処理に入る。 また、第２５図のステップ１７１３に対応するステップ
３１０２では、転送装置ｂ３１２は、第３２図の処理フ
ローで選択したランダム・スロット２７００を転送対象
とする。同様に、ステップ１７１６に対応するステップ
３１０３でも、転送装置ｃ３１４は、第３２図の処理フ
ローで選択したランダム・スロット２７００を転送対象
とする。 これは、ランダム・スロット２７００が複数存在するこ
とによる。なお、第２５図のステップ１７１３、ステッ
プ１７１６では、ランダム処理用バッファ１０を１個の
スロットで構成したため、転送対象となるスロットは一
意に定まっていた。 また、シーケンシャル読み出し処理を受け取った場合、
本実施例では、ステップ３１０４で、受け付けた読み出
し処理にスロットが割り当てであるかをチエツクする。 その結果、割り当ててあれば、ステップ３１０６ヘジヤ
ンプし、第３３図に示す処理をコールすまた、割り当て
ていない場合、以下の処理を実行する。すなわち、全て
のシーケンシャル・スロット管理情報８００内のアクセ
ス時刻２９００と現在時刻より、一定時間読み出し対象
となっていないスロット１２を捜す（３１０５）、そし
て、定時間読み出し対象となっていないスロット１２が
１個でもあれば、第３３図に示す処理をコールする（３
１０６）、また、一定時間読み出し対象となっていない
スロット１２が１個も存在しない場合、スロット使用不
可ビット３００４をオンにする（３１０７）、この後、
ステップ１７０４ヘジヤンプする。 なお、第２５図（第２の実施例）では、ステップ１７１
９で第１８図の処理をコールしている。 また、セット・セクタ処理完了後、ディレクタ２５が確
保できなかった場合、本実施例では、ステップ３１０８
で、リード・フラグ１１０３＝オフ、かつスロット使用
不可ビット３００４＝オンが成立しない場合に、ステッ
プ１７０８へ分岐すこれは、読み出し処理の場合でも、
バッファ３０７を使用できない場合が存在するためであ
る。 なお、第２５図では、ステップ１７１２で、リード・フ
ラグ１１０３がオフの場合のみ、ステップ１７０８ヘジ
ヤンプして、円板３０４が１回転するのを待つ。 次に、非シーケンシャル読み出し処理が複数のトラック
に渡る場合の処理について述べる。これは、第２５図の
ステップ２５０１でディレクタ２５から次のレコードの
転送要求がある場合の処理である。 本実施例では、ステップ３１０９で、転送の完了したレ
コード４０１の次のレコード４０１が同一のトラック４
００内に存在するかをチエツクする。 その結果、次のレコード４０１が存在する場合、ステッ
プ１７＋５ヘジヤンプし、次の転送に入る。 また、存在しない場合には、ステップ３１１０で、以下
の処理を実行する。すなわち、シリンダＮａ１１０５．
ヘッドＮ１１ｌ１０６に今まで読み出し対象としていた
トラック４００の次のトラック４００のシリンダ番号、
読み書きヘッド番号をセットする０次に、セクタＮ１１
ｌ１０７に０をセットする。最後に、スロット使用不可
ビット３００４をオンにする。以上の処理後、ステップ
１７０５ヘジヤンプする。 最後に、ステップ１７１１の処理の後の処理について述
べる。なお、ステップ１７１１では、読み書きヘッド３
０５とディレクタ２５の間で直接データ転送処理を行っ
ている。従って、割り当てたランダム・スロット２７０
０を使用しないで、データ転送を終了してしまう場合が
ある。このため、割り当てたランダム・スロット２７０
０のランダム・スロット管理情報８０１の内容をリセッ
トする必要が生じる。 本実施例では、リード・フラグ１１０３がオフ、あるい
はスロット使用不可ビット３００４がオンかどうかをチ
エツクする（３１１２）、これが成立すれば、ランダム
・スロット管理情報８０１の内容をリセットする（３１
１３）、このため、ランダム処理対象管理情報３００３
が指すランダム・スロット管理情報８０１内のセグメン
ト／シリンダトラック９０２に以下の操作を行う。 すなわち、このセグメント／シリンダトラック９０２に
、円板３０４上には存在しないシリンダ５００の番号を
設定する。これにより、このランダム・スロット管理情
報８０１に対応したランダム・スロット２７００には、
データが入っていないことになる。次に、ランダムＭＲ
Ｕポインタ３０００が示すランダム・スロット管理情報
８０１をランダムＬＲＵポインタ３００１が示す位置に
移す。この操作は、第１５図（ｉｌ）の状態を（ｉ）の
状態に戻す操作に相当する。 次に、第３２図により、第３１図のステップ３１００の
詳細について述べる。なお、この処理は、非シーケンシ
ャル読み出し処理を受け取った時、第５図に示したプロ
セッサａ３００により実行される。 第３２図のように、読み出し対象となるトラック４００
が第２７図に示したランダム・スロット２７００に格納
されているかをチエツクする（３２００）。 その結果、格納されている場合、該当するランダム・ス
ロット管理情報８０１を第３０図に示したランダムＭＲ
Ｕポインタ３０００が指す位置に移して（３２０１）、
ステップ３２０４へ進む。なお、この操作は第１４図に
示した操作と同様の操作である。 また、読み出し対象となるトラック４００がランダム・
スロット２７００に格納されていない場合には、ランダ
ムＬＲＵポインタ３００１が示すランダム・スロット管
理情報８０１をランダムＭＲＵポインタ３０００が示す
位置に移す（３２０２）、なお、この操作は第１５図に
示した操作と同様である。 次に、ランダムＭＲＵポインタ３０００が指す位置に移
したランダム・スロット管理情報８０１に以下の値を初
期設定する（３２０３）、すなわち、このランダム・ス
ロット管理情報８０１内のセグメント／シリンダトラッ
ク９０２内に、シリンダＮｎ１１０５、ヘッドＮ１１１
１０６の値をセットする。 この後、ランダムＭｒ（Ｕポインタ３０００が指すラン
ダム・スロット管理情報８０１をランダム処理対象管理
情報３００３が指すようにする（３２０４）。 次に、第３３図により、第３１図のステップ３１０６の
詳細について述べる。なお、この処理は、シーケンシャ
ル読み出し処理に対して割り当てるスロットが存在する
場合に実行される。 まず、受け付けたシーケンシャル読み出し処理に対して
、既にスロットを割り当てているかをチエツクする（３
３００）。 その結果、割り当てている場合、このスロットに対応し
たシーケンシャル・スロット管理情報８００を読み出し
対象管理情報１ｌ１３にセットする（３３０１）。 また、割り当てていない場合、ステップ３３０２を実行
する。すなわち、シーケンシャル・スロット管理情報８
００内のアクセス時刻３００４より最も長い間アクセス
対象となっていないものを見つける。次に、このシーケ
ンシャル・スロット管理情報８００を読み出し対象管理
情報１１１３にセットする。 次に、このシーケンシャル・スロット管理情報８００内
のセグメント／シリンダ・トラック９０２に、シリンダ
１ｉｔａｉ　１０５、ヘッドＮａ１１０６の値を設定す
る（３３０３）。 最後に、第２６図に示した処理をコールする（３３０４
）。 〔発明の効果〕 本発明によれば、ディスク装置側にバッファを有する計
算機システムにおいて、シーケンシャル読み出し処理と
ランダム（非シーケンシャル）読み出し処理との間で効
率のよいバッファ割り当てを実現することにより、高速
な読み出し処理が可能である。

【図面の簡単な説明】

第１図は本発明の第１の実施例における計算機システム
の構成図、第２図〜第４図は第１図の計算機システムで
用いる記録媒体の説明図、第５図は本発明の第１の実施
例におけるバッファ付きディスク装置の構成図、第６図
は本発明の第１の実施例におけるバッファの説明図、第
７図は本発明の第１の実施例におけるスロット１２の説
明図、第８図は本発明の第１の実施例におけるデータ転
送処理の説明図、第９図は本発明の第１の実施例におけ
るセグメント１３に対するデータロード形式を示す説明
図、第１Ｏ図は本発明の第１の実施例におけるバッファ
管理情報３０８の説明図、第１１図は本発明の第１の実
施例におけるシーケンシャル・スロット管理情報８００
の説明図、第１２図は本発明の第１の実施例におけるラ
ンダム・スロット管理情報８０１の説明図、第１３図は
本発明の第１の実施例における全体情報８０２の構成と
シーケンシャル・スロット管理のＬＲＵキュー＋１００
の構成を示す説明図、第１４図は本発明の第１の実施例
において、既にスロット１２を割り当てであるシーケン
シャル読み出し処理要求を受け付けた場合のＬＲＵキュ
ー１１００の操作法を示す説明図、第１５図は本発明の
第１の実施例において、スロットを割り当てていないシ
ーケンシャル読み出し処理要求を受け付けた場合のＬＲ
Ｕキュー２１００の操作法を示す説明図、第１６図は本
発明の第１の実施例におけるプロセッサ・インタフェー
ス３０２の説明図、第１７図は本発明の第１の実施例に
おけるプロセッサａ３００がディレクタ２５から入出力
要求を受け取った場合の処理フローチャート、第１８図
は本発明の第１の実施例において、プロセッサａ３００
がシーケンシャル読み出し処理要求を受け取った場合の
処理フローチャート、第１９図は本発明の第１の実施例
において、プロセッサａ３００が２個以上のレコードの
読み出し処理を実行する非シーケンシャル読み出し処理
を受け取った場合の処理フローチャート、第２０図は本
発明の第１の実施例において、プロセッサａ３００がバ
ッファを利用して読み出し処理を実行する場合の処理フ
ローチャート、第２１図は本発明の第１の実施例におい
て、要求フラグがオフになった場合のプロセッサａ３０
０の処理フローチャート、第２２図は本発明の第１の実
施例における転送装置ｃ３１５とディレクタ２５との間
の転送を示す処理フローチャート、第２３図は本発明の
第１の実施例におけるプロセッサｂ３０１がプロセッサ
ａ３００の指示に従って１回転分のロード処理を行う場
合の処理フローチャート、第２４図は本発明の第２の実
施例における全体情報の説明図、第２５図は本発明の第
２の実施例において、プロセッサａ３００が入出力要求
を受け付けた場合の処理フローチャート、第２６図は本
発明の第２の実施例において、プロセッサａ３００がバ
ッファ３０７を利用して読み出し処理を行う場合の処理
フローチャート、第２７図は本発明の第３の実施例にお
けるランダム処理用バッファ１０の説明図、第２８図は
本発明の第３の実施例におけるランダム・スロット管理
情報８０１の説明図、第２９図は本発明の第３の実施例
におけるシーケンシャル・スロット管理情報８００の説
明図、第３０図は本発明の第３の実施例における全体情
報の構成およびランダムＬＲＵキュー１１００の構成を
示す説明図、第３１ｒｊｇＪは本発明の第３の実施例に
おいて、プロセッサａ３００がディレクタ２５から入出
力要求を受け付けた場合の処理フローチャート、第３２
図は本発明の第３の実施例において、プロセッサａ３０
０が非シーケンシャル読み出し処理を受け付けた場合の
処理フローチャート、第３３図は本発明の第３の実施例
において、シーケンシャル読み出し処理に割り当てるス
ロットが存在する場合の処理フローチャートである。 ｌＯ二シランダム処理用バッファ１１：シーケンシャル
処理用バッファ、１２ニスロツト、１３：セグメント、
２０：ＣＰＵ、２１：主記憶、２２：チャネル、２３：
制御装置、２４：バッファ付きディスク装置、２５：デ
ィレクタ、２６：プログラム、７０：セグメントａ、７
１：セグメントｂ。 ７２：第１セグメント群、７３：セグメントＣ１７４：
セグメントｄ、７５：第２セグメント群。 ７６二第１セグメント群内最終レコード、７７：第２セ
グメント内最終レコード、３００：プロセッサａ、３０
１：プロセッサｂ、３０２：ブロセッサ・インタフェー
ス、３０３：ディレクタ・インタフェース、３０４：円
板、３０５：読み書きヘッド、３０６：読み書きヘッド
・インタフェース、３０７：バッファ、３０８：バッフ
ァ管理情報、３０９：転送装置ａ、３１０：転送インタ
フェースａ、３１１：スイッチａ、３１２：転送装置す
、３１３：転送インタフェースｂ、３１４：スイッチｂ
、３１５：転送装置ｃ、３１６：転送インタフェースｃ
、３１７：スイツチｃ、４００ニドラック、４．０１ニ
レコード、４０２：セクタ。 ５００ニジリンダ、５０１：読み書きヘッドａ。 ５０２ニドラックａ、５０３：読み書きヘッドｂ。 ５ｏ４ニドラックｂ、５０５：円板ａ、５０６：円板す
、６００ニドラックｃ、６０１ニレコードａ、６０２：
セクタａ、６０３：基準セクタ（セクタ０）、６０４ニ
レコードｂ、６０５ニレコードＣ１８００：シーケンシ
ャル・スロット管理情報、８０１：ランダム・スロット
管理情報、８０２：全体情報、９００：ＬＲＵ方向ポイ
ンタ、９０１：ＭＲＵ方向ポインタ、９０２：セグメン
ト・シリンダ／トラック、９０３：第１セグメント群空
きフラグ、９０４：第２セグメント群空きフラグ。 ９０５：第１セグメント群ロードフラグ、９０６：スロ
ット・ポインタ、９０７：イニシャル・ロードフラグ、
１１００：ＬＲＵキュー　１１０１：ＭＲＵスロットポ
インタ、ｌ　ｌ　Ｏ２：ＬＲＵスロットポインタ、１１
０３：リードフラグ、１１０４：シーケンシャルフラグ
、１１０５ニジリンダ患。 １１０６：読み書きヘッドＮａ、１１０７ニセクタ磁、
ｔｔｏｓ：転送レコード数、１１０９：転送完了レコー
ド数、１１１０：イニシャル転送フラグ、１１１１：転
送終了セグメント魚、１１１２：転送終了セグメント・
アドレス、１１１３：読み出し対象管理情報、　　１２
００：シーケンシャル・スロット管理情報ａ、１３００
：シーケンシャル・スロット管理情報す、１４００：要
求フラグ、１４０１：ロード・シリンダ、１４０２：ロ
ード・トラック、１４０３：ロード・セグメント、１５
００：基準セクタが格納される位置、１６００：転送終
了認識フラグ、２７００：ランダム・スロット、２９０
０：アクセス時刻、３０００：ランダムＭＲＵ方向ポイ
ンタ、３００１：ランダムＬＲＵ方向ポインタ、３００
２：ランダムＬＲＵキュー、３００３：ランダム処理対
象管理情報、３００４ニスロツト使用不可ビツト。 第 図

Claims (1)

1. 【特許請求の範囲】 １、バッファを有するディスク装置と、ディレクタを含
   む制御装置を備え、該ディレクタはチャネルを経由して
   上位装置に接続された計算機システムにおいて、上記バ
   ッファには、シーケンシャル読み出し処理用の領域と非
   シーケンシャル読み出し処理用の領域を独立に設け、デ
   ィレクタが上位装置からの入出力要求をディスク装置に
   伝える際、該入出力要求がシーケンシャル読み出し処理
   であるか否かを通知して、該通知により、両該領域の何
   れかを用いて、ディスク装置と上位装置の間のデータ転
   送処理を実行するすることを特徴とするバッファ付きデ
   ィスク装置の入出力処理方法。 ２、上記非シーケンシャル読み出し処理用領域を１個の
   バッファ割り当て単位により構成することを特徴とする
   請求項１記載のバッファ付きディスク装置の入出力処理
   方法。 ３、上記シーケンシャル読み出し処理用領域を複数のバ
   ッファ割り当て単位により構成することを特徴とする請
   求項１記載のバッファ付きディスク装置の入出力処理方
   法。 ４、上記シーケンシャル読み出し用領域におけるバッフ
   ァ割り当て単位を、該バッファ割り当て単位が新しく読
   み出し処理対象となった時刻順に並べて管理することを
   特徴とする請求項１記載のバッファ付きディスク装置の
   入出力処理方法。 ５、上記ディスク装置が、上記ディレクタから上記シー
   ケンシャル処理用領域のバッファ割り当て単位を割り当
   てていないシーケンシャル読み出し処理要求を受け取っ
   た場合、該領域におけるバッファ割り当て単位の中で、
   最も長い間読み出し対象となっていないバッファ割り当
   て単位を該シーケンシャル読み出し処理に割り当てるこ
   とを特徴とする請求項１記載のバッファ付きディスク装
   置の入出力処理方法。 ６、上記ディスク装置は、上記シーケンシャル読み出し
   処理用領域におけるバッファ割り当て単位が読み出し対
   象となった時刻を記憶する手段を備え、該領域のバッフ
   ァ割り当て単位を割り当てていないシーケンシャル読み
   出し処理要求を受け取った場合、該領域のバッファ割り
   当て単位が最も新しく読み出された時刻から所定時間以
   上経過していなければ、該ディスク装置と上記ディレク
   タの間で直接データを転送することを特徴とする請求項
   １記載のバッファ付きディスク装置の入出力処理方法。 ７、上記バッファ内のバッファ割り当て単位の容量を、
   上記ディスク装置が少くとも２回転する間に転送できる
   データ量とすることを特徴とする請求項１記載のバッフ
   ァ付きディスク装置の入出力処理方法。 ８、上記ディスク装置は、上記シーケンシャル処理用領
   域のバッファ割り当て単位の中に、読み出し対象となる
   レコードがロードされていないシーケンシャル読み出し
   処理要求を受け取った場合、自装置が１回転する間に、
   読み出し対象となるレコードを含むトラック上の全ての
   データを、該領域のバッファ割り当て単位内にロードし
   た後、読み出し対象となるレコードを上記ディレクタに
   送ることを特徴とする請求項１記載のバッファ付きディ
   スク装置の入出力処理方法。 ９、上記ディスク装置は、上記シーケンシャル処理用領
   域のバッファ割り当て単位の中に、読み出し対象となる
   レコードがロードされているシーケンシャル読み出し処
   理を受け取った場合、該領域のバッファ割り当て単位内
   のレコードを上記ディレクタに送ることを特徴とする請
   求項１記載のバッファ付きディスク装置の入出力処理方
   法。 １０、上記ディスク装置は、受け付けたシーケンシャル
   読み出し処理が完了し、該シーケンシャル読み出し処理
   に対して割り当てた上記シーケンシャル処理用領域のバ
   ッファ割り当て単位内に空いた部分がある場合、該シー
   ケンシャル読み出し処理が今後、読み出し対象とする１
   個以上のレコードを該部分にロードすることを特徴とす
   る請求項１記載のバッファ付きディスク装置の入出力処
   理方法。 １１、上記ディスク装置は、非シーケンシャル読み出し
   処理要求を受け付けた後、読み出し対象となるレコード
   への位置付けが完了して、上記ディレクタとの間のデー
   タ転送が可能となった場合、自装置と該ディレクタの間
   で直接データ転送処理を実行し、データ転送が不可能な
   場合には、該読み出し対象レコードを上記非シーケンシ
   ャル読み出し処理用領域のバッファ割り当て単位にロー
   ドし、該ディレクタへのデータ転送が可能となった時点
   で送ることを特徴とする請求項１記載のバッファ付きデ
   ィスク装置の入出力処理方法。 １２、上記上位装置は、上記ディレクタに入出力要求を
   発行する際、該入出力要求で転送対象となるレコード数
   を伝え、該ディレクタは、上記ディスク装置に該レコー
   ド数を伝えることを特徴とする請求項１記載のバッファ
   付きディスク装置の入出力処理方法。 １３、上記ディスク装置は、転送レコード数が１である
   非シーケンシャル読み出し処理要求を受け付け、読み出
   し対象となるレコードへの位置付けを完了した場合、上
   記ディレクタとの間でデータ転送が可能であれば、該デ
   ィレクタとの間で直接データ転送処理を実行し、データ
   転送が不可能であれば、該読み出し対象レコードを上記
   非シーケンシャル読み出し処理領域のバッファ割り当て
   単位にロードし、該ディレクタへのデータ転送が可能と
   なった時点で送ることを特徴とする請求項１記載のバッ
   ファ付きディスク装置の入出力処理方法。 １４、上記ディスク装置は、転送レコード数が２以上で
   ある非シーケンシャル読み出し処理を受け取った場合、
   自装置が１回転する間に、転送対象となるレコードを含
   むトラック上の全てのレコードを上記非シーケンシャル
   読み出し処理用領域のバッファ割り当て単位にロードし
   た後、該転送対象レコードを上記ディレクタに送ること
   を特徴とする請求項１１記載のバッファ付きディスク装
   置の入出力処理方法。 １５、上記非シーケンシャル読み出し処理用領域を複数
   のバッファ割り当て単位により構成することを特徴とす
   る請求項１記載のバッファ付きディスク装置の入出力処
   理方法。 １６、上記複数のバッファ割り当て単位を、新しく読み
   出し対象となった時刻順に並べて管理することを特徴と
   する請求項１、１５記載のバッファ付きディスク装置の
   入出力処理方法。 １７、上記複数のバッファ割り当て単位の容量を、上記
   ディスク装置の１本のトラック上に格納できるデータ量
   とすることを特徴とする請求項１、１５記載のバッファ
   付きディスク装置の入出力処理方法。 １８、上記ディスク装置は、非シーケンシャル読み出し
   処理要求を受け付け、上記非シーケンシャル処理用領域
   のバッファ割り当て単位内に、読み出し対象となるトラ
   ック上のデータが格納されている場合、該領域のバッフ
   ァ割り当て単位内のデータを上記ディレクタに送ること
   を特徴とする請求項１、１５記載のバッファ付きディス
   ク装置の入出力処理方法。