페이지교체알고리즘1 34. 가상메모리 - 페이지 교체 알고리즘 1. 페이지 교체 정책(Page Replacement Policy) - 페이지 교체 정책은 한정적인 메모리를 효율적으로 사용하기 위한 기법 중 하나이다. - 쉽게 설명하자면, 메모리에 올려진 페이지 중 어떤 것을 내리고 어떤 새로운 페이지를 올릴지를 결정하는 규칙이다. - 일종의 swapping algorithm 이다. a) FIFO 페이지 교체 정책 - 가장 먼저 메모리에 올려진 페이지를 교체하는 방식 - 현실성과 효율성이 떨어져서 실제로 잘 사용되지는 않는다. b) OPT 최적 페이지 교체 정책(OPTimal Replacement Policy) - 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 방식 - 일반 OS에서는 구현 불가(예측이 불가능 하기 때문) c) LRU 페이지 교체 정책(Leas.. 2021. 7. 8. 이전 1 다음