银行家算法问题.doc

《银行家算法问题.doc》由会员分享，可在线阅读，更多相关《银行家算法问题.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、银行家算法问题1、银行家算法中的数据构造1可利用资源向量Available： 式中： 一个含有个类元素的数组，每个元素代表一类可利用的资源数目。上式表示系统中现有的第类资源可用数目为个。2最大需求矩阵Max： 式中： 个进程中的每一个进程对类资源的最大需求量，上式表示进程需求第类资源的最大数目为。3分配矩阵Allocation： 式中： 个进程中的每一个进程对 类资源的分配量，上式表示进程已分配到第类资源的数目为。4需求矩阵Need：式中： 个进程中的每一个进程对 类资源的需求量，上式表示进程对第类资源的需求量为个。5三个矩阵间的关系2、银行家算法设是进程的请求向量，如果，当发出资源请求后，系

2、统按下述步骤进展检查。1如果，便转向步骤2，否那么认为出错，因为它所需要的资源数已超过它所宣布的最大值。2如果便转向步骤3，否那么表示尚无足够资源，须等待。3系统试探着把资源分配给进程，并修改下面的数据构造中的值：4系统执行平安性算法，检查此次资源分配后系统是否处于平安状态。假设平安，那么分配给进程资源，完本钱次分配；假设不平安，试探分配作废，恢复原来的资源分配状态，让进程等待。3、平安性算法1设置两个向量：工作向量Work，它表示系统可提供应进程继续运行所需的各类资源数目，它含有m个元素，在执行平安算法开场时，。Finish，它表示系统是否有足够的资源分配给进程，使之运行完成。开场时先做；当

3、有足够资源分配给进程时，再令。2从进程集合中找一个能满足下述条件的进程：，假设找到，执行步骤3，否那么，执行步骤4。3当进程获得资源后，可顺利执行直至完成，并释放出分配给它的资源，执行如下操作：4如果所有进程的都满足，那么表示系统处于平安状态；否那么系统处于不平安状态。例：五个进程与三类资源，时刻资源分配情况数据进程MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4 4330024311时刻平安性，存在一个平安序列数据进程WorkNeedAllocationWork+Al

4、locationFinishABCABCABCABCP1332122200532trueP3532011211743trueP4743431002745trueP27456003021047trueP0 10477430101057true2P1请求资源：,系统各按银行家算法进展检查：123系统假定可为P1分配资源，并修改向量4再利用平安性算法检查此时系统是否平安：找到一个平安序列，因此，系统平安。可以立即将P1所申请的资源分给它。数据进程WorkNeedAllocationWork+AllocationFinishABCABCABCABCP1230020302532trueP35320112

5、11743trueP4743431002745trueP0745743010755trueP2 7556003021057true3P4请求资源：在P1提出请求，获得资源，但尚未释放资源时，P4发出请求向量，系统按银行家算法进展检查，12。故，让P4等待。4请求资源：在P1提出请求，获得资源，但尚未释放资源时，P0发出请求向量，系统按银行家算法进展检查，123系统暂时先假定可为分配资源，并修改有关数据构造，如下列图数据进程AllocationNeedAvailableABCABCABCP0030723210P1303020P2302600P3211011P4002434进展平安性检查，可用资源已不能满足任何进程的需要，故系统进入不平安状态，此时系统不分配资源。第 7 页