OPT 페이지 교체

1 개요

theoretically optimal page replacement algorithm; OPT, clairvoyant replacement algorithm, Bélády's optimal page replacement policy

이론상 최적의 페이지 교체 알고리즘; 이론상 최적 알고리즘, OPT 알고리즘, 천리안 교체 알고리즘, Belady 최적 페이지 교체 정책, 최적화 원칙

• 가장 오랫동안 사용되지 않을 페이지를 교체함

예측 불가능하므로 구현 불가

• 페이지 스왑인 필요시, 페이지를 전수 조사하여 다음에 페이지가 사용되기까지의 시간 측정, 가장 오랫동안 사용하지 않는 페이지를 스왑아웃시킴

예) 향후 6초간 사용되지 않는 페이지를 스왑아웃하여 향후 0.4초간 사용될 페이지 할당

• 범용적으로는 비현실적
• OPT에 가까운 알고리즘 있음

2 같이 보기

• 페이지 교체 알고리즘

4 참고

• https://en.wikipedia.org/wiki/Page_replacement_algorithm#The_theoretically_optimal_page_replacement_algorithm