Replacement Strategies

Min Alogorithm (OPT algorithm)

 

미래를 알고잇다면.

가장 나중에 바뀌는애를 바꾼다.

최적의 솔루션이다. 미래를 알 수 있기때문에 가능하다.

 

 

 

FIFO Algorithm

 

 

LRU ( Least Recentyl used) Algorithm

 

- 참조 시 마다 시간을 기록해야 함(Overhead)

- 간소화된 정보 수집으로 해소 가능

 

 

LFU (Least Frequently Used) Algorithm

 

- 참조마다 참조횟수를 기록

 

 

NUR ( Not used Recently) Algorithm

 

-최근에 사용하지 않은 애들을 교체한다.