问答题在一个磁盘上，有1000个柱面，编号从0～999，用下面的算法计算为满足磁盘队列中的所有请求，磁盘臂必须移过的磁道的数目。假设最后服务的请求是在磁道345上，并且读写头正在朝磁道O移动。在按FIFO顺序排列的队列中包含了如下磁道上的请求：123、874、692、475、105、376。

问答题 FIFO

【正确答案】正确答案：FIFO：移动磁道的顺序为345、123、874、692、475、105、376。磁盘臂必须移过的磁道的数目为222+751+182+217+370+271=2013。

【答案解析】

问答题 SSTF

【正确答案】正确答案：SSTF：移动磁道的顺序为345、376、475、692、874、123、105。磁盘臂必须移过的磁道的数目为31+99+217+182+751+18=1298。

【答案解析】

问答题 SCAN

【正确答案】正确答案：SCAN：移动磁道的顺序为345、123、105、0、376、475、692、874。磁盘臂必须移过的磁道的数目为222+18+105+376+99+217+182=1219。

【答案解析】

问答题 LOOK

【正确答案】正确答案：LOOK：移动磁道的顺序为345、123、105、376、475、692、874。磁盘臂必须移过的磁道的数目为222+18+271+99+217+182=1009。

【答案解析】

问答题 C-SCAN

【正确答案】正确答案：C-SCAN：移动磁道的顺序为345、123、105、0、999、874、692、475、376。磁盘臂必须移过的磁道的数目为222+18+105+999+125+182+217+99=1967。

【答案解析】

问答题 C-LOOK

【正确答案】正确答案：C-LOOK：移动磁道的顺序为345、123、105、874、692、475、376。磁盘臂必须移过的磁道的

【答案解析】