Giúp ví dụ thuật giải nhà băng!

Bạn nào hiểu rõ giúp mình với trong ví dụ của thầy phần cuối:

Giả sử tiếp theo Po yêu cầu thêm (0, 2, 0) đủ để cấp nhưng sao lại không an toàn. Mình làm thuật toán nhà băng thì vẫn tồn tại chuỗi an toàn nhờ các bạn xem giúp.


Po(0, 2, 0)
Allocation Max Available
P0 0 3 0 7 5 3 2 1 0
P1 3 0 2 3 2 2
P2 3 0 2 9 0 2
P3 2 1 1 2 2 2
P4 0 0 2 4 3 3
Bang Need
P0 7 2 3
P1 0 2 0
P2 6 0 0
P3 0 1 1
P4 4 3 1
Work>= Need Pi Allocation
2,1,0 0,1,1 P3 2,1,1
4,2,1 0,2,0 P1 3,0,2
7,2,3 6,0,0 P2 3,0,2
10,2,3 7,2,3 P0 0,3,0
10,5,3 4,3,1 P4 0,0,2
Mấy bạn xem giúp mình!

bài ban đầu của bạn:
Work>= Need Pi Allocation
2,1,0 0,1,1 P3 2,1,1


Mình chỉ bạn ở chỗ này:
Work > = Need
2 > = 0
1 >= 1
0 >= 1 là sai ở đây

Work	need	pi	Allocation
2 1 0	0 1 1	p3	2 1 1

Chúc thi tốt. chúc cả lớp thi đậu 100%

LaiVanTan77(I91C) đã viết:bài ban đầu của bạn:
Work>= Need Pi Allocation
2,1,0 0,1,1 P3 2,1,1


Mình chỉ bạn ở chỗ này:
Work > = Need
2 > = 0
1 >= 1
0 >= 1 là sai ở đây

Work	need	pi	Allocation
2 1 0	0 1 1	p3	2 1 1

Chúc thi tốt. chúc cả lớp thi đậu 100%

Cam on ban nhieu!