문제
다음과 같은 형태로 임계 구역의 접근을 제어하는 상호배제 기법은?
① Dekker Algorithm ② Lamport Algorithm ③ Peterson Algorithm ④ Semaphore
정답
4번
해설
정답: 4. P(wait)와 V(signal) 연산, 그리고 정수형 변수 S를 이용해 임계 구역 접근을 제어하는 Dijkstra의 동기화 기법은 세마포어(Semaphore)이다.
오답 풀이
- 1번: Dekker 알고리즘은 소프트웨어적 상호배제 알고리즘이다.
- 2번: Lamport(Bakery) 알고리즘은 번호표 기반 기법이다.
- 3번: Peterson 알고리즘은 두 프로세스용 소프트웨어 기법이다.
- 4번: Semaphore가 정답이다.
보충 개념 세마포어는 P/V 연산과 정수 변수로 임계 구역을 보호하는 대표적 동기화 도구이다.