摘要： 最有代表性的避免死锁的算法，是Dijkstra的银行家算法。银行家算法中的数据结构 1.可利用资源向量Available。这是一个含有m个元素的数组，其中的每个元素代表一类课利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收二动态的改变。如果Available[j]=K,则表示系统中现有Rj类资源K个。 2.最大需求矩阵Max。这是一个n×m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i,j]=K,则表示进程i需要Rj类资源的最大数目为K。 3.分配矩阵Allocation。这也是一个n×m的矩阵， 阅读全文