[운영체제] LRU Programming

소개글

운영체제 과목에서 배우는 LRU 알고리즘을 구현한 프로그램입니다...

목차

1. 문제 정의
2. 문제 분석
3. Algorithm
4. Source Code
5. 프로그램 실행 화면
6. 결 론

본문내용

2. 문제 분석
­ Least Recently Used
LRU 기법은 가장 오랫동안 사용되지 않은 페이지를 선택하여 교체하는 전략 입니다. 최근의 상황이 가까운 미래에 대한 좋은 척도라는 국부성 휴어리스틱(locality heuristic)에 의존하는 것입니다.
è매번 한 페이지 프레임이 참조될 때마다 그 페이지에 대한 엔트리는 리스트의 머리 부분에 놓이게 됩니다. 한편, 오래된 엔트리는 리스트의 꼬리 부분으로 이동하게 됩니다.
다른 페이지가 들어올 때 자리를 비워주기 위해 기존의 페이지가 제거되어야 할 때는 리스트의 꼬리 부분의 엔트리가 선택되어 그 엔트리에 해당하는 페이지 프레임이 비워지게 됩니다.
새로 들어온 페이지는 방금 비워진 페이지 프레임에 놓이게 되며, 그 페이지의 엔트리는 리스트의 머리 부분으로 오게 됩니다. 이것은 가장 최근에 쓰여진 페이지이기 때문입니다.

참고 자료

없음