Định nghĩa Peterson's Algorithm là gì?
Peterson's Algorithm là Peterson của thuật toán. Đây là nghĩa tiếng Việt của thuật ngữ Peterson's Algorithm - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Thuật toán của Peterson là một thuật toán lập trình đồng thời 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ả hai trường hợp 2-xử lý và các trường hợp N-quá trình.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Cũng như trong thuật toán Dekker của, rẽ biến (lần lượt) và cờ trạng thái (cờ) là điều kiện hoặc các biến được sử dụng trong thuật toán của Peterson. Bởi vì hai điều kiện này, và vì chờ đợi một lượt chỉ khi lá cờ khác được thiết lập, sự cần thiết phải cờ rõ ràng và thiết lập lại được tránh. Sau một lá cờ được thiết lập, lần lượt được ngay lập tức cho đi khi sử dụng thuật toán của Peterson.
What is the Peterson's Algorithm? - Definition
Peterson's algorithm is a concurrent programming algorithm developed by Gary L. Peterson in a 1981 paper. It is known as a simple algorithm when compared to others. Peterson proved the algorithm using both the 2-process case and the N-process case.
Understanding the Peterson's Algorithm
Just as in Dekker's algorithm, turn variables (turn) and status flags (flag) are conditions or variables that are used in Peterson's algorithm. Because of these two conditions, and because of waiting for a turn only if other flags are set, the need to clear and reset flags is avoided. After a flag is set, the turn is immediately given away when using Peterson's algorithm.
Thuật ngữ liên quan
- Algorithm
- Burrows-Wheeler Transform (BWT)
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
- Binder
- Countermeasure
- Level Design
Source: Peterson's Algorithm là gì? Technology Dictionary - Filegi - Techtopedia - Techterm