磁盘调度算法

Question

假设磁头从磁道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的？

Answer 1

对于扫描，移动轨道的总数只是头部开始的1和最远轨道219之间的差值，因此移动经过轨道的时间是0.1 *（219-1）。 / p>

寻求开销34，延迟12，转移3，总计34 + 12 + 3 = 49。

因此总时间为10 * 49 + 0.1 * 218 = 490 + 21.8 = 511.8，平均为51.18。

FCFS的490毫秒非移动时间是相同的。只有赛道移动时间不同。