Tìm chuỗi an toàn khác của bài toán(TG NHÀ BĂNG) tối ngày 22/11/2010,mong thầy và các bạn góp ý

Mình ko chọn tiến trình P1 như tối qua thầy giải mà mình chọn tiến trình P3 được k các bạn cũng ra 1chuỗi an toàn vì 1 hế thống an toàn có thể có nhiều chuỗi an toàn.Đúng k các bạn.Cám ơn
work_i Needi Pi Allocation_i
3 3 2 0 1 1 P3 2 1 1
5 4 3 4 3 1 P4 0 0 2
5 4 5 1 2 2 P1 3 0 2
8 4 7 7 4 3 P0 0 1 0
8 5 7 6 0 0 P2 3 0 2
Chuỗ an toàn:P3 P4 P1 P0 P2

Nếu theo cái bảng tìm trạng thái an toàn của bạn thì đúng đó !

nptu đã viết:Mình ko chọn tiến trình P1 như tối qua thầy giải mà mình chọn tiến trình P3 được k các bạn cũng ra 1chuỗi an toàn vì 1 hế thống an toàn có thể có nhiều chuỗi an toàn.Đúng k các bạn.Cám ơn
work_i Needi Pi Allocation_i
3 3 2 0 1 1 P3 2 1 1
5 4 3 4 3 1 P4 0 0 2
5 4 5 1 2 2 P1 3 0 2
8 4 7 7 4 3 P0 0 1 0
8 5 7 6 0 0 P2 3 0 2
Chuỗ an toàn:P3 P4 P1 P0 P2

Chỉ cần có 1 chuỗi an toàn thì được xem là hệ thống An Toàn, mỗi người có 1 cách giải và 1 suy nghĩ khác nhau.Miễn sao ra đúng đáp số là được rồi.Nhưng đừng có đáp số thứ 2 không đúng xem như chuỗi hệ thống cũng không an toàn và bài tập xem như là "sai".Bảng thể hiện của bạn là đúng rồi đó.Đây cũng là 1 đáp số nữa.Chúc bạn Thi Tốt giữa kỳ vào thứ 2 tuần tới lúc đó nhớ mời mình đi uống nước "Mía hay Rau Má".

Mình thấy có bạn tìm ra chuỗi khác nữa,chỉ thắc mắc là đi trật tự khác thì đúng k thôi.Thanks các bạn

Điều kiện để chọn ra P[i] là Need[i] <= Work[i], Work[i] = Work[i-1] + Available[i -1], bám theo điều kiện này để chọn tiến trình tiếp theo, nếu ra đươc một chuỗi đủ cả các tiến trình thì chuỗi đó là chuỗi an toàn và hệ an toàn. Nếu có nhiều hơn 1 tiến trình cùng thỏa điều kiện Work[i] <= Need[i] thì sẽ có thể có nhiều hơn 1 chuỗi an toàn.

Admin
Công thức trên sai ! Đúng ra phải là: Need_i ≤ Work, với Work=Available+Allocation_k1+Allocation_k2+...+Allocation_k(i-1)

UHM , CHỨ WORK THÌ LÀM GÌ CÓ "WORK[I]"

work= avaliable +max
====
that ra work cung nhu available thoi
sau khi cap xong thi giai phong , sau khi giai phong thi + voi avaliable(<=>san co)=work

ngocdangI83C đã viết:Điều kiện để chọn ra P[i] là Need[i] <= Work[i], Work[i] = Work[i-1] + Available[i -1], bám theo điều kiện này để chọn tiến trình tiếp theo, nếu ra đươc một chuỗi đủ cả các tiến trình thì chuỗi đó là chuỗi an toàn và hệ an toàn. Nếu có nhiều hơn 1 tiến trình cùng thỏa điều kiện Work[i] <= Need[i] thì sẽ có thể có nhiều hơn 1 chuỗi an toàn.

Admin
Công thức trên sai ! Đúng ra phải là: Need_i ≤ Work, với Work=Available+Allocation_k1+Allocation_k2+...+Allocation_k(i-1)

Dạ, em cám ơn thầy đã góp ý cho em.
Em có bất cẩn khi gõ công thức ở dòng cuối. Đây là những gì em rút ra từ quan sát bảng, ý em là Work ở dòng tiếp theo trong bảng thì bằng Work ở dòng trước đó cộng với Allocation ở dòng trước đó. Mong thầy góp ý và chỉnh sửa thêm cho em.

Trong 1 bài có thể có nhiều chuỗi an toàn nên chỉ cần mình đưa ra được 1 trong các chuỗi là được phải không các bạn

tranquochoan_i92c đã viết:Trong 1 bài có thể có nhiều chuỗi an toàn nên chỉ cần mình đưa ra được 1 trong các chuỗi là được phải không các bạn

Chính xác là như thế.