内存分配方法及系统

摘要

本发明提供一种内存分配方法及系统。根据本发明的方法，将包含1个空闲页面的各内存块归为一组空闲内存块组、包含2个空闲页面的各内存块归为一组空闲内存块组、包含空闲页面数量大于等于2^i-1+1且小于等于2ⁱ的各内存块归为一组空闲内存块组，i为大于或等于2的整数，并基于空闲内存块组内各个空闲块的相关信息建立相应的空闲块索引记录，以便查询，由此能提供包含非2的幂次方个页面的空闲内存块，以满足需求，极大提高内存使用效率。

主权项

一种内存分配方法，其特征在于，所述内存分配方法至少包括：‑将包含1个空闲页面的各内存块归为一组空闲内存块组、包含2个空闲页面的各内存块归为一组空闲内存块组、包含空闲页面数量大于等于2^i‑1+1且小于等于2ⁱ的各内存块归为一组空闲内存块组，i为大于或等于2的整数，并基于空闲内存块组内各个空闲块的相关信息建立相应的空闲块索引记录，以便查询；其中，空闲块的相关信息包括空闲块包含的空闲页面数量及起始地址；且，每一组空闲内存块组的空闲内存块索引记录依照各自记录的空闲内存块包含的空闲页面数量以升序方式排列；‑基于内存需求来确定待查询的空闲内存块组；‑由待查询的空闲内存块组开始进行查询，以提供能满足内存需求的可用空闲内存块，并修改可用空闲内存块的索引记录。