2025年操作系統(tǒng)進(jìn)程調(diào)度策略性能分析報(bào)告

操作系統(tǒng)試驗(yàn)匯報(bào)(二)試驗(yàn)題目：進(jìn)程調(diào)度算法試驗(yàn)?zāi)康模壕幊棠M實(shí)現(xiàn)幾種常見的進(jìn)程調(diào)度算法，通過對幾組進(jìn)程分別使用不一樣的調(diào)度算法，計(jì)算進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，比較多種算法的性能優(yōu)劣。試驗(yàn)內(nèi)容：編程實(shí)現(xiàn)如下算法：1.先來先服務(wù)算法；2.短進(jìn)程優(yōu)先算法；3.時(shí)間片輪轉(zhuǎn)調(diào)度算法。1.先來先服務(wù)算法開始N運(yùn)行取消該進(jìn)程2.短進(jìn)程優(yōu)先算法開始開始創(chuàng)建數(shù)組按到達(dá)時(shí)間的順序排序按短作業(yè)優(yōu)先進(jìn)行排序結(jié)束3.時(shí)間片輪轉(zhuǎn)調(diào)度算法各進(jìn)程按先來先服排列YN就隊(duì)列首進(jìn)程投入運(yùn)行CPU時(shí)間+1cPU時(shí)間已達(dá)到所將該進(jìn)程調(diào)到隊(duì)尾1.先來先服務(wù)算法{intid;;進(jìn)程名for(j=0;j<amount-i-1;{if[f0).atime>fi+1] }}[i+1].atime=f].atime{}}}{}{{}}}voidSPF(intp){printf("請依次輸入5個(gè)進(jìn)程的進(jìn)程號、抵達(dá)時(shí)間和執(zhí)行時(shí)間\n");}temp[i]=seq[j].arrive_}tc=bubble(temp);/tc是斷/-1表達(dá)未進(jìn)入過隊(duì)列，0表達(dá)在隊(duì)列中，1表達(dá)被清除了}}temp_seqJ].sum_time}}tc=tc+bubble(temp_seq).sum_}}}}typedefstruct//定義隊(duì)列，封裝頭結(jié)點(diǎn){{}{}//p->WeightWholeTime{}}{inta,r,i;{}{printf("Name=%sarrivetime=%druntim}}{{printf(\n時(shí)刻進(jìn)程運(yùn)行后的狀態(tài)\n");{//1.運(yùn)行時(shí)間不不小于0,刪除隊(duì)首p1->WeightTime=p1->FinishTime-p1-p1->WeightWholeTime=p1->WeightTime/p1SumWWT+=p1->WeightW=%5.2fn",t,p1->Name,p1->Name,p1->WeightTime,p1->Weigh}//2.運(yùn)行時(shí)間不小于0,向后找位置插入{while(p2->next&&p2->arriv{}/此時(shí)無新進(jìn)入隊(duì)列的進(jìn)程，有兩種狀況：1.不用找位置往后插入，隊(duì)首不{}{f(p4!=p1)//p1插在p4后，頭為p1->next}}/此時(shí)有新進(jìn)入隊(duì)列的進(jìn)程時(shí)：p1插在新進(jìn)入隊(duì)列的進(jìn)程p2后，隊(duì)首為p1->next}}*********第一種狀況結(jié)束***********/*********第二種狀況：當(dāng)期運(yùn)行的時(shí)間不小于最終一種進(jìn)程抵達(dá)的時(shí)間做如下操作******…{printf("%2d%s",t//1.運(yùn)行時(shí)間不不小于0,刪除隊(duì)首{p1->WeightTime=p1->FinishTime-p1-p1->WeightWholeTime=p1->WeightTime/p1SumWWT+=p1->WeightW=%5.2fin",t,p1->Name,p1->Name,p1->WeightTime,p1->Weigh}//2.運(yùn)行時(shí)間不小于0,直接插在隊(duì)尾{{}{t=t+head->front->run}}}}{}先來先服務(wù)：請輸入進(jìn)程名，進(jìn)程到達(dá)時(shí)間，進(jìn)程運(yùn)行時(shí)間：請輸入進(jìn)程名，進(jìn)程到達(dá)時(shí)間，進(jìn)程運(yùn)行時(shí)間：進(jìn)程：1從4開始，在39之前結(jié)束。短進(jìn)程：短進(jìn)程：短進(jìn)程優(yōu)先調(diào)度算法SPF請依次輸入進(jìn)程的進(jìn)程號、到達(dá)時(shí)間和執(zhí)行時(shí)間成員變量用逗號隔開；進(jìn)程間用回車隔開時(shí)間片輪：時(shí)刻29進(jìn)程9運(yùn)行結(jié)束，進(jìn)程9周轉(zhuǎn)時(shí)間=16.00,帶權(quán)周轉(zhuǎn)時(shí)間=16.80時(shí)刻42進(jìn)程3運(yùn)行結(jié)束，進(jìn)程3周轉(zhuǎn)時(shí)間-39.08,帶權(quán)周轉(zhuǎn)時(shí)間-?.88時(shí)刻65進(jìn)程12運(yùn)行結(jié)束，進(jìn)程12周轉(zhuǎn)時(shí)間-4280帶權(quán)周轉(zhuǎn)時(shí)間-1400時(shí)刻79進(jìn)程2運(yùn)行結(jié)束.進(jìn)程2周轉(zhuǎn)時(shí)間-77.88.帶權(quán)周轉(zhuǎn)時(shí)間-7.70時(shí)刻82進(jìn)程11運(yùn)行結(jié)束，進(jìn)程11周轉(zhuǎn)時(shí)間-62.08,帶權(quán)周轉(zhuǎn)時(shí)間-12.48時(shí)刻93進(jìn)程10運(yùn)行結(jié)束，進(jìn)程10周轉(zhuǎn)時(shí)間-79.08,帶權(quán)周轉(zhuǎn)時(shí)間-11.29時(shí)刻94進(jìn)程1運(yùn)行結(jié)束，進(jìn)程1周轉(zhuǎn)時(shí)間=88.00,帶權(quán)周轉(zhuǎn)時(shí)間=9.78刻181進(jìn)程13運(yùn)行結(jié)束，進(jìn)程13周轉(zhuǎn)時(shí)間-157.80,帶權(quán)周轉(zhuǎn)時(shí)間-?.14209進(jìn)福1運(yùn)行結(jié)束進(jìn)程1周轉(zhuǎn)時(shí)間-28808帶權(quán)周轉(zhuǎn)時(shí)間-594■口×心得體會：這次的試驗(yàn)與上次的試驗(yàn)相比，在諸多方面均有更多的難度，因此我們參照了他人諸多的程序然后稍作了修改。不過由于自身知識不