用c语言实现高响应比作业调度算法 采用高响应比算法地进程调度程序.doc

实用标准文案

PAGE

精彩文档

操作系统课程设计

采用高响应比算法的进程调度程序

学 院

专 业

学 生 姓 名

学 号

指导教师姓名

目 录

TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc317963607" 一、实验题目 PAGEREF _Toc317963607 \h 2

HYPERLINK \l "_Toc317963608" 二、课程设计的目的 PAGEREF _Toc317963608 \h 2

HYPERLINK \l "_Toc317963609" 三、设计内容 PAGEREF _Toc317963609 \h 2

HYPERLINK \l "_Toc317963610" 四、程序功能分析 PAGEREF _Toc317963610 \h 2

HYPERLINK \l "_Toc317963611" 五、实验原理2

HYPERLINK \l "_Toc317963612" 六、设计要求6

HYPERLINK \l "_Toc317963613" 七、程序总设计流程图6

HYPERLINK \l "_Toc317963614" 八、程序运行结果及分析 PAGEREF _Toc317963614 \h 7

HYPERLINK \l "_Toc317963615" 九、小结 PAGEREF _Toc317963615 \h 8

HYPERLINK \l "_Toc317963615" 十、源代码9

一、实验题目

采用高响应比算法的进程调度程序

二、课程设计的目的：

了一个既动手又动脑，将课本上的理论知识和实际有机的结合一起，独立分析和解决实际问题的机会。同时提高了同学的动手能力和团队合作精神，充分体现了合作的重要性。编写程序，采用高响应比作业调度算法，首先要确定作业控制块的内容和组成方式；然后完成作业调度，最后编写主函数，对所做工作进行测试。

(1)进一步巩固和复习操作系统的基础知识。

(2)培养学生结构化程序、模块化程序设计的方法和能力。

(3)提高学生调试程序的技巧和软件设计的能力.

(4)提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。操作系统课程设计是计算机专业重要的教学环节，它为学生提供

三、设计内容：

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

四、程序功能分析

在批处理系统中，短作业优先算法是一种比较好的算法，其主要的不足之处是长作业的运行得不到保证。于是我们想到了一种办法解决这个问题，就是引用动态优先权、并使作业的优先级随着等待时间的增加而以速率a提高，长作业在等待一定的时间后，必然有机会分配到处理机，这样长作业也得到了运行。由此可见：

(1)如果作业的等待时间相同，则要求服务的时间越短，其优先权越高，因此该算法有利于短作业。

(2)当要求服务的时间相同时，作业的优先权取决与其等待的时间，等待时间越长，其优先权越高，因而它实现的是先来先服务。

(3)对于长作业，作业的优先权可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可以获得处理机。

五、实验原理

高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下：响应比 =(等待时间+要求服务时间)/ 要求服务时间,即RR=(w+s)/s=1+w/