课程设计：采用高响应比算法的进程调度程序.pdfVIP

摘要 高相应比算法是综合先来先服务和最短作业优先的一种算法，既考虑作 业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先 两种算法的特点优点是：短作业与先后次序的兼顾，且不会使长作业长期得 不到服务，不足的是响应比计算系统开销，增加系统开销。 短作业优先调度算法+ 动态优先权机制 该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下 响应比= （等待时间+要求服务时间）/ 要求服务时间,即RR= （w+s）/s=1+w/s ，因此响应比一定是大于1的 目录 1.概述 4 2. 课程设计任务及要求 5 2.1 设计任务5 2.2设计要求（多道、单处理机） 5 3. 算法及数据结构 7 3.1算法的总体思想7 3.2进程控制块7 3.3 主函数模块9 3.4界面模块10 4. 程序设计与实 13 4.1 程序流程图13 4.2 程序代码（要注释）13 4.3 实验结果23 5. 结论 26 6. 收获、体会和建议。 27 7. 参考文献。 28 1.概述 操作系统系统在计算机中占据了十分重要的作用，它是配置在计算机硬件 上的第一层软件，是计算机系统资源的管理者，在os的帮助下计算机可以方便、 快捷、安全地操纵计算机硬件和运行自己的程序，实现了对计算机资源的抽象。 在多道程序运行的环境下，人们引入了“进程”对并发执行的程序加以描述和控制 。程序执行时，会有多个进程进入内存，而进程的数目往往多于处理机的数目， 此时就需要有个很优化的调度算法，动态的把处理机分配给就绪队列中的进程， 以提高处理机的利用率及改善系统的性能。 在批处理系统中，短作业优先算法是一种比较好的算法，但是不足之处是长 作业得不到保证。而高响应比优先就解决了这个难题。 在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干 个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统 中的进程有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调 度的概念 2. 课程设计任务及要求 2.1 设计任务 2.1 设计任务 黎健荣 查阅资料，详细了解高响应比算法，C++MFC知识，做出界面及算法 代码，测试调试程序，完成课程设计报告。 课程设计时间 工作进程 12月24 日上午 详细了解高进程响应比算法 12月24 日下午 初步设计界面及代码设计 12月25 日上午 代码设计及查阅参考资料 12月25 日下午 代码设计 12月26 日上午 完成课程设计报告 2.2设计要求（多道、单处理机） 2.2设计要求（多道、单处理机） 1) 每一个进程有一个PCB，其内容可以根据具体情况设定。 2) 可以在界面设定的互斥资源（包括两种 输入设备与输出设备）的数目 3) 进程数、进入内存时间、要求服务时间可以在界面上进行设定 4) 进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方 法如下 进程的服务时间由三段组成 I2C10O5（表示进程的服务时间由2个时间片的 输入，10个时间片的计算，5个时间片的输出） 进程间的同步关系用一个段表示 W2，表示该进程先要等待P2进程执行结束 后才可以运行 因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为 I2C10O5 W2 5) 可以在运行中显示各进程的状态：就绪、阻塞、执行 6) 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状 态以及相应的阻塞队列 7) 具有一定的数据容错性 3. 算法及数据结构 3.1算法的总体思想 3.1算法的总体思想