<i id="0v9ac"></i><ul id="0v9ac"><meter id="0v9ac"></meter></ul>

<ul id="0v9ac"><meter id="0v9ac"></meter></ul>

<cite id="0v9ac"><label id="0v9ac"></label></cite>

問答題

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

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

你可能感興趣的試題

【簡答題】
有一具有40個磁道的盤面，編號為0~39，當磁頭位于第11磁道時，順序來到如下磁道請求：磁道號：1、36、16、34、9、12；
試用1）先來先服務算法FCFS
2）最短查找時間優(yōu)先算法SSTF
3）掃描算法SCAN等三種磁盤驅動調度算法，計算出它們各自要來回穿越多少磁道？

答案：

1）FCFS為111。
2）SSTF為61。
3）SCAN為60（先掃地址大的請求），為45（先掃地址小的請求）。

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

答案：

使磁盤的旋轉圈數(shù)為最少的調度次序為：5、3、2、1、和4。