bài toán về thuật giải nhà băng

Một hệ thống có 12 ổ băng từ và 3 tiến trình với bảng cấp phát tài nguyên như sau:



Tiến trình Đã được cấp phát(số ổ băng) Tối đa cần(số ổ băng)
P1 5 10
P2 2 4
P3 2 9


Dùng thuật giải Nhà Băng để xác định trạng thái này có an toàn hay không?

Ta có
- Available=12-(5+2+2)=3
- Need=Max-Allocation



P[i] Allocation Max Need Available
P1 5 10 5
P2 2 4 2 3
P3 2 9 7

Xét tại thời điểm Ti



Work >= Need[i] P[i] Allocation[i]
3 2 P2 2
5 5 P1 5
10 7 P3 2

Vậy tồn tại chuỗi an toàn<P2, P1, P3>.Suy ra trạng thái hệ thống ở thời điểm Ti là an toàn.

Mình bổ sung thêm câu b, bài này trong slide giảng của thầy:
Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3?

Mình làm câu b:
Trạng thái cũ:
Request(3)<=Need(3) vì 1<7
Request(3)<=Available vì 1 < 3
Trạng thái mới:
Allocation(5,2,2+1) (vì thêm 1 máy nữa nên cộng thêm 1)
Available = 12-(5+2+2+1)=2
Need(i):
P1 5
p2 2
p3 6
Work >= Need(i) Allocation
2 2 p2 2
Không tồn tại chuỗi an toàn tại thời điểm Ti

nguyenvuminhtu(113A) đã viết:Mình làm câu b:
Trạng thái cũ:
Request(3)<=Need(3) vì 1<7
Request(3)<=Available vì 1 < 3
Trạng thái mới:
Allocation(5,2,2+1) (vì thêm 1 máy nữa nên cộng thêm 1)
Available = 12-(5+2+2+1)=2
Need(i):
P1 5
p2 2
p3 6
Work >= Need(i) Allocation
2 2 p2 2
Không tồn tại chuỗi an toàn tại thời điểm Ti

Mình bổ sung thêm kết luận cho câu b cho đầy đủ nhé:
Không tìm được chuổi an toàn, kết luận " không thể cấp thêm, vì nếu cấp thêm thì hệ thống sẽ rơi vào trạng thái ko an toàn, có thể dẩn đến deadLocks..

Ghi kết luận rõ ràng vậy thì hay hơn nhỉ, Thanks bạn Vu