I. 스레싱 예방 직접 액세스 방식, Page Fault Frequency 가. Page Fault Frequency 매커니즘 페이지 부재율의 상/하한으로 페이지 부재율을 예측하고 조절 현재 페이지 부재와 바로 전 페이지 부재 사이 시간 관찰하여 최소 시간보다 크면 그 사이 호출되지 않았던 페이지 모두 제거 나. Page Fault Frequency 원리/장단점 구분 설명 특징 원리 – 스레싱은 페이지 부재에서 발생
I. 스레싱 예방을 위한 지역성 활용, Working Set Model 가. Working Set Model 매커니즘 프로세스가 많이 참조하는 페이지 집합을 메모리 공간에 계속 상주시켜 빈번한 페이지 교체현상(스레싱)을 줄이는 방법 II. Working Set Model 원리/장단점 구분 설명 특징 원리 – 지역성 가정을 기반으로 동작 – 지역성 기반 특징 – 과도기, 안정기가 주기적 반복 – 프로세스 변화
I. 페이지 교체시간 > 실행시간, 스레싱의 개요 가. 스레싱(Thrashing)의 개념 Page Fault가 연속적으로 발생하여 프로세스 수행시간보다 페이지 교체 시간이 많은 상태 나. 스레싱의 결과 개념도 설명 – 다중 프로그래밍 높아짐 따라 이용률 향상, 임계치 도달 후 낮아짐 – Multi-Processing System 발생 빈번 – 처리율 저하, 페이지 폴트 증가 – 발생빈도 최소화위해 여러방법필요 스레싱을 근본적으로 줄이기