Ai phát biểu và trình bày giùm mình bài toán Nhà Băng với...

Ai phát biểu và trình bày giùm mình bài toán Nhà Băng với...

đề bài là gì vậy.
cho mình thuật toán bằng mã giả luôn nha.

minh cung chưa hiểu lắm về bài này... mong mọi người giúp đỡ.

Thanks

Thuật giải nhà băng Thầy chỉ giảng phương pháp tính toán thôi. đây là một ví dụ bạn xem thử.
Một hệ thống có 12 ổ băng từ và 3 tiến trình với bảng cấp phát tài nguyên như sau:
Tiến trình Đã được cấp (số ổ băng) Tối đa cần (số ổ băng)
P1 5 10
P2 2 4
P3 2 9
Dùng Thuật giải Nhà băng để xác định trạng thái này có an toàn hay không?

Giải:
Ta có:
Available = 12 – (5 + 2 + 2) = 3
Need = Max – Allocation
P[i] Allocation Max Need Available
P1 5 10 5 3
P2 2 4 2
P3 2 9 7
Xét tại thời điểm Ti
Work >= Need[i] P[i] Allocation[i]
3 2 P2 2
5 5 P1 5
10 7 P3 2
Vậy tồn tại chuổi an toàn < p2, p1, p3 >. Suy ra trạng thái hệ thống ở thời điểm Ti là an toàn.

bạn lananh nói đúng đó bạn. Khi thi lý thuyết thì chỉ làm bài tập thuật giải nhà băng thôi, ví dụ bạn lananh đưa ra rồi, ngoài ra mình cũng đã đưa 1 ví dụ mà thầy giáo giảng trên lớp, bạn đọc lại bài của mình sẽ hiểu thôi