[发明专利]数据存储装置及其操作方法

权利要求书

1.一种数据存储装置，其包括：

存储介质，其包括多个存储器区域；以及

控制器，其适于完成突然断电导致的恢复操作，将恢复完成信号传输至主机装置以允许所述主机装置传输操作请求，并且基于其优先级，对一个或多个存储器区域执行基于所述操作请求的第一操作和有效信息更新操作。

2.根据权利要求1所述的数据存储装置，其中所述有效信息更新操作的优先级低于所述第一操作的优先级。

3.根据权利要求1所述的数据存储装置，其中当没有被安排其优先级比所述有效信息更新操作的优先级更高的第二操作时，所述控制器执行所述有效信息更新操作，并且当在执行所述有效信息更新操作的同时安排所述第二操作时，所述控制器中断所述有效信息更新操作并在完成所述第二操作之后恢复所中断的有效信息更新操作。

4.根据权利要求1所述的数据存储装置，其中所述控制器通过所述有效信息更新操作，更新存储器区域中包括的多个存储器单元之中的有效存储器单元的数量作为所述存储器区域的有效信息。

5.根据权利要求1所述的数据存储装置，其中所述控制器恢复存储在所述控制器的工作存储器中的由于突然断电而丢失的有效信息。

6.根据权利要求4所述的数据存储装置，其中所述控制器在所述存储器单元的物理到逻辑，即P2L映射数据中确定被映射到包括在所述存储器区域中的存储器单元的物理地址的逻辑地址，在所述逻辑地址的逻辑到物理，即L2P映射数据中确定被映射到所述逻辑地址的物理地址，并且通过将所述存储器单元的物理地址与被映射到所述逻辑地址的物理地址进行比较来确定所述存储器单元为有效存储器单元。

7.根据权利要求1所述的数据存储装置，其中所述控制器基于包括在所述存储介质中的多个存储器区域中的每一个的有效信息来选择所述多个存储器区域之中的待执行垃圾收集操作的一个或多个牺牲存储器区域。

8.根据权利要求1所述的数据存储装置，其中在完成所述恢复操作并且所述恢复完成信号被传输到所述主机装置之后，所述控制器执行作为后台操作的所述有效信息更新操作。

9.根据权利要求7所述的数据存储装置，其中所述后台操作在无所述主机装置的请求的情况下由所述控制器内部执行。

10.根据权利要求1所述的数据存储装置，其中所述控制器基于所述存储介质中包括的所述多个存储器区域中的每一个的有效信息来选择所述多个存储器区域之中的一个或多个可擦除存储器区域，

其中所述控制器立即擦除并重新使用所选择的可擦除存储器区域。

11.一种数据存储装置，其包括：

存储介质，其包括多个存储器区域；以及

控制器，其适于完成突然断电导致的恢复操作，将恢复完成信号传输至主机装置以允许所述主机装置传输操作请求，并且对一个或多个存储器区域执行作为后台操作的有效信息更新操作。

12.根据权利要求11所述的数据存储装置，其中当没有安排其优先级比所述有效信息更新操作的优先级更高的第一操作时，所述控制器执行所述有效信息更新操作，并且当在执行所述有效信息更新操作的同时安排所述第一操作时，所述控制器中断所述有效信息更新操作并在执行所述第一操作之后恢复所中断的有效信息更新操作。

13.根据权利要求11所述的数据存储装置，其中所述控制器通过所述有效信息更新操作，更新作为所述存储器区域的有效信息的、包括在存储器区域中的多个存储器单元之中的所述有效存储器单元的数量。