[发明专利]一种应用于SSD的Trim管理方法

权利要求书

1.一种应用于SSD的Trim管理方法，其特征在于：包括以下步骤：

S01）、将SSD中所有的逻辑映射划分为N个base，N为正整数，并且，其中total_lpas表示SSD中逻辑映射的总数量，base_lpas表示一个base中包含的逻辑映射的数量，lpas表示逻辑映射；

S02）、设置两个bitmap，一个是对应SSD中所有逻辑映射的bitmap，另一个是对应所有base的bitmap，若bitmap某一位为1，说明该位置对应的逻辑映射或者base需要被Trim，下电保存时，只把base对应的bitmap保存到非易失性存储介质中；

S03）、设置Trim range用于存放未对齐的逻辑映射：

主机发出Trim命令时，SSD进行前台操作，所述前台操作是指接收并解析Trim命令，得到一个需要Trim的逻辑映射范围，包括起始逻辑映射和长度，根据需要Trim的逻辑映射范围将相应逻辑映射在逻辑映射的bitmap中的bit置为1，然后根据起始逻辑映射和长度判断需要Trim的逻辑映射范围与其所在base是否对齐，如果对齐，更新需要Trim的逻辑映射范围对应的base bitmap，将对应位置的bit置为1；如果需要Trim的逻辑映射范围与其所在base未对齐，将未对齐的逻辑映射暂时记录到Trim range中，Trim range包含多组未对齐的逻辑映射，当Trim range中未对齐的逻辑映射的数量达到设定阈值后，对Trim range中的逻辑映射执行Trim操作；当Trim range中未对齐的逻辑映射的数量未达到设定阈值时，从前台操作转入后台操作，后台操作首先对Trim range中未对齐的逻辑映射执行Trim操作，然后通过base bitmap查找bit值1的base，对该base中的逻辑映射执行Trim操作；

前台操作与后台操作异步进行，前台操作在接收到Trim命令后立即执行，后台操作在计算资源空闲时进行。

2.根据权利要求1所述的应用于SSD的Trim管理方法，其特征在于：后台操作对base中的逻辑映射执行Trim操作分多次进行，根据计算资源的占用情况设置每次执行Trim操作的base数量。

3.根据权利要求1所述的应用于SSD的Trim管理方法，其特征在于：所述Trim操作是指将逻辑映射对应的物理地址置为空，并且更新物理地址所在的物理块上的有效数据页数，然后将逻辑映射或者base的 bitmap的状态重置，就是将Trim操作逻辑映射或者base对应的bit置为0。

4.根据权利要求1所述的应用于SSD的Trim管理方法，其特征在于：根据起始逻辑映射与其所在base的起始逻辑映射是否一致以及末尾逻辑映射与其所在base的末尾逻辑映射是否一致判断是否对齐，末尾逻辑映射为起始逻辑映射加上长度。

5.根据权利要求1所述的应用于SSD的Trim管理方法，其特征在于：SSD控制器中设置Trim管理模块、前台Trim处理模块和后台Trim处理模块，前台操作在Trim管理模块和前台Trim处理模块中进行，后台操作在后台Trim处理模块中进行。