LRU 페이지 교체 (lru page replacement) 뜻

가장 오랫동안 쓰지 않은 페이지를 먼저 내보내는 교체 방식

Page replacement that evicts the page unused for the longest time

단계별로 보기

1. 같은 순서를 이번에는 가장 오래 안 쓴 페이지부터 내보내며 올립니다.
2. 1, 2, 3이 들어가며 부재가 세 번 납니다.
3. 1을 다시 쓰니 1이 가장 최근이 됩니다.
4. 4가 오면 가장 오래 안 쓴 2를 내보냅니다.
5. 2가 다시 와서 3을 내보냅니다. 이 순서에서는 부재가 다섯 번입니다.

개발자의 타자 연습에서 운영체제 용어로 타자 연습을 해 보세요.