IT › 컴퓨터 시스템 › 운영체제 › 프로세스 관리

세마포어Semaphore

음이 아닌 정수 값 하나와 대기 큐를 두고, 값을 줄이거나 기다리게 하는 P(wait)와 값을 늘리거나 기다리는 쪽을 깨우는 V(signal) 두 연산만으로 여러 프로세스 · 스레드의 진행 순서를 맞추는 동기화 기법이다.

1요약

  1. 세마포어는 Dijkstra 가 1965년 EWD123 에서 정의한 P · V 두 연산의 동기화 기법으로, 그 위에서 POSIX sem_wait · sem_post, Java Semaphore, 리눅스 커널 struct semaphore, 그리고 Hoare(1974)가 보인 모니터 구현이 돈다.
  2. 남은 개수를 «읽고 나서 빼는» 코드는 두 스레드가 같은 마지막 하나를 가져가게 하고, 동기화 연산을 잘못 고르면 더 크게 멈춘다 — 1997년 화성 패스파인더는 우선순위 상속을 끈 뮤텍스 하나 때문에 높은 우선순위 버스 작업이 밀려 시스템 전체 재시작을 되풀이했다(Jones 1997).
  3. 「멈췄다 · 값이 이상하다」는 값과 대기 스레드로 가른다 — 값 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.util.concurrent.Semaphore 로 쓴다. 상호 배제 쪽은 리눅스 커널이 2006년 이진 세마포어의 대안으로 소유자 규칙이 엄격한 뮤텍스를 넣은 뒤 뮤텍스를 먼저 쓰라고 권한다(커널 mutex 설계 문서). 그래서 세마포어는 «개수 세기 · 신호 보내기»에 남았다.

3쉽게 이해하기 — 빈 칸 전광판과 차단기가 있는 주차장

주차 칸이 셋뿐인 주차장 입구에 「빈 자리」 숫자 전광판과 차단기가 있다. 차가 오면 차단기가 숫자를 보고, 1 이상이면 하나를 빼고 열어 주며, 0 이면 차를 입구 줄에 세운다. 한 대가 나갈 때 출구 장치가 숫자를 하나 올리고 줄 맨 앞 차를 부른다. 관리인은 누가 어느 자리에 섰는지는 모르고 숫자만 본다.

전광판 · 빈 자리 0 세마포어 값 숫자만 본다 · 누가 섰는지는 모름 입구 줄의 차 둘 대기 큐 · 스레드 입구 차단기 P · wait 주차 칸 3개 · 모두 참 공유 자원 3개 출구 장치 V · signal 숫자 +1 · 줄 맨 앞 차를 부름 1 숫자 확인 2 3 4 5 1 차단기가 숫자를 봄 · 2 0 이라 줄에서 대기 · 3 한 대 출차 · 4 숫자 +1 · 5 맨 앞 차를 부름 → 다시 1

그림 1 · 전광판 숫자(세마포어 값)가 0 이면 차단기(P)가 차(스레드)를 줄에 세우고, 출구(V)가 숫자를 올리며 맨 앞 차를 부른다.

입구 도착차가 차단기 앞에 섬
숫자 보기1 이상이면 하나 빼고 열림
줄 서기0 이면 입구에서 대기
주차자리 하나를 씀
출차숫자를 올리고 맨 앞 차를 부름
가 · 전광판만 보고 들어감 나 · 차단기가 보기와 빼기를 한 번에 전광판 빈 자리 1 차 A 가 1 을 봄 차 B 도 1 을 봄 둘 다 들어감 → 한 자리에 두 대 전광판 1 − 1 − 1 = −1 · 숫자가 틀어짐 전광판 빈 자리 1 차 A · 확인 + 빼기 한 번에 → 숫자 0 차 B · 0 을 봄 → 줄에서 대기 한 자리에 한 대 · 숫자 0 그대로 맞음 실제 · 가 = 값 읽기와 빼기 사이에 다른 스레드가 끼어드는 경쟁 상태 실제 · 나 = P 는 검사와 감소를 나눌 수 없는 한 동작으로 한다(EWD123 3.2절)

그림 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구조 — 값 하나 · 대기 큐 하나 · 연산 둘

