软件设计师-操作系统基本原理-死锁问题

例:系统有三个进程,每个都需要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;

再求,需要资源数:

 最后,分配资源

猜你喜欢

转载自www.cnblogs.com/myunity/p/11819226.html