[운영체제] LRU Programming

등록일 2002.12.08 MS 워드 (doc) | 10페이지 | 가격 900원

소개글

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

목차

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

본문내용

2. 문제 분석
­ Least Recently Used
LRU 기법은 가장 오랫동안 사용되지 않은 페이지를 선택하여 교체하는 전략 입니다. 최근의 상황이 가까운 미래에 대한 좋은 척도라는 국부성 휴어리스틱(locality heuristic)에 의존하는 것입니다.
è매번 한 페이지 프레임이 참조될 때마다 그 페이지에 대한 엔트리는 리스트의 머리 부분에 놓이게 됩니다. 한편, 오래된 엔트리는 리스트의 꼬리 부분으로 이동하게 됩니다.
다른 페이지가 들어올 때 자리를 비워주기 위해 기존의 페이지가 제거되어야 할 때는 리스트의 꼬리 부분의 엔트리가 선택되어 그 엔트리에 해당하는 페이지 프레임이 비워지게 됩니다.
새로 들어온 페이지는 방금 비워진 페이지 프레임에 놓이게 되며, 그 페이지의 엔트리는 리스트의 머리 부분으로 오게 됩니다. 이것은 가장 최근에 쓰여진 페이지이기 때문입니다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서