课程设计：采用短作业优先算法的进程调度程序.pdfVIP

摘要 对于批量型作业而言，通常需要经历作业调度和 进程调度两个过程后方能获得处理机。作业调度是对成批进入系统的 户作业，根据作业控制块的信息，按一定的策略选取若干个作业使 它们可以去获得处理器运行的一项工作。 而对每个 户来说总希望自己的作业的周转时间是最小的，短作业优先（SJF）便 是其中一种调度方法。本次课程设计主要是模拟短作业优先(SJF)调度算法。 目录 1. 概述4 2. 课程设计任务及要求5 2.1. 设计任务5 2.2. 设计要求5 3. 算法及数据结构6 3.1. 算法的总体思想6 3.2. 分配输入设备模块7 3.2.1. 功能7 3.2.2. 数据结构7 3.2.3. 算法7 3.3. 分配内存模块7 3.3.1. 功能7 3.3.2. 数据结构8 3.3.3. 算法8 3.4. 分配输出设备模块9 3.4.1. 功能9 3.4.2. 数据结构9 3.4.3. 算法10 4. 程序设计与实现11 4.1. 程序流程图11 4.2. 程序代码11 4.3. 实验结果11 5. 结论13 6. 收获、体会和建议14 7. 参考文献15 1. 概述 在多道程序环境下，进程数目往往多于处理机数目，致使它们争 处理机， 如何分配CPU资源就成为OS不可避免要面临的问题。这要求系统能按某种算法， 动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是 由进程调度程序完成的。对于大型系统运行时的性能如系统吞吐量、资源利用率 等，在很大程度上都取决于处理机调度性能的好坏。因此，处理机调度是操作系 统设计的中心问题之一。 由于在实际情况中，短作业（进程）占有很大比例，为了能使它们能比长作业 优先执行，而产生短作业优先调度算法。SJF算法是以作业的长短来计算优先级， 是指对短作业或短进程优先调度的算法，可以分别用于作业调度和进程调度。 本次课题是采用短作业优先算法处理进程调度程序，通过观察各进程的运 行过程，了解在多道程序和多任务系统中，系统内同时处于就绪状态的进程状态 ，以及进程之间存在着同步与互斥的关系，巩固和加深处理机调度的概念。 2. 课程设计任务及要求 2.1. 设计任务 2.1. 设计任务 时间 成员姓名 任务 完成情况 郑东坊、袁绍 设计界面代码 完成 炯 第1天 郑东坊、袁绍 设计算法 完成 炯 郑东坊、袁绍 编写课程设计报告 完成 炯 第2天 郑东坊、袁绍 分析测试算法 完成 炯 郑东坊、袁绍 修改课程设计报告 完成 炯 第