[发明专利]存储器管理方法、存储器存储装置及存储器控制电路单元

说明书

本发明提供一种存储器管理方法、存储器存储装置及存储器控制电路单元。所述方法包括：执行一或多个读取指令，并将读取次数的第一变化量大于读取干扰门槛值的所述实体单元记录为风险实体单元；以及在执行数据整并操作时，将所述风险实体单元中存储的有效数据分为多次复制至回收单元。

技术领域

本发明涉及一种存储器管理技术，尤其涉及一种存储器管理方法、存储器存储装置及存储器控制电路单元。

背景技术

数码相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(rewritable non-volatilememory module)(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。

存储器存储装置会从闲置区中选择一个实体区块(亦称为，作动实体区块)，其用以存储来自主机系统的数据。例如，在选择作动实体区块之后，直到此作动实体区块被写满之前，来自主机系统的数据都会被接收并存储至此作动实体区块中。在当前的作动实体区块被写满之后，另一个实体区块会被从闲置区中选择作为新的作动实体区块，以继续存储来自主机系统的数据。在主机系统欲读取存储数据时，存储器存储装置会根据读取指令从实体区块中读取数据。一般随着实体区块的读取次数增加，将导致硬件耗损而有发生读取干扰(read disturb)的可能性。读取干扰指的是对同一个实体区块所存储的数据进行多次读取时，可能会发生所读取的数据是错误的状况，甚至此被多次读取的区块内所存储的数据会发生异常或遗失的状况。因此当实体区块的读取次数过高时，一般可通过垃圾收集操作来将存储区中实体区块所存储的有效数据搬移并释放出新的闲置实体区块。

然而，当同样的数据频繁被读取，将导致数据即使被搬移到新的实体区块，新的实体区块的读取次数仍然会快速累积。当读取次数因为累积而再次过高，数据将再次被搬移。如此一来，存储器存储装置整体的效率会因数据频繁被搬移到新的实体区块而下降。

发明内容

本发明提供一种存储器管理方法、存储器存储装置及存储器控制电路单元，可减少实体单元的读取次数累积过快而造成的数据搬移次数。

本发明的一范例实施例提供一种存储器管理方法，用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体单元。所述存储器管理方法包括：执行一或多个读取指令，并将读取次数的第一变化量大于读取干扰门槛值的所述实体单元记录为风险实体单元；以及在执行数据整并操作时，将所述风险实体单元中存储的有效数据分为多次复制至多个回收单元。

在本发明的一范例实施例中，将所述风险实体单元中存储的有效数据分为多次复制至所述多个回收单元的步骤包括：根据分散次数计算所述风险实体单元中存储的有效数据的分散数据量；以及根据所述分散数据量将所述风险实体单元中存储的有效数据及一或多个来源单元的有效数据复制至所述多个回收单元其中之一。

在本发明的一范例实施例中，根据所述分散数据量将所述风险实体单元中存储的有效数据及所述一或多个来源单元的有效数据复制至所述多个回收单元其中之一的步骤包括：根据所述多个实体单元对应的数据读取比例及有效数据比例选择所述多个实体单元中的一或多个作为所述一或多个来源单元。

在本发明的一范例实施例中，所述方法还包括：根据所述多个实体单元对应的读取次数及读取次数门槛值计算所述数据读取比例；以及根据所述多个实体单元所存储的有效数据的数据量及所述多个实体单元包括的节点数量计算所述有效数据比例。

在本发明的一范例实施例中，所述方法还包括：建立第一管理信息，其中所述第一管理信息用以记录所述风险实体单元对应的逻辑至实体映射表的风险值；以及在执行所述数据整并操作时，根据所述第一管理信息中的所述风险值挑选所述风险实体单元中用于分散的有效数据。