Giai bai tap vi du thuat giai Nha Bang (Banker's Algorithm)

Bài tập:
Một hệ thống có 12 ổ băng từ và 3 tiến trình với bảng cấp phát tài nguyên như sau:



a) Chứng minh trạng thái an toàn:
Ta có:


Tìm chuỗi an toàn:


Vậy hệ tồn tại chuỗi an toàn <P2,P1,P3>

b) Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?

Yêu cầu này thỏa đ/k:
1. Request3 <= Need vì 1<=7
2. Request3 <= Available vì 1<=3
Như vậy đủ để cấp nhưng nếu đáp ứng,
hệ sẽ chuyển sang trạng thái không an toàn do không tồn tại chuổi an toàn.

@all: Thuật giải này hay quá mà hôm CN ngồi tit ở dưới ,hôm nay giải bài này không biết có sai xót chỗ nào ko ?, nhờ Thầy và mọi người chỉ điểm dùm.

Thanks!

Chúc Thầy mạnh khỏe !!
Chúc mọi người thi tốt nhé !!!

Admin
Giải tốt. Sáng tạo trong trình bày. Chú ý dùng "Ứng dụng giải bài tập" để kiểm tra.
_____________________________

Software development group: BoB

Nguyen Phuc Bao Chau
Email: baochau183@yahoo.com
Phone: 090 9 581 384
Sky: baochau183
Y!H: baochau183.
chaunpb

Cám ơn thầy đã góp ý , em sẽ cố gắng ứng dụng vào bài thi !