69.다음과 같은 형태로 임계 구역의 접근을 제어하는 상호배제 기법은?

해설

1. 데커의 알고리즘 - 프로세스가 두개일때 상호 배제를 보장하는 최초의 알고리즘 - flag와 turn 변수를 사용하여 조정 2. 램퍼드 알고리즘 - 프로세스 n개의 상호 배제 문제를 해결한 알고리즘 - 프로세스에게 고유한 번호를 부여하고, 번호를 기준으로 우선순위를 정하여 우선순위가 높은 프로세스가 먼저 임계구역에 진입하도록 구현. 3. 피터슨 알고리즘 - 프로세스가 두개일때 상호 배제를 보장, 데커의 알고리즘과 유사하지만 상대방에게 진입 기회를 양보한다는 차이가 있고 보다 더 간단하게 구현됨 4. 세마포어 - 공유된 자원의 데이터 혹은 임계영역 등에 따라 여러 Process 혹은 Thread가 접근하는 것을 막아줌(동기화 대상이 하나 이상)