精选优质文档-倾情为你奉上实习题目:银行家算法设计实现【需求规格说明】对I/O系统的死锁资源的问题的解决主要的方法是银行家算法,单种资源的银行家算法和多种资源的银行家算法的解决思路一致,要求设计实现多种银行家算法,并要求所涉及的模型最少更够满足如下要求:(1) 程序能够根据进程的请求进行判断,给出系统是否安全的的提示,如果安全,要求能够显示一组进程执行的安全序列;(2) 能够根据需要,显示当前系统中各种资源的分配情况;【算法设计】(1)设计思想:1.首先初始化多总资源的总量Alln,及多个进程所需的这些资源的总量Maxij,和当前已分配的资源数Allocationij,并得到这些进程还需资源量Needij,以及每种资源的剩余量Avaliablen等。2.检查一个状态是否安全:查找每个进程中未被满足的资源数是否小于或等于Avaliablej,若是,则apply+。当该进程所有资源都被检查完后,若apply=资源种类,说明它可以获得所需的所有资源并运行结果,并将该进程的finishi=tru