计算机操作系统第四版第3章处理机调度与死锁要素.ppt

产生死锁的必要条件 1．互斥条件　进程对所分配到的资源进行排它性使用 2．请求和保持条件　进程处于等待资源状态但又对自己已获得的资源保持不放。 3．不可抢占条件　进程已获得的资源，在未使用完之前，不能被抢占，只能在使用完时由自己释放。 4．循环等待条件　在发生死锁时，必然存在一个进程－－资源的环形链，即存在一组进程P1，P2，…，Pn，其中每一个进程都在等待另一个进程占用的资源，即P1等待P2占用的资源，P2等待P3占用的资源，…，P（n-1）等待Pn占用的资源，而Pn又等待P1所占用的资源。 处理死锁的方法 1．预防死锁　　 通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来预防发生死锁。 预防死锁是一种较简单和直观的事先预防的方法，但由于其所施加的限制条件往往太严格，可能会导致系统资源利用率和系统吞吐量降低。 处理死锁的方法 2．避免死锁　　 在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。 避免死锁也是一种事先预防的方法，但较难实现。它只需事先加以较弱的限制条件，便可获得较高的资源利用率和系统吞吐量。 处理死锁的方法 3．检测死锁　　允许系统在运行过程中发生死锁，但可通过系统所设置的检测机构，及时地检测出死锁的发生，并精确地确定与死锁有关的进程和资源；然后解除死锁。 4．解除死锁　　当检测到系统中已发生死锁时，采取相应