摘要:
银行家算法是经典的死锁避免算法,由两个部分构成。所需要的数据结构:(n是系统中的进程数量,m是资源类型的数量)Available:长度为m的向量,表示当前系统各资源的可用数量。Available[j]==k,表示类型为j的资源 ,可用数量为k。Max:nxm的矩阵,表示所有进程对资源的最大需求量。Max[i][j]==k,表示进程Pi对类型为j的资源的最大需求量为k。Allocation:nxm的矩阵,表示当前时刻,进程所占有的资源情况。Allocation[i][j]==k,表示进程Pi当前占有k个j类型的资源。Need:nxm的矩阵,表示进程对资源的申请情况。Need[i][j]==k,表 阅读全文