第3章节处理机调度与死锁.pptVIP

第三章 处理机调度与死锁 多进程并发运行?多道程序并发执行?CPU共享与分配 ?处理机调度 一、处理机调度类型和基本概念 高级调度：又称作业调度，或长程调度 中级调度：又称中程调度、激活操作（具有挂起状态系统） 低级调度：即进程调度，又称短程调度 1）作业调度和进程调度 * 作业、作业步 作业：用户要求计算机所做的工作集合（事务处理） 作业步：每一个工作（加工）步骤 * 作业说明书、作业控制块（JCB） * 作业调度和进程调度的功能 作业调度：将后备状态的若干作业调入内存投入运行 进程调度：将就绪状态的一个进程分配CPU投入执行 2）处理机调度与OS类型的关系 多道批处理系统：存在作业调度、进程调度 分时系统：只有进程调度 实时系统：通常也不存在作业调度 ?共同点：三类系统均存在进程调度（分配CPU） 3）调度队列模型（P88-89） 4）调度性能评价 调度性能的好坏直接影响整个系统的工作效率 主要评价指标: *（面向用户） 作业周转时间：作业从提交到完成所需的总的时间（等待 加运行时间），有平均周转时间和平均带权周转时间。 响应时间、截止时间 … *（面向系统） 吞吐量：单位时间内系统所处理和完成的作业数 处理机利用率、资源的均衡使用 … 二、进程调度方式——CPU分配（调度）时机 非抢占方式 抢占方式 1）非抢占方式 进程一旦被调度执行，除非进程完成或发生某事件被阻塞，否则不允许其他进程抢夺其执行权。 * 优点：实现简单，调度频率低，系统开销小。 * 缺点：紧迫任务对应的进程得不到及时执行（处理）。 2）抢占方式 允许按某种策略（原则）剥夺执行进程的执行权。 优先权原则 短进程优先原则 时间片原则 其他原则 * 优、缺点：与非抢占方式相反（系统开销大）。 常采用有选择（条件）的抢占方式 三、调度算法 处理机调度时分配资源策略或方法 ?调度算法的好坏直接关系到调度性能的好坏。 常用的几种调度算法： 先来先服务调度算法 短作业（进程）优先调度算法 高优先权优先调度算法 时间片轮转调度算法 多级反馈队列调度算法 实时调度算法 1）先来先服务调度算法（FCFS） * 策略：先进入后备队列（就绪队列）的作业（进程） 先被调度。 * 优点：算法简单易实现 * 缺点：不分轻重缓急，对短作业（进程）不利 2）短作业（进程）优先调度算法（SJ（P）F） * 对短作业（进程）有利 * 长作业（进程）可能长期得不到服务（运行） 3）高响应比优先调度算法 响应比 =（等待时间+要求服务时间）/ 要求服务时间 4）高优先权优先调度算法 * 优先权概念反映作业（进程）调度级别的权值（用优先数表示）分为：? 静态优先权（优先数） ? 动态优先权（优先数） 根据进程的类型，资源需求情况，用户要求等因素确定。* 策略 后备（就绪）队列根据优先数的大小来排队，级别高的 作业（进程）先被调度。 * 优点：可通过动态调整优先权以获得更好的调度性能。 * 缺点：算法复杂，尤其是采用动态优先数法。 5）时间片轮转调度算法（适合于分时系统） * 策略：各作业（进程）轮流运行（执行）一个时间片。 * 优、缺点：简单易实现，但不分轻重缓急。 6）多级反馈队列调度算法 即为时间片与优先级相结合的调度算法 * 策略：进程按其优先级（数）排到不同就绪队列， 先调度第一个队列的进程执行，若其在一个 时间片内未完成，则重新计算优先数，降到 下一队列。 * 优、缺点：通过合理设置时间片和优先级，从而提高 整个系统的调度性能系统开销加大（算法复杂）。 四、调度方式和调度算法的选择 * 按实现系统 批处理系统：非抢占方式； 先来先服务、短作业优先， 高优先权优先法等。 分时系统：两种调度方式均可采用； 时间片轮转法、多级反馈队列法。 实时系统：大多采用抢占方式； 高优先权法，其他实时调度算法等。 * 按设计目标 面向用户：周转时间要短，响应速度快。 面向系统：系统吞吐量大，CPU及设备利用率高， 资源能平衡利用，系统效率高。 * 其他特殊需求 专用计算机OS 多处理机系统 实时控制系统 网络系统 嵌入式系统 五、用于实时系统的调