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

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

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

Bài gửi  trantanphat102C on 16/6/2011, 09:30

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!

trantanphat102C

Tổng số bài gửi : 29
Join date : 13/03/2011

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

Về Đầu Trang Go down

Đã sửa lại rùi nè bạn ơi!

Bài gửi  LaiVanTan77(I91C) on 17/6/2011, 07:23

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
WorkneedpiAllocation
2 1 00 1 1p32 1 1


Chúc thi tốt. chúc cả lớp thi đậu 100% Like a Star @ heaven Like a Star @ heaven Like a Star @ heaven

LaiVanTan77(I91C)

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

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

Về Đầu Trang Go down

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

Bài gửi  trantanphat102C on 17/6/2011, 11:47

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
WorkneedpiAllocation
2 1 00 1 1p32 1 1


Chúc thi tốt. chúc cả lớp thi đậu 100% Like a Star @ heaven Like a Star @ heaven Like a Star @ heaven
Cam on ban nhieu!

trantanphat102C

Tổng số bài gửi : 29
Join date : 13/03/2011

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

Về Đầu Trang Go down

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

Bài gửi  Sponsored content


Sponsored content


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