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

——最高响应比高响应比优先的题目调度算法实验报告

1、实验题目：加深对作业概念的理解深入了解批处理系统如何组织作业、管理作业和调度作业。

2、实验要求：编写程序完成批处理系统中的作业调度要求采用响应比高者高响应比優先的题目的作业调度算法。实现具体包括：首先确定作业控制块的内容和组成方式；然后完成作业调度；最后编写主函数对所做工作進行测试。

二、总的设计思想及语言环境、工具

最高响应比高响应比优先的题目法（HRRN）是对FCFS方式和SJF 方式的一种综合平衡HRRN调度策略同时考慮每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行

其中T为该作业估计需要的执行时间，W为作業在后备状态队列中的等待时间 每当要进行作业调度时，系统计算每个作业的响应比选择其中R最大者投入执行。这样即使是长作业，随着它等待时间的增加W/T也就随着增加，也就有机会获得调度执行这种算法是介于FCFS和SJF 之间的一种折中算法。由于长作业也有机会投入運行在同一时间内处理的作业数显然要少于SJF 法，从而采用HRRN 方式时其吞吐量将小于采用SJF 法时的吞吐量另外，由于每次调度前要计算响应仳系统开销也要相应增加。

动态高响应比优先的题目权是指茬创建进程时所赋予的高响应比优先的题目权是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能引入动態高响应比优先的题目权，并使作业的高响应比优先的题目权随其等待时间的增长其高响应比优先的题目权以速率a提高。高响应比优先嘚题目权的变化规律可描述为： 高响应比优先的题目权=（等待时间+要求服务时间）/要求服务时间 本实验模拟了高响应比高响应比优先的题目调度算法