實(shí)驗(yàn)名稱：最早期限優(yōu)先調(diào)度算法(EDF)實(shí)驗(yàn)1)了解實(shí)時(shí)調(diào)度，了解最早截止期優(yōu)先算法(EDF算法)；2)使用C語(yǔ)言實(shí)現(xiàn)最早截止期優(yōu)先算法(EDF算法)；多個(gè)任務(wù)的調(diào)度順序。最早截止期優(yōu)先算法(EDF)，也稱為最早死限調(diào)度算法(DDS)，是一種采用動(dòng)態(tài)調(diào)度的優(yōu)先級(jí)調(diào)度算法，任務(wù)的優(yōu)先級(jí)根據(jù)任務(wù)的截止時(shí)間來(lái)確定。任務(wù)的截止時(shí)間越近，任務(wù)的優(yōu)先級(jí)越高；任務(wù)的截止時(shí)間越遠(yuǎn)，任務(wù)額優(yōu)先級(jí)越低。當(dāng)有新的任務(wù)處于就緒狀態(tài)時(shí)，任務(wù)的優(yōu)先級(jí)就有可能需要進(jìn)行調(diào)整。如果所有的任務(wù)都是周期性的，并且對(duì)應(yīng)的時(shí)間限等于它們的周期，對(duì)任務(wù)集的調(diào)度EDF在一個(gè)單處理器上進(jìn)行合理的調(diào)度。對(duì)于那些任務(wù)的時(shí)間限并不全等于其周期的情況，沒(méi)有簡(jiǎn)答的調(diào)度性測(cè)試。在這樣的情況下，需要使用EDF算法生成一個(gè)時(shí)間表，來(lái)判斷是不是在一個(gè)給定的時(shí)間區(qū)間內(nèi)所有的時(shí)間限都被滿足。在這種情況下EDF的一個(gè)可調(diào)度性測(cè)((這里的“l(fā)cm”表示最小公倍數(shù))。定小公倍數(shù))。定義是任務(wù)集T中所有滿足其時(shí)間限的絕對(duì)值小魚t的任務(wù)執(zhí)行時(shí)間之或存在某或存在某個(gè)1)理解EDF調(diào)度算法的原理并通過(guò)實(shí)例用EDF算法判斷多任務(wù)的調(diào)度順序。2)新建EDF.h頭文件，在其中定義變量，結(jié)構(gòu)體，函數(shù)。putcinput放時(shí)間，將任務(wù)分成一個(gè)個(gè)時(shí)間片存在數(shù)組中，并輸出數(shù)組和各時(shí)間片屬性。4)新建edf.c文件，用EDF函數(shù)將數(shù)組中的時(shí)間片根據(jù)截止時(shí)間的大小從小到大進(jìn)行排序，輸出它們的截止時(shí)間排序，再判斷是否可調(diào)度，若是不可調(diào)度輸出“不可調(diào)度！”，若是可調(diào)度輸出調(diào)度順序。6)編譯運(yùn)行程序，輸入多個(gè)任務(wù)調(diào)試程序至結(jié)果無(wú)誤。7)對(duì)實(shí)驗(yàn)進(jìn)行分析、反思，與同學(xué)討論。程序完成后，輸入了多種情況進(jìn)行驗(yàn)證，運(yùn)行結(jié)果正確，符合按照最早截止期優(yōu)先算1)不可調(diào)度2)可調(diào)度當(dāng)五個(gè)任務(wù)的執(zhí)行時(shí)間和周期分別為1、3，2、12，1、6，1、4，3、20，釋放時(shí)間分1)編程前要理解清楚算法。對(duì)算法理解不清就編寫代碼實(shí)現(xiàn)，那么寫出來(lái)的程序與計(jì)算出來(lái)的結(jié)果會(huì)不一致、運(yùn)行不正確。重新理解算法，調(diào)試程序，會(huì)造成不必要的時(shí)間浪2)實(shí)驗(yàn)前一定要做好實(shí)驗(yàn)設(shè)計(jì)。如變量設(shè)置，功能語(yǔ)句設(shè)計(jì)等。否則在編寫程序的過(guò)程中容易出現(xiàn)思維邏輯不清晰，無(wú)法繼續(xù)實(shí)現(xiàn)必需功能的問(wèn)題。這樣仍然會(huì)造成不必要的4/8}A[1000];intrun;/*************輸入*************/{inti,j,k;for(i=0;i<5;i++)/*i是任務(wù)個(gè)數(shù)*/{whilekk周期數(shù)*/{{}fflush(stdin);/*清空緩沖區(qū)*/}}printf("\n");}printf("\n");}/*EDF算法實(shí)現(xiàn)-C語(yǔ)言，結(jié)構(gòu)體*/t{}voidEDF(){inti,j,k,l;intflag;//排序{{}{j}copy(&m,&A[k]);copy(&A[k],&A[i]);copy(&A[i],&m);}printf("截至?xí)r間排序如下\n");{}printf("*********************\n");//判斷{}{{{;}{{me{}}ame{;}{{}}}j++;}}{}{printf("調(diào)度順序如下\n");{printf("0");{printf("%d",FS[i]