Thi Cuối Kỳ - Câu 5 Dùng Thuật Giải Nhà Băng!

a)
Đang giữ Max Hệ có
P1 1 3 1 : 5-(1+2+1)=1
P2 2 2
P3 1 3
Lập bảng Need
P1 2
P2 0
P3 2

Work >= Need i Pi Allocation
1 0 P2 2
3 2 P3 1
4 2 P1 1
Tồn tại chuỗi cấp phát {P2,P3,P1}. Do đó tại thời điểm T0 trạng thái hệ thống là an toàn.
b)
Nếu P3 xin thêm 2 ỗ băng từ nữa thì vẫn có thể cấp phát được, khi đó chuỗi cấp phát tìm được là duy nhất {P2,P1,P3}. Vì Need P3=4, sau khi cấp phát cho P1 thì Work=4=Need P3.

Lập bảng Need
P1 2
P2 0
P3 4

Work >= Need i Pi Allocation
1 0 P2 2
3 2 P1 1
4 4 P3 1

vay la cau 5 minh sai roi. Cau b thi minh tra loi dung, nhung lai ko bik giai thich nhu the nao?

minh_tuan567 đã viết:vay la cau 5 minh sai roi. Cau b thi minh tra loi dung, nhung lai ko bik giai thich nhu the nao?

theo minh cau b sai rui.
vì ban chưa kiểm tra điều kiện mà.
trước tiên phài kiểm tra thỏa điều kiện : request<= need và request<= available.
nếu thỏa cả 2 thì mới xét tiếp là có ở trạng thái an toàn ko???
nếu không thì không đáp ứng được thì không cần xét an toàn nữa.

Admin
Không có gì là không thể làm được thật ! Bản chất của công nghệ là đơn giản ! Mọi rắc rối do ta nghĩ "quẩn" mà thôi.