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 hệ thống sử dụng kỹ thuật phân trang, với bảng trang lưu trữ nhớ a) Nếu thời gian cho lần truy xuất nhớ bình thường 200 nanoseconds, thời gian cho thao tác truy xuất nhớ hệ thống ? b) Nếu sử dụng TLBs với hit-ratio ( tỉ lệ tìm thấy) 75%, thời gian để tìm TLBs xem 0, tính thời gian truy xuất nhớ hệ thống ( effective memory reference time) 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 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 - Câu 1: a) b) Cung cấp giao diện chương trình người dùng kernel services