03 处理机调度与死锁.pptVIP

操作系统 Operating System 3.4.2进程分配方式 1.SMP中进程分配方式 静态分配 动态分配 可防止系统中多个处理器忙闲不均 2.非SMP中进程分配方式 进程调度在主处理器上执行 有潜在的不可靠性 3.4.3进程（线程）调度方式 1.自调度 各个处理机自行在就绪队列中取任务。 特点；简单，分布式调度，调度算法可采用前述方法，多个CPU利用率都不错（不会闲） 但： 瓶颈问题，（单队列） 低效性；（需拷贝现场） 线程切换频繁（当线程合作时,各线程并行的条件不容易满足） 2.成组调度 优点： （1）对相互合作的进（线）程组调度，可以减小切换，减小系统开销。 （2）每次分配一组CPU，减少了调度频率。 分配时间 （1）面向程序 （2）面向线程：使处理机利用率更高。 2.成组调度 1/2 1/2 时间 空闲 线程4 Cpu4 空闲 线程3 Cpu3 空闲 线程2 Cpu2 线程1 线程1 Cpu1 应用程序B 应用程序A 浪费37.5% 1/5 4/5 时间 空闲 线程4 Cpu4 空闲 线程3 Cpu3 空闲 线程2 Cpu2 线程1 线程1 Cpu1 应用程序B 应用程序A 浪费15% 3.专用处理机分配 引入：多处理机系统，每个处理已不再属宝贵资源。 特点：每个进（线）程专用处理机，使其切换小，提高效率。 主要用于大型计算，实时系统 3.专用处理机分配 引入：多处理机系统，每个处理已不再属宝贵资源。 特点：每个进（线）程专用处理机，使其切换小，提高效率。 主要用于大型计算，实时系统 3.5产生死锁的原因和必要条件 3．竞争临时性资源 临时性资源是指由一个进程产生，被另一个进程使用一段时间后便无用的资源。 二、进程推进顺序不当引起死锁。 2 1 3 D P2Req(R2) P2Req(R1) P1Req(R1) P1Req(R2) P2Rel(R2) P2Rel(R1) P1Rel(R1) P1Rel(R2) 4 3.5.2 产生死锁的必要条件 1．互斥条件（资源的临界性） 2．请求和保持条件 3．不剥夺条件 4．环路等待 3.5.3处理死锁的基本方法 1．预防；破坏4个条件之一：有效，使资源利用率低。 2．避免：防止进入不安全态。 3．检测：检测到死锁再清除。 4．解除：与“检”配套。 * * 主讲老师：单 红 第一章 引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储管理 第五章 设备管理 第七章 操作系统接口 操作系统 第六章 文件管理 3.1 处理机调度的基本概念 3.1高、中、低三级调度 1、高级调度（作业调度、长程调度、接纳调度） 将外存作业调入内存，创建PCB等，插入就绪队列。 一般用于批处理系统，分/实时系统一般直接入内存，无此环节。 调度特性 1.接纳作业数（内存驻留数） 太多――― 周转时间T长 太少――― 系统效率低 2.接纳策略：即采用何种调度算法：FCFS、短作业优先等 处理机调度的基本概念（2） 2、低级调度（进程调度，短程调度） 主要是由分派程序（Dispatcher）分派处理机。 1.非抢占方式： 简单，实时性差 (如win31) 2.抢占方式 （1）时间片原则 （2）优先权原则 （3）短作业优先原则。 3、中级调度（中程） 为提高系统吞吐量和内存利用率而引入的一内------外存对换功能（换出时，进程为挂起或就绪驻外状态） 运行频率：低中高。 问？ 三种调度被引发的事件？ 事件的表现方式？ 3.1.2调度的队列模型 一、仅有进程调度的队列模型 就绪队列 CPU 阻塞队列 交互用户 时间片完 进程调度 进程完成 等待事件 事件出现 3.1.2调度的队列模型 二、具有高/低级模型 就绪队列 CPU 阻塞队列 时间片完 进程调度 进程完成 等待事件1 事件1出现 后备队列 阻塞队列 等待事件2 事件2出现 作业调度 三、具有三级调度 就绪队列 CPU 就绪、挂起队列 时间片完 进程调度 进程完成 后备队列 阻塞、挂起队列 事件出现 作业调度 阻塞队列 等待事件 挂起 事件出现 中级调度 交互型作业 3.1.3选择调度方式和算法的若干准则 一、面向用户的准则 1．周转时间短（常用于批处理系统） 概念：作业从提交―― 完成的时间.分为： （1）驻外等待调度时间 （2）驻内等待调度时间 （3）执行时间 （4）阻塞时间 一、面向用户的准则 平均周转时间 平均带权 可见带权w越小越好,Ts为实际服务时间。 3.1.3选择调度方式和算法的若干准则 一、面向用户的准则 2．响应时间快：（对交互性作业） 概