[IT] 지식 (페이지 교체 알고리즘)

페이지 대체 알고리즘

• 가상기억장치 관리 기법 중 하나
• 페이지 교체 알고리즘은 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생 하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법

  종류

• FIFO
• LFU
• LRU

  FIFO

• 선입선출, 가장 오래된 블록을 교체하는 방법

  LRU (Least Recently Used)

• 가장 오랫동안 사용되지 않은 페이지를 교체하는 방법

  LFU (Least Frequently Used)

• 최소사용빈도로, 가장 적게 사용된 블록을 교체하는 방법