10.3개의 페이지 프레임으로 구성된 기억장치에서 다음과 같은 참조열 순으로 페이지가 참조될 때, 페이지 부재 발생 횟수가 가장 적은 교체 방법은? (단, 초기 페이지 프레임은 비어 있으며, 페이지 교체 과정에서 사용 빈도수가 동일한 경우는 가장 오래된 것을 먼저 교체한다)

해설

fifo: 선입선출, Belady 이상현상 발생(프로세스에 페이지 프레임을 더 할당했는데 오히려 페이지 부재가 많음) lru: 가장오랫동안 사용 되지 않은 페이지 교체(최근껄로 갱신 맨 마지막 제거) lfu: 가장 참조 횟수가 적은 페이지 교체(몇번 참조 했는지 옆에 쓰면서)