[发明专利]垃圾回收方法以及使用该方法的装置

权利要求书

1.一种垃圾回收方法，由一处理单元执行，包含：

执行一垃圾回收程序的指令以驱动一第一存取介面从一储存单元读取数据，收集上述读取数据中的有效数据，及驱动上述第一存取介面将上述有效数据写入上述储存单元中的空区块；以及

于上述垃圾回收程序中，执行下列步骤：

启动一计时器；

周期性地执行一数据读取请求以从储存单元读取一个页面的数据；

响应于该计时器第一次计数至预定期间，驱动一第二存取介面以敲出(clock out)一主装置之一目前主装置读取指令所请求的数据的第一部分到该主装置，并重置该计时器；

响应于该计时器第一次计数至该预定期间，驱动该第二存取介面以敲出(clock out)来自该主装置之该目前主装置读取指令所请求的该数据的第二部分到该主装置，并重置该计时器，

其中上述预定期间短于上述主装置等待数据的最大容许时间。

2.如权利要求1所述的垃圾回收方法，其特征在于，当上述计时器计数至上述预定期间时，发出一中断给上述处理单元，使得上述处理单元中断目前执行的任务，并且执行一中断服务程序，以及当上述中断服务程序执行时，驱动上述第二存取介面将上述主装置请求数据中的至少一部分敲出(clock out)给上述主装置，以及重设上述计时器。

3.如权利要求1所述的垃圾回收方法，其特征在于，还包含：

从上述主装置接收一读取命令后，判断上述储存单元中的空区块数目是否小于阀值；以及

当上述储存单元中的空区块数目小于阀值时，执行上述垃圾回收程序。

4.如权利要求3所述的垃圾回收方法，其特征在于，还包含：

驱动上述第一存取介面从上述储存单元读取上述读取命令请求的数据，以及储存上述请求的数据至一数据缓存器。

5.如权利要求4所述的垃圾回收方法，其特征在于，上述处理单元使用上述第二存取介面透过通用串行总线(universal serial bus,USB)、先进技术附着(advanced technologyattachment,ATA)、序列先进技术附着(serial advanced technology attachment,SATA)或快速周边元件互联(peripheral component interconnect express,PCI-E)的通讯协定从上述主装置接收上述读取命令。

6.一种垃圾回收装置，包含：

一第一存取介面，耦接于一储存单元；

一第二存取介面，耦接于一主装置；

一处理单元，耦接于上述第一存取介面及上述第二存取介面，执行一垃圾回收程序的指令以驱动上述第一存取介面从上述储存单元读取数据，收集上述读取数据中的有效数据，及驱动上述第一存取介面将上述有效数据写入上述储存单元中的空区块；

其中于上述垃圾回收程序中，上述处理单元执行下列步骤：

启动一计时器；

周期性地执行一数据读取请求以从储存单元读取一个页面的数据；

响应于该计时器第一次计数至预定期间，驱动一第二存取介面以敲出(clock out)一主装置之一目前主装置读取指令所请求的数据的第一部分到该主装置，并重置该计时器；

响应于该计时器第一次计数至该预定期间，驱动该第二存取介面以敲出(clock out)来自该主装置之该目前主装置读取指令所请求的该数据的第二部分到该主装置，并重置该计时器，

其中上述预定期间短于上述主装置等待数据的最大容许时间。

7.如权利要求6所述的垃圾回收装置，其特下在于，当上述计时器计数至上述预定期间时，发出一中断给上述处理单元，使得上述处理单元中断目前执行的任务，并且执行一中断服务程序，以及当上述中断服务程序执行时，驱动上述第二存取介面将上述主装置请求数据中的至少一部分敲出(clock out)给上述主装置，以及重设上述计时器。