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)
- 사용 빈도가 가장 많은 페이지를 교체한다.