페이지 프레임(page frame)의 수가 4이고 가상 페이지(virt… | [국회직 9급 컴퓨터일반] 21년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 21년 1회차
페이지 프레임(page frame)의 수가 4이고 가상 페이지(virtual page)의 수가 8인 가상 메모리에서 선입선출(FIFO) 페이지 교체 정책이 사용된다. 처음에 4개의 페이지 프레임들이 비어 있다고 가정했을 때 페이지 참조 열이 0, 1, 7, 2, 3, 2, 7, 1, 0, 3이라면 페이지 부재(page fault) 횟수와 페이지 교체(page replacement) 횟수로 옳은 것은?
1
페이지 부재 횟수 = 6, 페이지 교체 횟수 = 2
2
페이지 부재 횟수 = 6, 페이지 교체 횟수 = 3
3
페이지 부재 횟수 = 7, 페이지 교체 횟수 = 2
4
페이지 부재 횟수 = 7, 페이지 교체 횟수 = 3
5
페이지 부재 횟수 = 8, 페이지 교체 횟수 = 3
해설
페이지 부재는 6회, 페이지 교체는 2회다.
프레임 4개가 빈 상태에서 0, 1, 7, 2는 부재 4회로 적재만 되고 교체는 없다.
3 참조: 부재, 가장 먼저 들어온 0을 교체해 프레임은 1, 7, 2, 3이 된다.
2, 7, 1 참조: 모두 적중이다.
0 참조: 부재, 1을 교체해 프레임은 7, 2, 3, 0이 된다.
3 참조: 적중이다.
- 부재 6회·교체 3회: 교체는 3과 0을 참조할 때 2회만 일어난다.
- 부재 7회·교체 2회: 초기 적재 4회와 교체 2회를 합한 부재는 6회다.
- 부재 7회·교체 3회: 교체가 2회이므로 부재도 교체도 1회씩 많다.
- 부재 8회·교체 3회: 2, 7, 1과 마지막 3은 적중이므로 부재가 8회에 이르지 않는다.
오류나 개정된 내용이 보이면 알려주세요