进程对磁道的请求序列依次为75,52,42,18,100,140,35,122,145,88(要写明磁道访问次序以及每次移动的磁道数)请回答以下问题: (1)当采用最短寻道时间优先算法时,总的移动磁道数是多少?(5分) (2)当采用扫描算法(向磁道号减少的1方向访问)时,总的移动磁道数是多少?(5分)
时间: 2024-03-19 21:41:06 浏览: 42
磁盘调度算法:最短寻道时间优先(SSTF)和扫描(SCAN)算法
好的,我会回答你的问题。首先,给出进程对磁道的请求序列:75,52,42,18,100,140,35,122,145,88。接下来回答你的问题:
(1)当采用最短寻道时间优先算法时,总的移动磁道数是多少?
最短寻道时间优先算法会优先选择离当前磁头位置最近的磁道进行访问。根据这个算法,进程访问磁道的顺序为:75,88,100,122,145,140,52,42,35,18。磁头移动的距离为:
|75-0|+|88-75|+|100-88|+|122-100|+|145-122|+|140-145|+|52-140|+|42-52|+|35-42|+|18-35|= 648
因此,采用最短寻道时间优先算法时,总的移动磁道数为648。
(2)当采用扫描算法(向磁道号减少的1方向访问)时,总的移动磁道数是多少?
扫描算法会将磁头移动到最高磁道或最低磁道,然后改变方向。根据这个算法,进程访问磁道的顺序为:18,35,42,52,75,88,100,122,140,145。磁头移动的距离为:
|18-0|+|35-18|+|42-35|+|52-42|+|75-52|+|88-75|+|100-88|+|122-100|+|145-122|+|199-145| = 641
因此,采用扫描算法时,总的移动磁道数为641。
阅读全文