Giải đề thi 7/1 : Câu 5

a) Chứng minh trạng thái tại Ti là an toàn:
Ta có:
Allocation=(1,2,1)
Max=(3,2,3)
Available=5 – Allocation = 5-(1+2+1)=1
Need=Max – Allocation =(2,0,2)

Work	Need	P	Allocation
1	0	P2	2
3	2	P3	1
4	2	P1	1

Tồn tại chuỗi an toàn (P2,P3,P1) vậy hệ thống ở trạng thái an toàn tại thời điểm Ti.

b) Giả sử P3 yêu cầu thêm 2 ổ băng từ nữa:
Ta có:
Request(P3)=2
Need(P3)=2
Available = 1
Request <= Need (thỏa)
Request<= Available( không thỏa vì 2>1)
Vậy yêu cầu thêm 2 ổ băng từ nữa của P3 không thỏa điều kiện vì thế không thể đáp ứng yêu cầu của P3.

Bạn chứng minh ghê quá, nhưng có vẻ hơi khác mình^^!
Qua bên mình xem thử rồi cho ý kiến nha!
https://hedieuhanh.forumvi.com/forum-f3/topic-t1525.htm