[作業系統]磁碟排程-Disk Scheduing
排程 說明 優點 缺點 Starvation ? FCFS 先到先做(First-come first-server) <\br> 依照I/O request 提出的先後順序，依序處理 反應時間的變化量很小，適合負荷量較輕的排程 未考慮seek time的最佳化，常常使磁頭作長距離的移動 當系統負荷量很重時，效率會變得很差。 否 SSTF 最短搜尋時間優先(Shortest Seek Time First) <\br> 距離目前讀寫頭最近的I/O request 優先處理 反應時間與工作量兩項評估比FCFS要好，適合於中等負荷量之排程 適合批次處理 可能集中在處理某些磁柱區域上工作，而忽略其他磁柱的工作 兩端的磁軌等候時間通常比中央的磁軌等候時間更久 反應時間的變異數較大，容易造成遲滯現象(Starvation)，不適合用在交談式系統 有 SCAN 掃瞄法(Elevato...