操作系统-处理机调度和死锁OS3(1).pptVIP

第三章 处理机调度和死锁 Review 实时调度算法 EDF LLF 截止时间（完成截止时间和开始截止时间） 松弛度的定义：松弛度=必须完成时间-运行时间-当前时刻 本章主要内容 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 产生死锁的必要条件 产生死锁的必要条件 处理死锁的基本方法 不考虑此问题：（鸵鸟政策） 预防死锁 该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来预防发生死锁。由于所施加的限制条件往往太严格，可能会导致系统资源利用率和系统吞吐量的降低。 避免死锁发生 也是属于事先预防的策略，但它并不须事先采取各种限制措施去破坏产生死锁的四个必要条件。而是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免死锁。常用的算法是银行家算法。 检测死锁 不须事先采取限制性措施，也不必检查系统是否进入不安全区，而是允许系统在运行过程中发生死锁。但可通过系统所设置的检测机构，及时地检测出死锁的发生，并精确地确定与死锁有关的进程和资源；然后采用适当的措施从系统中将已发生的死锁清除掉。 解除死锁 与检测死锁相配套的一种措施。检测到系统中已发生死锁时，