进程管理处理机调度.pptVIP

* * 计算机作为实现现代化管理的重要手段和工具，在教学和科研等领域也正发挥着越来越重要的作用。如今，在很多高校内，通过计算机软件和网络系统组织教学活动已经成为教学管理的重要工具。 本课题就是为了管理纷繁复杂的毕业设计信息设计的。 2 本系统是迎合现代高校计算机技术的发展的毕业设计管理系统，使对毕业设计系统的管理实现自动化和网络化，使学校能够及时地、动态地掌握毕业设计管理工作的状态，有效地对管理工作汇总、统计、监督、指导。 * * * * * * * * * * * * * * * * * * * 第2章 进程管理 进程调度 处理机调度、调度算法 先来先服务（FCFS），短作业优先（SJF）等 实时调度 最早截止时间优先即EDF(Earliest Deadline First)算法 最低松弛度优先即LLF(Least Laxity First)算法 2.6 进程调度 * 2.6 进程调度 * 2.7 进程调度算法 * 进程调度机制 1）排队 系统中就绪的进程可能有多个，就绪进程排成就绪队列可以方便调度程序调度。 2）分派 按照一定的调度算法，从就绪队列中选择进程，选中进程后，分派程序把这个进程从就绪队列里取出来，做进程切换的准备。 3）切换 实质就是进程上下文的切换，操作系统先保护当前运行进程的上下文，进行现场保护，然后装入分派程序指定的进程的上下文，使这个程序获得CPU控制权，并运行。 * 调度方式 1）非抢占方式(Non-preemptive Mode) 分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。 2）抢占方式(Preemptive Mode) 当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。 * 实 例 有三个进程P1、P2、P3先后到达，它们分别需要20、4和2个单位时间运行完毕。计算它们的平均周转时间。 * 先来先服务调度算法 作业号 提交时间 运行时间 1 2 3 0.0 0.4 1.0 8.0 4.0 1.0 * 先来先服务调度算法 * 先来先服务调度算法 作业 提交时间 运行时间 开始执行时间 完成时间 周转时间 带权的周转时间 作业1 0 8.0 0 8.0 8.0 1 作业2 0.4 4.0 8.0 12.0 11.6 2.9 作业3 1.0 1.0 12.0 13.0 12.0 12.0 平均： 10.53 5.3 * 短作业优先（SJF）调度算法 * 短作业优先（SJF）调度算法 作业 提交时间 运行时间 开始执行时间 完成时间 周转时间 带权的周转时间 作业1 0 8.0 0 8.0 8.0 1 作业2 0.4 4.0 9.0 13.0 12.6 3.15 作业3 1.0 1.0 8.0 9.0 8.0 8.0 平均： 9.53 4.05 * 调 度 算 法 作业情况 ?  调度算法 进程名 A B C D E 平 均 到达时间 0 1 2 3 4 ? 服务时间 4 3 5 2 4 ? FCFS (a) 完成时间 4 7 12 14 18 ? 周转时间 4 6 10 11 14 9 带权周转时间 1 2 2 5.5 3.5 2.8 ? SJF (b) 完成时间 4 9 18 6 13 ? 周转时间 4 8 16 3 9 8 带权周转时间 1 2.67 3.1 1.5 2.25 2.1 * 高响应比调度算法 * 基于时间片的轮转调度算法 * 基于时间片的轮转调度算法 作业情况 时间片 进程名 A B C D E 平均 到达时间 0 1 2 3 4 ? 服务时间