Ví dụ bài toán thuật giải nhà băng

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Ví dụ bài toán thuật giải nhà băng

Bài gửi  lamtienkhoa(102c) on 19/4/2012, 15:42

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
Các bạn giúp mình giải bài này cho đúng với. cảm ơn nhiều

lamtienkhoa(102c)

Tổng số bài gửi : 43
Join date : 28/02/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết