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

技术编号:24755271 阅读:32 留言:0更新日期:2020-07-04 08:58
本发明专利技术实施例提供了一种存储空间管理方法及装置,该方法包括:接收数据存储指令;在空间占用信息小于或等于预设空间阈值的情况下,将待存储数据存储在第一管理链表对应的第一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映射管理中因为是以块为单位,本文档来自技高网...

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

【技术特征摘要】
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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1