Which scheduling algorithm gives priority to processes with the shortest expected processing time?

Đáp án đúng: "Shortest Job Next (SJN)". Giải thuật này mỗi lần chọn tiến trình có thời gian xử lý dự kiến ngắn nhất trong số đang chờ, nhờ đó thời gian chờ trung bình nhỏ nhất, nhưng đổi lại cần ước lượng được độ dài công việc và dễ làm các công việc dài bị bỏ lại mãi. Phương án "First-Come, First-Served (FCFS)" phục vụ theo đúng thứ tự tới, không hề xét độ dài, nên một công việc rất dài đứng trước sẽ chặn cả hàng. Phương án "Round-Robin (RR)" chia cho mỗi tiến trình một lát thời gian bằng nhau rồi xoay vòng, nên nó công bằng theo lượt chứ không ưu tiên việc ngắn. Phương án "Priority Scheduling" chọn theo mức ưu tiên được gán từ bên ngoài, thường theo tầm quan trọng hoặc theo loại người dùng, và mức đó có thể không liên quan gì tới thời gian chạy dự kiến.