實時調(diào)度中EDF算法的優(yōu)化改進：從理論到實踐的探索摘要 摘要：好的調(diào)度算法對實時系統(tǒng)性能的提升具有關(guān)鍵性作用。本文通過對實時調(diào)度算法的研究，設(shè)計并實現(xiàn)了一種EDF算法。針對該算法不能適應(yīng)硬實時環(huán)境，辨別不了任務(wù)的重要程度以及無法承擔(dān)大任務(wù)量的調(diào)度開銷，影響算法在實際中的應(yīng)用問題，本文從辨別區(qū)分任務(wù)的重要性和減小系統(tǒng)的調(diào)度開銷兩方面著手，對算法進行改進。改進后的算法具有很好的優(yōu)先級調(diào)度和高負荷使用，達到更好的實時性，完全適應(yīng)硬實時環(huán)境。關(guān)鍵詞：實時調(diào)度；實時性；EDF算法；調(diào)度開銷；硬實時環(huán)境 引言實時系統(tǒng)有響應(yīng)及時、準(zhǔn)確性高、專用性強和實時調(diào)度機制等一些特征，因此被廣泛運用在工業(yè)、軍事、通信、航天等領(lǐng)域。實時系統(tǒng)的應(yīng)用給我們的生活帶來很大的便利，例如現(xiàn)在有些公交軟件可以實時看到公交運行的位置，通過實時位置我們可以為自己的出行做一個比較好的規(guī)劃給我們的出行帶來了很大便利。在實時公交的背后是實時系統(tǒng)的支撐，實時系統(tǒng)時刻在運行著（孫曉明，周麗敏，2022）。在實時系統(tǒng)的設(shè)計和實現(xiàn)中最重要的一個步驟就是選擇一個合適的實時調(diào)度算法，目前已經(jīng)存在的實時調(diào)度算法種類繁多，據(jù)此可知事情真相不同的實時系統(tǒng)需要選取不同的實時調(diào)度算法，因為實時調(diào)度算法應(yīng)用的系統(tǒng)不同其性能的發(fā)揮也會有所不同。在現(xiàn)有的一些實時調(diào)度算法中，根據(jù)優(yōu)先級來確認任務(wù)是否進行調(diào)度的EDF算法是這些調(diào)度算法中比較重要的一類調(diào)度算法（劉陽輝，陳思涵，2023）。通過優(yōu)先級賦值機制的不同，可以把這些調(diào)度算法分為靜態(tài)優(yōu)先級調(diào)度和動態(tài)優(yōu)先級調(diào)度。在這種局面下在通常情況下，那些具有動態(tài)優(yōu)先級調(diào)度的算法資源利用率一般要高于靜態(tài)優(yōu)先級調(diào)度算法，所以具有動態(tài)調(diào)度功能的EDF實時調(diào)度算法更適合實時系統(tǒng)中的任務(wù)調(diào)度（傅彥博，華君浩，2021）。1.課題研究的目的和意義1.1研究目的實時系統(tǒng)被廣泛應(yīng)用于生活和生產(chǎn)中，實時系統(tǒng)的正常運作是實時調(diào)度算法為其在后臺做支撐才能保證系統(tǒng)正確性與實時性。實時調(diào)度算法種類眾多，選擇一個好的實時調(diào)度算法對實時系統(tǒng)性能的提升是關(guān)鍵的一步。判斷一個實時調(diào)度算法是否優(yōu)秀需要我們從不同的維度去考慮算法的適用性、算法的效率以及算法的可調(diào)度性等。為了使實時系統(tǒng)能夠發(fā)揮出更好的性能，就要對實時系統(tǒng)所使用的實時調(diào)度算法進行優(yōu)化和改進使得實時調(diào)度算法能夠在實時系統(tǒng)中更優(yōu)秀。由于EDF算法被廣泛使用在很多實時系統(tǒng)之中，并且與人們的生活密切相關(guān)，因此對EDF調(diào)度算法的研究也成為了當(dāng)下的熱點研究方向。1.2研究意義實時系統(tǒng)與人們的日常生活和社會生產(chǎn)之間的聯(lián)系愈發(fā)緊密，比如購票系統(tǒng)、銀行系統(tǒng)、導(dǎo)彈發(fā)射系統(tǒng)等。實時系統(tǒng)以其突出的實時性和準(zhǔn)確性，發(fā)揮著不可替代的作用。然而實時系統(tǒng)的應(yīng)用離不開實時調(diào)度算法的支持，在現(xiàn)有研究中動態(tài)調(diào)度算法不存在最優(yōu)的。如果僅把任務(wù)能否在截止日期前完成，那么EDF算法是這些算法中比較優(yōu)秀的。這在一定程度上體現(xiàn)實時調(diào)度算法的研究與實現(xiàn)為實時系統(tǒng)的發(fā)展提供了可靠的保障，也為我們的生活帶來了便利。2.EDF實時調(diào)度算法分析與設(shè)計實時調(diào)度算法本質(zhì)是把CPU當(dāng)作一種資源根據(jù)一定的規(guī)則和機制分配給已經(jīng)準(zhǔn)備就緒的作業(yè)。實時調(diào)度算法與普通的調(diào)度算法不同，一般的調(diào)度算法更多的關(guān)注系統(tǒng)的整體性和資源的利用，這在一定程度上暗示如任務(wù)重要程度以及任務(wù)的資源占用率等（樊俊豪，安澤楷，2021）。但是實時調(diào)度算法確定任務(wù)的優(yōu)先級是根據(jù)任務(wù)的截止日期來賦予任務(wù)相應(yīng)優(yōu)先級的，它會盡量滿足所有任務(wù)的要求（封天宇，王靜怡，2019）。2.1算法分析EDF算法是一種動態(tài)優(yōu)先級調(diào)度算法。它通過當(dāng)前作業(yè)的截止日期來分配優(yōu)先級，作業(yè)的截止日期越短，優(yōu)先級越高（林澤楷，徐浩淼，2018）。相反，作業(yè)的截止日期越長，那么它的優(yōu)先級也就越低。在EDF調(diào)度算法中，優(yōu)先級最高的作業(yè)始終優(yōu)先執(zhí)行。如果當(dāng)前有其他低優(yōu)先級的作業(yè)執(zhí)行，依據(jù)這些表現(xiàn)可以推測出結(jié)論則優(yōu)先級較低的作業(yè)將被搶占，而讓優(yōu)先級最高的作業(yè)執(zhí)行，直到任務(wù)就緒隊列中沒有更高優(yōu)先級的作業(yè)為止（章澤霖，許睿哲，2019）。EDF調(diào)度算法的主要步驟是（廖一鳴，虞美，2023）：（1）檢查當(dāng)前任務(wù)隊列中已經(jīng)準(zhǔn)備就緒的任務(wù)；（2）取得所有現(xiàn)成任務(wù)的（絕對）運行期限；（3）選擇最早的截止時間任務(wù)賦予最高優(yōu)先級。2.2算法調(diào)度過程為了更好的理解EDF實時調(diào)度算法的思想，下面用例1來解釋算法的調(diào)度。例1．EDF實時調(diào)度算法調(diào)度過程示例：任務(wù)集設(shè)置，D1（3，1），D2（6，3）?，F(xiàn)在系統(tǒng)中有兩個需要被執(zhí)行的任務(wù)D1和D2。其中D2的周期為6，在D2的每個周期內(nèi)需要被執(zhí)行3個時間片。在這樣的背景下并且在t=0時刻該任務(wù)就已經(jīng)到達系統(tǒng)，即在t=0時刻D2就可以參與調(diào)度運行(蔡奇朝,趙睿璇,2019)。本研究框架模型的重要特點是其靈活變通與擴展?jié)摿Αｈb于不同研究背景和需求的多樣性，本文在設(shè)計模型時，盡力保持各組件的模塊化特性，從而可以根據(jù)實際情況靈活調(diào)整或替換特定部分，而不影響整體架構(gòu)的穩(wěn)定性和有效性。這種設(shè)計思路不僅提升了模型的實際應(yīng)用價值，還為后續(xù)研究者提供了一個開放平臺，激勵他們在現(xiàn)有基礎(chǔ)上進行二次開發(fā)或改進。任務(wù)D1的周期為3，D1在每個周期內(nèi)需要執(zhí)行1個時間片。并且在t=0時刻該任務(wù)就已經(jīng)到達系統(tǒng)，即在t=0時刻時D1就可以參與調(diào)度運行。在系統(tǒng)調(diào)度開始時（t=0）就應(yīng)該按照EDF實時調(diào)度算法來決定每個任務(wù)的優(yōu)先級，并且根據(jù)優(yōu)先級來確定調(diào)度優(yōu)先級最高的任務(wù)，于此特定場合不難觀察到使得高優(yōu)先級的任務(wù)首先獲得CPU資源并執(zhí)行(林曉東,趙瑤慧,2021)[2]。在t=0時刻：D2的截至日期為此周期的截至?xí)r間減去當(dāng)前時間，即d2=T2-t=6-0=6。D1的截至日期為d1=T1-t=3-0=3。此時D1的截至日期要小于D2的截至日期，所以D1的優(yōu)先級要高于D2的優(yōu)先級，此時應(yīng)該先調(diào)度D1。在t=1時刻：D2的截至日期為此周期的結(jié)束時間減去當(dāng)前時間，即d2=T2-t=6-1=5。D1的截至日期為d1=T1-t=3-1=2。此時D1的截至日期仍然要小于D2的截至日期，但是由于在上一個時間片D1已經(jīng)執(zhí)行了一個時間片，而D1在它的一個周期中僅需要執(zhí)行一個時間片即可，D1在本周期內(nèi)已經(jīng)執(zhí)行完畢，不需要再參與調(diào)度。基于以上研究因此在此時間片應(yīng)該調(diào)度D2。依次類推我們可以得到例1的調(diào)度流程圖(梁昊忠,周澤琪,2018)。圖1例1調(diào)度模擬圖圖中下方為時間刻度，單位為1個時間片，針對這種狀況黑豎直線對應(yīng)該任務(wù)的在當(dāng)前周期的截至日期，黑色矩形代表該任務(wù)在當(dāng)前周期得到資源并執(zhí)行（唐浩然，袁語，2019）。通過調(diào)度模擬圖我們可以發(fā)現(xiàn)在t=3時刻D2的截止期為6-3=3，D1在t=3時刻開始一個新的周期截止周期同樣為3，D2剩余執(zhí)行量也為1。在t=3時兩個任務(wù)的優(yōu)先級相同，在現(xiàn)實狀況下由于EDF算法沒有規(guī)定該情況如何處理所以在t=3時可以調(diào)度兩個任務(wù)中的其中一個(魏心怡,張凱琪,2021)。本文也是在已有的理論基礎(chǔ)上構(gòu)建了此次的框架模型，在信息流和數(shù)據(jù)分析方法上，都體現(xiàn)了對前人研究成果的尊重與繼承，并在此基礎(chǔ)上進行了創(chuàng)新與發(fā)展。首先，在信息流的設(shè)計方面，本文借鑒了經(jīng)典的信息處理理論，確保信息從采集、傳輸?shù)椒治龅拿恳粋€環(huán)節(jié)都能夠高效且準(zhǔn)確地進行。通過對數(shù)據(jù)來源的嚴(yán)格篩選和標(biāo)準(zhǔn)化處理流程，使得信息的質(zhì)量得到了有效保障，從而也能夠更好地注重信息流的透明度與可追溯性。2.3EDF算法優(yōu)缺點EDF算法的優(yōu)點是：（1）運行成本小。任務(wù)調(diào)度的優(yōu)先級是EDF算法通過當(dāng)前隊列中任務(wù)的截止時間來確定的[4]。在保證時間限制的情況下，盡量避免任務(wù)為調(diào)度而搶占CPU資源和任務(wù)調(diào)度的來回轉(zhuǎn)換，系統(tǒng)操作開銷相對較小。（2）資源利用率高。EDF算法在確保系統(tǒng)性能的同時，充分利用了CPU且最高可以使利用率為1。EDF算法的缺點是(成蕓萱,何凱瑞,2022)：（1）系統(tǒng)調(diào)度開銷很大。EDF調(diào)度算法是通過每個任務(wù)的絕對截止日期非靜態(tài)地確定每個任務(wù)的優(yōu)先級，關(guān)于此見內(nèi)情那么在動態(tài)確定任務(wù)優(yōu)先級的過程中就需要系統(tǒng)分配一定的空間去存儲任務(wù)的相關(guān)信息。另外，EDF算法的任務(wù)隊列管理也更加復(fù)雜，與特定任務(wù)的數(shù)量有關(guān)系，據(jù)此可知事情真相并且隨著任務(wù)數(shù)量的增加而增加。因此EDF算法在任務(wù)調(diào)度過程中對資源的需求要比靜態(tài)的多。（2）確定優(yōu)先級的策略不夠完善[5]。EDF算法僅僅考慮任務(wù)的期限，卻不考慮任務(wù)本身具有的價值。在現(xiàn)實中當(dāng)系統(tǒng)發(fā)生過載時，某些高價值的任務(wù)并沒有在低價值任務(wù)之前得到調(diào)度，EDF算法對這些任務(wù)仍然根據(jù)截止時間來進行調(diào)度并沒有優(yōu)先調(diào)度具有高價值的任務(wù)(林昊忠,陳夢琪,2021)。（3）EDF實時調(diào)度算法無法解決系統(tǒng)超出能力范圍的情況。在這種局面下當(dāng)需要解決的實時任務(wù)數(shù)量超過CPU的調(diào)度能力時，EDF算法無法選擇一些重要任務(wù)來保證其實時性。相反，它依舊根據(jù)原先設(shè)定的機制進行調(diào)度，從而導(dǎo)致“多米諾效應(yīng)”，使得大多數(shù)實時任務(wù)超時[6]。3.EDF實時調(diào)度算法的實現(xiàn)3.1算法實現(xiàn)概要說明EDF實時調(diào)度算法的實現(xiàn)主要分為三個模塊。第一個模塊是任務(wù)判斷模塊用來判斷當(dāng)前用戶輸入的模擬任務(wù)數(shù)據(jù)是否合法，這在一定程度上體現(xiàn)主要判斷任務(wù)的周期、運行時間、截止時間，任務(wù)在周期內(nèi)的調(diào)度時間是否合法（夏啟超，王立嘉，2024）。第二個模塊是用來對任務(wù)進行優(yōu)先級排序，根據(jù)任務(wù)的周期、運行時間、截至?xí)r間等進行計算從而對任務(wù)進行排序并且將排好序的任務(wù)存放在工作棧中。這在一定程度上暗示第三個模塊是對任務(wù)進行調(diào)度，分配資源使任務(wù)得到資源然后進行調(diào)度并在終端打印展示給用戶模擬調(diào)度結(jié)果。3.2算法實現(xiàn)流程圖圖2算法運行流程圖3.3算法需要的數(shù)據(jù)結(jié)構(gòu)#definePeriod120//任務(wù)1的周期#definePeriod250//任務(wù)2的周期#defineTime110//任務(wù)1需要的CPU時間#defineTime215//任務(wù)2需要的CPU時間#defineclosetime200//模擬運行時間typedefstructTCB{intremain;//CPU余剩時間intZQ;//周期intCT;//需要的cpu時間intpnum;//所處周期數(shù)}TCB;TCBtcb[10];3.4算法實現(xiàn)的軟件和實驗平臺EDF算法是在如下開發(fā)環(huán)境中實現(xiàn)的：蘋果筆記本電腦；IOS操作系統(tǒng)；C語言；DEV-C++5.0.4.9.9.2開發(fā)工具；3.5主要模塊代碼說明voidinit(void){//判斷是否合法 inti;floatf; curtime=0; tcb[0].ZQ=ZQ1;tcb[0].CT=CPUTIME1; tcb[1].ZQ=ZQ2;tcb[1].CT=CPUTIME2; f=(float)tcb[0].CT/tcb[0].ZQ+(float)tcb[1].CT/tcb[1].ZQ; if(f>1){ printf("周期不合法！");return; } for(i=0;i<2;++i){tcb[i].pnum=1;tcb[i].remain=tcb[i].CT; }}//init函數(shù)用來判斷任務(wù)的合法性如果任務(wù)非法則在終端窗口提示用戶。voiddispath(void){/*調(diào)度程序*/ inti,p,duration; i=tcb[0].ZQ*tcb[0].pnum<=tcb[1].ZQ*tcb[1].pnum?0:1; if(CT<tcb[i].ZQ*(tcb[i].pnum-1)){ p=tcb[i].ZQ*(tcb[i].pnum-1); i=(i+1)%2; if(CT<tcb[i].ZQ*(tcb[i].pnum-1)) CT=p; elseif(tcb[i].remain<=p-CT) duration=tcb[i].remain; else duration=p-curtime;tcb[i].remain-=duration; printf("任務(wù)序號=調(diào)度所處周期=調(diào)度開始時刻=運行長度=\n",i,tcb[i].pnum,CT,duration); CT+=duration; if(tcb[i].remain==0){ tcb[i].pnum++;tcb[i].remain=tcb[i].CT;} } else{ p=tcb[i].ZQ*tcb[i].pnum; if(tcb[i].remain<=p-CT) duration=tcb[i].remain; else duration=p-CT; tcb[i].remain-=duration; printf("任務(wù)序號=調(diào)度所處周期=調(diào)度開始時刻=運行長度=\n",i,tcb[i].pnum,CT,duration); CT+=duration; if(tcb[i].remain==0){ tcb[i].pnum++;tcb[i].remain=tcb[i].CT;} }}dispath函數(shù)是整個模擬調(diào)度程序的核心函數(shù)，依據(jù)這些表現(xiàn)可以推測出結(jié)論通過dispath函數(shù)對輸入的任務(wù)集合進行模擬調(diào)度并在終端把調(diào)度過程顯示給用戶(胡澤楷,錢夢潔,2018)。在數(shù)據(jù)解析階段，本文采用了多種統(tǒng)計技術(shù)來驗證數(shù)據(jù)的可靠性，并探測可能的異常數(shù)據(jù)。通過細致地研究數(shù)據(jù)的分布特性，本文能夠有效地排除那些顯著偏離常態(tài)的數(shù)據(jù)點，同時保留那些能夠代表整體情況的樣本數(shù)據(jù)。此外，本文還采用了敏感性分析來考察不同參數(shù)變動對研究結(jié)果的影響，從而保證了研究結(jié)論的穩(wěn)定性和廣泛適用性。3.6程序運行結(jié)果和說明解釋根據(jù)提示輸入如下數(shù)據(jù)：任務(wù)1的周期為10運行時間為5。任務(wù)2的周期為30運行時間為15。模擬CPU運行時間為120。運行結(jié)果如圖3所示：圖3調(diào)度運行結(jié)果圖4.EDF算法的改進4.1算法的改進思路思路1：為任務(wù)添加優(yōu)先級以表明任務(wù)的重要性[7]。在實際應(yīng)用中，任務(wù)有軟實時需求和硬實時需求之分。其中對任務(wù)的截止時間要求比較嚴(yán)格的叫做硬實時需求，相反那些對時間要求不嚴(yán)格的叫軟實時需求可以暫緩調(diào)度。EDF實時調(diào)度算法確定任務(wù)優(yōu)先級的策略太少，僅依賴于任務(wù)的截止日期，而沒有思考任務(wù)的重要程度，并且不能很好地反映實際需求(王曉宇,邱瑞婷,2022)[8]?？赡軙l(fā)生當(dāng)任務(wù)的截止日期相同時，在這樣的背景下那些對時間要求不嚴(yán)格的任務(wù)被執(zhí)行而那些對時間要求嚴(yán)格的任務(wù)沒有得到執(zhí)行(鐘睿哲,李明和,2020)。在選擇數(shù)據(jù)分析方法時，本文不僅運用了傳統(tǒng)的統(tǒng)計分析手段，如描述性統(tǒng)計、回歸分析等，還引入了近年來快速發(fā)展的數(shù)據(jù)挖掘技術(shù)和算法。比如，通過使用聚類分析來識別數(shù)據(jù)中的潛在模式，或者借助決策樹算法來預(yù)測未來趨勢。這些先進方法為深入理解復(fù)雜現(xiàn)象提供了強大助力，并有助于揭示海量數(shù)據(jù)背后隱藏的深層次關(guān)系。此外，本文還特別重視混合方法的應(yīng)用，即將定量研究與定性研究相結(jié)合，以獲取更全面的研究視角。為了解決這個問題，我們可在系統(tǒng)中分配一定的空間去存儲任務(wù)的重要程度，并且根據(jù)任務(wù)的重要程度和任務(wù)的最早截止日期來確定任務(wù)在調(diào)度期間的優(yōu)先級。于此特定場合不難觀察到如此以來當(dāng)有多個任務(wù)具有一樣的截止日期時，EDF算法會根據(jù)任務(wù)的重要程度來判斷應(yīng)該調(diào)度哪一個任務(wù)，就能夠解決因截止時間相同而無法調(diào)度重要任務(wù)的問題。思路2：當(dāng)系統(tǒng)超載時，挑選部分比較重要的任務(wù)在CPU能力內(nèi)進行調(diào)度，來確保硬實時任務(wù)的需求。并將“多米諾效應(yīng)”對任務(wù)的影響限制在一些軟實時任務(wù)之中。EDF算法的最大的不足之處是當(dāng)系統(tǒng)超出能力范圍時，它不能滿足大多數(shù)任務(wù)的實時要求(馮宇和,馬欣怡,2022)[9]。基于以上研究既然系統(tǒng)不能夠滿足所有任務(wù)的實時要求，那么我們可以在所有需要調(diào)度的任務(wù)中挑選出最重要的一些任務(wù)進行執(zhí)行。針對這種狀況只在CPU有多余的能力時才對剩余的任務(wù)進行調(diào)度，這種處理方法不僅利用了EDF調(diào)度算法系統(tǒng)資源利用率高的特征，而且保證了系統(tǒng)在過載時重要的任務(wù)能夠獲取資源進行調(diào)度，適用于有硬實時要求的環(huán)境(何佳琪,張晨怡,2022)[10]。與前文綜述中的成果相對比，本階段的研究成果和計算結(jié)果大體一致。首先，這表明本研究在方法論上是有效且可靠的。這種一致性既為先前研究的結(jié)論提供了佐證，也為現(xiàn)有理論框架注入了新的支撐力量。通過嚴(yán)密的研究架構(gòu)、數(shù)據(jù)采集以及分析手段，本文能夠復(fù)刻出前輩研究的關(guān)鍵成果，并順著這基礎(chǔ)往深了探究。這不僅讓研究假設(shè)更令人信服，也證明了選用研究法子的科學(xué)味兒。另外，這種一致給跨研究比較鋪了路，有助于拼湊出更全面、更系統(tǒng)的理論拼圖。4.2算法的改進實現(xiàn)首先對當(dāng)前用戶在終端輸入的任務(wù)集合進行合法性判斷。在現(xiàn)實狀況下然后為硬實時要求的任務(wù)增加較高的優(yōu)先級。然后根據(jù)任務(wù)的優(yōu)先級和任務(wù)的截止時間對任務(wù)進行排序，使那些截止時間早且重要程度高的任務(wù)優(yōu)先得到調(diào)度。關(guān)于此見內(nèi)情最后通過模擬調(diào)度程序?qū)θ蝿?wù)進行調(diào)度并在終端把調(diào)度結(jié)果展示給用戶(任濤濤,柳菲菲,2022)。調(diào)度過程如圖4所示。圖4改進調(diào)度流程圖改進部分代碼：for(inti=1;i<=3;i++){ for(intj=i+1;j<=4;j++){ if(tcb[i].Period>tcb[j].Period){ tcb[0]=tcb[i];tcb[i]=tcb[j];tcb[j]=tcb[0];} if(tcb[i].Period==tcb[j].Period){ if(tcb[i].Priority<tcb[j].Priority){ tcb[0]=tcb[i];tcb[i]=tcb[j];tcb[j]=tcb[0];} } } }改進后的代碼增加了任務(wù)排序功能，對輸入的任務(wù)集合先根據(jù)最早截止時間進行排序優(yōu)先滿足截止時間比較早的任務(wù)(孫俊杰,趙慧敏,2022)。當(dāng)截止時間相同時把截止時間相同的任務(wù)集根據(jù)任務(wù)優(yōu)先級也就是任務(wù)重要程度進行排序，據(jù)此可知事情真相然后選擇出在系統(tǒng)能力范圍內(nèi)可調(diào)度的任務(wù)。根據(jù)提示輸入如下數(shù)據(jù)：任務(wù)0的周期為20運行時間為10優(yōu)先級為2。任務(wù)1的周期為30運行時間為5優(yōu)先級為4。任務(wù)2的周期為40運行時間為10優(yōu)先級為3。任務(wù)3的周期為20運行時間為5優(yōu)先級為4。任務(wù)4的周期為35運行時間為5優(yōu)先級為8。任務(wù)5的周期為45運行時間為20優(yōu)先級為7。任務(wù)6的周期為20運行時間為15優(yōu)先級為3。任務(wù)7的周期為20運行時間為15優(yōu)先級為5。調(diào)度運行結(jié)果如圖5所示：圖5改進后運行結(jié)果總結(jié)本文通過對EDF實時調(diào)度算法的分析與研究，模擬了EDF調(diào)度算法的調(diào)度過程，并通過一些分析與仿真對算法進行詳細討論，找出算法的優(yōu)點和不足。針對EDF算法的缺點提出了一些改進的方法，通過為任務(wù)增加一個表示重要程度的變量