Variations on the binary buddy system for dynamic memory management

Arie Kaufman

doi:10.1145/503838.503848

Variations on the binary buddy system for dynamic memory management

Arie Kaufman

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

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 re-vised system and the tailored-lists system indicates that they are equal in performance.

Original language	English
Title of host publication	Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980
Publisher	Association for Computing Machinery, Inc
Pages	73-78
Number of pages	6
ISBN (Electronic)	0897910141, 9780897910149
DOIs	https://doi.org/10.1145/503838.503848
State	Published - Mar 24 1980
Event	18th Annual Southeast Regional Conference, ACM-SE 1980 - Tallahassee, United States Duration: Mar 24 1980 → Mar 26 1980

Publication series

Name	Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980

Conference

Conference	18th Annual Southeast Regional Conference, ACM-SE 1980
Country/Territory	United States
City	Tallahassee
Period	03/24/80 → 03/26/80

Keywords

Binary buddy system
Dynamic storage allocation
Fragmentation
Revised buddy system
Tailored-lists buddy system

Access to Document

10.1145/503838.503848

Cite this

@inproceedings{e6f6192cca6b432993ae1b91c07872d2,

title = "Variations on the binary buddy system for dynamic memory management",

abstract = "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 re-vised system and the tailored-lists system indicates that they are equal in performance.",

keywords = "Binary buddy system, Dynamic storage allocation, Fragmentation, Revised buddy system, Tailored-lists buddy system",

author = "Arie Kaufman",

note = "Publisher Copyright: {\textcopyright} 1980 Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980. All rights reserved.; 18th Annual Southeast Regional Conference, ACM-SE 1980 ; Conference date: 24-03-1980 Through 26-03-1980",

year = "1980",

month = mar,

day = "24",

doi = "10.1145/503838.503848",

language = "English",

series = "Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980",

publisher = "Association for Computing Machinery, Inc",

pages = "73--78",

booktitle = "Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980",

}

Kaufman, A 1980, Variations on the binary buddy system for dynamic memory management. in Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980. Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980, Association for Computing Machinery, Inc, pp. 73-78, 18th Annual Southeast Regional Conference, ACM-SE 1980, Tallahassee, United States, 03/24/80. https://doi.org/10.1145/503838.503848

Variations on the binary buddy system for dynamic memory management. / Kaufman, Arie.
Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980. Association for Computing Machinery, Inc, 1980. p. 73-78 (Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Variations on the binary buddy system for dynamic memory management

AU - Kaufman, Arie

PY - 1980/3/24

Y1 - 1980/3/24

N2 - 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 re-vised system and the tailored-lists system indicates that they are equal in performance.

AB - 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 re-vised system and the tailored-lists system indicates that they are equal in performance.

KW - Binary buddy system

KW - Dynamic storage allocation

KW - Fragmentation

KW - Revised buddy system

KW - Tailored-lists buddy system

UR - https://www.scopus.com/pages/publications/84976843367

U2 - 10.1145/503838.503848

DO - 10.1145/503838.503848

M3 - Conference contribution

AN - SCOPUS:84976843367

T3 - Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980

SP - 73

EP - 78

BT - Proceedings of the 18th Annual Southeast Regional Conference, ACM-SE 1980

PB - Association for Computing Machinery, Inc

T2 - 18th Annual Southeast Regional Conference, ACM-SE 1980

Y2 - 24 March 1980 through 26 March 1980

ER -

Variations on the binary buddy system for dynamic memory management

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this