操作系統(tǒng)課程設(shè)計(jì)報(bào)告(已改無(wú)錯(cuò)字)
2022-08-20 12:05:23 本頁(yè)面
【正文】 p=pnext。 }} //////////////////////////////////////////按優(yōu)先級(jí)大小插入就緒隊(duì)列void insert(PCB *p){ PCB *S1,*S2。 if(ready==NULL) //判斷隊(duì)列是否為空 { pnext = NULL。 ready = p。 //插入就緒隊(duì)列 }else{ S1 = ready。 S2 = S1。 while(S1!=NULL) { if(S1pri = ppri) //判斷優(yōu)先級(jí)大小 { S2 = S1。 //置換位置 S1 = S1next。 }else{ break。 //跳出循環(huán) } } if(S2pri = ppri) { S2next = p。 pnext = S1。 }else{ pnext = ready。 ready = p。 } }}//////////////////////////實(shí)時(shí)運(yùn)行函數(shù)///////////////////////////////void priority(){ run = ready。 ready = readynext。 runstate = 運(yùn)行。 while(run!=NULL) /*當(dāng)運(yùn)行隊(duì)列不空時(shí)，有進(jìn)程正在運(yùn)行*/ { Dtime(3)。//調(diào)用延時(shí)函數(shù)，延時(shí)3秒 runruntime=runruntime+1。 //運(yùn)行時(shí)間+1 runneedOftime=runneedOftime1。 //完成需要時(shí)間1 runpri=runpri1。 /* //優(yōu)先級(jí)1每運(yùn)行一次優(yōu)先數(shù)降低1個(gè)單位*/ if(runneedOftime==0) /*如所需時(shí)間為0將其插入完成隊(duì)列*/ { runstate = 完成。 runnext = finish。 finish = run。 run=NULL。 /*運(yùn)行隊(duì)列頭指針為空*/ if(ready!=NULL) /*如就緒隊(duì)列不空*/ { run = ready。 runstate = 運(yùn)行。 ready = readynext。 } }else if( (ready!=NULL)amp。amp。(runpri readypri) ){ //就緒隊(duì)列不為空，就緒隊(duì)列隊(duì)首優(yōu)先級(jí)大于運(yùn)行隊(duì)列隊(duì)首 runstate=就緒。 insert(run)。 //運(yùn)行中的進(jìn)程重新比較優(yōu)先級(jí)大小 run = ready。 //對(duì)隊(duì)列隊(duì)首的進(jìn)程調(diào)入CPU runstate = 運(yùn)行。 ready = readynext。 } Prinft()。 /*輸出進(jìn)程PCB信息*/ } } void CTProcessOfPri()//創(chuàng)建進(jìn)程{ PCB * Node。 string c[5]={P1,P2,P3,P4,P5}。 //模擬設(shè)計(jì)5條進(jìn)程 srand((int)time(0))。 //設(shè)置隨機(jī)種子 for(int j = 0。j 5。 j++) { Node = new PCB。 if(Node==NULL) { return。 }else{ Nodeproame=c[j]。 //為進(jìn)程名賦值 NodeneedOftime=1+(int)(*rand()/(RAND_MAX+))。 //為進(jìn)程隨機(jī)分配占用CPU時(shí)間. Noderuntime = 0。 //為運(yùn)行時(shí)間賦值 Nodestate =就緒。 //設(shè)置初始狀態(tài)為“就緒”狀態(tài) Nodepri =1+(int)(*rand()/(RAND_MAX+))。 //為進(jìn)程隨機(jī)分配優(yōu)先數(shù). } insert(Node)。 //出入就行隊(duì)列 } } void main() { cout*******************************************endl。 cout* 優(yōu)先數(shù)調(diào)度算法*endl。 cout*******************************************endl。 cout按任意鍵開(kāi)始創(chuàng)建進(jìn)程??endl。 getchar()。 CTProcessOfPri()。 //新建進(jìn)程 Prinft()。 //調(diào)用界面輸出函數(shù) coutendl。 cout 按任意鍵開(kāi)始運(yùn)行進(jìn)程模擬調(diào)度程序??endl。 getchar()。 priority()。 //運(yùn)行模擬進(jìn)程調(diào)度。}時(shí)間片輪轉(zhuǎn)調(diào)度算法：include include include typedef struct node { char name[10]。 //進(jìn)程名 int Time_piece。 //時(shí)間片 int Need_time。 //還需要的時(shí)間 int Count。 //計(jì)數(shù)器 char State。 //進(jìn)程的狀態(tài) struct node *next。 //鏈指針 int Arrive_time。 //到達(dá)時(shí)間 }PCB。//run為當(dāng)前運(yùn)行進(jìn)程指針,start為就緒隊(duì)列頭指針//end為就緒隊(duì)列尾指針,finish為完成隊(duì)列頭指針PCB *run,*start,*end,*finish。 int N。 //進(jìn)程個(gè)數(shù)int Cpu_time。//需要的CPU時(shí)間void insert(PCB *p){ //時(shí)間片插入函數(shù) if(startnext==NULL){ PCB *q=start。 if(pArrive_timeqArrive_time){ start=p。 pnext=q。 qnext=NULL。 end=q。 }else{ qnext=p。 pnext=NULL。 end=p。 } }else{ PCB *q=start。 PCB *s=startnext。 while(s!=NULL){ if(qArrive_time pAr
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1