Abstract:

As the existing working-set management algorithms ignore the locality strength in the procedure of working set adjustment,the resident set size is frequently adjusted so that the thrashing problem is inevitable. In order to solve this problem and to quantitatively analyze the locality strength,a quantitative approach to locality strength is proposed,which uses the sum of use bits and the number of page faults in a sampling period as two calculation indexes. Then,the corresponding algorithm of this approach is designed and the approach is systematically implemented. Experimental results show that the proposed quantitative approach helps to alleviate the thrashing of working set size in process switching and reduce the demands for system resources without degrading the performances of the whole system.

Key words: architecture, locality, quantitative method, resident set