NộI Dung
- Định nghĩa - Thuật toán của Peterson có nghĩa là gì?
- Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
- Techopedia giải thích Thuật toán của Peterson
Định nghĩa - Thuật toán của Peterson có nghĩa là gì?
Thuật toán Petersons 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 Petersons đượ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 Petersons 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.
Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
Techopedia giải thích Thuật toán của Peterson
Giống như trong thuật toán Dekkers, 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 Petersons. 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 Petersons.
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.