Hoi ve thuat giai nha bang
Trang 1 trong tổng số 1 trang
Hoi ve thuat giai nha bang
Một hệ thống có 5 tiến trình với tình trạng tài nguyên như sau:
http://img22.imageshack.us/my.php?image=hdh1.png
Dùng Thuật giải Nhà băng để xác định:
a. Nội dung của ma trận Need.
b. Trạng thái này có an toàn không?
c. Nếu P1 nêu yêu cầu (0, 4, 2, 0), có thể đáp ứng ngay được không?
Giải:
a. Xét tại thời điểm T0 mà 5 tiến trình được cấp phát như đề bài ta có:
Need[i] = Max[i] – Allocation[i]
http://img22.imageshack.us/my.php?image=hdh2l.png
b. Tìm chuỗi an toàn:
http://img22.imageshack.us/my.php?image=hdh3.png
Vậy tại thời điểm T0 tồn tại chuỗi an toàn {P0, P2, P3, P4, P1}. Suy ra, hệ thống tại thời điểm T0 ở trạng thái an toàn.
--- Trong 3 dòng được tô vàng, có thể hoán đổi vị trí cho nhau được không ạ?Vì Need vẫn nhỏ hơn Work
Như vậy trạng thái an toàn có thể là { P0, P2, P4, P3, P1}, {P0, P2, P3, P1, P4}, {P0, P2, P4, P1, P3}, {P0, P2, P1, P3, P4}, {P0, P2, P1, P4, P3}
Thưa thầy suy luận như thế có đúng không ạ?
http://img22.imageshack.us/my.php?image=hdh1.png
Dùng Thuật giải Nhà băng để xác định:
a. Nội dung của ma trận Need.
b. Trạng thái này có an toàn không?
c. Nếu P1 nêu yêu cầu (0, 4, 2, 0), có thể đáp ứng ngay được không?
Giải:
a. Xét tại thời điểm T0 mà 5 tiến trình được cấp phát như đề bài ta có:
Need[i] = Max[i] – Allocation[i]
http://img22.imageshack.us/my.php?image=hdh2l.png
b. Tìm chuỗi an toàn:
http://img22.imageshack.us/my.php?image=hdh3.png
Vậy tại thời điểm T0 tồn tại chuỗi an toàn {P0, P2, P3, P4, P1}. Suy ra, hệ thống tại thời điểm T0 ở trạng thái an toàn.
--- Trong 3 dòng được tô vàng, có thể hoán đổi vị trí cho nhau được không ạ?Vì Need vẫn nhỏ hơn Work
Như vậy trạng thái an toàn có thể là { P0, P2, P4, P3, P1}, {P0, P2, P3, P1, P4}, {P0, P2, P4, P1, P3}, {P0, P2, P1, P3, P4}, {P0, P2, P1, P4, P3}
Thưa thầy suy luận như thế có đúng không ạ?
sonvo- Tổng số bài gửi : 6
Join date : 07/05/2009
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