第三章 处理机调度与死锁运行进程调度就绪阻塞挂起阻塞挂起就绪中级调度创建退出作业调度
第三章 处理机调度与死锁 如图所示 作业调度 中级调度 运行 就绪 阻塞 进程调度 挂起阻塞 挂起就绪 创建 退出
第三章处理机调度与死锁3. 1. 2处理机调度算法的目标1.处理机调度算法的共同目标(1)资源利用率。CPU有效工作时间CPU 的利用率=CPU有效工作时间+CPU空闲等待时间(2)公平性。使诸进程都获得合理的CPU 时间，不会发生进程饥饿现象。(3)平衡性。调度算法使得计算型作业和I/0型平衡，尽可能保持系统资源使用的平衡性。(4)策略强制执行。就必须予以准确地执行，即使会造成某些工作的延迟也要执行
第三章 处理机调度与死锁 CPU 的利用率 = 有效工作时间 空闲等待时间 有效工作时间 CPU CPU CPU + 3.1.2 处理机调度算法的目标 1. 处理机调度算法的共同目标 (1) 资源利用率。 (2) 公平性。使诸进程都获得合理的CPU 时间，不会发 生进程饥饿现象。 (3) 平衡性。调度算法使得计算型作业和I/O型平衡，尽 可能保持系统资源使用的平衡性。 (4) 策略强制执行。就必须予以准确地执行，即使会 造成某些工作的延迟也要执行
第三章处理机调度与死锁2.批处理系统的目标(1)平均周转时间短。周转时间：作业从被提交给系统开始，到作业完成为止的这段时间间隔。包括四部分的时间：作业在外存后备对列上等待调度的时间；（进程在就绪队列上等待进程调度的时间。V进程在CPU上执行的时间/进程等待I/0操作完成的时间。周转时间是评价批处理系统性能的重要指标
第三章 处理机调度与死锁 (1) 平均周转时间短。 包括四部分的时间： ✓作业在外存后备对列上等待调度的时间； ✓进程在就绪队列上等待进程调度的时间。 ✓进程在CPU上执行的时间 ✓进程等待I/O操作完成的时间。 2. 批处理系统的目标 周转时间：作业从被提交给系统开始，到作业完成为 止的这段时间间隔。 周转时间是评价批处理系统性能的重要指标
第三章处理机调度与死锁带权周转时间：周转时间T与系统为它提供服务的时间T之比平均周转时间平均带权周转时间nT=-(ZT)W一门ni-1
第三章 处理机调度与死锁 = = n i 1 s i T T n 1 W 带权周转时间：周转时间T与系统为它提供服务的时间TS 之比 [ T ] n 1 T n i 1 = = i 平均周转时间 平均带权周转时间
第三章处理机调度与死锁(2）系统吞吐量高。吞吐量：单位时间内系统所完成的作业数。说明：系统吞吐量与批处理作业的平均长度有关。(3）处理机利用率高要求之间是存在着一定矛盾的
第三章 处理机调度与死锁 (2) 系统吞吐量高。 (3) 处理机利用率高 吞吐量：单位时间内系统所完成的作业数。 说明：系统吞吐量与批处理作业的平均长度有关。 要求之间是存在着一定矛盾的