Câu 9: Trình bày khái niệm bế tắc và điều kiện nảy sinh bế tắc.

1/ Khái niệm:

Bế tắc là hiện tượng khi một nhóm các quá trình bị kết khối một cách lâu dài.

2/ Điều kiện nảy sinh:

Bế tắc khi xảy ra đồng thời 4 điều kiện sau:

- Loại trừ việc dùng chung (chiếm giữ và chờ đợi): các quá trình không chia sẻ dùng đồng thời mà có nhu cầu sử dụng độc lập tài nguyên hệ thống, không nhường cho các quá trình khác và đồng thời yêu cầu thêm tài nguyên mới.

- Chờ đợi : quá trình có nhu cầu tài nguyên mới và chỉ khi mà nhu cầu được đáp ứng thì mới tiếp tục thực hiện.

- Không được phân phối lại : Không được bổ sung thêm tài nguyên và không thực hiện việc phân phối lại tài nguyên cho các quá trình.

- Sự chờ đợi vòng tròn : các quá trình chờ đợi vòng tròn lẫn nhau.