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

모니터Monitor (Synchronization)

공유 데이터와 그 데이터를 다루는 프로시저를 한 단위로 묶어 한 번에 한 스레드만 들어오게 하고, 조건이 맞지 않으면 조건 변수에서 wait · signal 로 기다리게 하는 동기화 구조이다.

1요약

  1. 모니터는 Hoare 가 1974년 Brinch Hansen 의 개념을 다듬어 정한 언어 수준 동기화 구조로(화면 장치 「모니터」와 다른 말), 그 위에서 Java synchronized · wait · notify, java.util.concurrent.locks.Condition, POSIX pthread_cond_wait 가 돈다.
  2. 잠금과 조건 대기를 손으로 짝 맞추면 「잠금 없이 기다리기」와 「깨어난 뒤 조건 재검사 누락」이 생긴다 — Java 는 앞의 것을 IllegalMonitorStateException 으로 막지만, 뒤의 것은 명세가 가짜 깨어남까지 허용하므로(JLS 17.2.1) 조건 루프 말고는 막을 길이 없다.
  3. 「스레드가 멈췄다」는 스레드 상태로 가른다 — 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쉽게 이해하기 — 열쇠가 하나뿐인 공용 주방

열쇠가 하나뿐인 공용 주방이 있다. 요리사는 앞문에서 열쇠를 받아야 들어가고, 안에는 늘 한 사람만 있다. 냉장고에 달걀이 모자라면 요리사는 열쇠를 반납하고 뒷문 의자에 앉는다. 배달원이 열쇠를 받아 들어와 달걀을 넣고 종을 울리면, 의자의 요리사는 다시 앞문 줄에 서서 들어간 뒤 냉장고부터 다시 연다.

앞문 줄 요리사 진입 큐 · 스레드 열쇠가 돌아오길 기다림 공용 주방 · 한 번에 한 명 모니터 · 보호 데이터 열쇠 하나 모니터 잠금 냉장고 달걀 0개 기다리는 조건 · 달걀 3개 이상 뒷문 의자 조건 변수 열쇠를 내놓고 앉음 배달원 signal · notify 달걀을 넣고 종을 울림 1 2 달걀 없음 · wait 3 4 5 다시 줄 서서 들어가 달걀부터 다시 확인 1 열쇠 받고 입장 · 2 달걀이 없어 의자로 · 3 배달원이 달걀을 넣음 · 4 종 · 5 다시 줄 서서 다시 확인

그림 1 · 주방(모니터)에는 열쇠(잠금)를 쥔 한 사람만 들어가고, 달걀이 없으면 열쇠를 내놓고 뒷문 의자(조건 변수)에서 종(signal)을 기다린다.

앞문 줄열쇠가 돌아오길 기다림
입장열쇠 하나 · 안에는 한 명
의자 대기달걀이 모자라면 열쇠 반납
배달달걀을 넣고 종을 울림
종소리의자의 요리사가 일어남
다시 확인들어가 냉장고부터 다시 엶
가 · 종과 함께 열쇠를 곧바로 넘김 종 울림 의자 요리사 지목 열쇠 바로 넘김 끼어들 틈 없음 바로 요리 달걀 다시 안 봄 배달원 대기 옆 의자 · 뒤에 재개 나 · 열쇠를 쥔 채 일을 마침 종 울림 열쇠는 배달원이 앞문 줄로 다른 요리사와 경쟁 끼어든 요리사 달걀을 먼저 씀 냉장고 다시 봄 0개면 다시 의자로 실제 · 가 = signal 직후 기다리던 쪽이 곧바로 재개 · 조건이 그대로 참(Hoare 1974 1절) 실제 · 나 = NOTIFY 는 힌트 · 깨어난 쪽이 while 로 조건을 다시 검사(Lampson · Redell 1980 4절)

