[發明專利]非易失性存儲器系統及其操作方法

在審

• 申請號: 201811431719.5
• 申請日: 2018-11-27
• 公開（公告）號: CN109933541A
• 公開（公告）日: 2019-06-25
• 發明（設計）人: 金鼎勳;李榮息;盧羌鎬
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 曾世驍;韓明星

1.一種操作包括非易失性存儲器裝置和存儲器控制器的非易失性存儲器系統的方法，所述方法包括：

將映射存儲器劃分為多個映射存儲區域，其中，所述映射存儲器被配置為存儲表示從主機裝置接收的邏輯地址與非易失性存儲器裝置的物理地址之間的映射關系的映射數據；

提供表示所述多個映射存儲區域中的每個映射存儲區域中是否存儲了映射數據的占用信息；以及

基于所述占用信息，將用戶數據存儲在所述多個映射存儲區域中的未存儲映射數據的相應映射存儲區域中。

2.如權利要求1所述的方法，其中，提供占用信息的步驟包括：

提供包括多個狀態指示區域的占用狀態管理器，其中，所述多個狀態指示區域分別相應于所述多個映射存儲區域，所述多個狀態指示區域中的每個狀態指示區域存儲表示所述多個映射存儲區域中的相應映射存儲區域是已占用的映射存儲區域還是未占用的映射存儲區域的值，其中，已占用的映射存儲區域中存儲了映射數據，未占用的映射存儲區域中未存儲映射數據。

3.如權利要求2所述的方法，其中，提供占用狀態管理器的步驟包括：在每個狀態指示區域中存儲一個或更多個比特。

4.如權利要求3所述的方法，其中，所述一個或更多個比特的第一值表示相應映射存儲區域是已占用的映射存儲區域，并且

其中，所述一個或更多個比特的第二值表示相應映射存儲區域是未占用的映射存儲區域。

5.如權利要求4所述的方法，其中，提供占用信息的步驟還包括：

當在未占用的映射存儲區域中存儲了映射數據時，將相應狀態指示區域的值從第二值改變為第一值；以及

當存儲在已占用的映射存儲區域中的映射數據被丟棄時，將相應狀態指示區域的值從第一值改變為第二值。

6.如權利要求3所述的方法，其中，所述一個或更多個比特的第一值表示相應映射存儲區域是已占用的映射存儲區域，

其中，所述一個或更多個比特的第二值表示相應映射存儲區域是存儲了用戶數據的數據映射存儲區域，并且

其中，所述一個或更多個比特的第三值表示相應映射存儲區域是未存儲映射數據和用戶數據二者的空映射存儲區域。

7.如權利要求6所述的方法，其中，提供占用信息的步驟還包括：

當空映射存儲區域或數據映射存儲區域中存儲了映射數據時，將相應狀態指示區域的值從第三值或第二值改變為第一值；

當在已占用的映射存儲區域中存儲的映射數據被丟棄時，將相應狀態指示區域的值從第一值改變為第三值；以及

當數據映射存儲區域中存儲的用戶數據被丟棄時，將相應狀態指示區域的值從第二值改變為第三值。

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

提供包括多個高速緩存條目的高速緩存表，其中，所述多個高速緩存條目中的每個高速緩存條目包括：表示作為存儲了用戶數據的數據映射存儲區域的相應映射存儲區域的地址和與存儲在數據映射存儲區域中的用戶數據相應的邏輯地址。

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

將緩沖存儲器劃分為多個緩沖區域，其中，所述緩沖存儲器在物理上與映射存儲器區分開；以及

將用戶數據存儲在所述緩沖存儲器的所述多個緩沖區域中。

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

提供主高速緩存表，其中，主高速緩存表包括存儲在所述緩沖存儲器中的用戶數據的高速緩存信息；以及

提供子高速緩存表，其中，子高速緩存表包括存儲在所述映射存儲器中的用戶數據的高速緩存信息。