银行家算法的改进

一、银行家算法中的基本思想在银行家算法中,主要是就是对于进程申请当前资源的合理分配,每个进程的需求都能得到满足,且所有资源均被使用是理想状态。那么根据这种情况,将操作系统分为安全和不安全两种状态。若系统处于安全状态,那么进程的需求均可满足;反之,则不能接受进程的请求直至其进入安全状态。二、银行家算法中的基本数据结构实现经典的银行家算法,需要几个基本的数据结构,他们是几乎贯穿了算法的始末。Available:可利用的系统资源信号量,该信号量中的元素个数代表着系统可利用资源的数量。Max:进程的最大需求矩阵。这个矩阵表示某一进程对于系统资源的最大需求量。Allocation:系统对于资源的分配矩阵。该矩阵表示当前该进程已申请并获得的系统资源量。Need:系统资源的需求矩阵。这个矩阵表示当前进程如果要完成任务还需要向系统申请的资源数量。那么除了Available信号量外的三个矩阵之间也存在一定的关系,可以简单表述为:Need[i,j]=Max[i,j]—Allocati ...