가상 메모리(2)
-
페이지 대치 알고리즘
가상 메모리의 성능은 얼마나 페이지폴트를 줄이냐가 관건이다. 물론 프레임 수가 증가하면 페이지폴트도 줄어든다. 한번 대치 알고리즘에 대해 알아보자 선입선출 대치 알고리즘 각 페이지가 메모리 안으로 들어간 시간을 이용하여 가장 오래된 페이지부터 대치하는 방식이다. 선입선출이 간단한 구조를 가지고 있으나, 성능이 항상 좋은 것은 아니다 이렇게 프레임이 증가함에도 불구하고 페이지 폴트 수가 증가한다. 이러한 현상을 벨레디의 변이라고 한다. 최적 페이지 대치 알고리즘 앞으로 가장 오랫동안 사용하지 않는 페이지를 대치하는 알고리즘이다. 당연히 모든 알고리즘 중에 페이지 폴트 비율이 가장 낮다 아니 근데, 언제 사용할지 예측을 어떻게 하는데~ 그래서 보통 최적 대치 알고리즘은 비교 연구하는 데에서만 사용해용 최근 ..
2023.11.25 -
가상 메모리
가상메모리는 실제 메모리 주소가 아닌 가상의 메모리 주소를 주는 방법이다. 메인 메모리보다 더 큰 저장 공간을 제공할 수 있다. 사용자와 논리적 주소를 물리적으로 분리하여 사용자가 메인 메모리 용량알 초과한 프로세스에 주소를 지정헤서 메모리를 제한 없이 사용할 수 있도록 하는 개념이다. 활둉 영역을 메인 메모리에 유지하면서 필요할 때는 메모리 사이에 스로세스 코드와 데이터를 저장한다. 메모리 내에 스왑 인/아웃을 거쳐 프로세스를 제할당하는 것이 특징이다. 어떻게 이런 방식으로 메모리를 관리할 수 있을까? 바로 아래 이유에 있다. - 실제로는 모든 프로그램이 항상 동시에 실행하지 않음 - 예외 처리 코드는 자주 필요하지 않고, 안쓸수도 있음 - 배열, 리스트 등은 사용 크기보다 항상 더 크게 정의함 - 문..
2023.11.25