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

admin2019-02-24 42

问题某个磁盘系统采用最短寻道时间优先(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://kaotiyun.com/show/GECi777K

计算机408

相关试题推荐

随机试题

最新回复(0)