(72) frame allocation algorithm

< Equal allocation algorithm >

: 가장 쉬운 방법 (모든 process에게 동일한 frame을 나눠주는 것)

​

: n개 process 중 m개 frame을 분할 하면 모든 사람에게 동일한, m/n개 frame을 제공하는 것이다.

  (전체 - os 할당 frame - page buffer을 위한 frame = n)

​

: multiprogramming level에 영향을 받는다

​

: 각 process에 대해서 우선순위를 동일하게 하고 한다. but process 우선순위 동일하지 않을 수 있다.

​

​

< Proportional allocation algorithm >

: multiprogramming level에 영향을 받는다

​

: 각 process에 대해서 우선순위를 동일하게 하고 한다. but process 우선순위 동일하지 않을 수 있다.

​

: process가 요구하는 page크기에 따라서 frame개수를 다르게 정의하는 것

  => 사용 가능한 memory를 크기에 따라 각 process에 할당한다.

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018) ​