[發明專利]通過閃存轉換層識別上層應用的方法及其系統

有效

• 申請號: 201210505054.4
• 申請日: 2012-11-30
• 公開（公告）號: CN103034586A
• 公開（公告）日: 2013-04-10
• 發明（設計）人: 張雷
• 申請（專利權）人: 記憶科技（深圳）有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 劉健;朱遠平

1.一種通過閃存轉換層識別上層應用的方法，其特征在于，所述方法包括如下步驟：

在閃存轉換層建立順序寫篩選列表，所述順序寫篩選列表記錄上層應用的下一個寫命令的邏輯塊尋址；

在所述閃存轉換層建立順序寫候選列表，所述順序寫候選列表記錄所述上層應用下發的寫命令；

在所述上層應用下發寫命令時，根據所述順序寫篩選列表和順序寫候選列表的記錄判斷所述上層應用下發的所述寫命令的類型。

2.根據權利要求1所述的方法，其特征在于，在所述在閃存轉換層建立順序寫篩選列表的步驟之前包括：

將閃存存儲塊劃分為日志塊、數據塊以及空白塊；

所述日志塊分為順序寫日志塊和隨機寫日志塊；所述順序日志塊對應一個所述數據塊，所述隨機日志塊對應多個所述數據塊；并且分別設置所述順序寫日志塊和隨機寫日志塊的上下限的數目；

在所述根據所述順序寫篩選列表和順序寫候選列表的記錄判斷所述上層應用下發的所述寫命令的類型的步驟之后包括：

根據所述寫命令的類型以及當前所述順序寫日志塊和隨機寫日志塊的情況，執行相應的操作處理。

3.根據權利要求2所述的方法，其特征在于，在所述上層應用下發寫命令時，根據所述順序寫篩選列表和順序寫候選列表的記錄判斷所述上層應用下發的所述寫命令的類型的步驟包括：

在所述上層應用下發寫命令時，檢查所述寫命令是否在所述順序寫篩選列表中有記錄；

在所述寫命令所述順序寫篩選列表中沒有記錄時，則在所述順序寫篩選列表中增加一個所述寫命令的數目及長度的記錄；

在所述寫命令所述順序寫篩選列表中有記錄時，則檢查所述寫命令是否在所述順序寫候選列表中有記錄：

在所述順序寫候選列表中沒有記錄時，則在所述順序寫候選列表中增加所述寫命令的數目及長度的記錄；

在所述順序寫候選列表中有記錄時，則更新所述順序寫候選列表中所述寫命令的數目及總長度記錄；

在所述順序寫候選列表中記錄所述寫命令的總長度大于所述數據塊大小，則標記該次所述寫命令為順序寫命令，否則標記為隨機寫命令。

4.根據權利要求3所述的方法，其特征在于，所述根據所述寫命令的類型以及當前所述順序寫日志塊和隨機寫日志塊的情況，執行相應的操作處理的步驟包括：

在所述寫命令標記為順序寫命令時，則所述閃存轉換層的地址映射按照塊映射，為一個所述數據塊分配一個所述順序日志塊；

當所述數據塊上的數據都無效或者當所述順序日志塊用完或者達到所述順序日志塊數目的上限時，則執行垃圾回收；

在所述寫命令標記為隨機寫命令時，則所述閃存轉換層的地址映射按照頁映射，每個所述數據塊上頁數據更新可以存放在不同的所述隨機日志塊上；當所有的所述隨機日志塊用完或者達到所述隨機日志塊數目的上限時，則執行垃圾回收。

5.根據權利要求4所述的方法，其特征在于，所述根據所述寫命令的類型以及當前所述順序寫日志塊和隨機寫日志塊的情況，執行相應的操作處理的步驟還包括：

在所述順序寫命令和隨機寫命令交替下發到所述數據塊時，則若是所述順序寫命令，所述數據塊有頁映射表，或者已經關聯了隨機日志塊，但是沒有關聯順序日志塊，則給所述數據塊分配一個順序日志塊，當垃圾回收時釋放頁映射表；

若是所述隨機寫命令，所述數據塊沒有頁映射表，但是具有順序日志塊，則構建頁映射表，并且將所述數據塊的順序日志塊轉換成隨機日志塊，當達到所述隨機日志塊數目的上限時，執行垃圾回收。

6.一種通過閃存轉換層識別上層應用的系統，其特征在于，包括：

第一建立模塊，用于在閃存轉換層建立順序寫篩選列表，所述順序寫篩選列表記錄上層應用的下一個寫命令的邏輯塊尋址；

第二建立模塊，用于在所述閃存轉換層建立順序寫候選列表，所述順序寫候選列表記錄所述上層應用下發的寫命令；

判斷模塊，用于在所述上層應用下發寫命令時，根據所述順序寫篩選列表和順序寫候選列表的記錄判斷所述上層應用下發的所述寫命令的類型。