进程调度模拟设计 ——最高响应比优先调度算法实验报告 一、实验题目与要求 1 、实验题目：加深对作业概念的理解
深入了解批处理系统如何组织作业、管理作业和调度作业
2、实验要求：编写程序完成批处理系统中的作业调度，要求采用响应比高者优先的作业调度算法
实现具体包括：首先确定作业控制块的内容和组成方式；然后完成作业调度；最后编写主函数，对所做工作进行测试
二、总的设计思想及语言环境、工具 1、总的设计思想： 最高响应比优先法（HRRN）是对 FCFS 方式和 SJF 方式的一种综合平衡
HRRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行
响应比 R 定义如下： R=(W+T)/T=1+W/T 其中 T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间
每当要进行作业调度时，系统计算每个作业的响应比，选择其中 R 最大者投入执行
这样，即使是长作业，随着它等待时间的增加，W/T 也就随着增加，也就有机会获得调度执行
这种算法是介于FCFS 和 SJF 之间的一种折中算法
由于长作业也有机会投入运 行，在同一时间内处理的作业数显 然要少 于SJF 法，从而 采用 HRRN 方式时其吞 吐 量 将 小 于采用 S JF 法时的吞 吐 量
另 外 ，由 于每次调度前 要计算响应比，系统开 销 也要相 应增加
2、语言环境： 计算机基 本 配 置 要求： 操作系统：WIN 98/2000/XP/2003 等Windows 平台 内存：256MB 及以上 主存64KB（Memory）（以KB 为单位分配） 开发语言：Visual C++ 6
0 3、工具：Windows 平台＋Visual C++ 6
0 三、数据结构与模块说明（功能与框图） 作业调度的实现主要有两个问题：一个是如何将系统中的作业组织起来；
