Đề thi câu 5 khóa trước !

câu hỏi: 8 máy và 3 tiến trình Allocation=(2,2,2) Max= (5,4,5)

a. Avaibale = 8 - (2+2+2) = 2
Need = Max - Allocation

P[i]	Max	Allocation	Need
P1	5	2	3
P2	4	2	2
P3	5	2	3

Xét tại thời điểm Ti:

Work>=	Need[i]	P[i]	Allocation [i]
2(Avaible)	2	P2	2
4	3	P1	2
6	3	P3	2

Vậy tồn tại chuổi an toàn (P2,P1,P3). Suy ra tại thời điểm Ti hệ thống an toàn.
b. Xét điều kiện:
+ Request2 <= Need2 (1<2)
+ Request2 <= Avaible (1<2)
Đủ điều kiện cấp phát 1 máy cho P2. Xét tính an toàn của hệ thống
Allocation = (2,3,2)
Avaible = 8 - (2+3+2) = 1
Need = Max - Alocation

P[i]	Max	Allocation	Need
P1	5	2	3
P2	4	3	1
P3	5	2	3

Xét tại thời điểm Ti+1:

Work>=	Need[i]	P[i]	Allocation [i]
1(Avaible)	1	P2	3
4	3	P1	2
6	3	P3	2

Vậy tồn tại chuổi an toàn (P2,P1,P3). Suy ra tại thời điểm Ti+1 hệ thống an toàn.
=>Ta có thể cấp thêm 1 máy cho P2.