Strategy independent program restructuring using the critical reference principle |
| |
Authors: | Kwai-Ting Lan Dennis Kafura |
| |
Affiliation: | Computer Science Department, California State University at Sacramento, Sacramento, CA 95819, U.S.A.;Computer Science Department, Virginia Polytechnic Institute, Blacksburg, VA 24061, U.S.A. |
| |
Abstract: | This paper defines and analyzes two new strategy independent program restructuring algorithms. The more effective of these two algorithms combines the critical reference principle used in strategy dependent algorithms with the bounded locality interval mechanism. Limited, though encouraging, results are presented which show that this new algorithm can be at least as effective as the Critical LRU algorithm, even when the memory management policy is LRU itself, and can also be at least as effective as Critical Working Set, even when the memory management policy is the working set policy. This new algorithm combines the benefits of strategy independent restructuring with the performance improvements previously possible only with a strategy dependent method. |
| |
Keywords: | Program Restructuring Restructuring Algorithms Virtual Memory Bounded Locality Intervals Working Set Policy LRU Policy Page Fault Rates Memory Management, Performance Improvement |
本文献已被 ScienceDirect 等数据库收录! |
|