[發明專利]一種文件系統任務調度方法、裝置、設備及可讀存儲介質有效
| 申請號: | 201911025105.1 | 申請日: | 2019-10-25 |
| 公開(公告)號: | CN110781145B | 公開(公告)日: | 2022-04-22 |
| 發明(設計)人: | 肖國棟;張立強 | 申請(專利權)人: | 浪潮電子信息產業股份有限公司 |
| 主分類號: | G06F16/16 | 分類號: | G06F16/16;G06F16/182;G06F9/50 |
| 代理公司: | 北京集佳知識產權代理有限公司 11227 | 代理人: | 郄晨芳 |
| 地址: | 250101 山東*** | 國省代碼: | 山東;37 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 文件系統 任務 調度 方法 裝置 設備 可讀 存儲 介質 | ||
1.一種文件系統任務調度方法,其特征在于,包括:
判斷總隊列中待處理任務的數量是否小于第一閾值;
若所述待處理任務的數量小于所述第一閾值,則判斷前臺任務隊列中前臺任務的數量是否小于第二閾值;
若所述前臺任務的數量小于所述第二閾值,則分別從各個任務隊列中獲取與所述任務隊列對應的第一數量個任務,并將所述任務放入所述總隊列的隊尾;其中,所述任務隊列包括所述前臺任務隊列和多個后臺任務隊列;
若所述前臺任務的數量不小于所述第二閾值,則分別從各個所述任務隊列中獲取與所述任務隊列對應的第二數量個任務,并將所述任務放入所述總隊列的隊尾;
所述第一數量的計算過程,包括:
利用所述第一閾值和所述總隊列的長度計算空閑長度;
獲取各個所述任務隊列的優先級系數組成的優先級比例,利用所述優先級比例和所述空閑長度計算各個所述任務隊列對應的所述第一數量;
所述第二數量的計算過程,包括:
獲取各個所述任務隊列對應的積壓縮放系數;
利用所述優先級系數和對應的所述積壓縮放系數相乘,得到積壓系數;
利用各個所述任務隊列的積壓系數組成積壓比例,利用所述積壓比例和所述空閑長度計算各個所述任務隊列對應的所述第二數量;
其中,各個任務隊列的第一數值之和小于總隊列的長度與第一閾值之差,前臺任務隊列的第二數量大于第一數量。
2.根據權利要求1所述的文件系統任務調度方法,其特征在于,在所述判斷總隊列中待處理任務的數量是否小于第一閾值之前,還包括:
從所述總隊列的前端開始依次執行所述總隊列中的所述待處理任務;
獲取用戶應用發送的前臺任務,并將所述前臺任務放入所述前臺任務隊列的隊尾;
將文件系統產生的后臺任務按照任務類型放入對應的所述后臺任務隊列的隊尾。
3.根據權利要求1所述的文件系統任務調度方法,其特征在于,所述將所述任務放入所述總隊列的隊尾,包括:
將所述任務按照對應的優先級系數由大到小排列后放入所述總隊列的隊尾。
4.根據權利要求3所述的文件系統任務調度方法,其特征在于,還包括:
獲取參數調節指令,對所述參數調節指令指定的參數進行調整;其中,所述參數包括所述第一閾值、所述第二閾值、各個所述任務隊列對應的所述優先級系數和各個所述任務隊列對應的所述積壓縮放系數。
5.根據權利要求1-4任一項所述的文件系統任務調度方法,其特征在于,在所述分別從各個任務隊列中獲取與所述任務隊列對應的第一數量個任務之前,還包括:
判斷各個所述任務隊列中是否存在特殊任務隊列;其中,所述特殊任務隊列為所述任務的數量小于所述第一數量的任務隊列;
若否,則執行所述分別從各個任務隊列中獲取與所述任務隊列對應的第一數量個任務的操作;
若是,則從所述特殊任務隊列中獲取全部任務,并分別從除所述特殊任務隊列以外的任務隊列中獲取對應的第一數量個任務。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于浪潮電子信息產業股份有限公司,未經浪潮電子信息產業股份有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201911025105.1/1.html,轉載請聲明來源鉆瓜專利網。





