假定当前磁头位于90号磁道,进程对磁道的请求序列依次为75,52,42,18,100,140,35,122,145,88(要写明磁道访问次序以及每次移动的磁道数)请回答以下问题: (1)当采用最短寻道时间优先算法时,总的移动磁道数是多少? (2)当采用扫描算法(向磁道号减少的1方向访问)时,总的移动磁道数是多少?
假设磁头移动一格需要1个单位的时间,初始磁头位置为90号磁道。
(1)最短寻道时间优先算法:
访问次序:88,75,52,42,35,18,100,122,140,145
移动磁道数:2+13+23+10+7+17+82+22+18+23=225
因为最短寻道时间优先算法会优先选择距离当前磁头位置最近的磁道,所以总的移动磁道数为225。
(2)扫描算法:
访问次序:88,75,52,42,35,18,100,122,140,145
移动磁道数:2+13+23+10+7+17+82+18+15+23=210
因为扫描算法会按照一个方向依次访问所有请求,直到到达最边缘,然后改变方向继续访问,所以总的移动磁道数为210。
创作工场
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。
点击这里>>使用🔥专业版,更聪明、更完整、更原创!