[发明专利]一种存储空间管理方法及装置

说明书

本发明实施例提供了一种存储空间管理方法及装置，该方法包括：接收数据存储指令；在空间占用信息小于或等于预设空间阈值的情况下，将待存储数据存储在第一管理链表对应的第一Page中，并通过第一管理链表中的第一节点记录待存储数据的逻辑Page地址到物理Page地址的第一映射关系；在空间占用信息大于预设空间阈值的情况下，将待存储数据存储在第二管理链表对应的第二Block中，并通过第二管理链表中的第二节点记录待存储数据的逻辑Block地址到物理Block地址的第二映射关系。本发明实施例结合了Page映射管理和Block映射管理的优点，克服了Page映射管理和Block映射管理的缺点，使得非易失存储器空间管理中根据需求实现合理的空间管理。

技术领域

本发明涉及存储器处理技术领域，特别是涉及一种存储空间管理方法及装置。

背景技术

随着各种电子装置及嵌入式系统等的发展，非易失性存储器件被广泛应用于电子产品中。以非易失性存储器NAND闪存(NAND Flash Memory)为例，一个Nand闪存为一个设备(device)，一个设备可以有2个晶片(Die)，一个晶片可以分成两个闪存片(Plane)，一个闪存片可以分成2048个块(Block)，一个块可以被分成很256个页(Page)，一个块也可以对应有256个WL(Word Line，字线)。

现有技术中，在对非易失存储器进行空间管理时，可以通过Block映射或Page映射进行管理，具体的，Block映射是以Block为单位的映射算法，记录逻辑Block地址到物理Block地址之间的映射关系；Page映射是以Page为单位的映射算法，记录逻辑Page地址到物理Page地址之间的映射关系。

然而，发明人在研究上述技术方案的过程中发现，上述技术方案存在如下缺陷：Block映射管理中因为是以块为单位，在管理时对应的存储空间较大，Block管理链表中节点数相对较少，但是每次进行读写等操作时，对应的空间范围较大，在写入较小数据时，也需要占用一个Block，空间浪费较严重；Page映射管理中因为是以页为单位，在管理时对应的存储空间较小，Page管理链表中节点数相对较多，会对管理空间造成较多占用；总之，两种映射方法都不能对非易失存储器的存储空间进行有效合理的管理。

发明内容

鉴于上述问题，提出了本发明实施例的一种存储空间管理方法及装置，以解决存储空间管理不够合理的问题。

根据本发明的第一方面，提供了一种存储空间管理方法，应用于非易失存储器，所述非易失存储器预设有至少一个第一管理链表、至少一个第二管理链表；所述第一管理链表用于管理逻辑Page地址到物理Page地址的映射关系，所述第二管理链表用于管理逻辑Block地址到物理Block地址的映射关系，所述方法包括：

接收数据存储指令；其中，所述数据存储指令包括：所述数据存储指令对应的待存储数据的空间占用信息；

在所述空间占用信息小于或等于预设空间阈值的情况下，将所述待存储数据存储在所述第一管理链表对应的第一Page中，并通过所述第一管理链表中的第一节点记录所述待存储数据的逻辑Page地址到物理Page地址的第一映射关系；

在所述空间占用信息大于预设空间阈值的情况下，将所述待存储数据存储在所述第二管理链表对应的第二Block中，并通过所述第二管理链表中的第二节点记录所述待存储数据的逻辑Block地址到物理Block地址的第二映射关系。

优选地，所述方法还包括：

在所述第二Block中所存储数据的空间占用未达到一个完整Block存储空间阈值的情况下，设置对应于所述未达到一个完整Block存储空间阈值的第二Block的序列缓存节点；

在所述序列缓存节点中记录所述未达到一个完整Block存储空间阈值的第二Block中的节点。