[发明专利]用来管理一记忆装置的方法以及其相关的记忆装置

说明书

技术领域

本发明涉及数据通信中闪存(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)，该方法包含有：在存 取至少一区块的诸页期间记录该区块的使用信息；以及依据该使用信息决定 是否抹除该些区块的一部分。

本发明所述的上述方法，其中该至少一区块包含该多个区块；以及该使 用信息包含一有效/无效页数量表，用来记录该些区块各自的有效/无效页 数量。

本发明所述的上述方法，其中该有效/无效页数量表的一字段的排列顺 位代表一实体区块地址，以及该字段的内容代表一相关的有效/无效页数量。

本发明所述的上述方法，其另包含有：搜寻该有效/无效页数量表以找 到具有最少有效页数量/最多无效页数量的一个或多个完全写入区块；以及 抹除该一个或多个完全写入区块以将该一个或多个区块推入该记忆装置的一 备用区。

本发明所述的上述方法，其另包含有：于抹除该一个或多个完全写入区 块之前，将该一个或多个完全写入区块的有效数据移到另一区块。

本发明所述的上述方法，其另包含有：当一特定完全写入区块的一有效 /无效页数量为零时，立即抹除该特定完全写入区块。

本发明所述的上述方法，其中在存取该区块的该些页期间记录该区块的 该使用信息的步骤另包含：当数据被写入一特定实体区块的一第一实体页时， 增加该特定实体区块的有效页数量或维持该特定实体区块的无效页数量的数 值。