Statistical Properties of the Buddy System

DOI10.1145/321607.321617MaRDI QIDQ5620331zbMATH OpenOpenAlexFDO

Authors Stephen M. Stigler, Paul Walton jun. Purdom

Publication date 1970

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL http://digital.library.wisc.edu/1793/57568

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25)

Cited in

(6)

• Fast allocation and deallocation with an improved buddy system
• Statistical investigation of three storage allocation algorithms
• Exact formulas for the buddy system
• Colliding stacks: A large deviations analysis
• On the worst case performance of buddy systems
• The exhaustion of shared memory: Stochastic results

This page was built for publication: Statistical Properties of the Buddy System

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5620331)