[发明专利]藉助于多阶段垃圾收集管理以进行存取控制的方法以及相关设备

权利要求书

1.一种藉助于一多阶段(multi-phase)垃圾收集(garbage collection,GC)管理以进行一存储器装置的存取控制的方法，该方法是可应用于(applicable to)该存储器装置的一控制器，该存储器装置包含该控制器和一非挥发性(non-volatile,NV)存储器，该非挥发性存储器包含至少一非挥发性存储器元件，该至少一非挥发性存储器元件包含多个区块，该方法包含：

在一第一垃圾收集阶段的期间，向该非挥发性存储器发送一第一简单读取指令以尝试从该多个区块中的一第一源区块读取一第一有效数据；

在该第一垃圾收集阶段的期间，因应从该第一源区块读取该第一有效数据成功，将该第一有效数据发送到该非挥发性存储器的一内部缓冲器中，以供被编程到该多个区块中的一第一目的地区块中；

在该第一垃圾收集阶段的期间，向该非挥发性存储器发送一第二简单读取指令，以尝试从该第一源区块读取一第二有效数据；

在该第一垃圾收集阶段的期间，因应从该第一源区块读取该第二有效数据不成功，防止重新尝试从该第一源区块读取该第二有效数据；

在该第一垃圾收集阶段的一结束时间点和该第一垃圾收集阶段之后的一第二垃圾收集阶段的一开始时间点之间的一时间段内，完成至少一主机触发(host-triggered)操作，其中该控制器因应来自一主机装置的多个主机指令中的至少一主机指令而进行该至少一主机触发操作；以及

在该第二垃圾收集阶段的期间，重新尝试从该第一源区块读取该第二有效数据。

2.如权利要求1所述的方法，其特征在于，多个简单读取指令包含该第一简单读取指令以及该第二简单读取指令；以及防止重新尝试从该第一源区块读取该第二有效数据还包含：

防止向该非挥发性存储器发送任一进阶(advanced)读取指令，其中该任一进阶读取指令以及该多个简单读取指令中的任一简单读取指令分别属于不同类型的读取指令。

3.如权利要求2所述的方法，其特征在于，该任一进阶读取指令代表在多种类型的读取指令中的比该任一简单读取指令造成该非挥发性存储器的更多读取处理时间的任一读取指令。

4.如权利要求1所述的方法，其特征在于，多个简单读取指令包含该第一简单读取指令以及该第二简单读取指令；以及重新尝试从该第一源区块读取该第二有效数据还包含：

向该非挥发性存储器发送至少一进阶(advanced)读取指令以尝试从该第一源区块读取该第二有效数据，其中该至少一进阶读取指令以及该多个简单读取指令中的任一简单读取指令分别属于不同类型的读取指令。

5.如权利要求4所述的方法，其特征在于，该至少一进阶读取指令包含在多种类型的读取指令中的比该任一简单读取指令造成该非挥发性存储器的更多读取处理时间的至少一读取指令。

6.如权利要求1所述的方法，其特征在于，还还包含：

在该第一垃圾收集阶段的期间，因应从该第一源区块读取该第二有效数据不成功，向该非挥发性存储器发送一第三简单读取指令以尝试从该第一源区块读取一第三有效数据；以及

在该第一垃圾收集阶段的期间，因应从该第一源区块读取该第三有效数据成功，将该第三有效数据发送到该非挥发性存储器的该内部缓冲器中，以供被编程到该第一目的地区块中。

7.如权利要求1所述的方法，其特征在于，当该控制器因应该至少一主机指令而正在将数据从该主机装置写入该非挥发性存储器时，该第一垃圾收集阶段的操作是在背景进行。

8.如权利要求7所述的方法，其特征在于，该第二垃圾收集阶段的操作是在该存储器装置没有因应来自该主机装置的任一主机指令而写入任一数据的情况下进行的。