问题
单项选择题
在一个磁盘上，有1000个柱面，编号从0～999，假设最后服务的请求是在磁道345上，并且读写头正在朝磁道0移动。按FIFO顺序排列的队列中包含了如下磁道上的请求：123、874、692、475、105、376。利用SCAN调度算法满足系统请求，那么磁盘臂必须移过的磁道的数目为______。
A．1298
B．2013
C．1219
D．1967
答案
参考答案：C
解析： SCAN：移动磁道的顺序为345、123、105、0、376、475、692、874。磁盘臂必须移过的磁道的数目为222+18+105+376+99+217+182=1 219。