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

本发明专利技术涉及一种用来管理一记忆装置的方法，该记忆装置包含至少一非遗失性内存组件，该方法包含有：在存取至少一区块的诸页期间记录该区块的使用信息；以及依据该使用信息决定是否抹除该些区块的一部分。本发明专利技术还涉及一种记忆装置，包含有：至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块；以及一处理单元，用来依据内嵌于该处理单元或接收自该处理单元之外的一程序代码来管理该记忆装置，其中该处理单元用来在存取至少一区块的诸页期间记录该区块的使用信息；其中该处理单元依据该使用信息决定是否抹除该些区块的一部分。本发明专利技术的方法与装置可大幅地省下建立逻辑实体地址链结表的时间，诸如建立一全局页地址链结表的时间。

【技术实现步骤摘要】

本专利技术涉及数据通信中闪存(Flash Memory)的控制
，更具体地说，涉及一种用来管理一记忆装置的方法以及其相关的记忆装置。
技术介绍
当一主装置存取一记忆装置例如固态硬盘(Solid State Drive, SSD)时，该主装置于典型状况下会送出一存取指令与至少一对应的逻辑地址至该记忆装置。该记忆装置的一控制器接收该逻辑地址并藉由利用一逻辑实体地址链结表将该逻辑地址转换为一实体地址。如此，该控制器藉由利用该实体地址来存取该记忆装置的至少一物理内存组件。例如该内存组件可用一个或多个闪存芯片(为了简明起见，其可称为快闪芯片)来实施。 该逻辑实体地址链结表可依照该内存组件中的一记忆单位来建立。例如该逻辑实体地址链结表可依照区块或页来建立。当该逻辑实体地址链结表依照区块来建立时，该逻辑实体地址链结表可称为逻辑实体区块地址链结表。当该逻辑实体地址链结表依照页来建立时，该逻辑实体地址链结表可称为逻辑实体页地址链结表。另外， 一逻辑实体页地址链结表可称为全局页地址链结表，其包含关于该记忆装置中的多个区块(或全部的区块)的诸页的链结关系。 假设该内存组件具有X个实体区块，且每一实体区块具有Y个实体页。在该逻辑实体地址链结表依照区块来建立的状况下，该相关的逻辑实体区块地址链结表的建立可透过读取每一实体区块的一页所储存的一逻辑区块地址以及记录该实体区块与相关的逻辑区块之间的关系来实现。为了建立该逻辑实体区块地址链结表，必须读取分别对应于该X个实体区块的X页，其中所需时间假设为x秒。 在该逻辑实体地址链结表依照页来建立的状况下，该相关的全局页地址链结表的建立可透过读取全部的实体区块的每一实体页所储存的一逻辑页地址以及记录该实体页与该相关的逻辑页之间的关系来实现。为了建立该全局页地址链结表，必须读取至少X Y页，需要x *Y秒。若一区块具有1024页，则建立该全局页地址链结表所需时间是建立该逻辑实体区块地址链结表所需时间的1024倍，即1024 *x秒；由于处理速度实在太慢了，此为令人无法接受的处理时间。亦即，当按照此方式实施该全局页地址链结表时，存取该记忆装置的整体效能会被拖垮。因此，需要一新颖的方法以便有效率地建立该逻辑实体地址链结表，并且需要相关方法以便管理透过该新颖的方法来运作的记忆装置。
技术实现思路
本专利技术要解决的技术问题在于，针对现有技术的上述缺陷，提供一种用来管理一记忆装置的方法以及其相关的记忆装置，以针对该记忆装置的一备用区(Spare Region)与一数据区的安排进行优化。 本专利技术解决其技术问题所采用的技术方案之一是构造一种用来管理一记忆装置的方法，该记忆装置包含至少一非遗失性(Non-volatile， NV)内存组件，每一非遗失性内存组件包含多个区块(Block)，该方法包含有在存取至少一区块的诸页期间记录该区块的使用信息；以及依据该使用信息决定是否抹除该些区块的一部分。 本专利技术所述的上述方法，其中该至少一区块包含该多个区块；以及该使用信息包含一有效/无效页数量表，用来记录该些区块各自的有效/无效页数量。 本专利技术所述的上述方法，其中该有效/无效页数量表的一字段的排列顺位代表一实体区块地址，以及该字段的内容代表一相关的有效/无效页数量。 本专利技术所述的上述方法，其另包含有搜寻该有效/无效页数量表以找到具有最少有效页数量/最多无效页数量的一个或多个完全写入区块；以及抹除该一个或多个完全写入区块以将该一个或多个区块推入该记忆装置的一备用区。 本专利技术所述的上述方法，其另包含有于抹除该一个或多个完全写入区块之前，将该一个或多个完全写入区块的有效数据移到另一区块。 本专利技术所述的上述方法，其另包含有当一特定完全写入区块的一有效/无效页数量为零时，立即抹除该特定完全写入区块。 本专利技术所述的上述方法，其中在存取该区块的该些页期间记录该区块的该使用信息的步骤另包含当数据被写入一特定实体区块的一第一实体页时，增加该特定实体区块的有效页数量或维持该特定实体区块的无效页数量的数值。 本专利技术所述的上述方法，其中在存取该区块的该些页期间记录该区块的该使用信息的步骤另包含当原本链结到该第一实体页的一特定逻辑页链结到另一实体区块的一第二实体页时，减少该特定实体区块的有效页数量或增加该特定实体区块的无效页数量。 本专利技术所述的上述方法，其中在存取该区块的该些页期间记录该区块的该使用信息的步骤另包含当原本链结到该第一实体页的一特定逻辑页链结到该特定实体区块的一第二实体页时，维持该特定实体区块的有效页数量的数值或增加该特定实体区块的无效页数量。 本专利技术所述的上述方法，其另包含有当一页的一实体页地址与一逻辑页地址之间的一链结关系被改变时，更新该使用信息。 本专利技术所述的上述方法，其中该使用信息储存于该记忆装置的一遗失性内存。 本专利技术所述的上述方法，其中该使用信息储存于该至少一非遗失性内存组件。 本专利技术所述的上述方法，其中链结至该区块的多个逻辑页地址的范围大于该区块中的页数。 本专利技术所述的上述方法，其中在存取该区块的该些页期间记录该区块的该使用信息的步骤另包含将相关于非连续逻辑页地址的多个页的数据依序写入该区块的相邻页。本专利技术解决其技术问题所采用的技术方案之二是构造一种记忆装置，包含有至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块；以及一处理单元，用来依据内嵌于该处理单元或接收自该处理单元之外的一程序代码来管理该记忆装置，其中该处理单元用来在存取至少一区块的诸页期间记录该区块的使用信息；其中该处理单元依据该使用信息决定是否抹除该些区块的一部分。 尤其是，该至少一区块包含该多个区块。例如该使用信息包含一有效页数量表，用来记录该些区块各自的有效页数量；该有效页数量表的一字段的排列顺位代表一实体区块地址，以及该字段的内容代表一相关的有效页数量。又例如该使用信息包含一无效页数量表，用来记录该些区块各自的无效页数量；该无效页数量表的一字段的排列顺位代表一实体区块地址，以及该字段的内容代表一相关的无效页数量。 本专利技术所述的上述记忆装置，其中该至少一区块包含该多个区块；以及该使用信息包含一有效/无效页数量表，用来记录该些区块各自的有效/无效页数量。 本专利技术所述的上述记忆装置，其中该有效/无效页数量表的一字段的排列顺位代表一实体区块地址，以及该字段的内容代表一相关的有效/无效页数量。 本专利技术所述的上述记忆装置，其中该处理单元搜寻该有效/无效页数量表以找到具有最少有效页数量/最多无效页数量的一个或多个完全写入区块，并且抹除该一个或多个完全写入区块以将该一个或多个区块推入该记忆装置的一备用区。 本专利技术所述的上述记忆装置，其中于抹除该一个或多个完全写入区块之前，该处理单元将该一个或多个完全写入区块的有效数据移到另一区块。 本专利技术所述的上述记忆装置，其中当一特定完全写入区块的一有效/无效页数量为零时，该处理单元立即抹除该特定完全写入区块。 本专利技术所述的上述记忆装置，其中当数据被写入一特定实体区块的一第一实体页时，该处理单元增加该特定实体区块的有效页数量或维持该特定实体区块的无效页数量的数值。 本专利技术所述的上述记忆装置，其中当原本链结到该第一实体页的一特定逻辑页链结到另一实体区块的一第二实体页时，该处理单元减少该特定实体区块的有效页本文档来自技高网...

