Đáp án khác của bài tập thuật giải nhà băng

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
P0 0 1 0 7 5 3 3 3 3
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)

Tính giá trị Need i theo công thức: Need i = Max – Allocation

Need i Max Allocation
A B C A B C A B C
P0 7 4 3 7 5 3 0 1 0
P1 1 2 2 3 2 2 2 0 0
P2 6 0 0 9 0 2 3 0 2
P3 0 1 1 2 2 2 2 1 1
P4 4 3 1 4 3 3 0 0 2

Sau khi có giá trị Need i chúng ta sẽ tính chuỗi an toàn theo bảng phía dưới
Work >= Need i Pi Allocation
A B C A B C A B C
3 3 2 0 1 1 P3 2 1 1
5 4 3 1 2 2 P1 2 0 0
7 4 3 7 4 3 P0 0 1 0
7 5 3 6 0 0 P2 3 0 2
10 5 5 4 3 1 P4 0 0 2

ĐK: Work >=Need (i)

Kết luận: Tồn tại chuỗi an toàn =(P3,P1,P0,P2,P4) => Vậy trạng thái hệ thống thời điểm T0 là an toàn

Thank. Minh dang can no de tham khao

thanks,doc bai cua ban minh hieu them duoc van de.

Forum có chức năng kẻ bảng mà, sao bạn không kẻ bảng cho dễ nhìn tí, chứ đọc kiểu này mình thấy loạn cào cào cả lên, phải chép ra giấy, kẻ bảng đàng hoàng mới thấy được. Nhưng dù sao cũng cảm ơn bạn đã post bài. ^^

bạn thông cảm, mình đã làm ra word nên copy và paste vào diễn đàn thôi. Mai mình sẽ đính kèm bài tập mình làm vào diễn đàn cho các bạn tham khảo. Các bạn về chịu khó kẻ bảng dùm mình nha

đây là link bài giải chi tiết mình đã làm trên word có kẻ bảng rõ ràng. Bạn nào thấy khó nhìn thì có thể down về để sử dụng
http://www.4shared.com/file/104998172/78f716ca/Thut_gii_Nh_Bng_1.html