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

摘要

公开了在固态介质中使用多级别映射的修整机制。所描述的实施例提供用于接收包括逻辑地址和地址范围的请求的介质控制器。响应于该请求，介质控制器判断接收到的请求是否是作废请求。如果接收到的请求类型是作废请求，则介质控制器使用映射来确定与逻辑地址和范围相关联的映射的一个或多个条目。与每一个映射条目相关联的映射中的指示符被设置为表示这些映射条目将被作废。介质控制器向主机设备确认该作废请求完成，并在介质控制器的空闲模式下基于将被作废的映射条目更新空闲空间计数。使与作废的映射条目相关联的物理地址可用，以便重复用于来自主机设备的随后的请求。

主权项

1.一种处理由与固态介质和主机设备进行通信的介质控制器接收到的主机请求的方法，所述方法包括：由所述介质控制器，接收来自所述主机设备的请求，所述请求包括至少一个逻辑地址和地址范围；响应于接收所述请求：判断所接收到的请求是否是作废请求，如果所接收到的请求类型是作废请求：使用所述介质控制器的映射，来确定与所述固态介质的所述至少一个逻辑地址和地址范围相关联的所述映射的一个或多个条目；在所述映射中标记与所述映射条目中的每一个相关联的指示符，所述指示符表示所述一个或多个映射条目将被作废；向所述主机设备确认所述作废请求完成；在所述介质控制器的空闲模式中，基于将被作废的所述一个或多个映射条目来更新所述介质控制器的空闲空间计数；以及使与被作废的映射条目相关联的物理地址可用，以便重复用于来自所述主机设备的随后的请求，其中所述映射是包括第一级别映射和第二级别映射的多级别映射，所述方法还包括：将多个第二级别的映射页面的多个条目中的每一个与所述固态介质的物理地址相关联；以及将所述第一级别映射的多个条目中的每一个与第二级别映射页面相关联，由此，将所述至少一个逻辑地址和地址范围与所述第二级别映射条目中的至少一个相关联。