1. 程式人生 > >作業系統中磁碟排程演算法(FIFO,SSTF,SCAN,C-SCAN)

作業系統中磁碟排程演算法(FIFO,SSTF,SCAN,C-SCAN)

FIFO:先進先出的排程策略,這個策略具有公平的優點,因為每個請求都會得到處理,並且是按照接收到的順序進行處理

SSTF:選擇使磁頭從當前位置開始移動最少的磁碟I/O請求,所以SSTF總是選擇導致最小尋道時間的請求

SCAN:SCAN要求磁頭僅僅沿一個方向移動,並在途中滿足所有未完成的請求,知道它到達這個方向上的最後一個磁軌,或者在這個方向上沒有其他請求為止

C-SCAN:把掃描限定在一個方向,當訪問到某個方向的最後一個磁軌時,磁軌返回磁碟相反方向磁軌的末端,並再次開始掃描。

磁碟排程演算法的資料比較

 磁碟排程演算法的描述

磁碟排程演算法的直觀比較