- OPT(optimal replacement)
- 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법
- 가장 효율적
- FIFO
- 가장 먼저들어온게 가장 먼저 나감
- LRU
- 최근에 오랫동안 사용하지 않은 페이지 나감
- LFU
- 가장 자주 사용하지 않은 페이지 나감
- NUR(NOT USED RECENTLY)
- 최근에 사용하지 않은 페이지를 교체
- 비트와 변형비트가 사용됨
- SCR(second chance replacement)
- 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하는 기법
- FIFO 기법의 단점을 보완
Locality
- 프로세스가 실행되는 동안 주기억장치를 참조할때 일부 페이지만 집중적으로 참조하는 성질
워킹셋
- 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합
스래싱
- 프로세스의 처리 시간보다 페이지 교체에 소요되는 시간이 더 많아지는 현상
프로세스 상태 전이
천천히