JavaScript is required

Đối với những tiến trình có Burst time nhỏ, giải thuật điều phối tiến trình nào dưới đây cho thời gian chờ thấp nhất?

A.

First-Come, First-Served Scheduling

B.

Shortest-Job-First Scheduling

C.

Priority-scheduling

D.

Multilevel queue-scheduling

Trả lời:

Đáp án đúng: B


Giải thuật Shortest-Job-First Scheduling (SJF) ưu tiên các tiến trình có Burst time (thời gian thực thi) nhỏ nhất. Do đó, đối với những tiến trình có Burst time nhỏ, SJF sẽ cho thời gian chờ (waiting time) thấp nhất vì chúng được ưu tiên thực thi trước. Các giải thuật khác như FCFS (First-Come, First-Served), Priority scheduling hay Multilevel queue-scheduling không trực tiếp tối ưu thời gian chờ cho các tiến trình có Burst time nhỏ.

Câu hỏi liên quan