: 이전 포스팅(https://geukggom.tistory.com/276)에서 Demand paging할 때 어떤 frame의 victim page를 대체할지를 정해야하는데, 이를 위한 알고리즘입니다. * page reference string : 참조되는 일련의 page 번호입니다. 알고리즘의 성능 평가는 page reference string이 pauge fault를 얼마나 내는지를 조사하는 방식으로 이뤄집니다. 1. OPT(Optimal Algorithm) : 가장 먼 미래에 참조될 page를 대체하는 방법입니다. 항상 최적의 결과를 가지지만, 미래의 참조를 모두 알고 있어야 가능하기 때문에 실제로 사용할 수는 없고 다른 알고리즘의 성능에 대한 upper bound를 제공하는 역할을 합니다. 2...