【技术保护点】
一种用来管理一记忆装置的方法，该记忆装置包含至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块，其特征在于，该方法包含有：在存取至少一区块的诸页期间记录该区块的使用信息；以及依据该使用信息决定是否抹除该些区块的一部分。

【技术特征摘要】
US 2008-11-6 61/112,173;US 2008-12-24 61/140,850;U一种用来管理一记忆装置的方法，该记忆装置包含至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块，其特征在于，该方法包含有在存取至少一区块的诸页期间记录该区块的使用信息；以及依据该使用信息决定是否抹除该些区块的一部分。2. 根据权利要求1所述的方法，其特征在于，其中该至少一区块包含该多个区块；以及 该使用信息包含一有效/无效页数量表，用来记录该些区块各自的有效/无效页数量。3. 根据权利要求2所述的方法，其特征在于，其中该有效/无效页数量表的一字段的排 列顺位代表一实体区块地址，以及该字段的内容代表一相关的有效/无效页数量。4. 根据权利要求2所述的方法，其特征在于，其另包含有搜寻该有效/无效页数量表 以找到具有最少有效页数量/最多无效页数量的一个或多个完全写入区块；以及抹除该一 个或多个完全写入区块以将该一个或多个区块推入该记忆装置的一备用区。5. 根据权利要求4所述的方法，其特征在于，其另包含有于抹除该一个或多个完全写 入区块之前，将该一个或多个完全写入区块的有效数据移到另一区块。6. 根据权利要求2所述的方法，其特征在于，其另包含有当一特定完全写入区块的一 有效/无效页数量为零时，立即抹除该特定完全写入区块。7. 根据权利要求2所述的方法，其特征在于，其中在存取该区块的该些页期间记录该 区块的该使用信息的步骤另包含当数据被写入一特定实体区块的一第一实体页时，增加 该特定实体区块的有效页数量或维持该特定实体区块的无效页数量的数值。8. 根据权利要求7所述的方法，其特征在于，其中在存取该区块的该些页期间记录该 区块的该使用信息的步骤另包含当原本链结到该第一实体页的一特定逻辑页链结到另一 实体区块的一第二实体页时，减少该特定实体区块的有效页数量或增加该特定实体区块的 无效页数量。9. 根据权利要求7所述的方法，其特征在于，其中在存取该区块的该些页期间记录该区块的该使用信息的步骤另包含当原本链结到该第一实体页的一特定逻辑页链结到该特 定实体区块的一第二实体页时，维持该特定实体区块的有效页数量的数值或增加该特定实 体区块的无效页数量。10. 根据权利要求1所述的方法，其特征在于，其另包含有当一页的一实体页地址与 一逻辑页地址之间的一链结关系被改变时，更新该使用信息。11. 根据权利要求1所述的方法，其特征在于，其中该使用信息储存于该记忆装置的一 遗失性内存。12. 根据权利要求1所述的方法，其特征在于，其中该使用信息储存于该至少一非遗失 性内存组件。13. 根据权利要求1所述的方法，其特征在于，其中链结至该区块的多个逻辑页地址的范围大于该区块中的页数。14. 根据权利要求1所述的方法，其特征在于，其中在存取该区块的该些页期间记录该区块的该使用信息的步骤另包含将相关于非连续逻辑页地址的多个页的数据依序写入该 区块的相邻页。15. —种记忆装置，其特征在于，包含有至少一非遗失性内存组件，每一非遗失性内存组件包含多个区块；以及一处理单元，用来依据内嵌于该处理单元或接收自该处理单元之外的一程序代码来 管理该记忆装置，其中该处理单元用来在存取至少一区块的诸页期间记录该区块的使用信 息；其中该处理单元依据该使用信息决定是否抹除该些区块的一部分。16. 根据权利要求15所述的记忆装置，其特征在于，其中该至少一区块包含该多个区 块；以及该使用信息包含一有效/无效页数量表，用来记录该些区块各自的有效/无效页数17. 根据权利要求16所述的记忆装置，其特征在于，其中该有效/无效页数量表的一字 段的排列顺位代表一实体区块地址，以及该字段的内容代表一相关的有效/无效页数量。18. 根据权利要求16所述的记忆装置，其特征在于，其中该处理单元搜寻该有效/无效 页数量表以找到具有最少有效页数量/最多无效页数量的一个或多个完全写入区块，并且 抹除该一个或多个完全写入区块以将该一个或多个区块推入该记忆装置的一备用区。19. 根据权利要求18所述的记忆装置，其特征在于，其中于抹除该一个或多个完全写 ...

【专利技术属性】
技术研发人员：李俊坤，林财成，
申请(专利权)人：慧帝科技深圳有限公司，慧荣科技股份有限公司，
类型：发明
国别省市：94[中国|深圳]