다음과 같은 형태로 임계 구역의 접근을 제어하는 상호배제 기법은? | 22년-1회차-정보처리기사-필기 기출문제 상세 페이지
122년-1회차-정보처리기사-필기
다음과 같은 형태로 임계 구역의 접근을 제어하는 상호배제 기법은?
1
Dekker Algorithm
2
Lamport Algorithm
3
Peterson Algorithm
4
Semaphore
해설
제시된 P(S)는 S가 0 이하인 동안 대기(skip)하다가 벗어나면 S를 1 감소시키고, V(S)는 S를 1 증가시키는 구조로, 정수형 카운터와 P(wait)·V(signal) 연산으로 임계구역 접근을 제어하는 세마포어(Semaphore)의 전형적인 정의다.
Dekker·Peterson·Lamport 알고리즘은 세마포어 카운터 없이 공유 플래그 변수만으로 상호배제를 구현하는 방식이라 이 형태와 구별된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.