《进程调度实验报告.》由会员分享,可在线阅读,更多相关《进程调度实验报告.(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 页