Cùng ôn thi nào !!!

Theo dự đoán của một số bạn thì "Phần bài tập thuật toán Robbin và thuật toán Nhà Băng" sẽ ra thi cuối kỳ. Vậy chúng ta cùng tổng hợp tài liệu, đề bài tập và bài giải phần này để cùng ôn thi cho tốt nhé các bạn.
Mình mở đầu bằng một bài tập, các bạn cùng giải nha.

Một hệ thống có 6 ổ băng từ và 3 tiến trình với trạng thái cấp phát tài nguyên ở thời điểm Ti như sau:


Tiến trình ----Đã được cấp (số ổ băng)------Tối đa cần (số ổ băng)
P1 ------ 1 ---------------------------- 2
P2 ------- 2 ---------------------------- 4
P3 ------- 1 ----------------------- -----2

Dùng Thuật giải Nhà băng để:
a.Chứng minh trạng thái này là an toàn
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[table border="1"]

https://hedieuhanh.forumvi.com/forum-f1/topic-t363.htm?sid=ea14580f0fea1dab969babca9fb85eca
Ban qua day xem tham khao va tap lam nhe.