例:系统有三个进程,每个都需要5个资源,系统至少需要多少个资源,则不能发生死锁
答:3*(5-1)+1 = 3*4+1 = 13
死锁的预防:打破四大条件
四大条件: 互斥丶保持和等待丶不剥夺丶环路等待
死锁的避免:有序资源分配法丶银行家算法
例:R1,R2,R3可用资源数分别是10,5,3,求按什么顺序执行不死锁
答:先求剩余资源数,R1:10-(1+2+3+1+1) = 2 ;R2 : 5-(1*5) = 0;R3:3-1-1 = 1;
再求,需要资源数:
最后,分配资源
例:系统有三个进程,每个都需要5个资源,系统至少需要多少个资源,则不能发生死锁
答:3*(5-1)+1 = 3*4+1 = 13
死锁的预防:打破四大条件
四大条件: 互斥丶保持和等待丶不剥夺丶环路等待
死锁的避免:有序资源分配法丶银行家算法
例:R1,R2,R3可用资源数分别是10,5,3,求按什么顺序执行不死锁
答:先求剩余资源数,R1:10-(1+2+3+1+1) = 2 ;R2 : 5-(1*5) = 0;R3:3-1-1 = 1;
再求,需要资源数:
最后,分配资源