스래싱(Thrashing)

발생 과정

프레임 부족

과도한 동시 실행·부적절한 배분 등으로 필요한 프레임 부족

페이지 부재 증가

필요한 페이지가 RAM에 없어 가져오는 일이 증가

교체 과다

내보낸 페이지의 재적재가 반복되며 페이징 I/O와 대기 증가

성능 저하

처리량 감소·응답 지연, CPU 이용률도 하락 가능

CPU 이용률 곡선

고정된 메모리 조건에서의 정성적 개념도입니다. 세 구간은 이해를 돕는 설명이며, 공식적인 3단계나 정확한 임계점을 뜻하지 않습니다.

상승 구간

동시 실행 증가 → CPU 이용률 상승

정점 부근

프레임 부족 → 페이지 부재 증가

급락 구간

반복 교체·I/O 대기 증가 → CPU 이용률 하락

예방·관리

워킹 세트 관리

최근 관찰 구간에 참조한 페이지 집합을 유지할 프레임 배정

페이지 부재 빈도(PFF: Page Fault Frequency) 관리

상한 초과 시 프레임 추가 배정, 하한 미만 시 회수 검토

동시 실행 수 조절

추가 배정할 프레임이 부족하면 일부 프로세스를 일시 중지하고 프레임 회수

관리 조건

관찰창 설정

너무 작으면 필요한 페이지 누락, 너무 크면 과거 작업의 페이지까지 포함

전체 수요 판단

워킹 세트 크기 합계가 배정 가능한 전체 프레임 수를 넘으면 동시 실행 수 축소