Trắc nghiệm Hệ điều hành Bài 19: Tắc nghẽn (Deadlock)

Để xảy ra Tắc nghẽn (Deadlock), cần phải thỏa mãn đồng thời tất cả bao nhiêu điều kiện cần thiết?

Điều kiện cần thiết đầu tiên cho Tắc nghẽn là Mutual Exclusion (Loại trừ lẫn nhau). Điều này có nghĩa là gì?

Điều kiện cần thiết thứ hai cho Tắc nghẽn là Hold and Wait (Giữ và Chờ). Điều này có nghĩa là gì?

Điều kiện cần thiết thứ ba cho Tắc nghẽn là No Preemption (Không độc quyền). Điều này có nghĩa là gì?

Điều kiện cần thiết thứ tư cho Tắc nghẽn là Circular Wait (Chờ đợi vòng tròn). Điều này có nghĩa là gì?

Nếu chỉ một trong bốn điều kiện cần thiết cho Tắc nghẽn không được thỏa mãn, thì điều gì xảy ra?

Để ngăn chặn Tắc nghẽn (Deadlock Prevention), hệ điều hành sẽ làm gì?

Phương pháp ngăn chặn Tắc nghẽn nào cố gắng đảm bảo điều kiện "Hold and Wait" không xảy ra?

Nhược điểm của phương pháp ngăn chặn Tắc nghẽn bằng cách yêu cầu tiến trình yêu cầu tất cả tài nguyên cùng một lúc là gì?

Phương pháp ngăn chặn Tắc nghẽn nào cố gắng đảm bảo điều kiện "Circular Wait" không xảy ra?

Phương pháp ngăn chặn Tắc nghẽn nào cố gắng đảm bảo điều kiện "No Preemption" không xảy ra?

Khác với Ngăn chặn (Prevention), phương pháp Tránh Tắc nghẽn (Deadlock Avoidance) làm gì?

Trạng thái "An toàn" (Safe State) trong ngữ cảnh Tránh Tắc nghẽn là gì?

Nếu một hệ thống ở trạng thái An toàn, điều gì chắc chắn đúng?

Nếu một hệ thống ở trạng thái Không An toàn, điều gì chắc chắn đúng?

Thuật toán nổi tiếng nhất cho phương pháp Tránh Tắc nghẽn là gì?

Thuật toán Banker đòi hỏi thông tin gì từ các tiến trình?

Nhược điểm chính của thuật toán Banker và phương pháp Tránh Tắc nghẽn nói chung là gì?

Phương pháp Phát hiện Tắc nghẽn (Deadlock Detection) làm gì?

Thuật toán phát hiện Tắc nghẽn thường sử dụng biểu đồ nào?

Trong biểu đồ cấp phát tài nguyên, Tắc nghẽn tồn tại nếu và chỉ nếu tồn tại điều gì?

Nhược điểm của phương pháp Phát hiện Tắc nghẽm là gì?

Phương pháp Phục hồi từ Tắc nghẽn (Deadlock Recovery) có thể bao gồm những hành động nào?

Trong các phương pháp phục hồi bằng cách chấm dứt tiến trình, tiêu chí để chọn tiến trình bị chấm dứt có thể là gì?