Câu 2: Trình bày bốn điều kiện cần để dẫn đến deadlock

NguyenThuyPhuong_I12A 19/4/2012, 12:36

-Loại
trừ lẫn nhau (Mutual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ
(non-sharable), nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được sử dụng nó.
-Giữ và chờ (Hold
and Wait): Có 1 tiến trình đang giữ 1 tài nguyên và xin thêm tài nguyên đang
độc chiếm bởi tiến trình khác.
-Không có tiếm
quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm
quyền mà phải được tiến trình ny tự nguyện trả lại hệ thống sau khi sử dụng
xong.
-Chờ xoay vòng
(Circular Wait): Giả sử cĩ n tiến trình đang chờ ti nguyn l { P1 , P2, ... , Pn
}, khi đó P1 chờ TN giữ bởi P2 , tiến trình P2 chờ TN giữ bởi P3 , ... , Pn chờ
P1 .