#가변 할당 기반 교체 기법
Programming
2017. 10. 30. 17:37
가변 할당 기반 교체 기법가변 할당 기반의 교체 기법은 프로세스의 실행 중 주기억장치 할당 공간의 양을 변화시켜 페이지 부재 횟수를 줄인다. 1. 워킹셋(working set)임의의 시점에 집중적으로 참조되는 페이지들을 모두 주기억장치에 적재시켜 프로세스로 하여금 페이지 부재를 거의 발생시키지 않고 실행할 수 있도록 한다. 워킹 셋은 현재 시점을 기준으로 최근 (window size)만큼의 시간동안 프로세스가 참조한 페이지들의 집합으로 정의된다. 즉, 최근 일정 시간동안 참조한 페이지들의 집합이 워킹 셋이며, 이 기법은 프로세스가 현재 시간 이후에도 어느 정도 시간 동안은 이 집합에 속한 페이지들을 집줃적으로 참조할 것이라는 지역성을 기반으로 한다. 이는 프로세스의 워킹 셋이 주기억장치에 적재되어 있지 ..
