c語言課程設(shè)計-處理機低級調(diào)度模擬系統(tǒng)-wenkub
2023-01-27 04:28:20 本頁面
【正文】 設(shè)計的要求 按照給出的題目內(nèi)容 （ 1）完成系統(tǒng)數(shù)據(jù)結(jié)構(gòu)設(shè)計與實現(xiàn)、系統(tǒng)算法設(shè)計與實現(xiàn)、系統(tǒng)模塊設(shè)計與實現(xiàn)、系統(tǒng)總體的設(shè)計與實現(xiàn)。 （ 2） 多級反饋隊列調(diào)度 (FB，第 i 級隊列的時間片 =2i1)： （ a）應(yīng)設(shè)置多個就緒隊列，并為各個隊列賦予不同的優(yōu)先級。 掌握使用 C 語言，進行應(yīng)用性的開發(fā)。 掌握系統(tǒng)數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計。 （ b）當一個新進程進入內(nèi)存后，首先將它放入第一隊列的末尾，按 FCFS 的原則排隊等待調(diào)度。 （ 2）系統(tǒng)需要一個簡單操作界面，例如： =========================== 1. 先來先服務(wù)調(diào)度 2. 多級反饋隊列調(diào)度 3. 退出 （按數(shù)字 ，選擇操作） =========================== （ 3） 對每種調(diào)度算法都要求 輸出 每個 進程 （進程數(shù)不少于 5） 開始運行時刻、完成時刻、周轉(zhuǎn)時間，以及這組 進程 的平均周轉(zhuǎn)時間。 //進程到達時間 float servicetime。 //完成時間 float TurnaroundTime。 //時間片 int cputime。 }*ready=NULL,*p,*q。 //本就緒隊列所分配的時間片 struct Queue *next。 3. 程序清單及描述 define NULL 0 include include include include include struct PCB{ char name[10]。 //響應(yīng)比 float starttime。 //進程的狀態(tài)， W 就緒 態(tài)， R 執(zhí)行態(tài)， F 完成態(tài) int prio。 //進程運行時間 int count。 //就緒隊列中的進程隊列指 針 int prio。 PCB a[100]。 到達時間 amp。i++) { printf(輸入第 %d 個進程的信息 :\n,i+1)。p[i].servicetime)。j=i。 p[j]=temp。k=N1。 p[k].finishtime=p[k1].finishtime+p[k].servicetime。 } } void print(PCB *p,float arrivetime,float servicetime,float starttime,float finishtime,float TurnaroundTime,int N)//進程輸出各種時間 { int k。kN。 for(k=0。 printf(請輸入作業(yè)數(shù) :)。 printf(\n\7\7 作業(yè)數(shù)小于 5，重新輸入 :\n)。 } createProcess(a)。//模擬運行 print(p,arrivetime,servicetime,starttime,finishtime,TurnaroundTime,N)。 //進程個數(shù) int ReadyNum。 //創(chuàng)建就緒隊列，規(guī)定優(yōu)先數(shù)越小，優(yōu)先級越低 void PrioCreate()。 //進程創(chuàng)建函數(shù) void RoundRun(ReadyQueue *timechip)。 printf(進程名 \t 優(yōu)先級 \t 輪數(shù) \tcpu 時間 \t 需要時間 \t 進程狀態(tài) \t 計數(shù)器 \n)。 } } print = printnext。 } p = run。 fst = finish。 } in next = fst next。 if(Head == NULL) //沒有隊列，則為第一個元素 { innext = Head。 } else { while(fstnext != NULL) //移動指針查找第一個別它小的元素的位置進行插入 { nxt = fst。 } else //入到隊列中 { nxt = in。 printf(輸入就緒隊列的個數(shù)： )。 for(i = 0。 } scanf(%d,amp。 //初始化其連接的進程隊列為空 tmp next = NULL。R39。 fst = queueLinkPCB。 } in next = fst next。 printf(請輸入作業(yè)數(shù) :)。 printf(\n\7\7 作業(yè)數(shù)小于 5，重新輸入 :\n)。i num。 getchar()。 tmp state =39。 tmp count = 0。 while(run != NULL) { while(flag) { runcount++。F39。W39。 } } flag = 1。 system(cls)。//創(chuàng)建就緒進程隊列 ReadyQueue *point。 if(Head LinkPCB!=NULL) point = Head。 if(runneedtime == 0) //程執(zhí)行完畢 { run state = 39。 } else if(runcount == runround)//間片用完 { runstate = 39。//置其時間片是下一個就緒隊列的時間片 InsertLast(run,pointnext)。 } } ++k。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1