进程调度.docx

1、进程调度昆明理工大学信息工程与自动化学院学生实验报告（2010 2011 学年 第 2 学期 ）课程名称： 开课实验室: 年 月 日年级、专业、班学号姓名成绩实验项目名称进程调度算法：最高优先数优先的调度算法指导教师教师评语该同学是否了解实验内容与要求：A.了解 B.基本了解 C.不了解该同学的实验能力： A.强 B.中等 C.差 该同学的实验是否达到要求： A.达到 B.基本达到 C.未达到实验报告是否规范： A.规范 B.基本规范 C.不规范是否有运行结果与分析： A.详细 B.一般 C.没有 教师签名：王翊 年 月 日一、实验的目的要求及内容进程调度算法：采用最高优先数优先的调度算法（即

2、把处理机分配给优先数最高的进程）和先来先服务算法。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。二、算法设计思想与程序流程图三、所使用的软硬件平台操作系统：Windows XP编译环境：Visu

3、al C+ 6.0硬件平台：计算中心计算机一台四、源程序代码#include stdio.h #include #include #define getpch(type) (type*)malloc(sizeof(type) struct pcb /* 定义进程控制块PCB */ char name10; char state; int super; int ntime; int count; int rtime; struct pcb* link; *ready=NULL,*p; /*队列指针*/typedef struct pcb PCB; void sort() /* 建立对进程进行优先

4、级排列函数*/ 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) /*若插入进程比当前进程优先数大,*/ /*插入到当前进程前面*/ p-link=second; first-link=p; second=NULL;

5、 insert=1; else /* 插入进程优先数最低,则插入到队尾*/ first=first-link; second=second-link; if(insert=0) first-link=p; void input() /* 建立进程控制块函数*/ int i,num; /*clrscr(); */ /*清屏*/printf(n 请输入进程数：);scanf(%d,&num); for(i=0;iname); printf(n 输入进程优先数:); scanf(%d,&p-super); printf(n 输入进程运行时间:); scanf(%d,&p-ntime); printf

6、(n); p-rtime=0;p-state=w;p-count=0; 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 qname t state t super t ndtime wtime runtime n); printf(|%st,pr-name); printf(|%ct,pr-state); print

7、f(|%dt,pr-super);printf(|%dt,pr-ntime); printf(|%dt,pr-count);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 destroy() /*建立进程撤消函数(

8、进程运行结束,撤消进程)*/ printf(n 进程 %s 已完成.n,p-name); free(p);if(ready=NULL)p=NULL; void running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/ PCB *q; (p-rtime)+; q=ready;if(p-rtime=p-ntime) destroy(); /* 调用destroy函数*/ else if(ready!=NULL) (p-super)-; p-state=w; if(ready!=NULL) while(q!=NULL) (q-count)+; p-count=0; if(q-cou

9、nt=2) (q-super)+; (q-count)=0; q=q-link; sort(); /*调用sort函数*/ main() /*主函数*/ int len,h=0; char ch; input(); len=space(); while(len!=0)&(p!=NULL) ch=getchar(); /*getchar();*/ h+; printf(n The execute number:%d n,h); if(ready=NULL) else p=ready; ready=p-link; p-link=NULL; p-state=R; check(); running(); printf(n 按任一键继续.); ch=getchar(); printf(nn 进程已经完成.n); ch=getchar(); ch=getchar(); return 0;五、运行结果及分析六、结论与体会（在上机程序调试中遇到的问题、采用的解决办法、得到的收获）