[페이지교체 알고리즘]

페이지 교체 알고리즘

페이징 기법으로 메모리를 관리하는 운영체제에서 페이지의 부재가 발생하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지 결정하는 방법.

 

FIFO(Fist In Fist Out) 알고리즘

- 가장 먼저 들어온 페이지를 교체

- 그림

참조할 페이지 번호가 메모리(직사각형 격자)에 없으면 교체를 수행

 

LRU(Least Recently Used) 알고리즘

- 가장 오랫동안 사용하지 않은 페이지를 교체하는 것

- 그림

 

LFU(Least Frequently Used) 알고리즘

- 참조횟수가 가장 적은 페이지 교체하는 것

- 그림

 

MFU(Most Frequently Used) 알고리즘

- 가장 많이 참조된 페이지를 교체하는 알고리즘

- 그림

 

OPT(Optimal) 알고리즘

- 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 알고리즘

- 앞으로 참조할 페이지 번호를 미리 알아야 하기 때문에 실제로 구현이 불가능하며, 연구 목적으로 사용됨