Dynamic storage allocation: A survey and critical review

Dynamic storage allocation: A survey and critical review (1995)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Paul R. Wilson , Mark S. Johnstone , Michael Neely , David Boles

Citations:

239 - 6 self

BibTeX

@INPROCEEDINGS{Wilson95dynamicstorage,
    author = {Paul R. Wilson and Mark S. Johnstone and Michael Neely and David Boles},
    title = {Dynamic storage allocation: A survey and critical review},
    booktitle = {},
    year = {1995},
    pages = {1--116},
    publisher = {Springer-Verlag}
}

OpenURL

Abstract

Dynamic memory allocation has been a fundamental part of most computer systems since roughly 1960, and memory allocation is widely considered to be either a solved problem or an insoluble one. In this survey, we describe a variety of memory allocator designs and point out issues relevant to their design and evaluation. We then chronologically survey most of the literature on allocators between 1961 and 1995. (Scores of papers are discussed, in varying detail, and over 150 references are given.) We argue that allocator designs have been unduly restricted by an emphasis on mechanism, rather than policy, while the latter is more important; higher-level strategic issues are still more important, but have not been given much attention. Most theoretical analyses and empirical allocator evaluations to date have relied on very strong assumptions of randomness and independence, but real program behavior exhibits important regularities that must be exploited if allocators are to perform well in practice.

Keyphrases

dynamic storage allocation critical review insoluble one memory allocation higher-level strategic issue empirical allocator evaluation memory allocator design solved problem important regularity strong assumption computer system allocator design real program behavior theoretical analysis dynamic memory allocation fundamental part much attention