953, 1/48 회원가입  로그인  
   ksbgenius
   운영체제 LRU 페이지 교체 기법 질문

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_ETC&no=478 [복사]


기억 장치 관리 기법 중 교체 정책에서 최적화, 무작위 페이지 교체, 2차 기회 페이지교체, FIFO
LRU, LFU, NUR 등이 있는데
나머지는 다 이해가 가겠는데
LRU 페이지 기법이 조금 이해가 안갑니다.
LRU 페이지 기법이 참조 카운터를 둬서 현재 시점에서 가장 오랫동안 사용하지
않는 페이지를 교체하는 방법이라고 알고 있는데
막상 예제를 풀어 보면 이해가 잘 가지가 않습니다.
예제에 나온 내용에는 ㅊ참조열이 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
일때 페이지 프레임은 3개씩으로 나뉘는데 이런 식으로 나옵니다.
참조열 :7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
페이지: 7 7 7 2   2   4 4 4 0       1    1    1    
프레임:   0 0 0   0   0 0 3 3       3    0    0
              1 1   3   3 2 2 2       2    2   7
이런 식으로 나오느데
2 이후에 4 까지는 이해가 가는데 그 뒤에부터가 좀 헷갈리네요
0          0
3          3
부탁 드립니다
  Hit : 4899     Date : 2011/12/03 10:46


    
chaser1963 간단하게 제일안쓴걸 빼는겁니다.

페이지가 1,2,3 이있는데,
페이지 레퍼런스를 1 1 1 1 1 2 5 라고 했다면, 3이 가장 안쓰였으므로 3을 replacement하는거
간단한거에요		 2011/12/04  
953   자바가 필요 없는 네오트레이서와 비주얼 라우터...??     terfkim
 07/10 917
952   ftz trainer3[1]     Solo123
 10/14 1519
951   정말정말 급해서 그런데 컴퓨터 cmd 다룰 줄 아시는 분 좀 도와주세요.. 심각한 문제입니다...[3]     2005kgw
 08/06 2157
950   해킹 입문하려고 하는데 답변해주시면 감사하겠습니다ㅜㅜ[1]     elfy
 03/30 1797
949   사람을 찾고 싶습니다     부들이
 03/17 1769
948   해당 게시판과 연관이 없는 글들을 올려서 죄송합니다.     nninni79
 01/23 1758
947   반사체공격(drdos 끝) 키트리 학원ssul     nninni79
 01/21 2012
946   (best of best)지방에서 서울까지 오라고,합격 통보 할 떈 언제고,고시원이랑, 옷가지 다 가지고 서울 상경헀는데, 불합격 통지 주고, 고용노동부에 신고하겠다.는 학원총책임자 조심하세요 i.i..[9]     nninni79
 01/14 2367
945   해킹하고 훔친 개인정보를 공유하는 커뮤니티나 해킹을 해주겠다는 업자들이     Jobn
 01/08 1716
944   ftz 로컬 trainer1/level1 command not found     d4rkang3l
 11/02 1754
943   해커스쿨 만화와 ftz[1]     nickname0718
 07/23 2357
942   도서관 이용 이제 못하나요?     jeongwon119
 06/25 1910
941   FTZ 이용하려는 해린입니다...[2]     jeongwon119
 06/25 2013
940   도대체[1]     turttle2s
 06/21 2065
939   이 해커 스쿨 회원가입 무료인가요?[4]     kiwiyshirt456
 05/28 2266
938   해쿨샵 저만 안 되는 건가요?[1]     충청도 학생
 04/28 1949
937   FTZ putty[2]     lee251503
 04/26 2026
936   c언어 글자 입력 오류[2]     AaTrxx
 03/15 1878
935   !!! 삭제된 사이트 복구 질문~!(구글봇 네이버봇 캐시에 저장되지 않았을 경우)[2]     SEED_
 03/13 2869
934   제 학과 선배님이[3]     thsrhkdwns
 12/07 2158
1 [2][3][4][5][6][7][8][9][10]..[48]

Copyright 1999-2024 Zeroboard / skin by Hackerschool.org / Secure Patch by Hackerschool.org