[정보처리기사] 페이지 교체 알고리즘 (FIFO, LRU, LFU)

✔️ FIFO(First In First Out)
가장 먼저 들어온 페이지가 가장 먼저 교체된다.
 
✔️ LRU(Least Recently Used)
가장 오랫동안 사용되지 않은 페이지가 교체된다.
 
✔️ LFU(Least  Frequently Used)
가장 적게 참조된 페이지가 교체된다.
만약 여러 개의 페이지가 동일한 참조 횟수를 가지면, 가장 오래된 페이지(FIFO 방식) 를 제거한다. 

---

[FIFO]

3개의 페이지 프레임(Frame)을 가진 기억장치에서 페이지 요청을 다음과 같은 페이지 번호 순으로 요청했을 때 교체 알고리즘으로 FIFO의 방법을 사용한다면 몇 번의 페이지 부재(Fault)가 발생하는가? (단, 현재 기억장치는 모두 비어있다고 가정한다.)

요청된 페이지 번호의 순서:
2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2

---

[LRU]

3개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, LRU(Least Recently Used) 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

요청된 페이지 번호의 순서:
1, 2, 3, 1, 2, 4, 1, 2, 5, 4

 

 
LRU는 마지막으로 사용된 페이지를 동그라미로 체크하면서 풀어야 계산이 쉽다.
 
Canva로 이미지 만드는데
정확한 위치에 선이나 동그라미가 안들어감ㅠㅠ

노션도 그렇고 캔바도 그렇고 원하는 위치에
요소가 안들어가서 불편한 점이 있다

---

[LFU]

4개의 페이지 프레임으로 구성된 기억장치에서 다음과 같은 순서대로 페이지 요청이 일어날 때, 페이지 교체 알고리즘으로 LFU(Least Frequently Used)를 사용한다면 페이지 대치의 최종 결과는? (단, 초기 페이지 프레임은 비어 있다고 가정한다.)

요청된 페이지 번호의 순서:
2, 3, 1, 3, 1, 2, 4, 5