Thuật Giải Nhà Băng (Banker'algorithm)

Thuật giải Nhà Băng:
-5 tiến trình { Po,P1,...P4}
-3Loại Tài Nguyên :A=10(10 Phiên bản),B(5 Phiên bản), C(7 phiên bản)
Thời điểm To:
Đang Giữ(allocation) Max Hệ Có(available)
A B C A B C A B C
Po 0 1 0 7 5 3 3 3 2
P1 2 0 0 3 2 2
P2 3 0 2 9 0 2
P3 2 1 1 2 2 2
P4 0 0 2 4 3 3
Ta có:
Available=(10,5,7)-(7,2,5)=(3,3,2)
Trong đó (10,5,7) là tổng số phiên bản của 3 loại tài nguyên ban đầu
(7,2,5) là tổng phiên bản mà các loại tài nguyên đang giữ(allocation)
Max –allocation=Need
Po 7 5 3 0 1 0 7 4 3
P1 3 2 2 2 0 0 1 2 2
P2 9 0 2 3 0 2 6 0 0
P3 2 2 2 2 1 1 0 1 1
P4 4 3 3 0 0 2 4 3 1
ĐK: Work >=Need (i) Ở đây mình sẽ ưu tiên cho tiến trình P(i) có Need (i) là từ thấp lên cao.Các bạn có thể chọn ngẫu nhiên bất kì tiến trình P(i) nào chỉ cần thỏa điều kiện trên
Work Need(i) P(i) Allocation (Đầu tiên tại thời điểm To Work =available(3,3,2))
3 3 2 0 1 1 P3 2 1 1
5 4 3 1 2 2 P1 2 0 0 Work (p1)= Allocation(p3) + Work(p3) tương tự ..
7 4 3 4 3 1 P4 0 0 2
7 4 5 6 0 0 P2 3 0 2
10 4 7 7 4 3 P0 0 1 0
Như Vậy Tồn tại chuỗi an toàn <P3,P1,P4,P2,P0> => tại thoi điểm To trạng thái trên là an toàn vì tồn tại chuỗi an toàn

Mọi Người chịu khó sắp xếp lại cho thẳng hàng làm bên word xong copy quá nóa trở nên thê thảm như thế đó giờ cũng khuya rùi gần 12 h ùi phai dj gnủ tí còn xem Chelsea đá nửa:D Chúc thầy và mọi người ngủ ngon:)

Đúng là trong bài toán vào tối hôm qua học có một chuỗi an toàn nữa.
Và chuỗi an toàn này đã được bạn tìm ra, càm ơn bạn về bài giải này nhé.

Chài, đọc muốn lòi con mắt "ếch". Dù sao thì cũng cảm ơn bạn!
Nhưng nếu mà hôm qua bạn cố gắng ngồi sửa lại chút xíu thì Chelsea có thể vượt qua phút bù giờ thứ 3 định mệnh rồi.
Tội nghiệp Chelsea! Chia buồn với Fan của Chelsea nhé!
Nhưng dù sao Chelsea cũng đã rất tuyệt ở trận đấu vừa rồi! Một chút may mắn dành cho Barca
Hehe...!

Bạn đã tìm ra chuỗi an toàn thứ 2 trong bài học tối qua. Cám ơn bạn nhiều, nhưng bạn post lên như vậy làm mọi thành viên rất khó xem và tìm hiểu thêm nữa.

Nhung kho xem qua, nhin muon nhuc con mat luoon!!!!!!!!!!!!

Nhìn vô mà muốn lùng bùng 2 mắt luôn, nhưng dù sao cũng cám ơn đã share

Đúng thật, bài của bạn rất khó nhìn, nhưng khi xem bài của bạn thì mình hiểu rõ hơn về cách tìm chuổi an toàn, cảm ơn bạn đã share.

trong thuật giải nhà băng của vd thầy cho chúng ta có thể tìm thêm một chuỗi an toàn nữa là
P3,P1,P4,P2,P0
Và chúng ta còn nhiều chuỗi an toàn khác nữa các bạn tìm hieu nha

bài khó nhìn thiệt nhưng như thế các bạn sẻ chú tâm hơn và tìm hiểu chi tiết hơn=> hiểu nhìu hơn nắm vững hơn và pro hơn:P:P:P

Đúng là nhìn muốn nổ con mắt ếch, lần sau bạn nhớ post bài cho dễ nhìn chút nha. Dù sao cũng thanks bạn nhìu, có bài để tham khảo còn hơn k có.

Co ban nao giai duoc bai tap (Mot he thong co 12 o bang tu va 3 tien trinh voi bang cap phat tai nguyen nhu sau...) ma thay cho sau khi hoc xong bai Thuat giai Nha Bang ko? Please help me!!!! Thanks so much!

Đây là chương trình minh họa cách thực hiện từng bước thuật toán nhà băng (Banker's algorithm), mọi người tham khảo thêm.

link : http://gaia.ecs.csus.edu/~zhangd/oscal/Banker/Banker.html

bạn bửu cố ý làm khó mọi người rồi, hiii. Làm anh em dò tưgnf dòng mệt muốn chết. Nhưng do bạn ấy post bài lúc nửa đêm nên mới làm biếng thế. Cám ơn bửu đã gửi đáp an cho mọi người cùng tham khảo nha