GATE | GATE-CS-2015（模拟测试）|问题14

考虑磁盘读/写磁头当前位于轨道45（轨道0～255）并沿正方向移动的情况。假设已按此顺序发出以下跟踪请求：40、67、11、240、87。优化C扫描服务这些请求的顺序是什么？总寻道距离是多少？ （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

这个解决方案是由 尼蒂卡·班萨尔 这个问题的小测验