Statistical Properties of the Buddy System

Abstract

The utilization of space and the running speed of the buddy system are considered Equations are derived that give various statistical properties of the buddy system. For the bottom level with Poisson requests and exponential service times the expected amount of space wasted by pairing full cells with empty cells is about 0.513 ρ1/2 and the mean time between requests from the bottom level to the next level is about 1.880 ρ1/2 λ-1, where ρ is the mean number of blocks in use on the bottom level and λ-1 is the mean time between requests for blocks on the bottom level. The results of a number of simulations of the buddy system are also given and compared with the analytical studies. © 1970, ACM. All rights reserved.