电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

操作系统最高响应比优先调度算法实验报告(广西民大)_第1页
1/10
操作系统最高响应比优先调度算法实验报告(广西民大)_第2页
2/10
操作系统最高响应比优先调度算法实验报告(广西民大)_第3页
3/10
进程调度模拟设计 ——最高响应比优先调度算法实验报告 一、实验题目与要求 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 三、数据结构与模块说明(功能与框图) 作业调度的实现主要有两个问题:一个是如何将系统中的作业组织起来;另一个是如何进行作业调度。 为了将系统中的作业组织起来,需要为每个进入系统的作业建立档案以记录和作业相关的信息,例如,作业名、作业所需资源、作业执行时间、作业进入系统的时间、作业信息在存储器中的位置、指向下一个作业控制块的指针等信息。这个记录作业相关信息的数据块称为作业控制块(JCB ),并将系统中等待作业调度的作业控制块组织成一个队列,这个队列称为后备队列。当进行作业调度时,从后备队列中查找选择作业。 由于实验中没有实际作业,作业控制块中的信息内容只使用了实验中需要的数据。作业控制块中首先应该包括作业名;其次是作业所需资源(...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部