各類作業(yè)調(diào)度算法(存儲版)
【正文】 in_queue()//按所有作業(yè)到達(dá)后再計(jì)算響應(yīng)比（即固定優(yōu)先比），所有作業(yè)都提交完成的時(shí)間是n*提交單個(gè)作業(yè)時(shí)間（1）{ now_source+=psource。}bool pare(jobCB *first,jobCB *second) //用于list排序的pare函數(shù){ if(makeout_ResR(first)makeout_ResR(second)) return true。 i n。 cinpsource。}int main(){ init()。 作業(yè)調(diào)度算法：采用基于優(yōu)先級的作業(yè)調(diào)度。//進(jìn)程狀態(tài) struct jobCB *next。//時(shí)鐘void init(){ time=0。 time+=pruntime。//周轉(zhuǎn)時(shí)間 double Wi = Ti/pruntime。 for(int i=0。}void in_queue(){ int flag=0。 while(q2!=NULL){ if(q2priorityppriority) { pnext=q2。//回退 cout沒有足夠資源！endl。 i++) { p = new jobCB。 cout\n請輸入作業(yè)優(yōu)先級: 。 }}int main(){ init()。}（程序測試運(yùn)行結(jié)果在附件里）。 pnext = NULL。 cout\n請輸入作業(yè)所需的資源: 。 for(int i = 0。 } } length ++。 }else { q1=ready。 running()。 destroy()。 double Tc = time+ pruntime。 rail=ready=p=NULL。//總周轉(zhuǎn)時(shí)間double allWi。//資源 int priority。}（程序測試運(yùn)行結(jié)果在附件里）編寫并調(diào)度一個(gè)多道程序系統(tǒng)的作業(yè)調(diào)度模擬程序。 in_queue()。 cinpruntime。 inputfinishtime=n*1。 }}double makeout_ResR(jobCB *p)//算出響應(yīng)比，因?yàn)閮?yōu)先比是waittime/runtime+1，所以這里直接比較waittime/runtime(inputfinishtimesubtime)/runtime{ //cout(inputfinishtimepsubtime)/pruntime \t。 running()。 destroy()。 double Tc = time+ pruntime。 now_source=0。//總帶權(quán)周轉(zhuǎn)時(shí)間double time。 //鏈指針}*p。 return 0。 time++。 cinpname。 cout 短作業(yè)優(yōu)先作業(yè)調(diào)度算法模擬endl。 } q1=q2。 if(maxsource=now_source) { if(ready==NULL) { ready=rail=p。 ready = readynext。 cout\npsubtime\t pruntime\t time \tTc\t Ti \tWiendl。 delete p。allWi=0。double maxsource。struct jobCB{ string name。 in_queue()。 cinpruntime。 cinn。 rail=p。 ready = readynext。 cout\npsubtime\t pruntime\t time \tTc\t Ti \tWiendl。 delete p。 allWi=0。double maxsource。struct jobCB{ string name。可以參考課本中的方法進(jìn)行設(shè)計(jì)。 每個(gè)作業(yè)完成后要打印該作業(yè)的開始運(yùn)行時(shí)刻、完成時(shí)刻、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，這一組作業(yè)完成后要計(jì)算并打印這組作業(yè)的平均周轉(zhuǎn)時(shí)間、帶權(quán)平均周轉(zhuǎn)時(shí)間。 二. 例題：為單道批處理系統(tǒng)設(shè)計(jì)一個(gè)作業(yè)調(diào)度程序。 各個(gè)等待的作業(yè)按照提交時(shí)刻的先后次序排隊(duì)，總是首先調(diào)度等待隊(duì)列中隊(duì)首的作業(yè)。 作業(yè)調(diào)度算法：采用基于先來先服務(wù)的調(diào)度算法。 先來先服務(wù)（FCFS）：:/***先來先服作業(yè)調(diào)度算法模擬*/include stringinclude iostreamdefine
試題試卷相關(guān)推薦
鄂ICP備17016276號-1