問答題

【簡答題】
有一具有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。

【簡答題】某文件為連接文件，由5個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊大小相等，均為512字節(jié)，并依次存放在50、121、75、80、63號磁盤塊上?，F(xiàn)要讀出文件的1569字節(jié)，問訪問哪一個磁盤塊？

答案： 80號磁盤塊。