세마포어 sem 값 S = 0 남은 개수 · 0 아래로 안 감 대기 큐 T3 T4 P · V 는 나눌 수 없는 연산 T3 · T4 sem_wait(&sem) P · S ≥ 1 이면 S − 1 후 진행 S = 0 이면 대기 큐에서 잠듦 T1 sem_post(&sem) V · S + 1 잠든 스레드가 있으면 하나 깨움 T3 깨어나 P 완료 공유 자원 N개 · 버퍼 슬롯 · 연결 S = 아직 안 쓴 개수 값 · 규칙 스레드 P(대기 가능) V

그림 3 · 세마포어는 정수 값 하나와 대기 큐 하나뿐이고, P 는 값을 줄이거나 호출자를 큐에 넣으며 V 는 값을 늘리거나 큐에서 하나를 깨운다.

요소역할값 · 근거
값 S남은 자원 수 또는 쌓인 신호 수음이 아닌 정수 · POSIX 는 0 아래로 내려가지 않음(sem_overview(7))
대기 큐P 에서 잠든 스레드깨우는 순서는 구현 몫 · Java 는 fair=true 일 때만 FIFO(Java Semaphore API)
P · wait감소 또는 대기검사와 감소가 나눌 수 없음(EWD123 3.2절) · sem_trywait 는 잠들지 않고 EAGAIN(sem_wait(3))
V · signal증가 · 깨움sem_post · 상한을 넘으면 EOVERFLOW · 시그널 처리기 안에서 불러도 안전(sem_post(3))
이진 세마포어상호 배제 · 1회 신호값 0 · 1 만(EWD123 3.2절)
계수 세마포어자원 N개 관리초기값 N · EWD123 의 일반 세마포어
POSIX 이름 없는스레드 · 공유 메모리 안 프로세스sem_init · sem_destroy(sem_overview(7))
POSIX 이름 있는무관한 프로세스 사이sem_open("/이름") · sem_unlink 전까지 남음 · 리눅스 /dev/shm/sem.이름(sem_overview(7))

🔑 뮤텍스는 «누가 쥐었나»를 기억하고 세마포어는 «몇 개 남았나»만 기억한다 — 그래서 세마포어는 다른 스레드가 풀 수 있고, 쥔 쪽의 우선순위를 올려 줄 대상도 없다.

5동작 — 슬롯 4개 유한 버퍼의 생산자 · 소비자

POSIX 이름 없는 세마포어 셋으로 슬롯 4개 링 버퍼를 지키는 생산자 스레드 P 와 소비자 스레드 C 의 사례다(EWD123 4.3절 구조). 슬롯 수와 항목 번호는 설명용 가정 값이다. lock 은 넣기 · 꺼내기마다 sem_wait(&lock) → 작업 → sem_post(&lock) 으로 1 → 0 → 1 이 되며 아래에서는 생략한다.

  1. sem_init(&empty, 0, 4) · sem_init(&full, 0, 0) · sem_init(&lock, 0, 1) — 빈 슬롯 4 · 찬 슬롯 0 · 잠금 1 로 시작한다.
  2. C 가 먼저 sem_wait(&full) 을 부르고 full 이 0 이라 잠든다.
  3. P 가 sem_wait(&empty)(4 → 3) 뒤 항목 1 을 넣고 sem_post(&full)(0 → 1)을 부른다. 잠든 C 가 깨어나 full 을 1 → 0 으로 줄이며 P 를 마친다.
  4. C 가 항목 1 을 꺼내 sem_post(&empty)(3 → 4)를 부르고 오래 걸리는 처리에 들어간다.
  5. 그동안 P 가 항목 2 ~ 5 를 넣는다 — empty 4 → 0 · full 0 → 4, 버퍼가 가득 찼다.
  6. P 가 항목 6 에서 sem_wait(&empty) 를 부르고 empty 가 0 이라 잠든다. CPU 를 쓰지 않는 대기다.
  7. C 가 sem_wait(&full)(4 → 3)로 항목 2 를 꺼내고 sem_post(&empty) 를 부르면, 잠든 P 가 깨어나 empty 1 → 0 으로 줄이고 항목 6 을 넣은 뒤 full 을 3 → 4 로 올린다.
