首页 > 试题广场 >

在一个磁盘上,有1000 个柱面,编号从0~999,用下面的

[问答题]
在一个磁盘上,有1000 个柱面,编号从0~999,用下面的算法计算为了满足磁盘队列中
的所有请求,磁盘臂必须移动过的磁道数目。假设最后服务的请求时在磁道345 上,并且读写头正在
朝磁道0 移动。在按FIFO 顺序排列的队列中包含了如下磁道上的请求:123,874,692,475,105,376。
(1)FIFO
(2)SSTF
(3)SCAN
(4)C_SCAN
(1)FIFO 移动磁道的顺序为345,123,874,692,475,105,376。磁盘臂必须移过的磁道数
目为222+751+182+217+370+271=2013。
(2)SSTF 移动磁道的顺序为345,376,475,692,874,123,105。磁盘臂必须移过的磁道数目为
31+99+217+182+751+18=1298。
(3)SCAN 移动磁道的顺序为345,123,105,0,376,475,692,874。磁盘臂必须移过的磁道数
目为222+18+105+376+99+217+182=1219。
(4)C_SCAN 移动磁道的顺序为345,123,105,0,999,874,692,475,376。磁盘臂必须移过
的磁道数目为222+18+105+999+125+182+217+99=1967。
发表于 2017-05-16 23:41:18 回复(0)