第六章并发、死锁和饥饿浙江工业大学讲解.ppt

并发性: 死锁和饥饿 第 6 章 死锁 　　　多道程序系统中，多个进程并发执行可改善系统的资源利用率和提高系统的处理能力，但也带来一种危险，即死锁现象发生。所谓死锁是指计算机系统和进程所处的一种状态。在系统中，两个或多个进程无限期地等待永远不会发生的条件，此时称系统处于死锁状态。 一组进程因竞争系统资源或相互通信所造成的永久性阻塞 没有有效的通用解决办法 涉及到两个或更多的进程之间因对资源的需求所引起的冲突 系统资源 可重用资源 (Reusable Resources) 一次只能供一个进程安全地使用 使用资源顺序：请求资源；使用资源；释放资源 进程用完资源后可以释放该资源，供其他进程再次使用 如处理器、I/O通道、主存和辅存、设备等 可消费资源(Consumable Resources)（临时资源） 可以创建并且可以消费的资源 进程消费完资源后，该资源就不存在了 如中断、信号、消息等 系统资源 可抢占性资源 进程在获得这类资源后，该资源可被其它进程或系统抢占。 这类资源不会引起死锁 如处理器、主存等 不可抢占性资源 一旦系统把某资源分配给该进程后，就不能将它强行收回，只能在进程用完后自行释放 如磁带机、打印机等 资源分配图 用资源分配图来表示系统状态。 资源分配图由结点和边组成，是由一组结点N和一组边E所组成的一个对偶G=（N，E）。 （1）?P是一组进程结点P={ P1,P