단계 생산자 P 소비자 C empty full 1 sem_init 셋 · 버퍼 비어 있음 — 4 0 2 — sem_wait(&full) · 0 이라 잠듦 4 0 3 항목 1 넣음 sem_wait(&empty) · sem_post(&full) 깨어나 full 을 줄이고 진행 4 → 3 0→1→0 4 — 항목 1 꺼냄 · 처리가 오래 걸림 sem_post(&empty) 3 → 4 0 5 항목 2 ~ 5 넣음 · 버퍼 가득 처리 중 4 → 0 0 → 4 6 항목 6 · sem_wait(&empty) 잠듦 처리 중 0 4 7 깨어나 항목 6 넣음 empty 를 줄이고 sem_post(&full) 항목 2 꺼냄 sem_wait(&full) · sem_post(&empty) 0→1→0 4→3→4 empty · 빈 슬롯 수 full · 찬 슬롯 수 잠든 동작 굵은 테두리 = 바뀐 값 · lock 1→0→1 은 생략

그림 4 · 빈 슬롯(empty)과 찬 슬롯(full)은 한쪽이 줄면 다른 쪽이 늘어 합이 4를 넘지 않고, 0 에 닿은 쪽을 기다리는 스레드만 잠든다(②⑥).

가 · empty 먼저, lock 나중 나 · lock 먼저, empty 나중 버퍼 가득 · empty 0 · full 4 · lock 1 생산자 · sem_wait(&empty) 잠듦 · lock 안 쥠 소비자 · sem_wait(&full) · sem_wait(&lock) 성공 꺼낸 뒤 sem_post(&lock) · sem_post(&empty) 생산자 깨어나 진행 · 흐름 이어짐 버퍼 가득 · empty 0 · full 4 · lock 1 생산자 · sem_wait(&lock) 성공 · lock 0 생산자 · sem_wait(&empty) · lock 쥔 채 잠듦 소비자 · sem_wait(&lock) 에서 잠듦 둘 다 잠듦 · empty 를 올릴 쪽이 lock 대기 흐름 이어짐 멈춤(교착상태) 굵은 테두리 = 서로를 기다리는 두 잠듦 lock = 이진 세마포어(초기값 1) · empty · full = 계수 세마포어

그림 5 · 개수 세마포어(empty)를 먼저 기다리면 버퍼가 가득 차도 흐름이 이어지고, 잠금(lock)을 먼저 잡으면 lock 을 쥔 채 잠들어 두 스레드가 함께 멈춘다.

🔑 개수 세마포어를 먼저 기다리고 잠금 세마포어를 나중에 잡는다 — 잠금을 쥔 채 잠들면 그 개수를 올려 줄 상대가 잠금 앞에서 막힌다.

6비교 — 세마포어 · 뮤텍스 · 모니터

기준세마포어뮤텍스모니터(조건 변수)
상태정수 값 0 ~ 상한잠김 · 풀림 + 소유 스레드보호 데이터 + 조건별 대기 큐
해제하는 쪽아무 스레드나 V(Java Semaphore API)쥔 스레드만 · ERRORCHECK 형은 EPERM(pthread_mutex_lock(3p))모니터 프로시저 끝에서 자동
신호를 기다리는 쪽이 없을 때V 는 값에 남는다해당 없음signal 은 효과 없음(Hoare 1974 1절)
우선순위 상속소유자가 없어 걸 수 없음걸 수 있음(Jones 1997)안의 뮤텍스에 건다
시그널 처리기에서sem_post 가능(sem_post(3))쓰지 않음쓰지 않음
실수가 드러나는 곳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)
2sem_post 가 -1 · errno EOVERFLOW짝 없는 V 가 쌓임짝로그의 errno · sem_getvalue 기록값이 상한 SEM_VALUE_MAX 를 넘으려 함(sem_post(3))
3sem_wait 가 -1 · errno EINTR시그널 처리기가 대기를 끊음호출반환값 · errno 처리 코드EINTR 이면 다시 기다려야 함(sem_wait(3) EXAMPLES 재시도 루프)
4재시작 뒤 첫 대기부터 멈춤이름 있는 세마포어가 옛 값으로 남음수명ls /dev/shm/sem.*sem_unlink 전까지 커널에 남음(sem_overview(7))
5Java 에서 특정 스레드만 오래 대기비공정 모드 끼어들기(barging)공정성new Semaphore(n) 생성 코드기본 fair=false 는 순서 보장 없음 · true 면 FIFO(Java Semaphore API)
6높은 우선순위 작업이 주기를 놓침우선순위 역전스케줄링잠금 종류 · 생성 속성상호 배제를 세마포어로 했으면 상속 불가 → 상속을 켠 뮤텍스로(Jones 1997)

