가상메모리는 요구 페이지 기법을 통해 필요한 페이지만 메모리에 적재하고 사용하지 않는 부분은 그대로 둠. 모든 페이지 프레임이 사용중이면 어떤 페이지 프레임을 선택하여 교체할지 결정
OPT(OPTimalReplacement,최적교체)
앞으로 가장 오랫동안 사용하지 않을 페이지를 교체
FIFO(First In First Out)
각 페이지가 적재될 때 마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래있었던 페이지를 교페하는 기법
LRU(Least Recently Used)
최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법
LFU(Least Frequently Used)
사용 빈도가 가장 적은 페이지를 교체
NUR(Not Used Recently)
최근에 사용하지 않은 페이지를 교체하는 기법
SCR(Second Chance Replacement)
가장 오랫동안 주기억장치에 있던 페이지중 자주 사용되는 페이지의 교체를 방지하기 위한 것으로 FIFO 기법의 단점을 보완한 기법
Thrashing(스래싱)
프로세스의 처리 시간보다 페이지 교체 시간이 더 많아지는 현상
다중 프로그래밍의 시스템이나 가상 기억장치를 사용하는 시스템에서 하나의 프로세스 과정중 자주 페이지 부재가 발생함으로 인해 나타나는 현상으로 전체 시스템의 성능이 저하된다.
스래싱 현상 방지하는 방법