- Split View
-
Views
-
Cite
Cite
I. P. Page, Analysis of a Cyclic Placement Scheme, The Computer Journal, Volume 27, Issue 1, 1984, Pages 18–26, https://doi.org/10.1093/comjnl/27.1.18
- Share Icon Share
Abstract
This paper considers a simple scheme for dynamic storage allocation and shows that an analysis is possible through use of probability theory and the theory of renewal point processes. A placement scheme is considered which attempts to keep storage highly compact and obviates the need for time consuming scanning of free storage lists. An analysis of the storage loss due to fragmentation is presented together with the results of simulation experiments. The study indicates that, although the chosen scheme is amenable to theoretical analysis, it is inferior in performance to other well known schemes for dynamic storage allocation. A modification to the scheme is presented which gives utilization comparable with first fit but has lower free list searching overheads.
Received December 1982.
Faculty of Math Sciences, University of Texas at Dallas, Box 688, Richardson, Texas, USA