首页 > 试题广场 >

某个磁盘系统采用最短寻道时间优先（SSTF）磁盘调度算法，假

[单选题]
某个磁盘系统采用最短寻道时间优先（SSTF）磁盘调度算法，假设有一个请求柱面读写的磁盘请
求队列如下：27、136、58、100、72、40，当前磁头位置是80 柱面。请问，磁盘总的移动距离为（）。 
  • 80
  • 136
  • 167
  • 162
查看正确选项
添加回答
Erice_s头像 Erice_s
最短寻道时间优先（SSTF）磁盘调度算法，每次寻找最近的位置访问。
(1)方向假设从磁盘内部向外部移动
起始  80   移动距离（柱面）
72                8
58              14    
40              18
27             13
100            73
136            36
磁盘总的移动距离：8+14+18+13+73+36=162

(1)方向假设从磁盘外部向内部移动
起始  80   移动距离
100          20
136          36
72            64
58            14
40            18
27            13
磁盘总的移动距离：20+36+64+14+18+13=165

故选择D

    

发表于 2017-12-03 15:57:01 回复(1)
评估未通过头像 评估未通过
最短寻道时间优先（SSTF）磁盘调度算法，每次寻找最近的位置访问。由于80离72只有8，离100有20，所以先访问72。
依次类推，磁头先后访问：72,58,40,27,100,136。
80 - 27 + 136 - 27 =  162
发表于 2017-05-28 09:36:48 回复(0)
辉小歌头像 辉小歌
80---72---58----40---27---100--136
   8      14     18   13    73     36
8+14+18+13+73+36=163    
发表于 2020-07-30 16:42:57 回复(0)
提交观点

问题信息

操作系统
上传者：蜡蜡
难度：
3条回答 3882浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号