Working-set policy 에 관한 연구

Abstract

For finite-length page reference string, it is shown that error bound between two working set sizes obtained from stochastic and operational analysis depends on the number of pages, window size and the length of page reference string, using the simulation program. It is seen that page traffic rate and residency are important factors to determine lower and upper bound of window size.;유한 개의 page reference string에 대하여 stochastic analysis와 operational analysis로 각각 유도한 average working set size간의 오차가 page의 수, window size, 그리고 page reference string의 크기에 따라 변화함을 simulation 프로그램을 이용하여 보였다. 또한 page traffic rate와 residency가 window size의 하한선과 상한선을 결정하는 인수임을 제시하였다.