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)

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

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)