[發明專利]用于存儲子系統的關聯和原子回寫高速緩沖存儲系統和方法

有效

• 申請號: 201710087102.5
• 申請日: 2017-02-17
• 公開（公告）號: CN107102955B
• 公開（公告）日: 2020-03-13
• 發明（設計）人: H·C·西米歐納斯庫;B·孫達拉拉曼;S·尼瑪瓦卡爾;L·S·金;M·伊什;S·奧拉可
• 申請（專利權）人: 希捷科技有限公司
• 主分類號: G06F12/0868
• 分類號: G06F12/0868;G06F12/0873;G06F12/0877;G06F12/123
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 章蕾

1.一種用于在數據存儲子系統中高速緩沖存儲的方法，其包括：

接收寫入請求，所述寫入請求指示一或多個邏輯地址和待對應地寫入所述一或多個邏輯地址的一或多個數據塊；

響應于所述寫入請求，從自由列表分配高速緩沖存儲器中的一或多個物理位置；

將所述一或多個數據塊存儲在所述一或多個物理位置中；

響應于邏輯地址確定哈希表槽位；

確定在所述哈希表槽位中的多個表項中的任何一個是否識別所述邏輯地址；

將識別所述一或多個物理位置的識別信息存儲在一或多個數據結構中；

更新哈希表中的表項以包括到所述一或多個數據結構的指針；

維持針對所述高速緩沖存儲器中具有有效數據的每個物理位置待決的包括讀取請求的數據存取請求的計數；以及

當所述計數指示沒有數據存取請求針對所述物理位置待決時將所述物理位置返回到所述自由列表。

2.根據權利要求1所述的方法，其中分配所述一或多個物理位置包括在不考慮所述一或多個物理位置在所述高速緩沖存儲器中的順序的情況下從所述自由列表中選擇所述一或多個物理位置。

3.根據權利要求1所述的方法，其中分配所述一或多個物理位置包括在不考慮與所述寫入請求相關聯的所述一或多個邏輯地址的情況下從所述自由列表中選擇所述一或多個物理位置。

4.根據權利要求1所述的方法，其中：

分配所述一或多個物理位置包括產生包含識別所述一或多個物理位置的信息的分散-聚集列表SGL；以及

在所述一或多個物理位置中存儲所述一或多個數據塊包括：

將所述SGL提供到直接存儲器存取DMA引擎；以及

所述DMA引擎響應于所述SGL將所述一或多個數據塊從主機接口傳送到所述高速緩沖存儲器。

5.根據權利要求1所述的方法，其中所述一或多個數據結構限定鏈表。

6.根據權利要求5所述的方法，其中所述方法進一步包括響應于確定在所述哈希表槽位中所述表項中沒有一個識別所述邏輯地址而將新數據結構添加到所述鏈表。

7.根據權利要求6所述的方法，其進一步包括將識別在所述鏈表中的所述新數據結構的信息添加到最近最少使用的臟列表。

8.根據權利要求1所述的方法，其中所述一或多個數據結構中的每一個包括多個子結構，每個子結構經配置以存儲識別在所述高速緩沖存儲器中的所述物理位置之一的所述識別信息，每個子結構進一步經配置以存儲針對所述識別信息所識別的所述物理位置待決的所述數據存取請求的計數。

9.根據權利要求8所述的方法，其中每個子結構進一步經配置以存儲臟指示符，所述臟指示符指示所述識別信息所識別的所述物理位置是否包含臟數據。

10.一種用于在數據存儲子系統中高速緩沖存儲的系統，其包括：

高速緩沖存儲器；以及

處理系統，其經配置以：

接收寫入請求，所述寫入請求指示一或多個邏輯地址和待對應地寫入所述一或多個邏輯地址的一或多個數據塊；

響應于所述寫入請求，從自由列表分配高速緩沖存儲器中的一或多個物理位置；

將所述一或多個數據塊存儲在所述一或多個物理位置中；

響應于邏輯地址確定哈希表槽位；

確定在所述哈希表槽位中的多個表項中的任何一個是否識別所述邏輯地址；

將識別所述一或多個物理位置的識別信息存儲在一或多個數據結構中；

更新哈希表中的表項以包括到所述一或多個數據結構的指針；

維持針對所述高速緩沖存儲器中具有有效數據的每個物理位置待決的包括讀取請求的數據存取請求的計數；以及

當所述計數指示沒有數據存取請求針對所述物理位置待決時將物理位置返回到所述自由列表。