映射表更新方法、存储器控制电路单元与存储器存储装置制造方法及图纸

技术编号:24330468 阅读:15 留言:0更新日期:2020-05-29 19:26
本发明专利技术提供一种映射表更新方法、存储器控制电路单元与存储器存储装置。本方法包括:根据物理‑逻辑映射表,分别计算多个已更新逻辑单元在作动物理抹除单元中的多个更新数据计数;根据更新数据计数,从多个已更新逻辑单元中选择第一已更新逻辑单元,其中第一已更新逻辑单元的数量小于已更新逻辑单元的数量;载入对应于第一已更新逻辑单元的第一逻辑‑物理映射表;以及根据物理‑逻辑映射表中第一已更新逻辑单元的映射信息更新第一逻辑‑物理映射表中的映射信息。

Mapping table updating method, memory control circuit unit and memory storage device

【技术实现步骤摘要】
映射表更新方法、存储器控制电路单元与存储器存储装置
本专利技术涉及一种映射表更新方法、存储器控制电路单元与存储器存储装置。
技术介绍
数码相机、手机与MP3在这几年来的成长十分迅速,使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器(rewritablenon-volatilememory)具有数据非易失性、省电、体积小、无机械结构、读写速度快等特性,最适于可携式电子产品,例如笔记本电脑。固态硬盘就是一种以快闪存储器作为存储媒体的存储器存储装置。因此,近年快闪存储器产业成为电子产业中相当热门的一环。快闪存储器模块具有多个物理抹除单元且每一物理抹除单元具有多个物理程序化单元(physicalpage),其中在物理抹除单元中写入数据时必须依据物理程序化单元的顺序写入数据。此外,已被写入数据的物理程序化单元需先被抹除后才能再次用于写入数据。特别是,物理抹除单元为抹除的最小单位,并且物理程序化单元为程序化(也称写入)的最小单元。因此,在快闪存储器模块的管理中,物理抹除单元会被区分为数据区与闲置区。数据区的物理抹除单元是用以存储主机系统所存储的数据。具体来说,存储器存储装置中的存储器管理电路会将主机系统所存取的逻辑存取地址转换为逻辑区块的逻辑页面并且将逻辑区块的逻辑页面映射至数据区的物理抹除单元的物理程序化单元。也就是说,快闪存储器模块的管理上数据区的物理抹除单元是被视为已被使用的物理抹除单元(例如,已存储主机系统所写入的数据)。例如,存储器管理电路会使用逻辑-物理映射表(logical-physicalmappingtable)来记载逻辑页面与数据区的物理程序化单元的映射关系。闲置区的物理抹除单元是用以轮替数据区中的物理抹除单元。具体来说,如上所述,已被写入数据的物理抹除单元必须被抹除后才可再次用于写入数据,因此,闲置区的物理抹除单元是被设计用于写入更新数据以替换映射逻辑区块的物理抹除单元。基此,在闲置区中的物理抹除单元为空或者可用于写入数据的物理抹除单元。在一般的写入操作中,数据被写入闲置区的物理抹除单元后,存储器存储装置中的存储器管理电路并不会立即更改逻辑-物理映射表中逻辑页面与物理程序化单元间的映射关系,而是通过存储在缓冲存储器中的一物理-逻辑映射表(physical-logicalmappingtable),来存储对应于写入操作的映射信息。具体来说,在一写入操作中,存储器管理电路会将更新数据写入至闲置区中的一物理抹除单元中(也称为,作动物理抹除单元),并在物理-逻辑映射表中纪录关于此写入操作的逻辑页面以及用于存储其更新数据的物理程序化单元两者间的映射信息。在适当时机,例如主机系统处于一段闲置时间或物理-逻辑映射表被写满时,存储器管理电路才会根据物理-逻辑映射表中的映射信息,载入对应的逻辑-物理映射表以进行逻辑页面与物理程序化单元间映射信息的更新。之后,存储器管理电路会将更新后的逻辑-物理映射表回存至可复写式非易失性存储器中。而上述根据物理-逻辑映射表中的映射信息更新逻辑-物理映射表的操作又被称为“清仓操作”(flushoperation)。然而,在传统的清仓操作中,当被载入的一逻辑-物理映射表中所需更新的映射信息极少(例如,仅有一个逻辑页面与物理程序化单元之间的映射信息需被更新)时,通常会造成映射信息更新效率的下降。更详细来说,若重复地执行上述的操作,则会造成大量的时间花在执行载入与回存逻辑-物理映射表的操作,并且仅有少量的时间是真正的被用来执行映射信息的更新。因此,如何增加逻辑-物理映射表的更新的效率,是本领域技术人员所欲解决的问题之一。
技术实现思路
本专利技术提供一种映射表更新方法、存储器控制电路单元与存储器存储装置,可以提升逻辑-物理映射表在更新时的效率。本专利技术提出一种映射表更新方法,用于一可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块具有多个物理抹除单元,多个逻辑-物理映射表被存储在所述可复写式非易失性存储器模块中以记录多个逻辑单元与所述多个物理抹除单元之间的映射信息,所述映射表更新方法包括:建立一物理-逻辑映射表,其中所述物理-逻辑映射表记录所述多个物理抹除单元之中的至少一作动物理抹除单元与所述多个逻辑单元之中的多个已更新逻辑单元之间的映射信息;根据所述物理-逻辑映射表,分别计算所述多个已更新逻辑单元在所述作动物理抹除单元中的多个更新数据计数;根据所述多个更新数据计数,从所述多个已更新逻辑单元中选择至少一第一已更新逻辑单元,其中所述第一已更新逻辑单元的数量小于所述多个已更新逻辑单元的数量;从所述多个逻辑-物理映射表中载入对应于所述第一已更新逻辑单元的至少一第一逻辑-物理映射表;以及根据所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息更新所述第一逻辑-物理映射表中的映射信息。在本专利技术的一实施例中,所述方法还包括:清除所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息;保留所述物理-逻辑映射表中所述第一已更新逻辑单元以外的其他已更新逻辑单元的映射信息;以及将已更新的所述第一逻辑-物理映射表回存至所述可复写式非易失性存储器模块。在本专利技术的一实施例中,所述多个更新数据计数中所述第一已更新逻辑单元的一第一更新数据计数大于一第一门槛值。在本专利技术的一实施例中,所述多个更新数据计数中所述第一已更新逻辑单元的一第一更新数据计数小于一第二门槛值。在本专利技术的一实施例中,从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的步骤包括:对所述多个更新数据计数排序;根据排序后的所述多个更新数据计数决定一第三门槛値;以及根据所述第三门槛値将所述多个更新数据计数区分为至少一第二更新数据计数以及至少一第三更新数据计数。其中所述第二更新数据计数大于所述第三门槛値且所述第三更新数据计数非大于所述第三门槛値。在本专利技术的一实施例中,从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的步骤还包括:将所述多个已更新逻辑单元中对应于所述第二更新数据计数的至少一第二已更新逻辑单元识别为所述第一已更新逻辑单元,或将所述多个已更新逻辑单元中对应于所述第三更新数据计数的至少一第三已更新逻辑单元识别为所述第一已更新逻辑单元。本专利技术提出一种存储器控制电路单元,用于控制一可复写式非易失性存储器模块,所述存储器控制电路单元包括:主机接口、存储器接口以及存储器管理电路。主机接口用以电性连接至一主机系统。存储器接口用以电性连接至所述可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块具有多个物理抹除单元,多个逻辑-物理映射表被存储在所述可复写式非易失性存储器模块中以记录多个逻辑单元与所述多个物理抹除单元之间的映射信息。存储器管理电路电性连接至所述主机接口以及所述存储器接口。存储器管理电路用以执行下述运作:建立一物理-逻辑映射表,其中所述物理-逻辑映射表记录所述多个物理抹除单元之中的至少一作动物理抹除单元与所述多个逻辑单元之中的多个已更新逻辑单元之间的映射信息;根据所述物理-逻辑映射表,分别计算所述多个已更新逻辑单元在所述作动物理抹除单元中的多个更本文档来自技高网
...

