65.각 페이지마다 계수기나 스택을 두어 현 시점에서 가장 오랫동안 사용하지 않은 페이지를 교체하는 페이지 교체 알고리즘은?

해설

페이지 교체 알고리즘은 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생 하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법이다. 이 알고리즘이 사용되는 시기는 페이지 부재가 발생해 새로운 페이지를 적재 해야하나 페이지를 적재할 공간이 없어 이미 적재되어 있는 페이지 중 교체할 페이지를 정할 때 사용된다. 빈 페이지가 없는 상황에서 메모리에 적재된 페이지와 적재할 페이지를 교체함으로 페이지 부재 문제를 해결할 수 있다. 출처 : 위키피디아 [해설작성자 : 길가던분] LFU: Least Frequently Used 가장 사용빈도가 적은 페이지 LRU: Least Recently Used 가장 오랫동안 참조하지 않은 페이지 부터 교체한다. FIFO: First In First Out 들어온 순서부터 출력된다. SCR: Second Chance Replacement 오랫동안 있던 페이지중 자주 사용되는 페이지 교체를 방지