Thi Kiểm tra Giữa kỳ Lần 3

Bài 1: Thuật giải nhà băng:
Câu a:

	Allocation	Max	Available
P1	3	9	5
P2	1	4
P3	1	8

Available = Tài nguyên - Allocation = 10 - (3+1+1) = 5
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -1=7

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

=>tìm được chuỗi an toàn = {P2, P1, P3}
vậy trạng thái hệ thống an toàn

Câu b
P3, yêu cầu thêm 1 tài nguyên thỏa
Request(3) <= Need(3) vì 1<=7
Request(3) <= Available vì 1<=5

	Allocation	Max	Available
P1	3	9	5
P2	1	4
P3	2	8

Available = Tài nguyên - Allocation = 10 - (3+1+2) = 4
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -2=6

	Work	>=	Need(i)	P(i)	Allocation
(Available)	4		3	P2	1
	5		6	P1
	=> ko thỏa

	Work	>=	Need(i)	P(i)	Allocation
(Available)	4		3	P2	1
	5		6	P3
	=> ko thỏa

không tìm được chuỗi an toàn, vậy trạng thái hệ thống không an toàn
khi cấp thêm 1 tài nguyên cho P3

Bài 2 Sử dụng thuật toán Round-Robin



Câu a: Thể hiện bằng biểu đồ Gantt

Câu b: Tính thời gian chờ trung bình của các tiến trình
P1 = (38 - 4) - 24 = 10 ms
P2 = (53 - 19) - 17 =17 ms
P3 = (46 - 30) - 8 = 8 ms
Thời gian TB = (10 + 17 + 8 ) /3 =11,6 ms