Variations on the binary buddy system for dynamic memory management

A Kaufman - Proceedings of the 18th annual Southeast regional …, 1980 - dl.acm.org
Proceedings of the 18th annual Southeast regional conference, 1980dl.acm.org
Two new variations of the binary buddy system for dynamic storage bookkeeping are
introduced. These variations, the revised buddy system and the tailored-lists buddy system,
recombine smaller memory blocks only upon necessity in an attempt to save on processor
execution time. Simulation results comparing the three systems reveal that the two new
variations are superior to the original buddy system, since they are faster and the difference
in memory utilization is insignificant. A comparison of the revised system and the tailored …
Two new variations of the binary buddy system for dynamic storage bookkeeping are introduced. These variations, the revised buddy system and the tailored-lists buddy system, recombine smaller memory blocks only upon necessity in an attempt to save on processor execution time. Simulation results comparing the three systems reveal that the two new variations are superior to the original buddy system, since they are faster and the difference in memory utilization is insignificant. A comparison of the revised system and the tailored-lists system indicates that they are equal in performance.
ACM Digital Library
Showing the best result for this search. See all results