任务二、单处理机系统的进程调度

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

1、任务二、单处理机系统的进程调度实验目的：1、加深对进程概念的理解，明确进程和程序的区别2、深入了解系统如何组织进程，创建进程3、进一步认识如何实现处理机调度。实验代码：#include"stdio.h"#include#include#definegetpch(type)(type*)malloc(sizeof(type))#defineNULL0structpcb{/*定义进程控制块PCB*/charname[10];charstate;intsuper;intntime;intrtime;structpcb*link;}*rea

2、dy=NULL,*p;typedefstructpcbPCB;voidsort()/*建立对进程进行优先级排列函数*/{PCB*first,*second;intinsert=0;if((ready==NULL)

3、

4、((p->super)>(ready->super)))/*优先级最大者,插入队首*/{p->link=ready;ready=p;}else/*进程比较优先级,插入适当的位置中*/{first=ready;second=first->link;while(second!=NULL){if((p->super)>(second->super))/*若插入进程

5、比当前进程优先数大,*/{/*插入到当前进程前面*/p->link=second;first->link=p;second=NULL;insert=1;}else/*插入进程优先数最低,则插入到队尾*/{first=first->link;second=second->link;}}if(insert==0)first->link=p;}}voidinput()/*建立进程控制块函数*/{inti,num;printf("请输入进程数量:");scanf("%d",&num);for(i=0;i

6、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->link;}return(l);}vo

7、idshow(){printf("qnametstatetsupertndtimetruntime");}voiddisp(PCB*pr)/*建立进程显示函数,用于显示当前进程*/{printf("%st",pr->name);printf("%ct",pr->state);printf("%dt",pr->super);printf("%dt",pr->ntime);printf("%dt",pr->rtime);printf("");}voidcheck()/*建立进程查看函数*/{PCB*pr;printf("****当前正在运行

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

9、进程运行时间到,置就绪状态*/{(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("当前运行次数为:%d",h);p=ready;ready