페이지 대치 알고리즘

가상 메모리의 성능은 얼마나 페이지폴트를 줄이냐가 관건이다. 물론 프레임 수가 증가하면 페이지폴트도 줄어든다. 한번 대치 알고리즘에 대해 알아보자 선입선출 대치 알고리즘 각 페이지가 메모리 안으로 들어간 시간을 이용하여 가장 오래된 페이지부터 대치하는 방식이다. 선입선출이 간단한 구조를 가지고 있으나, 성능이 항상 좋은 것은 아니다 이렇게 프레임이 증가함에도 불구하고 페이지 폴트 수가 증가한다. 이러한 현상을 벨레디의 변이라고 한다. 최적 페이지 대치 알고리즘 앞으로 가장 오랫동안 사용하지 않는 페이지를 대치하는 알고리즘이다. 당연히 모든 알고리즘 중에 페이지 폴트 비율이 가장 낮다 아니 근데, 언제 사용할지 예측을 어떻게 하는데~ 그래서 보통 최적 대치 알고리즘은 비교 연구하는 데에서만 사용해용 최근 ..

2023.11.25