[发明专利]自适应动态内存管理方法

权利要求书

1、一种自适应动态内存管理方法，其特征在于：对内存空间依各种分片的字节数划分不同种类型的页面簇，以页面簇为单位从占整个内存空间一定比例的空闲内存区中分配以供申请，每个页面簇中至少包含一个页面，每个页面的长度能容纳一个字节数最大的分片，在同一种类型的页面簇中，所有页面中的分片的字节数相同，当申请某种字节数的内存时，包括下述步骤：

A、检查该种字节数分片类型的页面簇中是否有空闲分片，如果有，转步骤E；如果无，继续步骤B；

B、判断空闲内存区占整个内存空间的比例是否小于等于设定值，如果是，转步骤D；如果否，执行步骤C；

C、从空闲内存区中划分出一个相应类型的页面簇，转步骤E；

D、从其他类型的页面簇中找出所有分片均处于空闲的页面簇，将其改变为所需类型的页面簇；继续步骤E；

E、从页面簇中分配分片。

2、如权利要求1所述的自适应动态内存管理方法，其特征在于：所述页面簇中包含的页面数为2、3或4个。

3、如权利要求1所述的自适应动态内存管理方法，其特征在于：将所述空闲内存区占整个内存空间最小比例的设定值设为大于10％小于15％的任一数值。

4、如权利要求1、2或3所述的自适应动态内存管理方法，其特征在于：对属于同一页面簇的分片予以标识，用于在分片被释放时，将其归入所属的页面簇。

5、如权利要求4所述的自适应动态内存管理方法，其特征在于：对每个页面簇设置用于指向本页面簇中第一个分片的头指针和用于指向本页面簇中最后一个分片的尾指针。

6、如权利要求5所述的自适应动态内存管理方法，其特征在于：当分片被释放时，若此分片所在的页面簇已经有空闲分片，则将该分片加入所述尾指针之后，然后再调整尾指针指向刚释放的分片；若分片所在页面簇中无空闲分片，则将所在页面簇的头指针和尾指针都指向此分片，再将此分片加入由头指针所指向的该种长度的空闲分片链的链首。