[운영체제] LRU Programming
- 최초 등록일
- 2002.12.08
- 최종 저작일
- 2002.12
- 10페이지/ MS 워드
- 가격 1,000원
소개글
운영체제 과목에서 배우는 LRU 알고리즘을 구현한 프로그램입니다...
목차
1. 문제 정의
2. 문제 분석
3. Algorithm
4. Source Code
5. 프로그램 실행 화면
6. 결 론
본문내용
2. 문제 분석
Least Recently Used
LRU 기법은 가장 오랫동안 사용되지 않은 페이지를 선택하여 교체하는 전략 입니다. 최근의 상황이 가까운 미래에 대한 좋은 척도라는 국부성 휴어리스틱(locality heuristic)에 의존하는 것입니다.
è매번 한 페이지 프레임이 참조될 때마다 그 페이지에 대한 엔트리는 리스트의 머리 부분에 놓이게 됩니다. 한편, 오래된 엔트리는 리스트의 꼬리 부분으로 이동하게 됩니다.
다른 페이지가 들어올 때 자리를 비워주기 위해 기존의 페이지가 제거되어야 할 때는 리스트의 꼬리 부분의 엔트리가 선택되어 그 엔트리에 해당하는 페이지 프레임이 비워지게 됩니다.
새로 들어온 페이지는 방금 비워진 페이지 프레임에 놓이게 되며, 그 페이지의 엔트리는 리스트의 머리 부분으로 오게 됩니다. 이것은 가장 최근에 쓰여진 페이지이기 때문입니다.
참고 자료
없음