Câu 2 :Giải bài tập

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Câu 2 :Giải bài tập

Bài gửi  huynhthao.hc11th2a on 5/4/2012, 11:12

Một hệ thống có 3 tiến trình đến và thời gian sử dụng CPU như sau:
Tiến trình Thời điểm đến (ms) CPU_Burst(ms)
p1 5 22
p2 10 15
p3 20 5
Dùng thuật giải Preemptive SJFS để điều phối CPU.
a) Thể hiện bằng biểu đồ Ganitt
b) Tính thời gian chờ Trung bình của các tiến trình
Trả lời:
Ta có: p1 thời điểm đến là 5ms và thời gian xử lý la 22ms.
p2 thời điểm đến là 10ms và thời gian xử lý là 15ms.
p3 thời điểm đến là 20ms và thời gian xử lý là 5ms.
p2 muốn thực hiện tiến trình thì phải đợi thời điểm đến :10-5=5ms.
p3 muốn thực hiện tiến trình thì phải đợi thời điểm đến :20-10=10ms.



Qúa trình xử lý chờ đợi thời gian là:
p1 chạy được 5ms thì p2 vào,p1 còn 22-5=17ms.
p2 chạy được 10ms thì p3 vào, p2 con 15-10=5ms.
p3 vào lúc 20ms,p3 chờ 22-20=2ms.
Thời gian chờ của các tiến trình la:
p1=(47-5)-22=20ms,
p2=(25-10)-15=0ms,
p3=(30-20)-5=5ms,
Thời gian chơ TB là:
(20+0+5)/3=8.3ms
Theo mình hiểu là như vậy. Mong thầy và các bạn góp ý dùm mình nha.Thanks

Admin
Khả năng vẽ sai biểu đồ, vì ở thời điểm 25, P2 vẫn được chạy tiếp (không bị tiếm quyền bời P3).

huynhthao.hc11th2a

Tổng số bài gửi : 19
Join date : 23/02/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết