(完整版)高响应比调度算法

合集下载

相关知识介绍 (05)

程序功能说明 (06)

各段程序说明 (07)

设计的流程图 (09)

程序执行截图 (11)

源程序的代码 (14)

实验小结体会 (19)

实验设计课题

设计题目：采用高响应比算法的进程调度程序

指导老师：施汉琴

课程设计目的

操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。

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

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

•提高学生调试程序的技巧和软件设计的能力。

•提高学生分析问题、解决问题以及综合利用 C 语言进行程

序设计的能力。

课程设计内容

问题分析：

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