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 P2 theo giải thuật điều phối tiến trình FCFS:
Trả lời:
Đáp án đúng: B
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 thi theo thứ tự đến. Trong trường hợp này, ta có thứ tự đến là P1, P2, P3.
- P1 có Burst time là 24.
- P2 đến sau P1, nên thời gian chờ của P2 bằng thời gian thực thi của P1, tức là 24.
- P3 đến sau P1 và P2, nên thời gian chờ của P3 bằng tổng thời gian thực thi của P1 và P2, tức là 24 + 3 = 27.
Vậy, thời gian chờ của tiến trình P2 là 24.
50 câu hỏi 60 phút





