Statistical Properties of the Buddy System
From MaRDI portal
Publication:5620331
DOI10.1145/321607.321617zbMath0216.49604OpenAlexW2056444669MaRDI QIDQ5620331
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
Analysis of algorithms and problem complexity (68Q25) Information storage and retrieval of data (68P20)
Related Items (6)
Colliding stacks: A large deviations analysis ⋮ The exhaustion of shared memory: Stochastic results ⋮ Statistical investigation of three storage allocation algorithms ⋮ Exact formulas for the buddy system ⋮ Fast allocation and deallocation with an improved buddy system ⋮ On the worst case performance of buddy systems
This page was built for publication: Statistical Properties of the Buddy System
