某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法,假设有一个请求柱面读写磁盘请求队列如下:7、136、58、100、72,当前磁头位置是80柱面。请问,磁盘总移动距离是( )。

admin2019-02-24  28

问题 某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法,假设有一个请求柱面读写磁盘请求队列如下:7、136、58、100、72,当前磁头位置是80柱面。请问,磁盘总移动距离是(    )。

选项 A、80
B、1 36
C、229
D、244

答案C

解析 表2—7所示是磁盘移动距离。

根据SSTF磁盘调度算法,相应请求顺序为72、58、100、136、7。因此,总的移动距离是8+14+42+36+129=229。此类问题的做法是:按照请求磁道的大小顺序排列,然后算出两个方向上最近磁道的距离,决定磁头移动方向即可。
转载请注明原文地址:https://jikaoti.com/ti/yvGjFFFM
0

相关试题推荐
最新回复(0)