自己做的操作系统的实验，批处理系统的作业调度，采用高响应比优先的算法，请仔细查看程序，不排除有错误哦

多级反馈队列调度算法 模拟SJF短优先算法和、HRRN 高响应比优先调度算法和多级反馈队列调度算法。 实现多级反馈队列调度算法：假设有5个运行队列，它们的优先级分别为1，2，3，4，5，它们的时间片长度分别为10ms,20ms,40ms,80ms,160ms，即第i个队列的优先级比第i-1个队列要低一级，但是时间片比第i-1个队列的要长一倍。调度算法包括四个部分：主程序main，进程产生器generator，进程调度器函数scheduler，进程运行器函数executor。

c语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。3． 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 4． 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。

java平台运行高响应比优先调度算法，如果响应比相同则短作业优先。输出进程工作顺序、调度时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。压缩带有测试案例

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

动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。引入动态优先权，并使作业的优先权随其等待时间的增长，其优先权以速率a提高。优先权的变化规律可描述为： 优先权=（等待时间+要求服务时间）/要求服务时间 本实验模拟了高响应比优先调度算法。

高响应比优先调度算法C语言实现.doc

非抢占式资源 1.使用空闲分区链以地址递增的次序链接,链中的节点有一个id,当id=-1时代表未分配;否则代表已分配.        2.为作业分配内存时：从分区链中找到第一个未分配且大于作业大小的节点,先为剩余空间分配一个新节点,并插入到此节点后面,再修改该节点的id和大小.        3.撤销作业释放内存时：找到作业所在节点,修改id=-1,若前后存在空闲节点,则执行合并操作(只需修改前一个节点的大小和指向下一个的链接,并释放后一个节点即可).

实现进程调度算法的基本过程及功能： 能够选择进程调度算法（先来先服务、短进程优先算法和高响应比优先算法）。可以输入进程数目（至少4个进程），以及各进程的提交时间和运行时间。能够以图表形式显示调度过程及平均周转时间和平均带权周转时间。

【应用C】C语言实现批处理操作系统的高响应比作业调度（+源代码）-附件资源