An Exploratory Study on the Effects of Reference Locality on Page Replacement Performance
C.W. Harrold Son., Seung-Gi Lee, Seung-Gu Lee, Seung‐Hee Kim · The Journal of Korean Institute of Information Technology · 2017
페이지 교체 알고리즘의 성능은 참조 지역성에 영향을 받으며, 페이지 교체 횟수는 처리 성능을 좌우한다. 본 논문에서는 참조 지역성 수준에 따라 메모리 교체 알고리즘 성능이 어떻게 변화하는지를 구체적으로 검증하기 위하여 프레임 개수와 참조 열 (페이지의 묶음)의 크기를 변경하는 시뮬레이션 실험을 수행하였다. 참조 열이 무작위일 때는 OPT 알고리즘의 페이지 부재 횟수가 FIFO와 LRU 알고리즘 대비 약 40% 감소하였고, 참조 지역성이 높을 때는 FIFO 알고리즘 대비 약 47%, LRU 알고리즘 대비 약 32% 감소하였다. 본 연구는 참조 지역성으로 인한 페이지 교체 시 성능 변화의 수준을 예측할 수 있는 기초 정보를 제공한다는 데 그 의의가 있다.