리눅스 실무의 이해리눅스마스터 1급 · 2009년03월15일 · 2/100
2.LRU (Least Recently Used) 기법을 이용하여 페이지 교체 기법을 사용하는 시스템에서 새로운 페이지를 적재하고자 한다. 어떤 페이지를 교체 하여야 하는가?
1
가장 먼저 기록된 페이지를 교체한다.
2
가장 최근에 적게 사용된 페이지를 교체한다.정답
3
적재된 지 가장 오래된 페이지를 교체한다.
4
가장 오랫동안 사용되지 않을 페이지를 교체 한다.
해설
LRU(Least Recently Used) : 최근에 가장 적게 사용된 페이지를 제거하는 방법 -최근에 가장 적게 사용된 페이지를 교체한다. -페이지들의 참조 시간을 관리하는 데 큰 오버헤드가 있다. -순환문의 경우 참조한지 오래된 부분이 바로 뒤에서 참조할 페이지일 가능성이 높다. -페이지 엔트리와 시간 관리의 오버헤드로 인해서 잘 사용하지 않는다.