非易失性存储系统的内部维护调度请求

摘要

本发明揭示一种能够更新待调度的数据结构的方法和设备。根据本发明的一个方面，一种用于操作一具有一非易失性存储器的存储系统的方法涉及判定何时将要更新至少一个数据结构的内容，所述非易失性存储器包括复数个物理块和复数个数据结构，而所述复数个数据结构包括一擦除计数块。当判定将要更新所述内容时，排队或调度对更新所述数据结构的所述内容的请求，且在所述请求有效地到达队列的顶部时执行所述请求。

主权项

1. 一种用于操作一存储系统的方法，所述存储系统包括一非易失性存储器，所述非易失性存储器具有复数个物理块和复数个数据结构，所述复数个数据结构包括一擦除计数块，所述擦除计数块含有所述复数个物理块中的每一物理块的一状态，所述方法包含：判定是否将要更新所述复数个数据结构中的至少一个数据结构的内容；响应于判定将要更新所述至少一个数据结构的所述内容时，在一程序的队列中对更新所述至少一个数据结构的所述内容的请求排队；和当完成所述程序的队列中的至少一个具有较高优先权的程序之后，执行对更新所述至少一个数据结构的所述内容的所述请求。