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

《集美大学操作系统_实验五.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、集美大学计算机操作系统教程课程实验报告课程名称：操作系统班级：软件14·实验成绩：指导教师：范明红姓名：·实验项目名称：进程调度学号：·上机实践日期：一、实验目的1、加深对进程概念及进程管理各部分内容的理解。2、熟悉进程管理中主要数据结构的设计和进程调度算法实施。二、实验内容调试并运行一个允许n个进程并发运行的进程调度模拟系统。（可在HRN和HPF中选择一个实现。由于本实验是模拟运行，所选中进程并不实际启动运行，可以使用简单的输出来模拟进程的一次运行）。三、实验要求（1）给出程序中使用的数据结构及符号说明。（2）给出程序流程图和源程序，源程序中

2、要有详细的注释。（3）设置合理的参数以满足进程调度算法需求。（4）可根据输入的内容填写PCB。并根据选中算法安排进程调度。（5）能打印程序运行时的初值和调度运行结果，要求如下a)每个进程用一个PCB表示可显示各进程控制块的初始状态；b)输入各进程相关参数，输入完成后可显示各进程控制块的初始状态；c)输出调度结果：能较直观地显示各进程执行顺序，占用时间等d)计算每个作业的周转时间，带权周转时间及均值。四、实验步骤用HRN（最高响应比优先）实现进程调度代码如下：#include#includeintn;floa

3、tT1=0,T2=0;inttimes=0;structjcb//作业控制块{charname[10];//作业名intreachtime;//作业到达时间intstarttime;//作业开始时间intneedtime;//作业需要运行的时间floatsuper;//作业的响应比intfinishtime;//作业完成时间floatcycletime;//作业周转时间floatcltime;//作业带权周转时间charstate;//作业状态structjcb*next;//结构体指针}*ready=NULL,*p,*q;typedefstr

4、uctjcbJCB;voidinital()//建立作业控制块队列,先将其排成先来先服务的模式队列{inti;printf("输入作业数:");scanf("%d",&n);for(i=0;iname);p->reachtime=i;printf("作业默认到达时间:%d",i);printf("输入作业要运行的时间:");scanf("%d",&p->needtime);p->state='W';p

5、->next=NULL;if(ready==NULL)ready=q=p;else{q->next=p;q=p;}}}voiddisp(JCB*q)//显示作业运行后的周转时间及带权周转时间等{printf("作业%s正在运行，估计其运行情况：",q->name);printf("开始运行时刻：%d",q->starttime);printf("完成时刻：%d",q->finishtime);printf("周转时间：%f",q->cycletime);printf("带权周转时间：%f",q->cltime);prin

6、tf("响应比:%f",q->super);}voidrunning(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=(flo

7、at)(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("%shasbeenfinished!",p->name);free(p);//释放运行后的作业}voidsuper()//计算队列中作业的高响应比{JCB*padv;padv=ready;d

8、o{if(padv->state=='W'&&padv->reachtime<=times)padv->super=(float)(times-pad