Vì sao hệ điều hành phải có chức năng điều phối CPU?

Điều phối CPU là một tác vụ chọn một quá trình đang chờ từ hàng đợi sẳn sàng
và cấp phát CPU tới nó. CPU được cấp phát tới quá trình được chọn bởi bộ cấp phát.
điều phối đến trước, được phục vụ trước (FCFS) là giải thuật điều phối đơn giản nhất,
nhưng nó có thể gây các quá trình ngắn chờ các quá trình quá trình quá dài. điều phối
ngắn nhất, phục vụ trước (SJF) có thể tối ưu, cung cấp thời gian chờ đợi trung bình
ngắn nhất. Cài đặt định thời SJF là khó vì đoán trước chiều dài của chu kỳ CPU kế
tiếp là khó. Giải thuật SJF là trường hợp đặc biệt của giải thuật điều phối trưng dụng
thông thường. Nó đơn giản cấp phát CPU tới quá trình có độ ưu tiên cao nhất. Cả hai
điều phối độ ưu tiên và SJF có thể gặp phải trở ngại của việc đói tài nguyên