De 1 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. Degree of multiprogramming là
gì :
a) Số tiến trình đang running
b) Số tiến trình đang ready
c) Số tiến trình trong hệ thống
d) Số tiến trình đang blocked

1.2. Kiến trúc HĐH nào được sử dụng phổ biến hiệ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 một không gian địa chỉ có 16 trang, mỗi trang có kích thước 1K. ánh xạ vào bộ nhớ vật lý
có 64 khung trang.
a) Địa chỉ logic gồm bao nhiêu bit ?
b) Địa chỉ physic gồm bao nhiêu bit ?
Câu 2 (2 điểm):
Process Burst Time
Tất cả đều đến ở thời điểm 0 theo thứ tự từ P1 đến P5. Vẽ giản
P1

12
đồ Gantt và tính thời gian đợi trung bình cho các giải thuật?
P2
25
a)FCFS, SFJ (1 điểm)
P3
3
b) RR với quantum time = 10 (1 điểm)
P4
7
P5
12
Câu 3 ( 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 * x5
z := w * x6
t := w * z
h := t * y
ans := h + t
Câu 4 (3 điểm): Xét chuỗi truy xuất bộ nhớ sau:
1, 2 , 3 , 4 , 3 , 5 , 1 , 6 , 2 , 1 , 2 , 3 , 7 , 5 , 3 , 2 , 1 , 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 ---

Trường Đại học Công nghệ Thông Tin
Khoa Kỹ thuật Máy tính
ĐỀ THI SỐ 2

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 không gian địa chỉ có 8 trang, mỗi trang có kích thước 2K. ánh xạ vào bộ nhớ vật lý có
32 khung trang.
a) Địa chỉ logic gồm bao nhiêu bit ?
b) Địa chỉ physic gồm bao nhiêu bit ?
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 ---