Thứ Tư, 8 tháng 6, 2011

Mien gang

Một phương pháp giải quyết tốt bài toán miền găng cần thõa mãn 4 điều kiện sau :

Không có hai tiến trình cùng ở trong miền găng cùng lúc.

Không có giả thiết nào đặt ra cho sự liên hệ về tốc độ của các tiến trình, cũng như về số lượng bộ xử lý trong hệ thống.

Một tiến trình tạm dừng bên ngoài miền găng không được ngăn cản các tiến trình khác vào miền găng.

Không có tiến trình nào phải chờ vô hạn để được vào miền găng.
DInh NGhia :Miền găng là đoạn lệnh trong chương trình có khả năng phát sinh mâu thuẫn truy xuất. Để không xảy ra mâu thuẫn truy xuất, cần đảm bảo tại một thời điểm chỉ có một tiến trình được vào miền găng.
~~

Không có nhận xét nào:

Đăng nhận xét