Thầy xem giúp em bài tập thuật giải nhà băng

Câu 5 (2 điểm)
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ư sau:

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


Dùng Thuật giải Nhà băng để:
a. Chứng minh trạng thái này là an toàn
b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P2
Giải
Theo đề bài ra ta có: Availabl= 5-4=1
Need= max-allocation

TT Allocation max need Availble
P1 1 2 1 1
P2 1 3 2
P3 2 3 1

Dùng thuật giải nhà băng để kiểm tra hệ an toàn
Worki>=need TT allocation
1 1 P1 1
2 1 P3 1
3 2 P2 2


Vậy chuỗi an toàn<p1,p2,p3>
b/
vậy sau khi đáp ứng nhu cầu p2 xin thêm một ổ băng hệ vẫn ở trạng thái an toàn

Admin
- Phần a: Chuỗi an toàn tìm được phải là: <P1, P3, P2>
- Phần b: Chưa làm gì.