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

Go down

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

Bài gửi  tranlebaolong on 10/12/2009, 01:10

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

tranlebaolong

Tổng số bài gửi : 43
Join date : 14/04/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  Sang-I83C on 12/12/2009, 09:42

thanks ban nhieu`

Sang-I83C

Tổng số bài gửi : 46
Join date : 22/11/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  nguyenquochien_I83C on 12/12/2009, 13:18

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

nguyenquochien_I83C

Tổng số bài gửi : 15
Join date : 29/10/2009

Xem lý lịch thành viên http://batdongsanonline.net

Về Đầu Trang Go down

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

Bài gửi  newbievnn on 13/12/2009, 09:54

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

Tổng số bài gửi : 5
Join date : 12/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  NhutNguyen on 13/12/2009, 10:05

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.
avatar
NhutNguyen

Tổng số bài gửi : 21
Join date : 25/09/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  spaceman27 on 3/1/2010, 18:43

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

Tổng số bài gửi : 20
Join date : 25/09/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  HoangTan_HCTH083C on 6/1/2010, 10:13

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
avatar
HoangTan_HCTH083C

Tổng số bài gửi : 68
Join date : 30/09/2009
Age : 32
Đến từ : Tien Giang

Xem lý lịch thành viên http://www.tranthinh.com

Về Đầu Trang Go down

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

Bài gửi  myhanh on 6/1/2010, 14:23

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
avatar
myhanh

Tổng số bài gửi : 67
Join date : 17/03/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  HoangTan_HCTH083C on 6/1/2010, 15:31

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 Very Happy Very Happy Rolling Eyes Rolling Eyes Rolling Eyes Rolling Eyes Shocked Shocked Shocked
avatar
HoangTan_HCTH083C

Tổng số bài gửi : 68
Join date : 30/09/2009
Age : 32
Đến từ : Tien Giang

Xem lý lịch thành viên http://www.tranthinh.com

Về Đầu Trang Go down

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

Bài gửi  myhanh on 7/1/2010, 11:06

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 Very Happy Very Happy Rolling Eyes Rolling Eyes Rolling Eyes Rolling Eyes Shocked Shocked Shocked

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?

avatar
myhanh

Tổng số bài gửi : 67
Join date : 17/03/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  HoangTan_HCTH083C on 7/1/2010, 11:30

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 Very Happy Very Happy Rolling Eyes Rolling Eyes Rolling Eyes Rolling Eyes Shocked Shocked Shocked

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. Laughing Very Happy Very Happy Very Happy Very Happy Very Happy
Ve bai tap RRS
http://hedieuhanh.forumvi.net/forum-f3/topic-t1518.htm
Con ve Nha Bang thi xem bai Tan Post o tren do.
avatar
HoangTan_HCTH083C

Tổng số bài gửi : 68
Join date : 30/09/2009
Age : 32
Đến từ : Tien Giang

Xem lý lịch thành viên http://www.tranthinh.com

Về Đầu Trang Go down

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

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết