정보처리기사 - 페이지 교체 알고리즘

DaY·2021년 3월 24일
1

정보처리기사

목록 보기
13/33
post-thumbnail

FIFO (First In First Out)

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

LRU (Least Recently Used)

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

LFU (Least Frequently Used)

  • 사용 빈도가 가장 적은 페이지를 교체하는 기법

NUR (Not Used Recently)

  • LRU와 비슷한 방식
  • 최근에 사용하지 않은 페이지를 교체
  • 참조비트 : 페이지가 호출되었을 때 1, 호출되지 않았을 때 0
  • 변형비트 : 페이지 내용 변경 시 1, 변경되지 않았을 때 0

OPT (Optimal)

  • 가장 사용하지 않을 페이지 우선 교체

MFU (Most Frequently Used)

  • LFU와 반대
  • 참조 횟수가 가장 많은 페이지 교체

0개의 댓글