激励学习的一段说说我多想采来一缕阳光.pptx

第三章 处理机调度和死锁;处理机调度;3.1 处理机调度的基本概念; ;一、仅有进程调度的调度队列模型;3.1.2调度的队列模型;三、具有三级调度的调度队列模型;3.1.3选择调度方式和算法的若干准则 ;一、面向用户的准则 平均周转时间 平均带权周转时间 可见带权W越小越好,Ts为实际服务时间。;一、面向用户的准则 2．响应时间快：（对交互性作业） 概念：键盘提交请求到首次响应的时间 （1）输入传送时间 （2）处理时间 （3）响应传送时间 3．截止时间的保证（特别于实时系???） 4．优先权准则：（即需要抢占调度）;二、面向系统的准则 1．吞吐量高（特别于批处理）：单位时间完成作业数 2．处理机利用率好：（因CPU贵，特别于大中型多用户系统） 3．各类资源的平衡利用。; 3.2调度算法 ——是一个资源分配问题 ;3.2.1先来先服务和短作业（进程）优先调度算法;图3.4 FCFS和SJF比较;3.2.2高优先权优先调度算法;3.2.2高优先权优先调度算法(2);3.2.3基于时间片的轮转调度算法;2.多级反馈队列调度 多个就绪队列，不同优先级 新进程首先进入第一队列尾，FCFS；时间片结束后未完成的进入第二队列尾… 第一队列空闲时才调度第二队列，抢占式 ;3.3.1实现实时调度的基本条件 1．提供必要的调度信息 （1）就绪时间； （2）开始/完成截止时间； （3）处理时间； （4）资源要求； （5）优先级； 2．系统处理能力强，满足： ;3.采用抢占调度方式 剥夺方式：一般都采用此 非剥夺方式（实现简单）：一般应使实时任务较小，以及时放弃CPU。 4.具有快速切换机制 具有快速响应外部中断能力。 快速任务分派能力;3.3.2实时调度算法的分类;3.3.3常用的几种实时调度算法;2;2. 最低松弛度优先LLF算法;最低松弛度优先LLF算法(2);3.4多处理机系统中的调度;3.4.2进程分配方式;3.4.3进程（线程）调度方式;3.4.3进程（线程）调度方式;2.成组调度两种分配时间的方法;;3.5产生死锁的原因和必要条件;3.5.1产生死锁的原因;3.5.1产生死锁的原因;;3.5.2 产生死锁的必要条件;3.5.3处理死锁的基本方法 ;3.6 死锁预防和避免 ;3.6 死锁预防和避免 ;3.6.2 系统的安全状态;3.6.2 系统的安全状态（2）;3.6.2 系统的安全状态（3）;3.6.3利用银行家算法避免死锁 ;3.6.3利用银行家算法避免死锁 ;3.6.3利用银行家算法避免死锁 ;银行家算法之例 五个进程{P0,P1,P2,P3,P4},三种资源{A，B，C}，数量分别为10、5、7，在T0时刻的资源分配情况: ;（1）T0时刻的安全性 利用安全性算法对T0时刻的资源分配情况进行分析，可得下表所示的T0时刻的安全性分析，从中得知，T0时刻存在着一个安全序列{P1，P3，P4，P2，P0}，故系统是安全的:;（2） P1请求资源 P1发出请求向量Request(1,0,2),系统按银行家算法进行检查： (1)Request1(1,0,2)≤Need(1,2,2) (2)Request1(1,0,2)≤Available(3,3,2) (3)系统先假定可为P1分配资源，并修改Available，Allocation和Need向量，由此形成的资源变化情况如图;（4）我们再利用安全性检查此时系统是否安全。 由所进行的安全性检查得知，可以找到一个安全序列{P1，P3，P4，P2，P0}。因此，系统是安全的，可以立即将P1所申请的资源分配给它。;（3）P4请求资源 P4发出请求向量Request(3,3,0),系统按银行家算法进行检查： (1)Request4(3,3,0)≤Need4(4,3,1)。 (2)Request4(3,3,0)Available(2,3,0)，让P4等待。 （4） P0请求资源 P0发出请求向量Request0(0,2,0),系统按银行家算法进行检查： (1)Request0(0,2,0)≤Need0(7,4,3)); (2)Request0(0,2,0)≤Available(2,3,0)， (3)进行安全性检查 可用资源Available{2,1,0}已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。 ;3.7?死锁的检测和解除;p1;2、死锁定理;（2）p1释放资源后，便可使p2获得资源而继续运行，直到p2完成又释放出它所占有的全部资源，而形成图（c）所示的情况。 （3）在进行一系列的简化中，若能消去图中所有的边，使所有进程都成为孤立结点，则称该图是可完全简化