【操作系統(tǒng)課程設(shè)計】linux環(huán)境下使用c語言實現(xiàn)先來先服務(wù)調(diào)度算法(編輯修改稿)
2025-02-14 13:19 本頁面
【文章內(nèi)容簡介】 開 始 主程序流程圖 : 初始化所有的JCB使JCB按作業(yè)提交的時刻的先后順序排隊時間量 Ｔ：＝０ 調(diào)度隊首的作業(yè)投入運行：（更改隊首指針，使作業(yè)的狀態(tài)為R，記住作業(yè)開始運行的時刻Tb等）計算并打印運行作業(yè)i的完成時刻Tc，周轉(zhuǎn)時間Ti，帶權(quán)周轉(zhuǎn)時間Wi（完成時刻Tc=開始運行時刻+運行時間周轉(zhuǎn)時間Ti=完成時刻提交時刻帶權(quán)周轉(zhuǎn)時間Wi=周轉(zhuǎn)時間247。運行時間）更改時間量T的值（T：=T+作業(yè)i的運行時間）隊列為空 ?計算并打印這組作業(yè)的平均周轉(zhuǎn)時間及帶權(quán)平均周轉(zhuǎn)時間 結(jié) 束 圖1 調(diào)度算法流程圖 圖25 運行結(jié)果 圖3 運行結(jié)果6 心得體會 經(jīng)過一周的努力，我的課程設(shè)計基本完成了，這次課程設(shè)計培養(yǎng)了我耐心、慎密、全面地考慮問題的能力，從而加快了問題解決的速度、提高了個人的工作效率，以及鍛煉圍繞問題在短時間內(nèi)得以解決的頑強意志。在編寫程序的過程中，我的能力得到了提高，同時養(yǎng)成了科學(xué)、嚴謹?shù)淖黠L和習慣。為此我要感謝信息學(xué)院開設(shè)了這門操作系統(tǒng)課程設(shè)計，為我們提供了進一步學(xué)習算法、操作系統(tǒng)和鞏固C語言程序計設(shè)這個平臺并。同時還要感謝對同一題目進行攻關(guān)的同學(xué)們給予的幫助，沒他們的幫助可能有很多問題我個人不能進行很好的解決。在此我對他們幫助給予衷心的感謝。7 附錄include include define getpch(type) (type*)malloc(sizeof(type)) struct worktime{ float Tb。 //作業(yè)運行時刻 float Tc。 //作業(yè)完成時刻 float Ti。 //周轉(zhuǎn)時間 float Wi。 //帶權(quán)周轉(zhuǎn)時間}。struct jcb { /*定義作業(yè)控制塊JCB */ char name[10]。 //作業(yè)名 float subtime。 //作業(yè)提交時間 float runtime。 //作業(yè)所需的運行時間 char resource。 //所需資源 float Rp。 //后備作業(yè)響應(yīng)比 char state。 //作業(yè)狀態(tài) struct worktime wt。 struct jcb* link。 //鏈指針}*jcb_ready=NULL,*j。typedef struct jcb JCB。float T=0。void sort() /* 建立對作業(yè)進行提交時間排列函數(shù)*/{ JCB *first, *second。 int insert=0。 if((jcb_ready==NULL)||((jsubtime)(jcb_readysubtime))) /*作業(yè)提交時間最短的,插入隊首*/ { jlink=jcb_ready。 jcb_ready=j。 T=jsubtime。 jRp=1。 } else /* 作業(yè)比較提交時間,插入適當?shù)奈恢弥?/ { first=jcb_ready。 second=firstlink。 while(second!=NULL) { if((jsubtime)(secondsubtime)) /*若插入作業(yè)比當前作業(yè)提交時間短,*/ { /*插入到當前作業(yè)前面*/ jlink=second。 firstlink=j。 second=NULL。 insert=1。 } Else
試題試卷相關(guān)推薦
鄂ICP備17016276號-1