Thuật toán lên kế hoạch đĩa là thiết yếu để quản lý cách đọc dữ liệu từ và viết đến thiết bị lưu trữ. Chúng nhắm đến hiệu suất tối ưu hóa trong khi đảm bảo quyền truy cập công bằng cho mọi quá trình. Các thuật toán khác nhau ưu tiên các khía cạnh khác nhau như tốc độ, công bằng, hoặc tài nguyên sử dụng.

Thuật toán sắp xếp đĩa thường

  • Đầu tiên, "Served" (FCFS)
  • Tìm kiếm thời gian ngắn nhất trước (SSTF)
  • SCAN và C-SCAN
  • Look and C-LOK

Sự suy xét hiệu quả

Tính năng hiệu quả trong kế hoạch đĩa thường được đo bằng cách tìm kiếm thời gian và thông qua. Thuật toán như SSTF nhắm giảm thời gian bằng cách chọn yêu cầu gần nhất, nhưng có thể gây ra đói khát cho một số yêu cầu. SCAN và C-SAN di chuyển cánh tay theo một hướng riêng lẻ, cung cấp sự cân bằng giữa tốc độ và sự công bằng.

Công bằng và đói kém

Công bằng đảm bảo rằng mọi quá trình nhận được truy cập đúng lúc đến các nguồn tài nguyên trên đĩa. thuật toán như FCFS là công bằng nhưng có thể không hiệu quả. để ngăn chặn nạn đói, các thuật toán như C-SAN chuyển sang các yêu cầu vòng tròn, cho mỗi yêu cầu được phục vụ.