一種進(jìn)程調(diào)度方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于進(jìn)程調(diào)度領(lǐng)域，尤其涉及一種進(jìn)程調(diào)度方法及裝置。
【背景技術(shù)】
[0002]隨著計(jì)算機(jī)技術(shù)高速發(fā)展，各行業(yè)智能設(shè)備及自動(dòng)控制設(shè)備已應(yīng)用在日常生活中，如通訊、醫(yī)療、汽車、信息電器等行業(yè)已經(jīng)隨處可見，這些智能設(shè)備都是以操作系統(tǒng)技術(shù)為基礎(chǔ)進(jìn)行的。因此，操作系統(tǒng)的研發(fā)占有重要地位，現(xiàn)今的廠商及企業(yè)都在進(jìn)行操作系統(tǒng)研發(fā)，主要以Linux為主，Linux具有著代碼開源、高穩(wěn)定性、豐富的設(shè)備驅(qū)動(dòng)等特點(diǎn)，同時(shí)擁有很多的志愿者及維護(hù)者，備受廠商及企業(yè)的喜愛。
[0003]進(jìn)程調(diào)度是操作系統(tǒng)的核心成分，調(diào)度算法設(shè)計(jì)好壞與否，直接影響到系統(tǒng)運(yùn)行效率，在調(diào)度算法中應(yīng)該考慮響應(yīng)時(shí)間、吞入量、公平等因素以達(dá)到系統(tǒng)運(yùn)行目標(biāo)；在Linux中進(jìn)程分為普通進(jìn)程和實(shí)時(shí)進(jìn)程兩種，實(shí)時(shí)進(jìn)程要求響應(yīng)速度快并且可靠性高，要比普通進(jìn)程優(yōu)先調(diào)度。因此，設(shè)計(jì)出滿足實(shí)時(shí)進(jìn)程的需求且具有很強(qiáng)調(diào)度能力的進(jìn)程調(diào)度算法是至關(guān)重要的。
[0004]現(xiàn)有技術(shù)公開了一種進(jìn)程實(shí)時(shí)調(diào)度方法，包括:步驟A、預(yù)先設(shè)置進(jìn)程任務(wù)的價(jià)值值，任務(wù)的價(jià)值值應(yīng)根據(jù)任務(wù)本身的價(jià)值在進(jìn)程的優(yōu)先級(jí)值與當(dāng)前所有進(jìn)程最大優(yōu)先級(jí)值之間取一個(gè)值；步驟B、當(dāng)進(jìn)程任務(wù)的優(yōu)先級(jí)相近或相等時(shí)，比較進(jìn)程任務(wù)的價(jià)值值，優(yōu)先運(yùn)行價(jià)值大的任務(wù)；或者，當(dāng)系統(tǒng)過載時(shí)也比較當(dāng)前所有任務(wù)的價(jià)值值，運(yùn)行價(jià)值值最大的進(jìn)任務(wù)，保證程系統(tǒng)整體價(jià)值最大化和被維持在一個(gè)可接受的水平之上。
[0005]但是上述方案僅僅揭示了實(shí)時(shí)進(jìn)程價(jià)值值和優(yōu)先級(jí)來對(duì)實(shí)時(shí)進(jìn)程進(jìn)行調(diào)度的方案，但是該方案并沒有綜合考慮實(shí)時(shí)進(jìn)程優(yōu)先級(jí)和運(yùn)行時(shí)間因素，使得實(shí)時(shí)進(jìn)程執(zhí)行效率受到一定影響。

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

