# replacement policy
Memory Virtualization: Paging(1)
Recap Fragmentation : wasted space. huge fragmentation = low utilization External : free gaps between allocated chunks request memory를 충족하지 못하는 chunk들이다. request size보다 전체 free space가 더 크더라도 그 space가 fragmented되어 segment를 할당할 수는 없는 상태이다. Internal : don't need all memory within allocated chunks 우리가 utilize하지 못하는 space이다. process에게 할당되었지만 사용되지 않는 공간인데 이미 process에게 할당되었기 때문에 그 공간을 utilize하지 못한다. 
페이지 교체 정책 A to Z!
📌 들어가기 전에 Page replacement 가 필요한 이유 대전제 1 . RAM의 크기는 제한적이다. 2 . 그에 반해 RAM에 올라갈 페이지들은 많다. 지금의 환경은 멀티 프로세스 환경으로 한번에 여러 개의 프로세스가 메모리에 올라가야 한다. 게다가 램보다 용량이 큰 프로그램도 이제 적지 않게 찾아볼 수 있는 환경이다. 그래서 필요한 페이지만 램에 상주시키는 방식을 사용해서 이를 해결하지만 그럼에도 불구하고 램이 꽉 차거나 혹은 어느 일정 정해진 수준을 넘어서게 되면 보조 기억 장치와의 Swap 이 필요한다. 이때 램의 어떤 페이지를 교체하겠냐를 정할 때 필요한 정책이 replacement policy 이다. 이 글에서는 어떤 페이지를 swap out(ram -> disk) 할 것인가를 다룬 알고리즘을 나열하고 그 특성을 알아보려고 한다. 📌 효율성을 따지는 방법 어떤 알고리즘이 더 효율적인가를 따지기 위한 도구가 필요하