[发明专利]用于存储器的工作调度方法及其存储系统

权利要求书

1.一种工作调度方法，用于一存储系统中的多个存储器，该方法包括有：将该多个工作中每一工作分类至多个工作类型当中任一工作类型；根据该多个工作类型，配置多个工作队列，其中每一工作队列存储该多

个工作中的一工作，该工作属于该多个工作类型之一且为欲执行的工作；

指定该多个工作类型中每一工作类型的一优先权；

配置至少一执行队列；以及

将存储在该多个工作队列中一第一工作队列的一第一工作转换为至少一命令，以存储在该至少一执行队列中一第一执行队列；

其中，该第一执行队列中的该至少一命令是根据对应于该第一工作队列的一第一工作类型的优先权来执行。

2.如权利要求1所述的方法，其特征在于，当欲执行的一第二工作到达时，该第二工作被分类至该多个工作类型中一第二工作类型并存储在对应于该第二工作类型的一第二工作队列。

3.如权利要求2所述的方法，其特征在于，该方法还包括将存储在该多个工作队列中该第二工作队列的该第二工作转换为至少一命令，以存储在该至少一执行队列中一第二执行队列。

4.如权利要求3所述的方法，其特征在于，该第二执行队列中的该至少一命令是根据对应于该第二工作队列的一第二工作类型的优先权来执行。

5.如权利要求2所述的方法，其特征在于，该方法还包括将存储在该多个工作队列中该第二工作队列的该第二工作转换为至少一命令，以存储在该至少一执行队列中该第一执行队列。

6.如权利要求5所述的方法，其特征在于，该第二工作的优先权高于该第一工作的优先权，由该第二工作转换的命令先被执行，再执行由该第一工作转换的命令。

7.如权利要求1所述的方法，其特征在于，当该多个工作队列中所有工作吞吐量的加总大于该存储系统的一带宽时，该第一工作是根据对应于该第一工作队列的该第一工作类型的优先权进行选择。

8.如权利要求1所述的方法，其特征在于，该方法还包括在该多个工作类型中一工作类型定义一目标吞吐量。

9.如权利要求1所述的方法，其特征在于，该至少一执行队列中每一执行队列对应于该多个存储器中至少一存储器。

10.如权利要求9所述的方法，其特征在于，该至少一命令是通过一交错方式在该多个存储器中执行。

11.如权利要求1所述的方法，其特征在于，该多个工作类型中每一工作类型的该优先权是根据该存储系统的一状态来指定。

12.一种存储系统，包括有：

多个存储器；以及

一存储器控制器，可实现为一程序代码，用来指示一处理器执行一种用于该存储系统中该多个存储器的工作调度方法，该方法包括有：

将该多个工作中每一工作分类至多个工作类型当中任一工作类型；

根据该多个工作类型，配置多个工作队列，其中每一工作队列存储该多个工作中的一工作，该工作属于该多个工作类型之一且为欲执行的工作；

指定该多个工作类型中每一工作类型的一优先权；

配置至少一执行队列；以及

将存储在该多个工作队列中一第一工作队列的一第一工作转换为至少一命令，以存储在该至少一执行队列中一第一执行队列；

其中，该第一执行队列中的该至少一命令是根据对应于该第一工作队列的一第一工作类型的优先权来执行。

13.如权利要求12所述的存储系统，其特征在于，当欲执行的一第二工作到达时，该第二工作被分类至该多个工作类型中一第二工作类型并存储在对应于该第二工作类型的一第二工作队列。

14.如权利要求13所述的存储系统，其特征在于，该方法还包括将存储在该多个工作队列中该第二工作队列的该第二工作转换为至少一命令，以存储在该至少一执行队列中一第二执行队列。

15.如权利要求14所述的存储系统，其特征在于，该第二执行队列中的该至少一命令是根据对应于该第二工作队列的一第二工作类型的优先权来执行。

16.如权利要求13所述的存储系统，其特征在于，该方法还包括将存储在该多个工作队列中该第二工作队列的该第二工作转换为至少一命令，以存储在该至少一执行队列中该第一执行队列。