Chào thầy cho em hỏi về thuật toán SJFS.

Thưa thầy, theo thầy giảng công thức tính thời gian chờ trung bình của thuật toán SJFS:
Thời gian chờ Ti = thời diểm kết thúc - thời diểm bắt đầu - thời gian dùng CPU



Áp dụng vào bài trên em tính:
Thời gian chờ của các tiến trình:
P1 = 16 - 0 - 7 = 9
P2 = 7 - 2 - 4 = 1
P3 = 5 - 4 - 1 = 0
P4 = 11 - 7 - 4 = 0
Như vậy thời gian chờ của P1, P2, P3 em tính được kết quả giống thầy, nhưng P4 em lại ra kết quả khác..
Như vậy em bị sai ở chỗ nào, mong thầy góp ý dùm em. Chúc thầy nhiều sức khoẻ!

NguyenThanhTam (I11C) đã viết:Thưa thầy, theo thầy giảng công thức tính thời gian chờ trung bình của thuật toán SJFS:
Thời gian chờ Ti = thời diểm kết thúc - thời diểm bắt đầu - thời gian dùng CPU



Áp dụng vào bài trên em tính:
Thời gian chờ của các tiến trình:
P1 = 16 - 0 - 7 = 9
P2 = 7 - 2 - 4 = 1
P3 = 5 - 4 - 1 = 0
P4 = 11 - 7 - 4 = 0
Như vậy thời gian chờ của P1, P2, P3 em tính được kết quả giống thầy, nhưng P4 em lại ra kết quả khác..
Như vậy em bị sai ở chỗ nào, mong thầy góp ý dùm em. Chúc thầy nhiều sức khoẻ!

Bạn sai ở chỗ thời điểm bắt đầu P4 là 5 ( ở trên đề bài đó) khi đó P4 = 11 - 5 - 4 = 2 nên ta sẽ có
TGCTB = (9+1+0+2) / 4 = 3ms
mình nghe thầy giảng vậy đó

thank nhìu...z là mình nhầm,vậy là nhìn vào đề bài chứ không phải là nhìn vào sơ đồ mà lấy thời điểm vào..

theo mình là do p4 vào thời gian là 5 nhưng mà đến 7 mới dc chạy =>>>> thời gian chờ = 7-5 =2 nên mới có thêm -2 như vậy