들어가기 전

페이징은 왜 페이지 교체 알고리즘을 사용하는지?

• 단위가 고정 크기 페이지(Page)

• 물리 메모리에 들어갈 수 있는 프레임(Frame) 수가 한정

• Page Fault 발생 시

  → 어떤 페이지를 내보내고 새 페이지를 넣을지 결정

  → FIFO, LRU, LFU 등이 필요

반면 세그먼테이션은?

• 단위가 가변 크기 세그먼트
• 세그먼트들은 페이지보다 휠씬 큼
• 세그먼트를 교체하는 방식은 크기와 위치 문제 때문에 페이징 만큼 정형화된 교체 알고리즘이 존재하지 않음
• 주로 전체 세그먼트를 Swapping하는 느낌이 강함

Page Replacement Algorithm(페이지 교체 알고리즘)

정의

(용어 참조)Paging & Segmentation

• 가상 메모리는 요구 페이지 기법을 통해 필요한 페이지만 "메모리"에 적재하고 사용하지 않는 부분은 그대로 둠
• 하지만 필요한 페이지만 올려도 메모리는 결국 가득 차게 되고, 올라와있던 페이지가 사용이 다 된 후에도 자리만 차지하고 있을 수 있음
• 따라서 메모리가 가득 차면, 추가로 페이지를 가져오기 위해 안쓰는 페이지를 out하고, 해당 공간에 현재 필요한 페이지를 in 시켜야함
• 이와 같은 상황에 사용하는 것이 페이지 교체 알고리즘

<aside> ❗

페이지 부재 발생 → 새로운 페이지를 할당해야 함 → 현재 할당된 페이지 중 어떤 것 교체할지 결정 방법

</aside>