-刘秀秀-银行家算法.docVIP

西安建筑科技大学华清学院课程设计（论文） 第 PAGE \* MERGEFORMAT 17页 共17页 　　课程设计（论文） 题 目： 银行家算法 院 （系）： 机械电子工程系 专业班级： 计算机 1011 姓 名： 刘秀秀 学 号： 201106060137 指导教师： 马睿 2014年 1 月 15日西安建筑科技大学华清学院课程设计（论文）任务书 专业班级： 计算机1101 学生姓名： 刘秀秀 指导教师（签名）： 一、课程设计（论文）题目 银行家算法：设计一个n个并发进程共享m个系统资源的程序以实现银行家算法。二、本次课程设计（论文）应达到的目的 操作系统课程实践性比较强。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 本题目要达到目的：了解多道程序系统中，多个进程并发执行的资源分配。掌握银行家算法，了解资源在进程并发执行中的资源分配情况。掌握预防死锁的方法，系统安全状态的基本概念。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等） 1）能显示当前系统资源的占用和剩余情况。 2）为进程分配资源，如果进程要求的资源大于系统剩余的资源，不与分配并且提示分配不成功； 3）撤销作业，释放资源。 编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。 银行家算法分配资源的原则是：系统掌握每个进程对资源的最大需求量，当进程要求申请资源时，系统就测试该进程尚需资源的最大量，如果系统中现存的资源数大于或等于该进程尚需求资源最大量时，就满足进程的当前申请。这样就可以保证至少有一个进程可能得到全部资源而执行到结束，然后归还它所占有的全部资源供其它进程使用。四、应收集的资料及主要参考文献： 操作系统经典算法的编程实现资料非常丰富，可以在图书馆找书籍或在因特网上找资料，都很容易找到，但是大部分代码是不全的，不能直接运行，希望大家只是把它当参考，编码还是自己做。 参考文献： 【1】汤小丹、梁红兵、哲凤屏、汤子瀛 编著.计算机操作系统（第三版）.西安：西安电子科技大学出版社，2007.5 【2】史美林编.计算机操作系统教程.北京：清华大学出版社，1999.11 【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8 【4】Clifford，A.Shaffer编著.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7 【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1五、审核批准意见 教研室主任（签字） 设计总说明 本次课程设计的内容是银行家算法，在操作系统中，由于竞争资源和进程推进的不当而引起了死锁。所以，银行家算法就是为避免对系统产生死锁而存在的。它是避免死锁的一种非常重要的方法。了解多道程序系统中，多个进程并发执行的资源分配是非常重要的。 此系统中，一共包括两个主要模块： 银行家算法：银行家算法主要是多个进程抢占一个资源时，为了避免死锁而运用，它是避免死锁的一种重要的方法，可对资源进行预分配。 安全性检查：安全性检查主要是检查此时系统是不是安全的的。若安全，则分配成功。在输入正确的情况下能够输出正确的安全序列，在不安全的情况下可以做出提醒，并且恢复原有的输入数据。 关键字：银行家算法,安全性检查,死锁 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc367713036 1.设计目的  PAGEREF _Toc367713036 \h 1  HYPERLINK \l _Toc367713037 2.问题描述  PAGEREF _Toc367713037 \h 2  HYPERLINK \l _Toc367713038 3.需求分析  PAGEREF _Toc367713038 \h 2 HYPERLINK \l _4.概要设计4.概要设计  PAGEREF _Toc367713039 \h 2  HYPERLINK \l _Toc367713040 5.详细设计  PAGEREF _Toc367713040 \h 4  HYPERLINK \l _