[发明专利]一种存储控制器及IO请求处理方法

权利要求书

1.一种输入输出I O请求处理方法，其特征在于，所述方法由包含多个存储单元的存储系统的存储控制器执行，所述存储控制器包括内存设备、分发核心和多个排序核心，所述内存设备内存储有多个I O请求，每个I O请求指向存储单元，所述内存设备内还为每个存储单元设置有对应的共享处理排序索引，所述方法包括：

所述分发核心接收I O请求，并将所述接收的I O请求分发至各个排序核心；

各个排序核心获取由所述分发核心分发的I O请求；

各个排序核心确定所述I O请求指向的目标存储单元；

各个排序核心获取所述目标存储单元的I O每秒参数；

各个排序核心根据所述目标存储单元对应的共享处理排序索引和所述目标存储单元的I O每秒参数，为所述I O请求生成处理排序索引；

各个排序核心用所述I O请求的处理排序索引更新所述目标存储单元对应的共享处理排序索引；

各个排序核心将所述I O请求的处理排序索引存入各个排序核心对应的索引队列中，各个排序核心对应的索引队列存储于所述内存设备且包含了各个排序核心为指向所述多个存储单元的I O请求生成的处理排序索引。

2.如权利要求1所述的方法，其特征在于，所述各个排序核心根据所述目标存储单元对应的共享处理排序索引和所述目标存储单元的I O每秒参数，为所述I O请求生成处理排序索引包括：

根据所述目标存储单元对应的共享处理排序索引与K和所述目标存储单元的I O每秒参数之比的和，计算所述I O请求的处理排序索引，K为正数。

3.如权利要求2所述的方法，其特征在于，在所述各个排序核心计算所述I O请求的处理排序索引前，所述方法还包括：各个排序核心获取当前系统时间；则

各个排序核心根据所述目标存储单元对应的共享处理排序索引与K和所述目标存储单元的I O每秒参数之比的和，计算所述I O请求的处理排序索引包括：

各个排序核心将根据所述目标存储单元对应的共享处理排序索引与K和所述目标存储单元的I O每秒参数之比的和，与所述当前系统时间之间的较大者，作为所述I O请求的处理排序索引。

4.如权利要求2或3所述的方法，其特征在于，所述方法还包括：

各个排序核心在为所述I O请求生成处理排序索引后的时刻，确定没有被分发至各个排序核心的指向所述目标存储单元的还未被生成索引的I O请求；

各个排序核心计算所述时刻下的所述目标存储单元对应的共享处理排序索引的值，与K和所述目标存储单元的I O每秒参数之比的和，以作为等待处理排序索引；

各个排序核心将所述等待处理排序索引存入各个排序核心对应的索引队列中。

5.如权利要求4所述的方法，其特征在于，所述等待处理排序索引在所述排序核心对应的索引队列的存在期间，各个排序核心对应的索引队列包含的大于所述等待处理排序索引的处理排序索引对应的I O请求不能被所述请求处理核心处理；

各个排序核心，在所述时刻后各个排序核心被分发了指向所述目标存储单元的I O请求或所述等待处理排序索引在各个排序核心对应的索引队列的存在时间超过预设的阈值的情况下，从各个排序核心对应的索引队列中消除所述等待处理排序索引。

6.如权利要求1至3或5任一所述的方法，其特征在于，所述存储控制器还包括请求处理核心；

所述请求处理核心周期性的处理所述各个排序核心对应的索引队列中最小的处理排序索引对应的I O请求。

7.如权利要求6所述的方法，其特征在于，所述请求处理核心周期性的处理所述各个排序核心对应的索引队列中最小的处理排序索引对应的I O请求包括：

所述请求处理核心周期性的访问各个排序核心对应的索引队列；

处理每次访问中，各个排序核心对应的索引队列中最小的处理排序索引对应的I O请求。

8.一种存储介质，其特征在于，所述存储介质中存储了程序代码，所述程序代码由包含多个存储单元、内存设备、分发核心和多个排序核心的存储系统的存储控制器执行时，所述存储控制器执行如权利要求1至7任一所述的方法。