Trình bày 4 điều kiện dẫn đến Deadlock?

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Trình bày 4 điều kiện dẫn đến Deadlock?

Bài gửi  vothingocthuy87(I11C) on 30/10/2011, 11:25

Deadlock xảy ra khi có 4 điều kiện cần sau:
1. Loại trừ lẫn nhau (Mutual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẽ, nghĩa là mỗi thời điểm chỉ có một tiến trình được sử dụng nó.
2. Giữ và chờ ( Hold and Wait): Có 1 tiến trình đang giữ một tài nguyên và xin thêm tài nguyên đang độc chiếm bởi tiến trình khác.
3. 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 này tự nguyện trả lại hệ thống sau khi sử dụng xong.
4. Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên là { P1,P2,...,Pn } khi đó P1 chờ tài nguyên giữ bởi P2, tiến trình P2 chờ tài nguyên giữ bởi P3,..., Pn chờ P1.
Chú ý: Bốn điều kiện này không hoàn toàn độc lập với nhau.

vothingocthuy87(I11C)

Tổng số bài gửi : 14
Join date : 01/09/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết