操作系統(tǒng)課程設(shè)計報告-資料下載頁
2025-07-23 12:05本頁面
【正文】 rive_time){ pnext=q。 start=p。 return。 }else{ if(sArrive_time pArrive_time){ qnext=p。 pnext=s。 return。 }else{ q=qnext。 s=snext。 } } } snext=p。 end=p。 } } void insert2(PCB *p){ endnext=p。 //將新的PCB插入在當(dāng)前就緒隊列的尾 end=p。 pnext=NULL。} void show(PCB *p) //輸出函數(shù){ cout進(jìn)程名\t到達(dá)時間\t剩余時間\t狀態(tài)\n。 // if(run!=NULL) //如果運行指針不為空,就輸出當(dāng)前正在運行的進(jìn)程的PCB { coutpname\tpArrive_time\t\tpNeed_time\t\tpState\n\n。 } } void create() //時間片算法創(chuàng)建進(jìn)程函數(shù){ cout請輸入所需要運行的進(jìn)程個數(shù): 。 cinN。 PCB *p。 int Time_piece。 start=NULL。 //就緒隊列頭指針 finish=NULL。 //完成隊列頭指針 run=NULL。 //運行隊列指針 cout請輸入時間片長度: 。 cinTime_piece。 for(int i=1。i=N。i++){ //輸入進(jìn)程名字和所需時間,創(chuàng)建進(jìn)程的PCB p=(PCB *)malloc(sizeof(PCB))。 cout請輸入第i個進(jìn)程的名字:。 cinpname。 cout預(yù)計運行的時間:。 cinpNeed_time。 cout到達(dá)時間:。 cinpArrive_time。 Cpu_time=0。 pCount=0。 //計數(shù)器 pState=39。W39。 //進(jìn)程的初始狀態(tài)設(shè)為就緒39。W39。 pTime_piece=Time_piece。 //時間片的初始值 if(start!=NULL){ insert(p)。 //若就緒隊列不為空,將其插入就緒隊列 }else{ //創(chuàng)建就緒隊列的第一個PCB pnext=start。 start=p。 //頭指針 end=p。 //尾指針 } } coutendlendl\t使用時間片輪轉(zhuǎn)算法輸出結(jié)果: (W為就緒狀態(tài)，F(xiàn)為終止?fàn)顟B(tài))\n。 cout*********************************************************\n。 run=start。 //將就緒隊列的第一個進(jìn)程投入運行 start=startnext。 runState=39。W39。} void firstin(){ //將就緒隊列的第一個進(jìn)程放入運行隊列 run=start。 runState=39。W39。 //改變其狀態(tài) start=startnext。 } void roundrobin(){ //時間片算法函數(shù) int m=0。 while(run!=NULL){ if(runArrive_timeCpu_time){ Cpu_time=Cpu_time+1。 //每運行一次cputime加一 }else{ if(m==0){ cout~~~~~~~~~~~~~~~~~~~~~~~~進(jìn)程runname開始 ~~~~~~~~~~~~~~~~~~~~~~~\n\n。 m++。 } runNeed_time=runNeed_time1。 //每運行一次needtime減一 if(runNeed_time!=0) show(run)。 Cpu_time=Cpu_time+1。 //每運行一次cputime加一 runCount=runCount+1。 //每運行一次計數(shù)器count加一 if(runNeed_time==0){ //若運行完后 runnext=finish。 finish=run。 //將其插入完成隊列頭部 runState=39。F39。 //將其狀態(tài)改為完成態(tài)F show(run)。 cout~~~~~~~~~~~~~~~~~~~~~~~~進(jìn)程runname結(jié)束~~~~~~~~~~~~~~~~~~~~~~~\n\n。 run=NULL。 //將運行隊列清空 if(start!=NULL) { firstin()。 //若就緒對列不空，將第一個進(jìn)程投入運行 cout~~~~~~~~~~~~~~~~~~~~~~~~進(jìn)程runname開始 ~~~~~~~~~~~~~~~~~~~~~~~\n\n。 } }else{ if(runCount==runTime_piece){ //如果時間片到 runCount=0。 //計數(shù)器置0 if(start!=NULL){ //若就緒隊列不空 runState=39。W39。 insert2(run)。 //將進(jìn)程插入到就緒隊列中等待輪轉(zhuǎn) firstin()。 //將就緒隊列的第一個進(jìn)程投入運行 cout~~~~~~~~~~~~~~~~~~~~~~~~進(jìn)程runname開始~~~~~~~~~~~~~~~~~~~~~~~\n\n。 } } } } } cout*********************************************************\n。} void main(){ //主函數(shù) create()。 //建立就緒隊列 roundrobin()。 //調(diào)用時間片輪轉(zhuǎn)調(diào)度算法的函數(shù)}
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1