JPH1165979A - アクセス制御装置、アクセス制御方法、およびアクセス制御プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】すべての利用者からの入出力要求に対して均等
に入出力の機会を与え、かつその処理を効率良く実行す
る。 【解決手段】ＩＯキュー組み込み手段５が、利用者によ
り入力された補助記憶装置３に対する入出力コマンド１
０に利用者毎の順位情報を付して該補助記憶装置３に対
応するＩＯキュー４へ格納する。実ＩＯ発行手段７が、
ＩＯキュー４に格納されている入出力コマンド１０を、
該入出力コマンド１０を入力した利用者にかかわらず該
入出力コマンド１０に付されている順位情報順に取り出
し、該ＩＯキュー４に対応する補助記憶装置３に対して
実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、マルチメディアや
ＶＯＤ(Video On Demand) で使用する連続した映像デー
タを複数の補助記憶装置に分散格納し、複数の利用者に
より同時にアクセスされた場合に、各利用者に均等にア
クセスの機会を与える複数利用者のアクセス制御装置に
関する。

【０００２】

【従来の技術】特開平６−２５０７９２号公報には、複
数のユーザから入力されたファイルへのアクセス要求を
待ち行列格納部に格納し、該アクセス要求が該ファイル
に格納されているデータに対する入力要求であった場合
に、該入力要求を既に待ち行列格納部に格納されている
出力要求の前に挿入することにより、該入力処理を最大
限高速に実行することができる低速デバイスのファイル
アクセス制御装置が開示されている。

【０００３】

【発明が解決しようとする課題】この従来の技術におい
ては、複数の利用者から入力されたファイルからのデー
タの入力要求が、該ファイルへのデータの出力要求より
も優先的に受け付けられるので、出力処理の性能が低下
するという問題点がある。

【０００４】また、この従来の技術においては、複数の
利用者から入力されたファイルへのアクセス要求が１つ
の待ち行列格納部に格納され、該アクセス要求は該待ち
行列格納部に格納された順（早い者勝ち）に処理される
ので、該複数の利用者が均等にアクセスの機会を得るこ
とができないという問題点がある。

【０００５】本発明の目的は、複数の利用者から入力さ
れたファイルへのアクセス要求に対して均等にアクセス
の機会を与え、かつその処理を効率良く実行することが
できるアクセス制御装置を提供することにある。

【０００６】

【課題を解決するための手段】本発明の第１のアクセス
制御装置は、利用者により入力された補助記憶装置に対
する入出力コマンドに利用者毎の順位情報を付して該補
助記憶装置に対応するＩＯキューへ格納するＩＯキュー
組み込み手段と、前記ＩＯキューに格納されている入出
力コマンドを、該入出力コマンドを入力した利用者にか
かわらず該入出力コマンドに付されている順位情報順に
取り出し、該ＩＯキューに対応する補助記憶装置に対し
て実行する実ＩＯ発行手段とから構成されている。

【０００７】本発明の第２のアクセス制御装置は、利用
者により入力された補助記憶装置に対する入出力コマン
ドを該利用者のローカルチェーンの最後に追加するロー
カルチェーン操作手段と、前記入出力コマンドを該入出
力コマンドに指定された補助記憶装置に対応するＩＯキ
ューへ格納するＩＯキュー組み込み手段と、前記ＩＯキ
ューに格納されている入出力コマンドを、該入出力コマ
ンドを入力した利用者にかかわらず該入出力コマンドの
前記ローカルチェーン中の順位にしたがって取り出し、
取り出した入出力コマンドを該ＩＯキューに対応する補
助記憶装置に対して実行する実ＩＯ発行手段とから構成
されている。

【０００８】本発明の第３のアクセス制御装置は、第２
のアクセス制御装置において、前記ローカルチェーン操
作手段が、さらに、利用者により入力された入出力コマ
ンドに対する入出力完了確認要求に応じて、該入出力コ
マンドの実行完了を確認後、該入出力コマンドを該利用
者の前記ローカルチェーンから削除することを特徴とす
る。

【０００９】本発明の第１のアクセス制御方法は、利用
者により入力された補助記憶装置に対する入出力コマン
ドに利用者毎の順位情報を付して該補助記憶装置に対応
するＩＯキューへ格納するＩＯキュー組み込みステップ
と、前記ＩＯキュー組み込みステップにおいて前記ＩＯ
キューに格納された入出力コマンドを、該入出力コマン
ドを入力した利用者にかかわらず該入出力コマンドに付
されている順位情報順に取り出し、該ＩＯキューに対応
する補助記憶装置に対して実行する実ＩＯ発行ステップ
とを含む。

