[发明专利]动态存储管理装置及方法

权利要求书

1、一种动态存储管理装置，其特征在于包括：

数据通道，用于为存储数据发出存储请求；

存储操作单元，用于接收数据通道中的存储数据和存储地址，并将所述存储数据按存储地址存储到存储器；

可用存储空间资源池，用于保存存储器中未用的存储地址；

申请处理单元，用于在可用存储空间资源池中，为所述数据通道中的存储数据分配未用的存储地址，并将该存储地址发送给数据通道；

地址映像单元，用于记录数据通道与该数据通道在存储器中已存储的数据所占用的存储地址之间的映像关系，包括存储空间指针表和通道指针表；

所述存储空间指针表，用于将每个数据通道中的数据所占用的相邻存储地址，分别连成与每个数据通道对应的地址链；

所述通道指针表，用于记录每个数据通道所对应的地址链的首地址和尾地址；

所述申请处理单元还用于将分配给数据通道的存储地址从可用存储空间资源池中删除。

2、按照权利要求1所述的动态存储管理装置，其特征在于，

所述数据通道还用于发出释放请求，该释放请求包括请求释放的存储地址；

所述动态存储管理装置还包括释放处理单元，用于将请求释放的存储地址修改为未用的存储地址，并将所述请求释放的存储地址保存在可用存储空间资源池中。

3、按照权利要求1所述的动态存储管理装置，其特征在于，所述可用存储空间资源池按照先进先出的机制保存存储器中未用的存储地址。

4、按照权利要求1至3中任意一项所述的动态存储管理装置，其特征在于，所述存储器的存储空间划分为至少两个存储块，所述保存在可用存储空间资源池中未用的存储地址为所有未用存储块的首地址。

5、一种动态存储管理方法，其特征在于，包括：

记录存储器中未用的存储地址的步骤；

为存储数据发出存储请求的步骤；

在未用的存储地址中为存储数据分配存储地址步骤；

将存储数据按分配到的存储地址存储到存储器的步骤；

将每个数据通道中的数据所占用的相邻存储地址，分别连成与每个数据通道对应的地址链的步骤；

记录每个数据通道所对应的地址链的首地址和尾地址的步骤；

将分配到的存储地址从未用的存储地址中删除的步骤。

6、按照权利要求5所述的动态存储管理方法，其特征在于，该方法还包括：

发出释放请求的步骤，该释放请求包括请求释放的存储地址；

将所述请求释放的存储地址保存为未用的存储地址的步骤；

修改每个数据通道所对应地址链内的存储地址链接关系的步骤；

重新记录每个数据通道所对应的地址链的首地址或尾地址的步骤。

7、按照权利要求5或6所述的动态存储管理方法，其特征在于，所述未用的存储地址按照先进先出的机制保存或删除。