课程设计：通用处理机调度演示程序.pdfVIP

摘要 通用处理机调度演示程序课程设计实验，主要是介绍处理机调度的基本概述 、介绍实验要求算、说明算法的总体思想、程序设计与实现、结果分析。还在实验 的最后对各种调度算法平均周转时间进行比较。进程调度的主要功能是按照一 定的策略选择一个处于就绪状态的进程，使其获得处理机执行。应根据不同的系 统设计目的，选择最佳合适的饿进程调度算法。常用的进程调度算法有：先来先 服务调度算法，优先级调度算法，时间片轮转算法等。 目录 1.概述4 2. 课程设计任务及要求4 2.1设计任务4 2.2设计要求4 3. 算法及数据结构5 3.1算法的总体思想（流程）5 3.2 采用时间片轮转算法调度程序5 3.2.1 功能5 3.2.2 数据结构5 3.2.3 算法5 3.3先来先服务算法调度程序6 3.3.1 功能6 3.3.2 数据结构7 3.3.3 算法7 3.4短作业优先算法调度程序7 3.4.1 功能8 3.4.2 数据结构8 3.4.3 算法8 3.5静态优先权优先调度算法8 3.5.1 功能10 3.5.2 数据结构10 3.5.3 算法10 3.6高响应比调度算法11 3.6.1 功能11 3.6.2 数据结构11 3.6.3 算法11 4. 程序设计与实现12 4.1 程序流程图12 4.2 程序代码12 4.3 实验结果12 5. 结论13 6. 收获、体会和建议。13 7. 参考文献。13 1.概述 在多道程序环境下，主存中有着多个进程，其数目往往多于处理机数目。这 就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之 执行。分配处理机的任务是由处理机调度程序完成的。由于处理机是最重要的计 算机资源，提高处理机的利用率及改善系统性能（吞吐量、响应时间），在很大程 度上取决于处理机调度性能的好坏，因而，处理机调度便成为操作系统设计的中 心问题之一。 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处 理机执行。对于批量型作业而言，通常需要经历作业调度和进程调度两个过程后 方能获得处理机。作业调度是对成批进入系统的用户作业，根据作业控制块的信 息，按一定的策略选取若干个作业使它们可以去获得处理器运行的一项工作。而 对每个用户来说总希望自己的作业的周转时间是最小的，因此可以采用：时间片 轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响 应比调度算法等五种算法降低周转时间。 2. 课程设计任务及要求 2.1设计任务 时间 成员姓名 任务 完成情况 陈宇锋谈泽宇 设计界面代码 完成 第1天 陈宇锋谈泽宇 设计算法 完成 陈宇锋谈泽宇 编写课程设计报告 完成 第2天 陈宇锋谈泽宇 分析测试算法 完成 陈宇锋谈泽宇 修改课程设计报告 完成 第3天 陈宇锋谈泽宇 测试软件、完善算法和界面