【００１０】本発明の第２のアクセス制御方法は、利用
者により入力された補助記憶装置に対する入出力コマン
ドを該利用者のローカルチェーンの最後に追加するロー
カルチェーン操作ステップと、前記入出力コマンドを該
入出力コマンドに指定された補助記憶装置に対応するＩ
Ｏキューへ格納するＩＯキュー組み込みステップと、前
記ＩＯキュー組み込みステップにおいて前記ＩＯキュー
に格納された入出力コマンドを、該入出力コマンドを入
力した利用者にかかわらず該入出力コマンドの前記ロー
カルチェーン中の順位にしたがって取り出し、取り出し
た入出力コマンドを該ＩＯキューに対応する補助記憶装
置に対して実行する実ＩＯ発行ステップとを含む。

【００１１】本発明の第３のアクセス制御方法は、第２
のアクセス制御方法において、前記ローカルチェーン操
作ステップが、さらに、利用者により入力された入出力
コマンドに対する入出力完了確認要求に応じて、該入出
力コマンドの実行完了を確認後、該入出力コマンドを該
利用者の前記ローカルチェーンから削除することを特徴
とする。

【００１２】本発明の第１の記録媒体は、利用者により
入力された補助記憶装置に対する入出力コマンドに利用
者毎の順位情報を付して該補助記憶装置に対応するＩＯ
キューへ格納するＩＯキュー組み込み処理と、前記ＩＯ
キュー組み込み処理において前記ＩＯキューに格納され
た入出力コマンドを、該入出力コマンドを入力した利用
者にかかわらず該入出力コマンドに付されている順位情
報順に取り出し、該ＩＯキューに対応する補助記憶装置
に対して実行する実ＩＯ発行処理とをコンピュータに行
わせるプログラムを記録したことを特徴とする。

【００１３】本発明の第２の記録媒体は、利用者により
入力された補助記憶装置に対する入出力コマンドを該利
用者のローカルチェーンの最後に追加するローカルチェ
ーン操作処理と、前記入出力コマンドを該入出力コマン
ドに指定された補助記憶装置に対応するＩＯキューへ格
納するＩＯキュー組み込み処理と、前記ＩＯキュー組み
込み処理において前記ＩＯキューに格納された入出力コ
マンドを、該入出力コマンドを入力した利用者にかかわ
らず該入出力コマンドの前記ローカルチェーン中の順位
にしたがって取り出し、取り出した入出力コマンドを該
ＩＯキューに対応する補助記憶装置に対して実行する実
ＩＯ発行処理とをコンピュータに行わせるプログラムを
記録したことを特徴とする。

【００１４】本発明の第３の記録媒体は、第２の記録媒
体において、前記プログラムが、前記ローカルチェーン
操作処理においてさらに、利用者により入力された入出
力コマンドに対する入出力完了確認要求に応じて、該入
出力コマンドの実行完了を確認後、該入出力コマンドを
該利用者の前記ローカルチェーンから削除することを特
徴とする。

【００１５】本発明の第１の記録媒体群は、第１から第
３のいずれかの記録媒体に記録されている前記プログラ
ムを複数の部分に分割して該複数の部分をそれぞれ複数
の記録媒体に記録することを特徴とする。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００１７】図１を参照すると、本発明の実施の形態
は、プログラム制御により動作する計算機１００と、こ
の計算機１００に接続され、利用者が入出力要求または
入出力完了確認を入力する入出力装置１と補助記憶装置
３とから構成されている。

【００１８】なお、本実施の形態の変形例として、計算
機１００と磁気ディスク装置や半導体メモリ等の記録媒
体１０１とを信号線を介して接続し、該計算機１００が
該記録媒体１０１から信号線を介してロードしたプログ
ラムにより、以下に示す処理を実行するようにしてもよ
い。

【００１９】計算機１００は、利用者により入力された
入出力要求または入出力完了確認を受ける入出力手段２
と、補助記憶装置３のそれぞれに対応して入出力要求を
保持するＩＯキュー４と、利用者の入出力要求の保留順
番と該利用者のローカルチェーンとを保持するＩＯコマ
ンド１０をＩＯキュー４に組み込むＩＯキュー組み込み
手段５と、ＩＯコマンド１０内の保留順番とローカルチ
ェーンとを操作するローカルチェーン操作手段６と、Ｉ
Ｏキュー４からＩＯコマンド１０を取り出して補助記憶
装置３へ物理的な入出力処理（以下、物理ＩＯとする）
を行う実ＩＯ発行手段７とを含む。

【００２０】図２は、入出力手段２の処理を示す流れ図
であり、図３は、ローカルチェーン操作手段６の処理を
示す流れ図であり、図４は、ＩＯキュー組み込み手段５
の処理を示す流れ図であり、図５は、実ＩＯ発行手段７
の処理を示す流れ図である。

【００２１】次に、図１〜図５を参照して本実施の形態
の全体の動作について詳細に説明する。

【００２２】まず、利用者が入出力装置１においてＩＯ
コマンド１０を入力し、入出力要求を行った場合の処理
について説明する。

