Development/Backend

캐싱 알고리즘(or 페이지 교체)

궁선이 2019. 3. 12. 18:36
1. FIFO (First In First Out)
- 가장 오래전에 저장된 페이지를 삭제한다.

2. OPT (Optimal Page Replacement)
- 앞으로 가장 사용하지 않을 페이지를 예측해서 교체한다.

3. LRU (Least Recently Used)
- 가장 오랫동안 사용하지 않은 페이지를 교체한다.

4. LFU (Least Frequently Used)
- 사용 빈도가 가장 적은 페이지를 교체한다.

5. MFU (Most Frequently Used)
- 사용 빈도가 가장 많은 페이지를 교체한다.