(57)【要約】【課題】  記憶装置１７へのファイルの書き込み又は読み出しの品質を保証することを、主な課題とする。【解決手段】  ファイル入出力制御装置１０は、外部装置１６からの要求に基づき記憶装置１７へのファイルの入出力を制御するものであり、要求受付手段１３、ファイル処理遅延検出手段１１及びファイル決定手段１４を基本的に備えている。要求受付手段１３は、外部装置１６から各ファイルについての各要求を受信する。ファイル処理遅延検出手段１１は、要求受付手段１３で各要求を受信してから当該各要求を処理するまでの遅延を、処理レート又は遅延データ量に基づき検出する。ファイル決定手段１４は、ファイル処理遅延検出手段１１によって各ファイルの遅延を把握し、最も処理の遅れているファイルを次に処理するファイルとして選択する。【選択図】  図１
2006178670.tif 000002
【特許請求の範囲】
【請求項１】
外部装置からの要求に基づき記憶装置へのファイルの入出力を制御するファイル入出力制御装置において、
前記外部装置から各ファイルについての各要求を受信する要求受付手段と、
この要求受付手段で前記各要求を受信してから当該各要求を処理するまでの遅延を、処理レート及び遅延データ量の少なくとも一方に基づき検出するファイル処理遅延検出手段と、
このファイル処理遅延検出手段によって前記各ファイルの遅延を把握し、最も処理の遅れているファイルを次に処理するファイルとして選択するファイル決定手段と、
を備えたことを特徴とするファイル入出力制御装置。
【請求項２】
前記ファイル処理遅延検出手段は、前記処理レート及び遅延データ量に遅延時間を加えた三つの指標を前記各ファイルごとに求め、
前記ファイル決定手段は、これら三つの指標のうち最も緊急性の高い値を有するファイルを選択する、
請求項１記載のファイル入出力制御装置。
【請求項３】
外部装置からの一回又は複数回の書き込み要求又は読み出し要求に基づき、記憶装置に対して一つのファイル全部の書き込み又は読み出しを行なう、ファイル入出力制御装置において、
前記外部装置からファイルのオープン要求、クローズ要求、仕様通知要求、書き込み要求又は読み出し要求の各要求を受信するとともに、前記各要求の処理が終了したことを通知する要求終了応答を発行する要求受付手段と、
この要求受付手段で受信された前記仕様通知要求によって通知された入出力仕様を、ファイルごとに格納するファイル情報管理手段と、
前記要求受付手段で各ファイルに対する前記各要求を受信してから処理するまでの遅延を、処理レート及び遅延データ量の少なくとも一方に基づき検出するファイル処理遅延検出手段と、
このファイル処理遅延検出手段によって各ファイルの遅延を把握し、最も処理の遅れているファイルを次に処理するファイルとして選択するファイル決定手段と、
このファイル決定手段で選択されたファイルについて前記記憶装置に対し書き込み又は読み出しを行なう記憶装置インターフェース手段と、
を備えたことを特徴とするファイル入出力制御装置。
【請求項４】
前記ファイル処理遅延検出手段は、前記処理レート及び遅延データ量に遅延時間を加えた三つの指標を前記各ファイルごとに求め、
前記ファイル決定手段は、これら三つの指標のうち最も緊急性の高い値を有するファイルを選択する、
請求項３記載のファイル入出力制御装置。
【請求項５】
前記要求受付手段は、前記書き込み要求の前記要求終了応答について、当該書き込み要求の受け付けが終了した時点を基準にして発行し、かつ当該書き込み要求を受信した順に発行し、前記読み出し要求の前記要求終了応答について、当該読み出し要求が要求するデータの全部を準備できた時点を基準にして発行する、
請求項４記載のファイル入出力制御装置。
【請求項６】
前記ファイル処理遅延検出手段は、処理レート検出手段を有し、
この処理レート検出手段は、書き込み又は読み出しを行う各ファイルについて、前記要求終了応答が発行された書き込み要求又は読み出し要求が要求するデータ量を加算して総データ量を算出し、最後に前記要求終了応答が送信された時刻から最初に前記書き込み要求又は読み出し要求が受信された時刻を減算した値で前記総データ量を除算することにより処理レートを算出し、
前記ファイル決定手段は、前記処理レートから、前記各ファイルの前記入出力仕様に含まれる目標レートを減算し、その値が規定値以下かつ最小値となるファイルを選択する、
請求項５記載のファイル入出力制御装置。
【請求項７】
前記ファイル処理遅延検出手段は、処理レート検出手段を有し、
この処理レート検出手段は、書き込み又は読み出しを行う各ファイルについて、前記要求終了応答が発行された書き込み要求又は読み出し要求が要求するデータ量を加算して総データ量を算出し、最後に前記要求終了応答が送信された時刻から最初に前記書き込み要求又は読み出し要求が受信された時刻を減算した値で前記総データ量を除算することにより処理レートを算出し、
前記ファイル決定手段は、前記処理レートから、前記各ファイルの前記入出力仕様に含まれる下限レートを減算し、その値が最小値となるファイルを選択する、
請求項５に記載のファイル入出力制御装置。
【請求項８】
前記ファイル処理遅延検出手段は、遅延データ量検出手段を有し、
この遅延データ量検出手段は、書き込み又は読み出しを行う各ファイルについて、受信済みかつ未だ要求終了応答を返していない書き込み要求又は読み出し要求が要求するデータ量から、前記入出力仕様に含まれる限界遅延データ量を減算した値を算出し、
前記ファイル決定手段は、この値が最小となるファイルを選択する、
請求項５記載のファイル入出力制御装置。
【請求項９】
前記ファイル処理遅延検出手段は、遅延時間検出手段を有し、
この遅延時間検出手段は、ファイルの書き込み要求又は読み出し要求のうち、受信済みかつ未だ要求終了応答を返していない書き込み要求又は読み出し要求について、現在の時刻から当該書き込み要求又は読み出し要求が受信された時刻を減算して遅延時間を算出し、この遅延時間を前記入出力仕様に含まれる限界遅延時間から減算した値を算出し、
前記ファイル決定手段は、この値が最小となるファイルを選択する、
請求項５記載のファイル入出力制御装置。
【請求項１０】
前記入出力仕様には、下限レート、限界遅延データ量、限界遅延時間及び受付余裕割合が含まれ、
前記要求受付手段は、各ファイルについて、現在の処理レートから前記下限レートを減算した値を更に当該下限レートで除算した値と、現在の遅延データ量を前記限界遅延データ量で除算した値を更に１から減算した値と、現在の遅延時間を前記限界遅延時間で除算した値を更に１から減算した値とを求め、これら三つの値のうち前記受付余裕割合以下のものを有するファイルが存在する場合は、新規のオープン要求又は仕様通知要求に対して要求拒否応答をする、
請求項５記載のファイル入出力制御装置。
【請求項１１】
前記ファイル決定手段は、前記入出力仕様を満たしていないファイル又は別途定められた余裕割合の余裕がないファイルが存在する場合は、書き込みを行なっているファイルであって最も処理の遅れているファイルを選択する、
請求項５記載のファイル入出力制御装置。
【請求項１２】
前記ファイル決定手段は、前記入出力仕様を満たしていないファイル又は別途定められた余裕割合の余裕がないファイルが存在する場合は、読み出しを行なっているファイルであって最も処理の遅れているファイルを選択する、
請求項５記載のファイル入出力制御装置。
【請求項１３】
要求受付手段、ファイル処理遅延検出手段及びファイル決定手段を有し、外部装置からの要求に基づき記憶装置へのファイルの入出力を制御するファイル入出力制御装置に用いられるファイル入出力制御方法であって、
前記要求受付手段は、前記外部装置から各ファイルについての各要求を受信し、
前記ファイル処理遅延検出手段は、前記要求受付手段で前記各要求を受信してから当該各要求を処理するまでの遅延を、処理レート及び遅延データ量の少なくとも一方に基づき検出し、
前記ファイル決定手段は、前記ファイル処理遅延検出手段によって前記各ファイルの遅延を把握し、最も処理の遅れているファイルを次に処理するファイルとして選択する、
ことを特徴とするファイル入出力制御方法。
【請求項１４】
外部装置からの要求に基づき記憶装置へのファイルの入出力を制御するファイル入出力制御装置に用いられるファイル入出力制御プログラムにおいて、
前記外部装置から各ファイルについての各要求を受信する要求受付手段、
この要求受付手段で前記各要求を受信してから当該各要求を処理するまでの遅延を、処理レート及び遅延データ量の少なくとも一方に基づき検出するファイル処理遅延検出手段、及び、
このファイル処理遅延検出手段によって前記各ファイルの遅延を把握し、最も処理の遅れているファイルを次に処理するファイルとして選択するファイル決定手段、
としてコンピュータを機能させることを特徴とするファイル入出力制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶装置へのファイルの入出力を制御するファイル入出力制御装置等に関する。
【背景技術】
【０００２】
特許文献１に開示された記憶デバイス制御装置は、外部装置から受け付ける書き込み要求又は読み出し要求に対して、限界遅延時間を指定している。この限界遅延時間は、書き込み要求又は読み出し要求が要求制御部に到着してから、記憶デバイスで処理（書き込み又は読み出し）が終了するまでに、かかっても良い時間の最大値である。要求制御部は、この限界遅延時間を超えないように、優先の書き込み要求又は読み出し要求を発行する。
【０００３】
【特許文献１】特開平１０−２７５０５９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前述の記憶デバイス制御装置では、個々の要求に対してのみ限界遅延時間を指定しており、ファイル全体に対して処理品質を指定していない。例えば、入出力仕様の処理レートが大きいファイルと小さいファイルとが処理中であり、これらの残りの限界遅延時間が同じであったとする。このとき、処理レートの小さいファイルを優先させると、処理レートの大きいファイルが入出力仕様を満たせなくなる。また、遅延データ量が大きいファイルと小さいファイルとが処理中であり、これらの残りの限界遅延時間が同じであったとする。このとき、遅延データ量の小さいファイルを優先させると、遅延データ量の大きいファイルで大幅な遅延が生ずる。従来技術のように単純に限界遅延時間のみを基準にすると、このような問題が発生する。
【０００５】
そこで、本発明の主な目的は、記憶装置へのファイルの書き込み又は読み出しの品質を保証し得る、ファイル入出力制御装置等を提供することにある。
【課題を解決するための手段】
【０００６】
本発明は、記憶装置へのファイルの入出力において、処理レート、限界遅延データ量、限界遅延時間の指示された入出力仕様を満たすように処理を行なう、ファイル入出力制御装置に関する。本発明では、記憶装置へのファイルの書き込み又は読み出しの品質を保証し、ファイル入出力制御装置内のリソースを、単一のファイルの処理が独占することを防止しつつ、必要十分な品質でファイルの入出力処理を行い、外部装置及びファイル入出力制御装置で確保するバッファ量を最小限にし、バッファのオーバーフロー及びアンダーフローを防止し、書き込み及び読み出しのレスポンスを向上させることを課題とする。
【０００７】
本発明に係るファイル入出力制御装置は、外部装置からの要求に基づき記憶装置へのファイルの入出力を制御するものであり、要求受付手段、ファイル処理遅延検出手段及びファイル決定手段を基本的に備えている。要求受付手段は、外部装置から各ファイルについての各要求を受信する。ファイル処理遅延検出手段は、要求受付手段で各要求を受信してから当該各要求を処理するまでの遅延を、処理レート及び遅延データ量の少なくとも一方に基づき検出する。ファイル決定手段は、ファイル処理遅延検出手段によって各ファイルの遅延を把握し、最も処理の遅れているファイルを次に処理するファイルとして選択する。
【０００８】
各要求の遅延について、従来技術では遅延時間のみを用いて判断していたのに対して、本発明では処理レート又は遅延データ量を用いて判断する。このとき、処理レートのみでも、遅延データ量のみでも、処理レート及び遅延データ量でも、これらに遅延時間を組み合わせてもよい。例えば、各ファイルについて処理レート、遅延データ量及び遅延時間を求め、これらの指標のうち最も緊急性の高い値を有するファイルを優先的に選択する。その結果、従来の遅延時間のみではなし得えなかった、記憶装置へのファイルの書き込み又は読み出しの品質を保証することが可能となる。
【０００９】
また、本発明に係るファイル入出力制御装置は、次のように構成することもできる。外部装置からの一回又は複数回の書き込み要求又は読み出し要求に基づき、記憶装置に対して一つのファイル全部の書き込み又は読み出しを行なう、ファイル入出力制御装置である。このファイル入出力制御装置は、要求受付手段、ファイル情報管理手段、ファイル処理遅延検出手段、ファイル決定手段、記憶装置インターフェース手段等を備えている。要求受付手段は、外部装置からファイルのオープン要求、クローズ要求、仕様通知要求、書き込み要求又は読み出し要求の各要求を受信するとともに、各要求の処理が終了したことを通知する要求終了応答を発行する。ファイル情報管理手段は、要求受付手段で受信された仕様通知要求によって通知された入出力仕様を、ファイルごとに格納する。ファイル処理遅延検出手段は、要求受付手段で各ファイルに対する各要求を受信してから処理するまでの遅延を、遅延時間に加え処理レート又は遅延データ量に基づき検出する。ファイル決定手段は、ファイル処理遅延検出手段によって各ファイルの遅延を把握し、最も処理の遅れているファイルを次に処理するファイルとして選択する。記憶装置インターフェース手段は、ファイル決定手段で選択されたファイルについて、記憶装置に対し書き込み又は読み出しを行なう。
【００１０】
また、要求受付手段は、次のように動作するものでもよい。書き込み要求の要求終了応答について、書き込み要求の受け付けが終了した時点を基準にして発行し、かつ書き込み要求を受信した順に発行し、読み出し要求の要求終了応答について、読み出し要求が要求するデータの全部を準備できた時点を基準にして発行する。
【００１１】
また、ファイル処理遅延検出手段は、処理レート検出手段を有してもよい。このとき、処理レート検出手段は、書き込み又は読み出しを行う各ファイルについて、要求終了応答が発行された書き込み要求又は読み出し要求が要求するデータ量を加算して総データ量を算出し、最後に要求終了応答が送信された時刻から最初に書き込み要求又は読み出し要求が受信された時刻を減算した値で総データ量を除算することにより処理レートを算出する。ファイル決定手段は、処理レートから、各ファイルの入出力仕様に含まれる目標レート又は下限レートを減算し、その値が規定値以下かつ最小値となるファイルを選択する。
【００１２】
また、ファイル処理遅延検出手段は、遅延データ量検出手段を有してもよい。このとき、遅延データ量検出手段は、書き込み又は読み出しを行う各ファイルについて、受信済みかつ未だ要求終了応答を返していない書き込み要求又は読み出し要求が要求するデータ量から、入出力仕様に含まれる限界遅延データ量を減算した値を算出する。ファイル決定手段は、この値が最小となるファイルを選択する。
【００１３】
また、ファイル処理遅延検出手段は、遅延時間検出手段を有してもよい。このとき、遅延時間検出手段は、ファイルの書き込み要求又は読み出し要求のうち、受信済みかつ未だ要求終了応答を返していない書き込み要求又は読み出し要求について、現在の時刻から当該書き込み要求又は読み出し要求が受信された時刻を減算して遅延時間を算出し、この遅延時間を入出力仕様に含まれる限界遅延時間から減算した値を算出する。ファイル決定手段は、この値が最小となるファイルを選択する。
【００１４】
また、入出力仕様には、下限レート、限界遅延データ量、限界遅延時間及び受付余裕割合が含まれていてもよい。このとき、要求受付手段は、各ファイルについて、現在の処理レートから下限レートを減算した値を更に下限レートで除算した値と、現在の遅延データ量を限界遅延データ量で除算した値を更に１から減算した値と、現在の遅延時間を限界遅延時間で除算した値を更に１から減算した値とを求め、これら三つの値のうち受付余裕割合以下のものを有するファイルが存在する場合は、新規のオープン要求又は仕様通知要求に対して要求拒否応答をする。
【００１５】
また、ファイル決定手段は、次のように動作するものとしてもよい。入出力仕様を満たしていないファイル又は別途定められた余裕割合の余裕がないファイルが存在する場合は、書き込み又は読み出しを行なっているファイルであって最も処理の遅れているファイルを選択する。
【００１６】
本発明に係るファイル入出力制御方法は、本発明に係るファイル入出力制御装置の各手段の動作を手順として捉えたものである。本発明に係るファイル入出力制御プログラムは、本発明に係るファイル入出力制御装置の各手段をコンピュータに実現させるためのものである。なお、本発明に係るファイル入出力制御方法及びはファイル入出力制御プログラムは、本発明に係るファイル入出力制御装置の最上位概念に相当するものしか請求項として記載していないが、本発明に係るファイル入出力制御装置の各下位概念に相当するものも請求項として記載してもよい。
【００１７】
換言すると、本発明は、目標レート、下限レート、限界遅延データ量等の情報の管理手段を有する。本発明は、限界遅延データ量情報を有するため、上位側のバッファのオーバーフロー及びアンダーフローを防止し、よって、準備するバッファ量を最適化できる。また、目標処理レートになるように処理するため、装置内部に余裕が発生し、新規ファイルアクセス要求に即座に対応できる。また、目標処理レート情報を有するため、ファイル入出力制御装置の余裕を把握でき、よって、処理能力を超える新規ファイル処理を拒絶し、既存のファイル処理の品質を保証できる。つまり、外部装置から記憶装置へのＲ／Ｗコマンド処理において、平均レート、下限レート、限界遅延データ量、限界遅延時間等を指定することにより、Ｒ／Ｗレスポンス性能を向上できる。
【００１８】
本発明については、次の（１）〜（８）のように構成してもよい。
【００１９】
（１）．外部装置から、ファイル処理の目標レート、下限レート、限界遅延データ量及び限界遅延時間を指定する。一つのファイル全部の書き込み又は読み出しは、一度又は複数回の書き込み要求又は読み出し要求によって行なわれる。ファイル入出力制御装置は、要求受付手段、ファイル情報管理手段、ファイル処理遅延検出手段、記憶装置インターフェース手段等を備えている。要求受付手段は、外部装置からのファイルのオープン要求、クローズ要求、仕様通知要求、書き込み要求又は読み出し要求を受信するとともに、各要求の処理が終了したことを通知する要求終了応答を発行する。ファイル情報管理手段は、仕様通知要求で通知されたファイル入出力仕様及びファイルデータを格納する。ファイル処理遅延検出手段は、各ファイルに対する各要求を受信してから処理するまでの遅延を検出する。ファイル決定手段は、ファイル処理遅延検出手段にて各ファイルの遅延を把握し、最も処理の遅れているファイルを、次に処理するファイルとして選択する。記憶装置インターフェース手段は、記憶装置にコマンドを発行し、その記憶装置に対して書き込み又は読み出しを行なう。要求受付手段は、次のように動作する。書き込み要求に対応する書き込み要求終了応答は、当該書き込み要求の受け付けが終了した時点を基準にして発行する、かつ当該書き込み要求を受信した順に発行する。読み出し要求に対応する読み出し要求終了応答は、当該読み出しコマンドが要求するデータの全部を準備できた時点を基準に発行する。
【００２０】
（２）．上記（１）において、ファイル決定手段は、処理レート検出手段を有し、次のように動作してもよい。書き込み又は読み出しを行う各ファイルについて、書き込み又は読み出し要求終了応答を発行した書き込み又は読み出し要求の、それぞれが要求するデータ量を加算した総データ量を、最後に書き込み又は読み出し要求終了応答を送信した時刻から最初に受信した書き込み又は読み出し要求の受信時刻を減算した値で除算し、これにより処理レートを得る。この処理レートから当該ファイルの仕様通知要求で示された目標レート値を減算し、これにより得られた値が規定値以下かつ最小値を示したファイルを最も処理の遅れているファイルと判断し、当該ファイルの要求を次に処理することとする。
【００２１】
（３）．上記（１）において、ファイル決定手段は、処理レート検出手段を有し、次のように動作してもよい。書き込み又は読み出しを行う各ファイルについて、書き込み又は読み出し要求終了応答の発行した書き込み又は読み出し要求の、それぞれが要求するデータ量を加算した総データ量を、最後に書き込み又は読み出し要求終了応答を送信した時刻から最初に受信した書き込み又は読み出し要求の受信時刻を減算した値で除算し、これにより処理レートを得る。この処理レートから当該ファイルの仕様通知要求で示された下限レート値を減算し、これにより得られた値が最小値を示したファイルを最も処理の遅れているファイルと判断し、当該ファイルの要求を次に処理することとする。
【００２２】
（４）．上記（１）において、ファイル決定手段は、遅延データ量検出手段を有し、次のように動作してもよい。書き込み又は読み出しを行う各ファイルについて、受信済みかつ未だ書き込み又は読み出し要求終了応答を返していない書き込み又は読み出し要求が要求するファイルのデータ量から、仕様通知要求が含む限界遅延データ量を減算し、これにより得られた値が最小値を示したファイルを最も処理の遅れているファイルと判断し、当該ファイルの要求を次に処理することとする。
【００２３】
（５）．上記（１）において、ファイル決定手段は、遅延時間検出手段を有し、次のように動作してもよい。ファイルの書き込み又は読み出し要求のうち、受信済みかつ未だ書き込み又は読み出し要求終了応答を返していない書き込み又は読み出し要求について、現在の時刻から、書き込み又は読み出し要求受信時刻を減算した遅延時間を、仕様通知要求が含む限界遅延時間から減算した値を算出し、最小値を示した書き込み又は読み出し要求を、最も処理の遅れているファイルの要求と判断し、次に処理することを特徴とする。
【００２４】
（６）．上記（１）において、要求受付手段は、次のように動作してもよい。各ファイルについて、次のａ，ｂ，ｃの三つの値を算出する。ａ．現在の処理レートから下限レートを減算し、これにより得られた値を下限レートで除算した値。ｂ．現在の遅延データ量を限界遅延データ量で除算し、これにより得られた値を１から減算した値。ｃ．現在の遅延時間を限界遅延時間で除算し、これにより得られた値を１から減算した値。そして、これらの値ａ，ｂ，ｃについて、仕様通知要求に含まれる受付余裕割合以下のファイルが存在する場合は、新規のオープン要求又は仕様通知要求に対して、要求拒否応答をする。
【００２５】
（７）．上記（１）において、ファイル決定手段は、ファイル入出力仕様を満たしていないか、又は、別途定められた余裕割合の余裕がないファイルが存在する場合は、書き込みを行なっているファイルで、最も処理の遅れているファイルの要求を、次に処理することとする。
【００２６】
（８）．上記（１）において、ファイル決定手段は、ファイル入出力仕様を満たしていないか、又は、別途定められた余裕割合の余裕がないファイルが存在する場合は、読み出しを行なっているファイルで、最も処理の遅れているファイルの要求を、次に処理することとする。
【発明の効果】
【００２７】
本発明によれば、各要求の遅延について処理レート又は遅延データ量を用いて判断するので、従来の遅延時間のみによる遅延の判断ではなし得えなかった、記憶装置へのファイルの書き込み又は読み出しの品質を保証することができる。換言すると、本発明によれば、外部装置内及びファイル入出力装置のバッファ量を削減し、書き込みを確実に行い、書き込み要求及び読み出し要求のレスポンスを高めることができる。
【発明を実施するための最良の形態】
【００２８】
図１は、本発明に係るファイル入出力制御装置の一実施形態を示すブロック図である。以下、この図面に基づき説明する。
【００２９】
本実施形態のファイル入出力制御装置１０は、外部装置１６からの要求に基づき記憶装置１７へのファイルの入出力を制御するものであり、要求受付手段１３、ファイル処理遅延検出手段１１及びファイル決定手段１４を基本的に備えている。要求受付手段１３は、外部装置１６から各ファイルについての各要求を受信する。ファイル処理遅延検出手段１１は、要求受付手段１３で各要求を受信してから当該各要求を処理するまでの遅延を、処理レート又は遅延データ量に基づき検出する。ファイル決定手段１４は、ファイル処理遅延検出手段１１によって各ファイルの遅延を把握し、最も処理の遅れているファイルを次に処理するファイルとして選択する。
【００３０】
各要求の遅延について、従来技術では遅延時間のみを用いて判断していたのに対して、本実施形態では処理レート又は遅延データ量を用いて判断する。例えば、各ファイルについて処理レート、遅延データ量及び遅延時間を求め、これらの指標のうち最も緊急性の高い値を有するファイルを優先的に選択する。その結果、従来の遅延時間のみによる遅延の判断ではなし得えなかった、記憶装置１７へのファイルの書き込み又は読み出しの品質を保証することが可能となる。
【００３１】
更に詳しく述べれば、ファイル入出力制御装置１０は、前述のファイル処理遅延検出手段１１、要求受付手段１３及びファイル決定手段１４に加え、ファイル情報管理手段１２、記憶装置インターフェース手段１５等から構成される。ファイル処理遅延検出手段１１は、外部装置１６から要求があったファイル入出力仕様に対して、どれだけ遅れているかを検出する。ファイル情報管理手段１２は、ファイルのデータやファイルに関係したデータを保存する。要求受付手段１３は、外部装置１６から要求を受け付け又は拒否し、応答を外部装置１６へ返す。ファイル決定手段１４は、処理するファイルを決定する。記憶装置インターフェース手段１５は、記憶装置１７に対して主に書き込み又は読み出しのコマンドを発行する。
【００３２】
ファイル処理遅延検出手段１１は、処理レート検出手段１１１、遅延データ量検出手段１１２、遅延時間検出手段１１３等から構成される。処理レート検出手段１１１は、外部装置１６から先頭の要求を受信してから処理したデータ量を、経過時間で除算した処理レートを検出する。遅延データ量検出手段１１２は、外部装置１６から先頭の要求を受信してから現在までに、処理されていないデータ量を検出する。遅延時間検出手段１１３は、一つのファイルに関連して書き込み又は読み込みの一つ又は複数の要求を受信したとき、未処理である要求のうち最古の要求について要求受信時刻から現在までの経過時間を検出する。ファイル情報管理手段１２が管理するファイル情報には、ファイルデータ、目標レート、下限レート、限界遅延データ量、限界遅延時間等が含まれる。
【００３３】
図２は、要求受付手段１３の動作（第一例）を示すフローチャートである。以下、この図面に基づき説明する。
【００３４】
要求受付手段１３は、ファイルのオープン要求、仕様通知要求、書き込み要求、又は読み出し要求を外部装置１６から受信し、その要求を受け付けるか拒否するかを判断する。まず、ファイルのオープン要求、仕様通知要求、書き込み要求、又は読み出し要求を受信する（ステップ１０１）。そして、全てのファイルについて、処理の余裕を確認したと判断した場合は（ステップ１０２）、要求を受け付け、要求終了応答を返して（ステップ１０８）、終了する。
【００３５】
ステップ１０２で未確認のファイルがあると判断した場合は、処理途中のファイルを順に選択し（ステップ１０３）、ファイルの処理レートが下限レート以下又は余裕が余裕割合以下であると判断した場合は（ステップ１０４）、受け付けを拒否して（ステップ１０７）、処理を終了する。ステップ１０４で、ファイルの処理レートが下限レート以下でなく、かつ余裕が余裕割合以下でないと判断した場合であっても、遅延データ量が限界遅延データ量以下又は余裕が余裕割合以下であると判断したときは（ステップ１０５）、受け付けを拒否して（ステップ１０７）、処理を終了する。
【００３６】
ステップ１０５で、遅延データ量が限界遅延データ量以下でなく、かつ余裕が余裕割合以下でないと判断した場合であっても、遅延時間が限界遅延時間以上又は余裕が余裕割合以下であると判断したときは（ステップ１０６）、受け付けを拒否して（ステップ１０７）、処理を終了する。ステップ１０６で、遅延時間が限界遅延時間以上でなく、かつ余裕が余裕割合以下でないと判断した場合は、ステップ１０２に戻る。
【００３７】
図３は、処理レート検出手段１１１の動作を示すフローチャートである。以下、この図面に基づき説明する。
【００３８】
まず、ファイルオープンの要求を受信し（ステップ２０１）、処理レートを示すｓを０に初期化し、処理データ量を示すｄを０に初期化する（ステップ２０２）。ファイルクローズ要求を受信したと判断した場合は（ステップ２０３）、処理を終了する。
【００３９】
ステップ２０３で、ファイルクローズ要求を受信していないと判断した場合は、書き込み要求又は読み込み要求を受信したか否かを判断し（ステップ２０４）、どちらも受信していないと判断したときはステップ２０６に進む。ステップ２０４で、書き込み要求又は読み込み要求を受信したと判断した場合は、ファイルの最初の要求か否かを判断し（ステップ２０５）、最初の要求のときは、先頭要求の受信時刻を示すｔ１に要求受信時刻を格納し（ステップ２０９）、ステップ２０６へ進む。
【００４０】
そして、書き込み又は読み出しの要求終了応答を発行したか否かを判断する（ステップ２０６）。要求終了応答を発行したと判断した場合は、要求終了応答時刻を示すｔ２に要求終了応答を発行した時刻を代入し、ｄに当該要求が要求するファイルのデータ量を加算し（ステップ２０７）、ｄをｔ２−ｔ１で除算した値をｓに代入し（ステップ２０８）、ステップ３０３に戻る。ステップ２０６で、要求終了応答を発行していないと判断した場合はステップ３０３に戻る。
【００４１】
図４は、遅延データ量検出手段１１２の動作を示すフローチャートである。以下、この図面に基づき説明する。
【００４２】
まず、ファイルオープン要求を受け付け（ステップ３０１）、遅延データ量を示すｓを０に初期化し（ステップ３０２）、書き込み要求又は読み出し要求を受信したか否かを判断する（ステップ３０３）。どちらかを受信したと判断した場合は、ｓに当該要求が要求するデータ量を加算し（ステップ３０４）、ステップ３０５に進む。
【００４３】
ステップ３０３で、書き込み要求及び読み出し要求のどちらも受信していないと判断した場合は、ステップ３０５へ進む。そして、要求終了応答を発行したか否かを判断し（ステップ３０５）、発行していないと判断した場合はステップ３０７へ進む。ステップ３０５で要求終了応答を発行したと判断した場合は、当該要求が要求するデータ量をｓから減算し（ステップ３０６）、ステップ３０７に進む。
【００４４】
そして、ファイルクローズ要求を受信したか否かを判断し（ステップ３０７）、受信した場合は処理を終了する。ステップ３０７で、ファイルクローズ要求を受信していないと判断した場合は、ステップ３０３に戻る。
【００４５】
図５は、遅延時間検出手段１１３の動作を示すフローチャートである。以下、この図面に基づき説明する。
【００４６】
まず、ファイルオープン要求を受け付け（ステップ４０１）、ファイル処理遅延時間を示すｓを０に初期化し（ステップ４０２）、書き込み要求又は、読み出し要求を受信したか否か判断し（ステップ４０３）、どちらかを受信した場合は、要求受信時刻をファイル処理遅延検出手段１１に格納し（ステップ４０４）、ステップ４０５に進む。
【００４７】
ステップ４０３で、書き込み要求及び読み出し要求のどちらも受信していないと判断した場合は、ステップ４０５に進む。書き込み要求又は読み出し要求に対応する要求終了応答を発行したか否かを判断し（ステップ４０５）、発行していない場合はステップ４０７に進む。ステップ４０５で、要求終了応答を発行したと判断した場合は、当該要求の要求終了応答時刻から当該要求の受信時刻を減算した値をｓに代入する（ステップ４０６）。
【００４８】
続いて、ファイルクローズ要求を受信したか否かを判断し（ステップ４０７）、受信していない場合はステップ４０３に戻る。ステップ４０７で、ファイルクローズ要求を受信したと判断した場合は、処理を終了する。
【００４９】
図６は、ファイル決定手段１４の動作（第一例）を示すフローチャートである。以下、この図面に基づき説明する。
【００５０】
このフローチャートは、ファイル決定手段１４が次の処理ファイルを決定する動作を示している。まず、全てのファイルにおいて、処理レート、遅延データ量及び遅延時間の三つの指標の中で最も余裕割合の小さい値を格納する「ｍｉｎファイル最低余裕」を０に初期化し（ステップ５０１）、全てのファイルについて検査を終了したか否かを判断する（ステップ５０２）。その検査を終了した場合は、ｍｉｎファイル最低余裕値を示したファイルを次に処理すべきファイルとして決定し（ステップ５１０）、処理を終了する。
【００５１】
ステップ５０２で、検査を終了していないファイルがあると判断した場合は、処理途中のファイルを順に選択し（ステップ５０３）、次のように処理する。処理レートから目標レートを減算した値を目標レートで除算した値を、目標レート余裕割合に代入する（ステップ５０４）。処理レートから下限レートを減算した値を下限レートで除算した値を、処理レート余裕割合に代入する（ステップ５０５）。現在の遅延データ量を限界遅延データ量で除算した値を、更に１から減算した値を、遅延データ量余裕割合に代入する（ステップ５０６）。現在の遅延時間を限界遅延時間で除算した値を、更に１から減算した値を、遅延時間余裕割合に代入する（ステップ５０７）。
【００５２】
そして、これらの目標レート余裕割合、処理レート余裕割合、遅延データ量余裕割合及び遅延時間余裕割合のうちの最低値を、ファイル最低余裕に代入する（ステップ５０８）。続いて、ｍｉｎファイル最低余裕にｍｉｎファイル最低余裕とファイル最低余裕のうちどちらか小さい値を代入し（ステップ５０９）、ステップ５０２に戻る。
【００５３】
図７［１］は、ファイル入出力仕様通知に含まれる情報の一例を示す図表である。以下、この図面に基づき説明する。
【００５４】
ファイル入出力仕様通知には、「処理」、「目標レート」、「下限レート」、「限界遅延データ量」、「限界遅延時間」及び「受け付け余裕割合」の情報が、各ファイルごとに含まれている。「処理」は、書き込み又は読み出しを指定する。処理レートとは、現在の時刻から、あるファイルに対する最初の書き込み要求又は読み出し要求が到着した時刻を減算し、これにより得られる値でデータ量を除算した値である。「目標レート」は、前記処理レートを近付ける目標値である。「下限レート」は、前記処理レートが下回らないようにする目標値である。「限界遅延データ量」は、あるファイルに対する書き込み要求又は読み出しの要求のうち、受け付けを終了しかつ要求終了応答が返されていない要求が要求するデータ量の合計が、下回らないようにする値である。「限界遅延時間」は、あるファイルに対する書き込み要求又は読み出し要求のうち、受け付けを終了し、要求終了応答が返されていない最古の要求の受信時間を、現在の時間から減算して得られる遅延時間が下回らないようにする値である。「受け付け余裕割合」は、ファイルオープン要求、書き込み要求、読み出し要求又はファイル仕様通知要求を受け付けるか否かを判断するための、処理レート、遅延データ量及び遅延時間の三つの指標における、要求を受け付けるための最低余裕割合を示す。
【００５５】
図７［２］は，ファイル情報管理手段１２に保持される情報の一例を示す図表である。以下、この図面に基づき説明する。
【００５６】
ファイル情報管理手段１２は、「処理」、「目標レート」、「下限レート」、「限界遅延データ量」、「限界遅延時間」及び「先頭要求受信時刻」の情報を、各ファイルごとに保持する。「処理」、「目標レート」、「下限レート」、「限界遅延データ量」及び「限界遅延時間」は、前述したとおりである。「先頭要求受信時刻」は、あるファイルに対する書き込み又は読み出しの先頭の要求を受信した時刻を示す。
【００５７】
図７［３］は、ファイル処理遅延時間検出手段１１に保持される情報の一例を示す図表である。以下、この図面に基づき説明する。
【００５８】
ファイル処理遅延時間検出手段１１は、個々の書き込み要求又は読み出し要求で要求終了応答を返していない要求の要求受信時刻を、ファイルごとに保存する。
【００５９】
図８は、ファイル決定手段１４の動作（第二例）を示すフローチャートである。以下、この図面に基づき説明する。
【００６０】
このフローチャートは、レスポンスが特に重要な読み出しを、書き込みに対して優先する場合に、処理するファイルを決定する動作を示している。まず、初期化を実行する（ステップ６０１）。つまり、全てのファイルにおいて、処理レート、遅延データ量及び遅延時間の三つの指標の中で、最も余裕割合の小さい値を格納する「ｍｉｎファイル最低余裕」を０（ゼロ）に初期化する。全ての書き込みをしているファイルにおいて、処理レート、遅延データ量及び遅延時間の三つの指標で、最も余裕割合の小さい値を格納する「ｍｉｎライト最低余裕」を０（ゼロ）に初期化する。全ての読み出しをしているファイルにおいて、処理レート、遅延データ量及び遅延時間の三つの指標で、最も余裕割合の小さい値を格納する「ｍｉｎリード最低余裕」を０（ゼロ）に初期化する。
【００６１】
続いて、全てのファイルについて検査を終了したか否かを判断し（ステップ６０２）、検査を終了したと判断した場合はｍｉｎファイル最低余裕が規定割合未満か否かを判断する（ステップ６１１）。規定割合未満と判断した場合は、ｍｉｎリード最低余裕のファイルを選択し（ステップ６１２）、処理を終了する。ステップ６１１で、ｍｉｎファイル最低余裕が規定割合以上であると判断した場合は、ｍｉｎファイル最低余裕のファイルを選択し（ステップ６１３）、処理を終了する。
【００６２】
ステップ６０２で検査を終了していないファイルがあると判断した場合は、処理途中のファイル順に選択し（ステップ６０３）、処理レートから下限レートを減算した値を下限レートで除算した値を、処理レート余裕割合に代入する（ステップ６０４）。続いて、現在の遅延データ量を限界遅延データ量で除算した値を、更に１から減算した値を、遅延データ余裕割合に代入する（ステップ６０５）。続いて、現在の遅延時間を限界遅延時間で除算した値を、更に１から減算した値を、遅延時間余裕割合に代入する（ステップ６０６）。続いて、処理レート余裕割合、遅延データ量余裕割合及び遅延時間余裕割合のうちの最小値を、ファイル最低余裕に代入する（ステップ６０７）。
【００６３】
続いて、書き込み要求か否かを判断し（ステップ６０８）、書き込み要求でない場合は、ｍｉｎリード最低余裕及びファイル最低余裕のうち小さい値をｍｉｎリード最低余裕に代入し（ステップ６１４）、ステップ６１０に進む。ステップ６０８で、書き込み要求であると判断した場合は、ｍｉｎライト最低余裕及びファイル最低余裕のうち小さい値をｍｉｎライト最低余裕に代入し（ステップ６０９）、ステップ６１０に進む。そして、ｍｉｎライト最低余裕及びｍｉｎリード最低余裕のうち小さい値を、ｍｉｎファイル最低余裕に代入し（ステップ６１０）、ステップ６０２に戻る。
【００６４】
図９は、ファイル決定手段１４の動作（第三例）を示すフローチャートである。以下、この図面に基づき説明する。
【００６５】
このフローチャートは、処理の遅れから、データを廃棄することの許されない、書き込み要求を優先する場合の、処理するファイルを決定する動作を示している。まず、初期化を実行する（ステップ７０１）。つまり、全てのファイルにおいて、処理レート、遅延データ量及び遅延時間の三つの指標で、最も余裕割合の小さい値を格納する「ｍｉｎファイル最低余裕」を０（ゼロ）に初期化する。全ての書き込みをしているファイルにおいて、処理レート、遅延データ量及び遅延時間の三つの指標で、最も余裕割合の小さい値を格納する「ｍｉｎライト最低余裕」を０（ゼロ）に初期化する。全ての読み出しをしているファイルにおいて、処理レート、遅延データ量及び遅延時間の三つの指標で、最も余裕割合の小さい値を格納する「ｍｉｎリード最低余裕」を０（ゼロ）に初期化し（ステップ７０１）。
【００６６】
続いて、全てのファイルについて検査を終了したか否かを判断し（ステップ７０２）、その検査を終了したと判断した場合は、ｍｉｎファイル最低余裕が規定割合未満か否か判断する（ステップ７１１）。規定割合未満と判断した場合は、ｍｉｎライト最低余裕のファイルを選択し（ステップ７１２）、処理を終了する。ステップ７１１で、ｍｉｎファイル最低余裕が規定割合以上であると判断した場合は、ｍｉｎファイル最低余裕のファイルを選択し（ステップ７１３）、処理を終了する。
【００６７】
ステップ７０２で検査を終了していないファイルがあると判断した場合は、処理途中のファイル順に選択する（ステップ７０３）。そして、処理レートから下限レートを減算した値を下限レートで除算した値を、処理レート余裕割合に代入する（ステップ７０４）。続いて、現在の遅延データ量を限界遅延データ量で除算した値を、更に１から減算した値を、遅延データ余裕割合に代入する（ステップ７０５）。続いて、現在の遅延時間を限界遅延時間で除算した値を、更に１から減算した値を、遅延時間余裕割合に代入する（ステップ７０６）。続いて、処理レート余裕割合、遅延データ量余裕割合及び遅延時間余裕割合のうち最小値を、ファイル最低余裕に代入する（ステップ７０７）。
【００６８】
続いて、書き込み要求か否かを判断し（ステップ７０８）、書き込み要求でない場合は、ｍｉｎリード最低余裕及びファイル最低余裕のうち小さい値を、ｍｉｎリード最低余裕に代入し（ステップ７１４）、ステップ７１０に進む。ステップ７０８で、書き込み要求であると判断した場合は、ｍｉｎライト最低余裕及びファイル最低余裕のうち小さい値を、ｍｉｎライト最低余裕に代入する（ステップ７０９）。続いて、ｍｉｎライト最低余裕及びｍｉｎリード最低余裕のうち小さい値を、ｍｉｎファイル最低余裕に代入し（ステップ７１０）、ステップ７０２に戻る。
【００６９】
図１０は、要求受付手段１３の動作（第二例）を示すフローチャートある。以下、この図面に基づき説明する。
【００７０】
このフローチャートは、書き込み、読み出し、又はクローズ要求に対する、要求終了応答を発行する動作を示している。まず、書き込み要求、読み出し要求、又はクローズ要求を受信し（ステップ８０１）、処理が終了したと判断した場合は（ステップ８０２）、書き込み要求終了応答、読み出し要求終了応答、又はクローズ要求終了応答を発行し（ステップ８０３）、終了する。ステップ８０２で、処理が終了していないと判断した場合は、一定時間の経過後、ステップ８０２を再実行する。
【００７１】
図１１は、ファイル決定手段１４の動作（第四例）を示すフローチャートである。以下、この図面に基づき説明する。
【００７２】
このフローチャートは、ファイルの処理レートを目標レートに近付ける処理の動作を示している。まず、処理中の全てのファイルの目標レート余裕割合の最低値を示すｍｉｎ目標レート余裕割合を、０に初期化する（ステップ９０１）。そして、全てのファイルで検査を終了したと判断した場合は（ステプ９０２）、ｍｉｎ目標レート余裕割合のファイルの要求を次に処理する要求と決定し（ステップ９０７）、終了する。
【００７３】
ステップ９０２で、検査未実施のファイルがあると判断した場合は、検査未実施のファイルを一つ選択する（ステップ９０３）。そして、処理レートから目標レートを減算した値を目標レートで除算した値を、目標レート余裕割合に代入する（ステップ９０４）。続いて、目標レート余裕割合が、別途定めた規定値より小さいと判断した場合は（ステップ９０５）、ｍｉｎ目標レート余裕割合及び目標レート余裕割合のうち小さい値をｍｉｎ目標レート余裕割合に代入し（ステップ９０６）、ステップ９０２に戻る。ステップ９０５で、目標レート余裕割合が、別途定めた規定値以上であると判断した場合は、ステップ９０２に戻る。
【図面の簡単な説明】
【００７４】
【図１】本発明に係るファイル入出力制御装置の一実施形態を示すブロック図である。
【図２】本実施形態における要求受付手段の動作（第一例）を示すフローチャートある。
【図３】本実施形態における処理レート検出手段の動作を示すフローチャートである。
【図４】本実施形態における遅延データ量検出手段の動作を示すフローチャートである。
【図５】本実施形態における遅延時間検出手段の動作を示すフローチャートである。
【図６】本実施形態におけるファイル決定手段の動作（第一例）を示すフローチャートである。
【図７】本実施形態における各情報のテーブルを示す図表であり、図７［１］はファイル入出力仕様通知に含まれる情報であり、図７［２］はファイル情報管理手段が保持する情報であり、図７［３］は遅延時間検出手段が保持する情報である。
【図８】本実施形態におけるファイル決定手段の動作（第二例）を示すフローチャートである。
【図９】本実施形態におけるファイル決定手段の動作（第三例）を示すフローチャートである。
【図１０】本実施形態における要求受付手段の動作（第二例）を示すフローチャートある。
【図１１】本実施形態におけるファイル決定手段の動作（第四例）を示すフローチャートである。
【符号の説明】
【００７５】
１０  ファイル入出力制御装置
１１  ファイル処理遅延検出手段
１１１  処理レート検出手段
１１２  遅延データ量検出手段
１１３  遅延時間検出手段
１２  ファイル情報管理手段
１３  要求受付手段
１４  ファイル決定手段
１５  記憶装置インターフェース手段
１６  外部装置
１７  記憶装置
【図１】
2006178670.tif 000003
【図２】
2006178670.tif 000004
【図３】
2006178670.tif 000005
【図４】
2006178670.tif 000006
【図５】
2006178670.tif 000007
【図６】
2006178670.tif 000008
【図７】
2006178670.tif 000009
【図８】
2006178670.tif 000010
【図９】
2006178670.tif 000011
【図１０】
2006178670.tif 000012
【図１１】
2006178670.tif 000013