가상메모리에서 페이지 대치 알고리즘에는 여러가지 방법이 있습니다. 그중 선입선출 대치 알고리즘, 최적 페이지 대치 알고리즘, 최근최소사용 알고리즘 ,LRU 근접 알고리즘을 비교 설명

소개글

가상메모리에서 페이지 대치 알고리즘에는 여러가지 방법이 있습니다. 그중 선입선출 대치 알고리즘, 최적 페이지 대치 알고리즘, 최근최소사용 알고리즘 ,LRU 근접 알고리즘을 비교 설명에 대한 보고서 자료입니다.

목차

1.페이지 대치 알고리즘이란?
2.선입 선출 알고리즘(FIFO)
3.최적 페이지 대치 알고리즘(OPtimalAlgorithm)
4.최근 최소사용(LRU)알고리즘
5.LRU에의 근접 알고리즘

본문내용

어 0이 되면서 현재의 시간으로 다시 고쳐진다.

3)최소 사용 빈도수 (LFU)

각 페이지마다 참조 횟수에 대한 계수기를 가진다.
가장 작은 수를 가진 페이지가 대치된다.
이러한 선택의 이유는 활발하게 사용되는 페이지는 큰 참조 회수 값을 가져야 한다는 것이다.
이알고리즘은 어떤 프로세스의 초기 단계에서 한 페이지가 많이 사용되지만 그후로 다시는 사용되지 않은 경우에는 어려움이 따른다. 어떤페이지가많이 사용되기 때문에 큰 계수를 가지고 더 이상 필요하지 않음에도 불구하고 기억 장치 속에 남아있게 된다.
한가지 해결책은 그걔수기를 어떤 일정한 시간간격으로 하나씩 오른쪽으로 이동해서 지수적으로 감소하는 평균 사용수를 형성하는것이다.

4) 최대 사용빈도수(MFU) 대치 알고리즘

최대 사용 빈도수 알고리즘은 가장 작은 계수를 가진 페이지가 방금 들여온 것이고 아직 사용되지않았으므로 앞으로 사용될 확률이 높으므로 페이지 대치 대상에서 제외시키고 가장 많이 사용된 페이지 즉 계수가 높은 페이지를 대치하는 방법이다.
예상할 수 있듯이 MFU나 LFU는 일반적인 것은 아니다.
이들 알고리즘을 구현하는 것은 비용이 많이 들고 최적페이지 대치에 접근시키지 못한다.

키워드

가상메모리에서 페이지 대치 알고리즘에는 여러가지 ,   최적 페이지 대치 알고리즘,   최근최소사용 알고리즘 ,   LRU 근접 알고리즘을 비교 설명하세요