스래싱

개요

• 프로세스의 처리시간보다 페이지 교체시간이 더 많아지는 현상
• CPU의 이용률이 급격히 낮아진다.

구역성(Locality)

• 특정 프로세스의 계산 영역은 지역화되는 경향이 있다.
• 1960년 Denning 교수에 의해 증명되었다.
• 구역성

워킹세트(Working Set)

• 실행 중인 프로세스가 일정 시간 동안 참조하는 페이지들의 집합(Locality를 이루는 대상들)
• 페이지 교체가 많이 일어나지 않으려면 이 워킹세트가 주기억장치 내에 유지되어야 한다.