PE Notes · CA/OS
스레싱(Thrashing)
스레싱(Thrashing): 프로세스에 할당된 프레임이 작업 집합(Working Set)보다 적어 페이지 폴트가 과도하게 발생하고, CPU가 실제 연산보다 페이지 교체(디스크 I/O)에 대부분의 시간을 쓰는 상태
스레싱(Thrashing): 프로세스에 할당된 프레임이 (Working Set)보다 적어 페이지 폴트가 과도하게 발생하고, CPU가 실제 연산보다 페이지 교체(디스크 I/O)에 대부분의 시간을 쓰는 상태. 증상: 페이지 폴트율 급증 → CPU 이용률 급락 → 디스크(스왑) I/O 포화 → 응답 시간 폭증.
구조와 칸
CPU 이용률 곡선: MPD 증가 시 처음에는 이용률 상승 → 임계점 이후 급락. 붕괴: 현재 지역성(Locality)을 담을 프레임이 부족. 시스템 전체 영향: 한 프로세스의 스레싱이 디스크 I/O를 포화시켜 전체 지연. 예방이 핵심: 발생 후에는 프로세스 중지(스왑 아웃)로만 회복.
| 기법 | 원리 | 동작 |
|---|---|---|
| 작업 집합 모델(Working Set Model) | 최근 Δ(작업 집합 창) 동안 참조된 페이지 집합 WS를 유지 | 총 수요 D = Σ WSSᵢ > 가용 프레임 m이면 프로세스 일부를 중지(스왑 아웃), D < m이면 새 프로세스 허용 |
| 페이지 폴트 빈도(, Page Fault Frequency) | 프로세스별 폴트율 상·하한 설정 | 폴트율 > 상한 → 프레임 추가, < 하한 → 프레임 회수, 줄 프레임이 없으면 프로세스 중지 |
| 지역(Local) 교체 | 자기 프레임 안에서만 교체 | 스레싱이 다른 프로세스로 전파되는 것 방지 |
| 조절 | 장기·중기 스케줄러 | 부하 높으면 프로세스 스왑 아웃 |
| 충분한 메모리·우선 적재(Prepaging) | 물리 메모리 증설, 시작 시 작업 집합 선적재 | 초기 폴트 폭주 감소 |
| 프로그램 지역성 개선 | 자료구조·루프 순서 최적화 | 행 우선 배열 순회 등으로 페이지 참조 집중 |
참조열: 1 2 3 2 1 4 5 4 5 4, 창 크기 Δ = 4. 시점 4(참조 1·2·3·2) → WS = {1, 2, 3}, 크기 3. 시점 10(참조 5·4·5·4) → WS = {4, 5}, 크기 2 → 지역성 이동. 가용 프레임 m = 10, 프로세스 4개의 WSS = 3·4·2·3 → D = 12 > 10 → 하나를 중지해야 스레싱 방지.
작업 집합 모델 vs PFF
| 기준 | 작업 집합 모델 | 페이지 폴트 빈도(PFF) |
|---|---|---|
| 기준 | 최근 Δ 동안 참조된 페이지 | 페이지 폴트 발생 간격(빈도) |
| 측정 비용 | 높음(참조 추적·창 관리) | 낮음(폴트 시점만 측정) |
| 조절 시점 | 지속적 | 폴트 발생 시 |
| 정밀도 | 높음 | 중간 |
| 실제 구현 | 근사(참조 비트 + 타이머) | 간단히 구현 가능 |
| 기준 | 스레싱 | 교착상태 | |
|---|---|---|---|
| 원인 | 프레임 < 작업 집합 | 해제 누락 | 자원 순환 대기 |
| 증상 | 폴트 폭증·CPU 이용률 급락 | 사용량 지속 증가 | 진행 멈춤 |
| 해결 | WS·PFF·MPD 조절·메모리 증설 | 해제·RAII | 예방·회피·탐지 |
DB 서버: 버퍼 풀을 물리 메모리보다 크게 설정 → 스왑 발생·질의 지연 폭증 → 버퍼 풀 축소·스왑 비활성화 권고. 쿠버네티스 노드: 파드 메모리 한도 미설정 → 노드 메모리 압박·축출(Eviction). 배치 작업: 동시 실행 작업 수 제한으로 스레싱 방지(MPD 조절).
답안은 스레싱(Thrashing)의 정의, 칸, 비교 축을 한 장에 닫습니다.
기술사 답안 포인트
관련 용어
관련 토픽
CA/OS
메모리 누수(Memory Leak)
메모리 누수(Memory Leak): 프로그램이 동적으로 할당한 메모리를 더 이상 사용하지 않는데도 해제하지 않아, 그 메모리를 재사용할 수 없게 되는 현상 — 시간이 지날수록 사용 메모리가 계속 증가
CA/OS
OS 스케줄링 알고리즘(SJF/SRT/SSTF/SLTF, RM vs EDF)
스케줄링(Scheduling): 한정된 자원(CPU·디스크 등)을 여러 요청에 어떤 순서로 배정할지 결정하는 OS 기능
경영
3C·4C 분석
고객·경쟁·자사 삼각의 3C와 협력자를 더한 4C, 마케팅 4C와의 구분, 거시 환경·산업 구조로 보완하는 법을 정리합니다.