银行家算法课程实习报告.docxVIP

实习题目：银行家算法设计实现 【需求规格说明】 对 I/O 系统的死锁资源的问题的解决主要的方法是银行家算法，单种资源的银行家算 法和多种资源的银行家算法的解决思路一致，要求设计实现多种银行家算法，并要求所涉 及的模型最少更够满足如下要求： 程序能够根据进程的请求进行判断，给出系统是否安全的的提示，如果安全，要求能 够显示一组进程执行的安全序列； 能够根据需要，显示当前系统中各种资源的分配情况； 【算法设计】 （1）设计思想： 首先初始化多总资源的总量 All[n]，及多个进程所需的这些资源的总量 Max[i][j]， 和当前已分配的资源数 Allocation[i][j],并得到这些进程还需资源量 Need[i][j],以及每种 资源的剩余量 Avaliable[n]等。 检查一个状态是否安全： 查找每个进程中未被满足的资源数是否小于或等于 Avaliable[j],若是，则 apply++。 当该进程所有资源都被检查完后，若 apply==资源种类，说明它可以获得所需 的所有资源并运行结果，并将该进程的 finish[i]=true，表示改进程运行完，在将该进 程获得的资源加到 Avaliable 上，表示为目前可用资源数。最后将 i=-1，表示重新执行 上诉步骤，直到所有进程都被标记为结束。 若 apply！=资源种类，说明它不能获得所需的资源，不能运行，则坚持下一个 进程