JavaScript is required

Cho ba tiến trình P1, P2, P3 với các Burst time tương ứng là: 24, 3, 3. Xác định “thời gian chờ trung bình” theo giải thuật điều phối tiến trình FCFS:

A.

3

B.

24

C.

17

D.

30

Trả lời:

Đáp án đúng: C


Giải thuật FCFS (First-Come, First-Served) thực hiện theo thứ tự đến. - P1 đến trước, burst time là 24. Thời gian chờ của P1 là 0. - P2 đến sau P1, burst time là 3. Thời gian chờ của P2 là 24 (thời gian P1 thực hiện xong). - P3 đến sau P2, burst time là 3. Thời gian chờ của P3 là 24 + 3 = 27 (thời gian P1 và P2 thực hiện xong). Thời gian chờ trung bình = (0 + 24 + 27) / 3 = 51 / 3 = 17. Vậy đáp án đúng là C. 17

Câu hỏi liên quan