[發明專利]處理具有非易失性存儲器的系統的未完全關閉

有效

• 申請號: 201210448689.5
• 申請日: 2012-09-14
• 公開（公告）號: CN102999430A
• 公開（公告）日: 2013-03-27
• 發明（設計）人: V·科麥爾尼斯基
• 申請（專利權）人: 蘋果公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 鮑進

1.一種用于從設備故障進行恢復的方法，所述方法包括：

檢測未完全關閉事件已經發生；

掃描非易失性存儲器(“NVM”)的多個索引頁以獲取所述多個索引頁的年齡；

將所述多個索引頁的年齡與所述NVM的與所述多個索引頁對應的數據頁的年齡進行比較；以及

至少部分地基于所述比較，確定所述多個索引頁的每個索引頁的可靠性。

2.如權利要求1所述的方法，其中所述多個索引頁的每個索引頁將至少一個邏輯地址映射到所述數據頁的至少一個物理地址。

3.如權利要求1或2所述的方法，其中所述比較還包括：

對于所述多個索引頁的每個索引頁，確定所述索引頁的年齡是否比對應數據頁的多個年齡更老；以及

響應于確定所述索引頁的年齡不比所述對應數據頁的多個年齡更老，確定所述索引頁是可靠的。

4.如權利要求3所述的方法，其中響應于確定所述索引頁的年齡比所述對應數據頁的多個年齡更老，確定所述索引頁是不可靠的。

5.如權利要求4所述的方法，還包括：

掃描所述NVM的具有年齡比所述索引頁的年齡更輕的數據頁的至少一個數據塊。

6.如權利要求5所述的方法，還包括：

確定所述至少一個數據塊包括與所述索引頁相關的至少一個數據頁；

確定所述至少一個數據頁的年齡是否比所述索引頁的年齡更輕；以及

響應于確定所述至少一個數據頁的年齡比所述索引頁的年齡更輕，將所述索引頁復制到易失性存儲器的高速緩存中。

7.如權利要求6所述的方法，還包括：

利用所述至少一個數據塊，更新所述高速緩存的至少一個條目。

8.如權利要求7所述的方法，其中所述更新還包括：

利用所述至少一個數據塊，重建與所述索引頁的邏輯地址對應的邏輯-物理映射。

9.如權利要求8所述的方法，其中所述重建還包括：

掃描存儲在所述NVM的至少一個數據塊中的元數據。

10.如權利要求8所述的方法，其中所述重建還包括：

讀取所述至少一個數據塊的內容的塊表。

11.一種用于訪問非易失性存儲器(“NVM”)的存儲器接口，所述存儲器接口包括用于處理未完全關閉事件的控制電路，所述控制電路包括：

檢測裝置，可操作來檢測未完全關閉事件已經發生；

搜索裝置，可操作來搜索在所述未完全關閉事件之前存儲在所述NVM中的上下文信息，其中所述上下文信息被存儲在所述NVM的塊中；

加載裝置，可操作來將所述上下文信息加載到易失性存儲器中；

識別裝置，可操作來識別所述NVM的年齡比所加載的上下文信息的年齡更輕的至少一個數據塊；和

執行裝置，可操作來執行所述至少一個數據塊的完全恢復。

12.如權利要求11所述的存儲器接口，其中所述上下文信息包括在特定時間的所述NVM的多個數據塊的邏輯-物理映射。

13.如權利要求11或12所述的存儲器接口，其中所述加載裝置可操作來將所述上下文信息加載到存儲在所述易失性存儲器中的高速緩存中。

14.如權利要求11或12所述的存儲器接口，其中所述加載裝置可操作來將所述上下文信息加載到存儲在所述易失性存儲器中的查找表中。

15.一種系統，包括：

非易失性存儲器(“NVM”)，包括具有多個索引頁的索引塊以及包括上下文信息的上下文塊；以及

用于處理未完全關閉事件的控制電路，所述控制電路包括：

檢測裝置，可操作來檢測未完全關閉事件已經發生；

第一獲取裝置，可操作來利用所述上下文信息，獲取所述NVM的一組數據塊的邏輯-物理映射；以及

重建裝置，可操作來至少部分地基于所述多個索引頁的至少一個索引頁，重建所述NVM的剩余數據塊的邏輯-物理映射。

16.如權利要求15所述的系統，其中所述多個索引頁的每個索引頁將至少一個邏輯地址映射到所述剩余數據塊的數據頁的至少一個物理地址。