[操作系统第五章死锁与饥饿.pptVIP

第五章 死锁与饥饿 死锁的概念 死锁的条件 死锁的处理 资源分配图 死锁的预防 死锁的避免 死锁的发现 死锁的恢复 饥饿与活锁 第五章 死锁与饥饿 一个进程需要使用独占型资源必须有一定的次序： 申请资源 使用资源 释放资源 1968年Havender在评论OS/360操作系统时说：“原先多任务的概念是让多个任务不加限制的竞争资源，……但是随着系统的发展，很多任务被锁在系统中了。” 1971年Lynch说：“1962年我们设计Exec2系统时并没有认识到死锁的问题，系统中也没有任何防范措施，结果现在一些程序中已被锁在系统中了。” 死锁产生的原因和必要条件 5.1 死锁产生的原因 5.1 死锁产生的原因 3、同类资源分配不当引起死锁 若系统中有m个资源被n个进程共享，当每个进程都要求k个资源。而mn*k时，即资源数小于进程所需要的总数时，如果分配不得当就可能引起死锁。 例3，m=5,n=5,k=2，采用的分配策略是为每个进程轮流分配。 5.1 死锁产生的原因 4、进程通讯引起死锁 在进程通讯时使用的信件可以看作是一种临时性资源，如果对信件的发送和接收不加限制的话，则可能引起死锁 例4：进程p1等待进程p3的信件s3来到后再向进程p2发送信件s1；p2又要等待p1信件来到后再向p3发送信件s2；而p3也要等待p2的信件s2来到后才能发出信件s3 5.2 死锁定义 一组进程中的每一个进