Làm Bài Thi Kiểm Tra Giữa Kỳ Lần 3

Thảo luận Bài 1 trong đề Thi kiểm tra giữa kỳ lần 3

Câu 1a
Hệ có :Available = Tài nguyên - Allocation = 10 - (3+1+1) = 5

P[i]	Allocation[i]	Max[i]	Available = 5
P1	3	9
P2	1	4
P3	1	8

Need[i] = Max[i] – Allocation[i] :
Need
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -1=7

Available	Work >=	Need[i]	P[i]	Allocation[i]
	5	3	P2	1
	6	6	P1	3
	9	7	P3	1

=>Hệ thống trạng thái an toàn vì tồn tại chuỗi an toàn {P2,P1,P3}

Câu 1b

Giả sử bây giờ tiến trình P3 được cấp thêm 1 máy quét hình
Yêu cầu này thỏa điều kiện :
1.Request3 <= Need3 vì 1<=7
2.Request3 <= Available vì 1<=5

Trạng thái mới :

Hệ có:Available = Tài nguyên - Allocation = 10 - (3+1+2) = 4

P[i]	Allocation[i]	Max[i]	Available = 4
P1	3	9
P2	1	4
P3	2	8

Need[i] = Max[i] – Allocation[i] :
Need
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -2=6

Available	Work >=	Need[i]	P[i]	Allocation[i]
	4	3	P2	1
	5	6	P1

=>Đến đây không đủ tài nguyên vì Request 1 = 6 > Available = 5

Hệ chuyển sang trạng thái không an toàn do không tồn tại chuỗi an toàn.