[發(fā)明專利]數(shù)據(jù)儲存裝置以及快閃存儲器控制方法

在審

• 申請?zhí)枺?/td>: 201310398842.2
• 申請日: 2013-09-04
• 公開（公告）號: CN104346286A
• 公開（公告）日: 2015-02-11
• 發(fā)明（設(shè)計）人: 朱柏嘉
• 申請（專利權(quán)）人: 慧榮科技股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F13/16
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 陸勍

1.一種數(shù)據(jù)儲存裝置，其特征在于，包括：

一快閃存儲器，其實體空間包括數(shù)個區(qū)塊；

一控制器，用以管理上述數(shù)個區(qū)塊、一閑置隊列及一凍結(jié)隊列，并使部分被選入凍結(jié)隊列的該等區(qū)塊凍結(jié)不用，

其中：

該控制器更監(jiān)控該凍結(jié)隊列以及該閑置隊列內(nèi)各區(qū)塊的抹除計數(shù)；且

當(dāng)該凍結(jié)隊列額滿、且該閑置隊列有區(qū)塊的抹除計數(shù)超越該凍結(jié)隊列任一區(qū)塊的抹除計數(shù)時，該控制器將該凍結(jié)隊列中的一第一區(qū)塊自該凍結(jié)隊列釋放，并將該閑置隊列中的一第二區(qū)塊選入該凍結(jié)隊列。

2.如權(quán)利要求1所述的數(shù)據(jù)儲存裝置，其特征在于，該第一區(qū)塊是該凍結(jié)隊列中抹除計數(shù)最低的區(qū)塊。

3.如權(quán)利要求1所述的數(shù)據(jù)儲存裝置，其特征在于，該第二區(qū)塊是該閑置隊列中抹除計數(shù)最高的區(qū)塊。

4.如權(quán)利要求1所述的數(shù)據(jù)儲存裝置，其特征在于，該第一區(qū)塊是該凍結(jié)隊列中抹除計數(shù)次低的區(qū)塊。

5.如權(quán)利要求1所述的數(shù)據(jù)儲存裝置，其特征在于，該第二區(qū)塊是該閑置隊列中抹除計數(shù)次高的區(qū)塊。

6.如權(quán)利要求1所述的數(shù)據(jù)儲存裝置，其特征在于，：

該控制器包括在該閑置隊列的區(qū)塊數(shù)量不足時添補(bǔ)該閑置隊列的區(qū)塊，并遞增所新添補(bǔ)的區(qū)塊的抹除計數(shù)。

7.如權(quán)利要求6所述的數(shù)據(jù)儲存裝置，其特征在于，：

上述新添補(bǔ)的區(qū)塊的抹除計數(shù)大于該快閃存儲器所有區(qū)塊的最小抹除計數(shù)至少一凍結(jié)臨界標(biāo)準(zhǔn)、且該凍結(jié)隊列尚未滿額時，該控制器將上述新添補(bǔ)的區(qū)塊改選入該凍結(jié)隊列凍結(jié)不用。

8.如權(quán)利要求1所述的數(shù)據(jù)儲存裝置，其特征在于，更包括：

一隨機(jī)存取存儲器，由該控制器控制，作一閑置隊列管理表、一凍結(jié)隊列管理表以及一抹除紀(jì)錄表的即時翻新，

其中：

該閑置隊列管理表紀(jì)錄該閑置隊列所涵括的區(qū)塊；

該凍結(jié)隊列管理表紀(jì)錄該凍結(jié)隊列所涵括的區(qū)塊；且

該抹除紀(jì)錄表紀(jì)錄該快閃存儲器各區(qū)塊的抹除計數(shù)。

9.如權(quán)利要求8所述的數(shù)據(jù)儲存裝置，其特征在于，：

該控制器更自該隨機(jī)存取存儲器將上述閑置隊列管理表、凍結(jié)隊列管理表以及抹除紀(jì)錄表復(fù)制儲存至該快閃存儲器的系統(tǒng)區(qū)塊，供再次上電時讀出使用。

10.一種快閃存儲器控制方法，其特征在于，包括：

管理一快閃存儲器的數(shù)個區(qū)塊、一閑置隊列及一凍結(jié)隊列，并使部分被選入凍結(jié)隊列的該等區(qū)塊凍結(jié)不用；

監(jiān)控該凍結(jié)隊列以及該閑置隊列內(nèi)各區(qū)塊的抹除計數(shù)；以及

當(dāng)該凍結(jié)隊列額滿、且該閑置隊列有區(qū)塊的抹除計數(shù)超越該凍結(jié)隊列任一區(qū)塊的抹除計數(shù)時，將該凍結(jié)隊列中一第一區(qū)塊自該凍結(jié)隊列釋放，并將該閑置隊列中一第二區(qū)塊改選入該凍結(jié)隊列。

11.如權(quán)利要求10所述的快閃存儲器控制方法，其特征在于，該第一區(qū)塊是該凍結(jié)隊列中抹除計數(shù)最低的區(qū)塊。

12.如權(quán)利要求10所述的快閃存儲器控制方法，其特征在于，該第二區(qū)塊是該閑置隊列中抹除計數(shù)最高的區(qū)塊。

13.如權(quán)利要求10所述的快閃存儲器控制方法，其特征在于，該第一區(qū)塊是該凍結(jié)隊列中抹除計數(shù)次低的區(qū)塊。

14.如權(quán)利要求10所述的快閃存儲器控制方法，其特征在于，該第二區(qū)塊是該閑置隊列中抹除計數(shù)次高的區(qū)塊。

15.如權(quán)利要求10所述的快閃存儲器控制方法，其特征在于，更包括：

在該閑置隊列的區(qū)塊數(shù)量不足時添補(bǔ)該閑置隊列的區(qū)塊，并遞增所新添補(bǔ)的區(qū)塊的抹除計數(shù)。

16.如權(quán)利要求15所述的快閃存儲器控制方法，其特征在于，更包括：

在上述新添補(bǔ)的區(qū)塊的抹除計數(shù)大于該快閃存儲器所有區(qū)塊的最小抹除計數(shù)至少一凍結(jié)臨界標(biāo)準(zhǔn)、且該凍結(jié)隊列尚未滿額時，將上述新添補(bǔ)的區(qū)塊改選入該凍結(jié)隊列凍結(jié)不用。