운영체제정보처리산업기사 · 2008년03월02일 · 70/100
70.LRU(Least Recently Used) 교체 알고리즘을 사용하고 페이지 참조의 순서가 다음과 같다고 가정할 경우 할당된 프레임의 수가 4개일 때 몇 번의 페이지 부재가 발생하는가?(단, 초기에는 기억장치가 모두 비어 있다고 가정한다.)
1
7
2
8정답
3
9
4
10
해설
0,1,2,3 = > 4번의 부재(비어있으니까) 0,1,4,0 = > 1번의 부재(2가 4로 바뀌면서 4라는 페이지 부재 발생) 1,2,3,4 = > 3번의 부재(3이 2로 바뀌면서 부재 1번 + 4가 3으로 바뀌었다가 0이 4가 됨, 2번의 부재 추가)