[發明專利]一種CFQ調度方法

在審

• 申請號: 201410744683.1
• 申請日: 2014-12-09
• 公開（公告）號: CN104360965A
• 公開（公告）日: 2015-02-18
• 發明（設計）人: 鄧宇羽
• 申請（專利權）人: 浪潮電子信息產業股份有限公司
• 主分類號: G06F13/20
• 分類號: G06F13/20
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 姜明

1.一種CFQ調度方法，其特征在于，包括如下步驟：

（1）首先進行組間調度：對于進程提出的I/O請求按照所操作的設備類型分組，各組選擇對應設備類型的I/O操作，各組有對應的權重；每組設置特殊操作標志Intense，若該標志置1，則該組權重升為最高直至I/O操作結束；

（2）然后進行組內調度：對于組內的I/O請求，根據特殊操作標志Continue按照兩種不同的方式操作；若Continue=0，那么組內I/O請求按照進程號分為不同的隊列；若Continue=1，那么組內I/O請求按照I/O訪問的地址區域分為不同的隊列；當Continue=0時，head?=?tail?=0；各隊列有對應的優先級；

（3）最后進行隊列內調度：對于同一隊列中的I/O請求，采用電梯調度算法；當特殊操作標志Continue為1時，電梯調度算法的邊界修改為head和tail；head?到tail為電梯算法的一個方向，剩下的區域組成另一個方向。

2.根據權利要求1所述的方法，其特征在于，被調度的I/O請求處于內核態，為了能夠適應密集型I/O操作，對于組間調度和組內調度都設置特殊操作標志，應用程序需要進行密集型I/O操作時，向內核提出請求，內核修改相關標志，切換組間調度和組內調度方式，同時將隊列內調度時采用的電梯算法界限修改為一個頻繁訪問的區域。

3.根據權利要求1所述的方法，其特征在于，

步驟（1）的具體步驟為：

步驟a、對于進程提出的I/O請求按照所操作的設備類型分組，各組選擇對應設備類型的I/O操作；

步驟b、組間調度按照權重---時間片方式，每次優先調度時間片最小的組，高權重的組獲得的時間片小；

步驟c、每組設置特殊操作標志Intense，若該標志置1，則該組權重升為最高直至I/O操作結束；

上述步驟（2）的具體步驟為：

步驟a、根據特殊操作標志Continue按照兩種不同的方式將組內I/O請求分成不同的隊列

步驟b、若Continue=0，那么組內I/O請求按照進程號分為不同的隊列，隊列基于進程的優先級，映射為相應時間片調度，高優先級時間片小，每次選擇時間片小的優先調度；此時head?=?tail?=0；

步驟c、若Continue=1，那么組內I/O請求按照I/O訪問的地址區域分為不同的隊列；含有I/O請求數目最多的區域為訪問熱區，head和tail對應該區域上下界；

上述步驟（3）的具體步驟為：

步驟a、隊列內調度采用電梯調度算法；

步驟b、若Continue=1，則電梯調度上下界為head和tail，優先保證訪問熱區I/O請求。