그림 2 · 종이 울린 뒤 열쇠를 곧바로 넘기면(가) 달걀이 그대로 있지만, 열쇠를 쥔 채 일을 마치면(나) 다른 요리사가 먼저 달걀을 쓸 수 있어 다시 확인해야 한다.

비유 속 역할실제 이름실제로 하는 일
공용 주방모니터보호 데이터와 진입 프로시저를 한 단위로 묶는다
열쇠 하나모니터 잠금진입 프로시저 안에는 한 스레드만 있다(JLS 17.1)
앞문 줄진입 큐잠금을 기다리는 스레드 · Java 상태 BLOCKED
냉장고 속 달걀보호 데이터 속 조건balance >= n 처럼 기다리는 이유는 데이터에 있다
뒷문 의자조건 변수 · 대기 집합wait() 가 잠금을 놓고 들어가는 큐
배달원의 종signal · notify기다리는 스레드 하나(notifyAll 은 모두)를 깨운다
냉장고 다시 열기while 재검사깨어난 뒤 조건을 다시 평가하고 거짓이면 다시 wait

⚠ 비유가 맞지 않는 곳: 실제 의자의 요리사는 종이 울리지 않아도 일어날 수 있고(가짜 깨어남 · JLS 17.2.1), Java 의 종은 의자의 누구를 깨울지 정하지 않는다(JLS 17.2.2) — 그래서 다시 확인은 «가끔»이 아니라 매번 한다.

4구조 — 잠금 하나 · 보호 데이터 · 조건 변수 큐

모니터 Account 잠금 · 안에는 한 스레드만 보호 데이터 balance 밖에서 직접 읽고 쓰지 못함 진입 프로시저 withdraw · deposit urgent 큐 Hoare 방식만 알린 쪽이 대기 조건 변수 잔액 충분 대기 A wait = 잠금을 놓고 큐로 진입 큐 B C Java 상태 BLOCKED 스레드 D · deposit notifyAll() 깨어난 A 는 진입 큐에서 잠금을 다시 얻는다(Mesa 방식 · Java) 잠금 보호 데이터 스레드 조건 변수 Hoare 방식만 깨움 · 재진입

그림 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_cond_wait)
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(); }
  1. 잔액 0 에서 스레드 A 가 withdraw(70) 을 부른다. 잠금을 얻고 0 < 70 이라 wait() — 잠금을 놓고 대기 집합 {A} 에 들어간다.
  2. 스레드 B 가 withdraw(40) 을 부르고 같은 이유로 wait() 한다. 대기 집합 {A, B}.
  3. 스레드 D 가 deposit(100) 으로 잔액을 100 으로 올리고 notifyAll() 을 부른다. A · B 는 대기 집합에서 빠지지만 D 가 잠금을 놓을 때까지 진행하지 못한다(Object.notifyAll API).
  4. B 가 먼저 잠금을 얻는다(누가 먼저인지는 정해지지 않음 · JLS 17.2.2). 루프 조건 100 < 40 이 거짓이라 빠져나와 잔액을 60 으로 줄인다.
  5. A 가 잠금을 얻어 루프 조건을 다시 본다. 60 < 70 이 참이라 다시 wait() — 대기 집합 {A}.
  6. D 가 deposit(30) 으로 잔액 90 을 만들고 notifyAll() 을 부른다.
  7. A 가 잠금을 얻어 90 < 70 이 거짓임을 확인하고 잔액을 20 으로 줄인 뒤 돌아간다.
단계 스레드 A 스레드 B 스레드 D balance 대기 집합 1 withdraw(70) 0 < 70 → wait() 0 {A} 2 withdraw(40) 0 < 40 → wait() 0 {A, B} 3 deposit(100) notifyAll() A · B 깨어남 잠금 대기 100 { } 4 while 재검사 100 ≥ 40 → 60 60 { } 5 while 재검사 60 < 70 → wait() 60 {A} 6 deposit(30) notifyAll() A 깨어남 90 { } 7 while 재검사 90 ≥ 70 → 20 20 { } notifyAll 조건 통과 · 출금 굵은 테두리 = if 로 썼다면 잔액 −10 4 · 5 순서는 보장 없음(JLS 17.2.2)

