SSD之垃圾回收GC

SSD的物理结构和工作原理

SSD是由SSD控制器，FLASH存储阵列，板上DRAM（可选），以及跟HOST接口，诸如SAS、SATA、或者PCIE也就是我们通常说的NVMe磁盘。它的结构图如下：

上面的Nand Flash表示的是Flash颗粒，SSD控制器通过若干个主控通道并行操作这些Flash颗粒，就像RAID0一样，这样可以提高数据写入的并行性以及效率。每一个Flash颗粒又进一步细分为多个block（块），每一个block又包含多个page，在SSD内部，SSD控制器和Flash之间的最小访问单元粒度是page。一般一个page的大小为4k，一个block包括16个pages。在写入数据的时候，像raid0的工作机制一样，同时并行地将数据写入到每个Flash颗粒的一个block中的可用的page中，当一个block写满之后会接着写下一个block 。

目前磁盘的分区格式大都变为GPT（也就是EFI）了，也就是将整个磁盘按照线性地址空间组织起来，通过LBA（Logical Block Address，逻辑地址）来寻址，每个LBA代表一个sector。操作系统一般会以页的方式来访问SSD，当用户写入一页数据时，SSD控制器会从block中找到一个page来存放这些数据，并且同时将用户的LBA和flash颗粒中的page这种对应关系纪录下来，作为一条记录加入到SSD内部维护的一张映射表（Map Table），当有数据修改时，