모니터Monitor (Synchronization)
공유 데이터와 그 데이터를 다루는 프로시저를 한 단위로 묶어 한 번에 한 스레드만 들어오게 하고, 조건이 맞지 않으면 조건 변수에서 wait · signal 로 기다리게 하는 동기화 구조이다.
1요약
- 모니터는 Hoare 가 1974년 Brinch Hansen 의 개념을 다듬어 정한 언어 수준 동기화 구조로(화면 장치 「모니터」와 다른 말), 그 위에서 Java
synchronized·wait·notify,java., POSIXutil. concurrent. locks. Condition pthread_cond_wait가 돈다. - 잠금과 조건 대기를 손으로 짝 맞추면 「잠금 없이 기다리기」와 「깨어난 뒤 조건 재검사 누락」이 생긴다 — Java 는 앞의 것을
IllegalMonitorStateException으로 막지만, 뒤의 것은 명세가 가짜 깨어남까지 허용하므로(JLS 17.2.1) 조건 루프 말고는 막을 길이 없다. - 「스레드가 멈췄다」는 스레드 상태로 가른다 —
BLOCKED가 쌓이면 모니터 잠금 경쟁,WAITING에서 깨어나지 않으면 신호 누락 · 엉뚱한 대기자 깨움, 깨어났는데 값이 틀리면if로 쓴 대기다.
2등장 배경
1970년대 초 운영체제 설계자는 주기억 · 드럼 · 테이프 같은 자원마다 할당기를 짰고, 세마포어 P · V 를 호출 코드 곳곳에 흩어 두었다. V 하나를 빠뜨리거나 잠금 밖에서 공유 변수를 읽어도 찾아낼 방법이 없었는데, Hoare 는 프로시저가 자기 모니터의 변수만 쓰게 하면 이 시간 의존 오류를 컴파일러가 검사할 수 있다고 썼다(Hoare 1974 1절).
Brinch Hansen 은 1973년 책 「Operating System Principles」에서 같은 목적의 shared 클래스를 내놓았고(Hoare 1974 참고문헌 3), Hoare 는 1974년 CACM 17(10)에서 condition 변수와 «signal 직후 기다리던 프로그램이 곧바로 재개된다»는 규칙을 정했다(Hoare 1974 1절). Brinch Hansen 은 1975년 Concurrent Pascal 에 한 프로세스만 기다리는 queue 와 delay · continue 를 넣었다(Brinch Hansen 1975 II.D).
Lampson · Redell 은 Xerox Pilot 운영체제(1977년 설계 시작 · Lampson · Redell 1980 1절)를 Mesa 로 쓰면서 NOTIFY 를 «기다리는 쪽에 주는 힌트»로 바꿔 문맥 전환을 줄였다(Lampson · Redell 1980 4절). 지금 Java(JLS 17.1 · 17.2)와 POSIX 조건 변수가 이 Mesa 방식이라, 오늘 쓰는 모니터의 대기 코드는 모두 while 이다.
3쉽게 이해하기 — 열쇠가 하나뿐인 공용 주방
열쇠가 하나뿐인 공용 주방이 있다. 요리사는 앞문에서 열쇠를 받아야 들어가고, 안에는 늘 한 사람만 있다. 냉장고에 달걀이 모자라면 요리사는 열쇠를 반납하고 뒷문 의자에 앉는다. 배달원이 열쇠를 받아 들어와 달걀을 넣고 종을 울리면, 의자의 요리사는 다시 앞문 줄에 서서 들어간 뒤 냉장고부터 다시 연다.
그림 1 · 주방(모니터)에는 열쇠(잠금)를 쥔 한 사람만 들어가고, 달걀이 없으면 열쇠를 내놓고 뒷문 의자(조건 변수)에서 종(signal)을 기다린다.
그림 2 · 종이 울린 뒤 열쇠를 곧바로 넘기면(가) 달걀이 그대로 있지만, 열쇠를 쥔 채 일을 마치면(나) 다른 요리사가 먼저 달걀을 쓸 수 있어 다시 확인해야 한다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 공용 주방 | 모니터 | 보호 데이터와 진입 프로시저를 한 단위로 묶는다 |
| 열쇠 하나 | 모니터 잠금 | 진입 프로시저 안에는 한 스레드만 있다(JLS 17.1) |
| 앞문 줄 | 진입 큐 | 잠금을 기다리는 스레드 · Java 상태 BLOCKED |
| 냉장고 속 달걀 | 보호 데이터 속 조건 | balance >= n 처럼 기다리는 이유는 데이터에 있다 |
| 뒷문 의자 | 조건 변수 · 대기 집합 | wait() 가 잠금을 놓고 들어가는 큐 |
| 배달원의 종 | signal · notify | 기다리는 스레드 하나(notifyAll 은 모두)를 깨운다 |
| 냉장고 다시 열기 | while 재검사 | 깨어난 뒤 조건을 다시 평가하고 거짓이면 다시 wait |
⚠ 비유가 맞지 않는 곳: 실제 의자의 요리사는 종이 울리지 않아도 일어날 수 있고(가짜 깨어남 · JLS 17.2.1), Java 의 종은 의자의 누구를 깨울지 정하지 않는다(JLS 17.2.2) — 그래서 다시 확인은 «가끔»이 아니라 매번 한다.
4구조 — 잠금 하나 · 보호 데이터 · 조건 변수 큐
그림 3 · 모니터는 잠금 하나로 진입 프로시저를 감싸고, 조건이 맞지 않는 스레드는 잠금을 놓고 조건 변수 큐로 가며, Mesa 방식에서는 깨어나도 진입 큐에서 잠금을 다시 얻어야 한다.
| 요소 | 역할 | 값 · 근거 |
|---|---|---|
| 모니터 잠금 | 진입 프로시저의 상호 배제 | 객체마다 하나 · 한 스레드만 보유(JLS 17.1) · Hoare 구현 = 세마포어 mutex 초기값 1(Hoare 1974 2절) |
| 보호 데이터 | 기다리는 조건의 재료 | 모니터 밖에서 접근 금지 · 컴파일러가 검사할 수 있음(Hoare 1974 1절) |
| 진입 큐 | 잠금 대기 | Java BLOCKED — wait 뒤 다시 들어올 때도 여기(Thread.State) |
| 조건 변수 | 기다리는 이유마다 하나 | 값 없는 대기 큐(Hoare 1974 1절) · Java 는 객체당 대기 집합 하나(JLS 17.2) · 여럿이 필요하면 Condition(Condition API) |
| wait | 잠금을 놓고 대기 | 놓기와 잠들기가 원자적 · 돌아올 때는 잠금을 다시 쥔 상태(pthread_ |
| signal · notify | 대기자 하나 깨움 | Hoare = 가장 오래 기다린 쪽(1절 주석 3) · Java = 임의 선택(JLS 17.2.2) |
| broadcast · notifyAll | 대기자 모두 깨움 | NOTIFY 가 힌트라 언제나 맞고 비용만 더 듦(Lampson · Redell 1980 4.1절) |
| urgent 큐 | 알린 쪽의 대기(Hoare 방식) | 세마포어 urgent 초기값 0 · urgentcount(Hoare 1974 2절) |
모니터와 세마포어는 서로를 만들 수 있다 — Hoare 는 모니터 하나로 이진 세마포어를 흉내 냈고(1절 주석 4), 반대로 세마포어 mutex · urgent · condsem 으로 모니터를 구현했다(2절). 차이는 잠금이 놓이는 자리다. 세마포어의 P · V 는 호출하는 코드마다 흩어지고, 모니터 잠금은 진입 · 탈출에서 언어가 넣는다.
🔑 조건 변수는 «무엇을» 기다리는지 모른다 — 조건은 보호 데이터에 있고 조건 변수는 잠든 스레드를 줄 세울 뿐이라, 깨어난 스레드가 조건을 직접 다시 읽어야 한다.
5동작 — 잔액을 기다리는 출금 두 건
Java 21 synchronized 메서드로 쓴 계좌 모니터 Account 의 사례다(JLS 17.1 · 17.2). 금액과 스레드 순서는 설명용 가정 값이다.
synchronized void withdraw(int n) throws InterruptedException {
while (balance < n) wait(); // if 로 쓰면 5단계에서 잔액 -10
balance -= n;
}
synchronized void deposit(int n) { balance += n; notifyAll(); }
- 잔액 0 에서 스레드 A 가
withdraw(70)을 부른다. 잠금을 얻고0 < 70이라wait()— 잠금을 놓고 대기 집합 {A} 에 들어간다. - 스레드 B 가
withdraw(40)을 부르고 같은 이유로wait()한다. 대기 집합 {A, B}. - 스레드 D 가
deposit(100)으로 잔액을 100 으로 올리고notifyAll()을 부른다. A · B 는 대기 집합에서 빠지지만 D 가 잠금을 놓을 때까지 진행하지 못한다(Object.notifyAll API). - B 가 먼저 잠금을 얻는다(누가 먼저인지는 정해지지 않음 · JLS 17.2.2). 루프 조건
100 < 40이 거짓이라 빠져나와 잔액을 60 으로 줄인다. - A 가 잠금을 얻어 루프 조건을 다시 본다.
60 < 70이 참이라 다시wait()— 대기 집합 {A}. - D 가
deposit(30)으로 잔액 90 을 만들고notifyAll()을 부른다. - A 가 잠금을 얻어
90 < 70이 거짓임을 확인하고 잔액을 20 으로 줄인 뒤 돌아간다.
그림 4 · notifyAll 로 함께 깨어난 두 출금 중 먼저 잠금을 얻은 B 가 잔액을 줄이므로, 뒤에 들어온 A 는 while 재검사에서 다시 기다린다(⑤).
그림 5 · signal 뒤 잠금을 누가 쥐느냐가 대기 코드를 정한다 — 기다리던 쪽이 곧바로 이어받는 Hoare · Concurrent Pascal 은 if 로 충분하고, 알린 쪽이 계속하는 Mesa 는 세 번째 스레드가 끼어들 수 있어 while 이 필요하다.
🔑 Hoare 방식의 signal 은 «조건이 참이다»라는 약속이고 Mesa 방식의 notify 는 «다시 보라»는 힌트다 — 그래서 Mesa 계열인 Java · POSIX 의 대기는 언제나 while 안에 둔다.
6비교 — Hoare · Concurrent Pascal · Mesa 신호 방식
| 기준 | Hoare 1974 | Concurrent Pascal 1975 | Mesa 1980 · Java · POSIX |
|---|---|---|---|
| signal 뒤 잠금 | 기다리던 쪽에 곧바로 넘김 · 알린 쪽은 urgent 큐(1 · 2절) | continue 한 쪽은 반환 · 기다리던 쪽 곧바로 재개(II.D) | 알린 쪽이 계속 · 깨어난 쪽은 잠금 경쟁(4절) |
| 깨어난 쪽이 믿어도 되는 것 | signal 직전의 조건 | continue 직전의 조건 | 모니터 불변식뿐(4절) |
| 대기 코드 | if not B then c.wait | if … then delay(q) | while not B do wait(4절) |
| 큐 하나의 대기자 | 여럿 · 가장 오래 기다린 순(1절 주석 3) | 하나(II.D) | 여럿 · 고르는 순서 정해지지 않음(JLS 17.2.2) |
| 모두 깨우기 | 없음 | 없음 | BROADCAST · notifyAll(4.1절) |
| 가짜 깨어남 | 없음 | 없음 | 허용(JLS 17.2.1 · pthread_ |
| 비용 | wait 뒤 재개마다 문맥 전환이 더 듦(Mesa 4절) | 알린 쪽이 돌아오지 않아 urgent 큐 없음 | 재검사 한 번 · 추가 전환 없음(4절) |
분석Java · POSIX 에서는 Hoare 방식을 고를 수 없으므로 실제 판단은 notify 와 notifyAll 사이다 — 기다리는 이유가 하나이고 누가 깨어나도 처리할 수 있으면 notify, 이유가 둘 이상 섞인 대기 집합이면 notifyAll 이나 이유별 Condition 을 쓴다. 근거는 Lampson · Redell 1980 4.1절(BROADCAST 는 언제나 맞고 NOTIFY 는 모든 대기자가 응할 수 있을 때만 낫다)과 Condition API 의 «객체당 여러 대기 집합»이다.
7실무 진단 — 멈춘 스레드의 상태로 가르기
분석먼저 jcmd <pid> Thread. 로 멈춘 스레드의 상태를 본다 — BLOCKED 이면 잠금 쪽, WAITING 이면 조건 쪽부터 좁힌다. 근거는 Thread.State 의 두 정의(BLOCKED = 모니터 잠금 대기 · WAITING = Object.wait 대기)다.
| # | 증상 | 의심 원인 | 구분 | 확인 명령 · 자료 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | IllegalMonitorStateException | 잠금 없이 wait · notify 호출 | 잠금 | 예외 스택의 호출 위치 | 호출 스레드가 그 객체 모니터의 소유자가 아님(Object API) |
| 2 | BLOCKED 스레드가 수십 개 | 모니터 안에서 입출력 같은 긴 작업 | 잠금 | jcmd <pid> Thread. | 같은 잠금 객체를 여러 스레드가 기다림(Thread.State BLOCKED) |
| 3 | 잔액 음수처럼 조건을 어긴 진행 | if 로 쓴 wait | 조건 | 대기 코드 검토 | wait 는 조건 루프 안에서만(JLS 17.2.1 · pthread_ |
| 4 | WAITING 스레드가 끝내 안 깨어남 | 조건 변경 뒤 notify 누락 · notify 가 다른 이유의 대기자를 깨움 | 신호 | Thread.print -l · 조건을 바꾸는 코드 | 이유가 둘 이상인 대기 집합의 notify 는 notifyAll · Condition 으로(Lampson · Redell 1980 4.1절) |
| 5 | 두 모니터에 걸쳐 멈춤 | 바깥 모니터를 쥔 채 안쪽에서 wait | 중첩 | Thread.print 의 WAITING 하나 + 바깥 잠금 BLOCKED 여럿 | wait 는 안쪽 잠금만 놓음(Lampson · Redell 1980 3.2절) |
WAITING 이 한 스레드뿐이고 그 조건을 바꿀 스레드가 이미 끝났으면 신호 누락보다 조건을 바꾸는 코드 경로가 빠진 것이다. 잠금 순서가 서로 엇갈린 두 모니터의 멈춤은 교착상태의 진단 순서를 따른다.
8시험 대비
www.q-net.or.kr시험에서는 진입 큐 · 조건 변수 · wait · signal 의 관계를 그리는 구조 · 구성형, 그리고 모니터로 생산자 · 소비자나 자원 할당을 설계하게 하는 구현 · 설계형이 나올 수 있다. 구조 · 구성형이면 2 · 4 항목을 그림 중심으로 늘리고, 구현 · 설계형이면 3 항목의 코드와 단계 표를 중심에 두고 4 항목은 표 한 줄로 줄인다.
- 개요 — 정의 · Brinch Hansen 1973 · Hoare 1974 · 흩어진 P · V 를 언어 구조로 묶은 이유
- 구조 — 그림 3 잠금 · 보호 데이터 · 진입 큐 · 조건 변수 · urgent 큐 + 요소 표
- 동작 — 그림 4 계좌 모니터 wait · notifyAll · while 재검사(잔액 0 → 100 → 60 → 90 → 20)
- 신호 방식 — 그림 5 Hoare · Concurrent Pascal · Mesa 잠금 넘김 순서 + 비교표
- 언어 지원 — Java synchronized · wait · notify · Condition · POSIX pthread_cond_wait
- 주의 — 가짜 깨어남 · notify 와 notifyAll 선택 · 중첩 모니터 호출 · 세마포어와 상호 구현
꼭 쓸 키워드
상호 배제조건 변수진입 큐waitsignalHoare 방식Mesa 방식가짜 깨어남notifyAll모니터 불변식
다른 답안과 차이를 내는 한 가지는 그림 5 처럼 «signal 뒤 잠금을 누가 쥐는가» 하나가 if 와 while 을 가른다는 것을 보이고, 그림 4 의 5단계로 if 였다면 잔액이 −10 이 되는 값을 함께 적는 것이다.
9오해와 사실
- 오해Java 의 notify 는 가장 오래 기다린 스레드를 깨운다.사실누구를 고를지는 구현에 맡겨져 있고(JLS 17.2.2), 가장 오래 기다린 쪽을 깨우는 것은 Hoare 1974 1절 주석 3 이 세운 가정이다.
- 오해notify 를 받은 스레드는 곧바로 모니터 안에서 다시 돈다.사실Java 에서 깨어난 스레드는 알린 스레드가 잠금을 놓을 때까지 진행하지 못하고(Object.notify API), 그 사이 다른 스레드가 먼저 잠금을 얻을 수 있다.
- 오해wait 는 스레드가 쥔 잠금을 모두 놓는다.사실wait 는 그 조건 변수가 속한 모니터의 잠금 하나만 놓으므로, 바깥 모니터를 쥔 채 안쪽에서 기다리면 바깥 잠금은 계속 잠겨 있다(Lampson · Redell 1980 3.2절).
10핵심 정리
| 개념 | 맡는 일 | Hoare 1974 | Mesa · Java | 대표 API |
|---|---|---|---|---|
| 모니터 잠금 | 상호 배제 | 진입 때 P(mutex) | 객체마다 하나 | synchronized · Lock |
| 조건 변수 | 이유별 대기 큐 | condition 여럿 | 객체당 대기 집합 하나 · 여럿은 Condition | wait() · await() |
| signal | 대기자 하나 깨움 | 곧바로 넘김 · 조건 보장 | 힌트 · 임의 선택 | notify() · signal() |
| broadcast | 대기자 모두 깨움 | 없음 | 언제나 맞음 · 비용 큼 | notifyAll() · pthread_cond_broadcast |
| 진입 큐 | 잠금 대기 | 진입 큐 + urgent 큐 | BLOCKED | jcmd Thread.print |
| 대기 코드 | 조건 확인 | if | while | while (!B) wait(); |
| 가짜 깨어남 | 신호 없는 재개 | 없음 | 허용 | 조건 루프로 막음 |
11참고 문헌
- 먼저 볼 문헌
- ★ Monitors: An Operating System Structuring Concept — 조건 변수 · signal 직후 즉시 재개 규칙과 세마포어로 만든 구현을 원문으로 볼 때
- ★ Experience with Processes and Monitors in Mesa — NOTIFY 를 힌트로 본 Mesa 방식 · while 대기 · BROADCAST · 중첩 모니터 호출을 볼 때
- ★ The Programming Language Concurrent Pascal — 한 프로세스만 기다리는 queue 와 delay · continue 규칙을 볼 때
- ★ The Java Language Specification, Java SE 21 Edition — Chapter 17 Threads and Locks — synchronized · 대기 집합 · notify 선택 규칙 · 가짜 깨어남 허용을 볼 때
- ★ pthread_cond_wait (The Open Group Base Specifications Issue 8 · IEEE Std 1003.1-2024) — POSIX 조건 변수의 원자적 해제 · 재획득과 조건 재평가를 볼 때
- 본문 근거
- Class Object (Java SE 21 API) — wait · notify · notifyAll — Oracle · 2023-09 ·
docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html· 확인 2026-11-04 - Interface Condition (Java SE 21 API) — Oracle · 2023-09 ·
docs.oracle.com/en/java/javase/21/docs/api/java.base/java/util/concurrent/locks/Condition.html· 확인 2026-11-04 - Enum Thread.State (Java SE 21 API) — Oracle · 2023-09 ·
docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Thread.State.html· 확인 2026-11-04 - The jcmd Command (Java SE 21 Tool Specifications) — Oracle · 2023-09 ·
docs.oracle.com/en/java/javase/21/docs/specs/man/jcmd.html· 확인 2026-11-04