세마포어Semaphore
음이 아닌 정수 값 하나와 대기 큐를 두고, 값을 줄이거나 기다리게 하는 P(wait)와 값을 늘리거나 기다리는 쪽을 깨우는 V(signal) 두 연산만으로 여러 프로세스 · 스레드의 진행 순서를 맞추는 동기화 기법이다.
1요약
- 세마포어는 Dijkstra 가 1965년 EWD123 에서 정의한 P · V 두 연산의 동기화 기법으로, 그 위에서 POSIX
sem_wait·sem_post, JavaSemaphore, 리눅스 커널struct semaphore, 그리고 Hoare(1974)가 보인 모니터 구현이 돈다. - 남은 개수를 «읽고 나서 빼는» 코드는 두 스레드가 같은 마지막 하나를 가져가게 하고, 동기화 연산을 잘못 고르면 더 크게 멈춘다 — 1997년 화성 패스파인더는 우선순위 상속을 끈 뮤텍스 하나 때문에 높은 우선순위 버스 작업이 밀려 시스템 전체 재시작을 되풀이했다(Jones 1997).
- 「멈췄다 · 값이 이상하다」는 값과 대기 스레드로 가른다 — 값 0 에서 생산자 · 소비자가 모두 잠들었으면 대기 순서 문제, 값이 초기값보다 자꾸 커지면 짝 없는 V, 한 스레드만 오래 밀리면 공정성 문제다.
2등장 배경
1960년대 초 다중 프로그래밍 시스템에서 순차 프로세스 여럿이 버퍼 · 장치를 함께 썼다. 공유 변수만으로 짠 상호 배제(Dekker 해법과 N 프로세스 일반화)는 들어갈 수 없는 프로세스가 변수를 계속 검사하는 바쁜 대기로 프로세서 시간을 버렸고, Dijkstra 는 이를 «hopelessly inadequate» 라 했다(EWD123 3.1절).
Dijkstra 는 1965년 EWD123 3.2절에서 나눌 수 없는 P · V 연산을 정의하고, 값이 0 · 1 만 갖는 것을 이진 세마포어, 그 밖을 일반 세마포어로 불렀다. 같은 글 4.3절은 유한 버퍼를 세 세마포어(채운 슬롯 0 · 빈 슬롯 N · 버퍼 조작 1)로 풀었다. Hoare 는 1974년 Brinch Hansen 의 모니터를 다듬으면서 모니터마다 세마포어 mutex(초기값 1) · urgent(0)를 두는 구현을 보였다(Hoare 1974 2절).
지금 세마포어는 POSIX.1-2001 의 sem_* 함수(sem_wait(3))와 Java java. 로 쓴다. 상호 배제 쪽은 리눅스 커널이 2006년 이진 세마포어의 대안으로 소유자 규칙이 엄격한 뮤텍스를 넣은 뒤 뮤텍스를 먼저 쓰라고 권한다(커널 mutex 설계 문서). 그래서 세마포어는 «개수 세기 · 신호 보내기»에 남았다.
3쉽게 이해하기 — 빈 칸 전광판과 차단기가 있는 주차장
주차 칸이 셋뿐인 주차장 입구에 「빈 자리」 숫자 전광판과 차단기가 있다. 차가 오면 차단기가 숫자를 보고, 1 이상이면 하나를 빼고 열어 주며, 0 이면 차를 입구 줄에 세운다. 한 대가 나갈 때 출구 장치가 숫자를 하나 올리고 줄 맨 앞 차를 부른다. 관리인은 누가 어느 자리에 섰는지는 모르고 숫자만 본다.
그림 1 · 전광판 숫자(세마포어 값)가 0 이면 차단기(P)가 차(스레드)를 줄에 세우고, 출구(V)가 숫자를 올리며 맨 앞 차를 부른다.
그림 2 · 숫자를 «보고 나서 빼면» 마지막 한 자리에 두 대가 들어가고, 차단기가 «보기와 빼기를 한 번에» 하면 한 대만 들어간다 — P 가 나눌 수 없는 연산인 이유다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 차 | 프로세스 · 스레드 | 자원을 쓰기 전에 P, 다 쓰면 V 를 부른다 |
| 주차 칸 3개 | 공유 자원 N개 | 버퍼 슬롯 · 연결 · 장치처럼 개수가 정해진 자원 |
| 전광판 숫자 | 세마포어 값(초기값 N) | 지금 남은 개수 · 0 아래로 내려가지 않는다 |
| 입구 차단기 | P · sem_wait | 값이 1 이상이면 1 줄이고, 0 이면 호출자를 잠재운다 |
| 입구 줄 | 대기 큐 | P 에서 잠든 스레드들 |
| 출구 장치 | V · sem_post | 값을 1 늘리고, 잠든 스레드가 있으면 하나 깨운다 |
| 한 자리짜리 주차장 | 이진 세마포어(초기값 1) | 한 번에 하나만 들어가는 상호 배제 |
⚠ 비유가 맞지 않는 곳: 실제 출구 장치(V)는 나가는 차가 정말 주차했던 차인지 확인하지 않는다 — 주차하지 않은 스레드가 V 를 불러도 값은 오르며(Java Semaphore API), 줄 맨 앞 차가 먼저 들어간다는 보장도 공정성 설정을 켰을 때만 있다.
4구조 — 값 하나 · 대기 큐 하나 · 연산 둘
그림 3 · 세마포어는 정수 값 하나와 대기 큐 하나뿐이고, P 는 값을 줄이거나 호출자를 큐에 넣으며 V 는 값을 늘리거나 큐에서 하나를 깨운다.
| 요소 | 역할 | 값 · 근거 |
|---|---|---|
| 값 S | 남은 자원 수 또는 쌓인 신호 수 | 음이 아닌 정수 · POSIX 는 0 아래로 내려가지 않음(sem_ |
| 대기 큐 | P 에서 잠든 스레드 | 깨우는 순서는 구현 몫 · Java 는 fair=true 일 때만 FIFO(Java Semaphore API) |
| P · wait | 감소 또는 대기 | 검사와 감소가 나눌 수 없음(EWD123 3.2절) · sem_trywait 는 잠들지 않고 EAGAIN(sem_ |
| V · signal | 증가 · 깨움 | sem_post · 상한을 넘으면 EOVERFLOW · 시그널 처리기 안에서 불러도 안전(sem_ |
| 이진 세마포어 | 상호 배제 · 1회 신호 | 값 0 · 1 만(EWD123 3.2절) |
| 계수 세마포어 | 자원 N개 관리 | 초기값 N · EWD123 의 일반 세마포어 |
| POSIX 이름 없는 | 스레드 · 공유 메모리 안 프로세스 | sem_init · sem_destroy(sem_ |
| POSIX 이름 있는 | 무관한 프로세스 사이 | sem_open("/이름") · sem_unlink 전까지 남음 · 리눅스 /dev/shm/sem.이름(sem_ |
🔑 뮤텍스는 «누가 쥐었나»를 기억하고 세마포어는 «몇 개 남았나»만 기억한다 — 그래서 세마포어는 다른 스레드가 풀 수 있고, 쥔 쪽의 우선순위를 올려 줄 대상도 없다.
5동작 — 슬롯 4개 유한 버퍼의 생산자 · 소비자
POSIX 이름 없는 세마포어 셋으로 슬롯 4개 링 버퍼를 지키는 생산자 스레드 P 와 소비자 스레드 C 의 사례다(EWD123 4.3절 구조). 슬롯 수와 항목 번호는 설명용 가정 값이다. lock 은 넣기 · 꺼내기마다 sem_wait(&lock) → 작업 → sem_post(&lock) 으로 1 → 0 → 1 이 되며 아래에서는 생략한다.
sem_init(&empty, 0, 4)·sem_init(&full, 0, 0)·sem_init(&lock, 0, 1)— 빈 슬롯 4 · 찬 슬롯 0 · 잠금 1 로 시작한다.- C 가 먼저
sem_wait(&full)을 부르고 full 이 0 이라 잠든다. - P 가
sem_wait(&empty)(4 → 3) 뒤 항목 1 을 넣고sem_post(&full)(0 → 1)을 부른다. 잠든 C 가 깨어나 full 을 1 → 0 으로 줄이며 P 를 마친다. - C 가 항목 1 을 꺼내
sem_post(&empty)(3 → 4)를 부르고 오래 걸리는 처리에 들어간다. - 그동안 P 가 항목 2 ~ 5 를 넣는다 — empty 4 → 0 · full 0 → 4, 버퍼가 가득 찼다.
- P 가 항목 6 에서
sem_wait(&empty)를 부르고 empty 가 0 이라 잠든다. CPU 를 쓰지 않는 대기다. - C 가
sem_wait(&full)(4 → 3)로 항목 2 를 꺼내고sem_post(&empty)를 부르면, 잠든 P 가 깨어나 empty 1 → 0 으로 줄이고 항목 6 을 넣은 뒤 full 을 3 → 4 로 올린다.
그림 4 · 빈 슬롯(empty)과 찬 슬롯(full)은 한쪽이 줄면 다른 쪽이 늘어 합이 4를 넘지 않고, 0 에 닿은 쪽을 기다리는 스레드만 잠든다(②⑥).
그림 5 · 개수 세마포어(empty)를 먼저 기다리면 버퍼가 가득 차도 흐름이 이어지고, 잠금(lock)을 먼저 잡으면 lock 을 쥔 채 잠들어 두 스레드가 함께 멈춘다.
🔑 개수 세마포어를 먼저 기다리고 잠금 세마포어를 나중에 잡는다 — 잠금을 쥔 채 잠들면 그 개수를 올려 줄 상대가 잠금 앞에서 막힌다.
6비교 — 세마포어 · 뮤텍스 · 모니터
| 기준 | 세마포어 | 뮤텍스 | 모니터(조건 변수) |
|---|---|---|---|
| 상태 | 정수 값 0 ~ 상한 | 잠김 · 풀림 + 소유 스레드 | 보호 데이터 + 조건별 대기 큐 |
| 해제하는 쪽 | 아무 스레드나 V(Java Semaphore API) | 쥔 스레드만 · ERRORCHECK 형은 EPERM(pthread_ | 모니터 프로시저 끝에서 자동 |
| 신호를 기다리는 쪽이 없을 때 | V 는 값에 남는다 | 해당 없음 | signal 은 효과 없음(Hoare 1974 1절) |
| 우선순위 상속 | 소유자가 없어 걸 수 없음 | 걸 수 있음(Jones 1997) | 안의 뮤텍스에 건다 |
| 시그널 처리기에서 | sem_post 가능(sem_ | 쓰지 않음 | 쓰지 않음 |
| 실수가 드러나는 곳 | P · V 짝 · 순서(그림 5) | 해제 누락 · 역순 획득 | 조건 재검사 누락 |
| 대표 쓰임 | 개수 N 자원 · 스레드 사이 1회 신호 | 짧은 임계 구역 | 조건이 복잡한 대기(유한 버퍼 · 읽기 · 쓰기) |
분석한 번에 하나만 들어가는 임계 구역은 뮤텍스, 정해진 개수의 자원이나 «일이 생겼다» 신호는 세마포어, 「버퍼가 비지 않았고 쓰는 쪽이 없을 때」처럼 조건이 둘 이상인 대기는 모니터가 맞다. 근거는 표의 「해제하는 쪽」 · 「우선순위 상속」 행 — 리눅스 커널도 같은 이유로 엄격한 뮤텍스를 먼저 쓰라고 한다(커널 mutex 설계 문서).
7실무 진단 — 멈춤 · 값 이상의 원인 가르기
분석먼저 잠든 스레드가 어느 세마포어에서 멈췄는지 스택으로 확인하고, 그다음 값이 초기값 범위(0 ~ N)를 벗어났는지 본다. 멈춘 곳이 둘이고 서로 상대가 올릴 세마포어를 기다리면 순서 문제, 값이 범위를 벗어나면 P · V 짝 문제다.
| # | 증상 | 의심 원인 | 구분 | 확인 명령 · 자료 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 생산자 · 소비자 모두 멈춤 · CPU 0% | lock 을 쥔 채 개수 세마포어 대기 | 순서 | gdb -p <pid> -batch -ex "thread apply all bt" | 한쪽은 sem_wait(&empty), 다른 쪽은 sem_wait(&lock) 에서 멈추면 순서 역전(GDB Threads · 그림 5) |
| 2 | sem_post 가 -1 · errno EOVERFLOW | 짝 없는 V 가 쌓임 | 짝 | 로그의 errno · sem_getvalue 기록 | 값이 상한 SEM_ |
| 3 | sem_wait 가 -1 · errno EINTR | 시그널 처리기가 대기를 끊음 | 호출 | 반환값 · errno 처리 코드 | EINTR 이면 다시 기다려야 함(sem_ |
| 4 | 재시작 뒤 첫 대기부터 멈춤 | 이름 있는 세마포어가 옛 값으로 남음 | 수명 | ls /dev/shm/sem.* | sem_unlink 전까지 커널에 남음(sem_ |
| 5 | Java 에서 특정 스레드만 오래 대기 | 비공정 모드 끼어들기(barging) | 공정성 | new Semaphore(n) 생성 코드 | 기본 fair=false 는 순서 보장 없음 · true 면 FIFO(Java Semaphore API) |
| 6 | 높은 우선순위 작업이 주기를 놓침 | 우선순위 역전 | 스케줄링 | 잠금 종류 · 생성 속성 | 상호 배제를 세마포어로 했으면 상속 불가 → 상속을 켠 뮤텍스로(Jones 1997) |
sem_getvalue 로 찍은 값은 읽는 순간 이미 바뀔 수 있으므로 판정에는 여러 번 찍은 추세를 쓴다. 1행에서 멈춘 곳이 같은 세마포어 하나뿐이면 순서가 아니라 V 를 부를 쪽이 죽었거나 V 가 빠진 것이다.
8시험 대비
www.q-net.or.kr시험에서는 P · V 정의와 이진 · 계수 세마포어를 설명하는 정의 · 특징형, 뮤텍스 · 모니터와 차이를 묻는 비교형이 나올 수 있다. 정의 · 특징형이면 3 · 4 항목을 그림과 함께 늘리고, 비교형이면 5 항목 표를 중심에 두고 2 · 3 을 줄인다.
- 개요 — 정의 · Dijkstra 1965 · 바쁜 대기를 없앤 나눌 수 없는 P · V(EWD123 3.2절)
- 구조 — 그림 3 값 S · 대기 큐 · P · V · 이진(0 · 1) · 계수(초기값 N)
- 동작 — 그림 4 유한 버퍼 empty 4 · full 0 · lock 1 의 값 변화
- 사용 규칙 — 그림 5 개수 먼저 · 잠금 나중 · 순서를 바꾸면 교착상태
- 비교 — 세마포어 · 뮤텍스 · 모니터 표(해제하는 쪽 · 우선순위 상속 · 신호 보존)
- 구현 · 주의 — POSIX sem_wait · sem_post · sem_open · EINTR 재시도 · 공정성
꼭 쓸 키워드
P 연산V 연산원자성이진 세마포어계수 세마포어바쁜 대기생산자소비자유한 버퍼우선순위 역전조건 변수
다른 답안과 차이를 내는 한 가지는 그림 5 처럼 같은 세 세마포어로도 대기 순서 하나만 바꾸면 멈춘다는 것과, 「세마포어에는 소유자가 없다」를 우선순위 상속까지 이어 보이는 것이다.
9오해와 사실
- 오해이진 세마포어와 뮤텍스는 이름만 다른 같은 것이다.사실이진 세마포어는 소유자 개념이 없어 다른 스레드가 풀 수 있고(Java Semaphore API), 리눅스 뮤텍스는 「쥔 쪽만 풀기 · 재귀 금지 · 인터럽트 문맥 금지」 같은 제약을 더한 별개 기능이다(커널 mutex 설계 문서).
- 오해세마포어 값이 음수가 되면 그 절댓값이 기다리는 스레드 수다.사실일부 교과서 구현의 표현일 뿐이고, EWD123 3.2절과 POSIX 의 값은 음이 아닌 정수라 0 아래로 내려가지 않는다(sem_overview(7)) — 대기 수는 큐가 따로 센다.
- 오해기다리는 스레드가 없을 때의 V 는 모니터의 signal 처럼 사라진다.사실모니터 signal 은 대기자가 없으면 효과가 없지만(Hoare 1974 1절), V 는 값을 1 올려 두어 나중의 P 가 잠들지 않고 지나간다.
10핵심 정리
| 개념 | 맡는 일 | 값 · 상태 | 해제 · 깨움 | 대표 API |
|---|---|---|---|---|
| P · wait | 쓰기 전 확보 · 없으면 대기 | S ≥ 1 이면 S − 1 | — | sem_wait · acquire() |
| V · signal | 반납 · 신호 | S + 1 | 대기자 하나 깨움 | sem_post · release() |
| 이진 세마포어 | 상호 배제 · 1회 신호 | 0 · 1 | 아무 스레드나 | sem_init(&s, 0, 1) |
| 계수 세마포어 | N개 자원 · 유한 버퍼 | 0 ~ N | 아무 스레드나 | sem_init(&s, 0, N) |
| 이름 있는 세마포어 | 무관한 프로세스 사이 | 커널에 남음 | sem_unlink 로 제거 | sem_open("/이름") |
| 뮤텍스 | 짧은 임계 구역 | 잠김 + 소유자 | 쥔 스레드만 · 상속 가능 | pthread_mutex_lock |
| 모니터 | 조건이 복잡한 대기 | 데이터 + 조건 큐 | signal 은 대기자 없으면 효과 없음 | wait · signal |
11참고 문헌
- 먼저 볼 문헌
- ★ Cooperating Sequential Processes (EWD 123) — P · V 연산 정의와 유한 버퍼의 세 세마포어를 원문으로 확인할 때
- ★ Monitors: An Operating System Structuring Concept — 모니터의 wait · signal 규칙과 세마포어로 모니터를 구현하는 법을 볼 때
- ★ sem_overview(7) Linux manual page — POSIX 이름 있는 · 이름 없는 세마포어와 함수 짝을 볼 때
- ★ Class Semaphore (Java SE 21 API) — 세마포어에 소유자가 없다는 점과 공정성 설정을 볼 때
- ★ Generic Mutex Subsystem (Linux kernel documentation) — 뮤텍스가 이진 세마포어에 더한 제약을 볼 때
- 본문 근거
- sem_wait(3) Linux manual page — man7.org · 2026-11 ·
man7.org/linux/man-pages/man3/sem_wait.3.html· 확인 2026-11-04 - sem_post(3) Linux manual page — man7.org · 2026-11 ·
man7.org/linux/man-pages/man3/sem_post.3.html· 확인 2026-11-04 - pthread_mutex_lock(3p) POSIX manual page — man7.org · 2026-11 ·
man7.org/linux/man-pages/man3/pthread_mutex_lock.3p.html· 확인 2026-11-04 - What really happened on Mars? — M. B. Jones · Microsoft Research (Cornell CS614 재게시) · 1997-12 ·
www.cs.cornell.edu/courses/cs614/1999sp/papers/pathfinder.html· 확인 2026-11-04 - Debugging Programs with Multiple Threads (GDB manual) — GNU Project · 2026-11 ·
sourceware.org/gdb/current/onlinedocs/gdb.html/Threads.html· 확인 2026-11-04