페이지 교체 알고리즘

Corini·2022년 5월 3일
0

정처기

목록 보기
6/50

https://velog.velcdn.com/images/nezhitsya/post/8b1f5634-9683-49b5-b97b-db3a64998f59/%EC%8A%A4%ED%81%AC%EB%A6%B0%EC%83%B7%202021-03-24%20%EC%98%A4%ED%9B%84%202.01.01.png

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와 반대
  • 참조 횟수가 가장 많은 페이지 교체
profile
Coding is playing!

0개의 댓글