Them 1 bai thuat giai nha bang
+3
phuong.ntt-08h1010074
phamlankhanh
vancoi
7 posters
Trang 1 trong tổng số 1 trang
Them 1 bai thuat giai nha bang
vancoi 9/5/2009, 13:07
Đề:Một hệ thống có 3 ổ băng từ và 3 tiến trình p1,p2,p3 với trạng thái cấp phát tài nguyên tại thời điểm Ti thể hiện bằng các vecto Allocation=(0,2,1) và Max=(2,2,2). Dùng thuật giải Nhà băng để:
1.Chứng minh trạng thái này là an toàn.
2.Xác định có đáp ứng được hay không yêu cầu xin thêm 1 ổ nữa của p2.
Ma trận Need la:(Need=Max-Allocation)
p1 2
p2 0
p3 1
Tồn tại chuỗi an toan=(p2,p3,p1)
Vậy trạng thái hệ thống thời điểm Ti an toàn.
p2 xin thêm 1 ổ nữa là không thể được vì Request phải <= Need nhưng đây Request=1 và Need=0
Vậy không thể đáp ứng cho p1 xin thêm 1 ổ nữa.
1.Chứng minh trạng thái này là an toàn.
2.Xác định có đáp ứng được hay không yêu cầu xin thêm 1 ổ nữa của p2.
Giải
| Tiến Trình | Allocation | Max | Available |
| p1 | 0 | 2 | 0(vì =3-(0+2+1)) |
| p2 | 2 | 2 | |
| p3 | 1 | 2 |
p1 2
p2 0
p3 1
| Available=Work | >= Need[i] | p[i] | Allocation |
| 0 | 0 | p2 | 2 |
| 2 | 1 | p3 | 1 |
| 3 | 2 | p1 | 0 |
Tồn tại chuỗi an toan=(p2,p3,p1)
Vậy trạng thái hệ thống thời điểm Ti an toàn.
p2 xin thêm 1 ổ nữa là không thể được vì Request phải <= Need nhưng đây Request=1 và Need=0
Vậy không thể đáp ứng cho p1 xin thêm 1 ổ nữa.
vancoi- Tổng số bài gửi : 45
Join date : 01/05/2009
phamlankhanh- Tổng số bài gửi : 87
Join date : 11/03/2009
Thanks ban nhiu
phuong.ntt-08h1010074 9/5/2009, 22:55
Cam on ban vi da pót len cho moi nguoi tham khao
phuong.ntt-08h1010074- Tổng số bài gửi : 137
Join date : 05/05/2009
Re: Them 1 bai thuat giai nha bang
asmking 10/5/2009, 11:39
_ Mình nghĩ là bạn giải rất chính xácvancoi đã viết:GiảiMa trận Need la:(Need=Max-Allocation)
Tiến Trình Allocation Max Available p1 0 2 0(vì =3-(0+2+1)) p2 2 2 p3 1 2
p1 2
p2 0
p3 1
Available=Work >= Need[i] p[i] Allocation 0 0 p2 2 2 1 p3 1 3 2 p1 0
Tồn tại chuỗi an toan=(p2,p3,p1)
Vậy trạng thái hệ thống thời điểm Ti an toàn.
_ Ngoài ra thầy đã từng nói có thể tồn tại rất nhiều chuỗi an toàn, cho nên ở đây ta có thể tìm ra 1 chuỗi an toàn thứ hai & theo mình tính thì ở trạng thái này chỉ có 2 chuỗi an toàn thôi.
| Available=Work | >= Need[i] | p[i] | Allocation |
| 0 | 0 | p2 | 2 |
| 2 | 2 | p1 | 0 |
| 2 | 1 | p3 | 1 |
_ Tồn tại 2 chuỗi an toàn là (P2,P3,P1) & (P2,P1,P3).
asmking- Tổng số bài gửi : 137
Join date : 19/03/2009
Re: Them 1 bai thuat giai nha bang
Lethanhtruc 11/5/2009, 10:18
''
Thanks! Bài của bạn đã giúp mình hiểu hơn, nếu có thêm ví dụ về Thuật giải nhà băng mong các bạn post lên để mọi người tham khảo nhé!
asmking đã viết:_ Mình nghĩ là bạn giải rất chính xácvancoi đã viết:GiảiMa trận Need la:(Need=Max-Allocation)
Tiến Trình Allocation Max Available p1 0 2 0(vì =3-(0+2+1)) p2 2 2 p3 1 2
p1 2
p2 0
p3 1
Available=Work >= Need[i] p[i] Allocation 0 0 p2 2 2 1 p3 1 3 2 p1 0
Tồn tại chuỗi an toan=(p2,p3,p1)
Vậy trạng thái hệ thống thời điểm Ti an toàn.
_ Ngoài ra thầy đã từng nói có thể tồn tại rất nhiều chuỗi an toàn, cho nên ở đây ta có thể tìm ra 1 chuỗi an toàn thứ hai & theo mình tính thì ở trạng thái này chỉ có 2 chuỗi an toàn thôi.
Available=Work >= Need[i] p[i] Allocation 0 0 p2 2 2 2 p1 0 2 1 p3 1
_ Tồn tại 2 chuỗi an toàn là (P2,P3,P1) & (P2,P1,P3).
Thanks! Bài của bạn đã giúp mình hiểu hơn, nếu có thêm ví dụ về Thuật giải nhà băng mong các bạn post lên để mọi người tham khảo nhé!
Được sửa bởi Lethanhtruc ngày 11/5/2009, 10:53; sửa lần 1.
Lethanhtruc- Tổng số bài gửi : 64
Join date : 24/03/2009
kt_yomost- Tổng số bài gửi : 24
Join date : 09/04/2009
Re: Them 1 bai thuat giai nha bang
PhamThiXuanHong 16/5/2009, 20:00
Bạn còn giải bài tập nào nữa không? Post lên tiếp cho mọi người cùng tham khảo nhé!
Post lên tiếp cho mọi người cùng tham khảo nhé!
PhamThiXuanHong- Tổng số bài gửi : 41
Join date : 19/02/2009
Age : 37
Đến từ : Lớp HC_TH082
Similar topics» Thảo luận Bài 8
» Thảo luận Bài 8: Thuật giải Nhà băng
» co ai giai thich duoc chuoi an toan trong thuat giai nha bang ko,giup minh voi! thanks!
» Thảo luận Bài 6
» Thảo luận Bài 8
» Thảo luận Bài 8: Thuật giải Nhà băng
» co ai giai thich duoc chuoi an toan trong thuat giai nha bang ko,giup minh voi! thanks!
» Thảo luận Bài 6
» Thảo luận Bài 8
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết