作業(yè)調(diào)度模擬操作系統(tǒng)課程設(shè)計(jì)報(bào)告-文庫吧
2025-07-17 18:46 本頁面
【正文】 后備隊(duì)列中選擇一個或者若干個估計(jì)運(yùn)行時間最短的作業(yè)，將它們調(diào)入內(nèi)存運(yùn)行。系統(tǒng)的總體框架設(shè)計(jì) 編寫程序完成批處理系統(tǒng)中的作業(yè)調(diào)度，要求采用短作業(yè)優(yōu)先的作業(yè)調(diào)度算法，其包括：首先確定作業(yè)控制塊的內(nèi)容和組成方式，然后完成作業(yè)調(diào)度，最后編寫主函數(shù)對所作工作進(jìn)程測試。具體包括以下模塊：信息輸入模塊，隨機(jī)產(chǎn)生作業(yè)到達(dá)時間和服務(wù)時間模塊，計(jì)算模塊，比較模塊，輸出模塊。系統(tǒng)功能模塊圖系統(tǒng)功能模塊圖如下所示： 作業(yè)調(diào)度模擬系統(tǒng)主函數(shù)模塊輸 出 模 塊 比 較 模 塊 計(jì) 算 模 塊隨機(jī)產(chǎn)生作業(yè)到達(dá)時間和服務(wù)時間模塊 信 息 輸 入 模 塊三、系統(tǒng)詳細(xì)設(shè)計(jì)系統(tǒng)總體詳細(xì)設(shè)計(jì)系統(tǒng)設(shè)計(jì)流程圖如下：開始定義最多能管理的作業(yè)數(shù)目，建立作業(yè)控制塊定義作業(yè)各個數(shù)據(jù)輸出提示，讓用戶輸入需要處理的作業(yè)數(shù)目，然后會隨機(jī)產(chǎn)生作業(yè)到達(dá)時間和服務(wù)時間。計(jì)算各個作業(yè)的作業(yè)開始執(zhí)行時間，作業(yè)完成時間，作業(yè)周轉(zhuǎn)時間，作業(yè)平均周轉(zhuǎn)時間進(jìn)入作業(yè)比較后備隊(duì)列是否為空作業(yè)i完成時間作業(yè)i+1完成時間按完成時間由小到大輸出結(jié)果，并由小到大輸出作業(yè)名，作業(yè)到達(dá)時間，作業(yè)服務(wù)時間，作業(yè)開始執(zhí)行時間，作業(yè)完成時間，作業(yè)周轉(zhuǎn)時間，作業(yè)平均周轉(zhuǎn)時間結(jié)束系統(tǒng)各模塊詳細(xì)設(shè)計(jì)（1）主函數(shù)模塊 主函數(shù)模塊調(diào)用各子模塊，包括信息輸入模塊，隨機(jī)產(chǎn)生作業(yè)到達(dá)時間和服務(wù)時間模塊，計(jì)算模塊，比較模塊，輸出模塊，進(jìn)而完成作業(yè)調(diào)度模擬功能。其函數(shù)代碼如下所示：int main(){ while(1){ system(CLS)。 int N。 printf(\t\t\t*******歡迎使用作業(yè)調(diào)度模擬系統(tǒng)*********\n)。 printf(\t\t\t****************************************\n)。 printf(\t\t\t**********短作業(yè)優(yōu)先調(diào)度算法************\n)。 printf(\t\t\t****************************************\n)。 printf(\t\t\t********非常感謝您的使用，謝謝！********\n)。 printf(請輸入作業(yè)數(shù)目:)。 scanf(%d,amp。N)。 char ch。 if(NMAX){ printf(\t!!輸入的作業(yè)數(shù)目太大,請輸入不大于%d的整數(shù)\n,MAX)。 printf(按Q或者q退出程序,按其他任意鍵繼續(xù)測試...)。 ch = getch()。 if(ch==39。Q39。||ch==39。q39。){ break。 } else continue。 } input(a,N)。 jcb *b=a。 jcbf(b,N)。 printf(按Q或者q退出程序,按其他任意鍵繼續(xù)測試...)。 ch = getch()。 if(ch==39。Q39。||ch==39。q39。){ break。 } } return 0。}（2）創(chuàng)建JCB作業(yè)控制塊 創(chuàng)建作業(yè)控制塊JCB，定義為結(jié)構(gòu)體，為進(jìn)入系統(tǒng)的作業(yè)建立檔案，其中定義了作業(yè)名，作業(yè)到達(dá)時間，作業(yè)服務(wù)時間，作業(yè)開始執(zhí)行時間，作業(yè)完成時間，作業(yè)周轉(zhuǎn)時間，作業(yè)平均周轉(zhuǎn)時間，實(shí)現(xiàn)對作業(yè)的存儲和管理。結(jié)構(gòu)體定義如下所示： struct jcb { char name[10]。 //作業(yè)名 float arrivetime。 //作業(yè)到達(dá)時間 float servicetime。//作業(yè)服務(wù)時間 float starttime。 //作業(yè)開始執(zhí)行時間 float finishtime。 //作業(yè)完成時間 float cyctime。 //作業(yè)周轉(zhuǎn)時間 float avecyctime。 //作業(yè)平均周轉(zhuǎn)時間 }。（3）信息輸入模塊定義一定范圍內(nèi)可變輸入數(shù)，用戶只需輸入可變范圍內(nèi)的數(shù)據(jù)即可進(jìn)行作業(yè)信息的輸入，如果輸入的作業(yè)數(shù)超出其可變范圍，則需重新輸入。其流程如下： 開始 定義最大作業(yè)數(shù)MAX提示輸入作業(yè)數(shù)N否NMAX是輸入各作業(yè)的名稱 結(jié)束 （4）隨機(jī)產(chǎn)生作業(yè)到達(dá)時間和服務(wù)時間模塊此模塊主要是利用隨機(jī)函數(shù)srand()和rand()，以時間作為種子，隨機(jī)產(chǎn)生作業(yè)到達(dá)時間和作業(yè)服務(wù)時間，這樣便充分符合了短作業(yè)優(yōu)先調(diào)度算法的特點(diǎn)。（5） 計(jì)算模塊 此模塊是利用函數(shù)來實(shí)現(xiàn)對作業(yè)數(shù)據(jù)的計(jì)算，包括：計(jì)算各個作業(yè)的作業(yè)開始執(zhí)行時間，作業(yè)完成時間，作業(yè)周轉(zhuǎn)時間，作業(yè)平均周轉(zhuǎn)時間。其中作業(yè)執(zhí)行時間為上個作業(yè)的完成時間，作業(yè)完成時間為作業(yè)執(zhí)行時間加上作業(yè)服務(wù)時間，作業(yè)周轉(zhuǎn)時間為作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時間間隔，作業(yè)平均周轉(zhuǎn)時間為作業(yè)周轉(zhuǎn)時間除以服務(wù)時間。 其函數(shù)代碼如下所示：void deal(jcb *p, float arrivetime,float serv
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1