首页 > 试题广场 >

假定当前磁头位于 100 号磁道,进程对磁道的请求序列依次为

[问答题]

假定当前磁头位于 100 号磁道,进程对磁道的请求序列依次为 55 58 39 18 90 160 150 38 180 。当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数)

FCFS: 服务序列依次为 :55 58 39 18 90 160 150 38 180

移动的磁道数分别是 :  45,  3, 19, 21, 72,  70,  10, 112,142

总的移动的磁道数是 :494

SSTF: 服务序列依次为 :90 58 55 39 38 18 150 160 180

移动的磁道数分别是 :  10, 32,  3, 16,  1, 20, 132,  10,  20

总的移动的磁道数是 :244

发表于 2017-05-14 22:07:35 回复(0)