프레임할당 알고리즘

각 프로세스마다 실행에 필요한 최소 페이지 프레임이 확보되어야 한다.

프레임수가 줄어들면 페이지 폴트가 발생한다. 따라서 실행이 중단되면 instruction cycle이 발생하기 때문에 딜레이가 계속해서 발생된다.

또한 하나의 프로세스가 돌아갈때도 참조하는 모든 페이지는 동시에 한 메모리에 적재되어야 한다.

그래서 결국 가장 효율적인 프레임 할당은. 작업집합을 약간 넘나드는 크기가 적당하다.

그래서 이처럼 최소 최대 프레임 수는 다음과 같이 결정된다.

최소의 프레임 할당수

1. 컴퓨터 구조에 의해서 좌우되고

2. 한 명령어 수행을 위해 모든 페이지를 수용할수 있는 프레임 수

최대 프레임 할당 수는

1. 물리메모리의 크기

프레임 할당 알고리즘

1. 균등할당 : 모든 프로세스에게 같은 프레임 수를 할당

2. 비례할당 : 각 프로세스 크기에 비례해서 할당

3. 우선순위 할당 : 각 프로세스의 우선순위에 따라서 할당

최소 할당 프레임 수는 멸영이 처리되는데 필요한 페이지 수 에 의해서 결정되고

이는 cpu 명령어 주소 모드에 의해 좌우된다.

1. 직접 어드레싱 하게 되면 : 페이지 1개, 프레임 1개

2. 즉 참조를 할수록 최소 페이지 수가 1개씩 늘어나는것이다.

하지만 작업 집합 이동을 통해서 직접적인 작업집합 크기를 알기가 어렵기 때문에 워킹셋이라는 최소 최대치가 정해진 프레임을 할당해준다.

Uploaded by N2T