【００２３】図２を参照すると、入出力手段２は、入出
力装置１に入力された利用者の要求が入出力要求である
か入出力完了確認であるかを判定し（ステップ２０
１）、入出力要求であると判定した場合には、ローカル
チェーン操作手段６により、該利用者のローカルチェー
ンにＩＯコマンド１０を組み込む（ステップ２０２）。

【００２４】さらに、入出力手段２は、ＩＯキュー組み
込み手段５により、該入出力要求に指定された補助記憶
装置３に対応するＩＯキュー４にＩＯコマンド１０を組
み込み（ステップ２０３）、処理を終了する。

【００２５】入出力手段２は、ステップ２０１において
利用者からの要求が入出力完了確認であると判定した場
合には、該入出力完了確認の対象であるＩＯコマンド１
０の物理ＩＯが完了するまで待ち合わせ（ステップ２０
４）、入出力処理が完了した時点で、ローカルチェーン
操作手段６により、該利用者のローカルチェーンからＩ
Ｏコマンド１０を切り離し（ステップ２０５）、処理を
終了する。

【００２６】図３を参照すると、ローカルチェーン操作
手段６は、入出力手段２の指示により、入出力を要求し
た利用者のローカルチェーンを選択し（ステップ３０
１）、入出力手段２の指示がＩＯコマンド１０をローカ
ルチェーンへ組み込みことか、ローカルチェーンから切
り離すことかを判定し（ステップ３０２）、切り離し要
求であると判定した場合には、ＩＯコマンド１０をロー
カルチェーンから切り離し（ステップ３０３）、組み込
み要求であると判定した場合には、ＩＯコマンド１０を
ローカルチェーンの最後に追加する（ステップ３０
４）。

【００２７】さらに、ローカルチェーン操作手段６は、
ローカルチェーン内のＩＯコマンド１０の保留順番をチ
ェーンが繋がれている順序に更新して（ステップ３０
５）、処理を終了する。

【００２８】図４を参照すると、ＩＯキュー組み込み手
段５は、入出力手段２の指示により、入出力要求に指定
された補助記憶装置３に対応するＩＯキュー４にＩＯコ
マンド１０を組み込み（ステップ４０１）、処理を終了
する。

【００２９】図５を参照すると、実ＩＯ発行手段７は、
補助記憶装置３に対応するＩＯキュー４に格納されてい
るＩＯコマンド１０の内、先頭のＩＯコマンド１０を一
時保持ＩＯコマンドとし（ステップ５０１）、該一時保
持ＩＯコマンドの保留順番と後続のＩＯコマンド１０の
保留順番とを比較し、保留順番の小さいＩＯコマンド１
０を一時保持ＩＯコマンドに変更することを、ＩＯキュ
ー４に格納されているすべてのＩＯコマンド１０につい
て繰り返す（ステップ５０２〜５０５）。実ＩＯ発行手
段７は、ステップ５０５終了後、一時保持ＩＯコマンド
をＩＯキュー４から切り離し（ステップ５０６）、補助
記憶装置３に対して該一時保持ＩＯコマンドに対応する
物理ＩＯを行う（ステップ５０７）。実ＩＯ発行手段７
は、ＩＯキュー４にＩＯコマンド１０が格納されている
間は、補助記憶装置３への物理ＩＯを繰り返す（ステッ
プ５０８）。なお、実ＩＯ発行手段７は、補助記憶装置
３のそれぞれに対応するＩＯキュー４について上述した
ステップ５０１〜５０８の処理を行う。

【実施例】次に、本発明の一実施例について図６〜図１
３を参照して詳細に説明する。

【００３０】図６は、本発明の一実施例の構成を示す図
であり、利用者プロセス６１０と、利用者が入力した入
出力要求や入出力完了確認を受ける入出力手段６２０
と、データを格納する複数の磁気ディスク装置６８０お
よび６９０と、磁気ディスク装置６８０に対応してＩＯ
コマンド６１２を保持するＩＯキュー６５０と、磁気デ
ィスク装置６９０に対応してＩＯコマンド６１３のアド
レスを保持するＩＯキュー６６０と、ＩＯコマンド６１
２をＩＯキュー６５０へ、ＩＯコマンド６１３をＩＯキ
ュー６８０へそれぞれ組み込むＩＯキュー組み込み手段
６４０と、ＩＯコマンド６１２および６１３の保留順番
やローカルチェーンを操作するローカルチェーン操作手
段６３０と、ＩＯキュー６５０からＩＯコマンド６１２
を取り出し、ＩＯキュー６６０からＩＯコマンド６１３
を取り出して物理的な入出力を行う実ＩＯ発行手段６７
０とから構成されている。個々の利用者プロセス６１０
は、入出力要求の保留順番やローカルチェーンを保持す
るＩＯコマンド６１２および６１３と、ローカルチェー
ンの先頭のＩＯコマンドのアドレスを格納するローカル
チェーン開始６１１とを含む。

【００３１】ＩＯコマンド６１２は、物理的な入出力を
行う磁気ディスク装置６８０のディスク番号と、磁気デ
ィスク装置６８０内の入出力対象のアドレスであるＩＯ
アドレスと、利用者プロセス内のＩＯコマンド６１２を
チェーンするローカルチェーンと、入出力要求の保留順
を示す保留順番とを含む。同様に、ＩＯコマンド６１３
は、磁気ディスク装置６９０のディスク番号と、磁気デ
ィスク装置６９０内の入出力対象のアドレスであるＩＯ
アドレスと、ＩＯコマンド６１３をチェーンするローカ
ルチェーンと、保留順番とを含む。

【００３２】ＩＯキュー６５０は、磁気ディスク６８０
のディスク番号と、ＩＯキュー内の入出力要求数である
保持数と、入出力要求されたＩＯコマンド６１２のＩＯ
コマンドアドレスと、順番とを具備している。同様に、
ＩＯキュー６６０は、磁気ディスク６９０のディスク番
号と、保持数と、ＩＯコマンド６１３のＩＯコマンドア
ドレスと、順番とを具備している。

【００３３】図７は、利用者Ａおよび利用者Ｂが入出力
処理を要求する前の状態図であり、図８は、利用者Ａお
よび利用者Ｂから入出力処理が要求された後の状態図で
あり、図９は、物理ＩＯを完了した後の状態図であり、
図１０は、利用者Ａが入出力完了確認を入力した後の状
態図であり、図１１は、利用者Ｂが入出力完了確認を入
力した後の状態図であり、図１２は、図１０の状態にお
いて物理ＩＯを行った後の状態図であり、図１３は、図
１１の状態において物理ＩＯを行った後の状態図であ
る。

【００３４】次に、図７〜図１３を参照して、本発明の
一実施例の動作について説明する。

【００３５】本実施例においては、利用者Ａが３個の入
出力要求を、利用者Ｂが２個の入出力要求を２つの磁気
ディスク装置へ発行すると仮定した場合の処理について
説明する。

【００３６】図７を参照すると、利用者Ａのプロセス７
１０は、３個のＩＯコマンド７１２〜７１４と、入出力
要求の保留がない“−１”の値を示すローカルチェーン
開始７１１とを含んでいる。利用者Ｂのプロセス７２０
は、２個のＩＯコマンド７２２および７２３と、入出力
要求の保留がない“−１”の値を示すローカルチェーン
開始７２１とを含んでいる。各磁気ディスク装置７５０
および７６０に対応するＩＯキュー７３０および７４０
は、各ＩＯキューの保持数が“０”であり、物理ＩＯを
行うＩＯコマンドのアドレスを一つも保持していない状
態を示している。

【００３７】図８は、図７の状態から、利用者Ａおよび
利用者Ｂが入出力処理を要求した後の状態を示し、利用
者ＡからＩＯコマンド７１２〜７１４による入出力要求
を受けた入出力手段は、ローカルチェーン操作手段とＩ
Ｏキュー組み込み手段とを順次呼び出し、次に、利用者
ＢからＩＯコマンド７２２および７２３の入出力要求を
受けた入出力手段は、ローカルチェーン操作手段とＩＯ
キュー組み込み手段とを順次呼び出す。

【００３８】ＩＯコマンド７１２〜７１４を順次受けた
入出力手段は、ローカルチェーン操作手段によりＩＯコ
マンド７１２〜７１４を利用者Ａのローカルチェーンに
組み込む。

【００３９】ローカルチェーン操作手段は、ＩＯコマン
ド７１２を受け付け、利用者Ａのローカルチェーン開始
７１１が“−１”であり、チェーンが空であることを認
識し、ＩＯコマンド７１２をチェーンの先頭に位置づけ
るため、ＩＯコマンド７１２のアドレスＡ１をローカル
チェーン開始７１１に格納し、ＩＯコマンド７１２の保
留順番に“１”を格納する。

【００４０】次に、ローカルチェーン操作手段は、ＩＯ
コマンド７１３を受け付け、利用者Ａのローカルチェー
ンの最後のＩＯコマンド７１２を、ローカルチェーンが
“−１”であることから認識し、ＩＯコマンド７１３を
ＩＯコマンド７１２の次に位置づけるため、ＩＯコマン
ド７１２のローカルチェーンにＩＯコマンド７１３のア
ドレスＡ２を格納し、ＩＯコマンド７１３の保留順番に
“２”を格納する。

