用C语言完成进程调度.docx

1、用C语言完成进程调度计算机实验报告课程名称： 操作系统 实验名称： 进程的轮转调度 学 号： 学生姓名： 班 级： 指导教师： 评 分： 实验日期： 2011 年 3 月 20 日1、实验目的：单处理器多道系统中，当有多个就绪进程时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。2、实验要求1、可随机输入若干进程，并按优先权排序；2、重新排序，进行下轮调度；3、每次调度后，显示各进程状态。3、实验环境在Microsoft Visual C+ 6.0环境下调试4、实验内容采用进程轮转的调度算法，用C语言编写，编写并调试一个多进程并发执行的进程调度

2、程序，实现处理机调度。5、测试 测试的内容执行下面的源程序代码6、实验心得体会通过这次实验，了解了计算机处理作业的方式，为以后的学习奠定了基础。程序源代码：#include stdio.h #include #include #define getpch(type) (type*)malloc(sizeof(type) #define NULL 0 struct pcb /* 定义进程控制块PCB */ char name10; char state; int super; int ntime; int rtime; struct pcb* link; *ready=NULL,*p; type

3、def struct pcb PCB; void sort() /* 建立对进程进行优先级排列函数*/ PCB *first, *second; int insert=0; if(ready=NULL)|(p-super)(ready-super) /*优先级最大者,插入队首*/ p-link=ready; ready=p; else /* 进程比较优先级,插入适当的位置中*/ first=ready; second=first-link; while(second!=NULL) if(p-super)(second-super) /*若插入进程比当前进程优先数大,*/ /*插入到当前进程前面

4、*/ p-link=second; first-link=p; second=NULL; insert=1; else /* 插入进程优先数最低,则插入到队尾*/ first=first-link; second=second-link; if(insert=0) first-link=p; void input() /* 建立进程控制块函数*/ int i,num; system(cls); /*清屏*/ printf(n 你要轮转调度几个进程，请输入); scanf(%d,&num); for(i=1;iname); printf(n 输入进程优先权数:); scanf(%d,&p-sup

5、er); printf(n 输入完成该进程所需时间:); scanf(%d,&p-ntime); printf(n); p-rtime=0;p-state=w; p-link=NULL; sort(); /* 调用sort函数*/ int space() int l=0; PCB* pr=ready; while(pr!=NULL) l+; pr=pr-link; return(l); void disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/ printf(n); printf(n进程名t 状态t 优先权t 进程需要的时间t 执行次数n); printf( %st,p

6、r-name); printf( %ct,pr-state); printf( %dt,pr-super); printf( %dt,pr-ntime); printf( %dt,pr-rtime); printf(n); void check() /* 建立进程查看函数 */ PCB* pr; printf(n * 当前正在运行的进程是:%s,p-name); /*显示当前运行进程*/ disp(p); pr=ready; printf(n *当前就绪队列状态为:n); /*显示就绪队列状态*/ while(pr!=NULL) disp(pr); pr=pr-link; void destr

7、oy() /*建立进程撤消函数(进程运行结束,撤消进程)*/ printf(n 进程 %s 已完成.n,p-name); free(p); void running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/ (p-rtime)+; if(p-rtime=p-ntime) destroy(); /* 调用destroy函数*/ else (p-super)-; p-state=w; sort(); /*调用sort函数*/ void main() /*主函数*/ int len,h=0; char ch; input(); len=space(); while(len!=0)&(ready!=NULL) ch=getchar(); h+; printf(n The execute number:%d n,h); p=ready; ready=p-link; p-link=NULL; p-state=R; check(); running(); printf(n 按enter键继续.); ch=getchar(); printf(nn 进程已经完成.n); ch=getchar(); 当输入的进程数为2时，程序执行的部分截图如下：