任務(wù)調(diào)度處理方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種任務(wù)調(diào)度處理方法及裝置，該方法包括，依據(jù)一個(gè)或多個(gè)任務(wù)的優(yōu)先級及一個(gè)或多個(gè)任務(wù)的優(yōu)先級權(quán)重因子生成一個(gè)或多個(gè)任務(wù)的調(diào)度概率；根據(jù)生成的一個(gè)或多個(gè)任務(wù)的調(diào)度概率，以及由一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)隊(duì)列，生成由一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)概率調(diào)度隊(duì)列，通過本發(fā)明，解決了現(xiàn)有技術(shù)對優(yōu)先級較高的任務(wù)進(jìn)行處理時(shí)存在延時(shí)較長，另外，對于優(yōu)先級低的任務(wù)還存在被餓死的情況，較為嚴(yán)重地影響了用戶體驗(yàn)的問題，進(jìn)而達(dá)到了基于概率對任務(wù)進(jìn)行處理，不僅使得高優(yōu)先級的任務(wù)獲得較短的服務(wù)時(shí)延外，又保證了低優(yōu)先級的任務(wù)不會被餓死的效果。
【專利說明】任務(wù)調(diào)度處理方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種任務(wù)調(diào)度處理方法及裝置。
【背景技術(shù)】
[0002]調(diào)度器涉及兩大類:實(shí)時(shí)調(diào)度器和非實(shí)時(shí)調(diào)度器。對于實(shí)時(shí)調(diào)度器必須保證實(shí)時(shí)性，出于性能的考慮，實(shí)現(xiàn)一般比較簡單，大部分采用基于優(yōu)先級隊(duì)列的RoundRobin算法。對于非實(shí)時(shí)調(diào)度器的算法可謂是百花爭鳴，但大部分的基本原理是通過優(yōu)先級進(jìn)行排序，然后優(yōu)先調(diào)度優(yōu)先級比較高的任務(wù)。
[0003]因此，在相關(guān)技術(shù)中均是針對優(yōu)先級進(jìn)行排序來實(shí)現(xiàn)對任務(wù)的調(diào)度，而采用這樣排序的處理方式在對優(yōu)先級較高的任務(wù)進(jìn)行處理時(shí)存在延時(shí)較長，另外，對于優(yōu)先級低的任務(wù)還存在被餓死的情況，較為嚴(yán)重地影響了用戶體驗(yàn)。

【發(fā)明內(nèi)容】

[0004]本發(fā)明提供了一種任務(wù)調(diào)度處理方法及裝置，以至少解決現(xiàn)有技術(shù)對優(yōu)先級較高的任務(wù)進(jìn)行處理時(shí)存在延時(shí)較長，另外，對于優(yōu)先級低的任務(wù)還存在被餓死的情況，較為嚴(yán)重地影響了用戶體驗(yàn)的問題。
[0005]根據(jù)本發(fā)明的一個(gè)方面，提供了一種任務(wù)調(diào)度處理方法，包括:依據(jù)一個(gè)或多個(gè)任務(wù)的優(yōu)先級及所述一個(gè)或多個(gè)任務(wù)的優(yōu)先級權(quán)重因子生成所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率；根據(jù)生成的所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率，以及由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)隊(duì)列，生成由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)概率調(diào)度隊(duì)列。
[0006]優(yōu)選地，在生成由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的所述任務(wù)概率調(diào)度隊(duì)列之后，還包括:依據(jù)生成的所述任務(wù)概率調(diào)度隊(duì)列獲取所述一個(gè)或多個(gè)任務(wù)的實(shí)際調(diào)度概率；根據(jù)所述實(shí)際調(diào)度概率與生成的所述調(diào)度概率計(jì)算此次任務(wù)調(diào)度的負(fù)反饋因子；采用所述負(fù)反饋因子對下一次任務(wù)調(diào)度中生成的調(diào)度概率進(jìn)行修正。
[0007]優(yōu)選地，通過以下公式依據(jù)一個(gè)或多個(gè)任務(wù)的優(yōu)先級及所述一個(gè)或多個(gè)任務(wù)的優(yōu)先級權(quán)重因子生成所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率:
【權(quán)利要求】
1.一種任務(wù)調(diào)度處理方法，其特征在于，包括: 依據(jù)一個(gè)或多個(gè)任務(wù)的優(yōu)先級及所述一個(gè)或多個(gè)任務(wù)的優(yōu)先級權(quán)重因子生成所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率； 根據(jù)生成的所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率，以及由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)隊(duì)列，生成由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)概率調(diào)度隊(duì)列。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在生成由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的所述任務(wù)概率調(diào)度隊(duì)列之后，還包括: 依據(jù)生成的所述任務(wù)概率調(diào)度隊(duì)列獲取所述一個(gè)或多個(gè)任務(wù)的實(shí)際調(diào)度概率； 根據(jù)所述實(shí)際調(diào)度概率與生成的所述調(diào)度概率計(jì)算此次任務(wù)調(diào)度的負(fù)反饋因子； 采用所述負(fù)反饋因子對下一次任務(wù)調(diào)度中生成的調(diào)度概率進(jìn)行修正。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，通過以下公式依據(jù)一個(gè)或多個(gè)任務(wù)的優(yōu)先級及所述一個(gè)或多個(gè)任務(wù)的優(yōu)先級權(quán)重因子生成所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率:
, ,._ priorityji) * Wpnonv (i) + Iieedback (i,t-1) probability 5 / jy，

