[发明专利]控制器及其操作方法

权利要求书

1.一种控制器，其包括：

调度单元，其适于使用第一操作日志和第二操作日志调度待在异常情况结束之后的运行时间状态下执行的垃圾收集恢复操作；

扫描单元，其适于在所述垃圾收集恢复操作期间扫描目标块以检测一个或多个有效页面；以及

映射更新单元，其适于更新被检测的有效页面的逻辑地址到物理地址映射信息，

其中所述第一操作日志指示在目标块中，源块数据最近被复制到其中的有效页面的位置，以及

其中所述第二操作日志指示在所述目标块中，其逻辑地址到物理地址映射信息最近被更新的有效页面的位置。

2.根据权利要求1所述的控制器，其中所述控制器进一步包括日志更新单元，其适于当逻辑地址到物理地址映射信息的更新完成时更新所述第二操作日志。

3.根据权利要求1所述的控制器，其中所述调度单元调度待在运行时间状态下以最高优先级执行的所述垃圾收集恢复操作。

4.根据权利要求1所述的控制器，其中所述扫描单元使用所述第二操作日志扫描所述目标块以检测所述有效页面。

5.根据权利要求1所述控制器，其中所述第一操作日志和所述第二操作日志被存储在存储器装置的系统块中。

6.根据权利要求1所述的控制器，其中所述逻辑地址到物理地址映射信息被存储在存储器装置的映射块中。

7.根据权利要求1所述的控制器，其中所述有效页面的位置是所述有效页面的物理地址。

8.根据权利要求1所述的控制器，其中所述异常情况是包括所述控制器的存储器系统的突然断电。

9.根据权利要求8所述的控制器，其中通过电源管理单元比较电压水平来检测所述突然断电。

10.一种控制器的操作方法，所述方法包括：

使用第一操作日志和第二操作日志调度待在异常情况结束之后的运行时间状态下执行的垃圾收集恢复操作；

在所述垃圾收集恢复操作期间扫描目标块以检测一个或多个有效页面；

更新被检测的有效页面的逻辑地址到物理地址映射信息，

其中所述第一操作日志指示在目标块中，源块数据最近被复制到其中的有效页面的位置，以及

其中所述第二操作日志指示在所述目标块中，其逻辑地址到物理地址映射信息最近被更新的有效页面的位置。

11.根据权利要求10所述的方法，其进一步包括当逻辑地址到物理地址映射信息的更新完成时更新所述第二操作日志。

12.根据权利要求10所述的方法，其中所述调度包括调度待在运行时间状态下以最高优先级执行的所述垃圾收集恢复操作。

13.根据权利要求10所述的方法，其中使用所述第二操作日志来执行所述扫描。

14.根据权利要求10所述的方法，其中所述第一操作日志和所述第二操作日志被存储在存储器装置的系统块中。

15.根据权利要求10所述的方法，其中所述逻辑地址到物理地址映射信息被存储在存储器装置的映射块中。

16.根据权利要求10所述的方法，其中所述有效页面的所述位置是所述有效页面的物理地址。

17.根据权利要求10所述的方法，其中所述异常情况是包括所述控制器的存储器系统的突然断电。

18.根据权利要求17所述的方法，其中通过电源管理单元比较电压水平来检测所述突然断电。