[發明專利]閃存的高效率靜態平均抹除方法

有效

• 申請號: 200710079569.1
• 申請日: 2007-03-01
• 公開（公告）號: CN101256534A
• 公開（公告）日: 2008-09-03
• 發明（設計）人: 謝仁偉;張原豪;郭大維;楊政智
• 申請（專利權）人: 創惟科技股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 天津三元專利商標代理有限責任公司
• 代理人: 安延倫

1.?一種閃存的高效率靜態平均抹除方法，其特征在于，是由一高效率靜態平均抹除單元連接于一閃存轉換層、原生檔案系統中的區塊抹除單元，該區塊抹除單元連接閃存以進行閃存內的實體區塊抹除動作，其步驟包含：

A.開始；

B.根據閃存的實體區塊定義一區塊抹除記錄表，即根據閃存的實體區塊抹除次數定義一區塊抹除記錄表，該區塊抹除記錄表用來記錄實體區塊抹除次數；

C.命令隊列中是否有來自上層的存取命令，如果有則進行步驟K，如果沒有則進行步驟D，即該高效率靜態抹除單元會在閃存轉換層、原生檔案系統上層系統，沒有發出命令來存取閃存一段時間之后激活；

D.檢查工區塊抹除的分布情況是否過度集中而高過設定的門檻值，如果有則進行步驟E，如果沒有則進行步驟K；

E.要求區塊抹除單元強制抹除一個很久沒被抹除的區塊，將此區塊相對應的字段值加1，即區塊抹除記錄表的字段值為0所對應實體區塊，由閃存轉換層或是原生檔案系統內的區塊抹除單元強制抹除，并進行區塊記錄表的維護作業；

F.區塊抹除單元在開始進行抹除區塊前，必須通知內存管理單元在此其間不可存取閃存，并開始搬移將被抹除區塊內的有效資料，接著進行抹除該區塊，該閃存轉換層、原生檔案系統的區塊抹除單元進行閃存的實體區塊抹除前，需由該閃存轉換層、原生檔案系統的一內存管理單元予以停止存取閃存的資料存取動作，并開始搬動被抹除的實體區塊的數據，再進行抹除；

G.區塊抹除單元在完成有效的資料搬移及區塊抹除后，通知內存管理單元有效資料被搬移后的新地址，以利內存管理單元更新資料邏輯地址與實體地址的對應關系，即當區塊抹除單元完成對閃存的實體區塊數據搬移及抹除后，將數據搬移后新的實體區塊的新地址通知該內存管理單元，而更新地址與實體區塊的地址對應關系；

H.區塊抹除單元回報區塊已抹除完畢，即區塊抹除單元回報給步驟G的內存管理單元確實抹除完畢的訊息；

I.是否已經掃描過整個區塊抹除記錄表的所有字段，如果是則進行步驟J，如果不是則回復進行步驟C，即判斷該區塊抹除記錄表中的字段值是否皆為非0的值；

J.進行區塊抹除記錄表的衰退作業，對該區塊抹除記錄表進行衰退作業并返回步驟C；

K.結束。

2.?根據權利要求1所述的閃存的高效率靜態平均抹除方法，其特征在于所述步驟B的區塊抹除記錄表的字段為一多位字段。

3.?根據權利要求1所述的閃存的高效率靜態平均抹除方法，其特征在于所述步驟B的區塊抹除記錄表的字段為一單一位字段。

4.?根據權利要求1所述的閃存的高效率靜態平均抹除方法，其特征在于所述步驟E的區塊抹除記錄表的維護作業，其步驟包含：

E1.開始；

E2.區塊回收單元通知高效率靜態平均抹除單元其欲抹除的區塊，即由該閃存轉換層、原生檔案系統的區塊抹除單元通知該高效率靜態抹除單元針對閃存內欲抹除實體區塊進行抹除；

E3.在區塊抹除記錄表中對應至該區塊的字段值是否已到達最高值，如果是則進行步驟E5，如果不是則進行步驟E4，即去掃描該區塊抹除記錄表的字段值之位是否全為1；

E4.該區塊抹除記錄表的字段值加1，即針對閃存中被抹除的實體區塊所對應的區塊抹除記錄表的字段值加1，即顯示該實體區塊的實際抹除次數狀態；

E5.結束。

5.?根據權利要求1所述的閃存的高效率靜態平均抹除方法，其特征在于所述步驟J的區塊抹除記錄表的衰退作業，其步驟包含：

J1.開始；

J2.是否區塊抹除記錄表內的所有字段都為非0值，如果是則進行步驟J3，如果不是則進行步驟J4，即利用一計數器記錄已被掃描過的字段個數來判斷是否整個表格已被整個掃描過一次；

J3將所有字段的值都減去表中目前最小的字段值，使最小的字段值為0，即將該區塊抹除記錄表的字段的值皆減去區塊抹除記錄表中最小字段的值，使該原先區塊抹除記錄表中最小字段的值為0；

J4.結束。