原标题： 2021年国家电网考试招聘计算机专业知识点：使用银行家算法防止死锁

使用银行家算法防止死锁

❶银行家算法中的数据结构

①可使用资源向量Available。这是一个含有m个元素的数组，其间的每一个元素代表一类可使用的资源数目，其初始值是体系中所装备的该类悉数可用资源的数目，其数值随该类资源的分配和收回而动态地改动。假如Available［j］=K，则表明体系中现有Rj类资源K个。

②最大需求矩阵Max。这是一个n×m的矩阵，它界说了体系中n个进程中的每一个进程对m类资源的最大需求。假如Max［i,j］=K，则表明进程i需求Rj类资源的最大数目为K。

③分配矩阵Allocation。这也是一个n×m的矩阵，它界说了体系中每一类资源当时已分配给每一进程的资源数。假如Allocation［i,j］=K，则表明进程i当时已分得Rj类资源的数目为K。

④需求矩阵Need。这也是一个n×m的矩阵，用以表明每一个进程需要的各类资源数。假如Need［i,j］=K，则表明进程i还需求Rj类资源K个，方能完结其使命。 Need［i,j］=Max［i,j］-Allocation［i,j］

责任编辑：