여덟 개의 페이지(0 ~ 7페이지)로 구성된 프로세스에 네 개의 페이지… | [계리직 컴퓨터일반] 12년 1회차 기출문제 상세 페이지
1[계리직 컴퓨터일반] 12년 1회차
여덟 개의 페이지(0 ~ 7페이지)로 구성된 프로세스에 네 개의 페이지 프레임이 할당되어 있고, 이 프로세스의 페이지 참조 순서는 ＜보기＞와 같다. 이 경우 LRU 페이지 교체 알고리즘을 적용할 때 페이지 적중률(hit ratio)은 얼마인가? 단, ＜보기＞의 숫자는 참조하는 페이지번호를 나타내고, 최초의 페이지 프레임은 모두 비어있다고 가정한다.1, 0, 2, 2, 2, 1, 7, 6, 7, 0, 1, 2
1
5/12
2
6/12
3
7/12
4
8/12
해설
LRU 로 처리하면 12회 참조 중 적중이 5회이므로 적중률은 5/12이다.
1, 0, 2 는 부재 후 적재, 이어지는 2, 2, 1 은 적중이다. 7 은 빈 프레임에 적재되어 프레임이 1, 0, 2, 7 로 찬다. 6 은 가장 오래 쓰이지 않은 0 을 내보내고 적재, 7 은 적중이다.
0 은 다시 부재로 가장 오래 쓰이지 않은 2 를 내보내고, 1 은 적중, 마지막 2 는 부재이다. 따라서 적중 5회, 부재 7회이다.
- 6/12: 적중을 한 번 더 센 값으로, 마지막 2 는 앞서 교체되어 부재이다.
- 7/12: 부재 횟수(7회)를 적중률로 착각한 값이다.
- 8/12: 교체 대상을 잘못 고르는 등 추적을 틀렸을 때 나오는 값이다.
오류나 개정된 내용이 보이면 알려주세요