Giải bài tập thuật giải nhà băng - chương 8
+6
NguyenVietHung (102C)
VoDucDacThong (I102C)
LaiVanTan77(I91C)
nguyenthingoan (i92c)
NguyenQuocHien(102C)
votuanho_i92c
10 posters
Trang 1 trong tổng số 1 trang
Giải bài tập thuật giải nhà băng - chương 8
votuanho_i92c 14/4/2011, 00:32
Thuật giải Nhà băng là 1 trong các dạng bài tập rất có khả năng thi
Mình xin giải thử 1 bài tập trong giáo trình của thầy, các bạn tham khảo và cho ý kiến nhe
Bài tập : 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 :
Dùng thuật giải nhà băng để :
a/ Chứng minh trạng thái này là an toàn
b/ Xác định có nên dáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Giải
a/ Chứng minh trạng thái này là an toàn :
Need = Max – Allocation
Available ( hệ có ) = 12 – ( 5+2+2 ) = 3
Tại thời điểm t1
Vậy tồn tại chuỗi an toàn (P2,P1,P3) tại thời điểm t1.
b/ Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Xét 2 điều kiện sau :
1. Request (P3) <= Need (P3) thỏa vì 1 <=7.
2. Request (P3) <= Available thỏa vì 1 <= 3.
Giả sử thời điểm thêm 1 ổ nữa cho P3 là t2. Xét t2
Need = Max – Allocation
Available ( hệ có ) = 12 – ( 5+2+3 ) = 2
Tại thời điểm t2.
Do Work=12- (3+5)=4 không thỏa điều kiện >= Need (P1)=5 và Need (P3)=6.
Vậy không tồn tại chuỗi an toàn tại thời điểm t2
Kết luận : không nên đáp ứng yêu cầu xin thêm 1 ổ nữa của P3
Mình xin giải thử 1 bài tập trong giáo trình của thầy, các bạn tham khảo và cho ý kiến nhe
Bài tập : 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 | Allocation | Max |
| P1 | 5 | 10 |
| P2 | 2 | 4 |
| P3 | 2 | 9 |
a/ Chứng minh trạng thái này là an toàn
b/ Xác định có nên dáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Giải
a/ Chứng minh trạng thái này là an toàn :
Need = Max – Allocation
Available ( hệ có ) = 12 – ( 5+2+2 ) = 3
| Tiến trình | Allocation | Max | Need |
| P1 | 5 | 10 | 5 |
| P2 | 2 | 4 | 2 |
| P3 | 2 | 9 | 7 |
Tại thời điểm t1
| Work >= | Need | Tiến trình | Allocation |
| 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) tại thời điểm t1.
b/ Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Xét 2 điều kiện sau :
1. Request (P3) <= Need (P3) thỏa vì 1 <=7.
2. Request (P3) <= Available thỏa vì 1 <= 3.
Giả sử thời điểm thêm 1 ổ nữa cho P3 là t2. Xét t2
Need = Max – Allocation
Available ( hệ có ) = 12 – ( 5+2+3 ) = 2
| Tiến trình | Allocation | Max | Need |
| P1 | 5 | 10 | 5 |
| P2 | 2 | 4 | 2 |
| P3 | 3 | 9 | 6 |
Tại thời điểm t2.
| Work >= | Need | Tiến trình | Allocation |
| 2 | 2 | P2 | 2 |
Do Work=12- (3+5)=4 không thỏa điều kiện >= Need (P1)=5 và Need (P3)=6.
Vậy không tồn tại chuỗi an toàn tại thời điểm t2
Kết luận : không nên đáp ứng yêu cầu xin thêm 1 ổ nữa của P3
votuanho_i92c- Tổng số bài gửi : 32
Join date : 30/10/2010
Re: Giải bài tập thuật giải nhà băng - chương 8
NguyenQuocHien(102C) 14/4/2011, 11:24
phần này hình như chưa học tới...dù sao cũng tks vì đã chia sẻ trước 
NguyenQuocHien(102C)- Tổng số bài gửi : 33
Join date : 23/02/2011
Re: Giải bài tập thuật giải nhà băng - chương 8
nguyenthingoan (i92c) 14/4/2011, 13:54
Bài bạn đưa lên là chương 8, còn tụi mình đang được thầy dạy chương 5 mà. Nhưng vẫn là 1 bài toán hay, cảm ơn bạn.
nguyenthingoan (i92c)- Tổng số bài gửi : 39
Join date : 16/02/2011
Hãy suy nghĩ một tí để mọi thứ đơn giản
LaiVanTan77(I91C) 14/4/2011, 14:16
votuanho_i92c đã viết:Thuật giải Nhà băng là 1 trong các dạng bài tập rất có khả năng thi
Mình xin giải thử 1 bài tập trong giáo trình của thầy, các bạn tham khảo và cho ý kiến nhe
Bài tập : 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 :Dùng thuật giải nhà băng để :
Tiến trình Allocation Max P1 5 10 P2 2 4 P3 2 9
a/ Chứng minh trạng thái này là an toàn
b/ Xác định có nên dáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Giải
a/ Chứng minh trạng thái này là an toàn :
Need = Max – Allocation
Available ( hệ có ) = 12 – ( 5+2+2 ) = 3
Tiến trình Allocation Max Need P1 5 10 5 P2 2 4 2 P3 2 9 7
Tại thời điểm t1
Work >= Need Tiến trình Allocation 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) tại thời điểm t1.
b/ Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Xét 2 điều kiện sau :
1. Request (P3) <= Need (P3) thỏa vì 1 <=7.
2. Request (P3) <= Available thỏa vì 1 <= 3.
Giả sử thời điểm thêm 1 ổ nữa cho P3 là t2. Xét t2
Need = Max – Allocation
Available ( hệ có ) = 12 – ( 5+2+3 ) = 2
Tiến trình Allocation Max Need P1 5 10 5 P2 2 4 2 P3 3 9 6
Tại thời điểm t2.
Work >= Need Tiến trình Allocation 2 2 P2 2
Do Work=12- (3+5)=4 không thỏa điều kiện >= Need (P1)=5 và Need (P3)=6.
Vậy không tồn tại chuỗi an toàn tại thời điểm t2
Kết luận : không nên đáp ứng yêu cầu xin thêm 1 ổ nữa của P3
Chào các bạn!
Dù chúng ta học rồi hay các bạn khóa I102c chưa học thì bài viết rất hữu ích. giúp bạn đã học ôn lại. giúp các bạn khóa mới biết được tầm quan trọng của bài sẽ học.
Bài toán nhà băng - nghe nói từ ngữ khá hoành tráng. Nhưng các bạn nào đi học thì mọi thứ trở nên đơn giản qua lời hướng dẫn của thầy. chúc gia đình chúng ta có một môn học đầy kiến thức, đầy tình cảm thầy trò, và tình thân thương giữa các bạn trong lớp.
LaiVanTan77(I91C)- Tổng số bài gửi : 60
Join date : 17/02/2011
Re: Giải bài tập thuật giải nhà băng - chương 8
votuanho_i92c 15/4/2011, 00:35
nguyenthingoan (i92c) đã viết:Bài bạn đưa lên là chương 8, còn tụi mình đang được thầy dạy chương 5 mà. Nhưng vẫn là 1 bài toán hay, cảm ơn bạn.
khóa I92C được thi vào chủ nhật ngày 17/04 tới đó, Thầy đồng ý mà, quan trọng trường có chấp nhận không thôi. Dù sao học không bao giờ thừa hehe.Chuẩn bị kỹ khả năng đậu cao, hy vọng và hy vọng....
votuanho_i92c- Tổng số bài gửi : 32
Join date : 30/10/2010
Re: Giải bài tập thuật giải nhà băng - chương 8
VoDucDacThong (I102C) 15/4/2011, 12:22
votuanho_i92c đã viết:Thuật giải Nhà băng là 1 trong các dạng bài tập rất có khả năng thi
Mình xin giải thử 1 bài tập trong giáo trình của thầy, các bạn tham khảo và cho ý kiến nhe
Bài tập : 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 :Dùng thuật giải nhà băng để :
Tiến trình Allocation Max P1 5 10 P2 2 4 P3 2 9
a/ Chứng minh trạng thái này là an toàn
b/ Xác định có nên dáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Giải
a/ Chứng minh trạng thái này là an toàn :
Need = Max – Allocation
Available ( hệ có ) = 12 – ( 5+2+2 ) = 3
Tiến trình Allocation Max Need P1 5 10 5 P2 2 4 2 P3 2 9 7
Tại thời điểm t1
Work >= Need Tiến trình Allocation 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) tại thời điểm t1.
b/ Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Xét 2 điều kiện sau :
1. Request (P3) <= Need (P3) thỏa vì 1 <=7.
2. Request (P3) <= Available thỏa vì 1 <= 3.
Giả sử thời điểm thêm 1 ổ nữa cho P3 là t2. Xét t2
Need = Max – Allocation
Available ( hệ có ) = 12 – ( 5+2+3 ) = 2
Tiến trình Allocation Max Need P1 5 10 5 P2 2 4 2 P3 3 9 6
Tại thời điểm t2.
Work >= Need Tiến trình Allocation 2 2 P2 2
Do Work=12- (3+5)=4 không thỏa điều kiện >= Need (P1)=5 và Need (P3)=6.
Vậy không tồn tại chuỗi an toàn tại thời điểm t2
Kết luận : không nên đáp ứng yêu cầu xin thêm 1 ổ nữa của P3
Đúng là bài tập này rất có khả năng thi vì theo những khóa trước thì không dính bài này cũng dính bài khác, mà thuật giải nhà băng thì hay cho ra nhất. không biết bài giải của bạn có chính xác không nhỉ, bạn nào cho ý kiến với.
VoDucDacThong (I102C)- Tổng số bài gửi : 92
Join date : 23/02/2011
Re: Giải bài tập thuật giải nhà băng - chương 8
NguyenVietHung (102C) 15/4/2011, 16:36
VoDucDacThong (I102C) đã viết:votuanho_i92c đã viết:Thuật giải Nhà băng là 1 trong các dạng bài tập rất có khả năng thi
Mình xin giải thử 1 bài tập trong giáo trình của thầy, các bạn tham khảo và cho ý kiến nhe
Bài tập : 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 :Dùng thuật giải nhà băng để :
Tiến trình Allocation Max P1 5 10 P2 2 4 P3 2 9
a/ Chứng minh trạng thái này là an toàn
b/ Xác định có nên dáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Giải
a/ Chứng minh trạng thái này là an toàn :
Need = Max – Allocation
Available ( hệ có ) = 12 – ( 5+2+2 ) = 3
Tiến trình Allocation Max Need P1 5 10 5 P2 2 4 2 P3 2 9 7
Tại thời điểm t1
Work >= Need Tiến trình Allocation 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) tại thời điểm t1.
b/ Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Xét 2 điều kiện sau :
1. Request (P3) <= Need (P3) thỏa vì 1 <=7.
2. Request (P3) <= Available thỏa vì 1 <= 3.
Giả sử thời điểm thêm 1 ổ nữa cho P3 là t2. Xét t2
Need = Max – Allocation
Available ( hệ có ) = 12 – ( 5+2+3 ) = 2
Tiến trình Allocation Max Need P1 5 10 5 P2 2 4 2 P3 3 9 6
Tại thời điểm t2.
Work >= Need Tiến trình Allocation 2 2 P2 2
Do Work=12- (3+5)=4 không thỏa điều kiện >= Need (P1)=5 và Need (P3)=6.
Vậy không tồn tại chuỗi an toàn tại thời điểm t2
Kết luận : không nên đáp ứng yêu cầu xin thêm 1 ổ nữa của P3
Đúng là bài tập này rất có khả năng thi vì theo những khóa trước thì không dính bài này cũng dính bài khác, mà thuật giải nhà băng thì hay cho ra nhất. không biết bài giải của bạn có chính xác không nhỉ, bạn nào cho ý kiến với.
Chương 8 này chưa học tới mà sao cho ý kiến được.Thầy mới dạy tới chuơng 5 ah.Nhưng tìm hiểu trước thì tới lúc học sẽ dễ hiểu hơn.
NguyenVietHung (102C)- Tổng số bài gửi : 48
Join date : 21/02/2011
Re: Giải bài tập thuật giải nhà băng - chương 8
NguyenVuThanhLamI92C 17/4/2011, 19:32
votuanho_i92c đã viết:Anh hồ cập nhật lại thông tin đi nha,i92c chưa được thi đâunguyenthingoan (i92c) đã viết:Bài bạn đưa lên là chương 8, còn tụi mình đang được thầy dạy chương 5 mà. Nhưng vẫn là 1 bài toán hay, cảm ơn bạn.
khóa I92C được thi vào chủ nhật ngày 17/04 tới đó, Thầy đồng ý mà, quan trọng trường có chấp nhận không thôi. Dù sao học không bao giờ thừa hehe.Chuẩn bị kỹ khả năng đậu cao, hy vọng và hy vọng....
NguyenVuThanhLamI92C- Tổng số bài gửi : 72
Join date : 14/09/2010
Age : 37
Re: Giải bài tập thuật giải nhà băng - chương 8
lamutdan-i92c 18/4/2011, 11:53
Nghe nói i92C k đc thi lại, mà là học lại hết đó các bạn . Thuật giải nhà băng này các bạn đưa lên là còn quá sớm và mới mẽ với 102C.
lamutdan-i92c- Tổng số bài gửi : 63
Join date : 19/10/2010
Age : 38
Thuat giai nha bang
huynhvanlau_I92C 18/4/2011, 17:37
Thaks ban nhieu nhe! vi trong buoi hoc truoc minh vang nen k hieu thuat giai nay
huynhvanlau_I92C- Tổng số bài gửi : 67
Join date : 25/02/2011
Re: Giải bài tập thuật giải nhà băng - chương 8
votuanho_i92c 20/4/2011, 00:14
lamutdan-i92c đã viết:Nghe nói i92C k đc thi lại, mà là học lại hết đó các bạn . Thuật giải nhà băng này các bạn đưa lên là còn quá sớm và mới mẽ với 102C.
Do thông tin lớp trưởng I92C báo là lớp mình được thi lại cùng khóa trước nên mình tranh thủ upload tham khảo cùng các bạn thôi, với người đã học thì ôn lại và góp ý về bài giải,còn 102C thì tham khảo trước vậy. Nếu bài này upload bên I92C mình nghĩ không nhận nhiều comment đâu nên mới upload tại diễn dàn 102C.
Mục đích chung là mong sao đừng trả nợ lần nữa hix.
votuanho_i92c- Tổng số bài gửi : 32
Join date : 30/10/2010
Re: Giải bài tập thuật giải nhà băng - chương 8
TranVuLam(102C) 20/4/2011, 20:23
thks bạn nhé hôm trước mình cũng 0 hiểu bài này lắm
TranVuLam(102C)- Tổng số bài gửi : 127
Join date : 16/02/2011
Similar topics» Thảo luận Bài 8: Thuật giải Nhà băng
» Thảo luận Bài 8
» Thảo luận Bài 6
» Thảo luận Bài 8
» co ai giai thich duoc chuoi an toan trong thuat giai nha bang ko,giup minh voi! thanks!
» Thảo luận Bài 8
» Thảo luận Bài 6
» Thảo luận Bài 8
» co ai giai thich duoc chuoi an toan trong thuat giai nha bang ko,giup minh voi! thanks!
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