【００４１】さらに、ローカルチェーン操作手段は、Ｉ
Ｏコマンド７１４を受け付け、利用者Ａのローカルチェ
ーンの最後のＩＯコマンド７１３をローカルチェーンが
“−１”であることから認識し、ＩＯコマンド７１４を
ＩＯコマンド７１３の次に位置づけるため、ＩＯコマン
ド７１３のローカルチェーンにＩＯコマンド７１４のア
ドレスＡ３を格納し、ＩＯコマンド７１４の保留順番に
“３”を格納する。

【００４２】次に、ＩＯキュー組み込み手段は、ＩＯコ
マンド７１２のディスク番号を参照し、ディスク番号Ｄ
１の示す磁気ディスク７５０に対応するＩＯキュー７３
０にＩＯコマンド７１２のアドレスＡ１を、ＩＯキュー
７３０の保持数に１を加えた値を順番とする位置に格納
し、ＩＯキュー７３０の保持数を“１”とする。

【００４３】ＩＯキュー組み込み手段は、ＩＯコマンド
７１３のディスク番号を参照し、ディスク番号Ｄ２の磁
気ディスク７６０に対応するＩＯキュー７４０にＩＯコ
マンド７１３のアドレスＡ２を、ＩＯキュー７４０の保
持数に１加えた値を順番とする位置に格納し、ＩＯキュ
ー７４０の保持数を“１”とする。

【００４４】さらに、ＩＯキュー組み込み手段は、ＩＯ
コマンド７１４のディスク番号を参照し、ディスク番号
Ｄ１の磁気ディスク７５０に対応するＩＯキュー７３０
にＩＯコマンド７１４のアドレスＡ３を、ＩＯキュー７
３０の保持数に１加えた値を順番とする位置に格納し、
ＩＯキュー７５０の保持数を“２”とする。

【００４５】同様に、ＩＯコマンド７２２および７２３
を順次受け付けた入出力手段は、ローカルチェーン操作
手段によりＩＯコマンド７２２および７２３を利用者Ｂ
のローカルチェーンに組み込む。

【００４６】ローカルチェーン操作手段は、ＩＯコマン
ド７２２を受け付け、利用者Ｂのローカルチェーン開始
７２１が“−１”であり、チェーンが空であることを認
識し、ＩＯコマンド７２２をチェーンの先頭に位置づけ
るため、ＩＯコマンド７２２のアドレスＢ１をローカル
チェーン開始７２１に格納し、ＩＯコマンド７２２の保
留順番に“１”を格納する。

【００４７】次に、ローカルチェーン操作手段は、ＩＯ
コマンド７２３を受け付け、利用者Ｂのローカルチェー
ンの最後のＩＯコマンド７２２をローカルチェーンが
“−１”であることから認識し、ＩＯコマンド７２３を
ＩＯコマンド７２２の次に位置づけるため、ＩＯコマン
ド７２２のローカルチェーンにＩＯコマンド７２３のア
ドレスＢ２を格納し、ＩＯコマンド７２３の保留順番に
“２”を格納する。

【００４８】次に、ＩＯキュー組み込み手段は、ＩＯコ
マンド７２２のディスク番号を参照し、ディスク番号Ｄ
２の磁気ディスク７６０に対応するＩＯキュー７４０に
ＩＯコマンド７２２のアドレスＢ１を、ＩＯキュー７４
０の保持数に１加えた値を順番とする位置に格納し、Ｉ
Ｏキュー７４０の保持数を“２”とする。

【００４９】さらに、ＩＯキュー組み込み手段は、ＩＯ
コマンド７２３のディスク番号を参照し、ディスク番号
Ｄ１の磁気ディスク７５０に対応するＩＯキュー７３０
にＩＯコマンド７２３のアドレスＢ２を、ＩＯキュー７
３０の保持数に１加えた値を順番とする位置に格納し、
ＩＯキュー７３０の保持数を“３”とする。

【００５０】図９は、図８の状態から、実ＩＯ発行手段
により、ＩＯキュー７３０および７４０から、ＩＯコマ
ンドアドレスを一つ取り出し、それぞれ対応する磁気デ
ィスク７５０および７６０に物理ＩＯを行った後の状態
図であり、ローカルチェーン開始とＩＯコマンドの状態
は変更されない。

【００５１】実ＩＯ発行手段は、ＩＯキュー７３０か
ら、順番１〜３のＩＯコマンドアドレスが示すＩＯコマ
ンド７１２、７１４、７２３を順次参照し、最も小さい
保留順番を持つＩＯコマンドの中で、最初に見つかった
ＩＯコマンド７１２をＩＯキュー７３０から取り出し、
取り出した順番以降のＩＯコマンドアドレスを順次前に
移動し、ＩＯキュー７３０の保持数を１減算して“２”
とする。そして、取り出したＩＯコマンド７１２のディ
スク番号が示す磁気ディスク７５０に物理ＩＯを行う。

