[發明專利]在固態介質中使用多級別映射的修整機制

有效

• 申請號: 201410056341.0
• 申請日: 2014-02-19
• 公開（公告）號: CN104346287B
• 公開（公告）日: 2019-04-16
• 發明（設計）人: E·T·科恩;L·巴瑞烏丁
• 申請（專利權）人: LSI公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 王田

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所述的方法，其特征在于，每一個第一級別映射條目包括至少一個“修整”地址范圍指示符，被配置成跟蹤相關聯的第二級別映射的在所述請求的范圍內的部分。