Q. 페이지 교체에 대해서 설명해주세요.
🧑🏻💻 Answer.
✅ 페이지 교체
주 기억장치(RAM)에 있는 페이지 중 어떤 페이지를 다른 페이지로 대체해야 하는지 결정하는 프로세스
✅ 페이지 교체 상황
- 페이지 부재 : 프로세스가 메모리에 존재하지 않는 페이지를 접근하려고 할 때, 해당 페이지가 주 메모리에 없는 경우
- 메모리 교체 정책 : 어떤 페이지를 교체할지를 결정하는 알고리즘 (LRU, FIFO, OPT 등)
- FIFO
- 가장 먼저 들어온 페이지를 내린다
- OPT(OPTimal)
- 앞으로 가장 오랫동안 사용하지 않을 페이지를 내린다
- 미래에 어떤 페이지를 사용할지 예측할 수 없으므로 구현이 불가능하다.
- LRU(Least Recently Used)
- 가장 오래전에 사용된 페이지를 내린다.
- 미래를 예측할 수 없으므로 과거 기록을 기반으로 사용한다.
- LFU(Least Frequently Used)
- 가장 적게 사용된 페이지를 내린다.
- MFU(Most Frequently Used)
- 참조 횟수가 가장 많은 페이지를 교체한다.
✅ 페이지 교체 과정
페이지 부재 발생 → 페이지 교체 알고리즘 선택 → 교체할 페이지 결정 → 페이지 교체