【００５２】同様に、実ＩＯ発行手段は、ＩＯキュー７
４０から、順番１〜２のＩＯコマンドアドレスが示すＩ
Ｏコマンド７１３および７２２を順次参照し、最も小さ
い保留順番を持つＩＯコマンドの中で、最初に見つかっ
たＩＯコマンド７２２をＩＯキュー７４０から取り出
し、取り出した順番以降のＩＯコマンドアドレスを順次
前に移動し、ＩＯキュー７４０の保持数を１減算して
“１”とする。そして、取り出したＩＯコマンド７２２
のディスク番号が示す磁気ディスク７６０に物理ＩＯを
行う。

【００５３】図１０は、図９の状態から、利用者ＡがＩ
Ｏコマンド７１２の入出力完了確認を入力した後の状態
図である。

【００５４】利用者Ｂのローカルチェーン開始７２１と
ＩＯコマンド７２２および７２３とＩＯキュー７３０お
よび７４０、磁気ディスク７５０および７６０の状態は
変更されない。

【００５５】利用者ＡからＩＯコマンド９１２の入出力
完了確認を受けた入出力手段は、ＩＯコマンド７１２の
物理ＩＯ終了後、ローカルチェーン操作手段を呼び出
す。

【００５６】ローカルチェーン操作手段は、ＩＯコマン
ド７１２を利用者Ａのローカルチェーンから切り離すた
め、ＩＯコマンド７１２のローカルチェーンの値“Ａ
２”をローカルチェーン開始７１１に格納し、ＩＯコマ
ンド７１２のローカルチェーンに“−１”を格納する。
次に、ローカルチェーン開始７１１の値“Ａ２”が示す
ＩＯコマンド７１３から、ローカルチェーンを使用して
ローカルチェーンの値が“−１”になるまで、ＩＯコマ
ンドを順次参照しながら、参照した順番をＩＯコマンド
内の保留順番として格納し、ＩＯコマンド７１３の保留
順番が“１”、ＩＯコマンド７１４の保留順番が“２”
となる。

【００５７】図１１は、図１０の状態から、利用者Ｂが
ＩＯコマンド７２２の入出力完了確認を入力した後の状
態図である。

【００５８】利用者Ａのローカルチェーン開始７１１と
ＩＯコマンド７１２〜７１４とＩＯキュー７３０および
７４０、磁気ディスク７５０および７６０の状態は変更
されない。

【００５９】利用者ＢからＩＯコマンド７２２の入出力
完了確認を受けた入出力手段は、ＩＯコマンド７２２の
物理ＩＯ終了後、ローカルチェーン操作手段を呼び出
す。

【００６０】ローカルチェーン操作手段は、ＩＯコマン
ド７２２を利用者Ｂのローカルチェーンから切り離すた
め、ＩＯコマンド７２２のローカルチェーンの値“Ｂ
２”をローカルチェーン開始７２１に格納し、ＩＯコマ
ンド７２２のローカルチェーンに“−１”を格納する。
次に、ローカルチェーン開始７２１の値“Ｂ２”が示す
ＩＯコマンド７２３から、ローカルチェーンを使用して
ローカルチェーンの値が“−１”になるまで、ＩＯコマ
ンドを順次参照して、参照した順番をＩＯコマンド内の
保留順番として格納し、ＩＯコマンド７２３の保留順番
が“１”となる。

【００６１】図１２は、図１０の状態から、実ＩＯ発行
手段により、各ＩＯキュー７３０および７４０からＩＯ
コマンドアドレスを１つ取り出し、対応する磁気ディス
ク７５０および７６０に物理ＩＯを発行した後の状態図
であり、ローカルチェーン開始とＩＯコマンドの状態は
変更されない。

【００６２】実ＩＯ発行手段は、ＩＯキュー７３０か
ら、順番１〜２のＩＯコマンドアドレスが示すＩＯコマ
ンド７１４および７２３を順次参照し、最も小さい保留
順番を持つＩＯコマンドの中で、最初に見つかったＩＯ
コマンド７１４をＩＯキュー７３０から取り出し、取り
出された順番以降のＩＯコマンドアドレスを順次前に移
動し、ＩＯキュー７３０の保持数から１減算して“１”
とする。そして、取り出したＩＯコマンド７１４のディ
スク番号が示す磁気ディスク７５０に物理ＩＯを行う。

【００６３】次に、実ＩＯ発行手段は、ＩＯキュー７４
０の保持数が“１”であるため、順番１のＩＯコマンド
７１３をＩＯキュー７４０から取り出し、ＩＯキュー７
４０の保持数を“０”とする。そして、取り出したＩＯ
コマンド７１３のディスク番号が示す磁気ディスク７６
０に物理ＩＯを行う。

【００６４】図１３は、図１１の状態から、実ＩＯ発行
手段により、各ＩＯキュー７３０および７４０からＩＯ
コマンドアドレスを１つ取り出し、対応する磁気ディス
ク７５０および７６０に物理ＩＯを発行した後の状態図
であり、ローカルチェーン開始とＩＯコマンドの状態は
変更されない。

