Đề thi: Hệ điều hành doc

KỲ THI HẾT HỌC PHẦN
Học phần: Hệ điều hành
Thời gian: 90 phút
Câu 1:
Phân biệt MultiTasking, MultiProgramming, MultiProcessing?
Câu 2:
Hãy trình bày sự khác biệt giữa Interrupt và Trap?
Câu 3:
Hãy nêu hình thức cơ bản của những kết nối các tiến trình hoặc các luồng trong hệ điều
hành vi nhân (Micro-kernel operating system)?
Câu 4:
Hãy trình bày các giải thuật lập lịch CPU?
Hãy tính thời gian chờ trung bình trong từng giải thuật đối với những trường hợp sau:
a. Process
P
1
P
2
P
3
P
4
Burst Time
9
20
6
8
b. Process
P
1
P

2
P
3
P
4
Thời điểm đến
0.0
6.0
5.0
4.0
Burst Time
7
10
14
4
Câu 5:
Hãy trình bày những giải thuật ngăn ngừa, phát hiện Deadlock? Cho ví dụ minh họa?
Trong những trường hợp sau hãy chỉ ra chuỗi an toàn của tiến trình:
a. Giả sử tại thời điểm T
0
Ma trận Max
R
1
R
2
R
3
P
1
3 2 2

P
2
6 1 2
P
3
3 1 4
P
4
4 2 2
Ma trận Allocation
R
1
R
2
R
3
P
1
1 0 0
P
2
6 1 2
P
3
2 1 2
P
4
0 0 2
Available Vector
R

1
R
2
R
3
3 5 6
b. Trường hợp: P
3
yêu cầu (2,0,1)
c. Trường hợp: P
4
yêu cầu (3,2,3)
Ghi chú: Sinh viên được sử dụng tài liệu.