tailieunhanh - Đề thi cuối học kỳ năm học 2015-2016 môn Hệ điều hành - ĐH Công nghệ Thông tin TPHCM

Đề thi cuối học kỳ năm học 2015-2016 môn Hệ điều hành gồm 6 bài tập khái quát chương trình môn học Hệ điều hành. Đây là một tài liệu hữu ích giúp người học ôn tập và củng cố kiến thức, chuẩn bị cho kỳ thi sắp tới. Mời các bạn cùng tham khảo. | Trường Đại học Công nghệ Thông Tin KHOA KỸ THUẬT MÁY TÍNH ĐỀ THI CUỐI KỲ NĂM HỌC 2015-2016 HỆ ĐIỀU HÀNH Thời gian 90 phút Sinh viên không được phép tham khảo tài liệu Câu 1 1 5 điểm Hãy chứng minh thuật giải sau đây thoả mãn 3 yêu cầu bài toán đồng bộ process - Mutual exclusion - Progress - Bounded-waiting boolean waiting n boolean lock data structures are initialized to false do waiting i true key true while waiting i amp amp key key test and set amp lock waiting i false critical section j i 1 n while j i amp amp waiting j j j 1 n if j i lock false else waiting j false remainder section while true Câu 2 1 điểm Sử dụng semaphore để viết lại chương trình sau theo mô hình xử lý đồng hành A x1 x2 B A x3 C A x4 D B C E D x5 C Giả sử có 5 process mỗi process sẽ thực hiện 1 biểu thức. BG Semaphore s1 s2 s3 s4 s5 0 P1 A signal s1 signal s2 P2 wait s1 B signal s3 P3 wait s2 C signal s4 P4 wait s3 wait s4 D signal s5 P5 wait s5 E Câu 3 2 5 điểm Cho biết hiện trạng của hệ thống Allocation Max Available ABCD ABCD ABCD P0 0 0 1 2 0012 1520 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0656 Sử dụng thuậtt giải banker trả lời các câu sau a. Tìm ma trận Need b. Hệ thống có trong trạng thái an toàn không - Yes c. Nếu process P1 yêu cầu thêm tài nguyên 0 4 2 0 yêu cầu được đáp ứng tức thời không Yes Câu 4 1 điểm Cho Bảng trang của Process P1 hãy cho biết a. Địa chỉ vật lý 6578 sẽ được chuyển thành địa chỉ luận lý bao nhiêu Biết rằng kích thước mỗi frame là 1KB. - 434 b. Địa chỉ luận lý 3654 sẽ được chuyển thành địa chỉ vật lý bao nhiêu Biết rằng kích thước mỗi frame là 2KB. 9798 Câu 5 1 5 điểm Cho 1 không gian luận lý có 64 bit biết kích thước 1 trang 4KB. Biết bảng trang chia làm 3 mức mỗi mục trong bảng trang chiếm 4 byte. Tính kích thước của bảng phân trang cấp 3 outer- page 2 Câu 6 2 5 điểm Xét chuỗi truy xuất bộ nhớ sau 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6. Có bao nhiêu lỗi .