컴퓨터시스템기사(A형) 2020년 기출문제 77번

Question

LRU(Least Recently Used) 페이지 교체 알고리즘에서는 ... 에 관한 핵심 기출문제

Accepted Answer

LRU(Least Recently Used) 페이지 교체 알고리즘에서는 가장 오랫동안 사용되지 않은 페이지가 교체됩니다. 주어진 참조 순서에서 페이지 1, 2, 3, 4를 순차적으로 캐시에 로드하고, 이후 페이지 2와 1이 다시 참조됩니다. 마지막으로 페이지 5를 참조할 때는 페이지 3이 가장 오래된 페이지가 되어 교체됩니다. 이 과정에서 총 5회의 페이지 교체가 발생하므로 정답은 '2'입니다.