bài thi phần sjfs

TT thời điểm đến khoảng CPU
p1 0 28
p2 15 10
p3 20 5

mình vẽ biểu đồ Gantt như sau:
P1 | P2 | P2 | P3| P1 |
0 15 20 25 30 43

vì theo mình thì tại thời điểm 20: P2 đang chạy và còn lại là 5, P3 đã đến thời gian chạy và cũng có 5, dựa theo FCFS thì mình chọn P2 chạy tiếp vì nó tới truớc P3 (15)
vậy thời gian chờ trung bình là (15+0+5)/3=6.67
như vậy ko biết đúng ko?



nhưng có bạn lại có biểu đồ khác
P1 | P2 | P3 | P2| P1 |
0 15 20 25 30 43

và thời gian chờ TB là (15+5+0)/3=6.67

vậy ai đúng?

Biểu đồ trên cùng là đúng đó bạn, mấu chốt là chọn "tiến trình có khoảng CPU < thời gian còn lại của tiến trình đang vận hành" chứ không phải là <=, thật đau lòng là mình không nhớ nên đã chọn là <=, thế là sai nguyên bài, đành chấp nhận đi học lại rồi.