37-刘秀秀-银行家算法

《37-刘秀秀-银行家算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西安建筑科技大学华清学院课程设计（论文）　　课程设计（论文）题目：银行家算法院（系）：机械电子工程系专业班级：计算机1011姓名：刘秀秀学号：201106060137指导教师：马睿2014年1月15日第17页共17页西安建筑科技大学华清学院课程设计（论文）西安建筑科技大学华清学院课程设计（论文）任务书专业班级：计算机1101学生姓名：刘秀秀指导教师（签名）：一、课程设计（论文）题目银行家算法：设计一个n个并发进程共享m个系统资源的程序以实现银行家算法。二、本次课程设计（论文）应达到的目的操作系统课程实践性比较

2、强。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。本题目要达到目的：了解多道程序系统中，多个进程并发执行的资源分配。掌握银行家算法，了解资源在进程并发执行中的资源分配情况。掌握预防死锁的方法，系统安全状态的基本概念。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）1）能显示当前系统资源的占用和剩余情况。2）为进

3、程分配资源，如果进程要求的资源大于系统剩余的资源，不与分配并且提示分配不成功；3）撤销作业，释放资源。编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。银行家算法分配资源的原则是：系统掌握每个进程对资源的最大需求量，当进程要求申请资源时，系统就测试该进程尚需资源的最大量，如果系统中现存的资源数大于或等于该进程尚需求资源最大量时，就满足进程的当前申请。这样就可以保证至少有一个进程可能得到全部资源而执行到结束，然后归还它所占有的全部资源供其它进程使用。

4、四、应收集的资料及主要参考文献：操作系统经典算法的编程实现资料非常丰富，可以在图书馆找书籍或在因特网上找资料，都很容易找到，但是大部分代码是不全的，不能直接运行，希望大家只是把它当参考，编码还是自己做。参考文献：【1】汤小丹、梁红兵、哲凤屏、汤子瀛编著.计算机操作系统（第三版）.西安：西安电子科技大学出版社，2007.5【2】史美林编.计算机操作系统教程.北京：清华大学出版社，1999.11【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8【4】Clifford，A.Shaffer编著

5、.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1第17页共17页西安建筑科技大学华清学院课程设计（论文）五、审核批准意见教研室主任（签字）第17页共17页西安建筑科技大学华清学院课程设计（论文）设计总说明本次课程设计的内容是银行家算法，在操作系统中，由于竞争资源和进程推进的不当而引起了死锁。所以，银行家算法就是为避免对系统产生死锁而存在的。它是避免死锁的一种非常重要的方法。了解多道程序系统中，多个进程并发执行的资源

6、分配是非常重要的。此系统中，一共包括两个主要模块：银行家算法：银行家算法主要是多个进程抢占一个资源时，为了避免死锁而运用，它是避免死锁的一种重要的方法，可对资源进行预分配。安全性检查：安全性检查主要是检查此时系统是不是安全的的。若安全，则分配成功。在输入正确的情况下能够输出正确的安全序列，在不安全的情况下可以做出提醒，并且恢复原有的输入数据。关键字：银行家算法,安全性检查,死锁第17页共17页西安建筑科技大学华清学院课程设计（论文）目录1.设计目的12.问题描述23.需求分析24.概要设计25.详细设计46.

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

8、统基本理论、原理和方法，掌握操作系统基本理论与管理方式。在算法基础上，解决实际的管理功能的问题，提高学生实际应用、编程的能力。课程设计要求学生在完成程序设计的同时能够撰写比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。第17页共17页西安建筑科技大学华清学院课程设计（论文）2.问题描述本系统首先确定资源数目和进程的数目，再