第三章处理机调度与死锁第三章处理机调度与死锁3.1处理机调度的层次和调度算法的目标3.2作业与作业调度3.3 进程调度3.5死锁概述3.6预防死锁3.7避免死锁3.8死锁的检测与解除
第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的层次和调度算法的目标 3.2 作业与作业调度 3.3 进程调度 3.5 死锁概述 3.6 预防死锁 3.7 避免死锁 3.8 死锁的检测与解除
第三章处理机调度与死锁3.1处理机调度的层次和调度算法的目标>调度：是一种资源分配>处理机调度：对处理机资源进行分配>处理机调度算法：根据处理机分配策略所规定的处理机分配算法。>处理机调度的层次：一个作业从提交到获得处理机执行直至作业运行完毕，需要经历多级处理机调度
第三章 处理机调度与死锁 3.1 处理机调度的层次和调度算法的目标 ➢调度：是一种资源分配。 ➢处理机调度：对处理机资源进行分配。 ➢处理机调度算法：根据处理机分配策略所规定的处理机 分配算法。 ➢处理机调度的层次：一个作业从提交到获得处理机执行， 直至作业运行完毕，需要经历多级处理机调度
第三章处理机调度与死锁3. 1. 1处理机调度的层次1.高级调度(HighLevel Scheduling)从外存后备队列中选择几个作业调入内存，创建进程放入就绪队列。说明：（1）在批处理系统中，大多配有作业调度，但在分时系统及实时系统中，一般不配置。（2）作业调度执行频率很低，通常为几分钟一次，甚至更久
第三章 处理机调度与死锁 说明： （1）在批处理系统中,大多配有作业调度,但在分时系统及实 时系统中,一般不配置。 （2）作业调度执行频率很低,通常为几分钟一次,甚至更久。 3.1.1 处理机调度的层次 1. 高级调度(High Level Scheduling) 从外存后备队列中选择几个作业调入内存，创建进程放入 就绪队列
第三章处理机调度与死锁3. 1. 1处理机调度的层次2.低级调度(LowLevel Scheduling)从就绪队列中选择一个进程来执行并分配处理机。说明：（1）是0S中最基本的调度。（2）在多道批处理、分时和实时三种系统中都配置。(3）调度频率非常高，一般几十毫秒一次
第三章 处理机调度与死锁 说明： （1）是OS中最基本的调度。 （2）在多道批处理、分时和实时三种系统中都配置。 （3）调度频率非常高，一般几十毫秒一次。 3.1.1 处理机调度的层次 2. 低级调度(Low Level Scheduling) 从就绪队列中选择一个进程来执行并分配处理机
第三章处理机调度与死锁3.1.1处理机调度的层次3.中级调度（lntermediateScheduling）外存上已具备执行条件的就绪进程再重新调入内存目的：在内存和外存实行选择进程对换，以解决内存紧张问题，从而提高内存的利用率和系统吞吐量说明：常用于分时系统或具有虚拟存储器的系统中
第三章 处理机调度与死锁 目的：在内存和外存实行选择进程对换，以解决内存 紧张问题，从而提高内存的利用率和系统吞吐量 3.1.1 处理机调度的层次 3. 中级调度(Intermediate Scheduling) 外存上已具备执行条件的就绪进程再重新调入内存 说明： 常用于分时系统或具有虚拟存储器的系统中
第三章 处理机调度与死锁运行进程调度就绪阻塞挂起阻塞挂起就绪中级调度创建退出作业调度
第三章 处理机调度与死锁 如图所示 作业调度 中级调度 运行 就绪 阻塞 进程调度 挂起阻塞 挂起就绪 创建 退出
第三章处理机调度与死锁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) 处理机利用率高 吞吐量：单位时间内系统所完成的作业数。 说明：系统吞吐量与批处理作业的平均长度有关。 要求之间是存在着一定矛盾的