微信掃一掃關(guān)注公眾號后聯(lián)系客服
微信掃碼免費搜題
假定磁盤有200個柱面，編號0~199，當前存取臂的位置在143號柱面上，并剛剛完成了125號柱面的服務(wù)請求，如果請求隊列的先后順序是：86，147，91，177，94，150，102，175，130；試問：為完成上述請求，下列算法存取臂移動的總量是多少？并算出存取臂移動的順序。
先來先服務(wù)算法FCFS；
有一具有40個磁道的盤面，編號為0~39，當磁頭位于第11磁道時，順序來到如下磁道請求：磁道號：1、36、16、34、9、12；
試用1）先來先服務(wù)算法FCFS
2）最短查找時間優(yōu)先算法SSTF
3）掃描算法SCAN等三種磁盤驅(qū)動調(diào)度算法，計算出它們各自要來回穿越多少磁道？
1）FCFS為111。
2）SSTF為61。
3）SCAN為60（先掃地址大的請求），為45（先掃地址小的請求）。
對磁盤存在下面五個請求：
假如當前磁頭位于1號柱面。試分析對這五個請求如何調(diào)度，可使磁盤的旋轉(zhuǎn)圈數(shù)為最少？
使磁盤的旋轉(zhuǎn)圈數(shù)為最少的調(diào)度次序為：5、3、2、1、和4。
