Subject: Dap an Cau 3 _DE THI TOT NGHIEP 22/8/2009, 21:46
Thưa Thầy! Thầy xem dùm em, 2 cách em giải bài thi như vậy thì cách nào chính xác ạh. Nhưng theo nghĩ cách 1 đúng hơn vì P3 bị tiếm quyền nên phải đợn cuối hàng chờ Ready như vậy có đúng không Thầy?
Đề bài:
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng như sau:
Dùng thuật giải Round-Robin với thời lượng là 20ms
Tiến trình Thời điểm đến CPU-Burst (ms)
P1 3 30
P2 10 15
P3 20 25
Cách 1:
a/ Vẽ biểu đồ Gantt:
P1 P2 P1 P3
3 23 38 48 73
b/ Thời gian chờ trung bình của cáctiến trình là:
P1= 38-23=15 ms
P2=23-10=13 ms
P3= 48-20=28ms
Vậy thời gian chờ trung bình của các tiến trình là:
(P1+P2+P3)/3= (15+13+28)/3=56/3=18,6ms
Cách 2:
a/ Vẽ biểu đồ Gantt:
P1 P2 P3 P1 P3
3 23 38 58 68 73
b/ Thời gian chờ trung bình của cáctiến trình là:
P1= 58-23=35 ms
P2=23-10=13 ms
P3= (38-20)+(68-58)=28ms
Vậy thời gian chờ trung bình của các tiến trình là:
Subject: Re: Dap an Cau 3 _DE THI TOT NGHIEP 27/8/2009, 10:25
HUYNHPHUONG wrote:
Thưa Thầy! Thầy xem dùm em, 2 cách em giải bài thi như vậy thì cách nào chính xác ạh. Nhưng theo nghĩ cách 1 đúng hơn vì P3 bị tiếm quyền nên phải đợn cuối hàng chờ Ready như vậy có đúng không Thầy?
Đề bài:
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng như sau:
Dùng thuật giải Round-Robin với thời lượng là 20ms
Tiến trình Thời điểm đến CPU-Burst (ms)
P1 3 30
P2 10 15
P3 20 25
Cách 1:
a/ Vẽ biểu đồ Gantt:
P1 P2 P1 P3
3 23 38 48 73
b/ Thời gian chờ trung bình của cáctiến trình là:
P1= 38-23=15 ms
P2=23-10=13 ms
P3= 48-20=28ms
Vậy thời gian chờ trung bình của các tiến trình là:
(P1+P2+P3)/3= (15+13+28)/3=56/3=18,6ms
Cách 2:
a/ Vẽ biểu đồ Gantt:
P1 P2 P3 P1 P3
3 23 38 58 68 73
b/ Thời gian chờ trung bình của cáctiến trình là:
P1= 58-23=35 ms
P2=23-10=13 ms
P3= (38-20)+(68-58)=28ms
Vậy thời gian chờ trung bình của các tiến trình là:
Home 
FAQ 
Search 
Register 
Memberlist 
Usergroups 
Log in 
Subject: Dap an Cau 3 _DE THI TOT NGHIEP 
22/8/2009, 21:46
