페이지 교체 알고리즘

페이지 기법은 프로그램 주 기억장치에 저장할 데이터를 저장하는 기법이다. 

효율적으로 저장을 해야 효율성이 높아지니, 여기에 여러가지 알고리즘을 이용하여 발전한 것이 페이지 교체 알고리즘이다.

결국 데이터를 어떻게 저장하고 처리할지 몇 가지 방법으로 정리했다고 보면 된다.

 

OPT(OPTimal replacement)

FIFO(First In First Out)

LRU(Least Recently Used)

LFU(Least Frequently Used)

NUR(Not Used Recently)

SCR(Second Change Replacement)

 

 

 

 

기출문제(20년4회)

4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용 할 경우 페이지 결함의 발생 횟수는?

페이지 참조 순서 : 1, 2, 3, 1, 2, 4, 5, 1

1. 6회
2. 7회
3. 8회
4. 9회

 

 

 

기출문제(21년3회)

다음 중 페이지 교체(Page Replacement) 알고리즘이 아닌 것은?

1. LUF(Least Used First)
2. FIFO(First-In-First-Out)
3. Optimal
4. LRU(Least Recently Used)

 

 

 

기출문제(21년3회)

3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 1, 2, 1, 0, 4, 1, 3 일 경우 FIFO 알고리즘에 의한 페이지 교체의 경우 프레임의 최종 상태는?

1. 4, 1, 3
2. 1, 2, 0
3. 2, 4, 3
4. 1, 4, 2

 

 

 

기출문제(20년1회)

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

페이지 참조 열 : 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0

1. 14
2. 13
3. 15
4. 20

 

 

 

기출문제(22년2회)

4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

페이지 참조 순서 1, 2, 3, 1, 2, 4, 1, 2, 5

1. 5회
2. 6회
3. 7회
4. 8회