issues
search
7ZXU
/
interview-question
1
stars
1
forks
source link
[OS] 페이지 교체 알고리즘 종류에는 어떤 것들이 있나요?
#10
Open
7ZXU
opened
3 years ago
7ZXU
commented
3 years ago
FIFO 먼저 들어온 페이지를 먼저 내보내는 방식입니다
OPT (OPTimal replacement) 나중에 사용되지 않을 페이지를 내보내는 방식입니다. 나중에 어떤 페이지가 사용되지 않을지 예측해야 하기에 현실적으로 구현이 불가능합니다.
LRU 가장 최근에 사용되지 않았던 페이지를 내보내는 방식입니다. 즉 가장 오랫동안 사용되지 않은 페이지를 내보냅니다.
LFU 페이지 참조 횟수가 가장 적은 페이지를 내보내는 방식입니다.
MFU 페이지 참조 횟수가 가장 많은 페이지를 내보내는 방식입니다.