15 가상 메모리3

3) 페이지 교체(Page Replacement)
  * 페이지 부재 발생: 요구되는 페이지를 backing store에서 가져다가 메모리의 빈프레임에 적재한다.
  * 이것이 반복되면 언젠가는 메인 메모리가 가득차게된다(memory full).

  * memory full 이면 페이지 교체가 발생한다.
    : 요구되는 페이지를 메모리에 적재하기 위해서
      (1) 현재 메모리에 적재되어져 있는 특정 페이지를 backing store로 몰아낸다.
         (page-out)
      (2) 그 빈공간에 요구되는 페이지를 적재한다.(page-in)
   * Victim Page (희생 페이지)
     : 요구 페이지를 가져오기 위해 현재 메모리에 적재되어져 있지만 몰아내야 되는 페이지.
      : 수정(modified)되지 않은 페이지를 희생양으로 삼으면 I/O시간을 절약할 수 있기 때문에 처리 속도가 상대적으로 빨라지게 된다.(modified bit 를 두어서 구분)

  * 페이지 교체 알고리즘
    : 어떤 페이지를 Victim(희생양)으로 삼을 것인가에 대한 문제
      이에 따라서 이후 페이지 부재의 발생 빈도가 결정되고 처리 속도가 달라지게 된다.

  * 페이지 참조열(Page Reference String)
   : CPU 참조할 메모리 주소가: 100 101 102 432 612 103 104 611 612
   : Page Size = 100 Byte 라면
   : Page Number = 1 1 1 4 6 1 1 6 6
   : Page Reference String = 1 4 6 1 6