Mô tả Ưu điểm Nhược điểm

FCFC Thuật toán FCFS lựa chọn tiến Đơn giản Thời gian chờ
(First come, trình đến trước để thực thi trước ài và dễ thực đợi và thời gian
first served) hiện. quay vòng của
Mức độ sử các tiến trình có
dụng CPU thể dài
cao.
SJF Thuật toán SJF lựa chọn tiến trình Thời gian Khó thực hiện,
(Shortest job có thời gian thực thi ngắn chờ đợi và cần phải biết thời
first) nhất để thực thi trước. thời gian gian thực thi của
quay vòng các tiến trình
của các trước khi chúng
tiến trình được thực thi.
ngắn nhất.
Mức độ sử
dụng CPU
có thể cao.
SRTF Thuật toán SRTF là một biến thể Thời gian Khó thực hiện,
(Shortest của SJF, trong đó thuật toán sẽ lựa chờ đợi và cần phải biết thời
remaining chọn tiến trình có thời gian thực thời gian gian thực thi còn
time first) thi còn lại ngắn nhất để thực thi quay vòng lại của các tiến
trước. của các trình trước khi
tiến trình chúng được thực
ngắn nhất thi.
RR Thuật toán RR lựa chọn các tiến Mức độ sử Thời gian quay
(Round- trình trong hàng đợi sẵn sàng theo dụng CPU vòng của các tiến
robin) vòng tròn. Mỗi tiến trình được sử cao. trình có thể
dụng CPU trong một khoảng thời Thời gian không công bằng
gian nhất định, sau đó sẽ được chờ đợi của
chuyển sang tiến trình tiếp theo. các tiến
trình tương
đối ngắn.
Priority Thuật toán priority scheduling lựa Thời gian Mức độ sử dụng
Scheduling chọn tiến trình có độ ưu tiên cao chờ đợi của CPU có thể thấp.
nhất để thực thi trước. Độ ưu tiên các tiến
của một tiến trình có thể được xác trình quan
định dựa trên các thuộc tính của trọng được
tiến trình đó, chẳng hạn như mức giảm
 độ quan trọng, thời hạn, hoặc độ thiểu.
ưu tiên được chỉ định bởi người Tính công
dùng. bằng được
đảm bảo.
HRRN Thuật toán HRRN lựa chọn tiến Thời gian Mức độ sử dụng
(Highest trình có tỷ lệ phản hồi cao nhất để chờ đợi của CPU có thể
response thực thi trước. Tỷ lệ phản hồi được các tiến thấp.
ratio next) tính bằng thời gian chờ đợi của trình được
tiến trình chia cho thời gian thực giảm thiểu.
thi còn lại của tiến trình.
MQ Thuật toán MQ chia các tiến trình Có thể đáp Có thể phức tạp
(Multilevel thành các hàng đợi khác nhau dựa ứng các để triển khai và
queue trên độ ưu tiên của chúng. Các tiến yêu cầu về quản lý
scheduling) trình trong hàng đợi có độ ưu tiên độ ưu tiên
cao hơn sẽ được ưu tiên sử dụng khác nhau
CPU hơn các tiến trình trong hàng của các
đợi có độ ưu tiên thấp hơn tiến trình.
Mức độ sử
dụng CPU
có thể cao.
MFQ Thuật toán MFQ là một biến thể Có thể đáp Có thể phức tạp
(Multilevel của MQ, trong đó các tiến trình có ứng các để triển khai và
feedback thể được di chuyển giữa các hàng yêu cầu về quản lý.
queue đợi khác nhau dựa trên thời gian độ ưu tiên
scheduling) thực thi của chúng. Các tiến trình khác nhau
có thời gian thực thi ngắn sẽ được của các
di chuyển lên hàng đợi có độ ưu tiến trình.
tiên cao hơn, trong khi các tiến Mức độ sử
trình có thời gian thực thi dài sẽ dụng CPU
được di chuyển xuống hàng đợi có có thể cao.
độ ưu tiên thấp hơn Thời gian
chờ đợi của
các tiến
trình có thể
ngắn.