PE Notes · CA/OS
세마포어(Semaphore) - 모니터/뮤텍스와 비교
세마포어(Semaphore): 에츠허르 다익스트라(Dijkstra, 1965)가 제안한 동기화 도구 — 정수 변수 S와 이를 원자적으로 조작하는 두 연산 P(wait, down)·V(signal, up)로 임계 구역 상호 배제와 프로세스 간 실행 순서
세마포어(Semaphore): 에츠허르 다익스트라(Dijkstra, 1965)가 제안한 동기화 도구 — 정수 변수 S와 이를 원자적으로 조작하는 두 연산 P(wait, down)·V(signal, up)로 상호 배제와 프로세스 간 실행 순서(조건 동기화)를 제어. 종류: 이진 세마포어(Binary, 0·1), 계수 세마포어(Counting, 0~N) — N개 동일 자원 관리.
구조와 칸
원자적 P·V: OS(커널)·하드웨어 원자 명령(Test-and-Set·CAS)으로 구현. 블록·깨우기 구현: S < 0이면 대기 큐에서 잠들어 바쁜 대기 제거( 방식과 구분). 범용성: 상호 배제와 실행 순서 제어 모두 가능. 오용 위험: P·V 순서 실수 → , V 누락 → 영구 대기, P 누락 → 상호 배제 깨짐.
| 용도 | 초기값 | 사용 |
|---|---|---|
| 상호 배제 | mutex = 1 | P(mutex); 임계 구역; V(mutex); |
| 자원 개수 관리 | S = N(자원 수) | 획득 P, 반납 V — 예: DB 커넥션 풀 10개 |
| 실행 순서(신호) | S = 0 | A가 작업 후 V(S) → B는 P(S)로 A 완료를 기다림 |
S.value가 음수이면 |S.value| = 대기 중인 프로세스 수. 주의: 생산자가 P(mutex) 후 P(empty) 순서로 바꾸면, 버퍼가 가득 찼을 때 mutex를 쥔 채 잠들어 교착상태. 계수 세마포어 S = 3, 프로세스 A·B·C·D·E가 순서대로 P(S):. A: S = 2(진입), B: S = 1(진입), C: S = 0(진입), D: S = −1(대기), E: S = −2(대기).
세마포어 vs 뮤텍스 vs 모니터
| 기준 | 세마포어 | 뮤텍스 | 모니터 |
|---|---|---|---|
| 수준 | OS 저수준 도구 | OS·라이브러리 잠금 | 언어 수준 구조 |
| 값 | 정수(0~N) | 잠김·해제 | 내부 잠금 + |
| 소유권 | 없음(누구나 V 가능) | 있음(잠근 스레드만 해제) | 모니터가 관리 |
| 동시 진입 | N개(계수) | 1개 | 1개 |
| 용도 | 상호 배제 + 자원 개수 + 신호 | 상호 배제 | 상호 배제 + 조건 동기화 |
| 오용 위험 | 높음(P·V 순서·누락) | 중간 | 낮음(컴파일러·런타임 보장) |
| 우선순위 상속 | 일반적으로 불가 | 가능 | 구현에 따름 |
| 예 | sem_wait/sem_post |
pthread_mutex_lock |
Java synchronized |
| 기준 | 이진 | 계수 |
|---|---|---|
| 값 범위 | 0·1 | 0~N |
| 용도 | 상호 배제·신호 | N개 동일 자원 관리 |
| 예 | 임계 구역 보호 | 커넥션 풀·버퍼 칸 수 |
커넥션·스레드 풀 제한: 계수 세마포어로 동시 접근 수 제한(Java Semaphore, Python asyncio.Semaphore). API 동시 호출 제한: 외부 API 동시 요청 N개로 제한. 임베디드 RTOS: ISR → 태스크 신호 전달에 이진 세마포어, 공유 자원 보호에 뮤텍스(우선순위 상속).
답안은 세마포어(Semaphore) - 모니터/뮤텍스와 비교의 정의, 칸, 비교 축을 한 장에 닫습니다.
기술사 답안 포인트
관련 용어
관련 토픽
CA/OS
우선순위 역전(Priority Inversion, 해결기법 포함)
우선순위 역전(Priority Inversion): 우선순위 기반 선점 스케줄링에서 높은 우선순위 태스크(H)가 낮은 우선순위 태스크(L)가 가진 공유 자원(락)을 기다리는 동안, 중간 우선순위 태스크(M)가 L을 선점해 실행되면서 결과적으로 H가 M
CA/OS
교착상태
서로 가진 자원을 기다리며 멈추는 교착의 네 조건과 예방·회피·탐지·복구를 가르고, 은행가 알고리즘의 안전 상태를 정리합니다.
CA/OS
OS 스케줄링 알고리즘(SJF/SRT/SSTF/SLTF, RM vs EDF)
스케줄링(Scheduling): 한정된 자원(CPU·디스크 등)을 여러 요청에 어떤 순서로 배정할지 결정하는 OS 기능