Free store distribution under random fit allocation: part 2

Open Access
Publisher Website
Google Scholar
Abstract
The paper extends the earlier analysis in Part I of external fragmentation in dynamic storage allocation under the random fit strategy. A duality is exposed between free store fragmentation and the clustering of reservations. A revised prediction, in the case of single word reservations, of a lower threshold of 48% store utilisation to yield a stable free store profile, is confirmed by simulation experiments. A new theoretical model is developed for low store utilisations.

This publication has 0 references indexed in Scilit: