[发明专利]计算机可读取存储介质、调度主机命令的方法及装置

权利要求书

1.一种计算机可读取存储介质，用于存储能够被闪存控制器的处理单元执行的程序代码，其中，所述闪存控制器中的随机存取存储器配置空间给第一队列和第二队列，所述第一队列用于依照到达所述闪存控制器的时间顺序存储主机端发出的主机命令，其特征在于，所述程序代码被所述处理单元执行时实现以下步骤：

依照到达所述闪存控制器的时间顺序从所述第一队列的顶端迁移一个或多个主机写命令至所述第二队列，使得所述第一队列的顶端存储主机读命令；

从所述第一队列的顶端提取所述主机读命令；

执行所述主机读命令，用于从闪存模块读取用户数据；以及

回复所述用户数据给所述主机端。

2.如权利要求1所述的计算机可读取存储介质，其特征在于，所述程序代码被所述处理单元执行时实现以下步骤：

在所述主机读命令执行前，判断所述第二队列是否存在即将逾时的主机写命令；以及

当所述第二队列存在即将逾时的主机写命令时，从所述第二队列提取并执行所述即将逾时的主机写命令，

其中，所述即将逾时的主机写命令指其时间戳距离现在所经过的时间大于阈值的主机写命令。

3.如权利要求1所述的计算机可读取存储介质，其特征在于，所述程序代码被所述处理单元执行时实现以下步骤：

在所述主机读命令执行后，执行一段时间的垃圾回收操作，用于将所述闪存模块中存储的多个物理块中破碎的用户数据搜集起来，并将所搜集的用户数据写入所述闪存模块中新的物理块。

4.如权利要求1所述的计算机可读取存储介质，其特征在于，所述程序代码被所述处理单元执行时实现以下步骤：

执行一段时间的垃圾回收操作后，从所述第二队列的顶端提取所述主机写命令；以及

执行所述主机写命令，

其中，所述垃圾回收操作将所述闪存模块中存储的多个物理块中破碎的用户数据搜集起来，并将所搜集的用户数据写入所述闪存模块中新的物理块。

5.一种调度主机命令的方法，由闪存控制器执行，其中，所述闪存控制器中的随机存取存储器配置空间给第一队列和第二队列，所述第一队列用于依照到达所述闪存控制器的时间顺序存储主机端发出的主机命令，其特征在于，所述调度主机命令的方法包括：

依照到达所述闪存控制器的时间顺序从所述第一队列的顶端迁移一个或多个主机写命令至所述第二队列，使得所述第一队列的顶端存储主机读命令；

从所述第一队列的顶端提取所述主机读命令；

执行所述主机读命令，用于从闪存模块读取用户数据；以及

回复所述用户数据给所述主机端。

6.一种调度主机命令的装置，其特征在于，包括：

随机存取存储器，配置空间给第一队列和第二队列，其中，所述第一队列用于依照到达闪存控制器的时间顺序存储主机端发出的主机命令；

闪存接口，耦接闪存模块；

主机接口，耦接所述主机端；以及

处理单元，耦接所述随机存取存储器、所述闪存接口和所述主机接口，依照到达所述装置的时间顺序从所述第一队列的顶端迁移一个或多个主机写命令至所述第二队列，使得所述第一队列的顶端存储主机读命令；从所述第一队列的顶端提取所述主机读命令；执行所述主机读命令，用于驱动所述闪存接口从所述闪存模块读取用户数据；以及驱动所述主机接口回复所述用户数据给所述主机端。

7.如权利要求6所述的调度主机命令的装置，其特征在于，所述处理单元在所述主机读命令执行前，判断所述第二队列是否存在即将逾时的主机写命令；以及当所述第二队列存在即将逾时的主机写命令时，从所述第二队列提取并执行所述即将逾时的主机写命令，用于驱动所述闪存接口写入指定的用户数据到所述闪存模块。

8.如权利要求7所述的调度主机命令的装置，其特征在于，所述即将逾时的主机写命令指其时间戳距离现在所经过的时间大于阈值的主机写命令。