KỲ THI HẾT HỌC PHẦNHọ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?.
Trang 1KỲ 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
P1
P2
P3
P4
Burst Time 9 20 6 8
b Process
P1
P2
P3
P4
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 T0
Ma trận Max
R1 R2 R3
P1 3 2 2
P2 6 1 2
P3 3 1 4
P4 4 2 2
Ma trận Allocation
R1 R2 R3
P1 1 0 0
P2 6 1 2
P3 2 1 2
P4 0 0 2
Available Vector
R1 R2 R3
b Trường hợp: P3 yêu cầu (2,0,1)
c Trường hợp: P4 yêu cầu (3,2,3)
Ghi chú: Sinh viên được sử dụng tài liệu.