950,

1/48

ksbgenius

운영체제 LRU 페이지 교체 기법 질문

http://www.hackerschool.org/HS_Boards/zboard.php?AllArticle=true&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 : 5502 Date : 2011/12/03 10:46


chaser1963	간단하게 제일안쓴걸 빼는겁니다. 페이지가 1,2,3 이있는데, 페이지 레퍼런스를 1 1 1 1 1 2 5 라고 했다면, 3이 가장 안쓰였으므로 3을 replacement하는거 간단한거에요	2011/12/04