优先级调度算法程序

优先级调度算法程序

ID:16357318

大小:53.00 KB

页数:6页

时间:2018-08-09

优先级调度算法程序_第1页
优先级调度算法程序_第2页
优先级调度算法程序_第3页
优先级调度算法程序_第4页
优先级调度算法程序_第5页
资源描述:

《优先级调度算法程序》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、优先级调度算法程序:#include"stdio.h"#include"stdlib.h"#include"string.h"typedefstructnode{charname[10];/*进程标识符*/intprio;/*进程优先数*/intround;/*进程时间轮转时间片*/intcputime;/*进程占用CPU时间*/intneedtime;/*进程到完成还要的时间*/intcount;/*计数器*/charstate;/*进程的状态*/structnode*next;/*链指针*/}PCB;PCB*finish,*ready,*tail,*run;/*队

2、列指针*/intN;/*进程数*//*将就绪队列中的第一个进程投入运行*/firstin(){run=ready;/*就绪队列头指针赋值给运行头指针*/run->state='R';/*进程状态变为运行态*/ready=ready->next;/*就绪对列头指针后移到下一进程*/}/*标题输出函数*/voidprt1(chara){if(toupper(a)=='P')/*优先数法*/printf("namecputimeneedtimeprioritystate");elseprintf("namecputimeneedtimecountroundstate

3、");}/*进程PCB输出*/voidprt2(chara,PCB*q){if(toupper(a)=='P')/*优先数法的输出*/printf("%-10s%-10d%-10d%-10d%c",q->name,q->cputime,q->needtime,q->prio,q->state);else/*轮转法的输出*/printf("%-10s%-10d%-10d%-10d%-10d%-c",q->name,q->cputime,q->needtime,q->count,q->round,q->state);}/*输出函数*/voidprt(charalg

4、o){PCB*p;prt1(algo);/*输出标题*/if(run!=NULL)/*如果运行指针不空*/prt2(algo,run);/*输出当前正在运行的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();/*压任意键继续*/}/*优先数的插入算法*/insert1(PCB*q){PCB*p1,*s,*r;intb;s=q;/*待插入的PCB指针*/

5、p1=ready;/*就绪队列头指针*/r=p1;/*r做p1的前驱指针*/b=1;while((p1!=NULL)&&b)/*根据优先数确定插入位置*/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;}}/*轮转法插入函数*/insert2(PCB*p2){tail->next=p2;/*将新的PCB插入在当前就绪队列的尾*/tail=p

6、2;p2->next=NULL;}/*优先数创建初始PCB信息*/voidcreate1(charalg){PCB*p;inti,time;charna[10];ready=NULL;/*就绪队列头指针*/finish=NULL;/*完成队列头指针*/run=NULL;/*运行队列指针*/printf("Enternameandtimeofprocess");/*输入进程标识和所需时间创建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)/*就绪队列不空调用插入函数插入*/insert1(p);else{p->next=ready;/*创建就绪队列的第一个PCB*/ready=p;}}clrscr();printf("outputofpriority:");printf("************************************************");prt(alg);/*输出进程PCB信息*

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。