[发明专利]一种关于易失性内存的管理方法

权利要求书

1.一种关于易失性内存的管理方法，基于系统和管理对象，所述系统包含易失性和持久性两种存储，所述易失性存储是一段地址连续的线性空间；所述管理对象的基础信息存储于持久性存储，实际数据存储于易失性存储；所述系统能遍历所述管理对象；其特征在于，所述方法包括：

初始化易失性存储空间，将所述易失性存储空间清零；制定分配策略和垃圾回收策略；

判断管理对象请求存储块的大小，当所述请求存储块的大小超过阈值，为大对象申请；否则，为小对象申请；

当可分配空间的大小满足所述请求存储块的大小时，按所述分配策略给所述大对象申请在可分配空间的尾侧或头侧分配内存，给所述小对象申请在可分配空间的另一侧分配内存；可分配空间总是位于整个存储空间的中部；

当可分配空间的大小不满足所述请求存储块的大小时，系统按照标记-清除算法遍历所有管理对象并标记活跃管理对象，对非活跃管理对象所占的数据域视为空闲空间按所述垃圾回收策略进行垃圾回收；

所述垃圾回收当所述分配策略在尾侧分配内存时，先对存储空间从尾至所述可分配空间尾部的区域，逐步向尾移动并链接活跃管理对象数据域，后对存储空间从头至所述可分配空间头部的区域，逐步向头移动并链接活跃管理对象数据域，以合并形成连续的空闲空间；当所述分配策略在头侧分配内存时，则先后顺序相反；

当所述垃圾回收策略为部分回收时，在所述连续的空闲空间满足请求存储块的大小时对所述连续的空闲空间进行分配内存并停止垃圾回收；当所述垃圾回收策略为全部回收时按照所述分配策略进行分配内存；

所述分配内存完成后在管理对象的基础信息中记录分配的数据域地址指针。

2.根据权利要求1所述的管理方法，所述方法还包括，在满足重置条件时，需要执行系统重置，对易失性存储空间进行分配重置；所述系统重置使系统遍历所有管理对象，对每一个活跃的管理对象，根据其类型和大小，使用所述分配策略重新分配该对象所需要的空间；

可选的，所述重置条件包括：接收到系统重置指令，系统内存管理模块分配内存达到预定次数，系统重新上电，系统切换到一个新的运行模式；

所述系统重置的前提为：经过若干次运行，系统已经创建了若干对象，这些对象的基础信息保留于持久性存储上，但对象的数据域里所保留的信息已经丢失，也不需要恢复。

3.根据权利要求1所述的管理方法，其特征在于，所述管理对象的基础信息包含类型，大小、安全权限和数据域地址指针；所述数据域地址指针P，指向易失性存储。

4.根据权利要求1所述的管理方法，其特征在于，所述请求存储块使用完毕后，按照特殊需求确定是否对所述请求存储块数据域清零；可选的，所述特殊需要为出于数据保密安全的需要。

5.根据权利要求1所述的管理方法，其特征在于，所述易失性存储空间基地址表示为base，大小为size；可分配空间起始地址表示为head，结束地址为tail，可分配空间size＝tail-head。

6.根据权利要求5所述的管理方法，其特征在于，所述初始化易失性存储空间表示为：令head＝base，tail＝base+size。

7.根据权利要求1所述的管理方法，其特征在于，所述阈值sma110bjSize的大小根据系统要求和应用场合可以有不同的设定。

8.根据权利要求1所述的管理方法，其特征在于，所述分配策略从可分配空间的两头进行分配，剩余可分配空间总是位于整个存储空间的中部；

所述分配策略可在分配请求时指定、由系统随机指定或由系统配置指定。

9.根据权利要求1所述的管理方法，其特征在于，所述垃圾回收策略包括全部回收和部分回收，所述部分回收需要知道请求的空间大小len。