【００６５】実ＩＯ発行手段は、ＩＯキュー７３０か
ら、順番１〜２のＩＯコマンドアドレスが示すＩＯコマ
ンド７１４および７２３を順次参照し、最も小さい保留
順番を持つＩＯコマンドの中で、最初に見つかったＩＯ
コマンド７２３をＩＯキュー７３０から取り出し、取り
出された順番以降のＩＯコマンドアドレスを順次前に移
動し、ＩＯキュー７３０の保持数から１減算して“１”
とする。そして、取り出したＩＯコマンド７２３のディ
スク番号が示す磁気ディスク７５０に物理ＩＯを行う。

【００６６】次に、実ＩＯ発行手段は、ＩＯキュー７４
０の保持数が“１”であるため、順番１のＩＯコマンド
７１３をＩＯキュー７４０から取り出し、ＩＯキュー７
４０の保持数を“０”とする。そして、取り出したＩＯ
コマンド７１３のディスク番号が示す磁気ディスク７６
０に物理ＩＯを行う。

【００６７】

【発明の効果】以上説明したように、本発明は、利用者
毎に保持された保留中の入出力要求の保留順番をすべて
の利用者から要求された入出力処理の優先度判定の基準
として採用したことにより、すべての利用者からの入出
力要求に対して均等に入出力の機会を与え、かつその処
理を効率良く実行することができるアクセス制御装置を
提供することができる効果を有している。

【図面の簡単な説明】

【図１】図１は、本発明の実施の形態を示すブロック図
である。

【図２】図２は、本発明の実施の形態における入出力手
段２の動作を示すフローチャートである。

【図３】図３は、本発明の実施の形態におけるローカル
チェーン操作手段６の動作を示すフローチャートであ
る。

【図４】図４は、本発明の実施の形態におけるＩＯキュ
ー組み込み手段５の動作を示すフローチャートである。

【図５】図５は、本発明の実施の形態における実ＩＯ発
行手段７の動作を示すフローチャートである。

【図６】図６は、本発明の一実施例のブロック図であ
る。

【図７】図７は、本発明の一実施例において利用者Ａお
よび利用者Ｂが入出力処理を要求する前の状態を示す図
である。

【図８】図８は、本発明の一実施例において利用者Ａお
よび利用者Ｂから入出力処理が要求された後の状態を示
す図である。

【図９】図９は、本発明の一実施例において物理ＩＯを
完了した後の状態を示す図である。

【図１０】図１０は、本発明の一実施例において利用者
Ａが入出力完了確認を入力した後の状態を示す図であ
る。

【図１１】図１１は、本発明の一実施例において利用者
Ｂが入出力完了確認を入力した後の状態を示す図であ
る。

【図１２】図１２は、図１０の状態において物理ＩＯを
行った後の状態を示す図である。

【図１３】図１３は、図１１の状態において物理ＩＯを
行った後の状態を示す図である。

【符号の説明】

１ 入出力装置 ２ 入出力手段 ３ 補助記憶装置 ４ ＩＯキュー ５ ＩＯキュー組み込み手段 ６ ローカルチェーン操作手段 ７ 実ＩＯ発行手段 １０ ＩＯコマンド １００ 計算機 １０１ 記録媒体 ６１０ 利用者プロセス ６１１ ローカルチェーン開始 ６１２、６１３ ＩＯコマンド ６２０ 入出力手段 ６３０ ローカルチェーン操作手段 ６４０ ＩＯキュー組み込み手段 ６５０、６６０ ＩＯキュー ６７０ 実ＩＯ発行手段 ６８０、６９０ 磁気ディスク装置 ７１０ 利用者Ａのプロセス ７１１ ローカルチェーン開始 ７１２、７１３、７１４ ＩＯコマンド ７２０ 利用者Ｂのプロセス ７２１ ローカルチェーン開始 ７２２、７２３ ＩＯコマンド ７３０、７４０ ＩＯキュー ７５０、７６０ 磁気ディスク装置

Claims (10)

【特許請求の範囲】
1. 【請求項１】 利用者により入力された補助記憶装置に
   対する入出力コマンドに利用者毎の順位情報を付して該
   補助記憶装置に対応するＩＯキューへ格納するＩＯキュ
   ー組み込み手段と、 前記ＩＯキューに格納されている入出力コマンドを、該
   入出力コマンドを入力した利用者にかかわらず該入出力
   コマンドに付されている順位情報順に取り出し、該ＩＯ
   キューに対応する補助記憶装置に対して実行する実ＩＯ
   発行手段とを備えたことを特徴とするアクセス制御装
   置。
