FIFO
가장 먼저 들어온 페이지를 교체합니다.
OPT
최적 페이지 교체 알고리즘으로 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체합니다. 일반 OS에서는 구현 불가능합니다.
LRU
가장 오래 전에 사용된 페이지를 교체합니다.
LFU
가장 적게 사용한 페이지를 교체합니다.
NUR
LRU와 마찬가지로 최근에 사용하지 않은 페이지부터 교체합니다. 각 페이지마다 참조 비트(R), 수정 비트(M)를 둡니다. (R,M) -> (0, 0), (0, 1), (1, 0), (1, 1) 순으로 페이지를 교체합니다.
번외-> 스레싱(Thrashing)
반복적으로 페이지 폴트가 발생해서, 과동하게 페이지 교체 작업이 일어나서 실제로는 아무일도 하지 못하는 상황을 스레싱이라 합니다.
'운영체제 (OS)' 카테고리의 다른 글
| 파일 시스템의 이해 (0) | 2021.04.24 |
|---|---|
| 가상 메모리 - 세그멘테이션 (0) | 2021.04.23 |
| 가상 메모리 - 페이징 시스템 (0) | 2021.04.22 |
| 가상 메모리 (0) | 2021.04.22 |
| 스레드 교착 상태(Deadlock)와 기아 상태(Starvation) (0) | 2021.04.22 |