[发明专利]一种内存释放方法

权利要求书

1.一种内存释放方法，应用于对内存连续分配器分配的内存进行释放，其特征在于，通过所述内存连续分配器提供一需要释放的内存段，所述内存段包括多个空闲页，获取一空闲页并将该空闲页定义为一待释放页，将所述待释放页与相邻的所述空闲页组合成一内存块并获取当前内存块的阶数＝k＝1，并将当前的阶数输出至所述内存连续分配器；

包括以下步骤：

步骤S1、判断是否存在与当前内存块相邻顺序的2^k页的所述空闲页；

若是，执行步骤S2；

若否，所述内存段释放完毕并退出；

步骤S2、获取与当前内存块相邻顺序的2^k页的所述空闲页；

步骤S3、将所述步骤S2中获取的所述空闲页与当前的内存块进行合并，以形成一内存块，令形成的所述内存块的阶数+1，k＝k+1，并返回所述步骤S1。

2.根据权利要求1所述的内存释放方法，其特征在于，所述连续内存分配器提供一释放模块，通过所述释放模块获取所述内存块的阶数所对应的数量的所述空闲页。

3.根据权利要求1所述的内存释放方法，其特征在于，提供一伙伴系统，通过所述伙伴系统对所述空闲和所述待释放页组成的内存块进行释放，或者通过所述伙伴系统对所述空闲页组成的内存块进行释放。

4.根据权利要求1所述的内存释放方法，其特征在于，需要释放的所述内存段为一物理地址连续的内存段。

5.根据权利要求1所述的内存释放方法，其特征在于，每一个所述空闲页的大小为4Kb。

6.根据权利要求1所述的内存释放方法，其特征在于，每一个所述空闲页组成的数据块的阶数为0，所述阶数对应空闲页的数量。