2. 운영체제 - 기억장치 관리

(66)

페이지 교체기법

NUR	- Not Used Recently - LRU와 비슷한 알고리즘으로, 최근에 사용하지 않은 페이지를 교체하는 기법 - 최근에 사용되지 않은 페이지는 앞으로도 사용되지 않을 가능성이 크다는 것을 전제로, LRU에서 나타나는 시간적인 오버헤드를 줄일 수 있음 - 최근의 사용 여부를 확인하기 위해서 페이지마다 참조 비트와 변형 비트 사용
SCR	- Second Change - FIFO의 2차기회 교체 알고리즘 - 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 기법으로 FIFO 기법의 단점을 보완하는 기법 - LRU와 비슷
무작위 페이지 교체	- Random Page Relpacement - 주기억장치에서 페이지 교체가 가능한 임의의 페이지를 교체 - 특별한 기준 X, 별도의 제어가 필요없어 경제적이나 적중률이 낮아 거의 사용 X
MFU	- Most Frequently Used - 주기억장치에서 참조 횟수가 가장 많은 페이지 교체 - 참조횟수는 계수기로 저장, 가장 작은 계수를 가진 페이지는 방금 입력된 페이지이니 앞으로 사용될 확률이 높다는 것을 의미 (많이 참조된 페이지는 더 이상 참조되지 않을 것이라 생각하여 만들어진 알고리즘)