Ưu điểm:

1. Thời gian chờ đợi trung bình thấp: SJF giúp giảm thiểu thời gian chờ đợi trung bình
bằng cách ưu tiên thực thi các tiến trình ngắn trước. Điều này dẫn đến hiệu suất tốt hơn cho
hệ thống.
2. Điều chỉnh tài nguyên hiệu quả: Bằng cách chạy các tiến trình ngắn trước, SJF giúp
hệ thống sử dụng tài nguyên CPU hiệu quả hơn, đồng thời giảm thiểu lãng phí thời gian CPU.
3. Không có ưu tiên độc quyền cho tiến trình dài hạn: SJF giúp tránh tình trạng
starvation (cảm giác đói) cho các tiến trình dài hạn, bằng cách đảm bảo rằng các tiến trình
này cũng sẽ được thực thi sau một khoảng thời gian.
4. Dễ triển khai: SJF là một thuật toán đơn giản và dễ triển khai. Không cần có nhiều
thông tin và các bước phức tạp để xác định thời gian thực hiện của các quá trình.
Nhược điểm:
Sự không công bằng cho các tiến trình dài hạn: Một vấn đề của SJF là các tiến trình dài hạn
có thể bị lãng phí vì phải chờ đợi các tiến trình ngắn chạy xong trước. Điều này có thể gây ra
hiện tượng starvation cho các tiến trình dài hạn, làm giảm hiệu suất tổng thể của hệ thống.
Yêu cầu thông tin về thời gian thực thi: Để áp dụng SJF, hệ thống cần biết trước thời gian
thực thi của từng tiến trình. Tuy nhiên, thông tin này có thể không luôn luôn có sẵn hoặc có
thể không chính xác, đặc biệt là đối với các hệ thống đa nhiệm động.
Thực hiện không thực tế trong môi trường thực tế: Trong một số trường hợp, SJF có thể
không thực tế khi áp dụng trong các hệ thống thực tế, đặc biệt là khi không biết trước thời
gian thực thi của các tiến trình hoặc khi cần xử lý ưu tiên cho các yêu cầu cần đáp ứng nhanh
chóng.
Bảng so sánh giữa SJF và FCFS
Đặc điểm SJF FCFS
Tiêu chí đánh giá Thời gian đợi trung bình Thời gian đợi trung bình
Cách thức lựa chọn tiến Tiến trình có thời gian xử lý Tiến trình đến trước được ưu
trình ngắn nhất tiên
Ưu điểm Thời gian đợi trung bình Sử dụng đơn giản, dễ thực
ngắn nhất hiện
Nhược điểm Có thể dẫn đến trình trạng Tiến trình đến sớm có thể
đói CPU phải chờ đợi lâu
Khả năng áp dụng Phù hợp với hệ thống có các Phù hợp với hệ thống có các
tiến trình có thời gian xử lý tiến rình có thời gian xử lý
khác nhau tương đương