磁碟尋道時間

當前磁碟讀寫位於柱面號20，此時有多個磁碟請求，以下列柱面號順序送至磁碟驅動器：10、22、20、2、40、6、38。尋道（track）時，移動乙個柱面需6ms，按下列演算法計算所需尋道時間（柱面移動順序及所需時間，總尋道時間；忽略到達指定柱面後所需尋道時間）。(上海交通大學2023年試題)

① 先來先服務。

② 下乙個最鄰近柱面。

③ 電梯演算法（當前狀態為向上）。

先來先服務：

① 磁頭移動順序為：（20）→10→22→20→2→40→6→38 磁頭移動總量是146柱面，總尋道時間是：146×6ms＝876ms.

磁頭移動順序為：（20）→20→22→10→6→2→38→40 磁頭移動總量是60柱面，總尋道時間是：60×6ms＝360ms.

③ 電梯演算法

磁頭移動順序為：（20）→20→22→38→40→10→6→2 磁頭移動總量是58柱面，　　總尋道時間是：58n×6ms＝348ms.

磁碟尋道時間

當前磁碟讀寫位於柱面號20，此時有多個磁碟請求，以下列柱面號順序送至磁碟驅動器 10 22 20 2 40 6 38。尋道 track 時，移動乙個柱面需6ms，按下列演算法計算所需尋道時間 柱面移動順序及所需時間，總尋道時間 忽略到達指定柱面後所需尋道時間 上海交通大學1999年試題 先來先服務。...

磁碟尋道排程問題

常用的磁碟排程演算法有四種 1.先來先服務 fcfs first come first service 2.最短尋道時間優先演算法 fsst shorest seek time first 3.掃瞄演算法 scan 也稱為電梯排程 4.迴圈掃瞄演算法 cscan 先來先服務演算法 按照請求訪問磁碟的...

磁碟尋道排程演算法

磁碟排程在多道程式設計的計算機系統中，各個程序可能會不斷提出不同的對磁碟進行讀 寫操作的請求。由於有時候這些程序的傳送請求的速度比磁碟響應的還要快，因此我們有必要為每個磁碟裝置建立乙個等待佇列，常用的磁碟排程演算法有以下四種 先來先服務演算法 fcfs 最短尋道時間優先演算法 sstf 掃瞄演算法 ...