An algorithm for locating adjacent storage blocks in the buddy system

  • Authors:
  • James A. Hinds

  • Affiliations:
  • State Univ. of New York, Buffalo

  • Venue:
  • Communications of the ACM
  • Year:
  • 1975

Quantified Score

Hi-index 48.25

Visualization

Abstract

A simple scheme for the determination of the location of a block of storage relative to other blocks is described. This scheme is applicable to the buddy type storage allocation systems.