[发明专利]数据储存装置以及快闪存储器控制方法

权利要求书

1.一种数据储存装置，其特征在于，包括：

一快闪存储器，其实体空间包括数个区块；以及

一控制器，用以管理上述数个区块，使部分区块待配置使用形成一闲置队列，且部分区块冻结不用形成一冻结队列，

其中，当该冻结队列额满时，该控制器确认该闲置队列有区块的抹除计数超越该冻结队列任一区块的抹除计数，动态调换该冻结队列所冻结不用的区块，自该冻结队列中属于最低或次低抹除计数的一群区块中任选其一释放至该闲置队列。

2.如权利要求1所述的数据储存装置，其特征在于，该控制器是自该闲置队列中属于最高或次高抹除计数的一群区块中任选其一冻结不用至该冻结队列，以替代自该冻结队列释放出的区块。

3.如权利要求1所述的数据储存装置，其特征在于：

该控制器包括在该闲置队列的区块数量不足时添补该闲置队列的区块，并递增所新添补的区块的抹除计数。

4.如权利要求3所述的数据储存装置，其特征在于：

上述新添补的区块的抹除计数大于该快闪存储器所有区块的最小抹除计数至少一冻结临界标准、且该冻结队列尚未满额时，该控制器将上述新添补的区块改选入该冻结队列冻结不用。

5.如权利要求1所述的数据储存装置，其特征在于，更包括：

一随机存取存储器，由该控制器控制，作一闲置队列管理表、一冻结队列管理表以及一抹除纪录表的即时翻新，

其中：

该闲置队列管理表纪录该闲置队列所涵括的区块；

该冻结队列管理表纪录该冻结队列所涵括的区块；且

该抹除纪录表纪录该快闪存储器各区块的抹除计数。

6.如权利要求5所述的数据储存装置，其特征在于，：

该控制器更自该随机存取存储器将上述闲置队列管理表、冻结队列管理表以及抹除纪录表复制储存至该快闪存储器的系统区块，供再次上电时读出使用。

7.一种快闪存储器控制方法，其特征在于，包括：

管理一快闪存储器的数个区块，使部分区块待配置使用形成一闲置队列，且部分区块冻结不用形成一冻结队列；以及

当该冻结队列额满时，确认该闲置队列有区块的抹除计数超越该冻结队列任一区块的抹除计数，动态调换该冻结队列所冻结不用的区块，自该冻结队列中属于最低或次低抹除计数的一群区块中任选其一释放至该闲置队列。

8.如权利要求7所述的快闪存储器控制方法，其特征在于，是自该闲置队列中属于最高或次高抹除计数的一群区块中任选其一冻结不用至该冻结队列，以替代自该冻结队列释放出的区块。

9.如权利要求7所述的快闪存储器控制方法，其特征在于，更包括：

在该闲置队列的区块数量不足时添补该闲置队列的区块，并递增所新添补的区块的抹除计数。

10.如权利要求9所述的快闪存储器控制方法，其特征在于，更包括：

在上述新添补的区块的抹除计数大于该快闪存储器所有区块的最小抹除计数至少一冻结临界标准、且该冻结队列尚未满额时，将上述新添补的区块改选入该冻结队列冻结不用。

11.如权利要求7所述的快闪存储器控制方法，其特征在于，更包括：

于一随机存取存储器作一闲置队列管理表、一冻结队列管理表以及一抹除纪录表的即时翻新，

其中：

该闲置队列管理表纪录该闲置队列所涵括的区块；

该冻结队列管理表纪录该冻结队列所涵括的区块；且

该抹除纪录表纪录该快闪存储器各区块的抹除计数。

12.如权利要求11所述的快闪存储器控制方法，其特征在于，更包括：

自该随机存取存储器将上述闲置队列管理表、冻结队列管理表以及抹除纪录表复制储存至该快闪存储器的系统区块，供再次上电时读出使用。