操作系统-进程调度实验.docx

《操作系统-进程调度实验.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验五进程调度模拟实验//进程调度算法proc.c#include#include#includetypedefstructpcb//定义PCB结构{charname[20];/*进程标识符*/intcputime;/*进程占用CPU时间*/intprio;/*进程优先数*/intneedtime;/*进程到完成还需要的CPU时间*/structpcb*next;/*链指针*/}PCB;PCB*RUN,*READY,*RTAIL,*FINSH,*FTAIL;voidPRINTL

2、INK(intt)/*输出3个队列*/{PCB*p;printf("CPU运行次数:___%d___",t);printf("______________________");printf("进程名t运行状态t运行次数t还需要运行次数");if(RUN!=NULL){printf("%st运行t%dt%d",RUN->name,RUN->cputime,RUN->needtime);}elseprintf("*运行状态为空");p=READY;if(p!=NULL){while(p!=NULL){pri

3、ntf("%st就绪t%dt%d",p->name,p->cputime,p->needtime);p=p->next;}}elseprintf("*就绪队列为空");p=FINSH;if(p!=NULL){while(p!=NULL){//printf("进程名字为:%s",p->name);printf("%st完成t%dt%d",p->name,p->cputime,p->needtime);p=p->next;}}elseprintf("*完成队列为空");getchar();}PCB*CPCB

4、LINK()/*建立就绪队列*/{printf("建立就绪队列");inti,n,nt,pr;PCB*p,*q,*head;n=0;while(1){printf("请输入进程的个数(有效范围1-100)：");scanf("%d",&n);printf("");if(n>=1&&n<=100)break;elseprintf("输入有误。请重新输入!");getchar();}head=(structpcb*)malloc(sizeof(structpcb));printf("输入第1个进程的名称:");scanf(

5、"%s",head->name);while(1){printf("需要的运行时间:");scanf("%d",&nt);if(nt>0)break;else{printf("输入无效，重新输入!");getchar();}}head->needtime=nt;printf("优先数:");scanf("%d",&pr);head->prio=pr;head->cputime=0;/*进程已获得的运行时间*/head->next=NULL;q=head;for(i=1;i

6、pcb*)malloc(sizeof(structpcb));printf("输入第%d进程的名称:",i+1);scanf("%s",p->name);printf("需要的运行时间:");scanf("%d",&nt);p->needtime=nt;printf("优先数:");scanf("%d",&pr);p->prio=pr;p->cputime=0;/*进程已获得的运行时间*/p->next=NULL;q->next=p;q=p;}RTAIL=q;returnhead;}voidJXDLPX()/*就绪队列按优先级从大到小

7、排序*/{PCB*p,*q,*t;chars[10];intL=0,ct,pr,nt;p=READY;t=(structpcb*)malloc(sizeof(structpcb));while(p->next!=NULL){L=0;q=p->next;t=p;while(q!=NULL){if(t->prioprio){t=q;L=1;/*表示有比它优先级大的进程*/}q=q->next;}if(L==1){strcpy(s,t->name);ct=t->cputime;pr=t->prio;nt=t->needtime;q=

8、p->next;while(strcmp(q->name,s)!=0)q=q->next;strcpy(q->name,p->name);q->cputime=p->cputime;q->prio=p->prio;q->