第三章进程管理6(死锁问题线程).pptVIP

3.5 死锁问题;3.5.1 死锁的基本概念;?资源的概念;根据资源性质：可剥夺（抢占）和不可剥夺（抢占）资源。 可抢占资源—指资源占有进程虽然需要使用该资源，但另一个进程却强行把资源从占有者进程处抢来。 不可抢占资源—指只有占用者进程不再需要使用该资源而主动释放资源外，其它进程不得在占有者进程使用资源过程中强行抢占。 ; ;?死锁的定义;判断;参与死锁的进程最少是两个 （两个以上进程才会出现死锁） 参与死锁的进程至少有两个已经占有资源 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子集 注：如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃;?产生死锁的原因;竞争资源;P1;例：进程P1、P2并发执行。 共享资源R1、R2;死锁模型;?产生死锁的四个必要条件;生产者—消费者问题 avail－生产者用信号量，记录缓冲区空单元个数。 Full—消费者信号量，记录产品个数。 Mutex—互斥信号量。 ;deposit( data) remove (data) begin begin p(avail) p(fu