[发明专利]在固态驱动器中提供服务质量

权利要求书

1.一种处理IO命令的方法，包括：

响应于定时器到时，从与所述定时器相关联的队列中取出一个IO命令进行处理。

2.根据权利要求1所述的方法，其中：

响应于第一定时器到时，从与第一定时器相关联的第一队列中取出一个IO命令进行处理；以及

响应于第二定时器到时，从与第二定时器相关联的第二队列中取出一个IO命令进行处理。

3.根据权利要求1或2所述的方法，进一步包括：

调整所述定时器的到时时间间隔以调整与定时器相关联的IO命令队列的实际带宽，从而使得：

当负载为高时，降低IO命令队列的实际带宽；以及

当负载为低时，增加IO命令队列的实际带宽。

4.根据权利要求1-3中任意一项所述的方法，其中，所述IO命令队列为多个，并且所述方法进一步包括：

为每个IO命令队列设置上带宽B_H和下带宽B_L，以针对每个IO命令队列来形成第一区间,使得能够在所述第一区间之间调整所述每个IO命令队列的带宽，其中所述第一区间的大小等于所述上带宽减去所述下带宽B_H-B_L。

5.根据权利要求4所述的方法，进一步包括：

为每个IO命令队列设置底限带宽B_m，以针对每个IO命令队列来形成第二区间,使得能够在所述第二区间之间调整所述每个IO命令队列的带宽，其中所述第二区间大小等于所述下带宽减去所述底限带宽B_L-B_m。

6.根据权利要求4或5所述的方法，进一步包括：

当所述负载为高时，增加与实际带宽处于所述第一区间的IO命令队列相关联的定时器的到时时间间隔；以及

当所述负载为低时，降低与实际带宽处于所述第二区间的IO命令队列相关联的定时器的到时时间间隔。

7.根据权利要求4或5所述的方法，进一步包括，当所述负载为高时：

选择IO命令队列中实际带宽处于第一区间的多个IO命令队列形成第一IO命令队列组；

确定第一IO命令队列组的每个IO命令队列的实际带宽同该IO命令队列的下带宽之差与该IO命令队列的第一区间大小的比值；

选择所述比值大于第一指定阈值的IO命令队列以获得第一选定IO命令队列组N；

确定所述第一选定IO命令队列组N1中每个IO命令队列N1_i的实际带宽B1_i与下带宽B1_Li的差B1_I-B1_Li,其中i大于等于1的整数，表示所述第一选定IO命令队列组N1中每个IO命令队列的索引；

计算所述第一选定IO命令队列组N中所有IO命令队列的第一区间之和B1_All；

计算第一选定IO命令队列组N1中每个IO命令队列N1_i第一幅度值A1_i，所述第一幅度值A1_i＝(B1_i-B1_Li)*S1/B1_All，其中，所述S1为第一指定步长；

将所述第一选定IO命令队列组N1中每个IO命令队列N1_i的实际带宽向下调整所述第一幅度值A1_i。