Thumbnail
Access Restriction
Subscribed

Author Purdom, Paul W. ♦ Stigler, Stephen M.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©1970
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
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 $\textit{&rgr;}1/2$ and the mean time between requests from the bottom level to the next level is about 1.880 $\textit{&rgr;}1/2$ λ-1, where $\textit{&rgr;}$ 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.
ISSN 00045411
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1970-10-01
Publisher Place New York
e-ISSN 1557735X
Journal Journal of the ACM (JACM)
Volume Number 17
Issue Number 4
Page Count 15
Starting Page 683
Ending Page 697


Open content in new tab

   Open content in new tab
Source: ACM Digital Library