과목 구분 없음9급 지방직 공무원 컴퓨터일반 · 2016년06월18일 · 10/20
10.다음은 가상 메모리의 페이지 교체 정책 중 최적(optimal) 알고리즘을 적용하여 페이지를 할당한 예이다. 참조열 순으로 페이지가 참조될 때, 페이지 부재(page fault)가 6회 발생하였다. 동일한 조건 하에서 LRU(Least Recently Used) 알고리즘을 적용할 경우 페이지 부재가 몇 회 발생하는가?
1
6
2
7
3
8
4
9정답
해설
1 2 0 3 0 5 2 3 7 5 3 —————————————- 1 1 1 3 3 3 2 2 2 5 5 2 2 2 2 5 5 5 7 7 7 0 0 0 0 0 3 3 3 3 9번 폴트가 일어난다