De 2 HDH k2 2008 lung

Trườ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:
Max
Allocation
Available

A B C D A B C D
A B C D
P0
2
4
1
3
0
0
1
2
0 6 2 1
P1
1
6
5
0
1
0
4
0
P2
2
4
5
6
1
3
5
2

P3
0
6
5
2
0
6
3
2
P4
0
6
5
6
0
0
1
2
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 ---

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