使用LBA位图的方法与系统

摘要

本发明涉及LBA位图使用。公开了对于具有非易失性存储器（“NVM”）的系统的逻辑块地址（“LBA”）位图使用的系统和方法。位图可以被存储在系统的易失性存储器中，其中，位图可以存储一个或多个逻辑地址的映射状态。通过使用位图，系统可以确定LBA的映射状态而无需访问NVM。另外，系统还可以利用最少的NVM访问来更新LBA的映射状态。通过减少NVM访问的数量，系统可以避免触发垃圾回收过程，这可以提高总体系统性能。

主权项

一种用于对于包括非易失性存储器NVM的系统取消映射逻辑块地址LBA的方法，所述方法包括：将多个LBA的映射状态保存到存储在易失性存储器中的位图中；接收来自文件系统的取消映射第一LBA的请求；通过只更新所述位图来将所述第一LBA的映射状态改变为取消映射；以及减小对应于所述第一LBA的超级块的有效性计数器，其中所述超级块对应于NVM的多个集成电路中存在的存储单元。