基于高响应比的进程调度算法程序

简介：
本程序实现了一种基于高响应比的进程调度算法，旨在提高系统对短作业和交互式作业的支持能力。通过计算每个进程的响应比进行动态优先级调整，有效提升了系统的吞吐量和平稳性。 采用高响应比算法的进程调度程序设计的目的在于，在多道程序和多任务系统中确保同时处于就绪状态的多个进程中能够有序地运行，并通过观察各进程的工作过程，加深对处理机调度的理解。 具体要求如下： 1. 每个进程有一个PCB（进程控制块），其内容可根据实际情况设定。 2. 界面可以设置互斥资源的数量和类型（如输入设备与输出设备）以及进入内存的时间、所需服务时间等参数。同时，可以通过界面指定各进程间的同步及互斥关系。 3. 进程的服务时间由三部分组成：I表示输入操作的时间片数量；C代表计算或处理阶段的时间片数；O则指输出操作所占用的时长。例如，“I2C10O5”意味着该任务需要先执行两单位时间的输入，接着是十单位时间用于数据处理，最后五单元进行结果输出。 4. 进程间的同步关系通过特定格式表示：如W2，则表明此进程必须等待P2完成才能开始运行。因此，所有关于服务时间和互斥/同步规则均可统一采用类似“I2C10O5W2”的四段式描述方法来定义和管理。 5. 在程序执行过程中能够实时显示各任务的状态（就绪、阻塞或正在执行）以及相应的等待队列情况。 6. 提供可视化用户界面，支持在进程调度流程中任意时刻暂停操作，并查看当前活动状态及其相关数据结构信息。 此外，系统还应具备一定的容错机制来处理可能的数据异常问题。