在一个磁盘上,有1 000个柱面,编号从0~999,假设最后服务的请求是在磁道345上,并且读写头正在朝磁道0移动。按FIFO顺序排列的队列中包含了如下磁道上的请求:123、874、692、475、105、376。利用SCAN调度算法满足系统请求,那么磁盘

admin2022-06-07  26

问题 在一个磁盘上,有1 000个柱面,编号从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=1219。
转载请注明原文地址:https://kaotiyun.com/show/3j3i777K
0

最新回复(0)