操作系统--最高响应比优先调度算法实验报告材料(广西民大)

1、实用标准文案进程调度模拟设计最高响应比优先调度算法实验报告一、实验题目与要求1、实验题目：加深对作业概念的理解。深入了解批处理系统如何组织作业、管 理作业和调度作业。2、实验要求：编写程序完成批处理系统中的作业调度，要求采用响应比高者优 先的作业调度算法。实现具体包括：首先确定作业控制块的内容和组成方式； 然 后完成作业调度；最后编写主函数，对所做工作进行测试。二、总的设计思想及语言环境、工具1、总的设计思想：最高响应比优先法(HRRN是对FCF萌式和SJF方式的一种综合平衡。HRRN 调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。响应比R定

2、义如下：R=(W+T)/T=1+W/T其中T为该作业估计需要的执行时间， W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投 入执行。这样，即使是长作业，随着它等待时间的增加，W/T也就随着增加，也就有机会获得调度执行。这种算法是介于 FCFSf口 SJF之间的一种折中算法。由 于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRRNJ式时其吞吐量将小于采用 SJF法时的吞吐量。另外，由于每次 调度前要计算响应比，系统开销也要相应增加。2、语言环境：计算机基本配置要求：操作系统：WIN 98/2000/XP/20

3、03 等 Windows平台内存：256MBs以上主存64KB （Memory （以KB为单位分酉己）开发语言：Visual C+ 6.03、工具：Windows平台 + Visual C+ 6.0三、数据结构与模块说明（功能与框图）作业调度的实现主要有两个问题：一个是如何将系统中的作业组织起来； 另一个是如何进行作业调度。为了将系统中的作业组织起来，需要为每个进入系统的作业建立档案以记 录和作业相关的信息，例如，作业名、作业所需资源、作业执行时间、作业进入 系统的时间、作业信息在存储器中的位置、指向下一个作业控制块的指针等信息。 这个记录作业相关信息的数据块称为作业控制块（JCB ）,并将系

4、统中等待作业 调度的作业控制块组织成一个队列，这个队列称为后备队列。当进行作业调度时， 从后备队列中查找选择作业。由于实验中没有实际作业，作业控制块中的信息内容只使用了实验中需要 的数据。作业控制块中首先应该包括作业名；其次是作业所需资源（内存大小、 打印机的数量和磁带机的数量）；采用响应比高者优先作业调度算法，为了计算 响应比，还需要有作业的估计执行时间、作业在系统中的等待时间；另外，指向 下一个作业控制块的指针必不可少。实验中，作业控制块及队列的数据结构定义如下:struct task string name; /*作业号 */int arrTime;/*作业到达时间*/int serTi

5、me; /*作业要求服务时间*/int waiTime; /*等待时间 */int begTime; /*开始运行时间*/int finTime; /*结束运行时间*/int turTime; /* 周转时间 */int wTuTime; /* 带权周转时间*/int priority;/* 优先权 */int finish;/*是否已经完成*/JCB10；存放作业控制块的区域：#define n 10JCB jobtable10;int jobcount;将作业控制块组织成一个队列，实验中采用静态链表的方式模拟作业的后 备队列，作业队列头指针定义为：int *head;实验中，内存采用可移动

6、的动态分区管理方法，即只要内存空闲区总和比 作业大就可以满足作业对内存的需求；对打印机和磁带机这两种独占设备采用静 态分配法，即作业执行前必须获得所需资源，并且执行完才归还。采用响应比高者优先调度算法进行调度时，必须计算出系统中所有满足必 要条件作业的响应比，从中选择响应比最高的一个作业装入主存储器分配资源。 由于是实验，所以就将作业控制块出队，并输出作业名代替装入处存储器，同时 修改系统的资源数量。卜）文档大全实用标准文案四、参考源程序:#include#include#include #include#include定义string为含有10个字符元素的字符数组#include typed

7、ef char string10; /* / 类型*/struct task 作业号*/作业到达时间*/ 作业要求服务时间*/ 等待时间*/开始运行时间*/ 结束运行时间*/周转时间*/带权周转时间*/优先权*/是否已经完成*/string name; /* int arrTime; /* int serTime; /* int waiTime; /* int begTime; /* int finTime; /* int turTime; /* int wTuTime; /* int priority;/* int finish;/*JCB10;int num;void input()int

8、 i;system(cls);printf(n请输入作业数量：);scanf(%d”, &num);for(i=0;inum;i+)printf(n请输入作业 NO.%d:n,i);printf(作业名称：);scanf(%s,JCB);printf(到达时间：);scanf(%d”,&JCBi.arrTime);printf(服务时间：);scanf(%d”,&JCBi.serTime);JCBi.priority = 0;JCBi.finish =0; int HRN(int pre)int current=1,i,j;/* 优先权=(等待时间+服务时间)/服务时间*/ for

9、(i=0; inum; i+)JCBi.waiTime=JCBpre.finTime-JCBi.arrTime; /*等待时间 =上一个作业的完成时间-到达时间*/JCBi.priority=(JCBi.waiTime+JCBi.serTime)/JCBi.serTime;for(i=0; inum; i+)if(!JCBi.finish) current=i; /*找到第一个还没完成的作业*/break;for( j=i; jnum; j+) /*和后面的作业比较*/if( !JCBj.finish) /*还没完成(运行)*/if(JCBcurrent.arrTime=JCBpre.finT

10、ime) /*如果作业在上一个作业完成之前到达*/if(JCBj.arrTimeJCBcurrent.priority )current=j;/*找出到达时间在上一个作业完成之前，优先权高的作业*/else /*如果作业是在上一个作业完成之后到达*/if(JCBj.arrTimeJCBcurrent.priority) current=j;/* 找出服务时间比较短的一个*/ return current;/* 返回当前作业*/void runing(int i, int times, int pre, int staTime, int endTime)if(times=0)JCBi.begTi

11、me=JCBi.arrTime;JCBi.finTime=JCBi.begTime+JCBi.serTime;JCBi.turTime=JCBi.serTime;JCBi.wTuTime=1.0;staTime=JCBi.begTime;elseif(JCBi.arrTimeJCBpre.finTime)JCBi.begTime=JCBi.arrTime;elseJCBi.begTime=JCBpre.finTime;JCBi.finTime=JCBi.begTime+JCBi.serTime;JCBi.turTime=JCBi.finTime-JCBi.arrTime;JCBi.wTuTim

12、e=JCBi.turTime/JCBi.serTime;if(times=num-1)endTime=JCBi.finTime;JCBi.finish=1;void print(int i,int times)if(times=0)printf( 名称 到达时间服务时间开始时间完成时间 周转时间带权周转时间n);printf(%9s%9d%9d%9d%9d%9d%9dn,JCB,JCBi.arrTime,JCBi.serTime,JCBi.begTime,JCBi.finTime,JCBi.turTime,JCBi.wTuTime);void check()int i;int st

13、aTime, endTime, sumTurTime=0.0, sumWTuTime=0.0, aveTurTime, aveWTuTime;int current=0, times=0, pre=0;JCBpre.finTime=0;for(i=0; inum; i+)JCBi.finish=0;staTime, endTime,sumTurTime=0.0, sumWTuTime=0.0, aveTurTime, aveWTuTime;current=0; times=0; pre=0;JCBpre.finTime=0;printf(n)；for(i=0; inum; i+) JCBi.f

14、inish=0; staTime, endTime,sumTurTime=0.0, sumWTuTime=0.0, aveTurTime, aveWTuTime;current=0; times=0; pre=0;JCBpre.finTime=0; printf(n-HRRNn) ; for(times=0; timesnum; times+) current=HRN(pre); runing(current, times, pre, staTime, endTime); print(current, times); pre=current; for(i=0; iMMC)NMDevggBinD

15、ebugCpp2,eiie”8 i 1 0No* 1 1 一- A- -作入业达务1222X 2 1* * -业作 入卷务入业达务 2例作到压 胃NO. 2 :：x3 ：32h- HRRN 名称到达时间服务时间开始时间完成时间周转时间带权周转时间xl11101121101x222122234121x328333466381计与平均值用 6目 201六、运行结果分析：从运行结果得到调度序列结果为:X1X2 X3X1到达时间最早，服务时间也最短，其响应比最高;X2到达时间为22,但因X1早到达，所以开始时间为22,其服务时间为12,所 以响应比X1小；X3到达时间最迟，其响应比最小，所以在最后。七、自我评价与总结：本次课程设计题目较为简单，主要是对优先级和最高响应比这两 个算法的理解和对进程调度的功能以及进程调度算法有深入的理解。在这次的课程设计中，让我感觉较