《银行家算法与安全检测》实验报告.docVIP

《银行家算法与安全检测》实验报告实验名称 银行家算法与安全检测实验 实验目的 1．了解进程产生死锁原因，了解为什么要避免死锁。 2．掌握银行家算法的数据结构，了解算法的执行过程，加深对银行家算法的理解。采用银行家算法来实现一个n 个并发进程共享m 个系统资源的系统。进程可以申请和释放资源，系统可以按照各进程的申请计算是否可以分配给其资源。 Windows XP/ 7 2、Java 1.6.0_14 3、UltraEdit 实验思路 系统中的所有进程放入进程集合，在安全状态下系统受到进程的请求后试探性的把资源分配给他，现在系统将剩下的资源和进程集合中其他进程还需要的资源数做比较，找出剩余资源能满足最大需求量的进程，从而保证进程运行完成后还回全部资源。这时系统将该进程从进程集合中将其清除。此时系统中的资源就更多了。反复执行上面的步骤，最后检查进程的集合为空时就表明本次申请可行，系统处于安全状态，可以实施本次分配，否则，只要进程集合非空，系统便处于不安全状态，本次不能分配给他。请进程等待。 实验数据结构 1.可利用资源向量AVAILABLE。这是一个含有M个元素的数组，其中的每一个元素代表一类可利用的资源数目，其3初始值是系统中所配置的该类全部可哦那个资源的数目，其数值随该类资源的分配和回收而动态的改变。 2.最大需求矩阵MAX。这是一个M*N的矩阵，它