Bài tập về nhà: Dùng Thuật giải nhà băng

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ài tập thầy cho về nhà. Nếu sai em mong thầy sửa giúp em. Em cảm ơn thầy !

trankhanhtram_I83C_2106 đã viết: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ài tập thầy cho về nhà. Nếu sai em mong thầy sửa giúp em. Em cảm ơn thầy !

Theo mình nghĩ thì chính xác rồi đó bạn ơi.
Cảm ơn bạn nhé.

trankhanhtram_I83C_2106 đã viết: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ài tập thầy cho về nhà. Nếu sai em mong thầy sửa giúp em. Em cảm ơn thầy !

Uh!mình cũng nghỉ vậy-mình cũng giải bài này và kết quả y chang luôn!công nhận thầy giảng phần này hay cực kỳ luôn!

trankhanhtram_I83C_2106 đã viết: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ài tập thầy cho về nhà. Nếu sai em mong thầy sửa giúp em. Em cảm ơn thầy !

Tram oi!tram con bai tap nao ve phan nay ko-gui len cho moi nguoi tham khao-sap thi roi