Bài toán về thuật giải FCFS

6.9. Giả sử một hệ thống có 3 tiến trình với tính chất như sau:
Tiến trình Thời điểm đến (giây thứ) Khoảng CPU (số giây)
P1 0 5
P2 1 2
P3 2 2
Dùng thuật giải FCFS để điều phối CPU:
a) Thể hiện bằng biểu đồ Gantt.
b) Tính thời gian chờ trung bình của các tiến trình.
Giải:
Đến trước - Phục vụ trước (FCFS - First come,First Server Scheduling)
Danh sách các tiến trình
Thời điểm Tiến trình Khoảng CPU (ms)
0 P1 5
1 P2 2
2 P3 2

Thời gian chời: (0+4+5)=9
Thời gian chờ trung bình: 3ms