首页 > 试题广场 >

若干个等待访问磁盘者依次要访问的磁道为 20 , 44 ,

[单选题]

若干个等待访问磁盘者依次要访问的磁道为 20 44 40 4 80 12 76 ,当前磁头位于 40 号柱面,若用最短寻道时间优先磁盘调度算法,则访问序列为:( )。

  • 20,44,40,4,80,12,76
  • 40,44,20,12,4,76,80
  • 40,44,76,80,20,12,4
  • 40,44,76,80,4,12,20
76 - 44算成了22。。。
发表于 2018-11-07 21:27:07 回复(9)
第一步: 由小到大排序
即  4  12   20  40   44    76  80
40-40=0 最短
所以 1)40      |40-44|=4  所以 2) 44
|44-76|  > 44-20  所以 3) 20
其他的依次类推


编辑于 2020-06-29 16:26:56 回复(0)
B,优先选离自己近的,电梯调度算法
发表于 2017-08-10 18:16:02 回复(1)
若用最短寻道时间优先磁盘调度算法,就是优先选择距离自己最近的,进行运算,所以选择B
发表于 2022-07-22 09:28:19 回复(0)