Điều kiện mutual exclusion: các quá trình cần thực hiện loại trừ tương hỗ trên vùng tranh chấp. Điều kiện hold & wait: quá trình đang giữ tài nguyên có thể yêu cầu thêm tài nguyên khác. Điều kiện no-preemption: tài nguyên chỉ được giải phóng khi quá trình dùng xong. Điều kiện circular-wait: các quá trình giữ và đợi tài nguyên tạo thành vòng luẩn quẩn. | Chương 5 DEADLOCK Vuõ Leâ Hu0ng Khoa CNTT - NHBK TP. -1- Ba0i giaũng moân heã nieàu ha0nh I_ini 1 CHƯƠNG 5 DEADLOCK Định nghĩa deadlock Điều kiện để có deadlock Các phương pháp giải quyết - Chống deadlock - Tránh deadlock - Phát hiện deadlock - Phục hồi deadlock Bài tập Vuõ Leâ Hu0ng Khoa CNTT - NHBK TP. -2- Ba0i giaũng moân heã nieàu ha0nh I_ini 1 ĐINH NGHĨA Quá trình deadlock đợi một sự kiện không bao giờ xảy ra. Một hệ thống bị deadlock có quá trình bị deadlock. Tăc nghẽn trong giao thông Tăc nghẽn trong quản lý in ân Vuõ Leâ Hu0ng Khoa CNTT - NHBK TP. -3- Ba0i giaũng moân heã nieàu ha0nh I_ini