死锁---银行家算法例题

1、知识点

1.银行家算法使用的四个必要的数据结构是:

可用资源向量Available，最大需求矩阵Max，分配矩阵Allocation，需求矩阵Need。

2.银行家算法是不是破坏了产生死锁的必要条件来达到避免死锁的目的？若是，请简述破坏了哪几个条件，若不是，请简述银行家算法是如何避免死锁的?

不是；是通过在资源动态分配过程中防止系统进入不安全状态而避免死锁。

3.简述银行家算法的优缺点。

优点：能够避免死锁，比死锁预防算法灵活且代价小；

缺点：只能用于资源和进程数量固定的场合。

2.例题

1.有A,B,C,D四类资源，其中资源量分别是3,12,14,14，在某时刻如下表所示，采用银行家算法，下列进程执行序列中，哪些不是安全序列（   ）

最大资源需