Những Bài Tập Thực Hành Môn Hệ Điều Hành -Thầy Vũ Lê Hùng - Chủ đề 1: Mô phỏng

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

Những Bài Tập Thực Hành Môn Hệ Điều Hành -Thầy Vũ Lê Hùng - Chủ đề 1: Mô phỏng

Bài gửi  NguyenMinhHoang10H1012029 on 5/11/2011, 03:55

1. Tài liệu tham khảo
- Bài giảng Hệ điều hành, Vũ Lê Hùng (Đã Post Lên Ở Bài Trước )
- An Introduction To Operating System, H.M. Deitel
2. Ngôn ngữ lập trình sử dụng: C, C++, Java trên UNIX hoặc Windows

Bài 1.1: Viết chương trình mô phỏng giải thuật nhà băng của Dijsktra để tránh deadlock. Số lượng các nguồn tài nguyên, các yêu cầu của hệ thống được tạo ngẫu nhiên. Hãy hiện thực cách xét trạng thái hiện thời của hệ thống là an toàn hay không an toàn. Nếu trạng thái là an toàn, chương trình phải chỉ ra cách để thu hồi tài nguyên hệ thống. Với mỗi yêu cầu cung cấp tài nguyên, hãy hiển thị ra màn hình cách cấp phát, thu hồi tương ứng.

Bài 1.2: Viết chương trình mô phỏng các giải thuật định thời đã học: FIFO, SJF, SRT, RR, HRRN, MLFQ. Đầu vào của giải thuật: số quá trình, độ dài các CPU burst, I/O burst… được tạo ngẫu nhiên. Tính toán các thông số và đánh giá độ hiệu quả của từng giải thuật.

Bài 1.3: Viết chương trình mô phỏng các giải thuật thay thế trang đã học: OPT, FIFO, LRU, LFU, NUR, Second Chance. Đầu vào của giải thuật: số khung trang, chuỗi tham khảo trang, yêu cầu thay thế trang…được tạo ngẫu nhiên. Đánh giá độ hiệu quả (so sánh số page fault) của từng giải thuật.

NguyenMinhHoang10H1012029

Tổng số bài gửi : 9
Join date : 02/09/2011

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