第三章 处理机调度与死锁综述.ppt

第三章 处理机调度与死锁 3.;3.1 处理机调度的层次 ;3.1.1 处理机调度的层次3;批处理系统中作业处理及状态;3、作业调度将外存作业调入内存;3.1.2 低级调度（进程调度;3.进程调度方式：1)非抢占方;为提高系统吞吐量和内存利用率而;3. 2调度的队列模型和调度准;图 2-5 进程的三种基本状态;3.2.1调度的队列模型2.具;图 2-6 具有挂起状态的进程;3.具有三级调度的队列模型就绪;3.2.2 选择调度方式和调度;1、面向用户的目标平均周转时间;1、面向用户的目标（2）响应时;2、面向系统的准则（1）吞吐量;3.3调度算法——是一个资源分;先来先服务算法实例;图3-4 FCFS和SJ(P);3.3.2高优先权优先调度算法;非抢占式优先权算法 ;2) 抢占式优先权调度算法 ;2.优先权类型：1）静态优先权;2) 动态优先权 ;3. 高响应比优先调度算法 优;3.3.2高优先权优先调度算法;常见的批处理作业调度算法先来先;基于优先数调度算法（HPF：H;无标题;无标题;无标题;无标题;无标题;无标题;无标题;无标题;无标题;3.2.3 基于时间片的轮转调;3.2.3基于时间片的轮转调度;2. 多级反馈队列调度算法 ;就绪队列1至CPUS1就绪队列;(2) 当一个新进程进入内存后;(3) 仅当第一队列空闲时，调;3.2.3基于时间片的轮转调度;作业调度与进程调度有一个具有两;解：（1）作业A、B、C、D进;3.3.1实现实时调度的基本条;3.3.1实现实时调度的基本条;3.3.2实时调度算法的分类1;进程1进程2进程n实时进程调度;c 基于时钟中断抢占的优先权调;3.3.3常用的几种实时调度算;最早截止时间优先EDF例134;2. 最低松弛度优先LLF算法;课堂反馈 进程调度算;FCFS 的调度性能 进程到达;短作业/进程优先（SJ(P)F;SJF对短作业有利，明显的作业;表 HRRN的调度性能 进程;不同调度算法对的性能分析:进程;FCFSSPF(非抢占)SPF;HRRFRR(q=1)FB(q;进程ABCDE平均FCFS完成;无标题;在一个动态系统中，资源请求与释;饿死与死锁有一定联系：二者都是;无标题;3.5产生死锁的原因和必要条件;3.5产生死锁的原因和必要条件;2、进程推进顺序不当引起死锁。;3.5.2 产生死锁的必要条件;3.5.3处理死锁的基本方法 ;3.6 死锁预防和避免 3.6;3.6 死锁预防和避免 3.6;3.6.2 系统的安全状态在“;无标题;3.6.2 系统的安全状态（2;3.6.2 系统的安全状态（3;例 3个进程共享4个同类型;例 n个进程共享m个同类资;3.6.3 利用银行家算法避免;(2) 最大需求矩阵Max。这;2. 银行家算法 ;(3) 系统试探着把资源分配给;3. 安全性算法 ;(2) 从进程集合中找到一个能;4. 银行家算法之例 ;(1) T0时刻的安全性： 图;(2) P1请求资源：P1发出;图 3-17 P1申请资源时;(3) P4请求资源：P4发出;图 3-18 为P0分配资源后;流程图 reqi=needi;3.7死锁的检测和解除 3.7;(2) 凡属于E中的一个边e∈;3.7死锁的检测和解除 2.死;3. 死锁检测中的数据结构 ;Work:= availabl;剥夺资源。 (2) 撤消进程。;例：设系统仅有一类数量为M的独;解：判断是否发生死锁，可用以下;将M、N代入公式，得到以下结果;例：一台计算机有10台磁带机被;对下表，分别采用非抢占及抢占的;作业：2/3 ;作业：3/3P119 习题3