改进高速缓存的快闪转换层中的垃圾收集效率的方案

摘要

多种应用可包含在其中管理存储器装置中的存储的设备和/或操作所述设备的方法。分配可包含进行垃圾收集程序以释放一或多个块。垃圾收集程序的执行可基于参照逻辑到物理映射表的两个表的操作，所述逻辑到物理映射表拆分成逻辑到物理映射表区以保存于所述存储器装置中。第一表可维持逻辑到物理映射表区的块中的有效页的计数。第二表可包含基于所述第一表中的条目识别所述垃圾收集程序中涉及的逻辑到物理映射表区的位。所述第二表的搜索可确定所述垃圾收集中涉及的逻辑到物理映射表区。