[필기] 페이지 교체 기법

Q)  다음의 페이지 참조 열(Page Reference String)에 대해 페이지 교체 기법으로 선입선출 알고리즘을 사용할 경우 페이지 부재(Page Fault) 횟수는? (단, 할당된 페이지 프레임 수는 3이고, 처음에는 모든 프레임이 비어 있다.)

 

 

 

프로그래밍 언어 활용
25년 필기 1회차 1154번

---

 

페이지 참조 열(Page Reference String)
- 프로그램이 메모리에 접근할 때 참조하는 페이지 번호의 순서를 나열한 것
- 예)   [1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5]

페이지 교체 기법

- 메모리의 페이지 프레임이 가득 찼을 때, 새로운 페이지를 올리기 위해 기존 페이지 중 하나를 교체하는 방법

페이지 부재(Page Fault)
- CPU가 요청한 페이지가 메모리에 없는 경우를 말한다
- 해당 페이지를 디스크에서 메모리로 불러와야 하므로 성능 저하가 발생한다

FIFO 알고리즘
- 가장 먼저 메모리에 올라온 페이지를 교체하는 방식
- 큐(Queue)를 사용하여 구현하며, 새로운 페이지가 들어오면 큐의 맨 뒤에 추가하고, 페이지를 교체할 때는 큐의 맨 앞에 있는 페이지를 교체한다