[发明专利]数据储存装置和快闪存储器的区块管理方法

权利要求书

1.一种数据储存装置，耦接至一主机，其特征在于，该数据储存装置包括:

一快闪存储器，包括一备用区块池以及一数据区块池，其中该备用区块池包括数个备用区块，以及该数据区块池包括数个数据区块；以及

一控制器，接收来自该主机的一目标数据，将该目标数据写至一目前数据区块中，决定一目前程序化的分页是否为该目前数据区块的一第一分页，当该目前程序化的分页不是该第一分页时，决定一数据搬移信息是否已设定，并且当该数据搬移信息已设定时，在一有限的时间区间中，选取该目前数据区块中具有有效数据的数个目标分页，并根据该数据搬移信息对该数个目标分页执行部分的一数据搬移程序。

2.如权利要求1所述的数据储存装置，其特征在于，该有限的时间区间是由该主机和该数据储存装置之间的数据传输标准所决定。

3.如权利要求1所述的数据储存装置，其特征在于，该数据搬移程序为一数据合并程序或是一耗损平衡程序。

4.如权利要求3所述的数据储存装置，其特征在于，当该目前程序化的分页为该第一分页时，该控制器决定该备用区块数量是否小于一备用区块数量临界值，并且当该备用区块数量小于该备用区块数量临界值时，设定该数据合并程序所使用的该数据搬移信息，其中该数据合并程序所使用的该数据搬移信息包括数个来源数据区块的数个实体地址，以及数个终点备用区块的数个实体地址。

5.如权利要求4所述的数据储存装置，其特征在于，当该控制器已设定该数据合并程序所使用的该数据搬移信息时，则该控制器从该数据区块池中选择具有最小有效分页数量的所述数据区块作为所述来源数据区块，并且从该备用区块池中取得该终点备用区块。

6.如权利要求3所述的数据储存装置，其特征在于，该数据合并程序所使用的该数据搬移信息包括数个来源数据区块以及一终点备用区块的实体地址，并且当该控制器执行该数据合并程序时，该控制器将储存在所述来源数据区块的数据合并用以获得一合并数据，将该合并数据写入该终点备用区块。

7.如权利要求3所述的数据储存装置，其特征在于，当该目前程序化的分页为该第一分页时，该控制器决定一热门区块数量是否大于零，并且当该热门区块数量大于零时，设定用于该耗损平衡程序的一数据搬移信息，其中该耗损平衡程序所使用的该数据搬移信息包括数个来源数据区块的实体地址，以及数个终点备用区块的实体地址。

8.如权利要求7所述的数据储存装置，其特征在于，当该控制器设定该耗损平衡程序所使用的该数据搬移信息时，该控制器从该数据区块池中选择具有最小抹除次数的所述数据区块作为所述来源数据区块，并且从该备用区块池中选择具有最大抹除次数的该热门区块作为该终点备用区块。

9.如权利要求7所述的数据储存装置，其特征在于，当该控制器在该有限的时间区间中执行部份的该耗损平衡程序时，该控制器从该来源数据区块中选取该数个目标分页，并且在该有限的时间区间中将数据从该数个目标分页复制至该终点备用区块。

10.一种快闪存储器的区块管理方法，其特征在于，一数据储存装置耦接至一主机，该数据储存装置包括一快闪存储器以及一控制器，该快闪存储器包括一备用区块池以及一数据区块池，该备用区块池包括数个备用区块，以及该数据区块池包括数个数据区块，该快闪存储器的区块管理方法包括:

接收来自该主机的一目标数据；

将该目标数据写入一目前数据区块；

决定一目前程序化的分页是否为该目前数据区块的第一分页；

当该目前程序化的分页不是该第一分页时，决定一数据搬移信息是否已设定；以及

当该数据搬移信息已设定时，在一有限的时间区间中，选取该目前数据区块中具有有效数据的数个目标分页，并根据该数据搬移信息，对该数个目标分页执行一数据搬移程序。

11.如权利要求10所述的快闪存储器的区块管理方法，其特征在于，该有限的时间区间是由该主机和该数据储存装置之间的数据传输标准所决定。

12.如权利要求10所述的快闪存储器的区块管理方法，其特征在于，该数据搬移程序为一数据合并程序或是一耗损平衡程序。