계리직공무원_컴퓨터_일반 2021년 기출문제 15번

Question

LRU(Least Recently Used) 알고리즘에서는 이전에 사용된... 에 관한 핵심 기출문제

Accepted Answer

LRU(Least Recently Used) 알고리즘에서는 이전에 사용된 페이지가 가장 오랫동안 사용되지 않는 경우 교체됩니다. 주어진 페이지 참조 문자열을 따라 세 개의 페이지 프레임에 접근할 때, 페이지 부재는 총 15번 발생합니다. 이 값은 알고리즘이 각 페이지를 관리하는 방식에 따라 결정됩니다. 첫 세 번의 페이지는 페이지 부재가 발생하고, 이후 페이지 접근 시 최소 최근 사용된 페이지가 교체되는 과정이 반복됩니다.