問答題

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

答案：先來先服務(wù)算法FCFS為565，依次為143-86-147-91-177-94-150-102-175-130。&ens...

你可能感興趣的試題

【簡答題】
有一具有40個(gè)磁道的盤面，編號(hào)為0~39，當(dāng)磁頭位于第11磁道時(shí)，順序來到如下磁道請求：磁道號(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（先掃地址大的請求），為45（先掃地址小的請求）。

【簡答題】
對磁盤存在下面五個(gè)請求：
假如當(dāng)前磁頭位于1號(hào)柱面。試分析對這五個(gè)請求如何調(diào)度，可使磁盤的旋轉(zhuǎn)圈數(shù)為最少？

答案：

使磁盤的旋轉(zhuǎn)圈數(shù)為最少的調(diào)度次序?yàn)椋?、3、2、1、和4。