补充课件死锁概念引入.pptVIP

2.8 死 锁 在多道程序系统中，并发进程改善了系统资源利用率和提高系统的吞吐量，但可能死锁。 [例]一个计算机系统，它有4台磁带机和2个并发执行的进程。某一时刻，每一进程都已占有2台磁带机，还要再请求一台磁带机才能完成它们的任务。这时，由于系统再无空闲的磁带机，两个进程就处于永远的等待状态，我们就说系统产生了死锁。 2.8.1 死锁的定义和死锁产生的必要条件 1. 资源的特性 硬件资源：如打印机、磁带机、主存等。 软件资源：如共享变量、数据库中的加锁记录。 可抢占资源：是这样一类资源，当资源从占用进程剥夺走时，对进程不产生什么破坏性的影响。如主存、CPU。 不可抢占资源：一旦分配，不能强收回，只能由其自动释放。如打印机、磁带机。通常情况下，死锁涉及的是不可抢占资源。 一个进程必须按下述三个顺序事件使用资源。 （1）请求资源：若请求不能立即满足，则申请者等待。 （2）使用资源：获得资源后，可使用它。 （3）释放资源：使用完毕，将资源归还系统。 2. 死锁的定义 死锁：是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能向前推进。 资源互斥使用：任一时刻只允许一个进程使用资源 部分分配：进程在请求其余资源时，不主动释放已经占用的资源 不可剥夺性：进程已经占用的资源，不会被强制剥夺 环路等待：环路中的每一条边是进程在请求另一进程