3.5产生死锁的原因和必要条件.pptVIP

3.5产生死锁的原因和必要条件 §3.8 死锁问题 在多道程序系统中，多个进程并发运行，共享资源，从而提高了资源的利用率。但是若对资源的管理和使用不当，在一定条件下会导致系统发生一种随机性故障――死锁。在一些系统中，比如实时控制系统，系统一旦发生死锁将导致灾难性的后果。 3.8.1 死锁的基本概念 ?资源 ?死锁的定义 ?产生死锁的原因 ?产生死锁的必要条件 ?处理死锁的基本方法 资源的概念 OS是计算机系统中资源的管理者，而进程是竞争资源的基本单位，故对系统中所有进程的资源分配工作，都由OS完成。 研究资源分配时，我们必须搞清该资源是可以被几个进程同时使用，还是只能为一个进程使用，资源的不同使用性质正是引起系统死锁的原因。 根据资源性质：可剥夺（抢占）和不可剥夺（抢占）资源。 可抢占资源—指资源占有进程虽然需要使用该资源，但另一个进程却强行把资源从占有者进程处抢来。 不可抢占资源—指只有占用者进程不再需要使用该资源而主动释放资源外，其它进程不得在占有者进程使用资源过程中强行抢占。 死锁的定义 死锁Deadlock：是计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象（僵局），如无外力作用，这些进程将永远不能再向前推进。 陷入死锁状态的进程称为死锁进程，所占用