세마포어(Semaphore)의 개념과 주요 연산(P연산, V연산)
컴퓨터시스템응용기술사 제132회 1교시 4번 문항으로, 과목은 운영체제입니다. ‘상호배제’ 키워드는 컴퓨터시스템응용기술사 기출 7문항에 나왔습니다.
원문 문제
컴퓨터시스템응용기술사 제132회 4번. 세마포어(Semaphore)의 개념과 주요 연산(P연산, V연산)
핵심 키워드
- 세마포어
- P 연산
- V 연산
- wait 연산
- signal 연산
- 상호배제
- 프로세스 동기화
고득점 가이드 — 1. 개요
세마포어(Semaphore)는 정수형 카운터 S와 대기 큐를 결합한 동기화 원시(primitive)로, 다중 스레드·프로세스 환경에서 공유 자원 접근 충돌을 방지한다. 카운트형(자원 N개)과 이진형(상호배제)으로 구분되며 두 핵심 연산 P(wait)·V(signal)로만 조작된다.
출제 이력
- 세마포어기출 5문항
- P 연산기출 1문항
- V 연산기출 1문항
- wait 연산기출 2문항
- signal 연산기출 2문항
- 상호배제기출 7문항
- 프로세스 동기화기출 1문항
- 제126회 9번세마포어(Semaphore)OS1교시겹치는 키워드: 세마포어, wait 연산, signal 연산무료
- 제138회 27번운영체제에서 동기화OS4교시겹치는 키워드: 세마포어, 상호배제무료
- 제120회 12번세마포어(Semaphore)와 뮤텍스(Mutex) 비교OS1교시겹치는 키워드: 세마포어, 상호배제무료
- 제138회 9번데드락(Deadlock)의 발생 조건OS1교시겹치는 키워드: 상호배제무료
- 제135회 11번운영체제(Operating System)에서 태스크 우선순위 상속(Priority Inheritance)OS1교시겹치는 키워드: 세마포어무료
- 제134회 18번교착 상태(Deadlock)OS2교시겹치는 키워드: 상호배제
- 제119회 6번모니터(Monitor) 프로세스 동기화 기법OS1교시겹치는 키워드: 상호배제무료