Sự khác biệt chính: Bế tắc đề cập đến tình huống khi các quy trình bị kẹt trong vòng tròn chờ tài nguyên. Mặt khác, chết đói xảy ra khi một quá trình chờ đợi một tài nguyên vô thời hạn. Bế tắc ngụ ý chết đói nhưng chết đói không ngụ ý bế tắc.
Một ví dụ đơn giản về nó là một hệ thống có hai ổ băng từ và hai quá trình mỗi ổ chiếm một ổ băng và chờ cái kia là yêu cầu để tiếp tục.
Điều quan trọng cần đề cập là tình huống bế tắc xảy ra nếu bốn điều kiện này giữ đúng tất cả -
- Loại trừ lẫn nhau - một tài nguyên chỉ có thể được sử dụng bởi một quy trình tại một thời điểm
- Giữ và chờ đợi - một quá trình chiếm ít nhất một tài nguyên cần có được một tài nguyên bổ sung bị chiếm bởi một số quy trình khác, và do đó quá trình này đang chờ tài nguyên đó được giải phóng
- Không có quyền ưu tiên - tài nguyên được đặt miễn phí chỉ bởi quá trình đã chiếm nó, sau khi hoàn thành nhiệm vụ.
- Chờ thông tư - tất cả các quy trình trong các bộ đang chờ một tài nguyên được giữ bởi các quy trình khác, bao gồm cả quy trình cuối cùng trong bộ.
Nó xảy ra như một quá trình ưu tiên tồi tệ hơn không bao giờ có được tài nguyên do một dòng quy trình liên tục có mức độ ưu tiên tốt hơn nó, và do đó quá trình có thể phải chờ mãi mãi. Giải pháp cho việc xử lý nạn đói là đảm bảo rằng người quản lý độc lập nên quản lý việc phân bổ tài nguyên, đảm bảo rằng mọi quy trình đều có được tài nguyên tại một số thời điểm. Lựa chọn ngẫu nhiên và không kiểm soát hoặc cạnh tranh phải được tránh để tránh chết đói. Bế tắc ngụ ý chết đói nhưng chết đói không ngụ ý bế tắc.
Do đó, bế tắc và chết đói khác nhau. Bế tắc xảy ra khi không có quy trình nào trong tập hợp có thể di chuyển về phía trước do chiếm dụng các tài nguyên cần thiết bởi một số quy trình khác. Mặt khác, chết đói xảy ra khi một quá trình chờ đợi trong một khoảng thời gian không xác định để có được tài nguyên mà nó yêu cầu.
So sánh giữa Bế tắc và Đói:
Bế tắc | Đói | |
Định nghĩa | Bế tắc xảy ra khi không có quy trình nào trong tập hợp có thể di chuyển về phía trước do chiếm dụng các tài nguyên cần thiết bởi một số quy trình khác | Đói xảy ra khi một quá trình chờ đợi trong một khoảng thời gian không xác định để có được tài nguyên mà nó yêu cầu. |
Tên khác | Thông tư chờ | Khóa sống |
Điều kiện phát sinh | Bốn điều kiện này phát sinh đồng thời - loại trừ lẫn nhau, giữ và chờ đợi, không có quyền ưu tiên và thông minh | Quản lý tài nguyên không kiểm soát Ưu tiên quy trình được thực thi nghiêm ngặt Sự khan hiếm của các nguồn lực |
Kỹ thuật phòng tránh / phòng ngừa |
|
|
Phát triển | Không có quá trình có thể làm cho tiến bộ | Ngoài quy trình nạn nhân, các quy trình khác có thể tiến triển hoặc tiến hành |
Kết thúc | Yêu cầu can thiệp từ bên ngoài | Có thể hoặc không cần sự can thiệp từ bên ngoài |