그림 4 · notifyAll 로 함께 깨어난 두 출금 중 먼저 잠금을 얻은 B 가 잔액을 줄이므로, 뒤에 들어온 A 는 while 재검사에서 다시 기다린다(⑤).

signal · continue · notify Hoare 1974 알린 쪽 urgent 대기 S · 알린 쪽 W · 바로 재개 S 재개 W 가 보는 조건 = signal 직전 그대로 → if 로 충분 Concurrent Pascal Brinch Hansen 1975 S · 알린 쪽 W · 바로 재개 S 는 continue 로 반환 continue 가 프로시저의 끝 · 알린 쪽은 돌아오지 않음 Mesa 1980 Java · POSIX S · notify 뒤에도 계속 T · 끼어듦 W · 다시 검사 W 는 진입 큐에서 경쟁 → 조건이 바뀌었을 수 있어 while S 알린 스레드 W 기다리던 스레드 T 세 번째 스레드 막대 = 모니터 잠금을 쥔 구간

그림 5 · signal 뒤 잠금을 누가 쥐느냐가 대기 코드를 정한다 — 기다리던 쪽이 곧바로 이어받는 Hoare · Concurrent Pascal 은 if 로 충분하고, 알린 쪽이 계속하는 Mesa 는 세 번째 스레드가 끼어들 수 있어 while 이 필요하다.

🔑 Hoare 방식의 signal 은 «조건이 참이다»라는 약속이고 Mesa 방식의 notify 는 «다시 보라»는 힌트다 — 그래서 Mesa 계열인 Java · POSIX 의 대기는 언제나 while 안에 둔다.

6비교 — Hoare · Concurrent Pascal · Mesa 신호 방식

기준Hoare 1974Concurrent Pascal 1975Mesa 1980 · Java · POSIX
signal 뒤 잠금기다리던 쪽에 곧바로 넘김 · 알린 쪽은 urgent 큐(1 · 2절)continue 한 쪽은 반환 · 기다리던 쪽 곧바로 재개(II.D)알린 쪽이 계속 · 깨어난 쪽은 잠금 경쟁(4절)
깨어난 쪽이 믿어도 되는 것signal 직전의 조건continue 직전의 조건모니터 불변식뿐(4절)
대기 코드if not B then c.waitif … 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_cond_wait)
비용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.print 로 멈춘 스레드의 상태를 본다 — BLOCKED 이면 잠금 쪽, WAITING 이면 조건 쪽부터 좁힌다. 근거는 Thread.State 의 두 정의(BLOCKED = 모니터 잠금 대기 · WAITING = Object.wait 대기)다.

#증상의심 원인구분확인 명령 · 자료판정 기준(근거)
1IllegalMonitorStateException잠금 없이 wait · notify 호출잠금예외 스택의 호출 위치호출 스레드가 그 객체 모니터의 소유자가 아님(Object API)
2BLOCKED 스레드가 수십 개모니터 안에서 입출력 같은 긴 작업잠금jcmd <pid> Thread.print같은 잠금 객체를 여러 스레드가 기다림(Thread.State BLOCKED)
3잔액 음수처럼 조건을 어긴 진행if 로 쓴 wait조건대기 코드 검토wait 는 조건 루프 안에서만(JLS 17.2.1 · pthread_cond_wait)
4WAITING 스레드가 끝내 안 깨어남조건 변경 뒤 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시험 대비

출제 정보 정보관리(139회, 122회, 98회, 78회) · 컴퓨터시스템응용(140회, 119회, 111회, 98회)문제 원문 — 큐넷 자료실 「기출문제(기술사)」 www.q-net.or.kr

