資源描述：
《優(yōu)先級調(diào)度算法程序》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、優(yōu)先級調(diào)度算法程序:#include"stdio.h"#include"stdlib.h"#include"string.h"typedefstructnode{charname[10];/*進(jìn)程標(biāo)識符*/intprio;/*進(jìn)程優(yōu)先數(shù)*/intround;/*進(jìn)程時間輪轉(zhuǎn)時間片*/intcputime;/*進(jìn)程占用CPU時間*/intneedtime;/*進(jìn)程到完成還要的時間*/intcount;/*計數(shù)器*/charstate;/*進(jìn)程的狀態(tài)*/structnode*next;/*鏈指針*/}PCB;PCB*finish,*ready,*tail,*run;/*隊
2、列指針*/intN;/*進(jìn)程數(shù)*//*將就緒隊列中的第一個進(jìn)程投入運(yùn)行*/firstin(){run=ready;/*就緒隊列頭指針賦值給運(yùn)行頭指針*/run->state='R';/*進(jìn)程狀態(tài)變?yōu)檫\(yùn)行態(tài)*/ready=ready->next;/*就緒對列頭指針后移到下一進(jìn)程*/}/*標(biāo)題輸出函數(shù)*/voidprt1(chara){if(toupper(a)=='P')/*優(yōu)先數(shù)法*/printf("namecputimeneedtimeprioritystate");elseprintf("namecputimeneedtimecountroundstate
3、");}/*進(jìn)程PCB輸出*/voidprt2(chara,PCB*q){if(toupper(a)=='P')/*優(yōu)先數(shù)法的輸出*/printf("%-10s%-10d%-10d%-10d%c",q->name,q->cputime,q->needtime,q->prio,q->state);else/*輪轉(zhuǎn)法的輸出*/printf("%-10s%-10d%-10d%-10d%-10d%-c",q->name,q->cputime,q->needtime,q->count,q->round,q->state);}/*輸出函數(shù)*/voidprt(charalg
4、o){PCB*p;prt1(algo);/*輸出標(biāo)題*/if(run!=NULL)/*如果運(yùn)行指針不空*/prt2(algo,run);/*輸出當(dāng)前正在運(yùn)行的PCB*/p=ready;/*輸出就緒隊列PCB*/while(p!=NULL){prt2(algo,p);p=p->next;}p=finish;/*輸出完成隊列的PCB*/while(p!=NULL){prt2(algo,p);p=p->next;}getch();/*壓任意鍵繼續(xù)*/}/*優(yōu)先數(shù)的插入算法*/insert1(PCB*q){PCB*p1,*s,*r;intb;s=q;/*待插入的PCB指針*/
5、p1=ready;/*就緒隊列頭指針*/r=p1;/*r做p1的前驅(qū)指針*/b=1;while((p1!=NULL)&&b)/*根據(jù)優(yōu)先數(shù)確定插入位置*/if(p1->prio>=s->prio){r=p1;p1=p1->next;}elseb=0;if(r!=p1)/*如果條件成立說明插入在r與p1之間*/{r->next=s;s->next=p1;}else{s->next=p1;/*否則插入在就緒隊列的頭*/ready=s;}}/*輪轉(zhuǎn)法插入函數(shù)*/insert2(PCB*p2){tail->next=p2;/*將新的PCB插入在當(dāng)前就緒隊列的尾*/tail=p
6、2;p2->next=NULL;}/*優(yōu)先數(shù)創(chuàng)建初始PCB信息*/voidcreate1(charalg){PCB*p;inti,time;charna[10];ready=NULL;/*就緒隊列頭指針*/finish=NULL;/*完成隊列頭指針*/run=NULL;/*運(yùn)行隊列指針*/printf("Enternameandtimeofprocess");/*輸入進(jìn)程標(biāo)識和所需時間創(chuàng)建PCB*/for(i=1;i<=N;i++){p=malloc(sizeof(PCB));scanf("%s",na);scanf("%d",&time);strcpy(p->n
7、ame,na);p->cputime=0;p->needtime=time;p->state='w';p->prio=50-time;if(ready!=NULL)/*就緒隊列不空調(diào)用插入函數(shù)插入*/insert1(p);else{p->next=ready;/*創(chuàng)建就緒隊列的第一個PCB*/ready=p;}}clrscr();printf("outputofpriority:");printf("************************************************");prt(alg);/*輸出進(jìn)程PCB信息*
