스래싱Thrashing
동시에 도는 프로세스들의 작업 집합 합이 물리 메모리보다 커져, 페이지를 내보내고 곧바로 다시 읽어 들이는 일이 계속되면서 CPU 가 실제 계산보다 페이지 대기에 시간을 쓰는 상태다. 프로세스를 더 넣을수록 처리량이 오히려 무너진다.
1요약
- 스래싱은 요구 페이징 위에서 다중 프로그래밍 정도가 메모리 용량을 넘을 때 생기는 성능 붕괴로, 1968년 Denning 이 이름과 원인 분석을 냈고 지금은 Linux 의 PSI · 작업 집합 보호 · OOM killer 가 이 상태를 재고 막는다.
- 페이지 한 장을 보조 기억 장치에서 가져오는 시간이 길수록 작은 부재율에도 효율이 무너진다 — Denning 이 인용한 대학 시분할 시스템은 보조 기억 장치를 드럼(10 ms)에서 대용량 코어(1 ms)로 바꿔 처리량이 약 10배 늘었다(Denning 1968).
- 「메모리 때문에 느리다」가 스래싱인지는 스왑 사용량이 아니라 내보낸 페이지가 곧 다시 들어오는가(refault)와 모든 작업이 함께 멈춘 시간(PSI full)으로 가른다.
2등장 배경
1960년대 시분할 시스템은 요구 페이징으로 작은 실제 메모리에 큰 가상 메모리를 흉내 냈고, 메모리가 붐비면 프로그램을 하나 더 넣는 순간 처리 효율이 급락했다. Denning 은 1968년 이 현상을 «페이징이 너무 많아 생기는 과도한 오버헤드와 성능 붕괴»로 정의하고 Multics · IBM System/360 도 예외가 아니라고 적었다(Denning 1968).
같은 해 Denning 은 작업 집합 모델로 «작업 집합이 메모리에 다 들어갈 때만 프로세스를 실행한다»는 규칙을 냈고(Denning 1968b), 1972년 Chu 와 Opderbeck 은 페이지 부재 빈도로 프레임 수를 늘리고 줄이는 PFF 를 냈다(Chu · Opderbeck 1972).
오늘 서버는 스왑을 줄였지만 컨테이너 메모리 한도 안에서 같은 일이 생긴다. Linux 4.20 부터 멈춘 시간을 재는 PSI 가 들어왔고(systemd-oomd.service(8)), systemd-oomd 는 이 값으로 cgroup 을 종료한다.
3쉽게 이해하기 — 작업대 하나를 나눠 쓰는 목수들
작은 공방에 작업대가 하나 있고, 목수마다 지금 쓰는 공구 상자를 작업대에 올려 두어야 일을 한다. 목수가 넷일 때는 상자가 작업대에 딱 맞지만, 다섯째 목수가 들어오자 칸을 만들려고 남의 상자를 먼 창고로 치운다. 상자를 잃은 목수는 창고로 다시 가지러 가고, 그 사이 또 다른 상자가 치워진다. 결국 모두가 길 위에 있고 작업대 앞에서 일하는 사람은 없어서, 공방장이 한 명을 잠시 내보내야 일이 다시 돈다.
그림 1 · 목수가 작업대에 다 못 올라갈 만큼 늘면 공구 상자가 창고와 작업대 사이를 오가기만 한다 — 작업대는 물리 메모리, 공구 상자는 작업 집합, 창고 왕복은 페이지 입출력이다.
그림 2 · 작업대 칸 수보다 필요한 칸의 합이 크면 치우기가 멈추지 않는다 — 실제로는 작업 집합의 합이 쓸 수 있는 프레임 수를 넘는 순간이 경계다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 목수 | 프로세스 | 자기 페이지를 참조하며 실행된다 |
| 공구 상자 | 작업 집합 | 최근 일정 시간 안에 참조한 페이지 모음 |
| 작업대 | 물리 메모리 프레임 | 페이지가 올라가야 CPU 가 바로 읽는다 |
| 창고 | 스왑 장치 · 파일 | 내보낸 페이지가 머무는 곳 |
| 창고 왕복 | 페이지 입출력 · refault | 내보낸 페이지를 곧바로 다시 읽는다 |
| 모두 기다림 | 페이지 대기 · PSI full | 실행할 작업이 모두 메모리를 기다린다 |
| 공방장의 명단 | 부하 제어 · 작업 집합 정책 | 프로세스 수를 줄여 합을 프레임 안으로 |
⚠ 비유가 맞지 않는 곳: 목수는 상자 하나를 통째로 치우지만, 운영체제는 페이지 단위로 조금씩 내보내 프로세스마다 «반쯤 남은 상자»가 생긴다 — 그래서 한 프로세스가 아니라 모두가 함께 느려지고, 원인 프로세스를 한눈에 고르기 어렵다.
4구조 — 붕괴를 키우는 되먹임 고리
스래싱은 장치 하나의 고장이 아니라 여섯 단계가 서로를 키우는 고리다. 고리를 끊는 자리마다 대응 기법이 붙는다.
그림 3 · 프로세스가 늘어 작업 집합 합이 프레임을 넘으면 남의 페이지를 뺏는 교체가 부재와 대기를 키우고, CPU 가 놀면 더 넣는 옛 스케줄러가 고리를 닫는다 — 대응 기법은 고리의 서로 다른 자리를 끊는다.
| 요소 | 단위 · 값 | 역할 | 근거 |
|---|---|---|---|
| 다중 프로그래밍 정도 | 동시 실행 프로세스 수 n | 임계 n₀ 를 넘으면 부재 확률이 급증 | Denning 1968 식 3 |
| 작업 집합 | 창 τ 안에 참조한 페이지 | 프로세스가 지금 필요한 프레임 수 | Denning 1968b |
| 전역 교체 | 메모리 전체에서 희생 페이지 선택 | 한 프로세스의 확장이 다른 프로세스 페이지를 밀어냄 | Denning 1968 식 4 |
| refault | 내보냈다가 다시 부재 난 페이지 수 | 교체가 쓸 페이지를 잘못 내보냈다는 신호 | memory.stat workingset_ |
| 가져오는 시간 T | 페이지 한 장의 왕복 시간 | 효율 e = 1/(1+mT) 의 민감도를 정함 | Denning 1968 식 7 |
| PSI full | 10 · 60 · 300초 평균 % | 실행할 작업이 모두 멈춘 시간 비율 | 커널 PSI 문서 |
🔑 스래싱은 메모리가 «모자라서»가 아니라 서로의 작업 집합을 «뺏어서» 생긴다. 합이 프레임 안에 들면 교체 알고리즘이 나빠도 붕괴는 오지 않는다.
5동작 — 워커를 늘린 서버가 멈추고 돌아오기
메모리 16 GiB 중 14 GiB 를 응용이 쓸 수 있고, 워커 하나의 작업 집합이 3 GiB 이며 스왑은 SSD 에 있다(설명용 가정 값).
- 평상시 — 워커 4개의 작업 집합 합 12 GiB 가 14 GiB 안에 들어
/proc/pressure/memory의 full avg10 = 0.00 이다. - 투입 — 배치 작업이 워커 2개를 더 띄워 합이 18 GiB 가 되고 4 GiB 가 넘친다.
- 전역 회수 — 커널이 프로세스를 가리지 않고 오래 안 쓴 페이지를 내보내 기존 워커의 작업 집합까지 스왑으로 나간다.
- 재부재 — 내보낸 페이지를 몇 초 안에 다시 읽어 memory.stat 의 workingset_refault_anon 이 초당 약 5,000씩 는다(가정 값).
- 멈춤 — full avg10 이 45 로 올라 10초 중 4.5초 동안 실행할 작업 모두가 메모리를 기다렸다(커널 PSI 문서) · 처리량은 워커 4개 때보다 낮다.
- 판정 — systemd-oomd 기본값(full avg10 60% · 30초 · oomd.conf(5))에 닿지 않아 아무도 종료되지 않고 느린 상태가 이어진다.
- 부하 제어 — 새로 띄운 워커 2개를 멈추자 합이 12 GiB 로 돌아와 refault 가 줄고 full avg10 이 0 근처로 내려온다.
그림 4 · 워커를 6개로 늘린 ② 뒤 full avg10 이 45% 까지 올라 머물고 ⑤ ⑥, 2개를 멈춘 ⑦ 뒤에야 내려온다 — 기본 종료 기준 60% 아래라 저절로 끝나지 않는다.
그림 5 · 효율 e = 1/(1+mT) 는 페이지를 가져오는 시간 T 가 길수록 작은 부재율에서 무너진다 — 1만 번 참조에 한 번 부재(m = 10⁻⁴)일 때 압축 메모리 스왑 99%, SSD 50%, HDD 1% 다.
🔑 부재율이 10배 늘 때 효율이 몇 % 떨어지는지는 T 가 정한다. T 가 큰 장치에서는 «조금 넘친» 메모리가 곧 «전부 멈춘» 시스템이다.
6비교 — 스래싱을 막는 방식
| 방식 | 판단 기준 | 바꾸는 것 | 한계 | 근거 |
|---|---|---|---|---|
| 작업 집합(WS) | 창 τ 안 참조 페이지 수 | 합이 프레임을 넘으면 프로세스를 실행하지 않음 | 창 τ 를 정하기 어렵고 참조 추적 비용이 큼 | Denning 1968b |
| PFF | 부재 간격의 상한 · 하한 | 부재가 잦으면 프레임을 더 주고 드물면 회수 | 국면이 바뀔 때 잠깐 과할당 | Chu · Opderbeck 1972 |
| 부하 제어 | 부재율 · 메모리 압력 | 일부 프로세스를 통째로 내보내거나 미룸 | 누구를 내보낼지 정책이 필요 | OSTEP 22장 |
| 작업 집합 보호 | 최근 N ms 참조 여부 | 그 페이지는 내보내지 않고 못 지키면 OOM killer | 너무 크면 이른 종료 | 커널 MGLRU 문서 |
| OOM killer | 회수 실패 | 메모리를 많이 쓰는 프로세스를 종료 | 종료 대상이 거칠어 화면 서버 같은 핵심 프로세스도 고를 수 있음 | OSTEP 22장 |
| PSI 기반 종료 | full avg10 · 지속 시간 | 기준을 넘은 cgroup 전체에 SIGKILL | 기준 아래의 느린 상태는 남음 | oomd.conf(5) |
분석다시 시작할 수 있는 작업이 섞인 서버는 PSI 기준 종료 또는 부하 제어로 «덜 하되 잘» 돌리고, 대화형 장치는 작업 집합 보호로 화면 멈춤을 먼저 막는다. OSTEP 22장은 모든 일을 나쁘게 하느니 적게 잘하는 편이 낫다고 적고, MGLRU 문서는 사람이 느끼는 지연 약 100 ms 를 근거로 min_ttl_ms = 1000 을 권한다.
7실무 진단 — 스래싱인지 가르기
분석시스템 전체 PSI 로 «모두 멈췄는가»를 먼저 보고, 높으면 cgroup 별 memory.pressure 와 refault 로 어느 묶음이 작업 집합을 못 지키는지 좁힌다. 스왑이 많이 차 있어도 refault 와 full 이 낮으면 오래 안 쓰는 페이지가 밀려나 있을 뿐이라 스래싱이 아니다(커널 PSI 문서 · 커널 cgroup v2 문서).
| # | 증상 | 의심 원인 | 수준 | 확인 명령 · 자료 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 일을 더 넣자 처리량이 줄고 CPU 가 논다 | 작업 집합 합 > 메모리 | 시스템 | cat / | full avg10 이 0 이 아닌 값으로 이어지면 모든 작업이 함께 멈춘 시간이 있다(커널 PSI 문서) |
| 2 | 컨테이너 하나만 느리다 | cgroup 한도 안 스래싱 | cgroup | cat <cgroup>/ · memory.stat | 그 cgroup 만 full 이 높고 workingset_ |
| 3 | 스왑이 없는데 디스크 읽기가 많다 | 파일 페이지 스래싱 | cgroup · 시스템 | memory.stat 의 workingset_ | refault 가 곧바로 activate 로 이어지면 내보낸 파일 페이지가 다시 쓰이는 중이다(cgroup v2 문서) |
| 4 | 수십 초 느리다가 서비스가 통째로 사라졌다 | PSI 기준 초과로 cgroup 종료 | 정책 | journalctl -u systemd-oomd | full avg10 60% 가 30초 넘으면 종료가 기본이다(oomd.conf(5)) |
알림을 걸려면 /proc/pressure/memory 에 some 150000 1000000 처럼 «1초 안 150 ms 멈춤» 트리거를 써 넣고 poll 로 기다린다(커널 PSI 문서).
8시험 대비
www.q-net.or.kr시험에서는 스래싱의 개념 · 발생 원인 · 해결 방안을 묻는 정의 · 특징형, 또는 작업 집합 모델과 PFF 로 스래싱을 막는 방법을 묻는 구현 · 설계형이 나올 수 있다. 정의형이면 CPU 이용률이 다중 프로그래밍 정도에 따라 꺾이는 이유를 되먹임 고리로 보이고, 설계형이면 두 방식의 판단 기준 · 바꾸는 것을 표로 대조한다.
- 개요 — 작업 집합 합이 프레임을 넘어 페이지 대기가 계산을 압도하는 상태 · Denning 1968 정의
- 원인 — 되먹임 고리 그림(그림 3) · 다중 프로그래밍 정도 · 전역 교체 · 옛 장기 스케줄러
- 원리 — 효율 e = 1/(1+mT) 곡선(그림 5) · T 가 클수록 작은 부재율에도 붕괴
- 해결 — 작업 집합 · PFF · 부하 제어 · OOM killer 비교표 · 지역 교체
- 탐지 — PSI some · full · refault 와 시간에 따른 변화 그림(그림 4) · systemd-oomd 기준 60% · 30초
- 결론 — 메모리 증설보다 동시 실행 수와 작업 집합의 균형 · 가져오는 시간 T 를 줄이는 장치 선택
꼭 쓸 키워드
작업 집합다중 프로그래밍 정도페이지 부재 빈도(PFF)지역 교체전역 교체부하 제어refaultPSI효율 e = 1/(1+mT)장기 스케줄러
다른 답안과 차이를 내는 한 가지는 효율식 e = 1/(1+mT) 로 «같은 부재율이 장치에 따라 99% · 50% · 1%»가 되는 수치를 보이고, 오늘의 탐지 지표(PSI full · refault)까지 잇는 것이다.
9오해와 사실
- 오해스왑이 많이 차 있으면 스래싱이다.사실오래 안 쓰는 페이지가 스왑에 머무는 것은 정상이고, 스래싱은 내보낸 페이지가 곧바로 다시 들어오는 refault 와 PSI full 이 함께 높을 때다(커널 cgroup v2 문서 · 커널 PSI 문서).
- 오해더 좋은 교체 알고리즘을 쓰면 스래싱이 사라진다.사실작업 집합 합이 프레임보다 크면 어떤 알고리즘도 누군가의 필요한 페이지를 내보내야 한다 — Denning 은 원인이 프로그램이나 알고리즘이 아니라 긴 가져오는 시간과 과한 메모리 사용이라고 적었다(Denning 1968).
- 오해스래싱이 심해지면 OOM killer 가 알아서 끝내 준다.사실MGLRU 의 작업 집합 보호도 기본값 0(꺼짐)이라 켜지 않으면 느린 상태가 이어질 수 있고(커널 MGLRU 문서), 그래서 PSI 기준으로 cgroup 을 종료하는 systemd-oomd 같은 사용자 공간 정책을 따로 둔다(systemd-oomd.service(8)).
10핵심 정리
| 구분 | 보는 값 | 기준 · 값 | 바꾸는 것 | 확인 |
|---|---|---|---|---|
| 작업 집합 | 창 τ 안 참조 페이지 | 합 ≤ 사용 가능 프레임 | 실행 여부 | Denning 1968b |
| PFF | 부재 간격 | 상한 · 하한 | 프로세스별 프레임 수 | Chu · Opderbeck 1972 |
| 부하 제어 | 메모리 압력 | 동시 실행 수 | 일부 프로세스 멈춤 | 사례 7단계 |
| 가져오는 시간 T | 장치 왕복 시간 | m = 10⁻⁴ 에서 99 · 50 · 1% | 장치 선택 | e = 1/(1+mT) |
| refault | 다시 부재 난 페이지 | 초당 증가량 | — | memory.stat workingset_ |
| PSI full | 모두 멈춘 시간 | avg10 % | 알림 · 종료 | /proc/pressure/memory |
| systemd-oomd | cgroup 의 full avg10 | 60% · 30초 | cgroup 종료 | oomd.conf(5) |
| MGLRU min_ | 최근 N ms 참조 | 1000 권장 | 보호 · OOM | MGLRU 문서 |
11참고 문헌
- 먼저 볼 문헌
- ★ Thrashing: Its Causes and Prevention (AFIPS Fall Joint Computer Conference 33 915-922) — 스래싱 정의 · 효율식 e(m) = 1/(1+mT) · 프로그램 하나를 더 넣을 때의 붕괴 분석을 원문으로 볼 때
- ★ PSI - Pressure Stall Information — some · full 줄의 뜻 · avg10 · total 단위 · 감시 트리거 문법을 볼 때
- ★ Multi-Gen LRU (Thrashing prevention) — min_ttl_ms 로 최근 작업 집합을 지키고 못 지키면 OOM killer 를 부르는 동작을 볼 때
- ★ Operating Systems: Three Easy Pieces · 22 Beyond Physical Memory: Policies (Version 1.10) 22.11 Thrashing — 부하 제어(admission control)와 OOM killer 를 교과서 수준으로 견줄 때
- 본문 근거
- Control Group v2 (memory.stat · memory.high · memory.pressure) — The Linux Kernel documentation · 2026-11 ·
docs.kernel.org/admin-guide/cgroup-v2.html· 확인 2026-11-14 - The Working Set Model for Program Behavior (Communications of the ACM 11(5) 323-333) — P. J. Denning · ACM · 1968-05 ·
doi.org/10.1145/363095.363141· 확인 2026-11-14 - The Page Fault Frequency Replacement Algorithm (AFIPS Fall Joint Computer Conference 41 597-609) — W. W. Chu · H. Opderbeck · ACM · 1972-12 ·
doi.org/10.1145/1479992.1480077· 확인 2026-11-14 - systemd-oomd.service(8) — freedesktop.org · 2026-11 ·
www.freedesktop.org/software/systemd/man/latest/systemd-oomd.service.html· 확인 2026-11-14 - oomd.conf(5) — freedesktop.org · 2026-11 ·
www.freedesktop.org/software/systemd/man/latest/oomd.conf.html· 확인 2026-11-14