차례:
정의-Lamport 's Bakery Algorithm은 무엇을 의미합니까?
Lamport의 베이커리 알고리즘은 멀티 스레드 환경에서 공유 리소스를 효율적으로 사용할 수있는 컴퓨팅 알고리즘입니다. 이 알고리즘은 Leslie Lamport에 의해 고안되었으며 빵집의 선착순 또는 선입 선출 (FIFO) 운영 방법론에서 영감을 얻었습니다. Lamport의 베이커리 알고리즘은 두 개 이상의 프로세스가 동시에 리소스에 액세스하는 것을 제한하는 상호 배제 알고리즘입니다.
Techopedia는 Lamport의 베이커리 알고리즘을 설명합니다
Lamport의 베이커리 알고리즘의 작동 원리는 매우 간단합니다. 모든 프로세스 스레드는 숫자를 가져와 공유 컴퓨팅 리소스를 사용하거나 중요한 섹션에 들어가기 위해 자신의 차례를 기다려야합니다. 숫자는 전역 변수 중 하나 일 수 있으며 가장 낮은 숫자의 프로세스가 먼저 처리됩니다. 두 프로세스가 공유하는 타이 또는 유사한 번호가있는 경우 프로세스 ID를 통해 관리됩니다. 프로세스가 프로세스를 종료하기 전에 종료되면 프로세스 큐에서 다시 시작해야합니다.
