《进程调度实验报告.》由会员分享，可在线阅读，更多相关《进程调度实验报告.（8页珍藏版）》请在金锄头文库上搜索。
1、信息工程学院实验报告成 绩：指导老师(签名)：课程名称： 操作系统 实验项目名称： 进程调度 一、实 验 目 的: 用高级语言编写和调试一个有 N个进程并发的进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实 验 设 备 与 器 件PC机、windows2000 操作系统、VC+6.0三、实 验 内 容 与 步 骤设计一个有N个进程并发的进程调度程序。进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。具体描述如下：每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、
2、进程状态等等。 分析：进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后按照优先数的大小把它插入就绪队列等待C
3、PU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 重复以上过程，直到所要进程都完成为止。调度算法的参考流程图如下：实验步骤1编写一个有N个进程并发的进程调度程序。2在上机环境中输入程序，调试，编译。3设计输入数据，写出程序的执行结果。4根据具体实验要求，填写好实验报告。四、实 验 结 果 及 分 析1、两个进程并发执行进程执行： 进程轮转 直至全部进程都执行完。五、实 验 总 结（实验过程中遇到的问题及解决的方法，做为本实验的心得体会）通过老师老师的帮助，进行试验，我深刻理解操作了，对调度的原理基本把握。附 录： #include stdio.h
4、#include #include #define getpch(type) (type*)malloc(sizeof(type) struct pcb /* 定义进程控制块PCB */ char name10; char state; int super; int ntime; int rtime; struct pcb* link; *ready=NULL,*p; typedef struct pcb PCB; sort() /* 建立对进程进行优先级排列函数*/ PCB *first, *second; int insert=0; if(ready=NULL)|(p-super)(rea
5、dy-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; insert=1; else /* 插入进程优先数最低,则插入到队尾*/ first=first-link; second=second-l
6、ink; if(insert=0) first-link=p; input() /* 建立进程控制块函数*/ int i,num; printf(n pls input process number: );scanf(%d,&num); for(i=0;iname); printf(n input process pro:);scanf(%d,&p-super); printf(n input process runtime:);scanf(%d,&p-ntime); printf(n); p-rtime=0;p-state=w; p-link=NULL; sort(); /*每创建一个进程，
7、调用sort函数一次*/ disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/ printf(n qname t state t super t ndtime t runtime n); printf( %st,pr-name);printf( %ct,pr-state);printf( %dt,pr-super);printf( %dt,pr-ntime);printf( %5dt,pr-rtime);printf(n); check() /* 建立进程查看函数 */ PCB* pr; printf(n * running process is: %s,p-name);
8、/*显示当前运行进程*/disp(p); pr=ready; printf(n * ready line: n); /*显示就绪队列状态*/while(pr!=NULL) disp(pr); pr=pr-link; destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/ printf(n process %s finished.n,p-name);free(p); running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/ (p-rtime)+; /*运行时间加1*/if(p-rtime=p-ntime) destroy(); /* 调用destroy函数*/
9、else (p-super)-; /*优先数减1*/p-state=w; /*置就绪*/sort(); /*调用sort函数*/ main() /*主函数*/ int h=0; char ch; input(); /* 建立进程控制块函数*/while(ready!=NULL) ch=getchar(); h+; printf(n The execute number: %d n,h); p=ready; ready=p-link; p-link=NULL; p-state=R; /* P指向第一个进程，ready指向第二个进程，置P所指为运行进程*/check(); /* 建立进程查看函数，显示运行进程和就绪进程列表 */running(); /* 运行一个时间片，未结束,置就绪，结束撤销*/printf(n press anykey to contiue.);ch=getchar(); printf(nn process has finished.n);ch=getchar(); 第 8 页 共 8 页
