JavaScript is required

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

A.

A. 0

B.

B. 24

C.

C. 27

D.

D. 30

Trả lời:

Đáp án đúng: C


Giải thuật FCFS (First-Come, First-Served) là giải thuật điều phối tiến trình đơn giản nhất, các tiến trình được thực hiện theo thứ tự đến. Trong trường hợp này, thứ tự các tiến trình là P1, P2, P3. - P1 đến đầu tiên và cần 24 đơn vị thời gian để hoàn thành. - P2 đến sau P1 và cần 3 đơn vị thời gian để hoàn thành. P2 sẽ phải chờ P1 thực hiện xong, do đó thời gian chờ của P2 là 24. - P3 đến sau P1 và P2, và cần 3 đơn vị thời gian để hoàn thành. P3 sẽ phải chờ P1 và P2 thực hiện xong, do đó thời gian chờ của P3 là 24 + 3 = 27. Vậy, thời gian chờ của tiến trình P3 là 27.

Câu hỏi liên quan