과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2014년04월19일 · 7/20
7.3개의 페이지 프레임으로 구성된 기억장치에서 다음과 같은 순서대로 페이지 요청이 일어날 때, 페이지 교체 알고리즘으로 LFU(Least Frequently Used)를 사용한다면 몇 번의 페이지 부재가 발생하는가? (단, 초기 페이지 프레임은 비어있다고 가정한다)

1
4번
2
5번정답
3
6번
4
7번
해설
LFU: 사용 빈도가 적은 페이지 교체 2* 3* 1* 2 1 2 4* 2 1 3* 2 부재 부재 부재 부재(3과교체) 부재(4와교체)