[发明专利]数据储存装置与数据处理方法

权利要求书

1.一种数据储存装置，包括：

一存储器装置，包括多个存储器区块；以及

一存储器控制器，耦接该存储器装置，用以存取该存储器装置，其中该存储器控制器根据空闲的存储器区块的一数量判断是否需执行一垃圾收集，并且于该存储器控制器判断需执行该垃圾收集时，该存储器控制器根据多个开放编辑的存储器区块的一最新的编辑状态决定一执行期间，开始一垃圾收集程序用以于该执行期间内执行该垃圾收集程序之至少一部分，以及于该执行期间已届满但该垃圾收集程序尚未完成时，暂停该垃圾收集程序的执行并且根据这些开放编辑的存储器区块的该最新的编辑状态决定后续用以继续执行该垃圾收集程序的一时间间隔。

2.如权利要求1所述的数据储存装置，其特征在于，该存储器控制器根据该执行期间与该时间间隔将该垃圾收集程序之一或多个部份的执行安插于该存储器装置之一或多个读/写操作中。

3.如权利要求1所述的数据储存装置，其特征在于，每当该存储器控制器继续执行该垃圾收集程序时，该存储器控制器动态地根据这些开放编辑的存储器区块的该最新的编辑状态，决定此次用以执行该垃圾收集程序的该执行期间。

4.如权利要求3所述的数据储存装置，其特征在于，每当该垃圾收集程序的执行被暂停时，该存储器控制器动态地根据这些开放编辑的存储器区块的该最新的编辑状态决定下一次该垃圾收集程序的执行与此次该垃圾收集程序的执行的该时间间隔。

5.如权利要求1所述的数据储存装置，其特征在于，这些开放编辑的存储器区块的该最新的编辑状态为这些开放编辑的存储器区块的剩余空白数据页的一数量。

6.如权利要求1所述的数据储存装置，其特征在于这些开放编辑的存储器区块的该最新的编辑状态为这些开放编辑的存储器区块的有效数据页的一数量。

7.一种数据处理方法，适用于一数据储存装置，该数据储存装置包括一存储器装置以及一存储器控制器，该存储器装置包括多个存储器区块，该存储器控制器耦接该存储器装置，用以存取该存储器装置，该方法包括：

由该存储器控制器根据空闲的存储器区块的一数量判断是否需执行一垃圾收集；

于该存储器控制器判断需执行该垃圾收集时，由该存储器控制器根据多个开放编辑的存储器区块的一最新的编辑状态决定一执行期间；

由该存储器控制器开始一垃圾收集程序用以于该执行期间内执行该垃圾收集程序之至少一部分；

于该执行期间已届满但该垃圾收集程序尚未完成时，由该存储器控制器暂停该垃圾收集程序的执行；以及

根据这些开放编辑的存储器区块的该最新的编辑状态决定尔后用以继续执行该垃圾收集程序的一时间间隔。

8.如权利要求7所述的方法，其特征在于，根据该执行期间与该时间间隔，该垃圾收集程序之一或多个部份的执行被安插于该存储器装置之一或多个读/写操作中。

9.如权利要求7所述的方法，其特征在于，还包括：

由该存储器控制器继续执行该垃圾收集程序，其中

每当继续执行该垃圾收集程序时，由该存储器控制器动态地根据这些开放编辑的存储器区块的该最新的编辑状态决定此次用以执行该垃圾收集程序的该执行期间。

10.如权利要求9所述的方法，其特征在于，还包括：

每当该垃圾收集程序的执行被暂停时，由该存储器控制器动态地根据这些开放编辑的存储器区块的该最新的编辑状态决定下一次该垃圾收集程序的执行与此次该垃圾收集程序的执行的该时间间隔。

11.如权利要求7所述的方法，其特征在于，这些开放编辑的存储器区块的该最新的编辑状态为这些开放编辑的存储器区块的剩余空白数据页的一数量。

12.如权利要求7所述的方法，其特征在于，这些开放编辑的存储器区块的该最新的编辑状态为这些开放编辑的存储器区块的有效数据页的一数量。