Đề thi Cuối kỳ: Câu 5

.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.