【技术保护点】
1.一种映射表更新方法,用于可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块具有多个物理抹除单元,多个逻辑-物理映射表被存储在所述可复写式非易失性存储器模块中以记录多个逻辑单元与所述多个物理抹除单元之间的映射信息,所述映射表更新方法包括:/n建立物理-逻辑映射表,其中所述物理-逻辑映射表记录所述多个物理抹除单元之中的至少一作动物理抹除单元与所述多个逻辑单元之中的多个已更新逻辑单元之间的映射信息;/n根据所述物理-逻辑映射表,分别计算所述多个已更新逻辑单元在所述作动物理抹除单元中的多个更新数据计数;/n根据所述多个更新数据计数,从所述多个已更新逻辑单元中选择第一已更新逻辑单元,其中所述第一已更新逻辑单元的数量小于所述多个已更新逻辑单元的数量;/n从所述多个逻辑-物理映射表中载入对应于所述第一已更新逻辑单元的第一逻辑-物理映射表;以及/n根据所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息更新所述第一逻辑-物理映射表中的映射信息。/n

【技术特征摘要】
1.一种映射表更新方法,用于可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块具有多个物理抹除单元,多个逻辑-物理映射表被存储在所述可复写式非易失性存储器模块中以记录多个逻辑单元与所述多个物理抹除单元之间的映射信息,所述映射表更新方法包括:
建立物理-逻辑映射表,其中所述物理-逻辑映射表记录所述多个物理抹除单元之中的至少一作动物理抹除单元与所述多个逻辑单元之中的多个已更新逻辑单元之间的映射信息;
根据所述物理-逻辑映射表,分别计算所述多个已更新逻辑单元在所述作动物理抹除单元中的多个更新数据计数;
根据所述多个更新数据计数,从所述多个已更新逻辑单元中选择第一已更新逻辑单元,其中所述第一已更新逻辑单元的数量小于所述多个已更新逻辑单元的数量;
从所述多个逻辑-物理映射表中载入对应于所述第一已更新逻辑单元的第一逻辑-物理映射表;以及
根据所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息更新所述第一逻辑-物理映射表中的映射信息。


2.根据权利要求1所述的映射表更新方法,还包括:
清除所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息;
保留所述物理-逻辑映射表中所述第一已更新逻辑单元以外的其他已更新逻辑单元的映射信息;以及
将已更新的所述第一逻辑-物理映射表回存至所述可复写式非易失性存储器模块。


3.根据权利要求1所述的映射表更新方法,其中所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数大于第一门槛值。


4.根据权利要求1所述的映射表更新方法,其中所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数小于第二门槛值。


5.根据权利要求1所述的映射表更新方法,其中从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的步骤包括:
对所述多个更新数据计数排序;
根据排序后的所述多个更新数据计数决定第三门槛値;以及
根据所述第三门槛値将所述多个更新数据计数区分为至少一第二更新数据计数以及至少一第三更新数据计数,
其中所述第二更新数据计数大于所述第三门槛値且所述第三更新数据计数非大于所述第三门槛値。


6.根据权利要求5所述的映射表更新方法,其中从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的步骤还包括:
将所述多个已更新逻辑单元中对应于所述第二更新数据计数的至少一第二已更新逻辑单元识别为所述第一已更新逻辑单元,或将所述多个已更新逻辑单元中对应于所述第三更新数据计数的至少一第三已更新逻辑单元识别为所述第一已更新逻辑单元。


7.一种存储器控制电路单元,用于控制可复写式非易失性存储器模块,所述存储器控制电路单元包括:
主机接口,用以电性连接至主机系统;
存储器接口,用以电性连接至所述可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块具有多个物理抹除单元,多个逻辑-物理映射表被存储在所述可复写式非易失性存储器模块中以记录多个逻辑单元与所述多个物理抹除单元之间的映射信息;
存储器管理电路,电性连接至所述主机接口以及所述存储器接口,
其中所述存储器管理电路用以建立物理-逻辑映射表,其中所述物理-逻辑映射表记录所述多个物理抹除单元之中的至少一作动物理抹除单元与所述多个逻辑单元之中的多个已更新逻辑单元之间的映射信息,
其中所述存储器管理电路还用以根据所述物理-逻辑映射表,分别计算所述多个已更新逻辑单元在所述作动物理抹除单元中的多个更新数据计数,
其中所述存储器管理电路还用以根据所述多个更新数据计数,从所述多个已更新逻辑单元中选择至少一第一已更新逻辑单元,其中所述第一已更新逻辑单元的数量小于所述多个已更新逻辑单元的数量,
其中所述存储器管理电路还用以从所述多个逻辑-物理映射表中载入对应于所述第一已更新逻辑单元的至少一第一逻辑-物理映射表,
其中所述存储器管理电路还用以根据所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息更新所述第一逻辑-物理映射表中的映射信息。


8.根据权利要求7所述的存储器控制电路单元,其中
所述存储器管理电路还用以清除所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息,保留所述物理-逻辑映射表中所述第一已更新逻辑单元以外的其他已更新逻辑单元的映射信息,并将已更新的所述第一逻辑-物理映射表回存至所述可复写式非易失性存储器模块。


9.根据权利要求7所述的存储器控制电路单元,其中所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数大于第一门槛值。


10.根据权利要求7所述的存储器控制电路单元,其中所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数小于第二门槛值。


11.根据权利要求7所述的存储器控制电路单元,其中在从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的运作中,
所述存储器管理电路还用以对所述多个...

【专利技术属性】
技术研发人员:颜嘉汉陈全祥
申请(专利权)人:群联电子股份有限公司
类型:发明
国别省市:中国台湾;71

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

1