Naimi-Trehel 알고리즘은 분산 시스템에서 상호 배제를 실현하기 위한 알고리즘입니다.Lamport의 분산형 상호 제외 알고리즘 및 관련 버전과 달리 이 알고리즘은 논리 클럭을 사용하지 않습니다.이 방법에서는 평균적으로 O(Log(네트워크 내의 프로세스 수) 메시지만 필요합니다.프로세스가 크리티컬섹션을 호출하면 특정 프로세서의 큐에[disambiguation needed] 요청을 전송합니다.이 큐는 알고리즘에 의해 작성된 경로로 지정됩니다.
이 컴퓨터 과학 기사는 촌스럽다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.
