作業(yè)調(diào)度模擬操作系統(tǒng)課程設(shè)計(jì)報(bào)告-在線瀏覽
2024-09-11 18:46本頁面
【正文】 束系統(tǒng)各模塊詳細(xì)設(shè)計(jì)（1）主函數(shù)模塊 主函數(shù)模塊調(diào)用各子模塊，包括信息輸入模塊，隨機(jī)產(chǎn)生作業(yè)到達(dá)時(shí)間和服務(wù)時(shí)間模塊，計(jì)算模塊，比較模塊，輸出模塊，進(jìn)而完成作業(yè)調(diào)度模擬功能。 int N。 printf(\t\t\t****************************************\n)。 printf(\t\t\t****************************************\n)。 printf(請(qǐng)輸入作業(yè)數(shù)目:)。N)。 if(NMAX){ printf(\t!!輸入的作業(yè)數(shù)目太大,請(qǐng)輸入不大于%d的整數(shù)\n,MAX)。 ch = getch()。Q39。q39。 } else continue。 jcb *b=a。 printf(按Q或者q退出程序,按其他任意鍵繼續(xù)測(cè)試...)。 if(ch==39。||ch==39。){ break。}（2）創(chuàng)建JCB作業(yè)控制塊 創(chuàng)建作業(yè)控制塊JCB，定義為結(jié)構(gòu)體，為進(jìn)入系統(tǒng)的作業(yè)建立檔案，其中定義了作業(yè)名，作業(yè)到達(dá)時(shí)間，作業(yè)服務(wù)時(shí)間，作業(yè)開始執(zhí)行時(shí)間，作業(yè)完成時(shí)間，作業(yè)周轉(zhuǎn)時(shí)間，作業(yè)平均周轉(zhuǎn)時(shí)間，實(shí)現(xiàn)對(duì)作業(yè)的存儲(chǔ)和管理。 //作業(yè)名 float arrivetime。//作業(yè)服務(wù)時(shí)間 float starttime。 //作業(yè)完成時(shí)間 float cyctime。 //作業(yè)平均周轉(zhuǎn)時(shí)間 }。其流程如下： 開始 定義最大作業(yè)數(shù)MAX提示輸入作業(yè)數(shù)N否NMAX是輸入各作業(yè)的名稱 結(jié)束 （4）隨機(jī)產(chǎn)生作業(yè)到達(dá)時(shí)間和服務(wù)時(shí)間模塊此模塊主要是利用隨機(jī)函數(shù)srand()和rand()，以時(shí)間作為種子，隨機(jī)產(chǎn)生作業(yè)到達(dá)時(shí)間和作業(yè)服務(wù)時(shí)間，這樣便充分符合了短作業(yè)優(yōu)先調(diào)度算法的特點(diǎn)。其中作業(yè)執(zhí)行時(shí)間為上個(gè)作業(yè)的完成時(shí)間，作業(yè)完成時(shí)間為作業(yè)執(zhí)行時(shí)間加上作業(yè)服務(wù)時(shí)間，作業(yè)周轉(zhuǎn)時(shí)間為作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時(shí)間間隔，作業(yè)平均周轉(zhuǎn)時(shí)間為作業(yè)周轉(zhuǎn)時(shí)間除以服務(wù)時(shí)間。zztime,float amp。 for(k=0。k++) { if(k==0) { p[k].starttime=p[k].arrivetime。 } else { p[k].starttime=p[k1].finishtime。 } } for(k=0。k++) { p[k].cyctime=p[k].finishtimep[k].arrivetime。 }}（6）對(duì)比模塊此模塊主要是利用函數(shù)將不同用戶在計(jì)算模塊得到的數(shù)據(jù)（完成時(shí)間）進(jìn)行比較，以便由小到大輸出作業(yè)名，作業(yè)到達(dá)時(shí)間，作業(yè)服務(wù)時(shí)間，作業(yè)開始執(zhí)行時(shí)間，作業(yè)周期時(shí)間，作業(yè)平均周轉(zhuǎn)時(shí)間。sort(p,N)。mN1。 else p[m].finishtime=p[m1].finishtime+p[m].servicetime。 for(int n=m+1。n++) { if(p[n].arrivetime=p[m].finishtime) i++。 int next=m+1。km+i。 next=k+1。 temp=p[m+1]。 p[next]=temp。 Print(p,arrivetime,servicetime,starttime,finishtime,cyctime,avecyctime,N)。其函數(shù)代碼如下所示：void Print(jcb *p,float arrivetime,float servicetime,float starttime,float finishtime,float cyctime,float avecyctime,int N){ int k。 printf(%s,p[0].name)。kN。 } printf(\n\n)。 printf(\nname\tarrive\tservice\tstart\tfinish\tcyc\tavecyc\n)。k=N1。 }}四、運(yùn)行結(jié)果及結(jié)果分析運(yùn)行結(jié)果主界面如下所示：因?yàn)槌绦蛟O(shè)定輸入最大作業(yè)數(shù)目為100，若輸入作業(yè)數(shù)目大于100（本例輸入作業(yè)數(shù)目為120）則顯示以下界面： 若輸入數(shù)目不大于100（本例輸入作業(yè)數(shù)目為6），則顯示以下界面：按界面提示信息輸入作業(yè)信息（本例輸入6個(gè)作業(yè)信息）并鍵入后則顯示以下界面：運(yùn)行結(jié)果分析由上圖運(yùn)行結(jié)果顯示界面可知調(diào)度順序?yàn)椋篔OB2JOB6JOB3JOB4JOB1JOB5運(yùn)行結(jié)果如表所示：Name作業(yè)名Arrive到達(dá)時(shí)間Service服務(wù)時(shí)間Start開始時(shí)間Finish完成時(shí)間Cyc周轉(zhuǎn)時(shí)間Avecyc平均周轉(zhuǎn)時(shí)間JOB2JOB6JOB3JOB4JOB110400
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1