(62) Page Replacement

### Page Replacement ###

< Memory over-allocation >

: os가 multiprogramming 정도를 부주의하게 증가 시키면 memory 초과 할당이 발생할 수 있다.

​

: program page 외에도 i/o용 buffer도 상당한 양의 memory를 소비한다.

​

: os가 page fault를 발견하면 process를 종료하거나 page replacement를 수행 할 수 있다.

 

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

 

(

  B를 선택하였는데 frame number가 없고 invalid상태입니다.

  그래서 backing store(disk)에서 찾아 physical memory에 적재하려 했는데  physical memory가 꽉차있습니다.

 

  해결 방법:

  1. 강제 종료해서 free frame확보(system 신뢰성 하락),

  2.swapping 방식(system 성능 악화),

  *3.page out,  page in 방식 사용

 

=> memory over-allocation방식 해결

)

 

 

 

< Basic page replacement >

1. disk에서 원하는 page의 위치를 찾으시오

2. Find a free frame

- 사용가능한 frame이 있으면 사용하세요

- 빈 frame이 없는 경우 page replacement algorithm을 사용하여 victim frame(희생 해야하는 frame)을 선택하시오

- victim frame을 disk에 기록하고 victim frame을 비우고 그에 따라 page 및 frame table을 변경하시오

​

3. 원하는 page를 새로 해체 된 frame으로 읽습니다. page 및 frame table을 변경하시오

4. page fault가 발생한 곳에서 process를 계속 하시오

 

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