bài tập 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 (số ổ băng)Tối đa cần (số ổ băng)
Tiến trình Số ổ băng tối đa cần
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?
Giải:Ta có:
Available = 12 – (5 + 2 + 2) = 3
Need = Max – Allocation
P[i] Allocation Max Need Available
P1 5 10 5 3
P2 2 4 2
P3 2 9 7
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