假定当前磁头位于 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
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题