Issue No. 01 - January (1981 vol. 7)
R.L. Budzinski , Central Research Laboratory, Texas Instruments, Inc.
In this paper we compare the performance of virtual memory allocation algorithms. The primary measure of performance is the space-time product of primary memory occupancy, or space-time cost, used by a program during its execution. Using DMIN, an optimal dynamic aliocation algorithm, we compute the minimum space-time cost achievable for some benchmark program runs. We compare the DMIN space-time cost with the space-time cost from: MIN, an optimal static allocation algorithm, VMIN, an optimal variable space algorithm, and two heuristic dynamic allocation algorithms. the page fault frequency algorithm and the damped working set algorithm.
working set algorithms, DMIN algorithm, dynamic memory, MIN algorithm, page fault frequency algorithm, space-time cost, virtual memory
E.S. Davidson, R.L. Budzinski, "A Comparison of Dynamic and Static Virtual Memory Allocation Algorithms", IEEE Transactions on Software Engineering, vol. 7, no. , pp. 122-131, January 1981, doi:10.1109/TSE.1981.234515