A quantitative approach to locality strength and its application

作者：Hou, Fang^*; Zhao, Yue-Long; Wang, Yu

来源：Journal of South China University of Technology(Natural Science Edition), 2012, 40(1): 159-164.

DOI：10.3969/j.issn.1000-565X.2012.01.027

• ITS applications
• Locality
• Quantitative approach
• Quantitative method
• Resident set
• Resident set sizes
• Sampling period
• System resources

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.

• 出版日期2012-1
• 单位华南理工大学