Nhận xét & giải bài thi ngày 24/06/2009 môn Hệ điều hành!

_ Trước hết mình xin nhận xét rằng đề thi hôm nay thầy cho tương đối nhẹ tay & còn có phần "hiểm" vì thầy cho lại 2 câu y chang như trong bài thi giữa kỳ vừa rồi
_ Hai câu bài tập 4,5 là Điều phối CPU & Thuật giải Nhà băng cũng không lọt vào trường hợp nào quá đặc biệt và tương đối dễ làm
_ Với bài 4 Điều phối CPU bằng giải thuật Round-Robin, chúng ta lại gặp phải vấn đề mà trước đây mình vẫn hay nói đến, đó là tại thời điểm 32(ms) P1 hay P3 được thực thi???
_ Đối với câu hỏi đó thì hiện tại mình vẫn chưa có câu trả lời chính xác từ thầy nên cũng không chắc 100% cái nào đúng, tuy nhiên mình vẫn trung thành với lý luận của mình là : P1 được thực thi do P1 đứng trước P3 trong RQ.
_ Câu 5 là thuật giải Nhà băng thì tương đối đơn giản so với ví dụ trong slide (chỉ dùng mảng 1 chiều), câu này mình thấy có khá nhiều người làm ra kết quả giống nhau (mình không dám kết luận là đúng hay sai đâu ).
_ Hai câu 2,3 chính là 2 câu thầy đã cho trong phần thi giữa kỳ nên chúng ta không có gì phải bàn đến nữa.
_ Câu lý thuyết 1 hoàn toàn nằm trong đề cương, tuy nhiên mình cho rằng nếu ghi y chang như trong đó thì chẳng bao giờ được trọn 2 điểm (vì thầy bắt là phải phân tích ).

_ Nhận xét về đề thi hôm nay thế là hết rồi, bây giờ tới phần bài giải, sau đây là bài giải câu 4 của mình (như đã nói là mình vẫn chưa xác định chắc chắn là đúng hay sai), mình đưa lên để các bạn tham khảo thôi

Câu 4 (2 điểm)
Một hệ thống có 3 tiến trình với thời điểm đến & thời gian sử dụng CPU như sau :

Tiến trình	Thời điểm đến(ms)	CPU-Burst (ms)
P1	2	25
P2	15	30
P3	30	18

Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a) Thể hiện bằng biểu đồ Gantt.
b) Tính thời gian chờ trung bình của các tiến trình.



a) Biểu đồ Gantt như sau :



b) Ta có thời gian chờ của các tiến trình :
P1 = 0 + (32 - 22) = 10 (ms)
P2 = (22 - 15) + (47 - 32) + (65 - 57) = 30 (ms)
P3 = (37 - 30) + (57 - 47) = 17 (ms)
=> Thời gian chờ trung bình của các tiến trình là = (10 + 30 + 17)/3 = 19 (ms).

Lúc đầu tui cũng làm như thế nhưng khi nhìn lại thì bài nay không là 1 bài bình thường không có tiếm quyền gì cả nên đã làm lại và mọi gười cùng tham khảo nha!

asmking đã viết:
Câu 4 (2 điểm)
Một hệ thống có 3 tiến trình với thời điểm đến & thời gian sử dụng CPU như sau :

Tiến trình	Thời điểm đến(ms)	CPU-Burst (ms)
P1	2	25
P2	15	30
P3	30	18

Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a) Thể hiện bằng biểu đồ Gantt.
b) Tính thời gian chờ trung bình của các tiến trình.

Giải

a) Biểu đồ Gantt như sau :



b) Ta có thời gian chờ của các tiến trình :
P1 = 0 + (32 - 22) = 10 (ms)
P2 = (22 - 15) + (47 - 32) + (65 - 57) = 30 (ms)
P3 = (37 - 30) + (57 - 47) = 17 (ms)
=> Thời gian chờ trung bình của các tiến trình là = (10 + 30 + 17)/3 = 19 (ms).

Mình cũng làm ra kết quả như bạn asmking.