银行家算法报告和代码

《银行家算法报告和代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西安建筑科技大学华清学院课程设计（论文）　　课程设计（论文）题目：银行家算法院（系）：信息与控制工程系专业班级：姓名：学号：指导教师：2016年1月15日第16页共？页西安建筑科技大学华清学院课程设计（论文）西安建筑科技大学华清学院课程设计（论文）任务书专业班级：学生姓名：指导教师（签名）：一、课程设计（论文）题目银行家算法：设计一个n个并发进程共享m个系统资源的程序以实现银行家算法。二、本次课程设计（论文）应达到的目的操作系统课程实践性比较强。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这

2、一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。本题目要达到目的：了解多道程序系统中，多个进程并发执行的资源分配。掌握银行家算法，了解资源在进程并发执行中的资源分配情况。掌握预防死锁的方法，系统安全状态的基本概念。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）要求：1）能显示当前系统资源的占用和剩余情况。2）为进程分配资源，如果进程要求的资源大于系统剩余的资源，不与分配并且提示分配不成功；3）撤销作业，释放资源。编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，

3、有效地防止和避免死锁的发生。银行家算法分配资源的原则是：系统掌握每个进程对资源的最大需求量，当进程要求申请资源时，系统就测试该进程尚需资源的最大量，如果系统中现存的资源数大于或等于该进程尚需求资源最大量时，就满足进程的当前申请。这样就可以保证至少有一个进程可能得到全部资源而执行到结束，然后归还它所占有的全部资源供其它进程使用。四、应收集的资料及主要参考文献：操作系统经典算法的编程实现资料非常丰富，可以在图书馆找书籍或在因特网上找资料，都很容易找到，但是大部分代码是不全的，不能直接运行，希望大家只是把它当参考，编码还是自己做。参考文献：【1】汤小丹、梁红兵、哲凤屏、汤子瀛

4、编著.计算机操作系统（第三版）.西安：西安电子科技大学出版社，2007.5【2】史美林编.计算机操作系统教程.北京：清华大学出版社，1999.11【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8【4】Clifford，A.Shaffer编著.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1五、审核批准意见教研室主任（签字）第16页共？页西安建筑科技大学华清学院课程设计（论文）设计总说明我们可以把操作系统看成是银行家，操作系统管理的资源相当于银行家管理的

5、资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配，若没超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配，否则也要推迟。关键字：死锁，安全序列，银行家算法进程第16页共？页西安建筑科技大学华清学院课程设计（论文）目录1.设计目

6、的12.问题描述23.需求分析24.概要设计25.详细设计36.调试分析77.使用说明78.设计总结99.参考文献1010.程序源代码11第16页共？页西安建筑科技大学华清学院课程设计（论文）《操作系统》课程设计银行家算法1.设计目的“操作系统”是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基

7、本理论、原理和方法，掌握操作系统基本理论与管理方式。在算法基础上，解决实际的管理功能的问题，提高学生实际应用、编程的能力。课程设计要求学生在完成程序设计的同时能够撰写比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。第16页共？页西安建筑科技大学华清学院课程设计（论文）2.问题描述在死锁的皮免责，银行家算法把系统状态分为安全状态和不安全状态，只要能使系统始终处于安全状态便可以避免发生死锁。所谓安全状态，是指系统能按某种顺序为每个进程分配所需资源，直到最大需求，是每