De12 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. Hãy cho biết cần bao nhiêu bit cho:
a) Số hiệu trang, offset và địa chỉ logic ?
b) Số hiệu khung trang, offset và địa chỉ physic ?
Câu 2 (2 điểm): Cho 4 tiến trình và thời gian vào (Arrival Time) tương ứng :
Arrival Time
CPU Burst Time
P1
0

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