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

admin2018-09-11  28

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

选项 A、80
B、136
C、229
D、244

答案C

解析 表2-7是磁盘移动距离。

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

最新回复(0)