[發明專利]處理具有非易失性存儲器的系統的動態和靜態數據

有效

• 申請號: 201110463227.6
• 申請日: 2011-12-31
• 公開（公告）號: CN102693184A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: D·J·波斯特;N·J·瓦克拉特
• 申請（專利權）人: 蘋果公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 鮑進

1.一種確定電子設備中的動態數據的方法，所述方法包括：

接收對應于邏輯塊地址(LBA)范圍的寫入請求；

從樹中獲得至少一個參數，其中所述樹存儲了邏輯到物理地址映射；

至少部分地基于所述至少一個參數，確定與LBA范圍相關的數據是否是動態的；以及

響應于確定與LBA范圍相關的數據是動態的，將與寫入請求相關的數據編程到非易失性存儲器(NVM)的動態流塊中。

2.如權利要求1所述的方法，其中響應于確定與LBA范圍相關的數據不是動態的，將與寫入請求相關的數據編程到NVM的靜態流塊中。

3.如權利要求2所述的方法，其中動態流塊是已由存儲器接口指定為動態流的一部分的NVM塊，而靜態流塊是已由存儲器接口指定為靜態流的一部分的NVM塊。

4.如權利要求1、2或3所述的方法，其中所述至少一個參數包括以下中的至少一個：指示LBA范圍已被寫入的次數的計數器，以及與在數據由應用程序或操作系統中的至少一個最后寫入到LBA范圍時的年齡對應的用戶編織序列。

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

遞增計數器。

6.如權利要求4所述的方法，其中確定與LBA范圍相關的數據是否是動態的包括以下中的至少一個：

確定計數器是否大于等于預定閾值，

執行計數器和用戶編織序列之間的相對比較，以及

將用戶編織序列和最后啟動事件的時間相比較。

7.如權利要求4所述的方法，其中確定與LBA范圍相關的數據是否是動態的包括：

當LBA范圍首次被寫入時將用戶編織序列和年齡相比較以獲得年齡上的差異；以及

確定年齡上的差異是否小于預定閾值；以及

響應于確定年齡上的差異小于預定閾值，確定與LBA范圍相關的數據是動態的。

8.一種系統，包括：

非易失性存儲器(NVM)，包括多個可操作來存儲數據的塊；

易失性存儲器，用于存儲包括多個節點的樹；以及

存儲器接口，包括：

總線控制器，用于和NVM通信；以及

控制電路，可操作來擦掉樹的多個節點中的每個節點以確定NVM上所存儲的數據的動態特性分布，以及至少部分地基于動態特性分布，確定NVM上是否需要磨損均衡。

9.如權利要求8所述的系統，其中控制電路還可操作來通過使用動態特性分布，計算數據的平均動態值。

10.如權利要求9所述的系統，其中控制電路還可操作來從多個塊中選擇其為NVM的高循環塊的塊，確定塊是否是動態塊，以及響應于確定所述塊是動態塊，將所述塊指定為靜態流塊。

11.如權利要求10所述的系統，其中控制電路可操作來確定塊上所存儲的數據是否具有塊動態值，所述塊動態值為以下中的至少一個：大于等于平均動態值、平均動態值的恒定倍數、以及在與平均動態值的標準偏差的預定數量之外。

12.如權利要求10所述的系統，其中控制電路還可操作來為具有有效數據的塊的每一頁確定頁上所存儲的數據是否是動態數據，以及響應于確定頁上所存儲的數據是動態數據，指示總線控制器將數據復制到動態流塊上。

13.如權利要求12所述的系統，其中響應于確定頁上所存儲的數據不是動態數據，控制電路還可操作來指示總線控制器將數據復制到靜態流塊上。

14.一種在非易失性存儲器(NVM)中執行垃圾收集的方法，所述方法包括：

確定需要對NVM的塊執行垃圾收集；

至少部分地基于從樹上獲得的參數，為具有有效數據的塊的每一頁確定頁上所存儲的數據是否是動態的；以及

響應于確定所述數據是動態的，將所述數據復制到NVM的動態流塊上。

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

擦除所述塊。

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

保持包括多個條目的樹，其中所述樹提供邏輯塊地址(LBA)范圍和NVM中的對應物理地址之間的映射；以及

監控樹中的多個計數器，其中所述多個計數器中的每個計數器對應于多個條目中的一個條目，并且計數器指示對應的LBA范圍已被寫入的次數。