[发明专利]一种避免内存碎片化的内存分配方法

摘要

本发明公开了一种避免内存碎片化的内存分配方法，使内存申请者随时都可以申请到合适大小的内存块；在某种大小的内存存储块消耗完后，可以到大内存池中去申请，解决了申请不到内存而产生系统异常的问题；当申请大块内存时，可以在大的内存池中直接的分配，解决了传统方法的内存资源的浪费以及内存碎片的问题。

主权项

1.一种避免内存碎片化的内存分配方法，其特征在于，包括如下步骤：(1)创建至少一个普通内存池，为每一个普通内存池向操作系统申请一定数量的内存块，所述每一个内存块由一个以上的大小相同的内存存储块组成；(2)创建一个大内存池，由操作系统中可提供申请的剩余内存组成，并在其中创建两个队列，一个是已分配内存队列，记录大内存池中已经分配的内存块的情况，另一个是未分配内存队列，记录大内存池中未分配内存的信息；(3)当应用申请内存时，判断当前申请的内存大小是否在普通内存池所能提供的内存块大小范围内，如果是，则在普通内存池中分配相应大小的空闲内存存储块给该应用，并将已经分配的内存存储块标记为已经占用；如果否，则查询所述未分配内存队列的记录，从大内存池中分配相应大小的内存块给该应用，并将该已分配信息记录入所述已分配内存队列；(4)当应用释放内存时，判断当前欲释放的内存块是从普通内存池，还是从大内存池中申请得到的，如果是从普通内存池中申请得到的，则取消对应内存存储块的占用标记；如果是从大内存池中分配得到的，则在未分配内存队列中查询该当前欲释放的内存块的前后相邻内存是否是未分配状态，并将其中处于未分配状态的相邻内存块与该欲释放的内存块合并为一个空闲的内存块，同时修改所述已分配内存队列的信息。