차례:
정의-Peterson의 알고리즘은 무엇을 의미합니까?
Peterson의 알고리즘은 1981 년 논문에서 Gary L. Peterson이 개발 한 동시 프로그래밍 알고리즘입니다. 다른 알고리즘과 비교할 때 간단한 알고리즘으로 알려져 있습니다. Peterson은 2- 프로세스 사례와 N- 프로세스 사례를 모두 사용하여 알고리즘을 증명했습니다.
Peterson의 알고리즘은 상호 배제에 사용되며 두 프로세스가 충돌없이 일회용 리소스를 공유 할 수 있습니다. 통신에는 공유 메모리 만 사용합니다. Peterson의 공식은 원래 두 가지 프로세스에서만 작동했지만 이후 두 가지 이상으로 일반화되었습니다.
Techopedia는 Peterson의 알고리즘을 설명합니다
Dekker의 알고리즘에서와 같이 회전 변수 (턴) 및 상태 플래그 (플래그)는 Peterson의 알고리즘에 사용되는 조건 또는 변수입니다. 이 두 가지 조건으로 인해 다른 플래그가 설정된 경우에만 회전을 대기하기 때문에 플래그를 지우고 재설정 할 필요가 없습니다. 플래그가 설정되면 Peterson 알고리즘을 사용할 때 턴이 즉시 제공됩니다.
상호 배제, 진행 없음 및 경계 대기는 알고리즘을 사용할 때 중요한 섹션 문제를 해결하는 데 사용되는 세 가지 필수 기준입니다.
