【技术实现步骤摘要】
本申请是申请日为2009年08月27日、申请号为200910172850.9(分案申请号为201310348181.2)、专利技术创造名称为“用来管理一记忆装置的方法以及其相关的记忆装置”的中国专利技术申请的分案申请。
本专利技术涉及数据通信中闪存(Flash Memory)的控制
,更具体地说,涉及一种用来管理一记忆装置的方法以及其相关的记忆装置。
技术介绍
当一主装置存取一记忆装置例如固态硬盘(Solid State Drive,SSD)时,该主装置于典型状况下会送出一存取指令与至少一对应的逻辑地址至该记忆装置。该记忆装置的一控制器接收该逻辑地址并藉由利用一逻辑实体地址链结表将该逻辑地址转换为一实体地址。如此,该控制器藉由利用该实体地址来存取该记忆装置的至少一物理内存组件。例如:该内存组件可用一个或多个闪存芯片(为了简明起见,其可称为快闪芯片)来实施。该逻辑实体地址链结表可依照该内存组件中的一记忆单位来建立。例如:该逻辑实体地址链结表可依照区块或页来建立。当该逻辑实体地址链结表依照区块来建立时,该逻辑实体地址链结表可称为逻辑实体区块地址链结表。当该逻辑实体地址链结表依照页来建立时,该逻辑实体地址链结表可称为逻辑实体页地址链结表。另外,一逻辑实体页地址链结表可称为全局页地址链结表,其包含关于该记忆装置中的多个区块(或全部的区块)的诸页的链结关系。假设该内存组件具有X个实体区块,且每一实体区块具有Y个实体页。在该逻辑实体地址链结表依照区块来建立的状况下,该相关的逻辑实体区块地址链结表的建立可透过读取每一实体区块的一页所储存的一逻辑区块地址以< ...
【技术保护点】
一种用来管理一记忆装置的方法,其特征在于,该记忆装置包含至少一非遗失性内存组件,每一非遗失性内存组件包含多个区块,该方法包含:提供至少一局部页地址链结表给该记忆装置的至少一区块,其中该至少一局部页地址链结表包含多个页的实体页地址与逻辑页地址之间的链结关系;以及依据该至少一局部页地址链结表建立该记忆装置的一全局页地址链结表;其中,提供至少一局部页地址链结表给该记忆装置的至少一区块的步骤包含:针对该局部页地址链结表建立一暂时局部页地址链结表,其中该暂时局部页地址链结表对应于该记忆装置的写入运作;以及暂时地在该记忆装置的一遗失性内存中储存该暂时局部页地址链结表,并且,若该区块中一页的一实体页地址与一逻辑页地址之间的任何链结关系改变,则更新该暂时局部页地址链结表。
【技术特征摘要】
2008.11.06 US 61/112,173;2008.12.24 US 61/140,850;1.一种用来管理一记忆装置的方法,其特征在于,该记忆装置包含至少一非遗失性内存组件,每一非遗失性内存组件包含多个区块,该方法包含:提供至少一局部页地址链结表给该记忆装置的至少一区块,其中该至少一局部页地址链结表包含多个页的实体页地址与逻辑页地址之间的链结关系;以及依据该至少一局部页地址链结表建立该记忆装置的一全局页地址链结表;其中,提供至少一局部页地址链结表给该记忆装置的至少一区块的步骤包含:针对该局部页地址链结表建立一暂时局部页地址链结表,其中该暂时局部页地址链结表对应于该记忆装置的写入运作;以及暂时地在该记忆装置的一遗失性内存中储存该暂时局部页地址链结表,并且,若该区块中一页的一实体页地址与一逻辑页地址之间的任何链结关系改变,则更新该暂时局部页地址链结表。2.根据权利要求1所述的方法,其特征在于,在该区块中的数据页被完全写入之前,该暂时局部页地址链结表暂时地被储于该记忆装置的遗失性内存且被更新。3.根据权利要求1所述的方法,其特征在于,其中,提供至少一局部页地址链结表给该记忆装置的至少一区块的步骤还包含:复制该暂时局部页地址链结表以建立该局部页地址链结表。4.根据权利要求1所述的方法,其特征在于,该暂时局部页地址链结表的一字段的排列顺位代表一实体页地址,且该字段的内容代表一相关的逻辑页地址。5.一种记忆装置,其特征在于,包含:至少一非遗失性内存组件,每一非遗失性内存组件包含多个区块;以及一处理单元,用来依据内嵌于该处理单元或接收自该处理单元之外的一程序代码来管理该记忆装置,其中该处理单元用于提供至少一局部页地址链结表
\t给该记忆装置的至少一区块,该局部页地址链结表包含多个页的实体页地址与逻辑页地址之间的链结关系,其中该处理单元用于依据该至少一局部页地址链结表建立该记忆装置的一全局页地址链结表;其中该处理单元针对该局部页地址链结表建立一暂时局部页地址链结表,该暂时局部页地址链结表对应于该记忆装置的写入运作;在该区块中的数据页被完全写入之前,该处理单元暂时地在该记忆装置的一遗失性内存中储存该暂时局部页地址链结表;以及若该区块中一页的一实体页地址与一逻辑页地址之间的任何链结关系改变时,则该处理单元更新该暂时局部页地址链结表。6.根据权利要求5所述的记忆装置,其特征在于,在该区块中的数据页被完全写入之前,该暂时局部页地址链结表暂时地被储存于遗失性内存且被更新。7.根据权利要求5所述的记忆装置,其特征在于,该处理单元复制该暂时局部页地址链结表以建立该局部页地址链结表。8.根据权利要求5所述的记忆装置,其特征在于,该暂时局部页地址链结表的一字段的排列顺位代表一实体页地址,且该字段的内容代表一相关的逻辑页地址。9.一种用来管理一记忆装置的方法,其特征在于,该记忆装置包含至少一非遗失性内存组件,每一非遗失性内存组件包含多个区块,该方法包含:提供至少一局部页地址链结表给该记忆装置的至少一区块,其中该局部页地址链结表包含该至少一区块的至少一实体页地址与至少一逻辑页地址之间的链结关系;以及依据该至少一局部页地址链结表建立该记忆装置的一全局页地址链结表。10.根据权利要求9所述的方法,其特征在于,提供至少一局部页地址链结表给该记忆装置的至少一区块的步骤包含:针对该局部页地址链结表建立一暂时局部页地址链结表,其中该暂时局部页地址链结表对应于该记忆装置的写入运作。11.根据权利要求10所述的方法,其特征在于,当该区块中至少一数据
\t页已被写入时,该局部页地址链结表被建立。12.根据权利要求10所述的方法,其特征在于,当该区块中的全部数据页已被写入时,该局部页地址链结表被建立。13.根据权利要求9所述的方法,其特征在于,该局部页地址链结表的一字段的排列顺位代表一实体页地址,且该字段的内容代表一相关的逻辑页地址。14.根据权利要求9所述的方法,其特征在于,该局部页地址链结表位于该区块。15.根据权利要求14所述的方法,其特征在于,该方法还包含:将该局部页地址链结表存入该区块中的一预定页。16.根据权利要求9所述的方法,其特征在于,提供至少一局部页地址链结表给该记忆装置的至少一区块的步骤还包含:分别提供多个局部页地址链结表给该记忆装置的多个区块;其中依据该局部页地址链结表建立该记忆装置的该全局页地址链结表的步骤还包含:依据这些局部页地址链结表建立该全局页地址链结表。17.根据权利要求16所述的方法,其特征在于,依据该局部页地址链结表建立该记忆装置的该全局页地址链结表的步骤包含:读取这些局部页地址链结表中的一者以更新该全局页地址链结表。18.根据权利要求9所述的方法,其特征在于,依据该局部页地址链结表建立该记忆装置的该全局页地址链结表的步骤包含:读取该至少一局部页地址链结表中的每一者以建立该全局页地址链结表。19.根据权利要求9所述的方法,其特征在于,依据该局部页地址链结表建立该记忆装置的该全局页地址链结表的步骤包含:自该至少一局部页地址链结表读取一第一页的一第一实体页地址与一第一逻辑页地址之间的一第一链结关系;将该第一链结关系写入该全局页地址链结表;自该至少一局部页地址链结表读取该第一页的另一实体页地址与该第一
\t逻辑页地址之间的一第二链结关系;以及将该第二链结关系写入该全局页地址链结表以更新该全局页地址链结表。20.根据权利要求19所述的方法,其特征在于,该至少一局部页地址链结表包含多个局部页地址链结表;以及该第一链结关系是读取自该至少一局部页地址链结表的一第一局部页地址链结表,且该第二链结关系是读取自该至少一局部页地址链结表的一第二局部页地址链结表。21.根据权利要求9所述的方法,其特征在于,该全局页地址链结表的一字段的排列顺位代表一逻辑页地址,且该字段的内容代表一相关的实体页地址。22.根据权利要求9所述的方法,其特征在于,该局部页地址链结表中的逻辑页地址的范围大于该区块中的页数。23.一种记忆装置,其特征在于,包含:至少一非遗失性内存组件,每一非遗失性内存组件包含多个区块;以及一处理单元,用来依据内嵌于该处理单元或接收自该处理单元之外的一程序代码来管理该记忆装置,其中该处理单元用来提供至少一局部页地址链结表给该记忆装置的至少一区块,该局部页地址链结表包含该至少一区块的至少一实体页地址与至少一逻辑页地址之间的...
【专利技术属性】
技术研发人员:李俊坤,林财成,
申请(专利权)人:慧帝科技深圳有限公司,慧荣科技股份有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。