JP3244053B2 - 情報処理システム、装置、二次記憶装置及び記録媒体 - Google Patents

情報処理システム、装置、二次記憶装置及び記録媒体

Info

Publication number
JP3244053B2
JP3244053B2 JP16554298A JP16554298A JP3244053B2 JP 3244053 B2 JP3244053 B2 JP 3244053B2 JP 16554298 A JP16554298 A JP 16554298A JP 16554298 A JP16554298 A JP 16554298A JP 3244053 B2 JP3244053 B2 JP 3244053B2
Authority
JP
Japan
Prior art keywords
input
output
instruction
tag
instructions
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP16554298A
Other languages
English (en)
Other versions
JP2000003325A (ja
Inventor
芳秀 菊地
裕治 金子
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP16554298A priority Critical patent/JP3244053B2/ja
Priority to SG9902892A priority patent/SG97128A1/en
Priority to US09/330,168 priority patent/US6490636B1/en
Publication of JP2000003325A publication Critical patent/JP2000003325A/ja
Application granted granted Critical
Publication of JP3244053B2 publication Critical patent/JP3244053B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G06F3/0611—Improving I/O performance in relation to response time
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、情報処理システ
ム、装置、二次記憶装置及びプログラムを記録した記録
媒体に関し、特に情報処理装置から二次記憶装置に発行
する入出力命令のスケジューリングに関するものであ
る。
【０００２】
【従来の技術】ホスト計算機により構成されるイニシエ
ータから二次記憶装置によって構成されるターゲットへ
のデータの受け渡しは、Ｉ／Ｏ（Input/Output）命令に
よってなされている。イニシエータでのＩ／Ｏ命令の発
行方法としては、１つのＩ／Ｏ命令が終了してから次の
Ｉ／Ｏ命令を発行する方法もあるが、例えば、ＳＣＳＩ
（Small Computer System Interface）−２と呼ばれる
規格では、１つのＩ／Ｏ命令が終了する前に、次のＩ／
Ｏ命令を発行することが可能となっている。
【０００３】図９は、同時に複数のＩ／Ｏ命令を発行可
能とする場合の第１の従来例におけるＩ／Ｏ命令のフォ
ーマットを示す図である。図示するように、各Ｉ／Ｏ命
令８０１〜８０８は、ターゲット番号（Ｔ＿ＩＤ）、イ
ニシエータ番号（Ｉ＿ＩＤ）、命令コード、アドレス及
び転送長の他に、Ｉ／Ｏ命令同士を区別するためのタグ
８０９〜を８１６含んでいる。
【０００４】このＩ／Ｏ命令８０１〜８０８中のタグ８
０９〜８１６は、Ｉ／Ｏ命令を発行するイニシエータに
おいて、図１０のフローチャートに示すような方法で付
与されていた。
【０００５】イニシエータ上のアプリケーションプログ
ラムなどによりリード／ライト要求がなされると、イニ
シエータでは、同じターゲットに対して同時に発行され
ている（Ｉ／Ｏ命令が発行され、その実行がまだ終了し
ていないことを意味する）Ｉ／Ｏ命令があるかどうかを
判定する（ステップＳ７０１）。
【０００６】ここで、同時に発行されているＩ／Ｏ命令
があると判定したときは、そのイニシエータは、リード
／ライト要求に応答して発行すべきＩ／Ｏ命令に、同じ
ターゲットに対して直前に発行したＩ／Ｏ命令のタグの
値に「１」を加算した番号のタグを付与する（ステップ
Ｓ７０２）。一方、同時に発行されているＩ／Ｏ命令が
ないと判定したときは、発行すべきＩ／Ｏ命令のタグと
して「０」を付与する（ステップＳ７０３）。
【０００７】そして、このようにしてタグが付与される
と、図１０のフローチャートの処理を終了し、イニシエ
ータは、付与されたタグに従って図９に示したフォーマ
ットのＩ／Ｏ命令を生成して発行していた。ここで、タ
ーゲットでのデータの読み書きの単位が１６ＫＢである
時に、イニシエータ上でのアプリケーションプログラム
から６４ＫＢのリード要求がされた場合には、図１１に
示すように、Ｉ／Ｏ命令を発行するデバイスドライバで
は、それぞれタグとして「００」〜「０３」を付与した
１６ＫＢリードのＩ／Ｏ命令を４つ発行する。
【０００８】また、同時に複数のＩ／Ｏ命令を発行可能
とする場合の第２の従来例として、特開平９−１９０２
９３号公報に記載されている技術が知られている。この
技術では、イニシエータで発行するＩ／Ｏ命令に緊急度
が高いものと低いものとが存在することに着目したもの
で、イニシエータは、発行するＩ／Ｏ命令を実行するま
での時間間隔となる「余裕時間」を各Ｉ／Ｏ命令に付加
していた。
【０００９】そして、このＩ／Ｏ命令を受け取ったター
ゲットでは、ターゲットの内部タイマが計時している現
在時刻にＩ／Ｏ命令中の「余裕時間」を加算した「デッ
ドライン余裕時間（時刻）」を算出し、デッドライン余
裕時間の早いものから順番にＩ／Ｏ命令を実行してい
た。
【００１０】
【発明が解決しようとする課題】しかしながら、近年、
ファイバーチャネルなどのインタフェースを用いて、複
数のイニシエータでターゲットとなるディスク装置を共
有する構成が採用されている。このような構成とした場
合に、上記第１の従来例では、１つのイニシエータでデ
ィスクの連続した領域を読み出すように一連のＩ／Ｏ命
令（以下、Ｉ／Ｏ命令群という）を発行しても、ターゲ
ットにおいて複数のイニシエータから到着したＩ／Ｏ命
令が混ざってしまい、無駄なシーク動作が発生するとい
う問題があった。
【００１１】すなわち、図１２に示すように、イニシエ
ータとなる３つのホスト１００１〜１００３からインタ
フェース１００５を介してほぼ同時に３つずつのＩ／Ｏ
命令（図中、斜線四角、白四角、黒四角で示す）がター
ゲットとなるディスク装置１００４に到着した場合、到
着したＩ／Ｏ命令は、図１２の下右側に示すように、ホ
スト１００１〜１００３のそれぞれから到着したＩ／Ｏ
命令が混在する形でキューに格納されれていた。この場
合、ホスト１００１〜１００３のそれぞれでディスクの
連続した領域をアクセスするＩ／Ｏ命令を発行したとし
ても、ディスク装置１００４での処理の順序はバラバラ
となってしまっていた。このため、無駄なシーク動作が
発生てＩ／Ｏ命令の実行効率が極端に悪くなってしまう
という問題点があった。
【００１２】このような問題を避けるため、図１３に示
すエレベータシークという手法が知られている。ここ
で、図の矢印方向に動いているヘッド１１０５がディス
ク１１０１の領域１１０２上にあるとき、アプリケーシ
ョンプログラムでの１つのリード／ライト要求に対応す
る連続した領域１１０２、１１０３、１１０４をアクセ
スする一連のＩ／Ｏ命令が到着すると、ディスク１１０
１上の領域１１０３、１１０４、１１０２が順にアクセ
スされる。ここで、領域１１０３または１１０４をアク
セスしているときに、領域１１０４よりもさらに内側の
領域をアクセスする命令が到着すると、そちらを先にア
クセスしてしまう。従って、領域１１０２へアクセスす
るまでにかなりの時間がかかることとなり、アプリケー
ションプログラムにリード／ライトの終了が通知される
のが、かなり遅くなってしまうという問題点があった。
【００１３】また、上記第２の従来例では、イニシエー
タでＩ／Ｏ命令群中の各Ｉ／Ｏ命令に同一の「余裕時
間」を付与したとしても、ターゲットでは各Ｉ／Ｏ命令
を実際に受け取った時間に従って「デッドライン余裕時
間」を付与していた。例えば、イニシエータ番号が同一
のイニシエータからそれぞれ連続領域をアクセスするＩ
／Ｏ命令群がそれぞれ発行され、図１４の上の表のよう
な順序でターゲットが受け付けたとしても、図のように
「デッドライン余裕時間」が付与されると、ターゲット
は、図１４の下の表のような順序でＩ／Ｏ命令を実行す
ることとなる。このため、ディスク上の領域のアクセス
の順序がバラバラとなり、無駄なシーク動作が発生てＩ
／Ｏ命令の実行効率が極端に悪くなってしまうという問
題点があった。
【００１４】本発明は、上記従来例の問題点を解消する
ためになされたものであり、複数の入出力命令を効率的
に実行することができる情報処理システム、装置、二次
記憶装置及びプログラムを記録した記録媒体を提供する
ことを目的とする。
【００１５】
【課題を解決するための手段】上記目的を達成するた
め、本発明の第１の観点にかかる情報処理システムは、
入出力命令を発行する情報処理装置と、前記情報処理装
置と信号線を介して接続され、前記入出力命令に従って
前記情報処理装置との間でデータの受け渡しをする二次
記憶装置とを備え、前記情報処理装置は、上位からの入
出力要求に応答して発行すべき入出力命令で、前記二次
記憶装置の連続領域をアクセスする一連の入出力命令に
ついて同一で、他の同時に実行している入出力命令とは
異なる第１のタグを付与する第１のタグ付与手段と、第
１のタグ付与手段によって同一の第１のタグが付与され
た入出力命令をそれぞれ識別するための第２のタグを付
与する第２のタグ付与手段と、前記第１、第２のタグ付
与手段がそれぞれ付与した第１、第２のタグを付加した
入出力命令を生成する入出力命令生成手段と、前記入出
力命令生成手段が生成した入出力命令を前記信号線を介
して前記二次記憶装置に送信する入出力命令送信手段と
を備え、前記二次記憶装置は、前記入出力命令送信手段
が送信した入出力命令を前記信号線を介して受信する入
出力命令受信手段と、前記入出力命令受信手段が受信し
た入出力命令をそれぞれ記憶する入出力命令記憶手段
と、前記入出力命令に付加されている前記第１、第２の
タグに従って、前記入出力命令を整列させて前記入出力
命令記憶手段に記憶させる入出力命令整列手段と、前記
入出力命令整列手段によって整列され、前記入出力命令
記憶手段に記憶されている入出力命令を順次実行する入
出力命令実行手段とを備えることを特徴とする。
【００１６】上記情報処理システムによれば、入出力命
令に付加するタグを第１、第２の２つに分けており、し
かもこの第１のタグは、１つの入出力要求に対応する一
連の入出力命令で同一のものが付与される。従って、二
次記憶装置において、例えば、第１のタグが同一のもの
が連続するように入出力命令を整列させ、さらに第２の
タグによって一連の入出力命令を順に整列させることに
よって、入出力命令実行手段が効率よく入出力命令を実
行することができる。
【００１７】なお、上記情報処理システムにおいて、入
出力命令とは、必ずしも入力／出力の双方がなくてはな
らないものではなく、例えば、読み出し専用の記憶装置
からの入力命令をも含むものである。
【００１８】上記情報処理システムにおいて、前記情報
処理装置は、前記入出力命令生成手段が生成する各入出
力命令に、前記入出力命令が実行されるまでの余裕時間
を付加する余裕時間付加手段をさらに備えてもよい。こ
の場合、前記二次記憶装置は、時刻を計時する計時手段
と、前記入出力命令受信手段が受信した各入出力命令に
付加されている余裕時間と前記計時手段が計時している
時刻とに基づいて前記入出力命令実行手段による各入出
力命令の実行のデッドラインとなるデッドライン余裕時
間を生成するデッドライン余裕時間生成手段とをさらに
備えるものとすることができ、前記入出力命令整列手段
は、さらに前記デッドライン余裕時間生成手段が生成し
たデッドライン余裕時間に従って、前記入出力命令を整
列させて前記入出力命令記憶手段に記憶させるものとす
ることができる。
【００１９】これにより、１つの入出力要求に対応する
一連の入出力命令を連続して効率よく実行できると共
に、一連の入出力命令単位でデッドライン制御も行うこ
とができる。
【００２０】上記情報処理システムにおいて、前記情報
処理装置は、複数あるものとしてもよい。この場合、各
情報処理装置の第１のタグ付与手段は、複数の情報処理
装置同士を識別するための識別情報を含む第１のタグを
付与するものとすることができる。
【００２１】上記目的を達成するため、本発明の第２の
観点にかかる情報処理装置は、付加されているタグに従
って入出力命令を順次実行する二次記憶装置と信号線を
介して接続可能に構成された情報処理装置であって、上
位からの入出力要求に応答して発行すべき入出力命令
で、前記二次記憶装置の連続領域をアクセスする一連の
入出力命令について同一で、他の同時に実行している入
出力命令とは異なる第１のタグを付与する第１のタグ付
与手段と、第１のタグ付与手段によって同一の第１のタ
グが付与された入出力命令をそれぞれ識別するための第
２のタグを付与する第２のタグ付与手段と、前記第１、
第２のタグ付与手段がそれぞれ付与した第１、第２のタ
グを付加した入出力命令を生成する入出力命令生成手段
と、前記入出力命令生成手段が生成した入出力命令を前
記信号線を介して前記二次記憶装置に送信する入出力命
令送信手段とを備えることを特徴とする。
【００２２】上記情報処理装置によれば、入出力命令に
付加するタグを第１、第２の２つに分けており、しかも
この第１のタグは、１つの入出力要求に対応する一連の
入出力命令で同一のものが付与される。従って、上記情
報処理装置と接続された二次記憶装置において、上記情
報処理装置で付与された第１、第２のタグに従って入出
力命令を管理することによって、入出力命令の実行を効
率よく行うことができる。
【００２３】上記情報処理装置において、前記第１のタ
グ付与手段は、他の情報処理装置と識別するための識別
情報を含む第１のタグを付与するものとすることができ
る。
【００２４】上記情報処理装置において、前記第２のタ
グ付与手段は、前記入出力命令発行手段による入出力命
令の発行順に対応した値を有する第２のタグを付与する
ものとすることができる。
【００２５】上記目的を達成するため、本発明の第３の
観点にかかる二次記憶装置は、連続領域をアクセスする
一連の入出力命令について同一で、他の同時に実行して
いる入出力命令とは異なる第１のタグと、前記第１のタ
グが同一である入出力命令をそれぞれ識別するための第
２のタグとが付加された入出力命令を受信する入出力命
令受信手段と、前記入出力命令受信手段が受信した入出
力命令をそれぞれ記憶する入出力命令記憶手段と、前記
入出力命令に付加されている前記第１、第２のタグに従
って、前記入出力命令を整列させて前記入出力命令記憶
手段に記憶させる入出力命令整列手段と、前記入出力命
令整列手段によって整列され、前記入出力命令記憶手段
に記憶されている入出力命令を順次実行する入出力命令
実行手段とを備えることを特徴とする。
【００２６】上記二次記憶装置において、例えば、第１
のタグが同一のものが連続するように入出力命令を整列
させ、さらに第２のタグによって一連の入出力命令を順
に整列させることによって、入出力命令実行手段が効率
よく入出力命令を実行することができる。
【００２７】上記二次記憶装置において、前記入出力命
令整列手段は、前記入出力命令受信手段が受信した入出
力命令と前記第１のタグが同一である入出力命令が前記
入出力命令記憶手段に記憶されているかどうかを判定す
る手段と、該手段が前記第１のタグが同一である入出力
命令が記憶されていると判定したときに、前記入出力命
令受信手段が受信した入出力命令をすでに前記入出力命
令記憶手段に記憶されている第１のタグが同一である入
出力命令と並べて記憶させる手段とを備えるものとする
ことができる。
【００２８】上記二次記憶装置において、例えば、前記
入出力命令に付加されている第２のタグは、前記入出力
命令発行手段による入出力命令の発行順に対応した値を
有するものであってもよい。この場合、前記入出力命令
整列手段は、前記入出力命令が同一の第１の入出力命令
が付加されている一連の入出力命令中の先頭のものであ
るかどうかを前記第２のタグに従って判定する手段と、
該手段が先頭の入出力命令であると判定したときに、前
記入出力命令受信手段が受信した入出力命令を入出力命
令記憶手段に記憶されている入出力命令の最後尾に記憶
させる手段とを備えるものとすることができる。
【００２９】上記二次記憶装置において、前記入出力命
令受信手段が受信する入出力命令にはそれぞれ、該入出
力命令が実行されるまでの余裕時間が付加されているも
のとしてもよい。この場合、上記二次記憶装置は、時刻
を計時する計時手段と、前記入出力命令受信手段が受信
した各入出力命令に付加されている余裕時間と前記計時
手段が計時している時刻とに基づいて前記入出力命令実
行手段による各入出力命令の実行のデッドラインとなる
デッドライン余裕時間を生成するデッドライン余裕時間
生成手段とをさらに備えるものとすることができ、前記
入出力命令整列手段は、さらに前記デッドライン余裕時
間生成手段が生成したデッドライン余裕時間に従って、
前記入出力命令を整列させて前記入出力命令記憶手段に
記憶させるものとすることができる。
【００３０】この構成とした場合には、前記デッドライ
ン余裕時間生成手段は、前記入出力命令受信手段が受信
した各入出力命令と同一の第１のタグを有する入出力命
令が前記入出力命令記憶手段に記憶されているかどうか
を判定する手段と、該手段が同一のタグを有する入出力
命令が記憶されていると判定したときに、前記入出力記
憶手段に記憶されている同一のタグを有するデッドライ
ン余裕時間を、各入出力命令のデッドライン余裕時間と
して生成する手段とを備えるものとしてもよい。
【００３１】これにより、１つの入出力要求に対応する
一連の入出力命令を連続して効率よく実行できると共
に、一連の入出力命令単位でデッドライン制御も行うこ
とができる。
【００３２】上記目的を達成するため、本発明の第４の
観点にかかるコンピュータ読み取り可能な記録媒体は、
上位からの入出力要求に応答して発行すべき入出力命令
で、前記二次記憶装置の連続領域をアクセスする一連の
入出力命令について同一で、他の同時に実行している入
出力命令とは異なる第１のタグを付与する第１のタグ付
与ステップと、第１のタグ付与ステップで同一の第１の
タグが付与された入出力命令をそれぞれ識別するための
第２のタグを付与する第２のタグ付与ステップと、を実
現するプログラムを記録することを特徴とする。
【００３３】
【発明の実施の形態】以下、添付図面を参照して、本発
明の実施の形態について説明する。
【００３４】［第１の実施の形態］図１は、この実施の
形態に適用される情報処理システムの構成を示すブロッ
ク図である。図示するように、この情報処理システム
は、ＳＣＳＩバスなどの信号線６０４で接続されたホス
ト計算機からなるイニシエータ６１と、磁気ディスク装
置からなるターゲット６２とからなり、タグ付きのＩ／
Ｏ命令をやり取りする。なお、図では、イニシエータ６
１及びターゲット６２は、それぞれ１つずつを示してい
るが、これらは複数あってもよい。
【００３５】イニシエータ６１は、Ｉ／Ｏ命令生成制御
部６０１と、タグ生成・管理部６０２と、イニシエータ
側インタフェース６０３とを含む。一方、ターゲット６
２は、ターゲット側インタフェース６０５と、Ｉ／Ｏ命
令実行生成部６０６と、Ｉ／Ｏ命令キュー６０７と、実
行装置６０８とを含む。
【００３６】Ｉ／Ｏ命令生成制御部６０１は、プログラ
ム制御されるプロセッサによって構成され、イニシエー
タ６１上のアプリケーションプログラム或いはオペレー
ティングシステムからのリード／ライト要求を受け付
け、リード／ライト要求に対応するＩ／Ｏ命令を生成す
る。Ｉ／Ｏ命令生成制御部６０１は、Ｉ／Ｏ命令の生成
する際に、タグ生成・管理部６０２にタグ付与のための
問い合わせを行い、この問い合わせに応答して付与され
たタグを生成するＩ／Ｏ命令のタグとする。Ｉ／Ｏ命令
生成制御部６０１は、生成したＩ／Ｏ命令をイニシエー
タ側インタフェース６０３に送る。
【００３７】タグ生成・管理部６０２は、プログラム制
御されるプロセッサによって構成され、Ｉ／Ｏ命令生成
制御部６０１からの問い合わせに応答して、タグＡ部及
びタグＢ部からなるタグを発行すべきＩ／Ｏ命令に付与
する。
【００３８】イニシエータ側インタフェース６０３は、
Ｉ／Ｏ命令生成制御部６０１から受け取ったＩ／Ｏ命令
を、ＳＣＳＩやＦＣ（ファイバーチャネル）等で規格さ
れた信号に変換し、信号線６０４を介してターゲット６
２に送る。
【００３９】ターゲット側インタフェース６０５は、信
号線６０４を介してイニシエータ６１から受け取った信
号を変換し、Ｉ／Ｏ命令を取り出してＩ／Ｏ命令実行生
成部６０６に送る。
【００４０】Ｉ／Ｏ命令実行生成部６０６は、プロセッ
サ制御されるプロセッサによって構成され、ターゲット
側インタフェース６０５から受け取ったＩ／Ｏ命令を一
旦Ｉ／Ｏ命令キュー６０７に格納し、Ｉ／Ｏ命令キュー
６０７に格納されているＩ／Ｏ命令を先頭から順次取り
出して実行装置６０８に送る。
【００４１】Ｉ／Ｏ命令キュー６０７は、Ｉ／Ｏ命令実
行生成部６０６が受け取ったＩ／Ｏ命令が格納される記
憶装置である。Ｉ／Ｏ命令キュー６０７からのＩ／Ｏ命
令の読み出しは、先頭に格納されているものから順に行
うこととなるが、Ｉ／Ｏ命令キュー６０７へのＩ／Ｏ命
令の読み出しは、格納されているＩ／Ｏ命令の最後尾に
追加するほか、途中に挿入することも可能である。
【００４２】実行装置６０８は、Ｉ／Ｏ命令実行生成部
６０６から受け取ったＩ／Ｏ命令を実行する装置であ
り、受け取ったＩ／Ｏ命令の内容に従って磁気ディスク
からのデータの読み出し（リード）、或いは磁気ディス
クへのデータの書き込み（ライト）などの処理を行う。
【００４３】図２は、図１のＩ／Ｏ命令生成制御部６０
１が生成するＩ／Ｏ命令のフォーマットを示す図であ
る。図示するように、各Ｉ／Ｏ命令１０１〜１０８は、
タグ１０９〜１１６の他、ターゲット番号（Ｔ＿Ｉ
Ｄ）、イニシエータ番号（Ｉ＿ＩＤ）、命令コード、ア
ドレス及び転送長を含む。
【００４４】タグ１０９〜１１６はそれぞれ、タグＡ部
とタグＢ部とから構成されている。タグＡ部には、連続
して実行されることが期待される一連のＩ／Ｏ命令群で
同一の値が付与されている。図２の例では、Ｉ／Ｏ命令
１０１〜１０４、Ｉ／Ｏ命令１０５〜１０６、Ｉ／Ｏ命
令１０７〜１０８が、それぞれ連続して実行されること
が期待されるＩ／Ｏ命令群となっており、それぞれのＩ
／Ｏ命令群でタグＡ部の値は、「００００」、「０００
１」、「００１０」となっている。
【００４５】タグＢ部は、タグＡ部の値が同一であるＩ
／Ｏ命令群中において各Ｉ／Ｏ命令を区別するためのも
ので、タグＡ部の値が同一であるＩ／Ｏ命令群中におい
てＩ／Ｏ命令毎にユニークな値が付与されている。図２
の例では、Ｉ／Ｏ命令１０１〜１０４において、タグＡ
部の値は「００００」で同一であり、タグＢ部の値は、
それぞれ「００００」〜「００１１」で異なるものとな
っている。
【００４６】また、ターゲット番号は、Ｉ／Ｏ命令を実
行すべきターゲット６２の番号を示す。イニシエータ番
号は、Ｉ／Ｏ命令を発行したイニシエータ６１の番号を
示す。命令コードは、ターゲット６２の実行装置６０８
にどのような動作を行わせるかを示すコードであり、リ
ード、ライトなどのコードがある。アドレスは、読み書
きべきデータの先頭のアドレスを、転送長は、読み書き
すべきデータの長さを示す。
【００４７】以下、この実施の形態における処理につい
て、説明する。Ｉ／Ｏ命令生成制御部６０１は、上位の
アプリケーションプログラムからのリード／ライト要求
を受け付けると、１つ以上のＩ／Ｏ命令を順次生成す
る。このとき、Ｉ／Ｏ命令生成制御部６０１は、生成す
べきＩ／Ｏ命令のそれぞれについて、タグ生成・管理部
６０２に対して問い合わせを行い、タグを生成させる。
【００４８】図３は、図１のタグ生成・管理部６０２が
実行するタグの生成処理を示すフローチャートである。
処理が開始すると、タグ生成・管理部６０２は、Ｉ／Ｏ
命令生成制御部６０１からの問い合わせに従い、発行す
べきＩ／Ｏ命令がＩ／Ｏ命令群中の先頭のＩ／Ｏ命令で
あるかどうかを判定する（ステップＳ２０１）。
【００４９】先頭のＩ／Ｏ命令でないと判定したとき
は、タグ生成・管理部６０２は、タグＡ部の値として直
前に付与した値と同一の値を当該発行すべきＩ／Ｏ命令
に付与する（ステップＳ２０２）。さらに、タグ生成・
管理部６０２は、タグＢ部の値として直前に付与した値
に「１」を加算した値を当該発行すべきＩ／Ｏ命令に付
与する（ステップＳ２０３）。そして、このフローチャ
ートの処理を終了する。
【００５０】一方、ステップＳ２０１で先頭のＩ／Ｏ命
令であると判定したときは、タグ生成・管理部６０２
は、すでに同時発行されているＩ／Ｏ命令があるかどう
かを判定する（ステップＳ２０４）。
【００５１】すでに同時発行されているＩ／Ｏ命令がな
いと判定したときは、タグ生成・管理部６０２は、タグ
Ａ部の値として「０」を当該発行すべきＩ／Ｏ命令に付
与し（ステップＳ２０５）、ステップＳ２０７に進む。
一方、ステップＳ２０４で同時発行されているＩ／Ｏ命
令があると判定したときは、タグ生成・管理部６０２
は、タグＡ部の値として直前に付与した値に「１」を加
算した値を当該発行すべきＩ／Ｏ命令に付与し（ステッ
プＳ２０６）、ステップＳ２０７に進む。ステップＳ２
０７では、タグ生成・管理部６０２は、さらにタグＢ部
の値として「０」を当該発行すべき命令に付与し、この
フローチャートの処理を終了する。
【００５２】そして、Ｉ／Ｏ命令生成制御部６０１は、
これらの問い合わせに対してタグ生成・管理部６０２で
タグＡ部及びタグＢ部が付与されると、これらをタグと
して含むＩ／Ｏ命令を順次生成し、イニシエータ側イン
タフェース６０３、信号線６０４及びターゲット側イン
タフェース６０５を介してターゲット６２のＩ／Ｏ命令
実行生成部６０６に順次送る。
【００５３】Ｉ／Ｏ命令実行生成部６０６は、イニシエ
ータ６１のＩ／Ｏ命令生成制御部６０１から送信された
Ｉ／Ｏ命令を受け取ると、受け取ったＩ／Ｏ命令をまず
Ｉ／Ｏ命令キュー６０２に格納していく。
【００５４】図４は、図１のＩ／Ｏ命令実行生成部６０
６が実行するＩ／Ｏ命令キュー６０７へのＩ／Ｏ命令の
格納処理を示すフローチャートである。処理が開始する
と、Ｉ／Ｏ命令実行生成部６０６は、受け取ったＩ／Ｏ
命令のタブＢ部の値が「０」であるかどうかを調べ、当
該Ｉ／Ｏ命令がＩ／Ｏ命令群中の先頭のＩ／Ｏ命令であ
るかどうかを判定する（ステップＳ３０１）。Ｉ／Ｏ命
令実行生成部６０６が先頭のＩ／Ｏ命令であると判定し
たときは、後述するステップＳ３０２の処理に進む。
【００５５】一方、ステップＳ３０１で先頭のＩ／Ｏ命
令でないと判定したときは、Ｉ／Ｏ命令実行生成部６０
６は、Ｉ／Ｏ命令キュー６０７の中に、当該Ｉ／Ｏ命令
のタグＡ部の値と同一のタグＡ部を有するＩ／Ｏ命令が
格納されているかどうかを判定する（ステップＳ３０
３）。同一のタグＡ部を有するＩ／Ｏ命令が格納されて
いないと判定されたときは、ステップＳ３０２の処理に
進む。一方、同一のタグＡ部を有するＩ／Ｏ命令が格納
されていると判定されたときは、ステップＳ３０４の処
理に進む。
【００５６】ステップＳ３０２では、Ｉ／Ｏ命令実行生
成部６０６は、当該受け取ったＩ／Ｏ命令をＩ／Ｏ命令
キュー６０７の最後尾に追加する。一方、ステップＳ３
０４では、Ｉ／Ｏ命令実行生成部６０６は、当該受け取
ったＩ／Ｏ命令をＩ／Ｏ命令キュー６０７中で同一のタ
グＡ部を有するＩ／Ｏ命令群の後ろに挿入する。そし
て、ステップＳ３０２或いはＳ３０４におけるＩ／Ｏ命
令のＩ／Ｏ命令キュー６０７への追加が終了すると、こ
のフローチャートの処理を終了する。
【００５７】また、Ｉ／Ｏ命令実行生成部６０６は、実
行装置６０８による前のＩ／Ｏ命令の実行が終了する
と、Ｉ／Ｏ命令キュー６０７に格納されているＩ／Ｏ命
令を先頭から取り出し、実行装置６０８に渡す。そし
て、実行装置６０８は、渡されたＩ／Ｏ命令を実行する
こととなる。
【００５８】以上説明したように、この実施の形態の情
報処理システムでは、アプリケーションプログラムでの
リード／ライト要求に応じて発行される一連のＩ／Ｏ命
令が、連続してＩ／Ｏ命令キュー６０７に格納され、順
次実行されることとなる。このため、例えば、複数のイ
ニシエータ６１からターゲット６２へＩ／Ｏ命令が到着
した場合などでも、余分なシーク動作を発生させること
なく、効率よくＩ／Ｏ命令を実行することができる。
【００５９】［第２の実施の形態］図５は、この実施の
形態に適用される情報処理システムの構成を示すブロッ
ク図である。この情報処理システムは、第１の実施の形
態の情報処理システム（図１）と異なり、Ｉ／Ｏ命令生
成制御部６０１は、ターゲット６３でＩ／Ｏ命令を実行
するまでの「余裕時間」を生成し、後述するようにＩ／
Ｏ命令に挿入する。
【００６０】また、ターゲット６３は、現在時刻を計時
するタイマ６０９を有する。さらに、Ｉ／Ｏ命令実行生
成部６０６は、ターゲット側インタフェース６０５から
Ｉ／Ｏ命令を受け取ると、受け取ったＩ／Ｏ命令中の
「余裕時間」にタイマ６０９が計時している現在時刻を
加算して「デッドライン余裕時間」に変換し、この「デ
ッドライン余裕時間」に従ってＩ／Ｏ命令をＩ／Ｏ命令
キュー６０７に格納する。
【００６１】図６は、図５のＩ／Ｏ命令生成制御部６０
１が生成するＩ／Ｏ命令のフォーマットを示す図であ
る。各Ｉ／Ｏ命令２０１〜２０８は、第１の実施の形態
のＩ／Ｏ命令（図２）と同様のタグＡ部及びタグＢ部か
らなるタグ２０９〜２１６を含むほか、「転送長」の後
に「余裕時間」を含む。この「余裕時間」は、例えば、
Ｉ／Ｏ命令生成制御部６０１によってｍｓ単位で指定さ
れるものであり、ターゲット６３のＩ／Ｏ命令実行生成
部６０６が各Ｉ／Ｏ命令を受け取ってから実行装置６０
８で実行しなければならないまでの時間を示すものであ
る。
【００６２】以下、この実施の形態における処理につい
て、説明する。イニシエータ６１において、タグ生成・
管理部６０２が実行するタグの生成処理は、第１の実施
の形態のものと同一である。但し、この実施の形態で
は、Ｉ／Ｏ命令生成制御部６０１は、各Ｉ／Ｏ命令に余
裕時間を付与する。そして、余裕時間が付与されたＩ／
Ｏ命令がＩ／Ｏ命令生成制御部６０１からＩ／Ｏ命令実
行生成部６０６に送られ、第１の実施の形態と同様にＩ
／Ｏ命令のＩ／Ｏ命令キュー６０７への格納処理が行わ
れる。
【００６３】図７は、図５のＩ／Ｏ命令実行生成部６０
６が実行するＩ／Ｏ命令キュー６０７へのＩ／Ｏ命令の
格納処理を示すフローチャートである。但し、このフロ
ーチャートの処理を開始する前に、Ｉ／Ｏ命令実行生成
部６０６は、「余裕時間」の「デッドライン余裕時間」
への変換を終了しているものとする。
【００６４】処理が開始すると、Ｉ／Ｏ命令実行生成部
６０６は、受け取ったＩ／Ｏ命令のタブＢ部の値が
「０」であるかどうかを調べ、当該Ｉ／Ｏ命令がＩ／Ｏ
命令群中の先頭のＩ／Ｏ命令であるかどうかを判定する
（ステップＳ５０１）。Ｉ／Ｏ命令実行生成部６０６が
先頭のＩ／Ｏ命令であると判定したときは、後述するス
テップＳ５０２の処理に進む。
【００６５】一方、ステップＳ５０１で先頭のＩ／Ｏ命
令でないと判定したときは、Ｉ／Ｏ命令実行生成部６０
６は、Ｉ／Ｏ命令キュー６０７の中に、当該Ｉ／Ｏ命令
のタグＡ部の値と同一のタグＡ部を有するＩ／Ｏ命令が
格納されているかどうかを判定する（ステップＳ５０
３）。同一のタグＡ部を有するＩ／Ｏ命令が格納されて
いないと判定されたときは、ステップＳ５０２の処理に
進む。一方、同一のタグＡ部を有するＩ／Ｏ命令が格納
されていると判定されたときは、ステップＳ５０４の処
理に進む。
【００６６】ステップＳ５０２では、Ｉ／Ｏ命令実行生
成部６０６は、Ｉ／Ｏ命令キュー６０７に格納されてい
る各Ｉ／Ｏ命令群の先頭のＩ／Ｏ命令のデッドライン余
裕時間（ＱｉＤＬ）を、新たに受け取ったＩ／Ｏ命令の
デッドライン余裕時間（ＮＤＬ）とをキューの先頭から
順次比較していく。そして、最初にＱｉＤＬ＞ＮＤＬと
なったＩ／Ｏ命令群が見つかったら、Ｉ／Ｏ命令キュー
６０７中のそのＩ／Ｏ命令群の直前に新規に受け取った
Ｉ／Ｏ命令を挿入する（ステップＳ５０２）。そして、
このフローチャートの処理を終了する。
【００６７】ステップＳ５０４では、Ｉ／Ｏ命令実行生
成部６０６は、新たに受け取ったＩ／Ｏ命令をＩ／Ｏ命
令キュー６０７中で同一のタグＡ部を有するＩ／Ｏ命令
群の後ろに挿入する。そして、このフローチャートの処
理を終了する。
【００６８】図８は、上記フローチャートの処理によっ
てＩ／Ｏ命令実行生成部６０６が受け取ったＩ／Ｏ命令
を、受け取った順から並び替えてＩ／Ｏ命令キュー６０
７に格納する様子を示す図である。ここで、図の上側の
表がＩ／Ｏ命令の到着順序を下の表がＩ／Ｏ命令の格納
順序を表している。
【００６９】この図からわかるように、Ｉ／Ｏ命令実行
生成部６０６がイニシエータ６１から受け取ったＩ／Ｏ
命令は、まず、タグＡ部の値が同一であるＩ／Ｏ命令か
ら構成されるＩ／Ｏ命令群毎に、Ｉ／Ｏ命令群内ではデ
ッドライン余裕時間の順に並べ替えられてＩ／Ｏ命令キ
ュー６０７に格納されることとなる。
【００７０】Ｉ／Ｏ命令実行生成部６０６は、実行装置
６０８による前のＩ／Ｏ命令の実行が終了すると、Ｉ／
Ｏ命令キュー６０７に格納されているＩ／Ｏ命令を先頭
から取り出し、実行装置６０８に渡す。そして、実行装
置６０８は、渡されたＩ／Ｏ命令を実行することとな
る。
【００７１】以上説明したように、この実施の形態にか
かる情報処理システムによれば、Ｉ／Ｏ命令群に含まれ
るＩ／Ｏ命令を続けて実行するので、無駄なシーク動作
がなくなり、しかもＩ／Ｏ命令群毎にデッドライン制御
も行なうことができる。
【００７２】［実施の形態の変形］本発明は、上記の第
１、第２の実施の形態に限られず、種々の変形、応用が
可能である。以下、本発明に適用可能な上記の実施の形
態の変形態様について、説明する。
【００７３】上記の第１、第２の実施の形態では、タグ
生成・管理部６０２は、タグＡ部及びタグＢ部の値を、
順番に１ずつ増加させていたが（ステップＳ２０３、Ｓ
２０６）、１ずつ減少させてもかまわない。或いは、タ
グとして同時に使用している値をマップに書き込み、こ
のマップを参照して使用していない値を探して、タグと
して各Ｉ／Ｏ命令に付与することも可能である。
【００７４】上記の第１、第２の実施の形態では、Ｉ／
Ｏ命令実行生成部６０６は、Ｉ／Ｏ命令を受け取ると、
最初にそのタグを調べ、そのＩ／Ｏ命令が先頭のＩ／Ｏ
命令であるかどうかをチェックしていた（ステップＳ３
０１、Ｓ５０１）。しかしながら、Ｉ／Ｏ命令実行生成
部６０６は、Ｉ／Ｏ命令を受け取ったとき、ステップＳ
３０１或いはステップＳ５０１の処理を経ることなく、
ステップＳ３０３或いはステップＳ５０３の処理を最初
に実行するようにしてもよい。
【００７５】上記の第２の実施の形態では、Ｉ／Ｏ命令
実行生成部６０６は、受け取ったＩ／Ｏ命令すべてにつ
いて、「余裕時間」にタイマ６０９が計時している値を
加算して「デッドライン余裕時間」に変換していた。し
かしながら、タグＡ部の値が同一であるＩ／Ｏ命令がＩ
／Ｏ命令キュー６０７に格納されているときは、そのＩ
／Ｏ命令のデッドライン余裕時間と同一のデッドライン
余裕時間を付与してもよい。これにより、Ｉ／Ｏ命令実
行生成部６０６は、Ｉ／Ｏ命令キュー６０７中のＩ／Ｏ
命令群を調べる必要がなくなり、Ｉ／Ｏ命令キュー６０
７に格納されているＩ／Ｏ命令単位で「デッドライン余
裕時間」の比較を行えばよい。
【００７６】上記の第１、第２の実施の形態では、イニ
シエータ６１の番号に関わらず、０から順番に各Ｉ／Ｏ
命令にタグＡ部の値を付けていた。しかしながら、イニ
シエータ番号毎にタグＡ部の値を付けてもよい。例え
ば、イニシエータ番号が「０２」で最初のＩ／Ｏ命令に
は、「０２００００」をタグＡ部の値として付与しても
よい。
【００７７】上記の第１、第２の実施の形態では、ター
ゲット６２として磁気ディスク装置を例にして説明し
た。しかしながら、ターゲット６２には、他の二次記憶
装置を用いることもでき、特にシーク動作を伴う二次記
憶装置に本発明を適用して有効となる。また、磁気ディ
スク装置のように読み書き可能なものばかりでなく、読
み出し専用の二次記憶装置であってもよい。
【００７８】上記の第１、第２の実施の形態では、発行
すべきＩ／Ｏ命令に付与するタグの生成は、プログラム
制御されるプロセッサによって構成されるタグ生成・管
理部６０２が行っていた。これに対し、発行すべきＩ／
Ｏ命令に付与するタグを生成するためのプログラムは、
例えばデバイスドライバのプログラムの一部として、Ｃ
Ｄ−ＲＯＭ、フロッピーディスクなどのコンピュータ読
み取り可能な記録媒体に格納して配布してもよい。
【００７９】
【発明の効果】以上説明したように、本発明によれば、
複数の入出力命令を効率よく実行することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に適用される情報処
理システムの構成を示すブロック図である。
【図２】本発明の第１の実施の形態において、Ｉ／Ｏ命
令生成制御部が生成するＩ／Ｏ命令のフォーマットを示
す図である。
【図３】本発明の第１の実施の形態におけるタグの生成
処理を示すフローチャートである。
【図４】本発明の第１の実施の形態におけるＩ／Ｏ命令
キューへのＩ／Ｏ命令の格納処理を示すフローチャート
である。
【図５】本発明の第２の実施の形態に適用される情報処
理システムの構成を示すブロック図である。
【図６】本発明の第２の実施の形態において、Ｉ／Ｏ命
令生成制御部が生成するＩ／Ｏ命令のフォーマットを示
す図である。
【図７】本発明の第２の実施の形態におけるＩ／Ｏ命令
キューへのＩ／Ｏ命令の格納処理を示すフローチャート
である。
【図８】本発明の第２の実施の形態におけるＩ／Ｏ命令
の並べ替えの動作を説明する図である。
【図９】第１の従来例におけるＩ／Ｏ命令のフォーマッ
トを示す図である。
【図１０】第１の従来例におけるタグの生成処理を示す
フローチャートである。
【図１１】第１の従来例における情報処理装置から二次
記憶装置へのＩ／Ｏ命令の発行の様子を模式的に示す図
である。
【図１２】第１の従来例において、１つの二次記憶装置
に複数の情報処理装置が接続されているときのシーク動
作を説明するための図である。
【図１３】エレベータシーク方法を説明する図である。
【図１４】第２の従来例におけるＩ／Ｏ命令の並べ替え
の動作を説明する図である。
【符号の説明】
６１ イニシエータ ６２ ターゲット ６０１ Ｉ／Ｏ命令生成制御部 ６０２ タグ生成・管理部 ６０３ イニシエータ側インタフェース ６０４ 信号線 ６０５ ターゲット側インタフェース ６０６ Ｉ／Ｏ命令実行生成部 ６０７ Ｉ／Ｏ命令キュー ６０８ 実行装置 １０１〜１０８ Ｉ／Ｏ命令 １０９〜１１６ タグ ２０１〜２０８ Ｉ／Ｏ命令 ２０９〜２１６ タグ ２１７〜２２４ 余裕時間

Claims (12)

    (57)【特許請求の範囲】
  1. 【請求項１】入出力命令を発行する情報処理装置と、前
    記情報処理装置と信号線を介して接続され、前記入出力
    命令に従って前記情報処理装置との間でデータの受け渡
    しをする二次記憶装置とを備える情報処理システムであ
    って、 前記情報処理装置は、 上位からの入出力要求に応答して発行すべき入出力命令
    で、前記二次記憶装置の連続領域をアクセスする一連の
    入出力命令について同一で、他の同時に実行している入
    出力命令とは異なる第１のタグを付与する第１のタグ付
    与手段と、 第１のタグ付与手段によって同一の第１のタグが付与さ
    れた入出力命令をそれぞれ識別するための第２のタグを
    付与する第２のタグ付与手段と、 前記第１、第２のタグ付与手段がそれぞれ付与した第
    １、第２のタグを付加した入出力命令を生成する入出力
    命令生成手段と、 前記入出力命令生成手段が生成した入出力命令を前記信
    号線を介して前記二次記憶装置に送信する入出力命令送
    信手段とを備え、 前記二次記憶装置は、 前記入出力命令送信手段が送信した入出力命令を前記信
    号線を介して受信する入出力命令受信手段と、 前記入出力命令受信手段が受信した入出力命令をそれぞ
    れ記憶する入出力命令記憶手段と、 前記入出力命令に付加されている前記第１、第２のタグ
    に従って、前記入出力命令を整列させて前記入出力命令
    記憶手段に記憶させる入出力命令整列手段と、 前記入出力命令整列手段によって整列され、前記入出力
    命令記憶手段に記憶されている入出力命令を順次実行す
    る入出力命令実行手段とを備えることを特徴とする情報
    処理システム。
  2. 【請求項２】前記情報処理装置は、前記入出力命令生成
    手段が生成する各入出力命令に、前記入出力命令が実行
    されるまでの余裕時間を付加する余裕時間付加手段をさ
    らに備え、 前記二次記憶装置は、時刻を計時する計時手段と、前記
    入出力命令受信手段が受信した各入出力命令に付加され
    ている余裕時間と前記計時手段が計時している時刻とに
    基づいて前記入出力命令実行手段による各入出力命令の
    実行のデッドラインとなるデッドライン余裕時間を生成
    するデッドライン余裕時間生成手段とをさらに備え、 前記入出力命令整列手段は、さらに前記デッドライン余
    裕時間生成手段が生成したデッドライン余裕時間に従っ
    て、前記入出力命令を整列させて前記入出力命令記憶手
    段に記憶させることを特徴とする請求項１に記載の情報
    処理システム。
  3. 【請求項３】前記情報処理装置は、複数あり、 各情報処理装置の第１のタグ付与手段は、複数の情報処
    理装置同士を識別するための識別情報を含む第１のタグ
    を付与することを特徴とする請求項１または２に記載の
    情報処理システム。
  4. 【請求項４】付加されているタグに従って入出力命令を
    順次実行する二次記憶装置と信号線を介して接続可能に
    構成された情報処理装置であって、 上位からの入出力要求に応答して発行すべき入出力命令
    で、前記二次記憶装置の連続領域をアクセスする一連の
    入出力命令について同一で、他の同時に実行している入
    出力命令とは異なる第１のタグを付与する第１のタグ付
    与手段と、 第１のタグ付与手段によって同一の第１のタグが付与さ
    れた入出力命令をそれぞれ識別するための第２のタグを
    付与する第２のタグ付与手段と、 前記第１、第２のタグ付与手段がそれぞれ付与した第
    １、第２のタグを付加した入出力命令を生成する入出力
    命令生成手段と、 前記入出力命令生成手段が生成した入出力命令を前記信
    号線を介して前記二次記憶装置に送信する入出力命令送
    信手段とを備えることを特徴とする情報処理装置。
  5. 【請求項５】前記第１のタグ付与手段は、他の情報処理
    装置と識別するための識別情報を含む第１のタグを付与
    することを特徴とする請求項４に記載の情報処理装置。
  6. 【請求項６】前記第２のタグ付与手段は、前記入出力命
    令発行手段による入出力命令の発行順に対応した値を有
    する第２のタグを付与することを特徴とする請求項４ま
    たは５に記載の情報処理装置。
  7. 【請求項７】連続領域をアクセスする一連の入出力命令
    について同一で、他の同時に実行している入出力命令と
    は異なる第１のタグと、前記第１のタグが同一である入
    出力命令をそれぞれ識別するための第２のタグとが付加
    された入出力命令を受信する入出力命令受信手段と、 前記入出力命令受信手段が受信した入出力命令をそれぞ
    れ記憶する入出力命令記憶手段と、 前記入出力命令に付加されている前記第１、第２のタグ
    に従って、前記入出力命令を整列させて前記入出力命令
    記憶手段に記憶させる入出力命令整列手段と、 前記入出力命令整列手段によって整列され、前記入出力
    命令記憶手段に記憶されている入出力命令を順次実行す
    る入出力命令実行手段とを備えることを特徴とする二次
    記憶装置。
  8. 【請求項８】前記入出力命令整列手段は、前記入出力命
    令受信手段が受信した入出力命令と前記第１のタグが同
    一である入出力命令が前記入出力命令記憶手段に記憶さ
    れているかどうかを判定する手段と、該手段が前記第１
    のタグが同一である入出力命令が記憶されていると判定
    したときに、前記入出力命令受信手段が受信した入出力
    命令をすでに前記入出力命令記憶手段に記憶されている
    第１のタグが同一である入出力命令と並べて記憶させる
    手段とを備えることを特徴とする請求項７に記載の二次
    記憶装置。
  9. 【請求項９】前記入出力命令に付加されている第２のタ
    グは、前記入出力命令発行手段による入出力命令の発行
    順に対応した値を有し、 前記入出力命令整列手段は、前記入出力命令が同一の第
    １の入出力命令が付加されている一連の入出力命令中の
    先頭のものであるかどうかを前記第２のタグに従って判
    定する手段と、該手段が先頭の入出力命令であると判定
    したときに、前記入出力命令受信手段が受信した入出力
    命令を入出力命令記憶手段に記憶されている入出力命令
    の最後尾に記憶させる手段とを備えることを特徴とする
    請求項７または８に記載の二次記憶装置。
  10. 【請求項１０】前記入出力命令受信手段が受信する入出
    力命令にはそれぞれ、該入出力命令が実行されるまでの
    余裕時間が付加されており、 時刻を計時する計時手段と、前記入出力命令受信手段が
    受信した各入出力命令に付加されている余裕時間と前記
    計時手段が計時している時刻とに基づいて前記入出力命
    令実行手段による各入出力命令の実行のデッドラインと
    なるデッドライン余裕時間を生成するデッドライン余裕
    時間生成手段とをさらに備え、 前記入出力命令整列手段は、さらに前記デッドライン余
    裕時間生成手段が生成したデッドライン余裕時間に従っ
    て、前記入出力命令を整列させて前記入出力命令記憶手
    段に記憶させることを特徴とする請求項７に記載の二次
    記憶装置。
  11. 【請求項１１】前記デッドライン余裕時間生成手段は、
    前記入出力命令受信手段が受信した各入出力命令と同一
    の第１のタグを有する入出力命令が前記入出力命令記憶
    手段に記憶されているかどうかを判定する手段と、該手
    段が同一のタグを有する入出力命令が記憶されていると
    判定したときに、前記入出力記憶手段に記憶されている
    同一のタグを有するデッドライン余裕時間を、各入出力
    命令のデッドライン余裕時間として生成する手段とを備
    えることを特徴とする請求項１０に記載の二次記憶装
    置。
  12. 【請求項１２】上位からの入出力要求に応答して発行す
    べき入出力命令で、前記二次記憶装置の連続領域をアク
    セスする一連の入出力命令について同一で、他の同時に
    実行している入出力命令とは異なる第１のタグを付与す
    る第１のタグ付与ステップと、 第１のタグ付与ステップで同一の第１のタグが付与され
    た入出力命令をそれぞれ識別するための第２のタグを付
    与する第２のタグ付与ステップと、 を実現するプログラムを記録することを特徴とするコン
    ピュータ読み取り可能な記録媒体。
JP16554298A 1998-06-12 1998-06-12 情報処理システム、装置、二次記憶装置及び記録媒体 Expired - Fee Related JP3244053B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP16554298A JP3244053B2 (ja) 1998-06-12 1998-06-12 情報処理システム、装置、二次記憶装置及び記録媒体
SG9902892A SG97128A1 (en) 1998-06-12 1999-06-10 Data processing system, device, secondary storage device, and recording medium
US09/330,168 US6490636B1 (en) 1998-06-12 1999-06-11 Data processing system for improved input/output command processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16554298A JP3244053B2 (ja) 1998-06-12 1998-06-12 情報処理システム、装置、二次記憶装置及び記録媒体

Publications (2)

Publication Number Publication Date
JP2000003325A JP2000003325A (ja) 2000-01-07
JP3244053B2 true JP3244053B2 (ja) 2002-01-07

Family

ID=15814371

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16554298A Expired - Fee Related JP3244053B2 (ja) 1998-06-12 1998-06-12 情報処理システム、装置、二次記憶装置及び記録媒体

Country Status (3)

Country Link
US (1) US6490636B1 (ja)
JP (1) JP3244053B2 (ja)
SG (1) SG97128A1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7231501B2 (en) * 2004-03-30 2007-06-12 Ibm Corporation Method for avoiding aliased tokens during abnormal communications
US7890696B2 (en) * 2006-06-29 2011-02-15 Seagate Technology Llc Command queue ordering with directional and floating write bands
US7644206B2 (en) * 2006-06-30 2010-01-05 Seagate Technology Llc Command queue ordering by positionally pushing access commands
US8244975B2 (en) * 2006-06-30 2012-08-14 Seagate Technology Llc Command queue ordering by flipping active write zones
JP2009187146A (ja) * 2008-02-04 2009-08-20 Fuji Xerox Co Ltd 情報処理システム及び情報処理プログラム
US8631284B2 (en) * 2010-04-30 2014-01-14 Western Digital Technologies, Inc. Method for providing asynchronous event notification in systems
US8762682B1 (en) 2010-07-02 2014-06-24 Western Digital Technologies, Inc. Data storage apparatus providing host full duplex operations using half duplex storage devices
US8615638B2 (en) * 2010-10-08 2013-12-24 Qualcomm Incorporated Memory controllers, systems and methods for applying page management policies based on stream transaction information
US10162530B2 (en) 2014-09-18 2018-12-25 Hitachi, Ltd. Computer and computer system for collision determination of a command identifier
US10282342B2 (en) 2017-02-23 2019-05-07 Dell Products L.P. Parallel processing in SCSI miniport driver of single controller and dual controller storage systems

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0628051B2 (ja) * 1986-04-25 1994-04-13 株式会社日立製作所 記憶制御方式
US5617347A (en) * 1995-03-17 1997-04-01 Fujitsu Limited Cache memory system and method thereof for storing a staged memory item and a cache tag within a single cache array structure
DE69615278T2 (de) * 1995-06-06 2002-06-27 Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto SDRAM-Datenzuweisungsanordnung und -verfahren
JP2950223B2 (ja) 1996-01-12 1999-09-20 日本電気株式会社 データ読出装置

Also Published As

Publication number Publication date
JP2000003325A (ja) 2000-01-07
US6490636B1 (en) 2002-12-03
SG97128A1 (en) 2003-07-18

Similar Documents

Publication Publication Date Title
US20040093454A1 (en) USB endpoint controller flexible memory management
JP4252139B2 (ja) 記憶装置システム
CN101971154A (zh) 用于确定输入/输出操作的状态的计算机命令和响应
JP3244053B2 (ja) 情報処理システム、装置、二次記憶装置及び記録媒体
JP2002140233A (ja) 記憶サブシステム及びｉ／ｏインタフェースの制御方法ならびに情報処理システム
US20100115190A1 (en) System and method for processing read request
JP2010015610A (ja) 情報処理装置、情報処理装置の制御方法、およびプログラム
US6430645B1 (en) Fibre channel and SCSI address mapping for multiple initiator support
JPH01142964A (ja) 記憶装置管理方法
JP3809930B2 (ja) 情報処理装置
JP4053208B2 (ja) ディスクアレイ制御装置
US7127530B2 (en) Command issuing apparatus for high-speed serial interface
JP2723022B2 (ja) ディスク装置のインタフェース及びその制御方法
US5734918A (en) Computer system with an input/output processor which enables direct file transfers between a storage medium and a network
US20020040414A1 (en) Multiprocessor system and transaction control method for the same
US20020004887A1 (en) Technique for maintaining coherency between shared-disk and disk caches
US20060277326A1 (en) Data transfer system and method
US6745300B1 (en) Magnetic disk device and disk access method therefor
US7346714B2 (en) Notification of completion of communication with a plurality of data storage areas
US20080065836A1 (en) System for sharing storage device among controllers and method thereof
JP2007241922A (ja) 共有資源利用のための調停方法及びその調停装置
KR100950356B1 (ko) 다중 코히런시 단위들을 지원하는 데이터 전송 유닛
JP2570187B2 (ja) Ｄｍａ転送装置および方法
JPH08278953A (ja) 計算機システムにおける排他制御方式
JP4026979B2 (ja) データ通信システム

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071026

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081026

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091026

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees