초기 페이지 프레임은 비어 있다고 가정할 때, 3개의 페이지 프레임을 … | [국회직 9급 컴퓨터일반] 20년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 20년 1회차
초기 페이지 프레임은 비어 있다고 가정할 때, 3개의 페이지 프레임을 가진 기억장치에서 다음과 같이 페이지 참조열이 주어졌다. LRU(Least Recently Used) 알고리즘을 적용했을 때 발생하는 페이지 부재의 수는?2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 5, 3
1
8
2
9
3
10
4
11
5
12
해설
LRU를 적용하면 페이지 부재는 총 10회 발생한다.
가장 오래 쓰이지 않은 페이지를 교체한다. 괄호는 오래된 순의 프레임 상태다.
2 부재 (2)
3 부재 (2, 3)
4 부재 (2, 3, 4)
2 적중 (3, 4, 2)
1 부재 (4, 2, 1)
5 부재 (2, 1, 5)
6 부재 (1, 5, 6)
2 부재 (5, 6, 2)
1 부재 (6, 2, 1)
2 적중 (6, 1, 2)
3 부재 (1, 2, 3)
5 부재 (2, 3, 5)
3 적중 (2, 5, 3)전체 참조 13회 중 적중이 3회이므로 부재는 13 - 3 = 10회다.
- 부재 8회: 아홉 번째 참조까지의 누계이고, 뒤의 참조 3과 5에서 부재가 더 발생한다.
- 부재 9회: 열한 번째 참조까지의 누계이고, 뒤의 참조 5에서 부재가 한 번 더 발생한다.
- 부재 11회: 적중이 2회여야 나오는 값인데 실제 적중은 3회다.
- 부재 12회: 적중이 1회여야 나오는 값인데 실제 적중은 3회다.
오류나 개정된 내용이 보이면 알려주세요