[운영체제] 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. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [운영체제] LRU Programming