FTL——Trim命令

本文章内容来源《深入浅出SSD 固态存储核心技术 原理与实战.pdf》

对一个文件File A来说，用户看到的是文件，操作系统把文件划分为若干个逻辑块，然后写人SSD的闪存空间。当用户删除掉文件File A时，其实它只是切断用户与操作系统的联系，即用户访问不到这些地址空间;而在SSD内部，逻辑页与物理页的映射关系还在，文件数据在闪存当中也是有效的，如图4-35所示。

在没有Trim之前，SSD无法知道那些被删除的数据页是否无效，必须等到系统要求在相同的地方(用户空间、逻辑空间)写人数据时才知道那些数据是无效的，进而放心删除。由于SSD不知道这些删除的数据已经无效，在做垃圾回收的时候，仍把它当作有效数据进行数据的搬移，这不仅影响到GC的性能，还影响到SSD的寿命(写放大增大)。
Trim是一个新增的ATA命令(Data Set Management)，专为SSD而生。当用户删除一个文件时，操作系统(对Windows来说，它自Windows 7开始支持Trim)会发Trim命令给SSD，告诉SSD该文件对应的数据无效了。一旦SSD知道哪些数据无效之后，在做垃圾回收的时候就可以把这些删除掉的数据抛弃掉，不做无谓的数据搬移。这样不仅增强了SSD的性能，还延长了SSD寿命。

当SSD收到Trim命令时，它要做些什么呢?
举个例子。主机通过Trim命令告诉SSD:我0一7的逻辑页上的数据删除了，你可以把它们当垃圾处理。收到Trim命令之前，逻辑页0^-7有以下映射，它们分别写在物理地址PBA a - h，如图4-36所示。

note：此处的3张表，如果不懂，请看映射表和垃圾回收章节；

如前所述，一般FTL都有这3个表。FTL映射表记录每个LBA对应的物理页位置。Valid Page Bit Map (VPBM)记录每个物理块上哪个页有有效数据，Valid Page Count (VPC )则记录每个物理块上的有效页个数。通常GC会使用VPC进行排序来回收最少有效页的闪存块;VPBM则是为了在GC时只读有用的数据，也有部分FTL会省略这个表。
如图4-36所示，FTL的映射往往是非常分散的，连续的逻辑页对应地址会在很多不同的闪存块上。SSD收到Trim命令后，为了实现数据删除，固件要按顺序做以下的事情(图4-37中的步骤1一4)

SSD收到Trim命令后，操作步骤如下，请结合上图4-37看：
①清除L2P table到空地址
②清除Valid Page Bit map上对应的bit
③更新Valid Page Cout
④重复以上3步知道完成每一个LBA
⑤根据新的VPC重新计算GC的优先级
⑥回收最少VPC的block
⑦擦除全是垃圾的block

Trim的实现逻辑基本就是这样，不同的SSD实现可能略有不同，比如如果没有有效数据Bitmap，就没有图4-37中的第2步操作。需要说明的是，图4-37中的步骤5一7是Trim命令处理后，GC的处理，它们不是Trim命令处理的部分。Trim命令是不会触发GC的。