問答題

【簡(jiǎn)答題】

有一具有40個(gè)磁道的盤面，編號(hào)為0~39，當(dāng)磁頭位于第11磁道時(shí)，順序來到如下磁道請(qǐng)求：磁道號(hào)：1、36、16、34、9、12；
試用1）先來先服務(wù)算法FCFS
2）最短查找時(shí)間優(yōu)先算法SSTF
3）掃描算法SCAN等三種磁盤驅(qū)動(dòng)調(diào)度算法，計(jì)算出它們各自要來回穿越多少磁道？

答案：

1）FCFS為111。
2）SSTF為61。
3）SCAN為60（先掃地址大的請(qǐng)求），為45（先掃地址小的請(qǐng)求）。
微信掃碼免費(fèi)搜題