各類作業(yè)調(diào)度算法(編輯修改稿)
2025-04-20 23:37 本頁面
【文章內(nèi)容簡介】 } else { if(pruntimereadyruntime) { pnext=ready。 ready=p。 }else { q1=ready。 q2=readynext。 while(q2!=NULL){ if(q2runtimepruntime) { pnext=q2。 q1next=p。 flag=1。 } q1=q2。 q2=q2next。 } if(flag==0) q1next=p。 } } length ++。 } else { now_source=psource。//回退 cout沒有足夠資源！endl。 return。 }}void input(){ int n。 cout 短作業(yè)優(yōu)先作業(yè)調(diào)度算法模擬endl。 cout請輸入作業(yè)數(shù): endl。 cinn。 for(int i = 0。 i n。 i++) { p = new jobCB。 cout當(dāng)前作業(yè)錄入時間：time。 cout\n請輸入作業(yè)名: 。 cinpname。 cout\n請輸入作業(yè)所需的運行時間: 。 cinpruntime。 cout\n請輸入作業(yè)所需的資源: 。 cinpsource。 pstate = 39。w39。 psubtime = time。 time++。 pnext = NULL。 in_queue()。 }}int main(){ init()。 input()。 display()。 cout\n這組作業(yè)的平均周轉(zhuǎn)時間為: allTi / lengthendl。 cout\n這組作業(yè)的帶權(quán)平均周轉(zhuǎn)時間為: allWi / lengthendl。 return 0。}（程序測試運行結(jié)果在附件里）響應(yīng)比高者優(yōu)先（HRN）：:/***響應(yīng)比高優(yōu)先作業(yè)調(diào)度算法模擬*/include stringinclude iostreaminclude listdefine MAX_SOURCE 1000using namespace std。struct jobCB{ string name。 double subtime。//提交時間 double runtime。//運行時間 double source。//資源 char state。//進程狀態(tài) struct jobCB *next。 //鏈指針}*p。list jobCB* jobqueue。 //聲明作業(yè)調(diào)度隊列，使用STL（標(biāo)準(zhǔn)模板庫）的listlist jobCB* ::iterator it。int length。double maxsource。double now_source。double allTi。//總周轉(zhuǎn)時間double allWi。//總帶權(quán)周轉(zhuǎn)時間double time。//時鐘double inputfinishtime。//輸入結(jié)束時間void init(){ time=0。 length=0。 allTi=0。 allWi=0。 inputfinishtime=0。 maxsource=MAX_SOURCE。 now_source=0。 p=NULL。}void destroy(){ maxsource+=psource。 time+=pruntime。 pstate=39。f39。}void running(){ pstate=39。r39。 double Tc = time+ pruntime。//完成時刻 double Ti = Tc psubtime。//周轉(zhuǎn)時間 double Wi = Ti/pruntime。//帶權(quán)周轉(zhuǎn)時間 cout\n作業(yè)pname信息：endl。 cout\n錄入時間 運行時間 開始運行的時刻 完成時刻 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 響應(yīng)比endl。 cout\npsubtime\t pruntime\t
試題試卷相關(guān)推薦
鄂ICP備17016276號-1