운영체제 10. 가상 메모리 관리 (5) - Replacement Strategies for Variable Allocation

출처 : https://www.youtube.com/watch?v=ByQmerWj1bg&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=36 이번 시간에는 Variable allocation의 교체 기법들을 알아본다. Variable allocation : 프로세스에게 할당해주는 메모리 공간의 크기가 가변적 Working Set (WS) algorithm 1968년 Denning이 제안 Working set Process가 특정 시점에 자주 참조되는 page들의 집합 -> locality 최근 일정시간 동안(Δ) 참조된 page들의 집합 시간에 따라 변함 W(t, Δ) The working set of a process at time t Time interval [t- ..