门| GATE-CS-2015(模拟测试)|问题14

考虑磁盘读/写头当前位于磁道45(磁道0-255的磁道)并朝正方向移动的情况。假设已按照以下顺序进行了以下跟踪请求：40、67、11、240、87。优化的C-SCAN服务这些请求的顺序是什么，总搜寻距离是多少?
(A) 600
(B) 810
(C) 505
(D) 550答案： (C)
说明：循环扫描在某种程度上就像电梯一样工作。它开始向最近端扫描，并一直进行到系统末尾。一旦撞到底部或顶部，它就会跳到另一端并朝同一方向移动。请记住，巨大的跳跃并不算是头部运动。

解决方案：
磁盘队列：40、67、11、240、87，磁盘当前位于磁道45。下图显示了优化的C-SCAN处理这些请求的顺序。

总搜寻距离=(67-45)+(87-67)+(240-87)+(255-240)+(255-0)+(11-0)+(40-11)
= 22 + 20 + 153 + 15 + 255 + 11 + 29 = 505

选项(C)是正确的答案。参考：
http://www.cs.iit.edu/~cs561/cs450/disksched/disksched.html
http://iete-elan.ac.in/SolQP/soln/DC14_sol.pdf

该解决方案由Nitika Bansal提供
这个问题的测验