정보처리기사 실기(응용 SW 기초 기술 활용) 페이지 교체 알고리즘

※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

---

공부 서적(시나공 정보처리기사 필기책)

시나공 정보처리기사 실기

출처: 시나공 정보처리기사 실기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗

---

페이지 교체 알고리즘

---

 

페이지 교체 알고리즘

• 페이지 부재가 발생하면 어떤 페이지 프레임을 선택하여 교체할 것인지 결정하는 기법
• OPT, FIFO, LRU, LFU, NUR, SCR 등

OPT(최적 교체)

• 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체
• 가장 효율적인 알고리즘

FIFO

• 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체

LRU

• 최근에 가장 오랫동안 사용하지 않은 페이지를 교체

LFU

• 사용 빈도가 가장 적은 페이지를 교체

NUR

• 최근에 사용하지 않은 페이지를 교체
• LRU와 비슷, 최근 사용 여부 확인을 위해 참조 비트와 변형 비트 사용

SCR(2차 기회 교체)

• 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 기법
• FIFO 기법의 단점을 보완하는데 사용