Trình bày thuật toán điều độ ưu tiên tiến trình ngắn nhất, thời gian còn lại ngắn nhất.

Đều độ ưu tiên tiến trình ngắn nhất(SPF)

Điều độ ưu tiên thời gian còn lại ngắn nhất

- Chọn trong hàng đợi tiến trình có chu kỳ sử dụng CPU tiếp theo

ngắn nhất để phân phối CPU 

- Nếu có nhiều tiến trình với chu kỳ CPU tiếp theo bằng nhau, chọn

tiến trình đứng trước

- Thời gian chờ đợi trung bình nhỏ hơn nhiều so với FCFS

- Khó thực hiện vì phải biết độ dài chu kỳ CPU tiếp:

- Trong các hệ thống xử lý theo mẻ: dựa vào thời gian đăng kí tối đa do lập

trình viên cung cấp

- Dự đoán độ dài chu kỳ CPU tiếp theo: dựa trên độ dài TB các chu kỳ CPU

trước đó

- Không có phân phối lại

SFP có thêm cơ chế phân phối lại (SRTF)

- Khi 1 tiến trình mới xuất hiện trong hàng đợi, HDH so sánh thời

gian còn lại của tiến trình đang chạy với thời gian còn lại của tiến

trình mới xuất hiện

- Nếu tiến trình mới xuất hiện có thời gian còn lại ngắn hơn, HDH

thu hồi CPU của tiến trình đang chạy, phân phối cho tiến trình mới

- Thời gian chờ đợi trung bình nhỏ

- HDH phải dự đoán độ dài chu kỳ CPU của tiến trình

- Việc chuyển đổi tiến trình ít hơn so với RR(quay vòng)