你可能感興趣的試題

假定磁盤有200個(gè)柱面，編號(hào)0~199，當(dāng)前存取臂的位置在143號(hào)柱面上，并剛剛完成了125號(hào)柱面的服務(wù)請(qǐng)求，如果請(qǐng)求隊(duì)列的先后順序是：86，147，91，177，94，150，102，175，130；試問(wèn)：為完成上述請(qǐng)求，下列算法存取臂移動(dòng)的總量是多少？并算出存取臂移動(dòng)的順序。

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