8.10. Thuật giải tránh Deadlock cho trường hợp mỗi loại tài nguyên chỉ có 1 phiên bản.

8.10. Thuật giải tránh Deadlock cho trường hợp mỗi loại tài nguyên chỉ có 1 phiên bản.
Giải:
- Trên RAG, lúc đầu tất cả nhu cầu về tài nguyên của tiến trình phải được khai báo trước bằng các Cung Nhu cầu (Claim edge) Pi • • •> Rj chỉ báo rằng Pi có thể sẽ yêu cầu Rj
- Cung Nhu cầu Pi • • •> Rj được chuyển thành Cung Yêu cầu (Request edge) Pi  Rj khi Pi thực sự bắt đầu cần đến Rj .
- Nếu yêu cầu Pi  Rj được HĐH đáp ứng, cung Pi  Rj chuyển thành Cung Ấn định (Assignment edge) Pi  Rj nối phiên bản duy nhất của Rj với Pi .
- Khi HĐH xét yêu cầu Pi  Rj. Hệ chỉ cấp phát Rj cho Pi nếu Cung Ấn định Pi  Rj không tạo ra vòng tròn đồng hướng trong RAG (xét cả các Cung Nhu cầu).
- Thuật giải có độ phức tạp o(n²) với n là số tiến trình trong hệ.