다음 <조건>에 따라 페이지 기반 메모리 관리시스템에서 LR… | [계리직 컴퓨터일반] 14년 1회차 기출문제 상세 페이지

최종 스택은 위에서부터 4, 2, 7, 6(bottom)이다.
LRU 스택은 참조된 페이지를 top으로 올리고, 프레임이 가득 찬 상태에서 새 페이지가 오면 가장 오래 참조되지 않은 bottom을 내보낸다. 따라서 최종 스택은 마지막 참조부터 거꾸로 보며 서로 다른 페이지 4개를 고른 순서와 같다.
참조열을 뒤에서부터 보면 4, 2, 7, 6이 차례로 나오므로 top이 4, bottom이 6이다.
top 7, bottom 5인 스택: 마지막에 참조된 2와 4가 반영되지 않은 상태다.
top 2, bottom 4인 스택: 마지막 참조인 4가 top으로 올라가야 한다.
top 5, bottom 2인 스택: 5는 6, 7이 들어오며 bottom으로 밀린 뒤 2가 들어올 때 교체되었으므로 남아 있을 수 없다.