存储器管理方法及存储器存储装置制造方法及图纸

技术编号:25801827 阅读:24 留言:0更新日期:2020-09-29 18:35
本发明专利技术提出一种存储器管理方法及存储器存储装置。存储器管理方法包括:在存储器存储装置的电源重启之后,在第一区块中寻找第一页面,其中第一页面为第一区块中具有最小的页面索引值的虚拟页面,虚拟页面为第一区块被抹除后没被程序化过的页面;判断第一区块的第二页面是否通过错误检查码检查操作,其中第二页面为具有最大的页面索引值的有效页面;若第二页面通过错误检查码检查操作,则计算第一区块的有效页面数量;判断最后缓冲索引值是否为零;以及若最后缓冲索引值不为零,则根据对应最后缓冲索引值的映射信息复制旧数据到第一页面。

【技术实现步骤摘要】
存储器管理方法及存储器存储装置
本专利技术涉及一种存储器管理方法及存储器存储装置,尤其涉及一种在电源重启之后重建数据的存储器管理方法及存储器存储装置。
技术介绍
随着科技的进步,存储装置逐渐从传统硬盘演进到快闪存储器(例如,固态硬盘、嵌入式多媒体卡等存储器存储装置)。快闪存储器相较于传统硬盘具有重量轻、体积小、功率低、存取速度快等优点。然而,当快闪存储器遭受异常断电时,可能造成数据的丢失。因此,如何在快闪存储器异常断电并电源重启之后进行数据恢复,是本领域技术人员应致力的目标。
技术实现思路
本专利技术提供一种存储器存储装置,能在异常断电并电源重启之后进行数据恢复,特别是进行小档案的数据恢复。本专利技术提出一种存储器管理方法,包括:在存储器存储装置的电源重启之后,在第一区块中寻找第一页面,其中第一页面为第一区块中具有最小的页面索引值的虚拟页面,虚拟页面为第一区块被抹除后没被程序化过的页面;判断第一区块的第二页面是否通过错误检查码(ErrorCorrectionCode,ECC)检查操作,其中第二页面为具有最大的页面索引值的有效页面;若第二页面通过错误检查码检查操作,则计算第一区块的有效页面数量;判断最后缓冲索引值是否为零;以及若最后缓冲索引值不为零,则根据对应最后缓冲索引值的映射信息复制旧数据到第一页面。本专利技术提出一种存储器存储装置,包括:存储控制器;以及非易失性可复写式存储器模块耦接到存储控制器。非易失性可复写式存储器模块包括多个区块。上述区块包括第一区块。在存储器存储装置的电源重启之后,存储控制器在第一区块中寻找第一页面,其中第一页面为第一区块中具有最小的页面索引值的虚拟页面,虚拟页面为第一区块被抹除后没被程序化过的页面。存储控制器判断第一区块的第二页面是否通过错误检查码检查操作,其中第二页面为具有最大的页面索引值的有效页面。若第二页面通过错误检查码检查操作,则存储控制器计算第一区块的有效页面数量。存储控制器判断最后缓冲索引值是否为零。若最后缓冲索引值不为零,则存储控制器根据对应最后缓冲索引值的映射信息复制旧数据到第一页面。基于上述,本专利技术的存储器管理方法及存储器存储装置会在存储器存储装置电源重启后,寻找第一区块的虚拟页面中具有最小的页面索引值的第一页面,并且判断第一区块具有最大的页面索引值的有效页面(即,第二页面)是否通过错误检查码检查操作。若第二页面通过错误检查码检查操作,则存储控制器计算第一区块的有效页面数量并判断最后缓冲索引值是否为零。若最后缓冲索引值不为零则根据对应最后缓冲索引值的映射信息复制旧数据到第一页面。为让本专利技术的上述特征和优点能更明显易懂,下文特举实施例,并配合附图作详细说明如下。附图说明图1为根据本专利技术一实施例的存储器存储装置的方块图;图2为根据本专利技术一实施例的存储器管理方法的流程图;图3A及图3B为根据本专利技术一实施例的存储器管理方法的范例。附图标号说明:100:存储器存储装置110:存储控制器120:非易失性可复写式存储器模块S201~S202、S211~S213、S221~S225、S230:存储器管理方法的步骤20、22:区块310:旧数据320:虚拟数据具体实施方式图1为根据本专利技术一实施例的存储器存储装置的方块图。请参照图1,本专利技术一实施例的存储器存储装置100可包括存储控制器110及耦接到存储控制器110的非易失性可复写式存储器模块120。存储器存储装置100例如是固态硬盘(SSD)、嵌入式多媒体卡(embeddedMultimediaCard,eMMC)、安全数字卡(SecureDigitalcard,SDcard)或其他类似装置。存储控制器110可括一到多个处理器(未示出于图中)以进行非易失性可复写式存储器模块120的存取操作。非易失性可复写式存储器模块120可包括多个区块且每个区块可包括多个页面。每个页面可包括多个区段(section)。举例来说,一个32千字节(32KB)大小的页面可包括8个4千字节(4KB)大小的区段,下文中将通过此范例的页面大小及区段大小进行说明。然而,本专利技术的页面大小及区段大小不限于此。在一实施例中,非易失性可复写式存储器模块120还可包括一管理区块(ManagementBlock,MGB)。管理区块可记录页面映射表(PageMappingTable,PMT)及最后缓冲索引值(LastBufferIndex,LBI)。页面映射表记录了逻辑页面与实体页面之间映射关系。在1个页面包括8个区段的范例中,LBI可为0到8之间的整数值。LBI在存储控制器110接收到一个区段大小(例如,4KB)的区段写入数据后累加。举例来说,当存储控制器110接收到一个写入指令指示写入4KB大小的写入数据时,存储控制器110会将LBI加1,并将写入数据暂存于快取上。当LBI数值为8时,存储控制器110会将快取上的暂存数据写入目标页面,并将LBI重置为0。在记录LBI的同时,存储控制器110也会将对应LBI的映射信息记录在管理区块中。根据上述映射信息,存储控制器110可存取上述一或多个区段大小的写入数据。当一到多个页面被写入之后,管理区块可更新一最后页面索引(lastpageindex),以记录最后写入的页面。图2为根据本专利技术一实施例的存储器管理方法的流程图。请参照图2,在步骤S201中,在存储器存储装置的电源重启之后在第一区块中寻找第一页面。其中,第一页面为第一区块中具有最小的页面索引值的虚拟页面,虚拟页面为第一区块被抹除后没被程序化过的页面。上述操作可在异常断电之后的电源重启之后执行。在步骤S202中,判断第一区块的第二页面是否通过错误检查码(ErrorCorrectionCode,ECC)检查操作。其中,第二页面为具有最大的页面索引值的有效页面,且第二页面的页面索引值小于第一页面的页面索引值。若第二页面通过ECC检查操作,在步骤S211中,计算第一区块的有效页面数量。在步骤S212中,判断LBI是否为零。若LBI为零,代表不需要进行小档案(例如,4KB)数据的恢复操作,则进入步骤S230,结束。若LBI不为零,在步骤S213中,根据对应LBI的映射信息复制旧数据到第一页面。接着进入步骤S230,结束。值得注意的是,在将旧数据复制到第一页面之后,存储控制器110会根据LBI更新有效页面数量。举例来说,当旧数据大小等于3个区段大小时,LBI=3。因此,存储控制器110会将有效页面数量加上3/8(例如,1个页面包括8个区段)作为更新后的有效页面数量。在一实施例中,上述3个区段大小的旧数据会与5个区段大小的虚拟数据(dummydata)整合并复制到第一页面。若第二页面没通过ECC检查操作,在步骤S221中,计算第一区块的有效页面数量。在步骤S222中,判断当前存储模式是否为单阶存储模式。若当前存储模式为单阶存储模式(例如,SLC模式),在步骤S223中,更改本文档来自技高网...

