习题二解答
最短查找时间优先算法
– 存取臂移动顺序：143 → 147 → 150 → 130 → 102 → 94 → 91 → 86 → 175 → 177
– 存取臂移动总量：4 + 3 + 20 + 28 + 8 + 3 + 5 + 89 + 2 = 162
习题二解答
扫描算法：
– “当前存取臂的位置在143号柱面上，并刚刚完 成了125号柱面的服务请求”，表明存取臂正向 大号的柱面移动。
177 → 130 → 102 → 94 → 91 → 86 – 存取臂移动总量：4 + 3 + 25 + 2 + 47 + 28 + 8 +
3 + 5 = 125
– 为什么电梯调度法和扫描调度的算法差一个数
– 存取臂移动顺序：143 → 147 → 150 → 175 → 177 → 199 → 130 → 102 → 94 → 91 → 86
– 移动臂移动总量：4 + 3 + 25 + 2 + 22 + 69 + 28 + 8 + 3 + 5 = 169
习题二解答
电梯调度算法：
– 当前状态：存取臂正向大号的柱面移动 – 存取臂移动顺序：143 → 147 → 150 → 175 →
– 先来先服务算法FC法SCAN； – 电梯调度算法。
习题二解答
先来先服务算法
– 存取臂移动顺序：143 → 86 → 147 → 91 → 177 → 94 → 150 → 102 → 175 → 130
– 存取臂移动总量：57 + 61 + 56 + 86 + 83 + 56 + 48 + 73 + 45 = 565
习题二
假定磁盘有200个柱面，编号0~199，当前存取臂的 位置在143号柱面上，并刚刚完成了125号柱面的服 务请求，如果请求队列的先后顺序是：86, 147, 91, 177, 94, 150, 102, 175, 130；试问：为完成上述请 求，下列算法存取臂移动的总量是多少？并算出存 取臂移动的顺序。
习题一解答
先考虑移动臂调度的问题，后考虑同一磁道 的请求调度问题。（前者花费时间较多）
– 最短查找时间优先移动臂调度算法，可获得最小 的存取臂移动时间。磁道访问排序：1-3-7-30
– 对于同一磁道7，采用循环排序法。则扇区访问 排序：2-5-8
– 因此，花费时间最少的调度次序为：5, 3, 2, 1, 4