프로세스 관리Process Management
운영체제가 프로세스 · 스레드를 만들어 CPU 코어에 번갈아 올리고, 그들이 공유 데이터를 함께 쓸 때 순서를 맞추는 기능 전체다. 실행 순서를 정하는 스케줄링과 공유 자원의 차례를 정하는 동기화, 그리고 그 기다림이 끝나지 않는 실패 셋을 다룬다.
1요약
- 프로세스 관리는 운영체제 가운데 실행(누가 코어를 쓰나)과 동기화(누가 공유 자원을 쓰나) 두 결정을 맡으며, 그 위에서 POSIX 스레드 · 세마포어 · 조건 변수를 쓰는 서버 · 데이터베이스 · 실시간 제어 프로그램이 돈다.
- 두 결정 중 하나라도 어긋나면 값이 틀리거나 일이 멈추는데, 오픈소스 응용 4종의 동시성 버그 105건을 분석한 연구에서 교착상태는 31건이고 나머지 74건은 원자성 · 순서 위반이었다(OSTEP 32장 그림 32.1 · Lu 외 2008).
- 「스레드가 멈췄다」는 CPU 를 쓰는가와 다른 스레드가 진행하는가로 가른다 — 모두 잠들어 진행이 0 이면 교착상태, 다른 스레드는 진행하는데 하나만 밀리면 Starvation, 높은 작업만 늦으면 우선순위 역전이다.
2등장 배경
1960년대 다중 프로그래밍 기계는 여러 프로그램을 번갈아 돌렸지만, 둘이 같은 버퍼를 동시에 고치면 갱신 하나가 사라졌고 프로그램마다 막는 방식이 달랐다.
1965년 Dijkstra 는 세마포어의 P · V 연산으로 상호 배제와 차례 맞춤을 하나의 도구로 묶었고, 서로 상대 자원을 기다리는 「deadly embrace」를 같은 글에서 다뤘다(EWD123). 1974년 Hoare 는 공유 데이터와 대기 조건을 한 단위로 묶은 모니터를 내놓았고(Hoare 1974), 1977년 Lamport 는 동시 프로그램의 옳음을 «나쁜 일이 없다(안전성)»와 «좋은 일이 결국 일어난다(활동성)»로 나눴다(Lamport 1977).
지금은 POSIX 스레드 인터페이스와 리눅스 스케줄러 정책(SCHED_OTHER · SCHED_FIFO 등)이 프로세스 관리의 실제 구현이며, 다중 코어가 흔해지면서 잠금의 공정성과 성능이 함께 평가 기준이 되었다(OSTEP 28.4절 · sched(7)).
3쉽게 이해하기 — 의사 한 명과 수술실 하나뿐인 응급실
작은 응급실에 의사는 한 명, 수술실은 하나다. 분류 간호사가 환자를 중증부터 의사에게 보내고, 수술실 열쇠는 하나라 열쇠를 쥔 팀만 들어간다. 회복 병상 표시판의 숫자가 0 이면 수술을 마친 환자도 복도에서 기다리고, 수술실 데스크는 열쇠 · 대기 명단 · 호출 벨을 한곳에서 맡는다. 그런데 가끔 두 팀이 서로의 장비를 쥔 채 멈추고, 경증 환자는 하루 종일 밀리며, 중증 환자가 경증 환자의 수술이 끝나기를 기다리는 사이 중간 환자가 의사를 데려간다.
그림 1 · 간호사가 순서를, 열쇠 · 표시판 · 데스크가 수술실 차례를 정하고, 그 차례가 끝나지 않는 장면이 셋 있다.
그림 2 · 간호사는 중증 순서로, 열쇠는 먼저 쥔 팀 순서로 차례를 정하므로, 두 규칙이 어긋나는 곳에서 중증 환자가 밀린다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 환자 | 프로세스 · 스레드 | 커널이 만들고 거두는 실행 단위로, 레지스터 · 스택을 따로 가진다 |
| 분류 간호사 | CPU 스케줄링 | 준비 큐에서 다음에 코어를 쓸 하나를 정책 · 우선순위로 고른다 |
| 수술실 열쇠 | 상호 배제(뮤텍스 · 임계 구역) | 공유 데이터를 고치는 구간에 한 번에 한 스레드만 들인다 |
| 병상 표시판 | 세마포어 | 남은 개수를 정수로 두고 0 이면 요청한 쪽을 재운다 |
| 수술실 데스크 | 모니터 | 잠금 · 보호 데이터 · 조건 대기를 한 단위로 묶어 관리한다 |
| 서로 장비를 쥔 두 팀 | 교착상태 | 서로 상대가 쥔 자원을 기다려 관련 스레드가 모두 멈춘다 |
| 늘 밀리는 경증 환자 | Starvation | 다른 스레드는 진행하는데 하나만 선택에서 계속 밀린다 |
| 의사를 데려간 중간 환자 | 우선순위 역전 | 잠금 소유자가 선점돼 높은 작업의 대기가 길어진다 |
⚠ 비유가 맞지 않는 곳: 실제 코어는 여럿일 수 있고 차례가 밀리초 단위로 바뀌며, 잠금을 기다리는 스레드는 복도에 서 있는 것이 아니라 잠들어 코어를 아예 쓰지 않는다.
4구조 — 실행 · 동기화 도구 · 진행 실패
하위 토픽은 세 줄로 놓인다. 실행 쪽이 스레드를 코어에 올리고, 스레드가 공유 데이터를 만나면 동기화 도구가 차례를 정하며, 그 차례가 끝나지 않으면 실패 토픽의 이름이 붙는다.
그림 3 · 실행 쪽 둘 · 동기화 도구 셋 · 진행 실패 셋이 프로세스 관리를 이루고, 실패는 도구가 만든 기다림과 스케줄러 순위가 만나는 곳에서 생긴다.
| 줄 | 토픽 | 푸는 문제 | 다루는 값 | 대표 인터페이스 |
|---|---|---|---|---|
| 실행 | 프로세스 · 스레드 · CPU 스케줄링 | 코어보다 많은 작업을 번갈아 돌림 | PID · TID · 정책 · 우선순위 1 ~ 99 | pthread_create() · sched_setscheduler() |
| 동기화 도구 | 상호 배제 · 세마포어 · 모니터 | 공유 데이터를 한 차례씩 고침 | 잠금 소유자 · 정수 값 · 대기 큐 | pthread_mutex_lock() · sem_wait() · pthread_cond_wait() |
| 진행 실패 | 교착상태 · Starvation · 우선순위 역전 | 기다림이 끝나지 않거나 너무 길어짐 | 대기 그래프 · 대기 시간 · 실효 우선순위 | 잠금 순서 규칙 · 공정 큐 · 우선순위 상속 |
동기화 도구는 아래 도구 위에 쌓인다 — 뮤텍스는 원자적 명령 위에, 세마포어는 값과 대기 큐 위에, 모니터는 뮤텍스와 조건 변수 위에 선다. 실시간 우선순위는 1(낮음) ~ 99(높음)이고 일반 정책 스레드는 정적 우선순위 0 이다(sched(7)).
🔑 동기화 도구는 «동시에 둘이 들어가지 않는다»는 안전만 사고, 기다림이 언젠가 끝난다는 진행은 따로 지켜야 한다 — 실패 토픽 셋이 모두 진행 쪽 이름이다.
5동작 — 수신 · 정리 스레드 둘과 칸 8개짜리 버퍼
리눅스 · 코어 1개(taskset -c 0)에서 수집 프로그램을 돌리는 사례다. PID · TID · 패킷 수는 설명용 가정 값이다.
- 프로세스 7300 이 수신 스레드 R(7301 · SCHED_FIFO 20)과 정리 스레드 C(7302 · SCHED_OTHER)를 만든다 —
/proc/7300/status의 Threads 가 3 이 된다(proc_pid_status(5)). - 공유 자원은 칸 8개짜리 링 버퍼 · 뮤텍스
buf· 세마포어space(8) ·items(0)이다. C 가sem_wait(&items)에서 잠든다. - 패킷 12개가 한꺼번에 온다. R 은 실시간 정책이라 C 보다 늘 먼저 뽑혀(sched(7))
space8 → 0,items0 → 8 이 될 때까지 R 만 돈다. - 9번째 패킷에서 R 이
sem_wait(&space)에 잠들자 그제야 C 가 코어를 얻는다. - C 가
buf를 잠그고 항목 하나를 꺼낸 뒤, 잠금을 쥔 채sem_post(&space)(0 → 1)를 부른다 — R 이 깨어 C 를 곧바로 선점한다. - R 이
buf를 요청하지만 C 가 쥐고 있어 잠든다. C 가 다시 올라buf를 풀면 R 이 깨어 패킷 9 를 넣는다 — 항목 하나에 문맥 교환이 3번 든다. sem_post를pthread_mutex_unlock뒤로 옮기면 교환은 항목마다 1번이 되어, 패킷 9 ~ 12 에서 8번이 줄어든다(직접 계산).ps -L -o tid,은 R = FF 20 · C = TS 를 보이고(ps(1)), C 의 nonvoluntary_ctxt_switches 증가분으로 5 · 6 단계의 선점 횟수를 센다(proc_pid_status(5)).cls, rtprio, stat, wchan: 20 -p 7300
그림 4 · 실시간 R 이 버퍼를 채우는 동안 C 는 돌지 못하고, 잠금 안에서 깨우면 R 이 C 의 잠금에 막혀 항목마다 왕복이 한 번 더 생긴다.
6 단계는 높은 R 이 낮은 C 의 잠금을 기다리는 «직접 막힘»이라 C 의 임계 구역 길이만큼으로 끝난다. 여기에 R 과 C 사이 우선순위의 실시간 스레드가 하나 더 있으면 그 스레드가 C 를 선점해 R 의 대기가 끝없이 늘 수 있다 — 같은 장면이 우선순위 역전으로 넘어가는 경계다.
그림 5 · 임계 구역 해법은 상호 배제 · 진행 · 한정 대기 · 마감 넷을 지켜야 하고, 첫째만 안전성이며 나머지가 깨진 모습이 실패 토픽 셋이다.
6비교 — 메모리 관리 · 운영체제 입출력 구조 · 동시성 제어와의 경계
| 기준 | 프로세스 관리 | 메모리 관리 | 운영체제 입출력 구조 | 동시성 제어(DB) |
|---|---|---|---|---|
| 맡는 일 | 코어 배분 · 스레드 사이 차례 | 주소 공간 · 물리 프레임 배분 | 시스템 호출 · 인터럽트 · 장치 대기 | 트랜잭션 사이 읽기 · 쓰기 순서 |
| 다루는 단위 | 스레드 · 잠금 · 세마포어 값 | 페이지 · 세그먼트 | 호출 번호 · 인터럽트 벡터 | 트랜잭션 · 행 잠금 · 버전 |
| 옳음의 기준 | 상호 배제 + 진행 + 한정 대기 | 격리 · 폴트 처리 | 요청 완료와 깨움 | 직렬 가능성 |
| 멈춤을 푸는 쪽 | 개발자가 순서를 고침 · 재시작 | 페이지 회수 · 스왑 | 장치 응답 · 시간 초과 | DBMS 가 희생 트랜잭션을 철회 |
| 넘기는 곳 | 장치 대기(D) → 입출력 구조 · 스왑 대기 → 메모리 관리 | 잠금 대기 → 프로세스 관리 | 깨운 뒤 차례 → 프로세스 관리 | 커널 잠금 · 스레드 대기 → 프로세스 관리 |
분석멈춘 스레드의 상태가 잠금 대기(S · 잠금 함수)이면 프로세스 관리, 장치 대기(D)이면 입출력 구조, 같은 잠금 고리라도 트랜잭션 단위이면 동시성 제어로 넘긴다. 근거는 표의 「멈춤을 푸는 쪽」 행 — 운영체제는 사용자 공간 뮤텍스를 빼앗지 않으므로 잠금 고리는 코드로만 풀린다.
7실무 진단 — 멈춤 · 틀린 값을 하위 토픽으로 가르기
분석먼저 «값이 틀리는가 · 일이 멈추는가»로 안전성과 활동성을 가르고, 멈춤이면 CPU 사용과 다른 스레드 진행으로 실패 토픽을 고른다. 같은 「응답 없음」이라도 교착상태 · Starvation · 우선순위 역전은 대책이 서로 다르기 때문이다(그림 5).
| # | 증상 | 의심 원인 | 토픽 | 확인 명령 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 합계가 가끔 모자람 | 잠금 없는 동시 갱신 | 상호 배제 | clang -fsanitize=thread 시험 빌드 | 그 변수의 data race 보고(ThreadSanitizer · 실행 5 ~ 15배 느려짐) |
| 2 | 스레드 둘 이상 S · 처리 0 | 고리 대기 | 교착상태 | ps -L -o tid, | 둘 이상이 잠금 대기 함수에서 함께 멈춤(ps(1) wchan) |
| 3 | 다른 스레드는 진행 · 하나만 오래 밀림 | 선택 정책이 대기 시간을 안 봄 | Starvation | cat / | 둘째 값(실행 큐 대기 ns)만 늘고 첫째 값(CPU 시간)이 그대로(커널 schedstat 문서) |
| 4 | 높은 작업 응답만 늦음 | 잠금 소유자가 중간 작업에 선점 | 우선순위 역전 | ps -L -o tid, | 높은 쪽은 S · 소유자보다 높은 다른 스레드가 R(ps(1) cls · rtprio) |
| 5 | 교환 수가 처리 건수의 몇 배 | 잠금 안에서 깨움 · 잦은 선점 | CPU 스케줄링 · 세마포어 | / | nonvoluntary_ |
틀린 값이 먼저다 — 갱신 손실이 있으면 멈춤 지표를 믿을 수 없다. 멈춤이면 CPU 가 0 인지 본다. 0 이 아니고 계속 돌면 바쁜 대기 · 라이브락 쪽으로, 0 이면 다른 스레드 진행 여부로 교착상태와 나머지 둘을 가른다.
8시험 대비
www.q-net.or.kr시험에서는 프로세스 동기화 · 임계 구역 해결 조건을 묻는 정의 · 특징형, 세마포어 · 모니터나 교착상태 · 기아를 견주는 비교형이 나올 수 있다. 하위 토픽 하나를 묻더라도 첫 문단에 «실행 · 동기화 도구 · 진행 실패 중 어디이며 어느 요구가 깨졌는가»를 놓으면 답의 자리가 잡힌다.
- 개요 — 프로세스 관리 정의 · 두 결정(누가 코어를 · 누가 자원을) · POSIX 스레드
- 구성 — 그림 3 지도(실행 2 · 동기화 도구 3 · 진행 실패 3) + 줄별 표
- 임계 구역 해결 조건 — 그림 5(상호 배제 · 진행 · 한정 대기 · 마감 ↔ 경쟁 조건 · 교착상태 · 기아 · 우선순위 역전)
- 동작 — 그림 4 사례(실시간 수신 · 일반 정리 · 칸 8개짜리 버퍼 · 잠금 안 깨움의 교환 3번 → 1번)
- 도구 비교 — 뮤텍스 → 세마포어 → 모니터(쌓이는 추상화 · 소유자 유무)
- 실무 — 안전성 먼저 · CPU 사용과 진행으로 실패 셋 가르기 · 동시성 버그 105건 중 교착상태 31건
꼭 쓸 키워드
임계 구역상호 배제진행한정 대기경쟁 조건안전성활동성문맥 교환조건 변수우선순위 상속
다른 답안과 차이를 내려면 도구와 실패를 따로 나열하지 말고, 그림 5 처럼 «요구 넷 ↔ 깨졌을 때의 이름»으로 짝지어 보인다.
9오해와 사실
- 오해동시성 버그의 대부분은 교착상태다.사실실제 응용 4종의 105건 중 교착상태는 31건이고, 나머지 74건의 97%가 원자성 위반 · 순서 위반이었다(OSTEP 32장 · Lu 외 2008).
- 오해잠금을 걸면 동시성 문제는 끝난다.사실잠금은 상호 배제만 주고, 단순 스핀 잠금은 공정성을 보장하지 않아 기다리는 스레드가 굶을 수 있다(OSTEP 28.4절).
- 오해실시간 우선순위가 가장 높은 스레드는 늘 곧바로 돈다.사실선점은 실행 가능한 스레드끼리의 규칙이고(sched(7)), 잠금을 기다리는 동안에는 소유자가 끝낼 때까지 잠들어 있다(동작 6 단계).
10핵심 정리
| 토픽 | 결정 · 실패 | 지키는 요구 | 멈춘 모습(ps STAT) | 확인 자료 | 대표 대책 |
|---|---|---|---|---|---|
| 프로세스 · 스레드 | 실행 단위 만들기 | 격리 · 자원 공유 범위 | R · S · Z | / Threads | 공유 범위를 프로세스 · 스레드로 나눔 |
| CPU 스케줄링 | 다음 하나 고르기 | 응답 · 공평 | R(준비) | schedstat 실행 큐 대기 | 정책 · 우선순위 조정 |
| 상호 배제 | 구역에 하나만 | 안전성 | S(잠금 대기) | ThreadSanitizer | 뮤텍스 · 짧은 임계 구역 |
| 세마포어 | 개수만큼 들이기 | 안전성 · 차례 | S(sem_ | 세마포어 값 | P · V 짝 맞춤 |
| 모니터 | 조건까지 기다리기 | 안전성 · 조건 | S(cond_ | 조건 재검사 | while 재검사 |
| 교착상태 | 고리 대기 | 진행 | 둘 이상 S · CPU 0 | wchan · 대기 그래프 | 잠금 순서 규칙 |
| Starvation | 늘 밀림 | 한정 대기 | 하나만 S 또는 R | 대기 시간 | 공정 큐 · 에이징 |
| 우선순위 역전 | 소유자 선점 | 마감 | 높은 쪽 S · 중간 R | cls · rtprio | 우선순위 상속 · 상한 |
11참고 문헌
- 먼저 볼 문헌
- ★ Operating Systems: Three Easy Pieces — Chapter 28 Locks (Version 1.20) — 잠금을 상호 배제 · 공정성 · 성능 세 기준으로 평가하는 법을 볼 때
- ★ Operating Systems: Three Easy Pieces — Chapter 32 Common Concurrency Problems (Version 1.20) — 실제 동시성 버그가 교착상태와 그 밖의 버그로 어떻게 나뉘는지 볼 때
- ★ Proving the Correctness of Multiprocess Programs (IEEE Transactions on Software Engineering SE-3(2) 125-143) — 안전성 · 활동성 두 성질로 동시 프로그램의 옳음을 가를 때
- ★ sched(7) Linux manual page — 실시간 · 일반 정책의 선점 규칙과 우선순위 범위를 볼 때
- 본문 근거
- Cooperating Sequential Processes (EWD 123) — 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-14 - Monitors: An Operating System Structuring Concept (Communications of the ACM 17(10) 549-557) — C. A. R. Hoare · ACM · 1974-10 ·
doi.org/10.1145/355620.361161· 확인 2026-11-14 - Learning from Mistakes — A Comprehensive Study on Real World Concurrency Bug Characteristics (ASPLOS 2008) — S. Lu · S. Park · E. Seo · Y. Zhou · ACM · 2008-03 ·
doi.org/10.1145/1346281.1346323· 확인 2026-11-14 - ps(1) Linux manual page — man7.org · procps-ng · 2026-11 ·
man7.org/linux/man-pages/man1/ps.1.html· 확인 2026-11-14 - proc_pid_status(5) Linux manual page — man7.org · 2026-11 ·
man7.org/linux/man-pages/man5/proc_pid_status.5.html· 확인 2026-11-14 - Scheduler Statistics — The Linux Kernel documentation — kernel.org · 2026-11 ·
docs.kernel.org/scheduler/sched-stats.html· 확인 2026-11-14 - ThreadSanitizer (Clang documentation) — LLVM Project · 2026-11 ·
clang.llvm.org/docs/ThreadSanitizer.html· 확인 2026-11-14