单处理机系统的进程调度

《单处理机系统的进程调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、任务二、单处理机系统的进程调度一、实验目的1、加深对进程概念的理解，明确进程和程序的区别2、深入了解系统如何组织进程，创建进程3、进一步认识如何实现处理机调度。二、实验内容从下面三个调度算法中，选择一个调度算法来实现进程调度：1、先来先服务调度算法2、优先数调度算法；3、时间片轮法调度算法4、多级反馈队列轮转调度算法三、实验代码#include"stdio.h"#include#include#definegetpch(type)(type*)malloc(sizeof(type))#defineNU

2、LL0structpcb{/*定义进程控制块PCB*/charname[10];charstate;intsuper;intntime;intrtime;structpcb*link;}*ready=NULL,*p;typedefstructpcbPCB;voidsort()/*建立对进程进行优先级排列函数*/{}voidinput()/*建立进程控制块函数*/{inti,num;printf("请输入进程数量：");scanf("%d",&num);for(i=0;i

3、i);p=getpch(PCB);printf("输入进程名:");scanf("%s",p->name);printf("输入进程优先数:");scanf("%d",&p->super);printf("输入进程运行时间:");scanf("%d",&p->ntime);printf("");p->rtime=0;p->state='w';p->link=NULL;sort();/*调用sort函数*/}}intspace(){intl=0;PCB*pr=ready;while(pr!=NULL){l++;pr=pr->

4、link;}return(l);}voiddisp(PCB*pr)/*建立进程显示函数,用于显示当前进程*/{printf("qnametstatetsupertndtimetruntime");printf("

5、%st",pr->name);printf("

6、%ct",pr->state);printf("

7、%dt",pr->super);printf("

8、%dt",pr->ntime);printf("

9、%dt",pr->rtime);printf("");}voidcheck()/*建立进程查看函数*/

10、{PCB*pr;printf("****当前正在运行的进程是:%s",p->name);/*显示当前运行进程*/disp(p);pr=ready;printf("****当前就绪队列状态为:");/*显示就绪队列状态*/while(pr!=NULL){disp(pr);pr=pr->link;}}voiddestroy()/*建立进程撤消函数(进程运行结束,撤消进程)*/{printf("进程[%s]已完成.",p->name);free(p);}voidrunning()/*建立进程就绪函数(进程运行时间到,置就绪状

11、态*/{(p->rtime)++;if(p->rtime==p->ntime)destroy();/*调用destroy函数*/else{(p->super)--;p->state='w';sort();/*调用sort函数*/}}voidmain()/*主函数*/{intlen,h=0;charch;input();len=space();while((len!=0)&&(ready!=NULL)){ch=getchar();h++;printf("Theexecutenumber:%d",h);p=ready;ready=p-

12、>link;p->link=NULL;p->state='R';check();running();printf("按任一键继续......");ch=getchar();}printf("进程已经完成.");ch=getchar();}图2-1最高优先数优先的调度算法运行结果