Câu 14: Trình bày ngắn gọn hai thuật toán lập lịch di chuyển đầu đọc-ghi đĩa từ: SSF (chuyển tiếp tới yêu cầu gần nhất" và Elevator (chuyển tiếp kiểu thang máy) với một tập yêu cầu thao tác đĩa.

1/ SSF (Shortest Seek First):

Track nào có thời gian di chuyển đầu từ đọc ghi ngắn nhất thì phục vụ trước.

SSF có thể gây ra một số yêu cầu không bao giờ được phục vụ.

2/ Elevator:

Đầu đọc của đĩa di chuyển từ một phía (ví dụ bên ngoài hoặc bên trong đĩa) sang phía kia để phục vụ các yêu cầu đọc, sau đó di chuyển ngược lại. Quá trình này lặp đi lặp lại.