Câu b trong phần bài tập Thuật giải Nhà Băng

Bạn KimGiap đã post bài giải câu a rồi. Mình xin đóng góp câu b cho bài toán được trọn vẹn. Thầy và các bạn góp ý sửa để hoàn chỉnh bài tập nhé.

Câu b: Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3?
P3 yêu cầu xin thêm 1 ổ băng từ nữa, và yêu cầu của P3 thỏa mãn điều kiện:

• Request[3]<=Need[3]: 1 <= 7 (Các bạn xem giá trị ở cột Need ở câu a)

• Request[3]<=Available: 1 <= 3 (Available đã tính ở câu a)

=>Đủ ổ băng từ để đáp ứng yêu cầu của P3 nhưng khi đáp ứng sẽ làm cho hệ thống chuyển sang trạng thái không an toàn vì:
Lúc này ta sẽ có bảng trạng thái mới:

Tiến trình	Đã được cấp(số ổ)	Tối đa cần(số ổ)
P1	5	10
P2	2	4
P3	3	9

Ta tính lại hệ có: Available=12-(5+2+3)=2
Và Need=Tối đa cần - Đã được cấp:
Tìm chuỗi an toàn:

Work >=	Need[i]	P[i]	Allocation[i]
2	2	P2	2
4	5	P1	5

Ta thấy giá trị Work không thỏa mãn điều kiện >=Need[i] vì Work=4 < Need[1]=5.
Vậy không thể tồn tại chuỗi an toàn. Nên hệ thống sẽ ở trong trạng thái không an toàn, do đó không nên đáp ứng yêu cầu thêm 1 ổ băng từ của P3.
Các bạn không rõ phần nào mình sẽ giải thích rõ, phần bài giải mình không ghi giải thích quá nhiều vì sợ các bạn nhìn sẽ nhiều và rối mắt. Góp ý nhé bà con!