[發明專利]一種可配置多優先級調度方法有效
| 申請號： | 201510930459.6 | 申請日： | 2015-12-12 |
| 公開（公告）號： | CN105376177B | 公開（公告）日： | 2018-07-03 |
| 發明（設計）人： | 田澤;張榮華;郭亮;劉浩;張亮 | 申請（專利權）人： | 中國航空工業集團公司西安航空計算技術研究所 |
| 主分類號： | H04L12/865 | 分類號： | H04L12/865 |
| 代理公司： | 西安智邦專利商標代理有限公司 61211 | 代理人： | 王少文 |
| 地址： | 710065 *** | 國省代碼： | 陜西;61 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 可配置 優先級調度 調度 電路實現 輪詢調度 網絡通信 隊列 相等 應用 靈活 配置 拓展 | ||
1.一種可配置多優先級調度方法，其特征在于：包括以下步驟：
1)構建混合優先級變量
1.1)采用二進制編碼，給所有參與調度的隊列分別配置一個獨立的配置優先級變量；采用二進制編碼，給所有參與調度的隊列分別分配一個默認的初始循環優先級變量；所述循環優先級變量的編碼從0依次遞增，每個隊列的初始循環優先級不相等；
1.2)將每一個隊列的配置優先級變量和循環優先級變量接連，合并成該隊列參與調度的混合優先級變量；如果某個隊列不參與調度，則該隊列混合優先級變量輸出為全0；
2)將所有隊列的混合優先級變量按二級制逐位進行或運算，構成M位線或優先級變量；所述M為混合優先級變量的二級制編碼的位數；所述線或優先級變量為
PRI_WOR[M-1],PRI_WOR[M-2],PRI_WOR[M-3],……,PRI_WOR[0]；
3)構建仲裁優先級變量并賦值
3.1)構建M位仲裁優先級變量，其初始值全為0；
3.2)如果線或優先級變量的[M-1]位為1，則將仲裁優先級變量的[M-1]位賦值為1，其余位保持不變；
3.3)將每個隊列的混合優先級變量與仲裁優先級變量進行比較：若混合優先級變量大于等于仲裁優先級變量，則該隊列的混合優先級變量不變；若混合優先級變量小于仲裁優先級變量，則該隊列的混合優先級變量輸出為0；
3.4)按照步驟3.2至3.3的方法，依次判斷[M-1]位,[M-2]位,[M-3]位,直至[0]位，則仲裁優先級變量賦值完畢；該仲裁優先級變量所對應的隊列即為優先級最高；
3.5)對該隊列調度處理；
4)更新優先級變量：
4.1)設已被服務的隊列的循環優先級變量為N，則比N大的隊列的循環優先級變量不變，已被服務的隊列的循環優先級變量更新為0，比N小的隊列的循環優先級變量均加1；
4.2)將仲裁優先級變量更新為全0；
5)重復步驟3和步驟4，進行下一次調度。
2.根據權利要求1所述的可配置多優先級調度方法，其特征在于：所述不同隊列的配置優先級變量相同或者不相同。
3.根據權利要求1所述的可配置多優先級調度方法，其特征在于：所述步驟3.4)中，若賦值過程中，剩余隊列的混合優先級變量均已為0，則仲裁優先級變量賦值完畢。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國航空工業集團公司西安航空計算技術研究所，未經中國航空工業集團公司西安航空計算技術研究所許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510930459.6/1.html，轉載請聲明來源鉆瓜專利網。
