English

Head-First Memory Allocation on Best-Fit with Space-Fitting

Operating Systems 2024-09-06 v1

Abstract

Although best-fit is known to be slow, it excels at optimizing memory space utilization. Interestingly, by keeping the free memory region at the top of the memory, the process of memory allocation and deallocation becomes approximately 34.86% faster while also maintaining external fragmentation at minimum.

Cite

@article{arxiv.2409.03488,
  title  = {Head-First Memory Allocation on Best-Fit with Space-Fitting},
  author = {Adam Noto Hakarsa},
  journal= {arXiv preprint arXiv:2409.03488},
  year   = {2024}
}
R2 v1 2026-06-28T18:35:16.643Z