Experience with an efficient parallel kernel memory allocator

摘要

There has been great progress from the traditional allocation algorithms designed for small memories to morte modern algorithms exemplified by McKusich's and Karels' allocator (McKusick MK, Karels MJ. Design of a general purpose memory allocator for the 4.3BSD UNIX kernel. In USENIX Conference Proceedings, Berkeley, CA, June 1988). Nonetheless, none of these algorithms have been designed to Meet the needs of UNIX kernels supporting commercial data-processing applications in a shared-memory Multiprocessor environment.