磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。假定磁臂当前位于柱面20,且刚刚访问完第18柱面,若移动臂移动一个柱面需要6ms,为响应进程访问磁盘的请求,分别实行先来先服务算法、最短寻道时间优先算法和扫描算法时,各需要多少总的查找时间?
时间: 2023-04-14 13:05:02 浏览: 1549
先来先服务算法:
1. 从20柱面到10柱面,需要移动10个柱面,耗时60ms
2. 从10柱面到22柱面,需要移动12个柱面,耗时72ms
3. 从22柱面到20柱面,需要移动2个柱面,耗时12ms
4. 从20柱面到2柱面,需要移动18个柱面,耗时108ms
5. 从2柱面到40柱面,需要移动38个柱面,耗时228ms
6. 从40柱面到6柱面,需要移动34个柱面,耗时204ms
7. 从6柱面到38柱面,需要移动32个柱面,耗时192ms
总的查找时间为:60+72+12+108+228+204+192=876ms
最短寻道时间优先算法:
1. 从20柱面到22柱面,需要移动2个柱面,耗时12ms
2. 从22柱面到20柱面,需要移动2个柱面,耗时12ms
3. 从20柱面到18柱面,需要移动2个柱面,耗时12ms
4. 从18柱面到10柱面,需要移动8个柱面,耗时48ms
5. 从10柱面到6柱面,需要移动4个柱面,耗时24ms
6. 从6柱面到2柱面,需要移动4个柱面,耗时24ms
7. 从2柱面到38柱面,需要移动36个柱面,耗时216ms
8. 从38柱面到40柱面,需要移动2个柱面,耗时12ms
总的查找时间为:12+12+12+48+24+24+216+12=348ms
扫描算法:
1. 从20柱面到40柱面,需要移动20个柱面,耗时120ms
2. 从40柱面到38柱面,需要移动2个柱面,耗时12ms
3. 从38柱面到22柱面,需要移动16个柱面,耗时96ms
4. 从22柱面到10柱面,需要移动12个柱面,耗时72ms
5. 从10柱面到6柱面,需要移动4个柱面,耗时24ms
6. 从6柱面到2柱面,需要移动4个柱面,耗时24ms
7. 从2柱面到18柱面,需要移动16个柱面,耗时96ms
8. 从18柱面到20柱面,需要移动2个柱面,耗时12ms
总的查找时间为:120+12+96+72+24+24+96+12=456ms
阅读全文