JavaScript is required

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 SRTF (Shortest Remaining Time 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: C


Giải thuật điều phối SRTF (Shortest Remaining Time First) là một giải thuật ưu tiên dựa trên thời gian còn lại để hoàn thành tiến trình. Khi một tiến trình mới đến hàng đợi Ready, SRTF so sánh thời gian thực thi còn lại của tiến trình đang chạy với thời gian thực thi cần thiết của tiến trình mới đến. Nếu thời gian thực thi cần thiết của tiến trình mới đến nhỏ hơn thời gian thực thi còn lại của tiến trình đang chạy, thì tiến trình đang chạy sẽ bị ngắt (preempted) và tiến trình mới đến sẽ được cấp CPU. Phương án A sai vì SRTF không dựa vào thời gian tiến trình vào hàng đợi Ready. Phương án B sai vì SRTF quan tâm đến thời gian *còn lại* để hoàn thành, không phải tổng thời gian chiếm dụng CPU. Phương án C đúng vì nó mô tả chính xác nguyên tắc hoạt động của SRTF: so sánh thời gian còn lại của tiến trình đang chạy với thời gian cần của tiến trình mới. Phương án D sai vì SRTF không dựa vào độ ưu tiên được gán trước, mà dựa trên thời gian thực thi còn lại.

Câu hỏi liên quan