JPH0527911A - デイスク装置のコマンド実行順序決定方法 - Google Patents
デイスク装置のコマンド実行順序決定方法Info
- Publication number
- JPH0527911A JPH0527911A JP18008391A JP18008391A JPH0527911A JP H0527911 A JPH0527911 A JP H0527911A JP 18008391 A JP18008391 A JP 18008391A JP 18008391 A JP18008391 A JP 18008391A JP H0527911 A JPH0527911 A JP H0527911A
- Authority
- JP
- Japan
- Prior art keywords
- command
- waiting time
- time
- sector
- head
- 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.)
- Pending
Links
Abstract
(57)【要約】
【目的】 ヘッド移動時間とディスクの回転待ち時間か
ら待ち時間を計算し、その待ち時間が最小であるコマン
ドを選んで順次実行するようにし、コマンドの処理時間
の合計を小さくする。 【構成】 ディスク装置のコマンド実行順序決定方法に
おいて、各コマンドの処理を開始する論理ブロックを物
理セクタに変換し、その開始セクタの存在するシリンダ
までのヘッド移動時間、およびヘッドが現在いるセクタ
から開始セクタまでの回転待ち時間を計算し、その２つ
の時間から待ち時間を計算し、待ち時間が最小であるコ
マンドを選び、その選んだコマンドを実行し、さらに、
コマンド実行後のヘッド位置を基準に再度、ヘッド移動
時間と回転待ち時間を計算し、待ち時間が最小であるコ
マンドを選んで実行し、順次コマンドの実行を繰り返
す。
ら待ち時間を計算し、その待ち時間が最小であるコマン
ドを選んで順次実行するようにし、コマンドの処理時間
の合計を小さくする。 【構成】 ディスク装置のコマンド実行順序決定方法に
おいて、各コマンドの処理を開始する論理ブロックを物
理セクタに変換し、その開始セクタの存在するシリンダ
までのヘッド移動時間、およびヘッドが現在いるセクタ
から開始セクタまでの回転待ち時間を計算し、その２つ
の時間から待ち時間を計算し、待ち時間が最小であるコ
マンドを選び、その選んだコマンドを実行し、さらに、
コマンド実行後のヘッド位置を基準に再度、ヘッド移動
時間と回転待ち時間を計算し、待ち時間が最小であるコ
マンドを選んで実行し、順次コマンドの実行を繰り返
す。
Description
【０００１】
【産業上の利用分野】本発明は、コンピュータの外部記
憶装置となるディスク装置のコマンド実行順序決定方法
に関するものである。
憶装置となるディスク装置のコマンド実行順序決定方法
に関するものである。
【０００２】
【従来の技術】従来から複数のコマンドを同時に受付
け、キューバッファに保持しておくことのできるディス
ク装置において、コマンドの実行順序を受付順序と同じ
にせず並べかえて、コマンドの処理時間を短くする方法
がある。ディスク装置は、コマンド中で論理ブロックア
ドレスを指定されて、アクセスを行う。このブロックア
ドレスは、装置内部で物理的なシリンダアドレス、ヘッ
ドアドレス、セクタアドレスに変換される（図２参
照）。
け、キューバッファに保持しておくことのできるディス
ク装置において、コマンドの実行順序を受付順序と同じ
にせず並べかえて、コマンドの処理時間を短くする方法
がある。ディスク装置は、コマンド中で論理ブロックア
ドレスを指定されて、アクセスを行う。このブロックア
ドレスは、装置内部で物理的なシリンダアドレス、ヘッ
ドアドレス、セクタアドレスに変換される（図２参
照）。
【０００３】以下従来のディスク装置のコマンド実行順
序決定方法について説明する。複数のコマンドを受付け
た時、コマンドの内容と開始セクタのあるシリンダアド
レスをキューバッファに保持する。またヘッドが現在い
る位置のシリンダアドレスを常に検出できるようにして
おく。
序決定方法について説明する。複数のコマンドを受付け
た時、コマンドの内容と開始セクタのあるシリンダアド
レスをキューバッファに保持する。またヘッドが現在い
る位置のシリンダアドレスを常に検出できるようにして
おく。
【０００４】そして、たとえば５個のコマンドを受付
け、変換された開始セクタのシリンダは以下の表１の通
りとする。 ５個のコマンドの処理時間を短くするため、ヘッド移
動時間の合計を最小にする。この場合、コマンドＡから
実行しない。開始セクタのシリンダアドレスの最小値、
最大値のうち、現在のヘッドの位置に近い方のコマンド
を１番目に実行し、その後、現在のヘッドの位置にシリ
ンダアドレスの近いコマンドを順番に実行する。現在の
ヘッドの位置をシリンダアドレス２００として上記５個
のコマンドの実行順序をこの方法で決定すると、以下の
表２のにようになる。
け、変換された開始セクタのシリンダは以下の表１の通
りとする。 ５個のコマンドの処理時間を短くするため、ヘッド移
動時間の合計を最小にする。この場合、コマンドＡから
実行しない。開始セクタのシリンダアドレスの最小値、
最大値のうち、現在のヘッドの位置に近い方のコマンド
を１番目に実行し、その後、現在のヘッドの位置にシリ
ンダアドレスの近いコマンドを順番に実行する。現在の
ヘッドの位置をシリンダアドレス２００として上記５個
のコマンドの実行順序をこの方法で決定すると、以下の
表２のにようになる。
【０００５】 表２ 実行順序 コマンド 開始セクタのシリンダアドレス １ Ｂ １００ ２ Ａ ３００ ３ Ｃ ４００ ４ Ｅ ８００ ５ Ｄ １０００ 以下に上記の５個のコマンドを実行した時の待ち時間の
合計について計算をする。現在のヘッドの位置をシリン
ダアドレス200 、セクタアドレス０とし、１回転の時間
を25msec、25セクタ（セクタアドレス０〜24）とする。
それぞれのコマンドが処理を行うセクタ数は、１トラッ
ク分とする。そして、あるシリンダ数のヘッドの移動時
間は以下の表３の通りである。
合計について計算をする。現在のヘッドの位置をシリン
ダアドレス200 、セクタアドレス０とし、１回転の時間
を25msec、25セクタ（セクタアドレス０〜24）とする。
それぞれのコマンドが処理を行うセクタ数は、１トラッ
ク分とする。そして、あるシリンダ数のヘッドの移動時
間は以下の表３の通りである。
【０００６】なお、図３はこの従来方法をフローチャー
トに表したものである。 表３ シリンダ数 ヘッドの移動時間 １００ 12msec ２００ 16msec ３００ 20msec ４００ 24msec ５００ 28msec ６００ 32msec ７００ 36msec ８００ 38msec ９００ 40msec 従来方法でコマンドを実行したときの待ち時間の合計を
計算すると表４の通りとなる。
トに表したものである。 表３ シリンダ数 ヘッドの移動時間 １００ 12msec ２００ 16msec ３００ 20msec ４００ 24msec ５００ 28msec ６００ 32msec ７００ 36msec ８００ 38msec ９００ 40msec 従来方法でコマンドを実行したときの待ち時間の合計を
計算すると表４の通りとなる。
【０００７】
【０００８】このように従来方法での待ち時間の合計
は、 25＋35＋35＋45＋40＝180msec 以上のような従来方法でもヘッド移動時間が小さくな
り、５個のコマンドの処理時間も小さくなる。
は、 25＋35＋35＋45＋40＝180msec 以上のような従来方法でもヘッド移動時間が小さくな
り、５個のコマンドの処理時間も小さくなる。
【０００９】
【発明が解決しようとする課題】しかしながら上記従来
の方法では、ヘッド移動時間を小さくするだけである。
すなわち、あるコマンドの実行を開始してから、開始セ
クタにアクセスするまでの待ち時間は、ヘッド移動時間
と開始セクタまでの回転待ち時間の両方がある。上記方
法では開始セクタのあるシリンダへのヘッド移動時間を
小さくできるが、回転待ち時間を考慮していないので、
最大１回転分の回転待ちが発生する可能性がある。つま
りコマンドの実行順序を並べ変えても、コマンド処理時
間短縮の効果が発揮できない場合がある。
の方法では、ヘッド移動時間を小さくするだけである。
すなわち、あるコマンドの実行を開始してから、開始セ
クタにアクセスするまでの待ち時間は、ヘッド移動時間
と開始セクタまでの回転待ち時間の両方がある。上記方
法では開始セクタのあるシリンダへのヘッド移動時間を
小さくできるが、回転待ち時間を考慮していないので、
最大１回転分の回転待ちが発生する可能性がある。つま
りコマンドの実行順序を並べ変えても、コマンド処理時
間短縮の効果が発揮できない場合がある。
【００１０】本発明は、上記従来の課題を解決するため
に、ヘッド移動時間、およびヘッドが現在いるセクタか
ら開始セクタまでの回転待ち時間を計算し、その２つの
時間から待ち時間を計算して、その待ち時間が最小であ
るコマンドを選び実行を開始するようにしたディスク装
置のコマンド実行順序決定方法を提供することを目的と
するものである。
に、ヘッド移動時間、およびヘッドが現在いるセクタか
ら開始セクタまでの回転待ち時間を計算し、その２つの
時間から待ち時間を計算して、その待ち時間が最小であ
るコマンドを選び実行を開始するようにしたディスク装
置のコマンド実行順序決定方法を提供することを目的と
するものである。
【００１１】
【課題を解決するための手段】本発明のディスク装置の
コマンド実行順序決定方法は、複数のコマンドを多重に
受付け、キューバッファに保持しておくことのできるデ
ィスク装置のコマンド実行順序決定方法において、各コ
マンドの処理を開始する論理ブロックを物理セクタに変
換し、その開始セクタの存在するシリンダまでのヘッド
移動時間、およびヘッドが現在いるセクタから開始セク
タまでの回転待ち時間を計算し、その２つの時間から待
ち時間を計算し、待ち時間が最小であるコマンドを選
び、その選んだコマンドを実行し、さらに、コマンド実
行後のヘッド位置を基準に再度、ヘッド移動時間と回転
待ち時間を計算し、待ち時間が最小であるコマンドを選
んで実行し、順次コマンドの実行を繰り返す。
コマンド実行順序決定方法は、複数のコマンドを多重に
受付け、キューバッファに保持しておくことのできるデ
ィスク装置のコマンド実行順序決定方法において、各コ
マンドの処理を開始する論理ブロックを物理セクタに変
換し、その開始セクタの存在するシリンダまでのヘッド
移動時間、およびヘッドが現在いるセクタから開始セク
タまでの回転待ち時間を計算し、その２つの時間から待
ち時間を計算し、待ち時間が最小であるコマンドを選
び、その選んだコマンドを実行し、さらに、コマンド実
行後のヘッド位置を基準に再度、ヘッド移動時間と回転
待ち時間を計算し、待ち時間が最小であるコマンドを選
んで実行し、順次コマンドの実行を繰り返す。
【００１２】
【作用】従来方式ではヘッド移動時間のみを考慮してい
たので、移動を行った後、最大１回転の回転待ちが発生
する可能性があったが、上記方式では、ヘッドの移動時
間と開始セクタまでの回転待ちの両方を考慮しているの
で、回転待ちをなくし、さらに待ち時間を小さくするこ
とができる。結果的に受付けていた各コマンドの処理時
間の合計を小さくすることができる。
たので、移動を行った後、最大１回転の回転待ちが発生
する可能性があったが、上記方式では、ヘッドの移動時
間と開始セクタまでの回転待ちの両方を考慮しているの
で、回転待ちをなくし、さらに待ち時間を小さくするこ
とができる。結果的に受付けていた各コマンドの処理時
間の合計を小さくすることができる。
【００１３】
【実施例】以下、本発明の方法で上記従来例と同様５個
のコマンドを実行する場合の待ち時間の合計について計
算する。現在のヘッドの位置も従来例と同様ジリンダア
ドレス２００、セクタアドレス０、１回転の時間を25ms
ec、25セクタ（セクタアドレス０〜24）とする。なお、
あるシリンダ数のヘッドの移動時間も上記の表３と同様
とする。
のコマンドを実行する場合の待ち時間の合計について計
算する。現在のヘッドの位置も従来例と同様ジリンダア
ドレス２００、セクタアドレス０、１回転の時間を25ms
ec、25セクタ（セクタアドレス０〜24）とする。なお、
あるシリンダ数のヘッドの移動時間も上記の表３と同様
とする。
【００１４】まず、ヘッドが現在いる位置のシリンダア
ドレスおよびセクタアドレスを常に検出できるように
し、あるコマンドの実行が終了したとき、次に実行すべ
きコマンドを以下のようにして決める。
ドレスおよびセクタアドレスを常に検出できるように
し、あるコマンドの実行が終了したとき、次に実行すべ
きコマンドを以下のようにして決める。
【００１５】現在ヘッドのいる位置を参照して、ヘッド
の移動予定時間と開始セクタまでの回転待ち時間を計算
し、この２つの時間より待ち時間を計算する。待ち時間
は、以下の通りである。 ・（開始セクタまでの回転待ち時間）≧（ヘッドの移動
時間）のとき、 待ち時間＝開始セクタまでの回転待ち時間 ・（開始セクタまでの回転待ち時間）≦（ヘッドの移動
時間）のとき、 待ち時間＝（開始セクタまでの回転待ち時間）＋（１回
転の時間）×ｎ ただしｎは、 （開始セクタまでの回転待ち時間）＋（１回転の時間）×（ｎ−１） ≦ヘッドの移動時間≦ （開始セクタまでの回転待ち時間）＋（１回転の時間）×ｎ を満たす整数である。
の移動予定時間と開始セクタまでの回転待ち時間を計算
し、この２つの時間より待ち時間を計算する。待ち時間
は、以下の通りである。 ・（開始セクタまでの回転待ち時間）≧（ヘッドの移動
時間）のとき、 待ち時間＝開始セクタまでの回転待ち時間 ・（開始セクタまでの回転待ち時間）≦（ヘッドの移動
時間）のとき、 待ち時間＝（開始セクタまでの回転待ち時間）＋（１回
転の時間）×ｎ ただしｎは、 （開始セクタまでの回転待ち時間）＋（１回転の時間）×（ｎ−１） ≦ヘッドの移動時間≦ （開始セクタまでの回転待ち時間）＋（１回転の時間）×ｎ を満たす整数である。
【００１６】あるコマンドの実行が終了したとき、残る
コマンドのうち、この待ち時間の最小のものを次に実行
する。図１は、このコマンド実行順序決定方法をフロー
チャートに表したものである。
コマンドのうち、この待ち時間の最小のものを次に実行
する。図１は、このコマンド実行順序決定方法をフロー
チャートに表したものである。
【００１７】以下、さらに具体的に本発明のコマンドを
実行する方法を表５を用いて順を追って説明する。
実行する方法を表５を用いて順を追って説明する。
【００１８】
【００１９】以上のように本発明の方法による待ち時間
の合計は、 20＋15＋30＋40＋45＝150msec 従来方法での待ち時間の合計は、前記のように180msec
であるから本発明の方法は30msec早くなる。
の合計は、 20＋15＋30＋40＋45＝150msec 従来方法での待ち時間の合計は、前記のように180msec
であるから本発明の方法は30msec早くなる。
【００２０】
【発明の効果】上記発明により明かなように、ヘッドの
移動時間だけでなく、開始セクタまでの回転待ち時間も
計算しているので、この２つの時間を重ねることによ
り、待ち時間を小さくすることができる。
移動時間だけでなく、開始セクタまでの回転待ち時間も
計算しているので、この２つの時間を重ねることによ
り、待ち時間を小さくすることができる。
【００２１】結果的に複数のコマンドの処理時間の合計
を小さくすることができる。
を小さくすることができる。
【図１】本発明のコマンド実行順序決定方法を表したフ
ローチャートである。
ローチャートである。
【図２】コマンド中の論理ブロックアドレスを物理的な
シリンダアドレス、ヘッドアドレス、セクタアドレスに
変換することを表したフローチャートである。
シリンダアドレス、ヘッドアドレス、セクタアドレスに
変換することを表したフローチャートである。
【図３】従来のコマンド実行順序決定方法を表したフロ
ーチャートである。
ーチャートである。
Claims (1)
- 【特許請求の範囲】 【請求項１】 複数のコマンドを多重に受付け、キュー
バッファに保持しておくことのできるディスク装置のコ
マンド実行順序決定方法において、各コマンドの処理を
開始する論理ブロックを物理セクタに変換し、その開始
セクタの存在するシリンダまでのヘッド移動時間、およ
びヘッドが現在いるセクタから開始セクタまでの回転待
ち時間を計算し、その２つの時間から待ち時間を計算
し、待ち時間が最小であるコマンドを選び、その選んだ
コマンドを実行し、さらに、コマンド実行後のヘッド位
置を基準に再度、ヘッド移動時間と回転待ち時間を計算
し、待ち時間が最小であるコマンドを選んで実行し、順
次コマンドの実行を繰り返すディスク装置のコマンド実
行順序決定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18008391A JPH0527911A (ja) | 1991-07-22 | 1991-07-22 | デイスク装置のコマンド実行順序決定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18008391A JPH0527911A (ja) | 1991-07-22 | 1991-07-22 | デイスク装置のコマンド実行順序決定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0527911A true JPH0527911A (ja) | 1993-02-05 |
Family
ID=16077157
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18008391A Pending JPH0527911A (ja) | 1991-07-22 | 1991-07-22 | デイスク装置のコマンド実行順序決定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0527911A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5944792A (en) * | 1996-01-12 | 1999-08-31 | Nec Corporation | Data transfer device with computed start times for data blocks |
| US7370142B2 (en) | 2004-03-01 | 2008-05-06 | Hitachi, Ltd. | Command control method in network storage system |
| JP2010537322A (ja) * | 2007-08-24 | 2010-12-02 | マイクロソフト コーポレーション | 直接大容量記憶装置ファイルインデックス処理 |
-
1991
- 1991-07-22 JP JP18008391A patent/JPH0527911A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5944792A (en) * | 1996-01-12 | 1999-08-31 | Nec Corporation | Data transfer device with computed start times for data blocks |
| US7370142B2 (en) | 2004-03-01 | 2008-05-06 | Hitachi, Ltd. | Command control method in network storage system |
| JP2010537322A (ja) * | 2007-08-24 | 2010-12-02 | マイクロソフト コーポレーション | 直接大容量記憶装置ファイルインデックス処理 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7080239B2 (en) | Loop control circuit and loop control method | |
| JPH0863334A (ja) | 環状バッファ制御装置 | |
| JPH0527911A (ja) | デイスク装置のコマンド実行順序決定方法 | |
| EP0240606B1 (en) | Pipe-line processing system and microprocessor using the system | |
| JPH0319974B2 (ja) | ||
| JPH01273136A (ja) | オペレーティングシステムのファームウェア化方式 | |
| JPH02128249A (ja) | 記憶制御方式 | |
| JP2812604B2 (ja) | コマンド終了確認制御方法 | |
| JP2584082B2 (ja) | 高速割込み処理装置 | |
| JPS6227818A (ja) | 入出力制御方式 | |
| JPS6240736B2 (ja) | ||
| JPH10111809A (ja) | 割り込みコントローラ | |
| JPH04123265A (ja) | データベースアシスト装置 | |
| JPH01166220A (ja) | マイクロプログラム制御装置 | |
| JPH10173526A (ja) | 逐次比較型ａ／ｄ変換回路 | |
| JP3186214B2 (ja) | 繰り返し演算方法および装置 | |
| JPH1049479A (ja) | マスタデバイス | |
| JPS58214930A (ja) | デ−タ処理装置 | |
| JP2802806B2 (ja) | Ｉ／ｏチャネル制御装置 | |
| JPH06222888A (ja) | ファイル複写方式 | |
| JPS61208129A (ja) | 命令先読制御方式 | |
| JPS61220046A (ja) | 情報処理装置 | |
| JPH02217924A (ja) | データ処理装置のストア処理方式 | |
| JP2006065814A (ja) | 描画処理装置及び描画処理方法 | |
| JPS6223892B2 (ja) |