12.페이지 교체 알고리즘

  ∙페이지 교체 알고리즘
   ∘메모리가 꽉 찼을 때 필요한 페이지를 올리기 위해 
     하드디스크로 내려갈 페이지를 결정하여 교체하는 알고리즘
            -victim page: swap out이 되는 페이지
   ○Page Reference String
            -연속된 페이지를 참조할 때는 한 번 page fault가 발생하면 같은 페이지를 사용하는 동안 절대

              다시 발생 할 수 없기 때문에, 연속된 페이지는 생략하고 하나의 페이지 번호만 나타내는 방법
            -page fault: 주소 공간에는 존재하지만 RAM에는 없는 데이터나 코드에 접근 하였을 때
                            그 데이터나 코드를 메모리에 가져와서 프로그램을 계속적으로 작동하는 기법
   ➀FIFO 알고리즘
            -First In First Out, 메모리에 먼저 올라온 페이지를 먼저 내보내는 알고리즘
            -처음 프로세스 실행될 때 최초 초기화만 하고 다른 역할을 수행하지 않는 초기화 코드에 
              적절한 방법
   ➁OPT 알고리즘
            -Optimal, 앞으로 가장 사용하지 않을 페이지를 우선적으로 내보내는 알고리즘
            -앞으로 얼마나 사용될지 예측하기가 어렵다
   ➂LRU 알고리즘
            -Least Recently Used, 최근에 사용하지 않은 페이지를 가장 먼저 내보내는 알고리즘
            -OPT는 미래 예측이지만, LRU는 과거를 보고 판단한다.
   ○교체 방식
            ➀global 교체
                        -메모리상의 모든 프로세스 페이지를 교체하는 방식
                        -다른 프로세스의 영향을 받게 된다.
                        -개별 프로세스의 동작 보다는 시스템 전반의 효율에 중점을 두어 대형 시스템에서
                          이용된다.
            ➁local 교체: 메모리상의 자기 프로세스 페이지만 교체하는 방식
                        -메모리상의 자기 프로세스 페이지에서만 교체하는 방식
                        -각 프로세스에 할당된 프레임의 수는 변하지 않으며, 프로세스의 상대적 중요도에 
                          따라 조정한다. 

 

출처

링크