银行家算法报告.doc

成绩 课程设计报告 题 目 银行家算法程序设计  课 程 名 称 操作系统课程设计 院 部 名 称 信息技术学院 专 业 计算机科学与技术 班 级 。。。。。。。。。。。。。。。。。。。。。。。 学 生 姓 名 。。。。 学 号 。。。。。。。。。。 课程设计地点 。。。。 课程设计学时 20 指 导 教 师 。。。 金陵科技学院教务处制 目 录 目录………………………………………………………………………I 摘要…………………………………………………………………… II 引言 …………………………………………………………………… 1 1、课程设计的目的和要求………………………………………………2 2、课程设计的环境………………………………………………………2 3、课程设计的主要内容……………………………………………… 2 3.1、项目名称………………………………………………………2 3.2、项目的主要内容……………………………………………… 2 4、系统的组成及工作原理…………………………………………………………………………………… 3 4.2、系统的设计方法……………………………………………… 4 模块划分…………………………………………………………… 5 5.1各模块间的调用关系…………………………………………… 6 5.2安全性算法流程图……………………………………………… 7 6、运行与测试结果………………………………………………………8 6.1欢迎界面………………………………………………………… 8 6.2初始化界面……………………………………………………… 8 6.3界面显示…………………………………………………………11 6.4出错界面图………………………………………………………12 6.5程序运行结束……………………………………………………12 总结…………………………………………………………………13 课程设计的心得体会………………………………………………14 9、参考文献……………………………………………………………15 附录…………………………………………………………………… 16 摘 要 随着时代的发展，对生活的追求越来越高，生活品质也越来越好。在学习方面的研究也越来越有成效。Dijkstra提出的银行家算法，是最具代表性的避免死锁的算法。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。死锁的产生，必须同时满足四个条件，即一个资源每次只能由一个进程占用：第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，但它仍继续保持已得到的所有其他资源：第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。防止死锁的机构只能确保上述四个条件之一不出现，则系统就不会 产生死锁。通过这个算法可用解决生活中的实际问题,如银行贷款等。 本文对如何用银行家算法来处理操作系统给进程分配资源做了详细的说明，包括需求分析、概要设计、详细设计、测试与分析、总结、源程序清单。?首先做了需求分析，解释了什么是银行家算法，并指出它在资源分配中的重要作用。 然后给出了银行家算法的概要设计，包括算法思路、步骤，以及要用到的主要数据结构、函数模块及其之间的调用关系等。在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数,对每个函数写出核心算法，并画出了流程图。接着对编码进行了测试与分析。最后对整个设计过程进行了总结。 关键字：死锁 安全序列 银行家算法 进程  引 言 Dijkstra (1965)提出了一种能够避免死锁的调度算法，称为银行家算法。它的模型基于一个小城镇的银行家，他向一群客户分别承诺了一定的贷款额度，每个客户都有一个贷款额度，银行家知道不可能所有客户同时都需要最大贷款额，所以他只保留一定单位的资金来为客户服务，而不是满足所有客户贷款需求的最大单位。这里将客户比作进程，贷款比作设备，银行家比作系统。客户们各自做自己的生意，在某些时刻需要贷款。在某一时