The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1981 vol.7)
pp: 122-131
R.L. Budzinski , Central Research Laboratory, Texas Instruments, Inc.
ABSTRACT
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.
INDEX TERMS
working set algorithms, DMIN algorithm, dynamic memory, MIN algorithm, page fault frequency algorithm, space-time cost, virtual memory
CITATION
R.L. Budzinski, "A Comparison of Dynamic and Static Virtual Memory Allocation Algorithms", IEEE Transactions on Software Engineering, vol.7, no. 1, pp. 122-131, January 1981, doi:10.1109/TSE.1981.234515
78 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool