JavaScript is required

Thuật toán định thời CPU đơn giản nhất là gì?

A.

Multilevel Scheduling

B.

FCFS Scheduling

C.

SJF Scheduling

D.

Round-robin Scheduling

Trả lời:

Đáp án đúng: B


Thuật toán định thời CPU đơn giản nhất là FCFS (First-Come, First-Served) Scheduling. Đây là thuật toán dựa trên nguyên tắc tiến trình nào đến trước sẽ được phục vụ trước. Các tiến trình được thực thi theo đúng thứ tự mà chúng yêu cầu CPU. * **FCFS Scheduling:** Đơn giản và dễ cài đặt, nhưng có thể dẫn đến thời gian chờ đợi trung bình lớn, đặc biệt khi có một tiến trình dài đến trước. * **Multilevel Scheduling:** Là một thuật toán phức tạp hơn, sử dụng nhiều hàng đợi để phân loại các tiến trình dựa trên mức độ ưu tiên. * **SJF Scheduling:** (Shortest Job First) chọn tiến trình có thời gian thực thi ngắn nhất để chạy trước, nhưng đòi hỏi phải biết trước thời gian thực thi của các tiến trình. * **Round-robin Scheduling:** Chia đều thời gian CPU cho các tiến trình, phù hợp cho các hệ thống thời gian thực, nhưng có thể gây ra overhead do chuyển đổi ngữ cảnh thường xuyên. Do đó, FCFS là thuật toán đơn giản nhất trong số các lựa chọn được đưa ra.

Câu hỏi liên quan