考虑磁盘读/写磁头当前位于磁道 45(磁道 0-255)并沿正方向移动的情况。假设已按此顺序发出以下跟踪请求:40、67、11、240、87。优化的 C-SCAN 为这些请求提供服务的顺序是什么?总搜索距离是多少?
(一) 600
(二) 810
(三) 505
(四) 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 提供
这个问题的测验