先來先服務(wù)和短進程優(yōu)先調(diào)度算法模擬課程設(shè)計(完整版)
【正文】 轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，比較調(diào)度算法的優(yōu)劣。二、本次課程設(shè)計（論文）應(yīng)達到的目的操作系統(tǒng)課程實踐性比較強。三、本次課程設(shè)計（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計要求等） 先來先服務(wù)調(diào)度算法是以進程的到達時間為判斷標(biāo)準(zhǔn)，按各個進程所的到達時間先后順序進行調(diào)度。課程設(shè)計要求學(xué)生在完成程序設(shè)計的同時能夠撰寫比較規(guī)范的設(shè)計報告。 數(shù)據(jù)結(jié)構(gòu)此次程序從大的方面來說是利用鏈表來實現(xiàn)的，在程序中定義了一個結(jié)構(gòu)體struct PCB用來保存每一條記錄，每個結(jié)點包括進程名（作業(yè)名）、進程的提交時間、運行時間、開始時間、結(jié)束時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。 int runorder。不過，這次課設(shè)也有很多不足之處，比如說在提交時間一樣的情況下，先來先服務(wù)是按照進程號的順序執(zhí)行，非強占式短進程優(yōu)先調(diào)度算法先執(zhí)行第一個進程，然后比較剩下進程的運行時間，運行時間最短的進程先進行。 double asktime。}。 for(int i=0。 SJF(p,pronum)。 p[0].endtime=p[0].handtime+p[0].asktime。p[i+1]。 } else { if(nextrunnext!=NULL) { temp=nextrunnext。 temp=nownext。 //進程信息修改完畢 now=nextrun。 coutp[i].num\tp[i].handtime\tp[i].asktime\tp[i].starttime\tp[i].endtime\tp[i].usetime\tp[i].right\tp[i].runorderendl。 for(i=1。 } double sumtime=0,sumright=0。 } cout平均\t\t\t\t\tsumtime/n\tsumright/nendlendl。 cout作業(yè)號\t提交\t運行\(zhòng)t開始\t結(jié)束\t周轉(zhuǎn)\t帶權(quán)\t執(zhí)行endl。i++) { if(p[i].handtimep[i1].endtime) p[i].starttime=p[i1].endtime。}//void FCFS(pro p[],int n){ int i。 coutSJFendl。 nextrunnext=temp。 if(tempnext!=NULL) temp=tempnext。 p[n1].next=NULL。 p[0].right=。 //coutp1handtime p1asktimeendl。i++) { p[i].num=i+1。void FCFS(pro p[],int n)。 double endtime。通過這次課程設(shè)計，提高了Ｃ＋＋方面的水平。 pro *next。 系統(tǒng)包含的函數(shù) 先來先服務(wù)調(diào)度算法：void FCFS(pro p[],int n)：void
試題試卷相關(guān)推薦
鄂ICP備17016276號-1