페이지 교체 알고리즘

상현·2023년 2월 5일
0

cs스터디

목록 보기
25/28

사용하는 이유

  • 가상메모리를 사용할 때 필요한 페이지가 메모리에 없을때 어떤 방식으로 교체할지를 정하기 위해서


종류

  • FIFO

    • 선입선출

  • OPT

    • 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체함
    • 실질적으로 불가능

  • LRU

    • 현재 가장 오랫동안 사용하지 않은 페이지를 교체함
    • 많은 운영체제가 사용중

  • LFU

    • 가장 참조횟수가 적은 페이지를 교체함
  • MFU

    • 가장 참조횟수가 많은 페이지를 교체함

0개의 댓글