一种存储空间管理方法及装置制造方法及图纸

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

A storage space management method and device

【技术实现步骤摘要】
一种存储空间管理方法及装置
本专利技术涉及存储器处理
，特别是涉及一种存储空间管理方法及装置。
技术介绍
随着各种电子装置及嵌入式系统等的发展，非易失性存储器件被广泛应用于电子产品中。以非易失性存储器NAND闪存(NANDFlashMemory)为例，一个Nand闪存为一个设备(device)，一个设备可以有2个晶片(Die)，一个晶片可以分成两个闪存片(Plane)，一个闪存片可以分成2048个块(Block)，一个块可以被分成很256个页(Page)，一个块也可以对应有256个WL(WordLine，字线)。现有技术中，在对非易失存储器进行空间管理时，可以通过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中的节点。在所述第二Block中所存储数据的空间占用达到一个完整Block存储空间阈值的情况下，删除达到一个完整Block存储空间阈值的第二Block对应的序列缓存节点。优选地，所述预设空间阈值为8Mb。优选地，所述一个完整Block存储空间阈值为32Mb，所述Page的存储空间阈值为16Kb。根据本专利技术的第二方面，提供了一种存储空间管理装置，应用于非易失存储器，所述非易失存储器预设有至少一个第一管理链表、至少一个第二管理链表；所述第一管理链表用于管理逻辑Page地址到物理Page地址的映射关系，所述第二管理链表用于管理逻辑Block地址到物理Block地址的映射关系，所述方法包括：数据存储指令接收模块，用于接收数据存储指令；其中，所述数据存储指令包括：所述数据存储指令对应的待存储数据的空间占用信息；第一处理模块，用于在所述空间占用信息小于或等于预设空间阈值的情况下，将所述待存储数据存储在所述第一管理链表对应的第一Page中，并通过所述第一管理链表中的第一节点记录所述待存储数据的逻辑Page地址到物理Page地址的第一映射关系；第二处理模块，用于在所述空间占用信息大于预设空间阈值的情况下，将所述待存储数据存储在所述第二管理链表对应的第二Block中，并通过所述第二管理链表中的第二节点记录所述待存储数据的逻辑Block地址到物理Block地址的第二映射关系。优选地，所述装置还包括：序列缓存节点设置模块，用于在所述第二Block中所存储数据的空间占用未达到一个完整Block存储空间阈值的情况下，设置对应于所述未达到一个完整Block存储空间阈值的第二Block的序列缓存节点；记录模块，用于在所述序列缓存节点中记录所述未达到一个完整Block存储空间阈值的第二Block中的节点。删除模块，用于在所述第二Block中所存储数据的空间占用达到一个完整Block存储空间阈值的情况下，删除达到一个完整Block存储空间阈值的第二Block对应的序列缓存节点。优选地，所述预设空间阈值为8Mb。优选地，所述一个完整Block存储空间阈值为32Mb，所述Page的存储空间阈值为16Kb。本专利技术实施例中，在非易失存储器中预设有用于管理逻辑Page地址到物理Page地址的映射关系的第一管理链表，和用于管理逻辑Block地址到物理Block地址的映射关系的第二管理链表，根据待存储数据的空间占用信息与预设空间阈值的比较关系，可以将待存储数据由第一管理链表进行Page映射管理，或由第二管理链表进行Block映射管理，即实现了一种Block-Page混合映射管理方案，使得非易失存储器空间管理中可以根据需求实现合理的空间管理。具体来说，在接收到包括数据存储指令对应的待存储数据的空间占用信息的接收数据存储指令后，将空间占用信息与预设空间阈值进行比较，在所述空间占用信息小于或等于预设空间阈值的情况下，将所述待存储数据存储在所述第一管理链表对应的第一Page中，并通过所述第一管理链表中的第一节点记录所述待存储数据的逻辑Page地址到物理Page地址的第一映射关系；在所述空间占用信息大于预设空间阈值的情况下，将所述待存储数据存储在所述第二管理链表对应的第二Block中，并通过所述第二管理链表中的第二节点记录所述待存储数据的逻辑Block地址到物理Block地址的第二映射关系，从而使得空间占用较小的待存储数据由Page映射管理，空间占用较大的待存储数据由Block映射管理，从而结合了Page映射管理和Block映射管理的优点，克服了Page映射管理和Block映射管理的缺点，使得非易失存储器空间管理中根据需求实现合理的空间管理。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。附图本文档来自技高网...

【技术保护点】
1.一种存储空间管理方法，其特征在于，应用于非易失存储器，所述非易失存储器预设有至少一个第一管理链表、至少一个第二管理链表；所述第一管理链表用于管理逻辑Page地址到物理Page地址的映射关系，所述第二管理链表用于管理逻辑Block地址到物理Block地址的映射关系，所述方法包括：/n接收数据存储指令；其中，所述数据存储指令包括：所述数据存储指令对应的待存储数据的空间占用信息；/n在所述空间占用信息小于或等于预设空间阈值的情况下，将所述待存储数据存储在所述第一管理链表对应的第一Page中，并通过所述第一管理链表中的第一节点记录所述待存储数据的逻辑Page地址到物理Page地址的第一映射关系；/n在所述空间占用信息大于预设空间阈值的情况下，将所述待存储数据存储在所述第二管理链表对应的第二Block中，并通过所述第二管理链表中的第二节点记录所述待存储数据的逻辑Block地址到物理Block地址的第二映射关系。/n

【技术特征摘要】
1.一种存储空间管理方法，其特征在于，应用于非易失存储器，所述非易失存储器预设有至少一个第一管理链表、至少一个第二管理链表；所述第一管理链表用于管理逻辑Page地址到物理Page地址的映射关系，所述第二管理链表用于管理逻辑Block地址到物理Block地址的映射关系，所述方法包括：
接收数据存储指令；其中，所述数据存储指令包括：所述数据存储指令对应的待存储数据的空间占用信息；
在所述空间占用信息小于或等于预设空间阈值的情况下，将所述待存储数据存储在所述第一管理链表对应的第一Page中，并通过所述第一管理链表中的第一节点记录所述待存储数据的逻辑Page地址到物理Page地址的第一映射关系；
在所述空间占用信息大于预设空间阈值的情况下，将所述待存储数据存储在所述第二管理链表对应的第二Block中，并通过所述第二管理链表中的第二节点记录所述待存储数据的逻辑Block地址到物理Block地址的第二映射关系。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在所述第二Block中所存储数据的空间占用未达到一个完整Block存储空间阈值的情况下，设置对应于所述未达到一个完整Block存储空间阈值的第二Block的序列缓存节点；
在所述序列缓存节点中记录所述未达到一个完整Block存储空间阈值的第二Block中的节点。


3.根据权利要求2所述的方法，其特征在于，还包括：
在所述第二Block中所存储数据的空间占用达到一个完整Block存储空间阈值的情况下，删除达到一个完整Block存储空间阈值的第二Block对应的序列缓存节点。


4.根据权利要求3所述的方法，其特征在于，所述预设空间阈值为8Mb。


5.根据权利要求3所述的方法，其特征在于，所述一个完整Block存储空间阈值为32Mb，所述Page的存储空间阈值为16Kb。


6.一种存储空间管理装置，其特征在于，应用于非...

【专利技术属性】
技术研发人员：庄开锋，
申请(专利权)人：北京兆易创新科技股份有限公司，
类型：发明
国别省市：北京;11