[发明专利]非易失性存储器控制装置及其多阶重新排序方法

权利要求书

1.一种非易失性存储器装置的多阶重新排序方法，包括：

当一逻辑区块地址需要进行重新排序时，将该逻辑区块地址所对应的存储区块切分为多个子区块；

在一额定忙碌期限内，执行一主机命令，以及对所述多个子区块中的一个子区块进行重新排序；以及

在另一额定忙碌期限内，执行另一主机命令，以及对所述子区块中的另一个子区块进行重新排序。

2.根据权利要求1所述的非易失性存储器装置的多阶重新排序方法，还包括：

建立一重新排序状态表，其中该重新排序状态表包含一逻辑地址栏位与一重新排序阶段栏位；以及

当该逻辑区块地址需要进行重新排序时，将该逻辑区块地址登记于该重新排序状态表的逻辑地址栏位。

3.根据权利要求2所述的非易失性存储器装置的多阶重新排序方法，还包括：

当所述多个子区块全部完成重新排序时，将该逻辑区块地址从该重新排序记录表中删除。

4.根据权利要求2所述的非易失性存储器装置的多阶重新排序方法，其中该重新排序状态表还包含一物理地址栏位，以记录该逻辑区块地址所对应的物理区块地址。

5.根据权利要求2所述的非易失性存储器装置的多阶重新排序方法，其中该重新排序阶段栏位记录所述多个子区块中尚待进行重新排序的子区块。

6.根据权利要求2所述的非易失性存储器装置的多阶重新排序方法，其中该重新排序阶段栏位记录所述多个子区块中已完成重新排序的子区块。

7.根据权利要求2所述的非易失性存储器装置的多阶重新排序方法，其中该重新排序阶段栏位记录多阶重新排序中的目前阶段状态。

8.根据权利要求2所述的非易失性存储器装置的多阶重新排序方法，其中该重新排序状态表建立在一存储装置中。

9.根据权利要求8所述的非易失性存储器装置的多阶重新排序方法，其中该存储装置为静态存储器或动态存储器。

10.一种非易失性存储器控制装置，用以存取一非易失性存储器，包括：

一控制器，耦接该非易失性存储器，当一逻辑区块地址需要进行重新排序时，将该逻辑区块地址所对应的存储区块切分为多个子区块，在一额定忙碌期限内，执行一主机命令，以及对所述多个子区块中的一个子区块进行重新排序，并在另一额定忙碌期限内，执行另一主机命令，以及对所述多个子区块中的另一个子区块进行重新排序。

11.根据权利要求10所述的非易失性存储器控制装置，还包括：

一存储装置，耦接该控制器，建立一重新排序状态表，其中该重新排序状态表包含一逻辑地址栏位与一重新排序阶段栏位，当该逻辑区块地址需要进行重新排序时，将该逻辑区块地址登记于该重新排序状态表的逻辑地址栏位。

12.根据权利要求11所述的非易失性存储器控制装置，其中该存储装置在所述多个子区块全部完成重新排序时，将该逻辑区块地址自该重新排序记录表中删除。

13.根据权利要求11所述的非易失性存储器控制装置，其中该重新排序状态表还包含一物理地址栏位，以记录该逻辑区块地址所对应的物理区块地址。

14.根据权利要求11所述的非易失性存储器控制装置，其中该重新排序阶段栏位记录所述多个子区块中尚待进行重新排序的子区块。

15.根据权利要求11所述的非易失性存储器控制装置，其中该重新排序阶段栏位记录所述多个子区块中已完成重新排序的子区块。

16.根据权利要求11所述的非易失性存储器控制装置，其中该重新排序阶段栏位记录多阶重新排序中的目前阶段状态。

17.根据权利要求11所述的非易失性存储器控制装置，其中该存储装置为静态存储器或动态存储器。

18.根据权利要求10所述的非易失性存储器控制装置，还包括：

一传输接口，耦接该控制器，用以接收该主机命令。