가상 메모리 페이지 교체 알고리즘

• 개요
  • 교체란 내보낼 페이지를 선정하는 것으로, 기법마다 장.단점이 있으나 일반적으로 낮은 페이지 부재율을 기준으로 선택
  • 프레임의 수가 증가함에 따라 페이지 부재율이 낮아지고, 동시에 실행될 수 있는 프로세스의 수가 적어지게 됨
       
• 종류
  • 무작위(Random) 교체 알고리즘
    임의의 페이지를 교체
  • 선입선출(FIFO) 교체 알고리즘
    가장 먼저 사용된 페이지를 교체
  • 최적(Optimal) 교체 알고리즘
    가장 오랫동안 사용되지 않을 페이지를 교체(실현 가능성이 희박함)
  • 2차 기회(Second chance) 교체 알고리즘
    가장 오랫동안 자주 사용되었던 페이지가 교체될 수 있는 FIFO 교체 알고리즘의 단점을 해결한 알고리즘
  • LRU(Least Recently Used) 교체 알고리즘
    가장 오랫동안 사용되지 않은 페이지를 교체
  • LFU(Least Frequently Used) 교체 알고리즘
    가장 사용 빈도가 적은 페이지를 교체
  • NUR(Not Used Recently) 교체 알고리즘
    최근에 사용되지 않을 페이지를 교체