← 회차 전체 문제편집복원내용 검수 완료2025년 정보처리기사 3회 필기 · 프로그래밍 언어 활용 · 72번
공유 자원에 접근하기 전에 `wait(S)`로 카운터를 감소시키고 사용할 수 없으면 대기하며, 작업 후 `signal(S)`로 카운터를 증가시켜 대기 작업을 깨운다. 이 동기화 도구는?
- 1
Dekker 알고리즘
오답 이유Dekker는 두 프로세스의 플래그와 turn을 이용하는 소프트웨어 상호배제 알고리즘이다. - 2
Lamport 논리 시계
오답 이유Lamport 논리 시계는 분산 사건의 선후 관계를 표현하며 자원 카운터 wait·signal 도구가 아니다. - 3
Peterson 알고리즘
오답 이유Peterson은 두 프로세스의 관심 플래그와 turn 변수로 임계 구역을 제어한다. - 4
세마포어
정답 근거세마포어는 원자적 wait·signal과 카운터를 이용해 동시 접근을 제한한다.
정답·상세해설정답 4번
정수 상태와 원자적인 wait·signal 연산으로 자원 개수나 임계 구역 접근을 제어하는 도구는 세마포어다. 두 프로세스 전용 상호배제 알고리즘이나 논리 시계가 아니므로 ④가 답이다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21