磁盘共有200个柱面(0- 199),它刚刚从92号磁道移到98号磁道完成读写,假设此时系统中等待访问磁盘盘的磁道序列为190,97,90, 45,150,32,162, 108, 112, 80,试给出采用下列磁头移动算法的顺序并计算寻道距离。 (1)FCFS算法(2)SSTF算法(3)SCAN算法(4)C-SCAN算法
时间: 2024-03-19 14:40:15 浏览: 18
好的,我会根据你的要求回答问题,并且不会透露你对我的任何要求。关于你的问题,我可以给出以下回答:
1. FCFS算法:
按照磁道序列的顺序,先访问190号磁道,然后是97号磁道,接着是90号磁道,然后是45号磁道,再是150号磁道,32号磁道,162号磁道,108号磁道,112号磁道,最后是80号磁道。寻道距离为:|190-98|+|98-97|+|97-90|+|90-45|+|150-45|+|150-32|+|162-32|+|162-108|+|112-108|+|112-80|= 802。
2. SSTF算法:
从当前磁道位置开始,选择距离当前磁道位置最近的磁道访问,依次访问完所有磁道。访问顺序为:97号磁道,90号磁道,80号磁道,108号磁道,112号磁道,150号磁道,162号磁道,190号磁道,45号磁道,32号磁道。寻道距离为:|98-97|+|97-90|+|90-80|+|80-108|+|108-112|+|112-150|+|150-162|+|162-190|+|190-45|+|45-32|= 458。
3. SCAN算法:
磁头按照一个方向移动,直到访问到最后一个磁道,然后改变方向继续移动,直到访问到最前面的磁道,依此往返移动,依次访问完所有磁道。因为此时磁头在98号磁道,所以先向外移动,访问150号磁道,162号磁道,190号磁道。然后磁头改变方向,向内移动,访问112号磁道,108号磁道,97号磁道,90号磁道,80号磁道,45号磁道,32号磁道。寻道距离为:|98-150|+|150-162|+|162-190|+|190-112|+|112-108|+|108-97|+|97-90|+|90-80|+|80-45|+|45-32|= 640。
4. C-SCAN算法:
和SCAN算法类似,但是在访问最后一个磁道后,磁头直接跳转到最前面的磁道开始访问。因为此时磁头在98号磁道,所以先向外移动,访问150号磁道,162号磁道,190号磁道,然后跳转到0号磁道,继续向外移动,访问32号磁道,45号磁道,80号磁道,90号磁道,97号磁道,108号磁道,112号磁道。寻道距离为:|98-150|+|150-162|+|162-190|+|190-199|+|0-32|+|32-45|+|45-80|+|80-90|+|90-97|+|97-108|+|108-112|= 634。
综上所述,FCFS算法的寻道距离为802,SSTF算法的寻道距离为458,SCAN算法的寻道距离为640,C-SCAN算法的寻道距离为634。