2. 【請求項２】 利用者により入力された補助記憶装置に
   対する入出力コマンドを該利用者のローカルチェーンの
   最後に追加するローカルチェーン操作手段と、 前記入出力コマンドを該入出力コマンドに指定された補
   助記憶装置に対応するＩＯキューへ格納するＩＯキュー
   組み込み手段と、 前記ＩＯキューに格納されている入出力コマンドを、該
   入出力コマンドを入力した利用者にかかわらず該入出力
   コマンドの前記ローカルチェーン中の順位にしたがって
   取り出し、取り出した入出力コマンドを該ＩＯキューに
   対応する補助記憶装置に対して実行する実ＩＯ発行手段
   とを備えたことを特徴とするアクセス制御装置。
3. 【請求項３】 前記ローカルチェーン操作手段が、さら
   に、 利用者により入力された入出力コマンドに対する入出力
   完了確認要求に応じて、該入出力コマンドの実行完了を
   確認後、該入出力コマンドを該利用者の前記ローカルチ
   ェーンから削除することを特徴とする請求項２記載のア
   クセス制御装置。
4. 【請求項４】 利用者により入力された補助記憶装置に
   対する入出力コマンドに利用者毎の順位情報を付して該
   補助記憶装置に対応するＩＯキューへ格納するＩＯキュ
   ー組み込みステップと、 前記ＩＯキュー組み込みステップにおいて前記ＩＯキュ
   ーに格納された入出力コマンドを、該入出力コマンドを
   入力した利用者にかかわらず該入出力コマンドに付され
   ている順位情報順に取り出し、該ＩＯキューに対応する
   補助記憶装置に対して実行する実ＩＯ発行ステップとを
   含むことを特徴とするアクセス制御方法。
5. 【請求項５】 利用者により入力された補助記憶装置に
   対する入出力コマンドを該利用者のローカルチェーンの
   最後に追加するローカルチェーン操作ステップと、 前記入出力コマンドを該入出力コマンドに指定された補
   助記憶装置に対応するＩＯキューへ格納するＩＯキュー
   組み込みステップと、 前記ＩＯキュー組み込みステップにおいて前記ＩＯキュ
   ーに格納された入出力コマンドを、該入出力コマンドを
   入力した利用者にかかわらず該入出力コマンドの前記ロ
   ーカルチェーン中の順位にしたがって取り出し、取り出
   した入出力コマンドを該ＩＯキューに対応する補助記憶
   装置に対して実行する実ＩＯ発行ステップとを含むこと
   を特徴とするアクセス制御方法。
6. 【請求項６】 前記ローカルチェーン操作ステップが、
   さらに、 利用者により入力された入出力コマンドに対する入出力
   完了確認要求に応じて、該入出力コマンドの実行完了を
   確認後、該入出力コマンドを該利用者の前記ローカルチ
   ェーンから削除することを特徴とする請求項５記載のア
   クセス制御方法。
7. 【請求項７】 利用者により入力された補助記憶装置に
   対する入出力コマンドに利用者毎の順位情報を付して該
   補助記憶装置に対応するＩＯキューへ格納するＩＯキュ
   ー組み込み処理と、 前記ＩＯキュー組み込み処理において前記ＩＯキューに
   格納された入出力コマンドを、該入出力コマンドを入力
   した利用者にかかわらず該入出力コマンドに付されてい
   る順位情報順に取り出し、該ＩＯキューに対応する補助
   記憶装置に対して実行する実ＩＯ発行処理とをコンピュ
   ータに行わせるプログラムを記録したことを特徴とする
   記録媒体。
8. 【請求項８】 利用者により入力された補助記憶装置に
   対する入出力コマンドを該利用者のローカルチェーンの
   最後に追加するローカルチェーン操作処理と、 前記入出力コマンドを該入出力コマンドに指定された補
   助記憶装置に対応するＩＯキューへ格納するＩＯキュー
   組み込み処理と、 前記ＩＯキュー組み込み処理において前記ＩＯキューに
   格納された入出力コマンドを、該入出力コマンドを入力
   した利用者にかかわらず該入出力コマンドの前記ローカ
   ルチェーン中の順位にしたがって取り出し、取り出した
   入出力コマンドを該ＩＯキューに対応する補助記憶装置
   に対して実行する実ＩＯ発行処理とをコンピュータに行
   わせるプログラムを記録したことを特徴とする記録媒
   体。
9. 【請求項９】 前記プログラムが、前記ローカルチェー
   ン操作処理においてさらに、利用者により入力された入
   出力コマンドに対する入出力完了確認要求に応じて、該
   入出力コマンドの実行完了を確認後、該入出力コマンド
   を該利用者の前記ローカルチェーンから削除することを
   特徴とする請求項８記載の記録媒体。
10. 【請求項１０】 請求項７から９のいずれかの記録媒体
    に記録されている前記プログラムを複数の部分に分割し
    て該複数の部分をそれぞれ複数の記録媒体に記録するこ
    とを特徴とする記録媒体群。