T,[prU>riiy{i)* wprm1.；!y(/.) + kr— (/.,/-1)] 其中，kprobabiiity(i, t)為任務(wù)i第t 次的調(diào)度概率，priority⑴為任務(wù)i的優(yōu)先級，Viority (i)為任務(wù)i的優(yōu)先級priority⑴的權(quán)重,kfeedback(i, t_l)為任務(wù)i第t-Ι次調(diào)度的負(fù)反饋因子，N為待調(diào)度的任務(wù)總數(shù)。
4.根據(jù)權(quán)利要求1-3中任一項(xiàng)所述的方法，其特征在于，根據(jù)生成的所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率，以及由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)隊(duì)列，生成由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)概率調(diào)度隊(duì)列包括: 根據(jù)所述一個(gè)或多個(gè)任務(wù)在所述任務(wù)概率調(diào)度隊(duì)列中出現(xiàn)的頻度生成所述一個(gè)或多個(gè)任務(wù)所對應(yīng)的一個(gè)或多個(gè)臨時(shí)調(diào)度隊(duì)列； 根據(jù)所述臨時(shí)調(diào)度隊(duì)列生成所述任務(wù)調(diào)度隊(duì)列。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)所述臨時(shí)調(diào)度隊(duì)列生成所述任務(wù)調(diào)度隊(duì)列包括: 將所述一個(gè)或多個(gè)臨時(shí)調(diào)度隊(duì)列按照任務(wù)的順序生成構(gòu)成所述任務(wù)調(diào)度隊(duì)列的中間隊(duì)列； 按照預(yù)定的規(guī)則將所述按照任務(wù)順序的所述中間隊(duì)列的順序重新排布。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述預(yù)定的規(guī)則為隨機(jī)數(shù)生成規(guī)則。
7.一種任務(wù)調(diào)度處理裝置，其特征在于，包括: 第一生成模塊，用于依據(jù)一個(gè)或多個(gè)任務(wù)的優(yōu)先級及所述一個(gè)或多個(gè)任務(wù)的優(yōu)先級權(quán)重因子生成所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率； 第二生成模塊，用于根據(jù)生成的所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率，以及由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)隊(duì)列，生成由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)概率調(diào)度隊(duì)列。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括: 第一獲取模塊，用于在生成由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的所述任務(wù)概率調(diào)度隊(duì)列之后，依據(jù)生成的所述任務(wù)概率調(diào)度隊(duì)列獲取所述一個(gè)或多個(gè)任務(wù)的實(shí)際調(diào)度概率； 計(jì)算模塊，用于根據(jù)所述實(shí)際調(diào)度概率與生成的所述調(diào)度概率計(jì)算此次任務(wù)調(diào)度的負(fù)反饋因子； 修正模塊，用于采用所述負(fù)反饋因子對下一次任務(wù)調(diào)度中生成的調(diào)度概率進(jìn)行修正。
9.根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述第二生成模塊包括: 第一生成單元，用于根據(jù)所述一個(gè)或多個(gè)任務(wù)在所述任務(wù)概率調(diào)度隊(duì)列中出現(xiàn)的頻度生成所述一個(gè)或多個(gè)任務(wù)所對應(yīng)的一個(gè)或多個(gè)臨時(shí)調(diào)度隊(duì)列； 第二生成單元，用于根據(jù)所述臨時(shí)調(diào)度隊(duì)列生成所述任務(wù)調(diào)度隊(duì)列。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第二生成單元包括: 第二生成子單元，用于將所述一個(gè)或多個(gè)臨時(shí)調(diào)度隊(duì)列按照任務(wù)的順序生成構(gòu)成所述任務(wù)調(diào)度隊(duì)列的中間隊(duì)列； 排布單元，用于按照預(yù)定的規(guī)則將所述按照任務(wù)順序的所述中間隊(duì)列的順序重新排布。
【文檔編號】G06F9/48GK103514037SQ201210207140
【公開日】2014年1月15日 申請日期:2012年6月21日 優(yōu)先權(quán)日:2012年6月21日
【發(fā)明者】張慶利 申請人:中興通訊股份有限公司