Bài tập thuật giải nhà băng...................

Một hệ thống có 3 ổ băng từ và 3 tiến trình P1,P2,P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti Allocation =(1,0,1) và Max(1,2,2):
Dùng thuật giải nhà băng để:
a.Chứng minh trạng thái này an toàn.
b.Xác định có nên đáp ứng hay ko y/c xin thêm ổ nửa của P3

Giải
a. Xét tại thời điểm Ti ta có
Available - 3 -(1+0+1) =1

Need[i]= Max[i]-Allocation[i]

Thời điểm T0 tồn tại chuỗi an toàn {P1,P2,P3} => hệ thống tại thời điểm Ti an toàn.

b. P3 muốn thêm 1 ổ nữa phải thỏa đk
Request3 <= Need3 và Request3 <= Avaiable
1 <=1 và 1<=1
Hơn nữa , còn tồn tại chuỗi an toàn {P1,P2,P3}
==> Có thể cấp thêm cho y/c của P3.