操作系统第3课处理器计划.ppt

海蘑泪屈俱肝缮料痪半较疯匹箭延;第三章 处理机调度与死锁 处理;3.1 处理机调度的基本概念 ;3.1 处理机调度的基本概念 ;3.1.1 高级、中级和低级调;作 业 调 度 作业是用户在一;运行状态作 业 调 度 后备状;数据提交状态退出状态后备状态运;（1） 提交状态——即用户向系;作业控制块（JCB） 在多;图3-2 作业控制块 汤曳锰雍;作业调度的功能 作业调度的主要;高级、中级和低级调度在每次作业;3.1.1 高级、中级和低级调;3.1.1 高级、中级和低级调;处理机调度的层次煌孜匙邓迂贬电;作业调度又称为[1]，它决定将;处于后备状态的作业存放在（ ;3.1处理机调度的基本概念 ;3.1.2 进程调度的任务 进;处理机调度的基本概念 高级、;3.1.3 确定算法的原则 具;处理机调度的基本概念 高级、;3.1.4进程调度方式非抢占方;进程调度方式非抢占方式(Non;进程调度方式抢占方式 抢占式调;3.1处理机调度的基本??念 ;3.1.5 调度队列模型仅有进;3.1.5 调度队列模型仅有进;3.1.5 调度队列模型仅有进;3.1.5 调度队列模型具有高;3.1.5 调度队列模型进程调;3.1.5 调度队列模型同时具;3.1 处理机调度的基本概念 ;3.1.6 选择调度方式和调度;3.1.6 选择调度方式和调度;选择调度方式和调度算法的若干准;通常把周转时间作为评价批处理系;可把平均周转时间描述为： ;选择调度方式和调度算法的若干准;选择调度方式和调度算法的若干准;选择调度方式和调度算法的若干准;（ ）是指从作业提交给系统到;第三章 处理机调度与死锁处理机;3.2 调度算法在OS中调度的;调度算法 先来先服务和短作业优;3.2.1先来先服务和短作业优;先来先服务和短作业优先算法进程;先来先服务和短作业优先算法 先;先来先服务和短作业优先算法短作;先来先服务和短作业优先算法进程;FCFS/SJF调度算法的性能;SJF的特点优点：比FCFS改;调度算法先来先服务和短作业优先;3.2.2高优先权优先（HPF;高优先权优先（HPF，High;高优先权优先调度算法优先权调度;高优先权优先调度算法优先权的类;高优先权优先调度算法优先权的类;高优先权优先调度算法动态优先权;进程名到达时间服务时间静态优先;高优先权优先调度算法高响应比优;调度算法先来先服务和短作业优先;3.2.3基于时间片的轮转调度;3.2.3基于时间片的轮转调度;3.2.3 基于时间片的轮转调;2. 多级队列调度前台的就绪队;基于时间片的轮转调度算法多级反;就绪队列1基于时间片的轮转调度;基于时间片的轮转调度算法注意仅;基于时间片的轮转调度算法多级反;进程调度要解决的问题WHAT：;补充:进程调度的时机当一个进程;* 保存现场：顺序保存，最后一;课堂练习: 假如有4;（1）FCFS：调度顺序为1 ;（2）SJF(SPF)：调度顺;（3）HRF作业1最先到达并运;（3）HRF：调度顺序为1 ;（1）先来先服务算法 （FCF;3.3 实时调度实时系统实时系;实时系统是那些时间因素非常关键;3.3.1实时系统实时任务的类;实时系统的特点有限等待时间有限;对实时系统的要求要求更详细的调;为了保证满足实时任务对截止时间;3.3.2 实时调度算法最早截;3.3.2 常用的几种实时调度;2. 最低松弛度优先即LLF算;图 3-8 A和B任务每次必须;t1=0A1 的松驰度：20-;3.5 死锁（Deadlock;拍烯仗轮墨诅厢货寸镊窖霄籍格饥;早期的操作系统对申请某种资源的;死锁(Deadlock)的定义;3.5.1 产生死锁的原因 ;例1. 日常生活中常有许多有;共享资源的严重缺乏，多个进程对;例2. 竞争外部设备。设系统;2.竞争临时性资源： ;若按下列顺序进行：P1: … ;由于进程具有异步特征，这就使得;①③②DP2Req(S1)P2;①③②DP2Req(S1)P2;只有4个条件都满足时，才会出现;1.互斥：在一段时间内某资源仅;3.不剥夺：进程已获得的资源，;3.5.3 处理死锁的基本方;3.5.3 处理死锁的基本方法;3.6 预防死锁的方法 3.;二、摒弃“不剥夺”条件 ;三、摒弃“环路等待”条件 ;缺点：(1)为系统中各种资源类;3.6.2 系统安全状态 ;避免死锁的实质就是如何使系统不;三、由安全状态向不安全状态的转;安全状态 不安全状;死锁的避免 ★ 死锁预防是：设;假定顾客分成若干次进行；并在第;★ 允许进程动态地申请资源，即;银行家算法:P1 申请 1A,;进行安全检测P1 的最大需求可;P1得到所需资源，完成 伪;P1 释放资源之后，P3港迂察;P3 释放资源 之后 P4 蹋