2

ディスクヘッドがトラック1から始まると仮定します。230トラック（1から230）があります。シークには34+0.1 * Tミリ秒かかります。ここで、Tは移動するトラックの数です。待ち時間は12ミリ秒です。I/O転送には3ミリ秒かかります。リクエストはすべてディスクキューにあり、到着時刻（時刻0から開始）は次のとおりです。

arrival time(ms): 0, 21, 23, 28, 32, 45, 58, 83, 89, 109
for track:        43, 132, 34, 23, 202, 175, 219, 87, 75, 182

次のディスクスケジューリングアルゴリズム（SCAN、FCFS、SSTF）のそれぞれについて、要求を処理するための平均時間を計算します。また、各アルゴリズムのサービスの順序を示します。

SCANの回答：

1>23>34>43>75>87>132>175>182>202>219>230
average time = 10*49 + 0.1*218 = 51.18 ms

彼らが平均時間をどのように計算したのかわかりません。上記は彼らが示した唯一の作品です。彼らは平均時間の公式のどこから10と218を手に入れましたか？

FCFSの回答

1>43>132>34>23>202>175>219>87>75>182
average time = 490 + (42+89+98+11+179+27+44+132+12+107)*0.1 = 56.4ms

彼らがどこから来たのかはわかり(42+89+98+11+179+27+44+132+12+107)*0.1ますが、どうやって490を手に入れたのですか？

4

1 に答える 1

2

スキャンの場合、移動するトラックの総数は、ヘッドが開始する 1 と最も遠いトラックである 219 の差にすぎないため、トラックを通過する時間は 0.1*(219-1) になります。

シーク オーバーヘッド 34、レイテンシ 12、転送 3、合計 34+12+3 = 49 があります。

したがって、合計時間は 10*49+0.1*218 = 490+21.8 = 511.8、平均 51.18 です。

非移動時間の 490 ミリ秒は、FCFS と同じです。トラック移動時間のみが異なります。

于 2012-11-19T06:14:21.863 に答える