Giup minh voi

co ban nao biec cach tinh thoi gi trung binh cua thuat giai
RRB,SJFS co tiem quyen va khong tiem quyen khong?
vi minh thay P moi lan chay thi khong co cong thuc tinh cu the
minh khong hieu lam ve tinh thoi gian trung binh trong cac thuat thoan

cathytranha đã viết:co ban nao biec cach tinh thoi gi trung binh cua thuat giai
RRB,SJFS co tiem quyen va khong tiem quyen khong?
vi minh thay P moi lan chay thi khong co cong thuc tinh cu the
minh khong hieu lam ve tinh thoi gian trung binh trong cac thuat thoan

_ Xem xong câu hỏi của bạn mình "oải" tới mức không muốn trả lời luôn
_ Trên diễn đàn đã có rất nhiều topic nói về vấn đề này rồi bạn ơi, bạn chịu khó tìm lại đi nhé.

cathytranha đã hỏi thì Longdemon xin trả lời

Với thuật giải SJFS không tiếm quyền


(là bài giải của mình, các pạn có thể tham khảo VD trong sách of thầy ToTuan 6.11)

Thời gian chờ của từng Tiến trình P[i]

P1 = 0 (do P1 xuất phát từ thời điểm 0 ms chạy hết khoảng CPU là 7ms - ko tiêm quyền)
P2 = 8 - 2 (do P2 xuất phát từ thời điểm thực trên bieu do Gantt là 8 ms nhưng thời điểm bắt đầu là 2ms và chạy hết khoảng CPU là 4ms - ko tiếm quyến)
P3 = 7 - 4 (do P3 xuất phát từ thời điểm thực trên bieu do Gantt là 7 ms nhưng thời điểm bắt đầu là 4ms và chạy hết khoảng CPU là 1ms - ko tiếm quyến)
P4 = 12 - 6 (do P4 xuất phát từ thời điểm thực trên bieu do Gantt là 12 ms nhưng thời điểm bắt đầu là 6ms và chạy hết khoảng CPU là 4ms - ko tiếm quyến)

Vậy thời gian chờ trung bình cùa 4 tiến trình là Time TB = (P1 + P2 + P3 + P4) / 4 = 3.75ms

Với thuật giải SJFS có tiếm quyền


(là bài giải của mình, các pạn có thể tham khảo VD trong sách of thầy ToTuan 6.12)

Thời gian chờ của từng Tiến trình P[i]

P1 = (11-2) + (0-0) (do P1 xuất phát từ thời điểm 0 ms chạy hết khoảng CPU là 2ms - bị tiêm quyền nhường cho P2 chạy tiếp do P2 đến từ thời điểm 2ms, P2 có khoảng CPU là 4ms < khoảng thời gian còn lại của P1 là 5 "4<5" . Mãi đến 11ms P1 mới chạy tiếp 5ms còn lại theo bieu do Gantt)
P2 = (5-4) + (2-2) (suy luận tương tự P1 : P2 đến từ thoi diem 2ms chạy đến 4ms thì P3 tới bị tiếm quyền do P3 có CPU burst là 1ms < CPU burst còn lại of P2 là 2ms.)
P3 = (4-4) (suy luận tuong tự P2)
P4 = (7-5) (suy luụn tương tự)

Vậy thời gian chờ trung bình cùa 4 tiến trình là Time TB = (P1 + P2 + P3 + P4) / 4 = 3ms