Khái niệm trạng thái an toàn và giải pháp tránh deadlock_ BÀI 8

NguyenThuyPhuong_I12A 19/4/2012, 12:48

Một trạng thái được
gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một khoảng thời
gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả
process thực thi hoàn tất .
Khi đó hệ thống tồn
tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho
với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện
có cộng thêm của tất cả các Pj mà j < i.
Nếu các TN yêu cầu
không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng