Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối SJF (Shortest Job First) là gì?
A.
Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.
B.
Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.
C.
Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của “process đang chạy” sẽ được cấp CPU.
D.
Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất sẽ được cấp CPU trước.
Trả lời:
Đáp án đúng: B
Giải thuật điều phối SJF (Shortest Job First) là một thuật toán lập lịch ưu tiên các tiến trình có thời gian thực thi ngắn nhất. Điều này có nghĩa là tiến trình nào cần CPU trong thời gian ngắn nhất sẽ được cấp CPU trước. Mục tiêu của SJF là giảm thiểu thời gian chờ trung bình của các tiến trình, từ đó cải thiện hiệu suất tổng thể của hệ thống.
* **Phương án A:** Sai. SJF không quan tâm đến thời điểm tiến trình vào hàng đợi Ready, mà chỉ quan tâm đến thời gian thực thi.
* **Phương án B:** Đúng. Đây chính là nguyên tắc hoạt động của SJF.
* **Phương án C:** Sai. Mô tả này đúng với giải thuật Shortest Remaining Time First (SRTF), là một biến thể preemptive (có ngắt) của SJF.
* **Phương án D:** Sai. SJF không dựa trên độ ưu tiên được gán trước cho tiến trình, mà dựa trên thời gian thực thi dự kiến.
50 câu hỏi 60 phút
