Đề thi học kỳ I năm học 2014-2015 môn Hệ điều hành (Đề số 1) - ĐH Sư phạm Kỹ thuật

Đề 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.
Nội dung trích xuất từ tài liệu:
Đề thi học kỳ I năm học 2014-2015 môn Hệ điều hành (Đề số 1) - ĐH Sư phạm Kỹ thuật ĐỀ 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 ...