thuật giải nhà băng

Tiến trình Đã được cấp(số ổ băng) Tối đa cần(số ổ băng)
P0 1 2
P1 1 3
P2 2 3


Một hệ thống có 5 ổ băng từ và 3 tiến trình với trạng thái cấp phát tài nguyên ở thời điểm Ti như trên
Dùng thuật giải nhà băng để:
Chứng minh trạng thái là an toàn
Tìm chuôi an toàn
Need=5-4=1
Work Need_i Pi Allocation_i
1 1 P0 1
2 2 P1 1
3 1 P2 2

Vậy trạng thái an toàn
chuỗi an toàn:P0,P1,P2
thanks các bạn

bạn phải giải chi tiết mớ có điểm tối đa,mình thấy bạn giải quá vắn tắt

Sao tui thấy thầy giải trên lớp cũng có bao nhiêu đó mà,cám ơn bạn