#페이지 교체 알고리즘
Programming
2017. 10. 18. 22:47
페이지 교체 알고리즘메모리가 가득 차서 프로세스에게 자원을 할당할 수 없는 경우가 발생한다. 이런 경우에는 현재 할당된 메모리 공간 중 사용하지 않는 공간을 선점하여 프로세스에게 할당할 수 있겠지만, 점유된 공간 중 어떤 곳을 선점해야할지가 시스템의 관점에서 이슈거리가 된다. 이 상태를 해소하기 위해 ‘페이지 교체(page replacement)’ 기법을 사용할 수 있으며, 이 기법을 구현하기 위한 알고리즘은 다음과 같다알고리즘설명FIFO● 메모리에 적재된 시간이 가장 오래된 페이지 교체 (페이지들을 큐로 관리)● 구현 간단하나 최적 성능 보장 못함● Belady의 모순 (Belady’s anomaly) : 프레임 개수가 많아지더라도 페이지 부재율이 높아지는 현상OPT● 최적 페이지 교체 (Optimal..
