Bai tập giai thuật nhà băng

Một hệ thống có 3 ổ băng từ và 3 tiến trình P1,P2,P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng véc tơ Allocation=(1,0,1) và Max=(1,2,2);:
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn
b. Xác định có nên đáp ứng hay không yêu cầu xin them 1 ổ nữa của P3?

Giải:
a. Xét tại thời điểm Ti mà 3 tiến trình được cấp phát như đề bài ta có:
P[i] Allocation[i] Max[i] Need[i] Available
P1 1 1 0 1
P2 0 2 2
P3 1 2 1

Với Need[i]= Max[i] – Allocation[i]
Và Available= 3-(1+0+1)=1
Tìm chuỗi an toàn:

Work >= Need[i] P[i] Allocation[i]
1 0 P1 1
2 2 P2 0
2 1 P3 1


Vậy tại thời điểm T0 tồn tại chuỗi an toàn { P1,P2,P3}.Suy ra hệ thống tại thời điểm Ti ở trạng thái an toàn

b. Ta thấy, yêu cầu thêm một ổ nữa của của P3 thỏa các điều kiện:
• . Request3 <= Need3 và Request1<= Available
• Hơn nũa việc cấp phát them một ổ nữa cho P3 thì hệ thống vẫn ở trạng thái an toàn vì tồn tại chuỗi an toan { P1,P3,P2} trong khi tài nguyên trong hệ thống không còn nữa.. Thật vậy:

Work >= Need[i] P[i] Allocation[i]
0 0 P1 1
1 0 P3 2
3 2 P2 0

Do vậy ta có thể cấp them cho yêu cầu xin thêm một ổ của P3 tại thời điểm này.

cam on ban nhieu nha, bai tnay that de hieu