IT › 컴퓨터 시스템 › 운영체제 › 메모리 관리

스래싱Thrashing

동시에 도는 프로세스들의 작업 집합 합이 물리 메모리보다 커져, 페이지를 내보내고 곧바로 다시 읽어 들이는 일이 계속되면서 CPU 가 실제 계산보다 페이지 대기에 시간을 쓰는 상태다. 프로세스를 더 넣을수록 처리량이 오히려 무너진다.

1요약

  1. 스래싱은 요구 페이징 위에서 다중 프로그래밍 정도가 메모리 용량을 넘을 때 생기는 성능 붕괴로, 1968년 Denning 이 이름과 원인 분석을 냈고 지금은 Linux 의 PSI · 작업 집합 보호 · OOM killer 가 이 상태를 재고 막는다.
  2. 페이지 한 장을 보조 기억 장치에서 가져오는 시간이 길수록 작은 부재율에도 효율이 무너진다 — Denning 이 인용한 대학 시분할 시스템은 보조 기억 장치를 드럼(10 ms)에서 대용량 코어(1 ms)로 바꿔 처리량이 약 10배 늘었다(Denning 1968).
  3. 「메모리 때문에 느리다」가 스래싱인지는 스왑 사용량이 아니라 내보낸 페이지가 곧 다시 들어오는가(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 공방장 — 명단 보고 한 명 쉬게 함 운영체제 부하 제어 3 1 남의 상자를 창고로 치우고 · 2 다시 가지러 가고 · 3 공방장이 한 명을 쉬게 해야 다시 일이 돈다

그림 1 · 목수가 작업대에 다 못 올라갈 만큼 늘면 공구 상자가 창고와 작업대 사이를 오가기만 한다 — 작업대는 물리 메모리, 공구 상자는 작업 집합, 창고 왕복은 페이지 입출력이다.

목수 넷상자가 작업대에 맞음
한 명 더상자 칸이 모자람
상자 치우기남의 상자를 창고로
창고 왕복치운 상자를 다시 가져옴
모두 기다림작업대 앞이 빔
한 명 쉬게 함상자가 다시 맞음
비유 — 작업대 칸 실제 — 작업 집합 합과 프레임 목수 넷 × 칸 2개 = 칸 8개 작업대 칸 8개에 모두 올라감 목수 다섯 × 칸 2개 = 칸 10개 칸 2개가 넘쳐 늘 누군가를 치움 워커 4 × 3 GiB = 12 GiB 작업 집합 합 12 사용 가능 14 GiB 12 ≤ 14 → 서로의 페이지를 뺏지 않음 워커 6 × 3 GiB = 18 GiB 사용 가능 14 GiB 가득 넘침 4 18 > 14 → 경계를 넘음 작업대 · 프레임에 올라간 몫 칸이 없어 넘치는 몫 값 = 동작 절 사례의 설명용 가정 값

그림 2 · 작업대 칸 수보다 필요한 칸의 합이 크면 치우기가 멈추지 않는다 — 실제로는 작업 집합의 합이 쓸 수 있는 프레임 수를 넘는 순간이 경계다.

비유 속 역할실제 이름실제로 하는 일
목수프로세스자기 페이지를 참조하며 실행된다
공구 상자작업 집합최근 일정 시간 안에 참조한 페이지 모음
작업대물리 메모리 프레임페이지가 올라가야 CPU 가 바로 읽는다
창고스왑 장치 · 파일내보낸 페이지가 머무는 곳
창고 왕복페이지 입출력 · refault내보낸 페이지를 곧바로 다시 읽는다
모두 기다림페이지 대기 · PSI full실행할 작업이 모두 메모리를 기다린다
공방장의 명단부하 제어 · 작업 집합 정책프로세스 수를 줄여 합을 프레임 안으로

⚠ 비유가 맞지 않는 곳: 목수는 상자 하나를 통째로 치우지만, 운영체제는 페이지 단위로 조금씩 내보내 프로세스마다 «반쯤 남은 상자»가 생긴다 — 그래서 한 프로세스가 아니라 모두가 함께 느려지고, 원인 프로세스를 한눈에 고르기 어렵다.

4구조 — 붕괴를 키우는 되먹임 고리

스래싱은 장치 하나의 고장이 아니라 여섯 단계가 서로를 키우는 고리다. 고리를 끊는 자리마다 대응 기법이 붙는다.

스래싱 고리와 끊는 자리 다중 프로그래밍 정도 ↑ 실행 프로세스 4 → 6 작업 집합 합 > 프레임 18 GiB > 14 GiB 전역 교체 남의 작업 집합을 회수 페이지 부재 · refault ↑ 내보낸 페이지를 다시 읽음 페이지 대기 스왑 장치 대기열 CPU 유효 사용률 ↓ 처리량 붕괴 CPU 가 놀면 더 넣음 부하 제어 프로세스 수를 줄임 작업 집합 정책 합 ≤ 프레임일 때만 실행 MGLRU min_ttl_ms 최근 N ms 페이지 보호 PFF 부재 빈도로 프레임 조정 빠른 스왑 장치 가져오는 시간 T 를 줄임 PSI · systemd-oomd 멈춘 시간으로 종료 제어(스케줄러 · 교체) 데이터(작업 집합) 부재 · 붕괴 위치(스왑 장치) 끊는 자리 굵은 화살 = 붕괴가 커지는 방향 · 회색 선 = 옛 장기 스케줄러의 되먹임 · 값 = 동작 절 사례의 설명용 가정 값

그림 3 · 프로세스가 늘어 작업 집합 합이 프레임을 넘으면 남의 페이지를 뺏는 교체가 부재와 대기를 키우고, CPU 가 놀면 더 넣는 옛 스케줄러가 고리를 닫는다 — 대응 기법은 고리의 서로 다른 자리를 끊는다.

요소단위 · 값역할근거
다중 프로그래밍 정도동시 실행 프로세스 수 n임계 n₀ 를 넘으면 부재 확률이 급증Denning 1968 식 3
작업 집합창 τ 안에 참조한 페이지프로세스가 지금 필요한 프레임 수Denning 1968b
전역 교체메모리 전체에서 희생 페이지 선택한 프로세스의 확장이 다른 프로세스 페이지를 밀어냄Denning 1968 식 4
refault내보냈다가 다시 부재 난 페이지 수교체가 쓸 페이지를 잘못 내보냈다는 신호memory.stat workingset_refault_anon · _file
가져오는 시간 T페이지 한 장의 왕복 시간효율 e = 1/(1+mT) 의 민감도를 정함Denning 1968 식 7
PSI full10 · 60 · 300초 평균 %실행할 작업이 모두 멈춘 시간 비율커널 PSI 문서

🔑 스래싱은 메모리가 «모자라서»가 아니라 서로의 작업 집합을 «뺏어서» 생긴다. 합이 프레임 안에 들면 교체 알고리즘이 나빠도 붕괴는 오지 않는다.

5동작 — 워커를 늘린 서버가 멈추고 돌아오기

메모리 16 GiB 중 14 GiB 를 응용이 쓸 수 있고, 워커 하나의 작업 집합이 3 GiB 이며 스왑은 SSD 에 있다(설명용 가정 값).

  1. 평상시 — 워커 4개의 작업 집합 합 12 GiB 가 14 GiB 안에 들어 /proc/pressure/memory 의 full avg10 = 0.00 이다.
  2. 투입 — 배치 작업이 워커 2개를 더 띄워 합이 18 GiB 가 되고 4 GiB 가 넘친다.
  3. 전역 회수 — 커널이 프로세스를 가리지 않고 오래 안 쓴 페이지를 내보내 기존 워커의 작업 집합까지 스왑으로 나간다.
  4. 재부재 — 내보낸 페이지를 몇 초 안에 다시 읽어 memory.stat 의 workingset_refault_anon 이 초당 약 5,000씩 는다(가정 값).
  5. 멈춤 — full avg10 이 45 로 올라 10초 중 4.5초 동안 실행할 작업 모두가 메모리를 기다렸다(커널 PSI 문서) · 처리량은 워커 4개 때보다 낮다.
  6. 판정 — systemd-oomd 기본값(full avg10 60% · 30초 · oomd.conf(5))에 닿지 않아 아무도 종료되지 않고 느린 상태가 이어진다.
  7. 부하 제어 — 새로 띄운 워커 2개를 멈추자 합이 12 GiB 로 돌아와 refault 가 줄고 full avg10 이 0 근처로 내려온다.
실행 워커 수 4개 · 12 GiB 6개 · 18 GiB(4 GiB 넘침) 4개 · 12 GiB full avg10(%) 050100 60% · systemd-oomd 기본 기준 45% 에 머묾 060130200300초 1 2 4 5 6 7 1 평상시 · 2 워커 2개 투입 · 4 refault 급증 · 5 45% 에 머묾 · 6 기준 60% 아래라 종료 없음 · 7 워커 2개 멈춤 값 = 설명용 가정 값 · avg10 은 10초 지수 평균이라 바뀐 뒤 몇십 초에 걸쳐 따라온다

그림 4 · 워커를 6개로 늘린 ② 뒤 full avg10 이 45% 까지 올라 머물고 ⑤ ⑥, 2개를 멈춘 ⑦ 뒤에야 내려온다 — 기본 종료 기준 60% 아래라 저절로 끝나지 않는다.

00.51 효율 e(m) 0.99 0.50 0.01 10⁻⁷10⁻⁶10⁻⁵10⁻⁴10⁻³10⁻² 페이지 부재 확률 m(참조 한 번당) T = 10² · 압축 메모리 스왑 1 µs T = 10⁴ · SSD 100 µs T = 10⁶ · HDD 10 ms 참조 1회 = 10 ns 가정

그림 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 /proc/pressure/memoryfull avg10 이 0 이 아닌 값으로 이어지면 모든 작업이 함께 멈춘 시간이 있다(커널 PSI 문서)
2컨테이너 하나만 느리다cgroup 한도 안 스래싱cgroupcat <cgroup>/memory.pressure · memory.stat그 cgroup 만 full 이 높고 workingset_refault_anon 이 늘면 한도가 작업 집합보다 작다 · memory.high 를 넘으면 회수 압력과 지연이 걸린다(cgroup v2 문서)
3스왑이 없는데 디스크 읽기가 많다파일 페이지 스래싱cgroup · 시스템memory.stat 의 workingset_refault_file · workingset_activate_filerefault 가 곧바로 activate 로 이어지면 내보낸 파일 페이지가 다시 쓰이는 중이다(cgroup v2 문서)
4수십 초 느리다가 서비스가 통째로 사라졌다PSI 기준 초과로 cgroup 종료정책journalctl -u systemd-oomdfull avg10 60% 가 30초 넘으면 종료가 기본이다(oomd.conf(5))

알림을 걸려면 /proc/pressure/memory 에 some 150000 1000000 처럼 «1초 안 150 ms 멈춤» 트리거를 써 넣고 poll 로 기다린다(커널 PSI 문서).

8시험 대비

출제 정보 정보관리(126회, 110회, 86회) · 컴퓨터시스템응용(131회)문제 원문 — 큐넷 자료실 「기출문제(기술사)」 www.q-net.or.kr

시험에서는 스래싱의 개념 · 발생 원인 · 해결 방안을 묻는 정의 · 특징형, 또는 작업 집합 모델과 PFF 로 스래싱을 막는 방법을 묻는 구현 · 설계형이 나올 수 있다. 정의형이면 CPU 이용률이 다중 프로그래밍 정도에 따라 꺾이는 이유를 되먹임 고리로 보이고, 설계형이면 두 방식의 판단 기준 · 바꾸는 것을 표로 대조한다.

답안 목차
  1. 개요 — 작업 집합 합이 프레임을 넘어 페이지 대기가 계산을 압도하는 상태 · Denning 1968 정의
  2. 원인 — 되먹임 고리 그림(그림 3) · 다중 프로그래밍 정도 · 전역 교체 · 옛 장기 스케줄러
  3. 원리 — 효율 e = 1/(1+mT) 곡선(그림 5) · T 가 클수록 작은 부재율에도 붕괴
  4. 해결 — 작업 집합 · PFF · 부하 제어 · OOM killer 비교표 · 지역 교체
  5. 탐지 — PSI some · full · refault 와 시간에 따른 변화 그림(그림 4) · systemd-oomd 기준 60% · 30초
  6. 결론 — 메모리 증설보다 동시 실행 수와 작업 집합의 균형 · 가져오는 시간 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_refault_*
PSI full모두 멈춘 시간avg10 %알림 · 종료/proc/pressure/memory
systemd-oomdcgroup 의 full avg1060% · 30초cgroup 종료oomd.conf(5)
MGLRU min_ttl_ms최근 N ms 참조1000 권장보호 · OOMMGLRU 문서

11참고 문헌

  1. 먼저 볼 문헌
  2. ★ Thrashing: Its Causes and Prevention (AFIPS Fall Joint Computer Conference 33 915-922) — 스래싱 정의 · 효율식 e(m) = 1/(1+mT) · 프로그램 하나를 더 넣을 때의 붕괴 분석을 원문으로 볼 때
    P. J. Denning · 저자 공개판(denninginstitute.com) · 1968-12 · denninginstitute.com/pjd/PUBS/thrashing-1968.pdf · 확인 2026-11-14
  3. ★ PSI - Pressure Stall Information — some · full 줄의 뜻 · avg10 · total 단위 · 감시 트리거 문법을 볼 때
    The Linux Kernel documentation · 2026-11 · docs.kernel.org/accounting/psi.html · 확인 2026-11-14
  4. ★ Multi-Gen LRU (Thrashing prevention) — min_ttl_ms 로 최근 작업 집합을 지키고 못 지키면 OOM killer 를 부르는 동작을 볼 때
    The Linux Kernel documentation · 2026-11 · docs.kernel.org/admin-guide/mm/multigen_lru.html · 확인 2026-11-14
  5. ★ Operating Systems: Three Easy Pieces · 22 Beyond Physical Memory: Policies (Version 1.10) 22.11 Thrashing — 부하 제어(admission control)와 OOM killer 를 교과서 수준으로 견줄 때
    R. H. Arpaci-Dusseau · A. C. Arpaci-Dusseau · 2023-08 · pages.cs.wisc.edu/~remzi/OSTEP/vm-beyondphys-policy.pdf · 확인 2026-11-14
  6. 본문 근거
  7. 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
  8. 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
  9. 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
  10. systemd-oomd.service(8) — freedesktop.org · 2026-11 · www.freedesktop.org/software/systemd/man/latest/systemd-oomd.service.html · 확인 2026-11-14
  11. oomd.conf(5) — freedesktop.org · 2026-11 · www.freedesktop.org/software/systemd/man/latest/oomd.conf.html · 확인 2026-11-14