[发明专利]在固态介质中使用多级别映射的修整机制

权利要求书

1.一种处理由与固态介质和主机设备进行通信的介质控制器接收到的主机请求的方法，所述方法包括：

由所述介质控制器，接收来自所述主机设备的请求，所述请求包括至少一个逻辑地址和地址范围；

响应于接收所述请求：

判断所接收到的请求是否是作废请求，如果所接收到的请求类型是作废请求：

使用所述介质控制器的映射，来确定与所述固态介质的所述至少一个逻辑地址和地址范围相关联的所述映射的一个或多个条目；

在所述映射中标记与所述映射条目中的每一个相关联的指示符，所述指示符表示所述一个或多个映射条目将被作废；

向所述主机设备确认所述作废请求完成；

在所述介质控制器的空闲模式中，基于将被作废的所述一个或多个映射条目来更新所述介质控制器的空闲空间计数；以及

使与被作废的映射条目相关联的物理地址可用，以便重复用于来自所述主机设备的随后的请求，

其中所述映射是包括第一级别映射和第二级别映射的多级别映射，所述方法还包括：

将多个第二级别的映射页面的多个条目中的每一个与所述固态介质的物理地址相关联；以及

将所述第一级别映射的多个条目中的每一个与第二级别映射页面相关联，由此，将所述至少一个逻辑地址和地址范围与所述第二级别映射条目中的至少一个相关联。

2.如权利要求1所述的方法，其特征在于：

每一个第二级别映射条目都包括有效指示；以及

每一个第一级别的映射条目都包括所述第二级别映射页面的对应的一个的地址、对应于与所述第一级别映射条目相关联的所述第二级别映射的一个或多个条目的有效指示、以及被配置成指出所述第二级别映射的条目何时作废但不可用于被写入的待处理(TBP)指示符；所述方法还包括：

所述方法还包括：

通过设置与所述第二级别映射页面的完全在所述请求的所述地址范围内的那些页面相关联的所述第一级别映射中的所述TBP指示符的特定指示符，使所述第二级别映射的条目作废。

3.如权利要求2所述的方法，所述方法还包括：

通过直接修整所述第二级别映射页面的只部分地在所述请求的所述地址范围内的那些页面的条目，来使所述第二级别映射的条目作废。

4.如权利要求2所述的方法，其特征在于，如果为给定的第二级别映射设置了所述TBP指示符，则所述方法还包括：

推迟处理对所述给定第二级别映射的所述作废请求，直到对于所述给定第二级别映射接收到随后的作废请求，由此，缩短所述作废请求的处理时间并减少对所述固态介质的写入操作以更新所述给定第二级别映射。

5.如权利要求2所述的方法，其特征在于，使所述第二级别映射的被作废的条目中的每一个可用以便重复用于来自所述主机设备的随后的请求的步骤包括：

如果设置，则清除所述相关联的TBP指示符；以及

如果设置，则清除所述相关联的有效指示符。

6.如权利要求2所述的方法，其特征在于，还包括：

将所述第一级别映射存储在所述介质控制器的映射存储器中；

将全部所述第二级别映射页面存储在所述固态介质中；以及

将至少所述第二级别映射页面的子集临时地存储在耦合到所述介质控制器的控制处理器的映射缓存中。

7.如权利要求1所述的方法，其特征在于，所述介质控制器的所述空闲空间计数包括具有多个条目的块已用空间表，所述方法还包括：

将所述块已用空间表的每一个条目与所述固态介质的多个物理区域中的一个相关联。

8.如权利要求1所述的方法，其特征在于，所述作废请求是下列各项中的一项：串行高级技术附件(SATA)“修整”命令、小型计算机系统接口(SCSI)UNMAP命令、MultiMediaCard(MMC)“擦除”命令、以及安全数字(SD)卡“擦除”命令。

9.如权利要求2所述的方法，其特征在于，每一个第一级别映射条目包括至少一个“修整”地址范围指示符，被配置成跟踪相关联的第二级别映射的在所述请求的范围内的部分。