Vmalloc: A General and Efficient Memory Allocator

Vmalloc: A General and Efficient Memory Allocator (1996)

by Kiem-Phong Vo

Citations:

45 - 7 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Vmalloc: A General and Efficient Memory Allocator	user correction - Legacy Corrections
AUTHOR NAME	Kiem-Phong Vo	user correction - Legacy Corrections
ABSTRACT	Introduction Dynamic memory allocation is an integral part of programming. Programs in C and C++ (via constructors and destructors) routinely allocate memory using the familiar ANSI-C standard interface malloc established around 1979 by Doug McIlroy. Malloc manipulates heap memory using the functions malloc(s) to allocate a block of size s, free(b) to free a previously allocated block b, and realloc(b,s) to resize a block b to size s. No optimal solution to dynamic memory allocation exists [1, 2, 3] so, over the years, many malloc implementations were proposed with different tradeoffs in time and space efficiency. A study by David Korn and Phong Vo in 1985 presented and compared 11 malloc versions. Only a few of these survived the test of time. The first widely used malloc was written by McIlroy and became part of many Bell Labs Research and System V versions of the UNIX system. This malloc is based on a first-fit strategy and can be significantly slow in large memories. C. King	user correction - Legacy Corrections
YEAR	1996	user correction - Legacy Corrections
CITATIONS	19 found	ParsCit 1.0