Thrashing

1. Thrashing의 개요
    가. Thrashing의 정의
    - 멀티 프로세싱, 프로그램밍의 역기능으로 페이지 부재가 너무 자주 발생, 프로세스가 실행에 사용되는 시간보다 페이지 교체에 사용되는 시간이 더 많아지게 되는현상

    나. 원인
         - 부적절한 페이지 교체 : Locality를 고려하지 않음
         - 과도한 멀티 프로세싱 : 수용 가능한 페이지 교체수를 초과

2. Thrashing  해결방안
    가.Working Set 모델
        - 실행중인 프로세스가 일정시간 동안 참조 하던 페이지들의 집합인 Working Set을 주기억 장치내에 유지
        - Locality 모델을 적용하여 페이지 부재시에도 Working Set에 포함되어있는 페이지는 교체 하지 않음

    나. Page Fault Frequency
        - 페이지 부재율의 상한과 하한을 설정 관리
        - Working Set보다 더 직접적으로 페이지 부재율 조절가능
        - 페이지 부재시에만 Resident  page set을  조정하므로 오베헤드 적음

    다. 우선 순위 교환 알고리즘
        - 프로세스간 우선 순위의 교환