[发明专利]非挥发性储存装置与控制器进行的控制方法

权利要求书

1.一种非挥发性储存装置，包含：

一非挥发性存储器，划分成多个实体区块，每一实体区块包含多个实体页；

一连接接口，连接至一主机；以及

一控制器，连接到该连接接口，其中

该控制器在进行一区块重新配置时，重新调整数据存在于该多个实体区块的位置，以取得可用实体区块；并且

该区块重新配置的一部分数据搬移在该控制器初始运作时进行，该区块重新配置的另一部分数据搬移在该控制器处理来自该主机的一读取命令时进行。

2.如权利要求1所述的非挥发性储存装置，其特征在于，该控制器进行该初始运作限制在一处理时间内完成，在处理该初始运作的操作外的剩余时间，用来进行该区块重新配置的该部分数据搬移。

3.如权利要求2所述的非挥发性储存装置，其特征在于，对于不同状况下的该初始运作所包含的操作需要的时间不同，进行该区块重新配置的该部分数据搬移的数量也不同。

4.如权利要求3所述的非挥发性储存装置，其特征在于，该初始运作包含从一异常状态进行一恢复处理的对应操作。

5.如权利要求1所述的非挥发性储存装置，其特征在于，该区块重新配置的另一部分数据搬移在该控制器处理来自该主机的一写入命令时进行。

6.如权利要求1所述的非挥发性储存装置，其特征在于，在该区块重新配置时，找出存放在多个实体区块的多个实体页，整合到一个实体区块，以释放可用的实体区块空间。

7.如权利要求1所述的非挥发性储存装置，其特征在于，该控制器通过一表格记录该多个实体区块的该些实体页对应到逻辑区块的逻辑页的关系，在该区块重新配置时，该控制器更新该表格。

8.如权利要求1所述的非挥发性储存装置，其特征在于，在该区块重新配置后，该控制器选取一个实体区块当做操作实体区块，在接收该主机的一写入命令时，该控制器将对应该写入命令的数据写入到该操作实体区块。

9.如权利要求1所述的非挥发性储存装置，其特征在于，该非挥发性存储器为一闪存存储器。

10.如权利要求1所述的非挥发性储存装置，其特征在于，该非挥发性存储器为一闪存硬盘。

11.一种控制器进行的控制方法，用于一非挥发性储存装置，该非挥发性储存装置包含一非挥发性存储器与一连接接口，该非挥发性储存器划分成多个实体区块，每一实体区块划分成多个实体页，该连接接口连接一主机，该控制器控制该非挥发性储存装置时包含：

该控制器在进行一区块重新配置时，重新调整数据存在于该多个实体区块的位置，以取得可用实体区块；并且

该区块重新配置的一部分数据搬移在该控制器初始运作时进行，该区块重新配置的另一部分数据搬移在该控制器处理来自该主机的一读取命令时进行。

12.如权利要求11所述的控制器进行的控制方法，其特征在于，该控制器进行该初始运作限制在一处理时间内完成，在处理该初始运作的操作外的剩余时间，用来进行该区块重新配置的该部分数据搬移。

13.如权利要求12所述的控制器进行的控制方法，其特征在于，对于不同状况下的该初始运作所包含的操作需要的时间不同，进行该区块重新配置的该部分数据搬移的数量也不同。

14.如权利要求13所述的控制器进行的控制方法，其特征在于，该初始运作包含从一异常状态进行一恢复处理的对应操作。

15.如权利要求11所述的控制器进行的控制方法，其特征在于，该区块重新配置的另一部分数据搬移在该控制器处理来自该主机的一写入命令时进行。