My Tech Blog (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,..