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. . 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. 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