메모리 관리Memory Management
운영체제가 한정된 물리 메모리 프레임을 여러 프로세스에 나눠 주고, 각 프로세스에는 따로 떨어진 넓은 주소 공간이 있는 것처럼 보이게 하는 기능 전체다. 주소를 나누는 단위, 그 위의 가상 메모리, 그것이 통하는 근거와 무너지는 경우를 함께 다룬다.
1요약
- 메모리 관리는 운영체제에서 물리 프레임을 누구에게 몇 개 줄 것인가를 맡는 기능으로, 주소를 나누는 페이징 · 세그멘테이션, 그 위에 넓은 주소 공간을 보이는 가상 메모리, 그것이 통하는 근거인 참조 지역성, 통하지 않을 때의 스래싱이 여기에 든다.
- 폴트 하나가 메모리 접근보다 천 배쯤 비싸서 폴트율 1% 만으로 실효 접근 시간이 100 ns 에서 1.1 µs 로 열한 배가 된다(OSTEP 22.2절 식 · 폴트 처리 100 µs 가정 직접 계산).
- 「메모리가 모자라 느리다」는 한 프로세스의 작업 집합 문제인가, 작업 집합 합의 문제인가로 가른다 — 한 그룹만 되읽기가 늘면 할당을 늘리고, 모든 작업이 함께 멈추면 스래싱이라 프로세스 수를 줄인다.
2등장 배경
1950년대 프로그램이 주 메모리보다 크면 프로그래머가 드럼과 메모리 사이 옮겨 싣기를 직접 짰고, 여러 프로그램을 한 기계에 올리면 서로의 주소를 덮어쓸 위험이 있었다.
1962년 맨체스터 Atlas 는 고정 크기 페이지로 주 메모리와 드럼을 한 저장 장치처럼 묶었고(Kilburn 외 1962), 1960년대 중반 Multics 는 작은 세그먼트 여럿으로 주소 공간을 짰다(OSTEP 16.5절). 다중 프로그래밍과 합쳐지자 페이징이 몰려 처리량이 무너지는 스래싱이 나타났고, Denning 은 1966 ~ 1968년 작업 집합 모델과 프로그램 수가 임계값을 넘는 순간 스래싱이 갑자기 생기는 까닭을 내놓았다(Denning 1968 · Denning 2005).
지금 범용 운영체제는 교체를 LRU 근사로 하고, 과부하에서 리눅스는 OOM killer 로 메모리를 많이 쓰는 프로세스 하나를 끝낸다(OSTEP 22.11절). 스래싱 시간 비율은 압박 정체 정보(PSI)의 full 줄로 읽는다(커널 PSI 문서).
3쉽게 이해하기 — 조리대가 좁은 식당 주방
식당 주방에 요리사 셋이 있고, 조리대에는 같은 크기의 재료 통을 놓는 자리가 열두 개뿐이다. 요리사가 재료를 찾으면 주방장이 배정표에서 그 통이 조리대 몇 번 자리에 있는지 알려 주고, 없으면 멀리 있는 냉장 창고에서 가져온다. 요리사는 지금 만드는 요리의 재료 몇 통만 되풀이해 집으므로 자리 열두 개로도 바쁘게 돌아간다. 그런데 요리사가 다섯으로 늘면 자리가 모자라 통을 놓자마자 다른 통에 밀려나고, 모두 창고만 오가며 요리는 나오지 않는다.
그림 1 · 배정표가 재료 통을 조리대 자리에 이어 주고, 자리가 차면 한 통을 돌려보내며, 요리사가 너무 많으면 그 돌려보내기만 되풀이된다.
그림 2 · 요리사마다 통이 몇 개 안 되어도 그 합이 자리 수를 넘는 순간 모두가 창고만 오가므로, 대책은 자리를 나누는 방식이 아니라 요리사 수를 줄이는 것이다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 요리사 | 프로세스 | 가상 주소로 읽고 쓰며 물리 위치는 모른다 |
| 주방장 배정표 | 가상 메모리(페이지 테이블) | 페이지 번호를 프레임 번호로 바꾸고 없으면 폴트를 낸다 |
| 조리대 자리 | 프레임 | 페이지 하나를 담는 물리 메모리 조각이다 |
| 자리에 맞춘 통 | 페이징 · 세그멘테이션 | 주소 공간을 같은 크기 페이지나 가변 세그먼트로 나눈다 |
| 냉장 창고 | 디스크 · 스왑 | 프레임에서 밀려난 페이지와 파일 내용을 둔다 |
| 한 통 돌려보내기 | 교체 · 할당 정책 | 내보낼 페이지와 프로세스별 프레임 수를 정한다 |
| 지금 요리 재료만 집음 | 참조 지역성 | 최근 참조한 페이지와 그 근처를 다시 참조한다 |
| 창고만 오가는 주방 | 스래싱 | 작업 집합의 합이 프레임을 넘어 폴트 처리만 한다 |
⚠ 비유가 맞지 않는 곳: 실제 배정표 확인은 주방장(커널)이 아니라 CPU 의 MMU 가 하드웨어로 하고 커널은 변환이 없을 때만 불려 오며, 세그먼트는 같은 크기 통이 아니라 길이가 제각각인 조각이다.
4구조 — 나누는 단위 · 넓히는 추상 · 믿는 근거 · 무너지는 경우
토픽 넷은 한 줄로 이어진다. 페이징 · 세그멘테이션이 옮길 단위를 정하고, 가상 메모리가 그 단위로 넓은 주소 공간을 만들며, 참조 지역성이 작은 메모리로도 통하는 근거가 되고, 그 근거가 깨지면 스래싱이 된다.
그림 3 · 하위 토픽 넷은 단위 → 추상 → 근거 → 실패로 이어지고, 가상 메모리가 매번 내리는 정책 넷 중 교체는 지역성에 기대며 할당이 모자라면 스래싱으로 간다.
| 몫 | 토픽 | 푸는 문제 | 다루는 단위 | 식별 값 | 대표 인터페이스 · 지표 |
|---|---|---|---|---|---|
| 나누는 단위 | 페이징 · 세그멘테이션 | 주소 공간을 옮길 수 있는 조각으로 나눔 | 4 KiB 페이지 · 가변 세그먼트 | 페이지 번호 · 세그먼트 번호 + 오프셋 | 페이지 테이블 · 세그먼트 기준 · 한계 |
| 넓히는 추상 | 가상 메모리 | 물리 메모리보다 넓고 서로 떨어진 주소 공간 | 페이지 | 가상 주소 | mmap() · 페이지 폴트 |
| 믿는 근거 | 참조 지역성 | 작은 프레임으로도 대부분 적중 | 참조열 | 작업 집합 W(t, Δ) | workingset_ |
| 무너지는 경우 | 스래싱 | 폴트 처리만 하고 진행이 없음 | 프레임 합 | Σ 작업 집합 대 프레임 수 | PSI full · 승인 제어 |
가변 세그먼트는 빈 공간을 작은 구멍으로 쪼개 새 세그먼트를 넣기 어렵게 만드는 외부 단편화를 낳고(OSTEP 16장), 고정 크기 페이지는 그 문제를 없애는 대신 마지막 페이지 안의 빈 부분을 남긴다. 그래서 오늘의 범용 운영체제는 페이징을 기본 단위로 쓰고, 세그먼트 개념은 코드 · 힙 · 스택 같은 주소 범위 구분으로 남았다.
🔑 페이징 · 세그멘테이션은 «어떻게 나누나», 가상 메모리는 «얼마나 넓게 보이나», 참조 지역성은 «왜 작은 메모리로 되나», 스래싱은 «언제 안 되나»를 맡는다.
5동작 — 참조열 12번과 프레임 12개
4 KiB 페이지 · LRU 교체 · 메모리 접근 100 ns · 폴트 처리 100 µs(SSD)로 두고 프로세스 A 를 따라가는 사례다. 주소 · 참조열 · 시간은 설명용 가정 값이고, 폴트 수는 직접 계산이다.
- A 가 주소 0x3A7C 를 읽는다 — 위 비트가 페이지 3, 아래 12비트 0xA7C 가 페이지 안 오프셋이다(4 KiB = 2¹²).
- 반복문 하나에서 A 의 페이지 참조열은 3 · 7 · 3 · 8 · 7 · 3 · 9 · 7 · 3 · 8 · 7 · 3 이다 — 코드 페이지 3 과 배열 페이지 7 이 되풀이되고 8 · 9 가 번갈아 나온다.
- 창 Δ = 4 로 센 작업 집합 크기는 12번 중 7번이 3, 최대 4 다(Denning 1968 의 W(t, Δ) 정의로 직접 계산).
- 프레임을 2개만 주면 3 · 7 · 8 이 서로를 내보내 12번 중 11번이 폴트다.
- 프레임을 3개 주면 폴트는 5번으로 줄고, 그중 4번은 처음 보는 페이지라 피할 수 없다 — 4개를 줘도 4번에서 더 줄지 않는다.
- 실효 접근 시간 = 100 ns + 폴트율 × 100 µs 이므로 폴트율 0.01% 면 110 ns, 0.1% 면 200 ns, 1% 면 1.1 µs 다(OSTEP 22.2절 식).
- 프레임 12개 기계에 A 같은 프로세스 넷(작업 집합 3씩)이면 합 12 로 맞지만, 다섯째가 들어오면 합 15 가 되어 누군가는 2프레임 이하를 받고 4 단계처럼 폴트만 한다.
cat /의 full avg10 이 0 보다 큰 값으로 이어지면 모든 작업이 메모리에 막힌 시간이 있다는 뜻이다(커널 PSI 문서) — 프로세스 하나를 멈추면 합이 12 로 돌아온다(OSTEP 22.11절 승인 제어).proc/ pressure/ memory
그림 4 · 같은 참조열도 프레임 2개면 12번 중 11번 폴트, 작업 집합 크기인 3개면 5번이며, 그중 4번은 처음 보는 페이지다.
그림 5 · 프레임은 작업 집합 크기까지만 폴트를 크게 줄이고, 여러 프로세스의 작업 집합 합이 프레임 수를 넘는 순간부터 스래싱이다.
🔑 스래싱은 프로세스 하나가 아니라 «합»의 문제다 — 저마다의 작업 집합이 작아도 그 합이 프레임 수를 넘으면 모두가 폴트 처리로 멈춘다.
6비교 — 프로세스 관리 · 운영체제 입출력 구조 · 운영체제 개요와의 경계
| 기준 | 메모리 관리 | 프로세스 관리 | 운영체제 입출력 구조 | 운영체제 개요 |
|---|---|---|---|---|
| 맡는 일 | 프레임 배분 · 주소 변환 · 교체 | 코어 배분 · 스레드 사이 차례 | 시스템 호출 · 장치 데이터 경로 | 커널 구조 · 분류 · 발전 과정 |
| 다루는 단위 | 페이지 · 세그먼트 · 작업 집합 | 스레드 · 잠금 · 우선순위 | 버퍼 · 인터럽트 · DMA | 커널 · 모드 · 운영체제 종류 |
| 일을 멈추게 하는 것 | major 폴트 · 스래싱 | 잠금 대기 · 교착상태 | 장치 응답 대기 | — (구조 설명) |
| 넘기는 곳 | 폴트 처리 중 차례 → 프로세스 관리 · 스왑 읽기 → 입출력 구조 | 스왑 대기 → 메모리 관리 | 페이지 캐시 크기 · 회수 → 메모리 관리 | 관리 기능 각각 → 메모리 관리 · 프로세스 관리 · 입출력 구조 |
| 대표 지표 | PSI memory · workingset_ | 실행 큐 대기 · 문맥 교환 수 | 입출력 대기 · 인터럽트 수 | — |
분석작업이 멈춘 원인이 «프레임이 모자라 폴트를 처리하는 중»이면 메모리 관리, 잠금 · 코어 차례이면 프로세스 관리, 장치 응답이면 입출력 구조로 넘긴다. 근거는 표의 「일을 멈추게 하는 것」 행 — 스래싱은 디스크 대기처럼 보여도 장치를 빠르게 해서는 풀리지 않고 작업 집합 합을 줄여야 풀린다(OSTEP 22.11절).
7실무 진단 — 메모리 압박을 하위 토픽으로 가르기
분석먼저 PSI 로 «모두가 메모리에 막혔는가»를 보고, 그렇다면 스래싱으로 프로세스 수를 줄이며, 한 그룹만이면 되읽기 수로 그 그룹의 할당을 본다. 한 프로세스의 폴트 · 스왑 원인은 가상 메모리 토픽의 진단으로 넘긴다(그림 5 왼쪽 · 오른쪽 구분).
| # | 증상 | 의심 원인 | 토픽 | 확인 명령 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 처리량이 갑자기 무너지고 CPU 는 놂 | Σ 작업 집합 > 메모리 | 스래싱 | cat / | full avg10 이 0 보다 큰 값으로 이어짐 = 모든 작업이 함께 막힌 시간 비율(커널 PSI 문서) |
| 2 | 컨테이너 하나만 느림 · 스왑은 없음 | 그룹 한도 안에서 페이지 되읽기 | 참조 지역성 · 할당 | grep workingset_refault / | workingset_ |
| 3 | 여유 메모리가 있는데 큰 연속 할당 실패 | 외부 단편화 | 페이징 · 세그멘테이션(배치) | cat /proc/buddyinfo | 높은 order 열이 0 = 큰 연속 조각이 없음(proc_ |
| 4 | 프로세스 RSS 합이 실제 메모리보다 큼 | 공유 페이지를 겹쳐 셈 | 가상 메모리(공유) | grep Pss / | Pss = 공유 매핑을 나눠 가진 몫 · 이 합으로 다시 셈(proc_ |
PSI 를 먼저 보는 까닭은 some 과 full 이 «일부가 막힘»과 «모두가 막힘»을 나눠 주기 때문이다 — some 만 있으면 그룹별 되읽기로, full 이 이어지면 프로세스 수부터 줄인다. 단편화 · 중복 계산 두 행은 압박이 없는데도 «메모리가 모자라 보이는» 경우를 걸러 낸다.
8시험 대비
www.q-net.or.kr시험에서는 메모리 관리 기법 · 가상 메모리의 목적을 묻는 정의 · 특징형, 페이지 교체 · 프레임 할당 정책을 고르는 구현 · 설계형, 페이징과 세그멘테이션을 견주는 비교형이 나올 수 있다. 페이지 교체처럼 좁은 주제가 나와도 답 첫머리에 그것이 단위 · 추상 · 근거 · 실패 넷 가운데 어느 몫인지 밝혀 두면 뒤의 그림과 표가 한 줄로 이어진다.
- 개요 — 메모리 관리 정의 · 목적(격리 · 넓은 주소 공간 · 프레임 배분)
- 구성 — 그림 3 지도(단위 · 추상 · 근거 · 실패 넷 + 정책 넷 적재 · 배치 · 교체 · 할당)
- 단위 비교 — 페이징 ↔ 세그멘테이션(고정 · 가변 · 내부 · 외부 단편화) 표
- 동작 — 그림 4 사례(참조열 12번 · 프레임 2개 11번 · 3개 5번 폴트 · 실효 접근 시간 식)
- 핵심 원리 — 그림 5(작업 집합에서 꺾이는 폴트 · 합이 프레임을 넘는 스래싱 · 승인 제어)
- 실무 — PSI some · full · workingset_refault · buddyinfo 로 가르는 순서
꼭 쓸 키워드
페이지프레임세그먼트외부 단편화참조 지역성작업 집합페이지 교체LRU스래싱승인 제어
다른 답안과 차이를 내려면 스래싱을 «메모리 부족»으로만 쓰지 말고, 그림 5 처럼 한 프로세스의 할당 곡선과 프로세스 수의 합 곡선을 나란히 그려 «합이 넘는 순간»을 보인다.
9오해와 사실
- 오해프레임을 더 주면 폴트는 언제나 줄어든다.사실FIFO 교체에서 참조열 1 · 2 · 3 · 4 · 1 · 2 · 5 · 1 · 2 · 3 · 4 · 5 는 프레임 3개면 9번, 4개면 10번 폴트다(Belady 의 변칙 · OSTEP 22장 · 직접 계산).
- 오해스왑을 끄면 스래싱도 사라진다.사실실행 코드와 파일 페이지도 내보냈다가 다시 읽으므로 스왑 없이도 되읽기가 몰리며, cgroup v2 는 이를 workingset_refault_file 로 따로 센다(커널 cgroup v2 문서).
- 오해페이징은 단편화를 완전히 없앴다.사실고정 크기라 외부 단편화는 없지만 마지막 페이지의 빈 부분은 남고, 물리적으로 연속인 큰 조각이 필요한 할당에서는 높은 order 조각이 0 이 되어 실패한다(proc_buddyinfo(5)).
10핵심 정리
| 토픽 · 정책 | 결정 | 단위 | 실패 모습 | 확인 자료 | 대표 대책 |
|---|---|---|---|---|---|
| 페이징 · 세그멘테이션 | 어떻게 나누나 | 4 KiB 페이지 · 가변 세그먼트 | 외부 · 내부 단편화 | /proc/buddyinfo | 고정 크기 페이지 · 큰 조각 미리 확보 |
| 가상 메모리 | 얼마나 넓게 보이나 | 페이지 · 가상 주소 | 폴트 · 공유 겹침 계산 | smaps 의 Pss | 페이지 테이블 · 요구 페이징 |
| 참조 지역성 | 왜 작은 메모리로 되나 | 참조열 · W(t, Δ) | 지역성 없는 접근 | workingset_ | 접근 순서 정리 · 작업 집합만큼 할당 |
| 스래싱 | 언제 안 되나 | Σ 작업 집합 대 프레임 | 폴트만 · 진행 없음 | PSI full avg10 | 승인 제어 · 프로세스 수 줄이기 |
| 교체 정책 | 무엇을 내보내나 | 페이지 | FIFO 의 Belady 변칙 | 폴트 수 | LRU 근사 · Clock |
| 할당 정책 | 몇 개 주나 | 프로세스별 프레임 수 | 작업 집합보다 적게 줌 | cgroup memory.stat | cgroup 한도 · OOM killer |
11참고 문헌
- 먼저 볼 문헌
- ★ Operating Systems: Three Easy Pieces — Chapter 22 Beyond Physical Memory: Policies (Version 1.10) — 평균 접근 시간 식 · 교체 정책 · 스래싱과 승인 제어를 한 장에서 볼 때
- ★ Operating Systems: Three Easy Pieces — Chapter 16 Segmentation (Version 1.10) — 가변 길이 세그먼트가 외부 단편화를 낳는 까닭을 볼 때
- ★ The Locality Principle (Communications of the ACM 48(7) · The Profession of IT) — 참조 지역성 · 작업 집합 · 스래싱이 함께 나온 역사를 볼 때
- ★ PSI - Pressure Stall Information — The Linux Kernel documentation — 메모리 압박을 some · full 시간 비율로 읽는 법을 볼 때
- 본문 근거
- Control Group v2 — The Linux Kernel documentation (memory.stat) — kernel.org · 2026-11 ·
docs.kernel.org/admin-guide/cgroup-v2.html· 확인 2026-11-14 - One-Level Storage System — T. Kilburn · D. B. G. Edwards · M. J. Lanigan · F. H. Sumner · IRE Transactions on Electronic Computers EC-11(2) 223-235 · 1962-04 ·
doi.org/10.1109/TEC.1962.5219356· 확인 2026-11-14 - The Working Set Model for Program Behavior — P. J. Denning · Communications of the ACM 11(5) 323-333 · 1968-05 ·
doi.org/10.1145/363095.363141· 확인 2026-11-14 - proc_buddyinfo(5) Linux manual page — man7.org · 2026-11 ·
man7.org/linux/man-pages/man5/proc_buddyinfo.5.html· 확인 2026-11-14 - proc_pid_smaps(5) Linux manual page — man7.org · 2026-11 ·
man7.org/linux/man-pages/man5/proc_pid_smaps.5.html· 확인 2026-11-14