计算机操作系统---高响应比调度算法,操作系统最高响应比优先调度算法实验报告...

《操作系统最高响应比优先调度算法实验报告》由会员分享，可在线阅读，更多相关《操作系统最高响应比优先调度算法实验报告(10页珍藏版)》请在人人文库网上搜索。

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

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

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