Hỏi về chu trình có deadlock

Đồ thị (RAG) có thể k có deadlock khi 1 (một) tài nguyên thuôc chu trình có nhiều phiên bản(câu trong bài giảng).Mình mún hỏi là Một tài nguyên hay nhiều hơn một tài nguyên trong chu trình có nhiều phiên bản mấy bạn vì mình thấy hình đồ thị(hình bài giảng của thầy slide 8.10 )có chu trình và có deadlock khi R2 (chỉ có một tài nguyên R2 ) có nhiều hơn 1 phiên bản,còn hình slide 8.11 có chu trình nhưng k có deadlock,2 tài nguyên R1,R2 đều có nhiều hơn 1 phiên bản.Mong thầy và các bạn góp ý

Mình nghĩ cái này còn tùy thuộc vào số lượng P gửi request.

Có phải số lượng phiên bản của tất cả R lớn hơn hoặc bằng số lượng request của P thì sẽ trách được deadlock?

nptu đã viết:Đồ thị (RAG) có thể k có deadlock khi 1 (một) tài nguyên thuôc chu trình có nhiều phiên bản(câu trong bài giảng).Mình mún hỏi là Một tài nguyên hay nhiều hơn một tài nguyên trong chu trình có nhiều phiên bản mấy bạn vì mình thấy hình đồ thị(hình bài giảng của thầy slide 8.10 )có chu trình và có deadlock khi R2 (chỉ có một tài nguyên R2 ) có nhiều hơn 1 phiên bản,còn hình slide 8.11 có chu trình nhưng k có deadlock,2 tài nguyên R1,R2 đều có nhiều hơn 1 phiên bản.Mong thầy và các bạn góp ý

Nếu bạn để ý thì hình 8.11 có tiến trình P2 và P4 đang chạy .... Nó sẽ chiếm Tài nguyên có thể lâu nhưng cuối cùng cũng sẽ trã lại cho R1 và R2. Như vậy P3 sẻ có thể dùng.
Ngược lại hình 8.10 thì nó vòng chu trình vô tận không bao giờ thoát ra được, vì không có tiến trình nào chịu trả lại.... Vậy nên nó là DeadLock .
Vấn đề ở đây không phải nhiều tài nguyên hay nhiều phiên bản. Mà là công xuất sử dụng sao cho hợp lý để tránh trường hợp DeadLock thôi.

Mình chỉ thắc mắc là có thể dựa vào cách thức là có 1 hay nhiều hơn 1 tài nguyên có nhiều phiên bản thì có thể k có deadlock để dễ xác định .Nhưng bây giờ xem lại bài giảng thấy thầy dùng chữ có thể nên chắc phải tuỳ theo thời gian sử dụng và giải phóng tài nguyên như bạn nói.Nhưng có vấn đề là chả bit khi nào thì tiến trình dùng xong và giải phóng tài nguyên,chắc đề cho quá.Thanks bạn luonghuytai,thanks các bạn.