银行家算法报告记录.docVIP

银行家算法报告记录 PAGE PAGE 1 ———————————————————————————————— 作者： ———————————————————————————————— 日期： PAGE 1 成绩 课程设计报告 题 目 银行家算法程序设计  课 程 名 称 操作系统课程设计 院 部 名 称 信息技术学院 专 业 计算机科学与技术 班 级 。。。。。。。。。。。。。。。。。。。。。。。 学 生 姓 名 。。。。 学 号 。。。。。。。。。。 课程设计地点 。。。。 课程设计学时 20 指 导 教 师 。。。 金陵科技学院教务处制 PAGE 1 目 录 目录………………………………………………………………………PAGE I 摘要…………………………………………………………………… PAGE IPAGE I 引言 …………………………………………………………………… 1 1、课程设计的目的和要求………………………………………………2 2、课程设计的环境………………………………………………………2 3、课程设计的主要内容……………………………………………… 2 3.1、项目名称………………………………………………………2 3.2、项目的主要内容……………………………………………… 2 4、系统的组成及工作原理…………………………………………… 3 4.1、系统主要过程的流程图……………………………………… 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提出的银行家算法，是最具代表性的避免死锁的算法。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。死锁的产生，必须同时满足四个条件，即一个资源每次只能由一个进程占用：第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，但它仍继续保持已得到的所有其他资源：第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。防止死锁的机构只能确保上述四个条件之一不出现，则系统就不会 产生死锁。通过这个算法可用解决生活中的实际问题,如银行贷款等。 本文对如何用银行家算法来处理操作系统给进程分配资源做了详细的说明，包括需求分析、概要设计、详细设计、测试与分析、总结、源程序清单。?首先做了需求分析，解释了什么是银行家算法，并指出它在资源分配中的重要作用。 然后给出了银行家算法的概要设计，包括算法思路、步骤，以及要用到的主要数据结构、函数模块及其之间的调用关系等。在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数,对每个函数写出核心算法，并画出了流程图。接着对编码进行了测试与分析。最后对整个设计过程进行了总结。 关键字：死锁 安全序列 银行家算法 进