课程设计--最高响应比优先调度算法

《课程设计--最高响应比优先调度算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计任务书学院信息科学与工程学院专业计算机科学与技术学生姓名学号题目最高响应比优先调度算法内容及要求：内容：编写程序完成批处理系统中的作业调度，要求采用响应比高者优先的作业调度算法。实现具体包括：首先确定作业控制块的内容和组成方式；然后完成作业调度；最后编写主函数，对所做工作进行测试。要求：最高响应比优先法（HRRN）是对FCFS方式和SJF方式的一种综合平衡。HRRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。任务交付：1.程序源代码；2.课程设计论文及电子文档。进度安排：第18周：布置课程设计任务，完成详

2、细设计。实验室组装、调试第20周：验收和答辩，收取课程设计报告，上交给老师，逾期不收。指导教师（签字）：年月日学院院长（签字）：年月日9目　　录1题目内容及要求21.1题目名称21.2题目描述21.3解题思路21.4程序清单21.5提交结果框图72总结73参考文献891题目内容及要求1.1题目名称最高响应比优先调度算法1.2题目描述编写程序完成批处理系统中的作业调度，要求采用响应比高者优先的作业调度算法。实现具体包括：首先确定作业控制块的内容和组成方式；然后完成作业调度；最后编写主函数，对所做工作进行测试。1.3解题思路最高响应比优先法（HRRN）是对FCFS方式和

3、SJF方式的一种综合平衡。HRRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。响应比R定义如下：R=(W+T)/T=1+W/T其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRRN方式时其吞吐量将小于采用

4、SJF法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。1.4程序清单#include#include#include#include#include#includetypedefcharstring[10];/*//定义string为含有10个字符元素的字符数组类型*/structtask{9stringname;/*作业号*/intarrTime;/*作业到达时间*/intserTime;/*作业要求服务时间*/intwaiTime;/*

5、等待时间*/intbegTime;/*开始运行时间*/intfinTime;/*结束运行时间*/intturTime;/*周转时间*/intwTuTime;/*带权周转时间*/intpriority;/*优先权*/intfinish;/*是否已经完成*/}JCB[10];intnum;voidinput(){inti;system("cls");printf("请输入作业数量:");scanf("%d",&num);for(i=0;i

6、JCB[i].name);printf("到达时间:");scanf("%d",&JCB[i].arrTime);printf("服务时间:");scanf("%d",&JCB[i].serTime);JCB[i].priority=0;JCB[i].finish=0;}}intHRN(intpre){intcurrent=1,i,j;/*优先权=(等待时间+服务时间)/服务时间*/for(i=0;i

7、[i].priority=(JCB[i].waiTime+JCB[i].serTime)/JCB[i].serTime;}for(i=0;i