[發明專利]一種存儲控制器及IO請求處理方法

有效

• 申請號: 201710008824.7
• 申請日: 2017-01-05
• 公開（公告）號: CN106775493B
• 公開（公告）日: 2019-01-25
• 發明（設計）人: 余思;龔駿輝;趙聰;王成;盧玥
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種存儲控制器，其特征在于，所述存儲控制器適用于有多個存儲單元的存儲系統，包括分發核心、多個排序核心、請求處理核心和內存設備，所述內存設備內存儲有多個輸入輸出IO請求，每個IO請求指向一個存儲單元，所述內存設備內還為每個存儲單元設置有對應的共享處理排序索引；

所述分發核心，用于接收IO請求，并將所述接收的IO請求分發至所述多個排序核心；

各個排序核心，用于：

獲取由所述分發核心分發的待生成處理排序索引的IO請求；

確定所述待生成處理排序索引的IO請求指向的目標存儲單元；

獲取所述目標存儲單元的IO每秒參數；

根據所述目標存儲單元對應的共享處理排序索引的值和所述目標存儲單元的IO每秒參數，為所述待生成處理排序索引的IO請求生成處理排序索引；

用所述待生成處理排序索引的IO請求的處理排序索引，更新所述目標存儲單元對應的共享處理排序索引；

將所述待生成處理排序索引的IO請求的處理排序索引存入所述各個排序核心對應的索引隊列中，所述各個排序核心對應的索引隊列存儲于所述內存設備且包含了所述各個排序核心為指向所述多個存儲單元的IO請求生成的處理排序索引；

所述請求處理核心，用于周期性的處理所述各個排序核心對應的索引隊列中最小的處理排序索引對應的IO請求。

2.如權利要求1所述的存儲控制器，其特征在于，所述各個排序核心通過以下操作為所述待生成處理排序索引的IO請求生成處理排序索引：

根據所述目標存儲單元對應的共享處理排序索引的值與K和所述目標存儲單元的IO每秒參數之比的和，計算所述待生成處理排序索引的IO請求的處理排序索引，K為正數。

3.如權利要求2所述的存儲控制器，其特征在于，所述各個排序核心在計算所述待生成處理排序索引的IO請求的處理排序索引前，還用于獲取當前系統時間；則

所述各個排序核心通過以下操作計算所述待生成處理排序索引的IO請求的處理排序索引：

將根據所述目標存儲單元對應的共享處理排序索引的值與K和所述目標存儲單元的IO每秒參數之比的和，與所述當前系統時間之間的較大者，作為所述待生成處理排序索引的IO請求的處理排序索引。

4.如權利要求2或3所述的存儲控制器，其特征在于，所述各個排序核心，還用于：

在為所述待生成處理排序索引的IO請求生成處理排序索引后的時刻，確定沒有被分發至所述各個排序核心的指向所述目標存儲單元的還未被生成索引的IO請求；

計算所述時刻下的所述目標存儲單元對應的共享處理排序索引的值，與K和所述目標存儲單元的IO每秒參數之比的和，以作為等待處理排序索引；

將所述等待處理排序索引存入所述各個排序核心對應的索引隊列中。

5.如權利要求4所述的存儲控制器，其特征在于，所述等待處理排序索引在所述各個排序核心對應的索引隊列的存在期間，所述各個排序核心對應的索引隊列包含的大于所述等待處理排序索引的處理排序索引對應的IO請求不能被所述請求處理核心處理；

所述各個排序核心還用于，在所述時刻后所述各個排序核心被分發了指向所述目標存儲單元的IO請求或所述等待處理排序索引在所述各個排序核心對應的索引隊列的存在時間超過預設的閾值的情況下，從所述各個排序核心對應的索引隊列中消除所述等待處理排序索引。

6.如權利要求1至3或5任一所述的存儲控制器，其特征在于，所述請求處理核心通過以下操作周期性的處理所述各個排序核心對應的索引隊列中最小的處理排序索引對應的IO請求：

周期性的訪問所述各個排序核心對應的索引隊列；

處理每次訪問中，所述各個排序核心對應的索引隊列中最小的處理排序索引對應的IO請求。