Mục lục:
Định nghĩa - Thuật toán của Peterson có nghĩa là gì?
Thuật toán của Peterson là một thuật toán lập trình đồng thời được phát triển bởi Gary L. Peterson trong một bài báo năm 1981. Nó được biết đến như một thuật toán đơn giản khi so sánh với những người khác. Peterson đã chứng minh thuật toán sử dụng cả trường hợp 2 tiến trình và trường hợp N-process.
Thuật toán của Peterson được sử dụng để loại trừ lẫn nhau và cho phép hai quá trình chia sẻ tài nguyên sử dụng một lần mà không có xung đột. Nó chỉ sử dụng bộ nhớ chia sẻ để liên lạc. Công thức của Peterson ban đầu chỉ hoạt động với hai quy trình, nhưng sau đó đã được khái quát hóa cho hơn hai quy trình.
Techopedia giải thích Thuật toán của Peterson
Giống như trong thuật toán của Dekker, biến biến (biến) và cờ trạng thái (cờ) là các điều kiện hoặc biến được sử dụng trong thuật toán của Peterson. Vì hai điều kiện này và vì chỉ chờ đến lượt nếu các cờ khác được đặt, nên cần phải xóa và đặt lại cờ. Sau khi đặt cờ, lượt chơi ngay lập tức được đưa ra khi sử dụng thuật toán của Peterson.
Loại trừ lẫn nhau, không có tiến triển và chờ đợi bị ràng buộc là ba tiêu chí thiết yếu được sử dụng để giải quyết vấn đề phần quan trọng khi sử dụng thuật toán.
