24-3주기억장치에 페이지 프레임이 3개 있고 처음에는 모두 비어 있다… | 2024년 정보처리기사실기 3회차 기출문제 상세 페이지
18
24-3
주기억장치에 페이지 프레임이 3개 있고 처음에는 모두 비어 있다. 페이지가 아래 순서로 참조될 때 LRU(Least Recently Used) 교체 기법을 적용하면 페이지 부재(Page Fault)는 모두 몇 번 일어나는지 적으시오.
| 참조 순번 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 페이지 | 7 | 0 | 1 | 2 | 0 | 1 | 2 | 7 | 1 | 0 | 2 | 1 | 7 | 0 | 2 | 1 | 7 |
해설
12회
[해설]
LRU는 프레임이 가득 찼을 때 가장 오랫동안 참조되지 않은 페이지를 내보낸다.
- 1~4번(7, 0, 1, 2): 부재 4회, 2가 들어올 때 7 교체
- 5~7번(0, 1, 2): 모두 적중
- 8번(7): 부재, 0 교체 → 9번(1) 적중
- 10~11번(0, 2): 부재 2회 → 12번(1) 적중
- 13~17번(7, 0, 2, 1, 7): 매번 방금 쫓겨난 페이지가 다시 참조되어 부재 5회
적중은 5회이므로 부재는 17 − 5 = 12회다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.