Trong các thuật toán lập lịch sau, thuật toán nào có độ ưu tiên tiến trình dựa vào thời gian còn lại ngắn nhất để thực hiện xong tiến trình?

Câu hỏi yêu cầu tìm thuật toán lập lịch ưu tiên tiến trình dựa trên thời gian còn lại ngắn nhất để hoàn thành. * **A. FCFS (First Come First Served):** Thuật toán này thực hiện các tiến trình theo thứ tự đến, không quan tâm đến thời gian thực hiện. Vì vậy, nó không phải là đáp án đúng. * **B. SSTF (Shortest Seek Time First):** Thuật toán này thường được sử dụng trong lập lịch đĩa để tối ưu hóa thời gian tìm kiếm, không liên quan đến lập lịch CPU dựa trên thời gian còn lại của tiến trình. * **C. SJF (Shortest Job First):** Thuật toán này chọn tiến trình có thời gian thực hiện ngắn nhất để thực hiện trước. Tuy nhiên, đây là phiên bản không độc quyền (non-preemptive), tức là một khi tiến trình đã bắt đầu, nó sẽ chạy đến khi kết thúc. Do đó không xét thời gian còn lại. * **D. SRT (Shortest Remaining Time):** Thuật toán này là phiên bản độc quyền (preemptive) của SJF. Nó chọn tiến trình có thời gian còn lại ngắn nhất để thực hiện. Nếu một tiến trình mới đến có thời gian còn lại ngắn hơn tiến trình đang chạy, tiến trình đang chạy sẽ bị tạm dừng và tiến trình mới sẽ được thực hiện. Vậy đáp án đúng là D.