[0006]本發(fā)明提供一種進(jìn)程調(diào)度方法及裝置，以解決上述問題。
[0007]本發(fā)明提供一種進(jìn)程調(diào)度方法。上述方法包括以下步驟:預(yù)設(shè)實(shí)時(shí)進(jìn)程優(yōu)先級(jí)并將不同優(yōu)先級(jí)的實(shí)時(shí)進(jìn)程放入對(duì)應(yīng)的工作隊(duì)列；
[0008]根據(jù)所述工作隊(duì)列中的實(shí)時(shí)進(jìn)程截止時(shí)間、實(shí)時(shí)進(jìn)程運(yùn)行時(shí)間，按照預(yù)設(shè)進(jìn)程順序調(diào)整策略，調(diào)整所述工作隊(duì)列中各個(gè)實(shí)時(shí)進(jìn)程執(zhí)行順序。
[0009]本發(fā)明還提供一種進(jìn)程調(diào)度裝置，包括預(yù)設(shè)模塊、進(jìn)程順序調(diào)整模塊；其中，所述預(yù)設(shè)模塊與所述進(jìn)程順序調(diào)整模塊相連；
[0010]所述預(yù)設(shè)模塊，用于設(shè)置實(shí)時(shí)進(jìn)程優(yōu)先級(jí)并將不同優(yōu)先級(jí)的實(shí)時(shí)進(jìn)程放入對(duì)應(yīng)的工作隊(duì)列并將工作隊(duì)列信息發(fā)送至所述進(jìn)程順序調(diào)整模塊；
[0011]所述進(jìn)程順序調(diào)整模塊，用于根據(jù)所述工作隊(duì)列中的實(shí)時(shí)進(jìn)程截止時(shí)間、實(shí)時(shí)進(jìn)程運(yùn)行時(shí)間，按照預(yù)設(shè)進(jìn)程順序調(diào)整策略，調(diào)整所述工作隊(duì)列中各個(gè)實(shí)時(shí)進(jìn)程執(zhí)行順序。
[0012]通過以下方案:預(yù)設(shè)實(shí)時(shí)進(jìn)程優(yōu)先級(jí)并將不同優(yōu)先級(jí)的實(shí)時(shí)進(jìn)程放入對(duì)應(yīng)的工作隊(duì)列；根據(jù)所述工作隊(duì)列中的實(shí)時(shí)進(jìn)程截止時(shí)間、實(shí)時(shí)進(jìn)程運(yùn)行時(shí)間，按照預(yù)設(shè)進(jìn)程順序調(diào)整策略，調(diào)整所述工作隊(duì)列中各個(gè)實(shí)時(shí)進(jìn)程執(zhí)行順序；實(shí)現(xiàn)了將實(shí)時(shí)進(jìn)程優(yōu)先級(jí)與實(shí)時(shí)進(jìn)程截止剩余時(shí)間結(jié)合起來，安排實(shí)時(shí)進(jìn)程執(zhí)行順序，大大提升了實(shí)時(shí)進(jìn)行的執(zhí)行效率。
[0013]通過以下方案:根據(jù)所述工作隊(duì)列中的實(shí)時(shí)進(jìn)程截止時(shí)間、實(shí)時(shí)進(jìn)程運(yùn)行時(shí)間，按照預(yù)設(shè)進(jìn)程順序調(diào)整策略，調(diào)整所述工作隊(duì)列中各個(gè)實(shí)時(shí)進(jìn)程執(zhí)行順序之前，還包括:判斷當(dāng)前CPU中沒有進(jìn)程處于運(yùn)行狀態(tài)；保證了實(shí)時(shí)進(jìn)程執(zhí)行順序調(diào)整策略順利執(zhí)行，保證了系統(tǒng)數(shù)據(jù)安全性。
【附圖說明】
[0014]此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中:
[0015]圖1所示為本發(fā)明實(shí)施例1的進(jìn)程調(diào)度方法處理流程圖；
[0016]圖2所示為本發(fā)明實(shí)施例2的進(jìn)程調(diào)度裝置結(jié)構(gòu)圖；
[0017]圖3所示為本發(fā)明實(shí)施例3的進(jìn)程調(diào)度裝置又一結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0018]下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。
[0019]圖1所示為本發(fā)明實(shí)施例1的進(jìn)程調(diào)度方法處理流程圖，包括以下步驟:
[0020]步驟101:預(yù)設(shè)實(shí)時(shí)進(jìn)程優(yōu)先級(jí)并將不同優(yōu)先級(jí)的實(shí)時(shí)進(jìn)程放入對(duì)應(yīng)的工作隊(duì)列；
[0021]例如:進(jìn)程A、進(jìn)程B、進(jìn)程C的優(yōu)先級(jí)為高，對(duì)應(yīng)工作隊(duì)列M ;進(jìn)程D、進(jìn)程E的優(yōu)先級(jí)為中，對(duì)應(yīng)工作隊(duì)列N ;進(jìn)程F、進(jìn)程G的優(yōu)先級(jí)為低，對(duì)應(yīng)的工作隊(duì)列P。
[0022]步驟102:根據(jù)所述工作隊(duì)列中的實(shí)時(shí)進(jìn)程截止時(shí)間、實(shí)時(shí)進(jìn)程運(yùn)行時(shí)間，按照預(yù)設(shè)進(jìn)程順序調(diào)整策略，調(diào)整所述工作隊(duì)列中各個(gè)實(shí)時(shí)進(jìn)程執(zhí)行順序。
[0023]進(jìn)一步地，根據(jù)所述工作隊(duì)列中的實(shí)時(shí)進(jìn)程截止時(shí)間、實(shí)時(shí)進(jìn)程運(yùn)行時(shí)間，按照預(yù)設(shè)進(jìn)程順序調(diào)整策略，調(diào)整所述工作隊(duì)列中各個(gè)實(shí)時(shí)進(jìn)程執(zhí)行順序之前，還包括:
[0024]判斷當(dāng)前CPU中沒有進(jìn)程處于運(yùn)行狀態(tài)。
[0025]進(jìn)一步地，根據(jù)所述工作隊(duì)列中的實(shí)時(shí)進(jìn)程截止時(shí)間、實(shí)時(shí)進(jìn)程運(yùn)行時(shí)間，按照預(yù)設(shè)進(jìn)程順序調(diào)整策略，調(diào)整所述工作隊(duì)列中各個(gè)實(shí)時(shí)進(jìn)程執(zhí)行順序的過程為:
[0026]根據(jù)工作隊(duì)列中的實(shí)時(shí)進(jìn)程截止時(shí)間、實(shí)時(shí)進(jìn)程運(yùn)行時(shí)間，獲取實(shí)時(shí)進(jìn)程截止剩余時(shí)間；
[0027]獲取所述工作隊(duì)列中的各個(gè)實(shí)時(shí)進(jìn)程截止剩余時(shí)間之和并根據(jù)所述工作隊(duì)列中的各個(gè)實(shí)時(shí)進(jìn)程截止剩余時(shí)間之和，進(jìn)而獲取各個(gè)實(shí)時(shí)進(jìn)程的剩余時(shí)間占比；
[0028]根據(jù)所述各個(gè)實(shí)時(shí)進(jìn)程的剩余時(shí)間占比大小，確定在所述工作隊(duì)列中的執(zhí)行順序。
[0029]在具體實(shí)現(xiàn)時(shí)，可以在內(nèi)核數(shù)據(jù)結(jié)構(gòu)中的task_struct結(jié)構(gòu)體中添加兩項(xiàng)相關(guān)信息，即deadline和resttime ;其中，deadline表示實(shí)時(shí)進(jìn)程截止時(shí)間，resttime表示實(shí)時(shí)進(jìn)程截止剩余時(shí)間。
[0030]進(jìn)一步地，獲取所述工作隊(duì)列中的各個(gè)實(shí)時(shí)進(jìn)程截止剩余時(shí)間之和并根據(jù)所述工作隊(duì)列中的各個(gè)實(shí)時(shí)進(jìn)程截止剩余時(shí)間之和，進(jìn)而獲取各個(gè)實(shí)時(shí)進(jìn)程的剩余時(shí)間占比的過程為:
[0031]各個(gè)實(shí)時(shí)進(jìn)程的剩余時(shí)間占比=各個(gè)實(shí)時(shí)進(jìn)程截止剩余時(shí)間/各個(gè)實(shí)時(shí)進(jìn)程截止剩余時(shí)間之和。
[0032]進(jìn)一步地，根據(jù)所述各個(gè)