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

有效

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

技術領域

本發明公開涉及具有非易失性存儲器的系統的未完全關閉的處理。

背景技術

NAND閃存以及其它類型的非易失性存儲器(“NVM”)通常被用于大容量存儲。例如，諸如便攜式媒體播放器的消費者電子產品通常包括閃存來存儲音樂、視頻和其它媒體。

NVM可以包括多個索引頁以提供邏輯地址和物理地址之間的映射。在一些情況下，對應于最近寫入的用戶數據的映射信息被存儲在設備的易失性存儲器中，以便于更快讀取出來。這種映射信息可以周期性地從易失性存儲器清除到NVM的索引頁，以提供對該信息的長期存儲。

當具有NVM的電子設備完全關閉時，存儲在索引頁中的信息可以直接用來在易失性存儲器中重建邏輯-物理映射。然而，當電子設備沒有完全關閉時，至少某些索引頁可能會過時，這是因為該設備可能沒有將最近的映射信息完全清除到索引頁。結果，該設備可能需要掃描整個NVM，以便在易失性存儲器中重建邏輯-物理映射。這種處理浪費了很多時間。

發明內容

公開了用于處理具有非易失性存儲器的系統的未完全關閉(unclearshutdown)的系統和方法。在某些實施例中，該系統可以利用從索引頁獲取的信息，以便在未完全關閉之后更加高效地重建邏輯-物理映射。如在此所用，“索引頁”可以是NVM的頁，其存儲文件系統所用的邏輯地址和數據頁(例如，存儲用戶數據的NVM的頁)的物理地址之間的映射。

在其它實施例中，該系統可以通過利用同樣存儲在NVM中的上下文信息來重建邏輯-物理映射。如在此所用，“上下文信息”可以指在特定時間點與整個NVM的狀態相關的信息。在更多實施例中，上下文信息可以與索引頁聯合使用以在未完全關閉之后重建邏輯-物理映射。

附圖說明

根據以下詳細說明，結合相應附圖，本發明的以上和其它方面和優點將變得更加顯著，其中相同的參考符號始終表示相同的部件，其中：

圖1和2是根據本發明各種實施例所配置的電子設備的框圖；

圖3是根據本發明各種實施例的存儲器映射架構的示例性框圖；

圖4是根據本發明各種實施例的用于處理未完全關閉事件的示例性方法的流程圖；

圖5是根據本發明各種實施例的用于比較索引頁的年齡和數據頁的年齡的示例性方法的流程圖；

圖6是根據本發明各種實施例的用于處理未完全關閉事件的另一個示例性方法的流程圖；

圖7是根據本發明各種實施例的用于處理未完全關閉事件的再一個示例性方法的流程圖；

圖8是根據本發明各種實施例的用于處理未完全關閉事件的示例性控制電路的框圖；和

圖9是根據本發明各種實施例的用于處理未完全關閉事件的另一個示例性控制電路的框圖。

具體實施方式

提供了用于處理具有非易失性存儲器的系統的未完全關閉的系統和方法。特別地，系統的NVM接口可以利用從索引頁獲取的信息，以便在未完全關閉之后更加高效地重建邏輯-物理映射。如在此所用，“索引頁”可以是NVM的頁，其用于存儲文件系統所用的邏輯地址和數據頁(例如，存儲用戶數據的NVM的頁)的物理地址之間的映射。

例如，NVM接口可以通過掃描索引頁來獲得索引頁的年齡，執行重建。NVM接口接著可以對索引頁的年齡和對應數據頁的年齡進行比較，并確定特定索引頁與對應數據頁相比是更年輕(例如，更新)還是更老。

如果NVM接口確定索引頁的年齡比對應數據頁的年齡更老，那么NVM接口可以確定索引頁是不可靠的(例如，索引頁沒有由于數據頁被更新而被更新)。因此，NVM接口可以掃描更年輕的數據塊，來重建邏輯-物理映射。

相反，如果NVM接口確定索引頁的年齡不比對應數據頁的年齡更老，那么NVM接口可以確定索引頁是可靠的(例如，索引頁在數據頁被更新之后或者同時被更新)。因此，NVM接口可以使用索引頁中存儲的映射來在易失性存儲器中重建映射。

在某些實施例中，系統可以通過利用存儲在NVM中的上下文信息來重建邏輯-物理映射。如在此所用，“上下文信息”可以指在特定時間點與整個NVM的狀態相關的信息。在其它實施例中，上下文信息可以與索引頁聯合使用，以在未完全關閉之后重建邏輯-物理映射。

圖1示出了電子設備100的框圖。在某些實施例中，電子設備100可以是或者可以包括便攜式媒體播放器、蜂窩電話、袖珍個人電腦、個人數字助理(“PDA”)、桌上電腦、膝上電腦、以及任意其它合適類型的電子設備。