Thuat giai nha bang

8.12. 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.

** Mình góp ý thêm cho bài bạn Hung
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:

P	Allocation	Max
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?
Bài Giải

P	Allocation	Max	Need	Available
P1	5	10	5	3
P2	2	4	2
P3	2	9	7

Tìm chuỗi an toàn:

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

Vậy tồn tại chuổi an toàn < p2, p1, p3 >. Suy ra Hệ thống trong trạng thái an toàn.
*****Đề bài đâu có nói là tại thời điểm i gì đâu!!!!