sem_getvalue 로 찍은 값은 읽는 순간 이미 바뀔 수 있으므로 판정에는 여러 번 찍은 추세를 쓴다. 1행에서 멈춘 곳이 같은 세마포어 하나뿐이면 순서가 아니라 V 를 부를 쪽이 죽었거나 V 가 빠진 것이다.

8시험 대비

출제 정보 정보관리(139회, 122회, 86회, 66회) · 컴퓨터시스템응용(132회, 126회, 120회, 108회, 98회, 65회)문제 원문 — 큐넷 자료실 「기출문제(기술사)」 www.q-net.or.kr

시험에서는 P · V 정의와 이진 · 계수 세마포어를 설명하는 정의 · 특징형, 뮤텍스 · 모니터와 차이를 묻는 비교형이 나올 수 있다. 정의 · 특징형이면 3 · 4 항목을 그림과 함께 늘리고, 비교형이면 5 항목 표를 중심에 두고 2 · 3 을 줄인다.

답안 목차
  1. 개요 — 정의 · Dijkstra 1965 · 바쁜 대기를 없앤 나눌 수 없는 P · V(EWD123 3.2절)
  2. 구조 — 그림 3 값 S · 대기 큐 · P · V · 이진(0 · 1) · 계수(초기값 N)
  3. 동작 — 그림 4 유한 버퍼 empty 4 · full 0 · lock 1 의 값 변화
  4. 사용 규칙 — 그림 5 개수 먼저 · 잠금 나중 · 순서를 바꾸면 교착상태
  5. 비교 — 세마포어 · 뮤텍스 · 모니터 표(해제하는 쪽 · 우선순위 상속 · 신호 보존)
  6. 구현 · 주의 — 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참고 문헌

  1. 먼저 볼 문헌
  2. ★ Cooperating Sequential Processes (EWD 123) — P · V 연산 정의와 유한 버퍼의 세 세마포어를 원문으로 확인할 때
    E. W. Dijkstra · E.W. Dijkstra Archive (University of Texas at Austin) · 1965-09 · www.cs.utexas.edu/~EWD/transcriptions/EWD01xx/EWD123.html · 확인 2026-11-04
  3. ★ Monitors: An Operating System Structuring Concept — 모니터의 wait · signal 규칙과 세마포어로 모니터를 구현하는 법을 볼 때
    C. A. R. Hoare · Communications of the ACM 17(10) 549-557 · 1974-10 · doi.org/10.1145/355620.361161 · 확인 2026-11-04
  4. ★ sem_overview(7) Linux manual page — POSIX 이름 있는 · 이름 없는 세마포어와 함수 짝을 볼 때
    man7.org · 2026-11 · man7.org/linux/man-pages/man7/sem_overview.7.html · 확인 2026-11-04
  5. ★ Class Semaphore (Java SE 21 API) — 세마포어에 소유자가 없다는 점과 공정성 설정을 볼 때
    Oracle · 2023-09 · docs.oracle.com/en/java/javase/21/docs/api/java.base/java/util/concurrent/Semaphore.html · 확인 2026-11-04
  6. ★ Generic Mutex Subsystem (Linux kernel documentation) — 뮤텍스가 이진 세마포어에 더한 제약을 볼 때
    The Linux Kernel documentation · 2026-11 · docs.kernel.org/locking/mutex-design.html · 확인 2026-11-04
  7. 본문 근거
  8. sem_wait(3) Linux manual page — man7.org · 2026-11 · man7.org/linux/man-pages/man3/sem_wait.3.html · 확인 2026-11-04
  9. sem_post(3) Linux manual page — man7.org · 2026-11 · man7.org/linux/man-pages/man3/sem_post.3.html · 확인 2026-11-04
  10. 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
  11. 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
  12. Debugging Programs with Multiple Threads (GDB manual) — GNU Project · 2026-11 · sourceware.org/gdb/current/onlinedocs/gdb.html/Threads.html · 확인 2026-11-04