Bài tập SJFS có tiếm quyền

Thời điểm Tiến Trình Khoang CPU(ms)
3 P1 11
0 P2 1
2 P3 2
4 P4 1
1 P5 6

Dùng thuật giải SJFS có tiếm quyền
- Vẽ biểu đồ Gantt
- Tính thời gian chờ trung bình
Bài giải:

a. Thể hiện bằng biểu đồ Gantt:
P2 P5 P3 P4 P5 P1
0 1 2 4 5 10 21


b. Thời gian chờ trung bình:
P1= 10-3 = 7 (ms)
P2= 0 (ms)
P3= 0 (ms)
P4= 0 (ms)
P5= 5-2 =3 (ms)
Thời gian chờ trung bình là: (7 3) / 5 = 2 (ms)