목록LRU 근사 (1)

봉황대 in CS

[Chapter 9. 가상 메모리] 페이지 대치 알고리즘 (LRU 근사), 사전 대치와 사전 적재

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. LRU 근사(LRU-Approximation) 페이지 교체 LRU 페이지 교체는 가장 오랜 기간 동안 사용되지 않은 페이지를 선택하여 대치하는 알고리즘이다. 교체할 페이지를 선택하기 위해서는 페이지가 '참조된 시간'에 대한 정보를 이용해야 하는데, 이 시간 정보들을 관리하기 위해서는 계수기, 클럭의 시간 값이나 스택을 활용해야 한다. 하지만 계수기 값과 스택을 갱신하는 일은 메모리 참조 때마다 수행되어야 하기 때문에 메모리 접근 성능이 거의 10배 느려지게 되며, 모든 사용자 프로세스의 수행 속도를 그만큼 저하..
Computer Science & Engineering/Operating System 2022. 8. 4. 17:06
Prev 1 Next