Allocation and compaction - a mathematical model for memory management

Authors:
Dennis W. Ting
Affiliations:
-
Venue:
SIGMETRICS '76 Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation
Year:
1976

Citing 3
Cited 0

An Estimate of the Store Size Necessary for Dynamic Storage Allocation

Journal of the ACM (JACM)
Further experimental data on the behavior of programs in a paging environment

Communications of the ACM
The Art of Computer Programming Volumes 1-3 Boxed Set

The Art of Computer Programming Volumes 1-3 Boxed Set

Quantified Score

Hi-index	0.00

Visualization

Abstract

A mathematical model for the processes of allocation and compaction is developed. The behavior of the most commonly used compaction algorithm is studied under this model. The relationship between time and space and trade-offs between “conservative” and “non-conservative” compaction algorithms are also investigated.