用来管理一记忆装置的方法以及其相关的记忆装置制造方法及图纸

本发明专利技术涉及一种用来管理一记忆装置的方法以及其相关的记忆装置，所述记忆装置包含至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块，所述方法包含：自一主装置接收一第一存取指令；分析所述第一存取指令以取得属于一第一逻辑区块的一第一主装置地址；将所述第一主装置地址链结至一实体区块；自所述主装置接收一第二存取指令；分析所述第二存取指令以取得属于一第二逻辑区块的一第二主装置地址，其中所述第二逻辑区块异于所述第一逻辑区块；以及将所述第二主装置地址链结至所述实体区块。本发明专利技术的方法与装置可大幅地省下建立逻辑实体地址链结表的时间，诸如建立一全局页地址链结表的时间。

【技术实现步骤摘要】
本申请是申请日为2009年08月27日、申请号为200910172850.9(分案申请号为201310348181.2)、专利技术创造名称为“用来管理一记忆装置的方法以及其相关的记忆装置”的中国专利技术申请的分案申请。
本专利技术涉及数据通信中闪存(Flash Memory)的控制
，更具体地说，涉及一种用来管理一记忆装置的方法以及其相关的记忆装置。
技术介绍
当一主装置存取一记忆装置例如固态硬盘(Solid State Drive,SSD)时，该主装置于典型状况下会送出一存取指令与至少一对应的逻辑地址至该记忆装置。该记忆装置的一控制器接收该逻辑地址并藉由利用一逻辑实体地址链结表将该逻辑地址转换为一实体地址。如此，该控制器藉由利用该实体地址来存取该记忆装置的至少一物理内存组件。例如：该内存组件可用一个或多个闪存芯片(为了简明起见，其可称为快闪芯片)来实施。该逻辑实体地址链结表可依照该内存组件中的一记忆单位来建立。例如：该逻辑实体地址链结表可依照区块或页来建立。当该逻辑实体地址链结表依照区块来建立时，该逻辑实体地址链结表可称为逻辑实体区块地址链结表。当该逻辑实体地址链结表依照页来建立时，该逻辑实体地址链结表可称为逻辑实体页地址链结表。另外，一逻辑实体页地址链结表可称为全局页地址链结表，其包含关于该记忆装置中的多个区块(或全部的区块)的诸页的链结关系。假设该内存组件具有X个实体区块，且每一实体区块具有Y个实体页。在该逻辑实体地址链结表依照区块来建立的状况下，该相关的逻辑实体区块地址链结表的建立可透过读取每一实体区块的一页所储存的一逻辑区块地址以<br/>及记录该实体区块与相关的逻辑区块之间的关系来实现。为了建立该逻辑实体区块地址链结表，必须读取分别对应于该X个实体区块的X页，其中所需时间假设为x秒。在该逻辑实体地址链结表依照页来建立的状况下，该相关的全局页地址链结表的建立可透过读取全部的实体区块的每一实体页所储存的一逻辑页地址以及记录该实体页与该相关的逻辑页之间的关系来实现。为了建立该全局页地址链结表，必须读取至少X·Y页，需要x·Y秒。若一区块具有1024页，则建立该全局页地址链结表所需时间是建立该逻辑实体区块地址链结表所需时间的1024倍，即1024·x秒；由于处理速度实在太慢了，此为令人无法接受的处理时间。亦即，当按照此方式实施该全局页地址链结表时，存取该记忆装置的整体效能会被拖垮。因此，需要一新颖的方法以便有效率地建立该逻辑实体地址链结表，并且需要相关方法以便管理透过该新颖的方法来运作的记忆装置。
技术实现思路
本专利技术要解决的技术问题在于，针对现有技术的上述缺陷，提供一种用来管理一记忆装置的方法以及其相关的记忆装置，以针对该记忆装置的一备用区(Spare Region)与一数据区的安排进行优化。本专利技术解决其技术问题所采用的技术方案之一是：构造一种用来管理一记忆装置的方法，该记忆装置包含至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块，该方法包含：自一主装置接收一第一存取指令；分析该第一存取指令以取得属于一第一逻辑区块的一第一主装置地址；将该第一主装置地址链结至一实体区块；自该主装置接收一第二存取指令；分析该第二存取指令以取得属于一第二逻辑区块的一第二主装置地址，其中该第二逻辑区块异于该第一逻辑区块；以及将该第二主装置地址链结至该实体区块。优选的，该第一主装置地址固有地属于该第一逻辑区块，且该第二主装置
地址固有地属于该第二逻辑区块。优选的，该方法还包含：分析该第一存取指令以取得一第一数据；分析该第二存取指令以取得一第二数据；将该第一数据写入该实体区块；以及将该第二数据写入该实体区块。优选的，该第一主装置地址链结至该实体区块的至少一第一页，且该第二主装置地址链结至该实体区块的至少一第二页。一种用来管理一记忆装置的方法，该记忆装置包含至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块，该方法包含：自一主装置接收一第一存取指令；分析该第一存取指令以取得属于一逻辑区块的一第一主装置地址；将该第一主装置地址链结至一第一实体区块的至少一页；自该主装置接收一第二存取指令；分析该第二存取指令以取得属于该逻辑区块的一第二主装置地址；以及将该第二主装置地址链结至一第二实体区块的至少一页，其中该第二实体区块异于该第一实体区块。优选的，该第一主装置地址与该第二主装置地址固有地属于该逻辑区块。优选的，该方法还包含：分析该第一存取指令以取得一第一数据；分析该第二存取指令以取得一第二数据；将该第一数据写入该第一实体区块；以及将该第二数据写入该第二实体区块。优选的，该第一主装置地址链结至该第一实体区块的至少一第一页，且该第二主装置地址链结至该第二实体区块的至少一第二页。一种用来管理一记忆装置的方法，该记忆装置包含至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块，该方法包含：提供至少一局部页地址链结表给该记忆装置的至少一区块，其中该至少一
局部页地址链结表包含多个页的实体页地址与逻辑页地址之间的链结关系；以及依据该至少一局部页地址链结表建立该记忆装置的一全局页地址链结表；其中，提供至少一局部页地址链结表给该记忆装置的至少一区块的步骤包含：针对该局部页地址链结表建立一暂时局部页地址链结表，其中该暂时局部页地址链结表对应于该记忆装置的写入运作；以及暂时地在该记忆装置的一遗失性内存中储存该暂时局部页地址链结表，并且，若该区块中一页的一实体页地址与一逻辑页地址之间的任何链结关系改变，则更新该暂时局部页地址链结表。优选的，在该区块中的数据页被完全写入之前，该暂时局部页地址链结表暂时地被储于该记忆装置的遗失性内存且被更新。优选的，其中，提供至少一局部页地址链结表给该记忆装置的至少一区块的步骤还包含：复制该暂时局部页地址链结表以建立该局部页地址链结表。优选的，该暂时局部页地址链结表的一字段的排列顺位代表一实体页地址，且该字段的内容代表一相关的逻辑页地址。一种记忆装置，包含：至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块；以及一处理单元，用来依据内嵌于该处理单元或接收自该处理单元之外的一程序代码来管理该记忆装置，其中该处理单元用于提供至少一局部页地址链结表给该记忆装置的至少一区块，该局部页地址链结表包含多个页的实体页地址与逻辑页地址之间的链结关系，其中该处理单元用于依据该至少一局部页地址链结表建立该记忆装置的一全局页地址链结表；其中该处理单元针对该局部页地址链结表建立一暂时局部页地址链结表，该暂时局部页地址链结表对应于该记忆装置的写入运作；在该区块中的数据页被完全写入之前，该处理单元暂时地在该记忆装置的一遗失性内存中储存该暂时局部页地址链结表；以及若该区块中一页的一实体页地址与一逻辑页地址之间的任何链结关系改变时，则该处理单元更新该暂时局部页地址链结表。优选的，在该区块中的数据页被完全写入之前，该暂时局部页地址链结表暂时地被储存于遗失性内存且被更新。优选的，该处理单元复制该暂时局部页地址链结表以建立该局部页地址链结表。优选的，该暂时局部页地址链结表的一字段的排列顺位代表一实体页地址，且该字段的内容代表一相关的逻辑页地址。一种用来管理一记忆装置的方法，该记忆装置包含至少一非遗失性内存组件，每本文档来自技高网...

【技术保护点】
一种用来管理一记忆装置的方法，其特征在于，该记忆装置包含至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块，该方法包含：提供至少一局部页地址链结表给该记忆装置的至少一区块，其中该至少一局部页地址链结表包含多个页的实体页地址与逻辑页地址之间的链结关系；以及依据该至少一局部页地址链结表建立该记忆装置的一全局页地址链结表；其中，提供至少一局部页地址链结表给该记忆装置的至少一区块的步骤包含：针对该局部页地址链结表建立一暂时局部页地址链结表，其中该暂时局部页地址链结表对应于该记忆装置的写入运作；以及暂时地在该记忆装置的一遗失性内存中储存该暂时局部页地址链结表，并且，若该区块中一页的一实体页地址与一逻辑页地址之间的任何链结关系改变，则更新该暂时局部页地址链结表。

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