基于Linux的进程调度模拟程序.doc

《基于Linux的进程调度模拟程序.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、河南中医学院《linux操作系统》课程设计源码题目：基于Linux的进程调度模拟程序所在院系：信息技术学院专业年级：2011级计算机科学与技术完成学生：2011180062孟XX指导教师：阮XX完成日期：2011年06月22日目录1.最高优先算法源码32.先来先服务源码81.最高优先算法源码：#include#include#include#definegetpch(type)(type*)malloc(sizeof(type))#definenll0//定义nll的值为0structpcb{/

2、*定义进程控制块PCB*/charname[10];//进程的名字charstate;//进程的状态intsuper;//进程的优先级intntime;//进程需要运行时间intrtime;//进程已用CPU时间structpcb*link;}*ready=nll,*p;typedefstructpcbPCB;charsort()/*建立对进程进行优先级排列函数*/{PCB*first,*second;intinsert=0;if((ready==nll)

3、

4、((p->super)>(ready->super)))/*优先级最大者,插入队首*/{p->

5、link=ready;ready=p;}else/*进程比较优先级,插入适当的位置中*/{first=ready;second=first->link;while(second!=nll){if((p->super)>(second->super))/*若插入进程比当前进程优先数大,*/{/*插入到当前进程前面*/p->link=second;first->link=p;second=nll;insert=1;}else/*插入进程优先数最低,则插入到队尾*/{first=first->link;second=second->link;}}if(ins

6、ert==0)first->link=p;}}charinput()/*建立进程控制块函数*/{inti,num;//clrscr();/*清屏*/printf("请输入被调度的进程数目：");//其中表示换行scanf("%d",&num);for(i=0;iname);printf("输入进程优先数:");scanf("%d",&p->super);printf("输入

7、进程运行时间:");scanf("%d",&p->ntime);printf("");p->rtime=0;p->state='w';p->link=nll;sort();/*调用sort函数*/}}intspace(){intl=0;PCB*pr=ready;while(pr!=nll){l++;pr=pr->link;}return(l);}chardisp(PCB*pr)/*建立进程显示函数,用于显示当前进程*/{printf("qnametstatetsupertndtimetruntime");printf("

8、%st"

9、,pr->name);printf("

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

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

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

13、%dt",pr->rtime);printf("");}charcheck()/*建立进程查看函数*/{PCB*pr;printf("****当前正在运行的进程是:%s",p->name);/*显示当前运行进程*/disp(p);pr=ready;printf("****当前就绪队列状态为:");/*显示就绪队列状态*/while(pr!=n

14、ll){disp(pr);pr=pr->link;}}chardestroy()/*建立进程撤消函数(进程运行结束,撤消进程)*/{printf("进程[%s]已完成.",p->name);free(p);}charrunning()/*建立进程就绪函数(进程运行时间到,置就绪状态*/{(p->rtime)++;if(p->rtime==p->ntime)destroy();/*调用destroy函数*/else{(p->super)--;p->state='w';sort();/*调用sort函数*/}}main()/*主函数*/{intle

15、n,h=0;charch;input();len=space();while((len!=0)