Tin học
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Hoi ve thuat giai nha bang

Go down

Hoi ve thuat giai nha bang Empty Hoi ve thuat giai nha bang

Bài gửi  sonvo 11/5/2009, 18:25

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

sonvo

Tổng số bài gửi : 6
Join date : 07/05/2009

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