{"title":"带空间拟合的最佳拟合上的先头内存分配","authors":"Adam Noto Hakarsa","doi":"arxiv-2409.03488","DOIUrl":null,"url":null,"abstract":"Although best-fit is known to be slow, it excels at optimizing memory space\nutilization. Interestingly, by keeping the free memory region at the top of the\nmemory, the process of memory allocation and deallocation becomes approximately\n34.86% faster while also maintaining external fragmentation at minimum.","PeriodicalId":501333,"journal":{"name":"arXiv - CS - Operating Systems","volume":"72 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Head-First Memory Allocation on Best-Fit with Space-Fitting\",\"authors\":\"Adam Noto Hakarsa\",\"doi\":\"arxiv-2409.03488\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Although best-fit is known to be slow, it excels at optimizing memory space\\nutilization. Interestingly, by keeping the free memory region at the top of the\\nmemory, the process of memory allocation and deallocation becomes approximately\\n34.86% faster while also maintaining external fragmentation at minimum.\",\"PeriodicalId\":501333,\"journal\":{\"name\":\"arXiv - CS - Operating Systems\",\"volume\":\"72 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Operating Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.03488\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Operating Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.03488","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Head-First Memory Allocation on Best-Fit with Space-Fitting
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.