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 Hãy cho biết cần bit cho: a) Số hiệu trang, offset địa logic ? b) Số hiệu khung trang, offset địa physic ? Câu (2 điểm): Cho tiến trình thời gian vào (Arrival Time) tương ứng : Arrival Time CPU Burst Time P1 12 P2 P3 P4 Vẽ sơ đồ Gannt tính thời gian chờ trung bình (average wait time) thời gian xoay vòng (average turnaround time) trung bình cho giải thuật định thời a) Shortest Remaining Time First (SRTF) chế độ preemptive (1đ) b) Round Robin (RR) với quantum = (1đ) 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: 1, , , , , , , , , , , , , , , , , , , 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 - 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 Hãy cho biết cần bit cho: a) Số hiệu trang, offset địa logic ? b) Số hiệu khung trang, offset địa physic ? Câu (2 điểm): Cho tiến trình thời gian vào (Arrival Time) tương ứng : Arrival Time CPU Burst Time P1 16 P2 P3 P4 12 Vẽ sơ đồ Gannt tính thời gian chờ trung bình (average wait time) thời gian xoay vòng (average turnaround time) trung bình cho giải thuật định thời a) Shortest Remaining Time First (SRTF) chế độ preemptive (1đ) b) Round Robin (RR) với quantum = (1đ) 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 c Xác định nội dung bảng Need (1 điểm) d 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 -