2018年基于回溯思想的银行家算法优化.docVIP

基于回溯思想的银行家算法优化 　　好风光好风光恢复供货才 基于回溯思想的银行家算法优化 　　慈溪实验中学 张利波 315300 　　银行家算法是一个古典的测试系统安全状态的方法。所谓系统安全状态，是指系统能按某种顺序如(称序列为安全序列)，来为每个进程12n12n 　　分配其所需资源，直至最大需求，使每个进程都可顺序完成。若系统不存在这样一个安全序列，则称系统处于不安全状态。 　　传统的银行家算法思想: 　　(1)当进程首次申请资源，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量，则按当前的申请量分配资源，否则就推迟分配。 　　(2)当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。 　　传统的银行家算法能保证在任何时刻某一进程可以得到所需要的全部资源而执行到结束，执行结束后归还的资源加入到系统的剩余资源中。它只能保证当前的进程资源分配，而不能保证所有进程都能在有限时间内得到需要的全部资源。相反有可能将原来系统安全状态变成不安全状态。 　　下面举例说明银行家算法的资源分配规则。 　　系统有3类资源A，B，C，资源类A，B，C的总资源分别为