페이지 교체 알고리즘 - LRU

Question

나는이 youtube video을 사용하여 LRU 알고리즘을 가르치려고합니다. 아래의 예 (taken from here)에서 0은 3으로 대체됩니다. 왜 4가 가장 적게 사용되었으므로 3이 4로 바꾸면 안됩니까?

Answer 1

LRU는 "사용 최근 최소 "을 의미합니다. 이는 참조의 "시간적 지역성", 즉 동일한 내용이 일정 기간 동안 사용된다고 생각하는 것을 기반으로합니다.

귀하의 경우 이전 3 번의 액세스는 0 - 4 - 2 이전이었습니다. 이것은 물리적 메모리의 페이지를 의미합니다. 0은 가장 최근에 사용되지 않았기 때문에 페이징됩니다.

Answer 2

LRU와 Optimal Replacement Algo의 개념을 혼동하지 마십시오. 위의 스택 0은 4를 사용하기 전에 사용되었으므로 교체가 수행 될 때 가장 최근에 스택에있는 4 및 2와 비교하여 0이 최근에 사용됩니다.

Answer 3

가장 최근에 사용 된 것은 3 프레임 메모리가 있고 페이지가 4 9 7 5 인 경우를 의미합니다. 따라서 4, 9 및 7이 프레임에 추가됩니다. 이제 우리는 5 페이지를 대체하려고합니다. 그래서 우리는 어떤 페이지가 최근에 사용한 페이지인지 확인합니다. 4 페이지는 LRU이므로 4를 5로 바꿉니다.

귀하의 경우에 2는 최근에 사용 된 것으로, 4는 최근에 사용한 2 번째이며 0은 최근에 사용한이므로 0을 3으로 바꿉니다.