Dragony.log
로그인
Dragony.log
로그인
[OS] LRU vs. NRU
Dragony
·
2020년 3월 11일
팔로우
0
0
운영체제
목록 보기
7/8
LRU와 NRU의 차이
NRU (Not Recently Used)
- 메모리에서 최근에 사용되지 않은 페이지를 교체한다.
최근에 사용된 페이지를 유지하고 싶어 함 (클래스에 따라, 비트 2개로)
지난 클록 간격에서 사용량 확인
어떤 사실(최근에 사용되지 않은 페이지는 이후에도 사용되지 않을 가능성이 높다)을 전제로 LRU의 오버헤드 줄임
LRU (Least Recently Used)
- 메모리에서 가장 오랫동안 사용되지 않은 페이지를 교체한다.
스택과 계수기 같은 별도의 하드웨어가 필요하고 시간적 오버헤드 발생
그러니까
1. 페이지 사용량의 추적 2. 구현 비용
에서 다름
Dragony
안녕하세요 :) 제 개인 공부 정리 블로그입니다. 틀린 내용 수정, 피드백 환영합니다.
팔로우
이전 포스트
[OS] 메모리 관리(6)-Inverted Page Tables
다음 포스트
[OS] 메모리관리(7)-페이지 교체 알고리즘(1)
0개의 댓글
댓글 작성