Issue No. 01 - January (1983 vol. 9)
E.J. Lau , Trilogy Systems Corporation
Program restructuring techniques have proven successful in two-level automatically managed memory hierarchies. The possibility of extending them to multilevel environments is investigated. The performance of strategy-oriented restructuring algorithms in a three-level linear hierarchy managed by sampled working set policies or by a combination of sampled working set and local LRU policies is studied both analytically (assuming an independent reference model of program behavior) and by trace-driven simulation. The results of the study show that strategy-oriented restructuring may be as beneficial in a virtual memory with three levels as it is in one with two levels.
working set policy, Independent reference model, LRU policy, multilevel memory hierarchy, page replacement, program restructuring, restructuring algorithms, virtual memory
E. Lau and D. Ferrari, "Program Restructuring in a Multilevel Virtual Memory," in IEEE Transactions on Software Engineering, vol. 9, no. , pp. 69-79, 1983.