Trường Đại học Công nghệ Thông TinKhoa Kỹ thuật Máy tính ĐỀ THI SỐ 1 MÔN HỆ ĐIỀU HÀNH Thời gian: 90 phút Sinh viên được phép tham khảo tài liệu Câu 1 3 điểm: 1.1.. Nguyên tắc phân biệt
Trang 1Trường Đại học Công nghệ Thông Tin
Khoa Kỹ thuật Máy tính
ĐỀ THI SỐ 1
MÔN HỆ ĐIỀU HÀNH
Thời gian: 90 phút
(Sinh viên được phép tham khảo tài liệu)
Câu 1 (3 điểm):
1.1 Nguyên tắc phân biệt cơ chế và chiến lược là cách tiếp cận của kiểu kiến trúc HĐH nào :
a) Monolithic
b) Micro Kernel
c) Layered
d) Virtual Machine
1.2 Mục đích của System call là gì?
1.3 Xét một hệ thống sử dụng kỹ thuật phân trang, với bảng trang được lưu trữ trong bộ nhớ chính
a) Nếu thời gian cho một lần truy xuất bộ nhớ bình thường là 200 nanoseconds, thì mất bao nhiêu thời gian cho một thao tác truy xuất bộ nhớ trong hệ thống này ?
b) Nếu sử dụng TLBs với hit-ratio ( tỉ lệ tìm thấy) là 75%, thời gian để tìm trong TLBs xem như bằng 0, tính thời gian truy xuất bộ nhớ trong hệ thống ( effective memory reference time)
Câu 2 (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 3 ( 2 điểm) : Xét trạng thái hệ thống:
Available
A B C D
a Xác định nội dung bảng Need (1 điểm)
b Hệ thống có ở trạng thái an toàn không? (1 điểm)
Câu 4 (3 điểm): Xét chuỗi truy xuất bộ nhớ sau:
3, 2 , 1 , 4 , 2 , 3 , 5 , 6 , 2 , 1 , 2 , 3 , 7 , 6 , 1 , 2 , 3 , 2 , 3 , 6
Có bao nhiêu lỗi trang xảy ra khi sử dụng các thuật toán thay thế sau đây, giả sử có 4 khung trang và ban đầu các khung trang đều trống ?
a) LRU (1 điểm)
b) FIFO (1 điểm)
c) Optimal (1 điểm)
Hết
Trang 2-Câu 1:
a) 2.
b) Cung cấp giao diện giữa chương trình người dùng và kernel services