22. 스래싱 (Thrashing)

기본

답안.

Ⅰ. 개요

(정의 작성 필요)

Ⅱ. 핵심 구성요소

[다중 프로그래밍 정도 증가]
        ↓
[각 프로세스의 할당 페이지 수 감소]
        ↓
[워킹셋(자주 참조하는 페이지 집합)이 메모리에 올라오지 못함]
        ↓
[페이지 폴트 급증] → [페이지 교체 I/O 폭주]
        ↓
[CPU가 I/O 대기] → [CPU 이용률 급락]
        ↓
[OS: "이용률 낮으니 프로세스 더 올리자"] → 악순환

예시) Δ = 10, 참조 문자열: 1,2,3,4,2,1,2,3,4,5
  W(t=10, Δ=10) = {1, 2, 3, 4, 5} → 5개 프레임 필요

총 워킹셋 크기 = Σ |W(ti, Δ)| > 전체 프레임 수 → 스래싱 발생

해당 키워드의 기술적 구성요소와 동작 원리를 서술한다.

Ⅲ. 특징 및 비교

핵심 기술의 장단점과 유사 기술과의 차이를 분석한다.

Ⅳ. 적용 사례

실무 환경에서의 적용 사례와 기대효과를 제시한다.

Ⅴ. 전망

최신 기술 동향과 향후 발전 방향을 서술한다.