(66) Optimal Page Replacement

### Optimal Page Replacement ###

< Optimal algorithm >

: 모든 algorithm 중에서 page-fault rate이 가장 낮고 Belady's anomaly가 발생하지 않는 algorithm

=> 이러한 algorithm을 OPT (가장 사용하지 않을 page(미래를 보고)를 가장 우선적으로 내려 보내는 algorithm)

     또는 MIN이라고 한다.

==>> 장기간 사용하지 않는 page를 replacement하십시오 (가장 뒤에 나오는 수를 교체)

​

: Optimal algorithm은 고정된 수의 frame에 대해 가능한 가장 낮은 page-fault rate를 보장한다.

​

: 실제 system에서는 불가능하다(prediction문제) => algorithm의 성능 척도

 

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)