giải bài tập về thuật giả nhà băng

ĐỀ : Một hệ thống có 3 máy quét hình và 2 tiến trình p1, p2 với trạng thái cấp phát tài nguyên ở thời đểm ti. Thể hiện bằng các vecto Allocation (1,1) và Max(2,2). Dùng thuật giải nhà băng
1) CM trạng thái an toàn
2) Xác định đáp ứng hay không đáp ứng thêm 1 p2
Giải

Đang giữ : Max Hệ có
p1: 1 2 1
p2: 1 2
Need
p1: 1
p2: 1
Work >= need ti allocation
1 1 p1 1
2 1 p2 1
Vậy trạng thái hệ thống ở thời điểm ti là an toàn
chuỗi an toàn (p1,p2)
b)
Có thể đáp ứng thêm 1 p2