(73) Replacement

< Global replacement >

: process를 처리할 때 page-fault발생할때 기존 할당된 frame을 교체할 때 교체 대상 frame을 process 자신에게 할당   된 frame만 대상으로만 하는 것이 아니라 남의 frame도 전부 target으로 넣는 방식

 (우선순위가 있는 경우에는 높은 순위의 process가 낮은 순위의 process의 frame을 빼앗아 올 수 있다)

  =>process가 모든 frame set에서 replacement frame을 선택할 수 있다.

  ==>> 한 process가 다른 process에서 frame을 가져올 수 있다.

​

: 시간이 지나면 process에 할당 된 frame 수는 변경 될 수 있다.

​

: process page set는 다른 process의 paging 동작에 영향을 받는다.

  => 각 process의 처리성능을 예측/제어하기 어렵다.

​

​

< Local replacement >

: page-fault가 발생해서 frame을 교체할 때 교체대상 frame을 process 자신에게 할당된 frame만 대상으로 하는 방식

  => 각 process는 자신의 할당 된 frame set에서만 선택해야 한다.

​

: process에 할당 된 frame 수는 변경되지 않는다.

​

: 덜 사용 된 frame은 다른 process에 할당 할 수 없다.

  (노는 frame을 할당 받지 못해 비효율적일 수 있다.)

 

​

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

( 임계값을 설정하여 임계값보다 free frame개수가 낮은 경우 free frame을 회수하고 max에 도착하면 free frame할당 한다.)

​