[發(fā)明專利]存儲器裝置的抹除方法

有效

• 申請?zhí)枺?/td>: 201610530735.4
• 申請日: 2016-07-07
• 公開（公告）號: CN106802768B
• 公開（公告）日: 2020-02-21
• 發(fā)明（設(shè)計）人: 張育銘;李祥邦;張信瑜;何建忠;張原豪
• 申請（專利權(quán)）人: 旺宏電子股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 曹玲柱

1.一種存儲器裝置的抹除方法，其中該存儲器裝置包含多個存儲器區(qū)塊，每該存儲器區(qū)塊包含n個子區(qū)塊，其中n為正整數(shù)，該抹除方法包含：

從所述存儲器區(qū)塊中的一第一存儲器區(qū)塊中選擇一第一抹除區(qū)域，該第一抹除區(qū)域包含至少一個子區(qū)塊；以及

對該第一存儲器區(qū)塊的該第一抹除區(qū)域執(zhí)行一子區(qū)塊抹除操作；其中每該子區(qū)塊包含多頁，每該頁為一有效頁或一無效頁，還包含：

在對該第一存儲器區(qū)塊的該第一抹除區(qū)域執(zhí)行該子區(qū)塊抹除操作之前，將該第一抹除區(qū)域隔壁的該子區(qū)塊中所述有效頁的數(shù)據(jù)搬移至所述存儲器區(qū)塊中的一第二存儲器區(qū)塊。

2.根據(jù)權(quán)利要求1所述的抹除方法，其中從所述存儲器區(qū)塊中的該第一存儲器區(qū)塊中選擇該第一抹除區(qū)域的步驟包含：

從該第一存儲器區(qū)塊的該n個子區(qū)塊中選擇連續(xù)的i個子區(qū)塊作為一第一區(qū)域，其中i為正整數(shù)且1≤i<n；

從該第一存儲器區(qū)塊的該n個子區(qū)塊中選擇連續(xù)的j個子區(qū)塊作為一第二區(qū)域，其中j為正整數(shù)且1≤j<n，該第二區(qū)域與該第一區(qū)域不同；

計算對應(yīng)該第一區(qū)域的一回收利益指標及計算對應(yīng)該第二區(qū)域的該回收利益指標；以及

依據(jù)該回收利益指標決定該第一抹除區(qū)域；

其中當對應(yīng)該第一區(qū)域的該回收利益指標大于對應(yīng)該第二區(qū)域的該回收利益指標時，選擇該第一區(qū)域作為該第一抹除區(qū)域；

當對應(yīng)該第一區(qū)域的該回收利益指標小于對應(yīng)該第二區(qū)域的該回收利益指標時，選擇該第二區(qū)域作為該第一抹除區(qū)域。

3.根據(jù)權(quán)利要求2所述的抹除方法，其中，計算該回收利益指標的步驟包含：

計算一區(qū)域包含的所述子區(qū)塊中所述有效頁的數(shù)目及該區(qū)域隔壁的該子區(qū)塊中所述有效頁的數(shù)目的一總和而得到一有效頁數(shù)；

計算該區(qū)域包含的所述子區(qū)塊中所述無效頁的數(shù)目的一總和而得到一無效頁數(shù)；以及

依據(jù)該無效頁數(shù)與該有效頁數(shù)計算該回收利益指標。

4.根據(jù)權(quán)利要求3所述的抹除方法，其特征在于，還包含：

依據(jù)該第一存儲器區(qū)塊的該n個子區(qū)塊中所述有效頁的數(shù)目以及該第一存儲器區(qū)塊的該n個子區(qū)塊中所述無效頁的數(shù)目計算對應(yīng)該第一存儲器區(qū)塊的該回收利益指標；

其中當對應(yīng)該第一存儲器區(qū)塊的該回收利益指標大于對應(yīng)該第一區(qū)域的該回收利益指標且大于對應(yīng)該第二區(qū)域的該回收利益指標時，對該第一存儲器區(qū)塊執(zhí)行一全區(qū)塊抹除操作。

5.根據(jù)權(quán)利要求1所述的抹除方法，其中從所述存儲器區(qū)塊中的該第一存儲器區(qū)塊中選擇該第一抹除區(qū)域的步驟包含：

依據(jù)該第一存儲器區(qū)塊中的該n個子區(qū)塊產(chǎn)生一第一區(qū)域、一第二區(qū)域及一第三區(qū)域，其中該第三區(qū)域包含該第二區(qū)域，該第二區(qū)域包含該第一區(qū)域，且該第一區(qū)域、該第二區(qū)域及該第三區(qū)域互為不同，且該第一區(qū)域包含至少一個子區(qū)塊；

計算對應(yīng)該第一區(qū)域的一回收利益指標、對應(yīng)該第二區(qū)域的該回收利益指標及對應(yīng)該第三區(qū)域的該回收利益指標；以及

選擇該第一區(qū)域、該第二區(qū)域及該第三區(qū)域中具有一最大值的該回收利益指標的區(qū)域作為該第一抹除區(qū)域。

6.根據(jù)權(quán)利要求1所述的抹除方法，其中從所述存儲器區(qū)塊中的該第一存儲器區(qū)塊中選擇該第一抹除區(qū)域的步驟包含：

依據(jù)該第一存儲器區(qū)塊中的該n個子區(qū)塊產(chǎn)生k個區(qū)域，其中k為正整數(shù)且1≤k<n，該k個區(qū)域互為不同，且該k個區(qū)域包含至少一個子區(qū)塊；

計算對應(yīng)該k個區(qū)域的回收利益指標；以及

選擇對應(yīng)該k個區(qū)域中具有一最大值的該回收利益指標的區(qū)域作為該第一抹除區(qū)域。

7.根據(jù)權(quán)利要求1所述的抹除方法，其特征在于，還包含：

從所述存儲器區(qū)塊中選擇一第二抹除區(qū)域，該第二抹除區(qū)域包含至少一個子區(qū)塊，其中該第二抹除區(qū)域不重疊該第一抹除區(qū)域；以及

對該第二抹除區(qū)域執(zhí)行該子區(qū)塊抹除操作。