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