处理机调度及死锁.pptVIP

第三章 处理机调度与死锁;第三章 处理机调度与死锁;一、处理机调度的基本概念;高级调度（High Scheduling） 又称为作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，再将新创建的进程排在就绪队列上，准备执行。;;;;;非抢占方式（Non-preemptive Mode） 优点：实现简单，系统开销小。 缺点：不能满足紧急任务要求，不适合实时系统。;;;二、调度算法;1、先来先服务调度算法（FCFS）;1、先来先服务调度算法（FCFS）;3;2、短作业（进程）SJ(P)F优先;3;3;3;3;3;三、死锁的产生;例子：死锁在生活中的影子;要求：每个人若想独立去把植树完成，植树时必须同时具备1把铲子和1个水桶 场景：现在，A手中有1把铲子，B手中有1个水桶 问题：A、B两人能否分别完成自己的任务呢？;A;1、死锁（Deadlock）;2、产生死锁的原因;竞争资源引起进程死锁;竞争资源引起进程死锁;竞争资源引起进程死锁;竞争资源引起进程死锁;进程推进顺序不当引起死锁;;;3、产生死锁的必要条件;4、处理死锁的基本方法;;四、死锁的预防;1、预防死锁;1、预防死锁;1、预防死锁;1、预防死锁;2、系统安全状态;2、系统安全状态;2、系统安全状态;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;;;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;3、利用银行家算法避免死锁;五、死锁的检测与解除;五、死锁的检测与解除;五、死锁的检测与解除;五、死锁的检测与解除;五、死锁的检测与解除;五、死锁的检测与解除;五、死锁的检测与解除;习题;习题;习题;习题;习题