首页 > 试题广场 >

当前有若干个请求者等待访问磁盘,访问的磁道顺序为:86,13

[单选题]
当前有若干个请求者等待访问磁盘,访问的磁道顺序为:86,134,78,177,101,150,102,175,130,当前磁头正在125柱面,如果使用最短寻道间优先算法,那么访问顺序应该为:
  • 86,134,78,177,101,150,102,175,130
  • 130,134,150,175,177,102,101,86,78
  • 78,86,101,102,177,175,150,134,130
  • 177,102,101,86,78,175,150,134,130
 选B, 
最短寻找时机优先算法选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道,以使每次的寻找时间最短。当然,总是选择最小寻找时间并不能保证平均寻找时间最小,但是能提供比先来先服务算法更好的性能。这种算***产生“饥饿”现象。
编辑于 2017-02-22 12:43:48 回复(0)
使用最短寻道时间优先算法(SSTF),每次选择与当前磁头位置距离最近的磁道进行访问。 1. 初始磁头位置在 125 柱面。 - 各磁道与当前磁头位置的距离分别为: - 86 与 125 的距离为 39。 - 134 与 125 的距离为 9。 - 78 与 125 的距离为 47。 - 177 与 125 的距离为 52。 - 101 与 125 的距离为 24。 - 150 与 125 的距离为 25。 - 102 与 125 的距离为 23。 - 175 与 125 的距离为 50。 - 130 与 125 的距离为 5。 2. 首先访问距离最近的磁道 130。 - 此时磁头位置在 130 柱面。 - 剩余磁道与当前磁头位置的距离分别为: - 86 与 130 的距离为 44。 - 134 与 130 的距离为 4。 - 78 与 130 的距离为 52。 - 177 与 130 的距离为 47。 - 101 与 130 的距离为 29。 - 150 与 130 的距离为 20。 - 102 与 130 的距离为 28。 - 175 与 130 的距离为 45。 3. 接着访问距离为 4 的磁道 134。 - 此时磁头位置在 134 柱面。 - 剩余磁道与当前磁头位置的距离分别为: - 86 与 134 的距离为 48。 - 78 与 134 的距离为 56。 - 177 与 134 的距离为 43。 - 101 与 134 的距离为 33。 - 150 与 134 的距离为 16。 - 102 与 134 的距离为 32。 - 175 与 134 的距离为 41。 4. 然后访问距离为 16 的磁道 150。 - 此时磁头位置在 150 柱面。 - 剩余磁道与当前磁头位置的距离分别为: - 86 与 150 的距离为 64。 - 78 与 150 的距离为 72。 - 177 与 150 的距离为 27。 - 101 与 150 的距离为 49。 - 102 与 150 的距离为 48。 - 175 与 150 的距离为 25。 5. 接着访问距离为 25 的磁道 175。 - 此时磁头位置在 175 柱面。 - 剩余磁道与当前磁头位置的距离分别为: - 86 与 175 的距离为 89。 - 78 与 175 的距离为 97。 - 177 与 175 的距离为 2。 - 101 与 175 的距离为 74。 - 102 与 175 的距离为 73。 6. 再访问距离为 2 的磁道 177。 - 此时磁头位置在 177 柱面。 - 剩余磁道与当前磁头位置的距离分别为: - 86 与 177 的距离为 91。 - 78 与 177 的距离为 99。 - 101 与 177 的距离为 76。 - 102 与 177 的距离为 75。 7. 接着访问距离为 73 的磁道 102。 - 此时磁头位置在 102 柱面。 - 剩余磁道与当前磁头位置的距离分别为: - 86 与 102 的距离为 16。 - 78 与 102 的距离为 24。 - 101 与 102 的距离为 1。 8. 再访问距离为 1 的磁道 101。 - 此时磁头位置在 101 柱面。 - 剩余磁道与当前磁头位置的距离分别为: - 86 与 101 的距离为 15。 - 78 与 101 的距离为 23。 9. 接着访问距离为 15 的磁道 86。 - 此时磁头位置在 86 柱面。 - 剩余磁道与当前磁头位置的距离分别为: - 78 与 86 的距离为 8。 10. 最后访问距离为 8 的磁道 78。 所以访问顺序应该为:130、134、150、175、177、102、101、86、78。
发表于 2024-11-05 16:16:25 回复(0)
若用最短寻道时间优先磁盘调度算法,优先选择距离自己最近的进行运算,所以选择B

发表于 2022-07-22 09:29:54 回复(0)

sstf

发表于 2019-08-09 17:14:45 回复(0)