정보처리기사 2022년 2회 76번

과목: 프로그래밍 언어 활용

문제[edit | edit source]

76. 4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

페이지 참조 순서 1, 2, 3, 1, 2, 4, 1, 2, 5