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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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

Bài gửi  chitran on 3/5/2012, 19:36

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.

chitran

Tổng số bài gửi : 8
Join date : 03/03/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết