Các yêu cầu đọc - ghi của các cylinder trong ổ đĩa từ (Magnetic Disk) sẽ được sắp xếp thành một hàng đợi. Đầu đọc - ghi sẽ dựa trên hàng đợi này để di chuyển đến cylinder phù hợp.
Hàng đợi cần được xây dựng dựa trên các thuật toán điều phối sao cho khoảng cách di chuyển của đầu đọc - ghi là ít nhất, từ đó giúp tăng tốc độ đọc - ghi của ổ đĩa.
FCFS (first come First serve)
Đặc điểm:
- Phục vụ theo thứ tự yêu cầu.
- Đơn giản nhưng không hiệu quả do quãng đường di chuyển của đầu đọc - ghi là quá lớn, tốc độ đọc - ghi cũng vì thế mà sẽ giảm đi rất nhiều.
Minh họa thuật toán:
SSTF (shortest Seek time first)
Đặc điểm:
- Chọn yêu cầu gần nhất để đọc.
- Do phục vụ yêu cầu dựa trên vị trí, có thể xảy ra trường hợp yêu cầu đầu tiên bị phục vụ cuối cùng.
Minh họa thuật toán:
SCAN
Đặc điểm:
- Đầu đọc - ghi sẽ di chuyển về cả hai phía (giống như thang máy đi lên và đi xuống). Trong quá trình đi xuống, thang máy sẽ phục vụ tất cả các yêu cầu có trên đường đi. Tương tự, thang máy cũng sẽ phục vụ tất cả các yêu cầu có trên đường đi trong quá trình đi lên.
- Còn được gọi là thuật toán thang máy.
Minh họa thuật toán:
C-SCAN
Đặc điểm:
- Tương tự với SCAN nhưng chỉ phục vụ yêu cầu trên một chiều duy nhất.
- Sau khi đi đến cuối đĩa thì quay lại vị trí bắt đầu của đĩa.
Minh họa thuật toán:
LOOK & C-LOOK
Là hai thuật toán cải tiến của SCAN và C-SCAN, thay vì đi đến cuối đĩa, đầu đọc - ghi sẽ chỉ cần đi đến cylinder cần đọc cuối cùng.