Algorithm 磁盘调度算法

假设磁头从磁道1开始；共有230条轨道（从1条到230条）；寻道需要34+0.1*T毫秒，其中T是要移动的轨迹数；潜伏期为12毫秒；I/O传输需要3毫秒。以下是已在磁盘队列中的请求及其到达时间（从时间0开始）：

计算以下每个磁盘调度算法为请求提供服务的平均时间：SCAN、FCFS、SSTF。还显示每个算法的服务顺序

扫描答案：

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的？

对于扫描，移动的轨迹总数只是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相同。只有轨迹移动时间不同。

你是如何得到扫描公式中的10的？你说490毫秒对FCFS来说是什么意思？你是怎么得到490的？有10个请求。每个请求花费49毫秒的时间，与交叉的磁道数无关，因此不受扫描和FCFS的影响。这些费用的总和是49*10=490。

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