银行家算法课设报告.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2013年秋季学期 操作系统原理课程设计 题 目： 银行家算法的实现 专业班级： 计算机科学与技术4班 姓 名： 周朝四 学 号： 指导教师： 李 明 成 绩： _______________ 目录 摘要 2 1、设计思想 3 2、总体设计 6 3、源程序 8 4、测试结果 19 5、设计总结 23 参考文献 25 在具有多道程序并发执行能力的系统中，系统资源的利用率、进程执行的效率都大幅增加，但可能发生“死锁”的危险。所谓死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 而死锁产生的原因有两点：竞争资源和进程推进的顺序不合法。 为了避免死锁，使得进程的执行能够顺利完成，引入银行家算法进行解决。 银行家算法是具有代表性的避免死锁的算法，由于该算法能用于银行系统现金贷款的发放而得名。 银行家算法包含三个方面的内容： 相应的数据结构。 银行家算法。 安全性算法。 其中相应的数据结构定义了银行家算法中需要使用的若干数据结构，银行家算法操作数据结构以为安全性算法提供检测现场，安全性算法则是检测现场是否