磁碟排程演算法

2021-09-28 22:19:23 字數 755 閱讀 4769

設當前磁軌在某一位置,依次處理服務佇列裡的每乙個磁軌,這樣做的優點是處理起來比較簡單,但缺點是磁頭移動的距離和平均移動距離會很大。

假設當前磁軌在某一位置,接下來處理的是距離當前磁軌最近的磁軌號,直到所有的磁軌號都服務完了程式結束。

先按照乙個方面掃瞄,當掃瞄到最裡層的乙個服務序列時反向掃瞄。

例題1:寫出服務的順序,假設當前磁頭在67號,要求訪問的磁軌號順序為98,25,63,97,56,51,55,55,6 (電腦隨機產生的,設定最外層磁軌號為100號)

fifo演算法的服務序列是:98,25,63,97,56,51,55,55,6磁頭移動的總距離distance = (98-67)+(98-25)+(63-25)+(97-63)+(97-56)+(56-51)+(55-51)+(55-55)+(55-6)

sstf演算法的服務序列是: 63,56,55,55,51,25,6,97,98磁頭移動的總距離distance = (67-63)+(63-56)+(56-55)+(55-55)+(55-51)+(51-25)+(25-6)+(97-6)+(98-97)

scan演算法的服務序列是:63,56,55,55,51,25,6,97,98磁頭移動的總距離distance = (67-63)+(63-56)+(56-55)+(55-55)+(55-51)+(51-25)+(25-6)+(97-6)+(98-97)

磁碟排程演算法

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

磁碟排程演算法

一次磁碟讀寫操作的時間由尋找 尋道 時間 延遲時間和傳輸時間決定 1 尋找時間ts 活動頭磁碟在讀寫資訊前,將磁頭移動到指定磁軌所需要的時間。這個時間除跨越n條磁軌的時間外,還包括啟動磁臂的時間s,即 ts m n s。式中,m是與磁碟驅動器速度有關的常數,約為0.2ms,磁臂的啟動時間約為2ms。...

磁碟排程演算法

一次磁碟讀寫操作的時間由尋找 尋道 時間 延遲時間和傳輸時間決定。1 尋找時間ts 活動頭磁碟在讀寫資訊前,將磁頭移動到指定磁軌所需的時間。這個時間除跨越 n 條磁軌的時間外,還包括啟動磁臂的時間 s 即 ts m n s 備註 m 是與磁碟驅動器速度有關的常數,約為 0.2ms 磁臂的啟動時間約為...