cach de tim day an toan

cac ban oi cho minh hoi lam sao de biet dc la ton tai mot day an toan va cach ton tai day an toan theo thu tu:
vi du: p1,p3,p0 ma sao khong la p0,p1,p2

vanbao_i83c_08h1012005 đã viết:cac ban oi cho minh hoi lam sao de biet dc la ton tai mot day an toan va cach ton tai day an toan theo thu tu:
vi du: p1,p3,p0 ma sao khong la p0,p1,p2

---------------------------------------------------------
Thế này bạn nhé:
Khi bạn đọc đề xong là bạn sẽ biết có bao nhiêu tài nguyên của hệ thống - ok?
Khi do, đề bài cho bạn biết "Đang giữ" và "Max" tài nguyên của tiến trình - ok?
như vậy bạn tìm được hệ có = Số tài nguyên - Đang giữ.
và bạn tìm Need = Max - Đang giữ
Suy ra rằng: Bạn phải vẽ ra bảng gồm các cột sau: Work>= ---Need --- Pi ---- Đang giữ
và nhớ rằng hàng đầu tiên của Work>= chính là hệ có.
-> Bạn chọn tiến trình nào mà có need nhỏ hơn work>= , thi bạn chọn. Sau khi chọn xong, thì bạn sẽ điền 2 cột Need va Đang giữ của tiến trình bạn chọn.
Xuống dòng 2: thi Work>= sẽ bằng Work>= của dòng 1 cộng với đang giữ của dòng 1 ra được Work>= của dòng 2, và làm tương tự như mình nói ở trên thì bạn sẽ tìm được chuỗi an toàn.

Chú ý: có nhiều chuỗi an toàn, chứ ko phải chỉ 1. Nen ban yen tam nha.

Cam on ban nhieu nhé!