THÔNG TIN TÀI LIỆU
Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MƠN HỆ ĐIỀU HÀNH Thời gian: 90 phút (Sinh viên phép tham khảo tài liệu) Câu (3 điểm): 1.1 Degree of multiprogramming : a) Số tiến trình running b) Số tiến trình ready c) Số tiến trình hệ thống d) Số tiến trình blocked 1.2 Kiến trúc HĐH sử dụng phổ biến nay: a) Monolithic b) Micro Kernel c) Layered d) Virtual Machine e) b & c f) b & d g) b, c & d 1.3 Xét không gian địa có 16 trang, trang có kích thước 1K ánh xạ vào nhớ vật lý có 64 khung trang a) Địa logic gồm bit ? b) Địa physic gồm bit ? Câu (2 điểm): Process Burst Time Tất đến thời điểm theo thứ tự từ P1 đến P5 Vẽ giản P1 12 đồ Gantt tính thời gian đợi trung bình cho giải thuật? P2 25 a)FCFS, SFJ (1 điểm) P3 b) RR với quantum time = 10 (1 điểm) P4 P5 12 Câu ( điểm): Sử dụng semaphore để viết lại chương trình sau theo mơ hình xử lý đồng hành: w := x1 * x2 y := w * x5 z := w * x6 t := w * z h := t * y ans := h + t Câu (3 điểm): Xét chuỗi truy xuất nhớ sau: 1, , , , , , , , , , , , , , , , , , , Có lỗi trang xảy sử dụng thuật tốn thay sau đây, giả sử có khung trang ban đầu khung trang trống ? a) LRU (1 điểm) b) FIFO (1 điểm) c) Optimal (1 điểm) - Hết - Trường Đại học Cơng nghệ Thơng Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MÔN HỆ ĐIỀU HÀNH Thời gian: 90 phút (Sinh viên phép tham khảo tài liệu) Câu (3 điểm): 1.1 Nguyên tắc phân biệt chế chiến lược cách tiếp cận kiểu kiến trúc HĐH : a) Monolithic b) Micro Kernel c) Layered d) Virtual Machine 1.2 Mục đích System call gì? 1.3 Xét khơng gian địa có trang, trang có kích thước 2K ánh xạ vào nhớ vật lý có 32 khung trang a) Địa logic gồm bit ? b) Địa physic gồm bit ? Câu (2 điểm): Sử dụng semaphore để viết lại chương trình sau theo mơ hình xử lý đồng hành: w := x1 * x2 y := w + x3 z := y * x4 h := z * y ans := h + z Câu ( điểm): Xét trạng thái hệ thống: Max Allocation Available A B C D A B C D A B C D P0 0 P1 P2 P3 6 P4 6 0 a Xác định nội dung bảng Need (1 điểm) b Hệ thống có trạng thái an tồn khơng? (1 điểm) Câu (3 điểm): Xét chuỗi truy xuất nhớ sau: 3, , , , , , , , , , , , , , , , , , , Có lỗi trang xảy sử dụng thuật toán thay sau đây, giả sử có khung trang ban đầu khung trang trống ? a) LRU (1 điểm) b) FIFO (1 điểm) c) Optimal (1 điểm) - Hết -
Ngày đăng: 25/10/2019, 11:11
Xem thêm: