07处理机调度概论.ppt

* 可把处理机调度分成三个层次 * 可把处理机调度分成三个层次 * 可把处理机调度分成三个层次 * 可把处理机调度分成三个层次 * 阻塞队列也可按阻塞原因设置多个 * 在引入中级调度后，可把就绪分为内存就绪和外存就绪（就绪挂起）；阻塞也可分为内存阻塞和外存阻塞（阻塞挂起） * 选择什么样的调度策略取决于操作系统的类型及目标，用户的角度和系统的角度是不同的。 * 各进程为纯计算型，没有输入/输出 * （1）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；（2）仅当第1~(i-1) 队列均空时，才会调度第i队列中的进程运行 （3）如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1~(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程 Page * * 选择调度方式和调度算法的若干准则 面向用户的准则 响应时间快 响应时间是指从用户通过键盘提交一个请求开始，直至系统中首次产生响应为止的时间 交互式系统用周转时间衡量不是最佳 截止时间保证 截止时间是指某任务必须开始执行的最迟时间或必须完成的最迟时间 截止时间是实时系统中的重要指标 Page * * 选择调度方式和调度算法的若干准则 面向用户的准则 等待时间短 等待时间是在就绪队列中等待所花的时间 调度算法并不影响进程运行和执行I/O的时间量；只影响进程在就绪队列中等待所花费的时间 优先权准则 在批处理、实时和分时系统中都可以选择优先权准则，以便让紧急任务先处理 有时还选择抢占式调度方式 Page * * 选择调度方式和调度算法的若干准则 面向系统的准则 系统吞吐量高 吞吐量指单位时间内系统所完成的作业数 作业调度的方式和算法对吞吐量的大小有较大影响 处理机利用率高 各类资源的平衡利用 使内存、外存和I/O设备的利用率高 基于这样的准则，你设计操作系统的调度策略应如何？ Page * * 第三章 处理机调度与死锁 处理机调度的基本概念 作业与作业调度算法 进程调度 实时调度 死锁概述 预防死锁 避免死锁 死锁的检测与解除 Page * * 调度算法 在OS中调度的实质是一种资源分配，因而调度算法是指：根据系统的资源分配策略所规定的资源分配算法 问题提出 如何制定分配策略：对不同的系统和系统目标，通常采用不同的算法，如短作业优先，时间片轮转等 有些算法适用于作业调度，有些适用于进程调度，有些两者皆可 Page * * 调度算法 先来先服务和短作业优先算法 高优先权优先调度算法 基于时间片的轮转调度算法 Page * * 先来先服务和短作业优先算法 进程名 到达时间 服务时间 开始时间 完成时间 周转时间 带权周 转时间 平均 0 4 A 1 3 B 2 5 C 3 2 D 4 4 E 0 4 4 4 7 6 先来先服务（先进先出）： 7 12 10 12 14 11 14 18 14 1 2 2 5.5 3.5 9 2.8 A A A A B B B C C C C C D D E E E E 0 5 10 15 18 t Page * * 先来先服务和短作业优先算法 先来先服务（先进先出）优缺点 比较有利于长作业（进程），而不利于短作业（进程） 有利于CPU繁忙型作业（进程） ，而不利于I/O繁忙型作业（进程） 用于批处理系统，不适于分时系统 Page * * 先来先服务和短作业优先算法 进程名 到达时间 服务时间 开始时间 完成时间 周转时间 带权周 转时间 平均 0 4 A 1 3 B 2 5 C 3 2 D 4 4 E 0 4 4 1 短作业/短进程优先（SJF/SPF）： 4 6 3 3/2 6 9 8 8/3 9 13 9 9/4 13 18 16 16/5 40/5 2.1 A A A A B B B C C C C C D D E E E E 0 5 10 15 18 t Page * * 先来先服务和短作业优先算法 SJ(P)F调度算法也存在不容忽视的缺点 对长作业不利。严重的是，若一长作业(进程)进入系统的后备队列(就绪队列)，由于调度程序总是优先调度那些(即使是后进来的)短作业(进程)，将导致长作业(进程)长期不被调度——饥饿 完全未考虑作业(进程)的紧迫程度，因而不能保证紧迫性作业(进程)会被及时处理 由于作业(进程)的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，致使该算法不一定能真正做到短作业优先调度。 Page * * 调度算法 先来先服务和短作业优先算法 高优先权优先调度算法 基于时间片的轮转调度算法 Page * * 高优先权优先（HPF，Hi