轮转调度算法.PPT

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 预防死锁 通过设置某些限制条件，以破坏产生死锁的四个必要条件之一的一个或几个条件，来防止发生死锁。 易实现，但可能导致资源利用率和系统吞吐量降低。 避免死锁 在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。 可获得较高的资源利用率和系统吞吐量，但难度较大。 3、处理死锁的方法 检测死锁 通过系统设置的检测机构，及时地检测出死锁的发生，并精确地确定与死锁有关的进程和资源；然后采取适当措施。 从系统中将已发生的死锁清除掉，需要采用一些用于强制性抢夺资源或者中止任务的技术。 解除死锁 常用方法：撤消或挂起一些进程，回收资源分配给其他处于阻塞的进程。 特点：资源利用率好，系统吞吐量大。实现难度最大！ 3、处理死锁的方法 3.6 预防死锁 方法一：破坏“请求和保持”条件 方法二：破坏“不可抢占”条件 方法三：破坏“循环等待”条件 3.6 预防死锁 预防死锁的方法：使四个必要条件中的第2、3、4条件中的一个或几个不能成立，以防止发生死锁。 为什么没有必要条件1？ 系统要求所有进程在开始运行之前，必须一次