LFU1 페이지 교체 알고리즘 페이지 교체 페이지의 부재가 발생했을 때 새로운 페이지를 할당해야 한다. 이때 현재 할당된 페이지 중에서 어떤 것을 교체할 지 결정하는 방법이 페이지 교체 알고리즘이다. 교체 알고리즘 가상 메모리는 필요한 페이지만 메모리에 올리고 사용하지 않는 페이지는 그대로 둔다. 하지만 필요한 부분만 올린다 하더라도 결국 가득 차게 된다. 따라서 메모리가 가득 차면 추가로 페이지를 가져오기 위해 기존의 것들 중 안 쓰는 페이지를 out하고 필요한 페이지를 in 해야 한다. 이때 out하는 페이지를 victim page라고 한다. 여기서 어떤 페이지를 out 시킬 지 선택하는 방법이 페이지 교체 알고리즘으로 다양하게 존재한다. 웬만하면 잘 사용하지 않는 페이지를 버리는 것이 좋다. FIFO, First-in First.. 2024. 4. 17. 이전 1 다음
