[發明專利]用于存儲設備的緩存淘汰方法與存儲設備

在審

• 申請號: 201811497635.1
• 申請日: 2018-12-07
• 公開（公告）號: CN111290974A
• 公開（公告）日: 2020-06-16
• 發明（設計）人: 路向峰;劉玉進;孫清濤
• 申請（專利權）人: 北京憶恒創源科技有限公司
• 主分類號: G06F12/0895
• 分類號: G06F12/0895
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 陳變花

1.一種用于存儲設備的方法，包括：

響應于寫命令指示的數據寫入緩存的第一緩存單元，向淘汰隊列的隊尾添加指示第一緩存單元關聯于緩存的第一緩存容器的淘汰消息；

根據淘汰隊列隊頭的淘汰消息將第二緩存單元的數據寫入NVM芯片的第二數據幀，并且用第二數據幀的地址更新FTL表中記錄第二緩存容器索引的第二條目，其中淘汰隊列隊頭的淘汰消息指示第二緩存單元關聯于第二緩存容器。

2.根據權利要求1所述的用于存儲設備的方法，還包括，檢查淘汰隊列隊頭的淘汰消息所記錄的第二緩存單元和第二緩存容器的關聯關系是否有效，若有效，則將第二緩存單元的數據寫入NVM芯片的第二數據幀，并且用第二數據幀的地址更新FTL表中記錄第二緩存容器索引的第二條目。

3.根據權利要求1或2所述的用于存儲設備的方法，其中，響應于第二緩存單元的數據被寫入NVM芯片，釋放第二緩存單元。

4.根據權利要求2所述的用于存儲設備的方法，其中，檢查淘汰隊列隊頭的淘汰消息所記錄的第二緩存單元和第二緩存容器的關聯關系是否有效，若無效，則丟棄所述淘汰隊列隊頭的淘汰消息，而不將第二緩存單元的數據寫入NVM芯片，并且不用第二數據幀的地址更新FTL表。

5.根據權利要求1或2所述的用于存儲設備的方法，還包括，響應于接收寫命令，根據寫命令指示的邏輯地址查詢FTL表，若查詢FTL表獲得記錄NVM芯片的第三數據幀地址的第三FTL條目；

則分配空閑的第三緩存容器和空閑的第三緩存單元，將第三緩存容器和第三緩存單元關聯，以及向第三緩存單元寫入寫命令指示的數據；

并且，用第三緩存容器的索引更新FTL表中記錄第三數據幀地址的第三條目。

6.根據權利要求5所述的用于存儲設備的方法，其中，若查詢FTL表獲得記錄第四緩存容器索引的第四FTL條目，并且第四緩存容器關聯于緩存的第四緩存單元；

則分配空閑的第五緩存單元，并將第五緩存單元和第四緩存容器關聯，以及向第五緩存單元寫入寫命令指示的數據。

7.根據權利要求1或2所述的用于存儲設備的方法，其中，響應于將熱數據寫入緩存的第六緩存單元，將用于所述熱數據的淘汰消息添加至熱數據隊列；

其中第六緩存單元關聯于第六緩存容器，以及FTL表的第六條目記錄了第六緩存容器的索引；

以不同于從淘汰隊列獲取淘汰消息的策略從熱數據隊列獲取用于所述熱數據的淘汰消息。

8.根據權利要求1或2所述的用于存儲設備的方法，還包括，響應于將不需要寫入NVM芯片的預讀數據寫入緩存的第七緩存單元，將預讀數據消息添加至預讀隊列；

其中第七緩存單元關聯于第七緩存容器，以及FTL表的第七條目記錄了第七緩存容器的索引；

在指定條件下從預讀隊列獲取預讀數據消息；

根據預讀消息釋放其指示的緩存單元。

9.根據權利要求7所述的用于存儲設備的方法，其中，向緩存的緩存單元寫入的數據具有流標識符，根據所述流標識符選擇向淘汰隊列、熱數據隊列或預讀隊列添加淘汰消息。

10.一種信息處理設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的程序，其特征在于，所述處理器執行所述程序時實現上述權利要求1-9之一的用于存儲設備的方法。