一,银行家算法中的数据结构 1.可利用资源向量Available 它是一个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目,其初始值是系统中所配置的该类全部可用资源数目,其数值随该类资源的的分配和回收而动态地改变。如果Available[j]=k表示系统中现有Rj类资源k个。 2.最大需求距阵Max 这是一个n*m的矩阵,它定义了系统中n个进程中的每一个对m类资源的最大需求。如果Max[i,j]=k,表示进程i需要Rj类资源的最大数目为k。 3.分配矩阵Allocatian 这是一个n*m的矩阵,它定义了系统中每一类资源当前已分配的资源数。如果Allocation[i,j]=k,表示进程i当前已分得Rj类资源数目为k。 4.需求矩阵Need 它是一个n*m的矩阵,用以表示每一个进程尚需的各类资源数,如果Need[i,j]=k表示进程i还需要Rj类资源k个,方能完成任务; Need[i,j]=Max[i,j]-Allocatian[i,j]
|