[發明專利]配置為執行非阻塞控制更新操作的數據存儲設備

有效

• 申請號: 201711402794.4
• 申請日: 2017-12-22
• 公開（公告）號: CN108509480B
• 公開（公告）日: 2021-08-24
• 發明（設計）人: K.因巴爾;M.伊歐寧;E.澤烏倫;E.列夫
• 申請（專利權）人: 西部數據技術公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F3/06;G06F12/02;G06F12/1009
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 王珊珊

一種裝置包括非易失性存儲器和耦合到非易失性存儲器的控制器。控制器包括易失性存儲器，其被配置為存儲與非易失性存儲器相關聯的控制表的第一副本。該控制器被配置為：響應于第一請求執行控制表的第一副本的部分的第一更新、基于第一更新在非易失性存儲器處發起控制表的第二副本的第二更新、以及與第二更新并行地運行對訪問非易失性存儲器的第二請求。該控制器被配置為異步地執行非阻塞控制同步操作和非阻塞合并操作，其中非阻塞合并操作是原子操作，該原子操作包括將更新層并行地疏散和壓縮到易失性存儲器中的高速緩存的地址轉換表。

相關申請的交叉引用

本申請要求2017年2月23日提交的美國專利申請號為15/440,505的權益并且為其的部分繼續申請案，其全部內容通過引用并入本文。

技術領域

本公開一般涉及電子設備，并且更具體地涉及數據存儲設備。

背景技術

數據存儲設備使用戶能夠存儲和檢索數據。數據存儲設備的示例包括易失性存儲設備和非易失性存儲設備。非易失性存儲設備在斷電事件之后保留數據，而易失性存儲設備在斷電事件之后丟失數據。

數據存儲設備可以存儲與數據相關聯的控制信息。例如，數據存儲設備可以維護指示邏輯地址到物理地址的映射的管理表。在一些實施方式中，管理表被維持在數據存儲設備的控制器的易失性存儲器中。數據存儲設備可以在易失性存儲器處更新管理表，并且可以周期性地將管理表發送到數據存儲設備的非易失性存儲器(例如，在非易失性存儲器處使用控制更新操作來“備份”管理表)。

數據存儲設備可以在控制更新操作期間“阻塞”對非易失性存儲器的寫入操作，以創建在控制表和主機數據之間的一致性。例如，數據存儲設備可以等待直到完成一個或多個寫入操作(例如，在系統空閑時間期間)以更新控制信息。在更新控制信息期間，數據存儲設備可以“阻塞”(例如，延遲)對非易失性存儲器的寫入訪問的隨后請求，直到完成對控制信息的更新。“阻塞”一個或多個寫入操作可能引起在數據存儲設備處的等待時間。

發明內容

根據本發明的一個方面，一種裝置包括：非易失性存儲器；和控制器，被耦合到該非易失性存儲器，控制器包括易失性存儲器，其中控制器被配置為執行分離的非阻塞控制同步操作和非阻塞合并操作。

根據本發明的另一方面，一種裝置包括：非易失性存儲器；和控制器，被耦合到該非易失性存儲器，控制器包括：接口，被配置為從訪問設備接收對訪問該非易失性存儲器的第一請求；和易失性存儲器，被配置為存儲與該非易失性存儲器相關聯的控制結構的第一副本，其中控制器還被配置為：響應于第一請求執行對控制結構的第一副本的部分的第一更新、基于第一更新在該非易失性存儲器處發起對控制結構的第二副本的第二更新以及與第二更新并行地運行對訪問該非易失性存儲器的第二請求。

根據本發明的另一方面，一種方法包括：由第一設備從第二設備接收第一請求以執行對第一設備的非易失性存儲器的第一寫入操作；響應于執行第一寫入操作，執行對存儲在第一設備的易失性存儲器處的控制表的第一副本的部分的第一更新；在非易失性存儲器處執行對控制表的第二副本的第二更新以將對第一副本的修改傳播到第二副本；和在執行第二更新期間，對非易失性存儲器執行第二寫入操作。

根據本發明的另一方面，一種裝置包括：用于存儲數據的裝置；用于從訪問設備接收對訪問用于存儲數據的裝置的第一請求的裝置；用于存儲與用于存儲數據的裝置相關聯的控制表的第一副本的部分的裝置；和用于響應于第一請求執行對控制表的第一副本的部分的第一更新、用于基于第一更新在用于存儲數據的裝置處發起對控制表的第二副本的第二更新、以及用于與第二更新并行地執行對訪問用于存儲數據的裝置的第二請求的裝置。

根據本發明的另一方面，一種裝置包括：非易失性存儲器；和控制器，其被耦合到該非易失性存儲器，控制器包括易失性存儲器，其中控制器被配置為執行非阻塞控制同步操作，并且其中控制器還被配置為相對于非阻塞控制同步操作異步地執行非阻塞合并操作。

附圖說明