Báo Cáo Quản lí tiến trình tắc nghẽn Hệ điều hành Linux

Quản lí tiến trình tắc nghẽn Hệ điều hành Linux​

Tắc nghẽn (Deadlock)

I. Định nghĩa:

Một tập hợp các tiến trình ở trong tình trạng tắc nghẽn khi mỗi tiến trình trong tập hợp đều chờ đợi một sự kiện mà chỉ có một tiến trình khác trong tập hợp mới có thể phát sinh được.
Như vậy không có tiến trình nào có thể tiếp tục xử lý , cũng như giải phóng tài nguyên cho tiến trình khác sử dụng, tất cả các tiến trình trong tập hợp đều bị khóa vĩnh viễn !

Ví dụ: Bữa ăn tối của một gia đình:

5 người cùng ngồi ăn tối. Mỗi người cần dùng 2 cái nĩa để có thể ăn . Nhưng trên bàn chỉ có tổng cộng 5 cái nĩa. Nếu cả 5 người đều cầm cái nĩa bên trái cùng lúc, thì sẽ không có ai có được cái nĩa bên phải để có thể bắt đầu ăn . Đây chính là tình trạng tắc nghẽn.