Đề thi học kỳ I năm học 2014-2015 môn Hệ điều hành giúp các bạn sinh viên có thêm tài liệu để củng cố các kiến thức, ôn tập kiểm tra, thi cuối kỳ. Đây là tài liệu bổ ích để các em ôn luyện và kiểm tra kiến thức tốt, chuẩn bị cho kì thi học kì. Mời các em và các quý thầy cô giáo bộ môn tham khảo. | ĐỀ THI MÔN HỆ ĐIỀU HÀNH Mã môn học 1180050 ĐẠI HỌC SƯ PHẠM KỸ THUẬT TPHCM Đề số 01. Đề thi có 01 trang KHOA CÔNG NGHỆ THÔNG TIN Thời gian làm bài 75 phút. BỘ MÔN MẠNG Không được phép sử dụng tài liệu. - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -------------------------------------------------------- Câu 1 2 điểm Các trạng thái của 1 tiến trình và mối quan hệ giữa các trạng thái Câu 2 2 điểm Cho các tiến trình có bộ nhớ tương ứng A 300K B 500K C 200K D 200K E 300K . Sử dụng giải thuật Quick- Fit với H giảm trong kỹ thuật phân vùng động cấp phát bộ nhớ theo trình tự A B C thu hồi A D thu hồi B E với dung lượng bộ nhớ dùng để cấp phát là 2000k. Cho biết hiện trạng bộ nhớ và danh sách quản lý bộ nhớ ở các thời điểm cấp phát theo trình tự trên. Câu 3 2 điểm Điền số liệu có giải thích vào bảng sau. Có tồn tại chuỗi cấp phát an toàn hay không . Cho biết tài nguyên ban đầu của hệ thống. Allocation Request Available Need R1 R2 R3 R4 R5 R1 R2 R3 R4 R5 R1 R2 R3 R4 R5 R1 R2 R3 R4 R5 P1 1 2 1 1 2 3 3 2 4 2 1 2 1 1 2 P2 1 0 0 1 2 2 2 2 2 3 P3 0 2 0 1 1 3 3 1 4 3 P4 1 2 1 0 1 2 4 4 5 3 P5 1 0 0 0 1 2 1 2 1 1 P6 1 2 1 0 1 2 3 2 1 3 P7 1 0 0 1 1 1 1 1 3 5 P8 2 1 1 0 2 2 4 5 7 2 P9 1 2 1 0 1 3 3 2 6 2 P10 1 1 1 0 1 2 2 2 1 2 Câu 4 2 điểm Trình bày giải pháp Semaphore đồng bộ tiến trình định nghĩa Semaphore ứng dụng trong truy xuất độc quyền và hoạt động phối hợp giữa 2 tiến trình có giải thích . Câu 5 2 điểm Cho chuỗi truy xuất trang 1 3 0 1 2 1 3 2 1 4 2 5 6 3 1 4 3 6 5 2 Tìm số lỗi trang phát sinh khi sử dụng giải thuật thay trang LRU-Stack với số khung trang trống là 5. Ghi chú Cán bộ coi thi không được giải thích đề thi. Ngày 28 tháng 5 năm 2014 Trưởng BM Số hiệu BM1 QT-KĐ-RĐTV 00 Trang 1 ĐÁP ÁN GỢI Ý Câu 1 2 điểm Thang điểm nêu các trạng thái 0 5 điểm sơ đồ quan hệ 1 điểm giải thích sơ đồ 0 5 điểm . Các trạng thái New mới tạo ra. Ready sẳn sàng để hoạt động. Running hoạt động. Watting Blocked bị khóa. Terminated .
