北京忆芯科技有限公司

本申请提供基于P2L优化GC处理的方法及控制部件，该方法包括：确定要执行垃圾回收GC的目标块，并识别NVM芯片中是否存储有目标块对应的P2L表；响应于存储有目标块对应的P2L表，基于目标块对应的P2L表和L2P表的比对识别出目标块中的有效数据，将有效数据重新写入NVM芯片；响应于未存储目标块对应的P2L表，读出目标块中的数据并进行数据有效性查询以确定出目标块中的有效数据，将有效数据重新写入NVM芯片。本申请提供了快速GC流程和常规GC流程，采用单一GC流程或者将快速GC流程和常规GC流程结合的方式来处理GC操作，可以实现在多种情况下执行GC操作。

本申请提供用于存储设备的P2L表写入方法及存储设备，存储设备包括多个LUN；在向页条带写入数据的过程中，基于为写入数据分配的PPA生成K个P2L表，其中，页条带包括来自多个LUN的K个LUN中每个LUN的物理页，K个P2L表与K个LUN一一对应；响应于向第一页条带写入数据时K个P2L表完整生成，将K个P2L表写入NVM芯片的第二页条带，其中，完整生成的P2L表的大小对应于第二页条带中单一物理页的大小；第二页条带的物理页不被同时写入；K为不小于1的正整数。本申请在向NVM芯片写入P2L表时，对于多个LUN对应的多个P2L表不并行写入，避免写入P2L表占用较多处理带宽，影响对写命令的处理。

本申请提供无备用电源的存储设备处理写命令的方法及存储设备，存储设备不包括备用电源，该方法包括：响应于收到主机写命令，处理主机写命令、将主机写命令指示的数据从主机内存搬移到存储设备内存，为主机写命令指示的数据分配第一物理地址，基于第一物理地址将主机写命令指示的数据搬移到NVM芯片；响应于发起GC操作，确定指定物理块或者大块并从中读取数据、将读取的有效数据存储到存储设备内存，以及为有效数据分配第二物理地址，基于第二物理地址将有效数据搬移到NVM芯片中，响应于有效数据被存储到NVM芯片，基于第二物理地址更新存储设备内存中的L2P表。本申请在发生异常掉电并恢复上电后，能够读取已写入NVM芯片的数据。