운영체제정보처리기사(구) · 2017년03월05일 · 45/100
45.다음과 같은 형태로 임계 구역의 접근을 제어하는 상호배제 기법은?
1
Dekker Algorithm
2
Lamport Algorithm
3
Peterson Algorithm
4
Semaphore정답
해설
세마포어(Semaphore) - 제어신호를 전달하여 순서대로 작업을 수행 - P와 V라는 2개의 연산에 의해 동기화 유지, 상호 배제 원리를 보장 > S:세마포어 변수, 공유자원의 개수 > P 연산 : 자원의 개수를 감소시켜 자원이 점유 되었음을 알림(Wait 동작) S=S-1 > V 연산 : 대기중인 프로세스를 깨우는 신호(Wake up), 자원의 개수를 증가시켜 자원이 반납되었음을 알림(Signal 동작) S=S+1