On the External Storage Fragmentation Produced by First-Fit and Best-Fit Allocation Strategies

@article{Shore1975OnTE,
  title={On the External Storage Fragmentation Produced by First-Fit and Best-Fit Allocation Strategies},
  author={John E. Shore},
  journal={Commun. ACM},
  year={1975},
  volume={18},
  pages={433-440}
}
Published comparisons of the external fragmentation produced by first-fit and best-fit memory allocation have not been consistent. Through simulation, a series of experiments were performed in order to obtain better data on the relative performance of first-fit and best-fit and a better understanding of the reasons underlying observed differences. The time-memory-product efficiencies of first-fit and best-fit were generally within 1 to 3 percent of each other. Except for small populations, the… CONTINUE READING
Highly Cited
This paper has 60 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

61 Citations

0510'77'87'98'09
Citations per Year
Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-4 of 4 references

Utilization of a multiprocessor in command control

  • B. Wad
  • Proc. IEEE54,
  • 1966
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…