集美大学操作系统_实验五.doc

集美大学计算机操作系统教程课程实验报告课程名称：操作系统班级：软件14实验成绩：指导教师： 范明红姓名：实验项目名称：进程调度学号：上机实践日期：一、实验目的1、加深对进程概念及进程管理各部分内容的理解。2、熟悉进程管理中主要数据结构的设计和进程调度算法实施。二、实验内容调试并运行一个允许n 个进程并发运行的进程调度模拟系统。（可在HRN和HPF中选择一个实现。由于本实验是模拟运行，所选中进程并不实际启动运行 ，可以使用简单的输出来模拟进程的一次运行）。三、实验要求（1） 给出程序中使用的数据结构及符号说明。（2） 给出程序流程图和源程序，源程序中要有详细的注释。（3） 设置合理的参数以满足进程调度算法需求。（4） 可根据输入的内容填写PCB。并根据选中算法安排进程调度。（5） 能打印程序运行时的初值和调度运行结果，要求如下a) 每个进程用一个 PCB 表示可显示各进程控制块的初始状态；b) 输入各进程相关参数，输入完成后可显示各进程控制块的初始状态；c) 输出调度结果：能较直观地显示各进程执行顺序，占用时间等d) 计算每个作业的周转时间，带权周转时间及均值。4、 实验步骤用HRN（最高响应比优先）实现进程调度代码如下：#include#includeint n;float T1=0,T2=0;int times=0; struct jcb /作业控制块 char name10; /作业名 int reachtime; /作业到达时间 int starttime; /作业开始时间 int needtime; /作业需要运行的时间 float super; /作业的响应比 int finishtime; /作业完成时间 float cycletime; /作业周转时间 float cltime; /作业带权周转时间 char state; /作业状态 struct jcb *next; /结构体指针 *ready=NULL,*p,*q; typedef struct jcb JCB; void inital() /建立作业控制块队列,先将其排成先来先服务的模式队列 int i; printf(n输入作业数:); scanf(%d,&n); for(i=0;iname); p-reachtime=i; printf(作业默认到达时间:%d,i); printf(n输入作业要运行的时间:); scanf(%d,&p-needtime); p-state=W; p-next=NULL; if(ready=NULL) ready=q=p; else q-next=p; q=p; void disp(JCB* q) /显示作业运行后的周转时间及带权周转时间等 printf(n作业%s正在运行，估计其运行情况：n,q-name); printf(开始运行时刻：%dn,q-starttime); printf(完成时刻：%dn,q-finishtime); printf(周转时间：%fn,q-cycletime); printf(带权周转时间：%fn,q-cltime); printf(响应比:%fn,q-super); void running(JCB *p) /运行作业 if(p=ready) /先将要运行的作业从队列中分离出来 ready=p-next; p-next=NULL; else q=ready; while(q-next!=p) q=q-next; q-next=p-next; p-starttime=times; /计算作业运行后的完成时间,周转时间等等 p-state=R; p-finishtime=p-starttime+p-needtime; p-cycletime=(float)(p-finishtime-p-reachtime); p-cltime=(float)(p-cycletime/p-needtime); T1+=p-cycletime; T2+=p-cltime; disp(p); /调用disp()函数,显示作业运行情况 times+=p-needtime;p-state=F; printf(n%s has been finished!n,p-name); free(p); /释放运行后的作业 void super() /计算队列中作业的高响应比 JCB *padv; padv=ready; do if(padv-state=W&padv-reachtimesuper=(float)(times-padv-reachtime+padv-needtime)/padv-needtime; padv=padv-next; while(padv!=NULL); void final() /最后打印作业的平均周转时间,平均带权周转时间 float s,t; t=T1/n; s=T2/n; printf(nn作业已经全部完成!); printf(n%d个作业的平均周转时间是：%f,n,t); printf(n%d个作业的平均带权周转时间是%f：nnn,n,s); void hrn() /高响应比算法 JCB *min; int i,iden; inital(); for(i=0;istate=W&p-reachtimesupermin-super) min=p; p=p-next; while(p!=NULL); if(iden) i-;times+; /printf(ntime=%d:tno JCB submib.wait.,time); if(times1000) printf(nruntime is too long.error.); else running(min); /调用running()函数 final(); /调用final()函数 void main() /主函数 hr