VÍ DỤ VỀ THUẬT GIẢ NHÀ BĂNG

Thuật giải Nhà băng
Câu 1:
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. (1 điểm)
b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của của P3 ? (1 điểm)
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ó:



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




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 1 ổ nữa của P3 thoả các điều kiện:
o Request3 <= Need3 và Request1 <= Available
o Hơn nữa việc cấp phát thêm 1 ổ 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 toàn {P1, P3, P2} trong khi tài nguyên trong hệ thống không còn nữa. Thật vậy:


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


CÒN CÂU 2 CÁC BẠN TỰ LÀM NHA:


Câu 2
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 tại thời điểm Tithể hiện bằng các véc-tơ Allocation=(0, 2, 1) và Max=(2, 2, 2).
Dùng thuật giải Nhà băng để:
a.Chứng minh trạng thái này an toàn (1,0 điểm)
b.Xác định có đáp ứng được hay không yêu cầu xin thêm 1 ổ nữa của P2 (1,0 điểm)

Đây là bài tập trong Sách mà. Được thì giải luôn câu 2 rồi hãy post lên