HDD Scheduling
FCFS Scheduling
跟 FCFS 類似先到先處理
SCAN Scheduling
從最外層 cylinder 0 讀到 cylinder MAX 再往回讀到 cylinder 0 如此往復
I/O request 的處理順序就是讀寫頭先到哪就先處理啥
C-SCAN Scheduling
類似 SCAN scheduling，但回程的時候不回應任何 request
也就是從 cylinder 0 到 cylinder MAX 後讀寫頭回到 cylinder 0 的過程中不讀任何東西
SCAN 和 C-SCAN 的表現在有 heavy workload 的 disk 上很好
SSTF (Shortest Seek Time First) Scheduling
Greedy 選最短 seek time 的先讀，但會有 starvation 問題