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

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