On the external storage fragmentation produced by first-fit and best-fit allocation strategies

DOI10.1145/360933.360949zbMath0305.68020OpenAlexW2081291217MaRDI QIDQ4061943

John E. Shore

Publication date: 1975

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

Full work available at URL: https://doi.org/10.1145/360933.360949

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) General topics in the theory of software (68N01)

Related Items (2)

A provably efficient algorithm for dynamic storage allocation ⋮ A constant-time dynamic storage allocator for real-time systems

This page was built for publication: On the external storage fragmentation produced by first-fit and best-fit allocation strategies