시험에서는 진입 큐 · 조건 변수 · wait · signal 의 관계를 그리는 구조 · 구성형, 그리고 모니터로 생산자 · 소비자나 자원 할당을 설계하게 하는 구현 · 설계형이 나올 수 있다. 구조 · 구성형이면 2 · 4 항목을 그림 중심으로 늘리고, 구현 · 설계형이면 3 항목의 코드와 단계 표를 중심에 두고 4 항목은 표 한 줄로 줄인다.

답안 목차
  1. 개요 — 정의 · Brinch Hansen 1973 · Hoare 1974 · 흩어진 P · V 를 언어 구조로 묶은 이유
  2. 구조 — 그림 3 잠금 · 보호 데이터 · 진입 큐 · 조건 변수 · urgent 큐 + 요소 표
  3. 동작 — 그림 4 계좌 모니터 wait · notifyAll · while 재검사(잔액 0 → 100 → 60 → 90 → 20)
  4. 신호 방식 — 그림 5 Hoare · Concurrent Pascal · Mesa 잠금 넘김 순서 + 비교표
  5. 언어 지원 — Java synchronized · wait · notify · Condition · POSIX pthread_cond_wait
  6. 주의 — 가짜 깨어남 · 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 1974Mesa · Java대표 API
모니터 잠금상호 배제진입 때 P(mutex)객체마다 하나synchronized · Lock
조건 변수이유별 대기 큐condition 여럿객체당 대기 집합 하나 · 여럿은 Conditionwait() · await()
signal대기자 하나 깨움곧바로 넘김 · 조건 보장힌트 · 임의 선택notify() · signal()
broadcast대기자 모두 깨움없음언제나 맞음 · 비용 큼notifyAll() · pthread_cond_broadcast
진입 큐잠금 대기진입 큐 + urgent 큐BLOCKEDjcmd Thread.print
대기 코드조건 확인ifwhilewhile (!B) wait();
가짜 깨어남신호 없는 재개없음허용조건 루프로 막음

11참고 문헌

  1. 먼저 볼 문헌
  2. ★ Monitors: An Operating System Structuring Concept — 조건 변수 · signal 직후 즉시 재개 규칙과 세마포어로 만든 구현을 원문으로 볼 때
    C. A. R. Hoare · Communications of the ACM 17(10) 549-557 · 1974-10 · doi.org/10.1145/355620.361161 · 확인 2026-11-04
  3. ★ Experience with Processes and Monitors in Mesa — NOTIFY 를 힌트로 본 Mesa 방식 · while 대기 · BROADCAST · 중첩 모니터 호출을 볼 때
    B. W. Lampson · D. D. Redell · Communications of the ACM 23(2) 105-117 · 1980-02 · bwlampson.site/23-ProcessesInMesa/Acrobat.pdf · 확인 2026-11-04
  4. ★ The Programming Language Concurrent Pascal — 한 프로세스만 기다리는 queue 와 delay · continue 규칙을 볼 때
    P. Brinch Hansen · IEEE Transactions on Software Engineering 1(2) 199-207 · 1975-06 · doi.org/10.1109/TSE.1975.6312840 · 확인 2026-11-04
  5. ★ The Java Language Specification, Java SE 21 Edition — Chapter 17 Threads and Locks — synchronized · 대기 집합 · notify 선택 규칙 · 가짜 깨어남 허용을 볼 때
    Oracle · 2023-09 · docs.oracle.com/javase/specs/jls/se21/html/jls-17.html · 확인 2026-11-04
  6. ★ pthread_cond_wait (The Open Group Base Specifications Issue 8 · IEEE Std 1003.1-2024) — POSIX 조건 변수의 원자적 해제 · 재획득과 조건 재평가를 볼 때
    The Open Group · 2024-06 · pubs.opengroup.org/onlinepubs/9799919799/functions/pthread_cond_wait.html · 확인 2026-11-04
  7. 본문 근거
  8. 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
  9. 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
  10. 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
  11. 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