第3章进程管理6[死锁问题、线程].pptVIP

3.5 死锁问题;3.5.1 死锁的基本概念;?资源的概念;根据资源性质：可剥夺（抢占）和不可剥夺（抢占）资源。 可抢占资源—指资源占有进程虽然需要使用该资源，但另一个进程却强行把资源从占有者进程处抢来。 不可抢占资源—指只有占用者进程不再需要使用该资源而主动释放资源外，其它进程不得在占有者进程使用资源过程中强行抢占。 ; ;?死锁的定义;判断;参与死锁的进程最少是两个 （两个以上进程才会出现死锁） 参与死锁的进程至少有两个已经占有资源 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子集 注：如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃;?产生死锁的原因;竞争资源;P1;例：进程P1、P2并发执行。 共享资源R1、R2;死锁模型;?产生死锁的四个必要条件;生产者—消费者问题 avail－生产者用信号量，记录缓冲区空单元个数。 Full—消费者信号量，记录产品个数。 Mutex—互斥信号量。 ;deposit( data) remove (data) begin begin p(avail) p(full) p(mutex) p(mutex) 送数据入缓冲区某 取缓冲区中某单元 单元 数据 v(full) v(avail) v(mutex) v(mutex) end end ;在前述若pv操作使用不当，会引起死锁。把生产者进程两个p操作次序调换一下，先执行P（mutex）,后执行P(avail) P（mutex） 互斥 P（avail） 判断 缓冲区满，不能送，从消费者执行。 那么当缓存区满且消费者此时不再临界区中，执行到互斥P（mutex）后，消费者进程想进入临界区，但被阻塞在外。 若生产者希望进入临界区，也被阻塞，于是两个进程无限止地相互等待对方来唤醒自己，两个进程陷入死锁。 ;1、预防死锁： 通过设置某些限制条件，去破坏死锁四个必要条件中的一个或多个，来防止死锁。 较易实现，广泛使用，但由于所施加的限制往往太严格，可能导致系统资源利用率和系统吞吐量的降低。;;;;3.5.2 死锁的排除方法; 1鸵鸟算法（置之不理） 解决死锁的最简单方法就是鸵鸟算法。即像鸵鸟一样，当遇到危险时，将头埋进沙子里，假装毫无问题。 当死锁在计算机中很少出现时，比如说每五年或更长时间才出现一次时，人们就不必花费更多的精力去解决它，而是采用类似鸵鸟一样的办法忽略它。 以UNIX系统为例，它潜在地存在死锁，但它并不花功夫去检测和解除死锁，而是忽略不去理它。; UNIX系统允许创建的进程总数是由进程表中包含的PCB个数决定的。因此，PCB资源是有限资源。如果由于进程表中已经无空闲的PCB而使创建子进程操作(FORK)失败，则执行FORK操作的程序可以等待一段时间之后再试。 出现这种情况的可能性是非常小的，但还是有可能发生的。一旦出现，只要忽略原进程已运行情况的现场，重新启动机器让它们重新运行即可。 假定UNIX系统有100个PCB项，10个进程正在运行，每个需要创建12个子进程。;在每个进程已经创建9个进程后，原来的10个进程和新创建的90个子进程已用完了进程表。这样，原来的10个进程现在都处于创建子进程的无限循环中——死锁。出现这种情况的可能性是非常小的，但还是有可能发生的。一旦出现，只要忽略原进程已运行情况的现场，重新启动机器让它们重新运行即可。 ; ;(1):防止部分分配（摒弃请求和保持条件）; (2) 防止“不剥夺”条件的出现 采用的策略：一个已经保持了某些资源的进程，当它再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请。 实现比较复杂，且要付出很大代价；此外，还因为反复地申请和释放资源，而使进程的执行无限地推迟，延长了周转时间，增加了系统的开销，降低了系统吞吐量。（例如打印机打印的结果不连续） ;(3).防止“环路等待”条件的出现。;优点：资源利用率和系统吞吐量与另两种方法相比有较明显的改善。 缺点： 为系统中各