课程设计：处理机调度算法的实现.pdfVIP

摘要 处理机调度基本概念、调度算法优劣的评价准则、多种处理机调度算法的介 绍 引言 操作系统是处理计算机硬件的一层软件和作为计算机用户 计算机硬件的中间 的协调者。操作系统的CPU调度器负责给各个任务分发 CPU 带宽资源。调度算法负责管理当前执行任务等额顺序和性能。 目录 1.概述4 2. 课程设计任务及要求5 2.1 设计任务5 2.2 设计要求5 2.3任务分工5 3.1算法的总体思想6 3.2 动态优先级模块9 3.2.1 功能9 3.2.2 算法9 3.3 时间片轮转模块11 3.3.1功能11 3.3.2算法11 3.4 短作业优先模块12 3.4.1功能12 3.4.2算法13 4. 程序设计与实现15 4.1 程序代码15 4.2 实验结果16 5.结论19 6.收获、体会和建议。20 参考文献21 1.概述 在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机资 源进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算 法。在多道批处理系统中，一个作业从提交到获取处理机执行，直至作业运行完 毕，可能需要经历多级处理机调度，下面先来了解处理机调度的层次。 第1 页共19 页 2. 课程设计任务及要求 2.1 设计任务 2.1 设计任务 在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个 。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地 工作，必须选用某种调度策略，选择一进程占用处理机。要求学生设计一个模拟 处理机调度算法，以巩固和加深处理机调度的概念。 2.2 设计要求 2.2 设计要求 1）先由用户输入进程数量（至少5个进程），再由系统随机生成一个进程序列 （包括到达时间和服务时间）。 2）然后显示进程调度算法由用户选择，包括：时间片轮转法，短作业优先算 法，动态优先级算法。 3）显示结果包括每个进程的开始时间、完成时间、周转时间以及带权周转时 间，显示界面可参考书本的例子以表格形式但可不要表格线。 2.3任务分工 2.3任务分工 时间 成员姓名 任务 完成情况 曾飞跃、廖晓 功能分析 完成 丹 第1天 曾飞跃、廖晓 设计算法 完成 丹 曾飞跃、廖晓 修改编码 完成 丹 第2天 曾飞跃、廖晓 测试功能，撰写课程设计报告 完成 丹 曾飞跃、廖晓 第3天 撰写课程设计报告，修改并完善 完成 丹 第2 页共19 页 第3 页共19 页 3. 算法及数据结构 3.1算法的总体思想 3