728x90
반응형
SMALL
스레싱(Thrashing)
프로세스 실행 시간보다 페이지 교체(입출력/스왑)에 쓰는 시간이 더 많아져 CPU가 일하지 못하고 계속 페이지를 올렸다 내렸다 하는 상태.
- 결과: 페이지 부재(Page Fault) 폭증, CPU 이용률↓, 응답/처리량↓
왜 생기나?
1) 지역성(Locality)
- 시간 지역성: 한 번 참조한 코드/데이터는 곧 또 참조됨.
- 공간 지역성: 참조한 주소 주변도 곧 참조됨.
- 정상 시에는 이 지역성 덕에 적은 페이지로도 잘 돈다.
2) 워킹셋(Working Set)
- W(t, Δ): 시각 t 기준 최근 Δ 동안 자주 참조된 페이지 집합.
- 워킹셋 크기 ≥ 할당 프레임 수가 되면, 필요한 페이지를 메모리에 다 담지 못해 부재가 연속 발생 → 스레싱.
용어 요약
- 지역성: “비슷한 시간/공간의 페이지를 반복해서 쓴다”는 성질.
- 워킹셋: “바로 지금 당장 필요해서 메모리에 있어야 하는 페이지들의 묶음”.
- 스레싱: “워킹셋을 담지 못해 교체만 하다 시간을 다 쓰는 상태”.
728x90
반응형
LIST