Ví dụ bài tập Thuật giải Nhà Băng

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

thanks ban nhieu`

ví dụ đơn giản nhưng dễ hiểu

tranlebaolong đã viết: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

chỗ Available = 12 - (5+2+2)=3, số 12 đâu ra vậy bạn ??

newbievnn đã viết:

tranlebaolong đã viết: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

chỗ Available = 12 - (5+2+2)=3, số 12 đâu ra vậy bạn ??

Đề bài ghi thiếu đó bạn, 12 là số tài nguyên ban đầu của hệ thống.

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

bạn nào giải thích dùm mình chi tiết từng dòng được không? mình chưa hiểu lắm? Thank very much for any help!.
dòng một 3 2 P2 2 => lấy lại tài nguyên của P2
dòng hai 5 5 P1 5 => lấy lại tài nguyên của P1
dòng ba 10 7 P3 2 => lấy lại tài nguyên của P3

spaceman27 đã viết:Work >= Need[i] P[i] Allocation[i]
3 2 P2 2
5 5 P1 5
10 7 P3 2

bạn nào giải thích dùm mình chi tiết từng dòng được không? mình chưa hiểu lắm? Thank very much for any help!.
dòng một 3 2 P2 2 => lấy lại tài nguyên của P2
dòng hai 5 5 P1 5 => lấy lại tài nguyên của P1
dòng ba 10 7 P3 2 => lấy lại tài nguyên của P3

------------------------------------------------------------------------------
Nhu vay nhe Ban:
hang dau tien: 3-----2-----P2----2
// 3 la so Available(Hệ có), ban tìm tiến trình nào mà Need (cần) nhỏ hơn hệ có -> Ta tim duoc P2, va dien cot need va All cua P2 vao. Ta duoc dong dau tien.
hang thu hai: 5------5-----P1----5
// So 5 la do hệ có là 3 của hàng 1 cộng với All cua hàng 1, tuc la 3+2 = 5, ok chu, vay ta tim tiến trình nào có Need nhỏ hơn 5 thì ghi vào. rồi ghi 2 cột Need va All cua tiến trình đó vào, gia su la P1, ta duoc hàng thu 2.
Tuong tu ta cung co hang thu 3.

--------------------------------------------
Neu ban van khong hieu nua thi Ban co the call for me: 0945 791 696

newbievnn đã viết:

tranlebaolong đã viết: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

chỗ Available = 12 - (5+2+2)=3, số 12 đâu ra vậy bạn ??

đề viết thiếu tùm lum bạn ơi. vậy làm sao giải được hay thế? bổ sung thêm cho bà con khỏi ngạc nhiên đi

So 12 ah. Phai tu hieu chu: Khi nguoi ta tinh ra duoc All va Hệ có, thi minh van biết so tai nguyen chu. Ban cung hieu vay, sao lai hoi cau nghe buon cuoi the. Post de co Post bai ah

HoangTan_HCTH083C đã viết:So 12 ah. Phai tu hieu chu: Khi nguoi ta tinh ra duoc All va Hệ có, thi minh van biết so tai nguyen chu. Ban cung hieu vay, sao lai hoi cau nghe buon cuoi the. Post de co Post bai ah

Hoang Tan có vẻ thích chỉ trích bạn bè quá hen. Nếu ai cũng giỏi như Hoàng Tân thì không cần người hỏi nữa mà chỉ cần post bài giải thôi. Chúc hoàng Tân hôm nay lấy 10 đ của Thầy nha. Thầy mình "dễ" lắm đó.

Hạnh bổ sung thêm đề để những ai mù mờ như Hạnh hiểu thêm được xíu nha. Chiều nay làm bài tốt nhé.

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:
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?

MyHanh đã viết:

HoangTan_HCTH083C đã viết:So 12 ah. Phai tu hieu chu: Khi nguoi ta tinh ra duoc All va Hệ có, thi minh van biết so tai nguyen chu. Ban cung hieu vay, sao lai hoi cau nghe buon cuoi the. Post de co Post bai ah

Hoang Tan có vẻ thích chỉ trích bạn bè quá hen. Nếu ai cũng giỏi như Hoàng Tân thì không cần người hỏi nữa mà chỉ cần post bài giải thôi. Chúc hoàng Tân hôm nay lấy 10 đ của Thầy nha. Thầy mình "dễ" lắm đó.

Hạnh bổ sung thêm đề để những ai mù mờ như Hạnh hiểu thêm được xíu nha. Chiều nay làm bài tốt nhé.

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:
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?

Hanh viet cung thieu đó, Hanh phai đưa ra vector mà các tiến trình Đang giữ và max nữa chứ. Thiếu 2 chữ Max và Dang giữ đó nhé
Tan co giai 1 bai o link ben duoi, neu cac ban c thac mac j nua thi post len nha, cac thanh vien se san sang tra loi do, chu nhu Ban Hanh cu noi la noi "chi trich" - nghe sao sao qua.
Ve bai tap RRS
https://hedieuhanh.forumvi.com/forum-f3/topic-t1518.htm
Con ve Nha Bang thi xem bai Tan Post o tren do.