【技术保护点】
1.一种存储器管理方法,适用于存储器存储装置,其特征在于,所述存储器存储装置包括存储控制器及非易失性可复写式存储器模块,所述非易失性可复写式存储器模块包括多个区块,所述多个区块包括第一区块,所述存储器管理方法包括:/n在所述存储器存储装置的电源重启(power cycling)之后,在所述第一区块中寻找第一页面,其中所述第一页面为所述第一区块中具有最小的页面索引值的虚拟页面,所述虚拟页面为所述第一区块被抹除后没被程序化过的页面;/n判断所述第一区块的第二页面是否通过错误检查码检查操作,其中所述第二页面为具有最大的所述页面索引值的有效页面;/n若所述第二页面通过所述错误检查码检查操作,则计算所述第一区块的有效页面数量;/n判断最后缓冲索引值是否为零;以及/n若所述最后缓冲索引值不为零,则根据对应所述最后缓冲索引值的映射信息复制旧数据到所述第一页面。/n

【技术特征摘要】
20190320 TW 1081096401.一种存储器管理方法,适用于存储器存储装置,其特征在于,所述存储器存储装置包括存储控制器及非易失性可复写式存储器模块,所述非易失性可复写式存储器模块包括多个区块,所述多个区块包括第一区块,所述存储器管理方法包括:
在所述存储器存储装置的电源重启(powercycling)之后,在所述第一区块中寻找第一页面,其中所述第一页面为所述第一区块中具有最小的页面索引值的虚拟页面,所述虚拟页面为所述第一区块被抹除后没被程序化过的页面;
判断所述第一区块的第二页面是否通过错误检查码检查操作,其中所述第二页面为具有最大的所述页面索引值的有效页面;
若所述第二页面通过所述错误检查码检查操作,则计算所述第一区块的有效页面数量;
判断最后缓冲索引值是否为零;以及
若所述最后缓冲索引值不为零,则根据对应所述最后缓冲索引值的映射信息复制旧数据到所述第一页面。


2.根据权利要求1所述的存储器管理方法,其中所述最后缓冲索引值的最大值对应所述第一区块的每个页面的区段数量,且所述最后缓冲索引值在接收到区段写入数据后累加。


3.根据权利要求1所述的存储器管理方法,还包括:根据所述最后缓冲索引值更新所述有效页面数量。


4.根据权利要求1所述的存储器管理方法,还包括:
若所述第二页面没通过所述错误检查码检查操作,则计算所述第一区块的所述有效页面数量;
判断当前存储模式是否为单阶存储模式;
若所述当前存储模式为所述单阶存储模式,则更改映射表使所述映射表符合所述单阶存储模式;
将所述第一区块的有效页面复制到所述多个区块中的第二区块;以及
根据对应所述最后缓冲索引值的所述映射信息复制所述旧数据到所述第二区块。


5.根据权利要求4所述的存储器管理方法,还包括:
若所述当前存储模式不为所述单阶存储模式,则将所述第一区块的有效页面复制到所述第二区块;以及
根据对应所述最后缓冲索引值的所述映射信息复制所述旧数据到所述第二区块。

【专利技术属性】
技术研发人员:陈昱维
申请(专利权)人:点序科技股份有限公司
类型:发明
国别省市:中国台湾;71

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

1