网吧网络构建.docVIP

PAGE PAGE 1 ******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年秋季学期 操作系统原理 课程设计 题 目： 银行家算法实现 专业班级： 计算机科学与技术4班 姓 名： 霍雪萍 学 号： 指导教师： 王 燕 成 绩： 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc281410486 摘要 PAGEREF _Toc281410486 \h 2 HYPERLINK \l _Toc281410487 前言 PAGEREF _Toc281410487 \h 3 HYPERLINK \l _Toc281410488 正文 4 HYPERLINK \l _Toc281410489 1、问题描述 4 HYPERLINK \l _Toc281410490 2、课程设计之银行家算法原理 4 HYPERLINK \l _Toc281410491 3、各模块流程图及伪码算法 6 HYPERLINK \l _Toc281410492 4、 操作系统银行家算法流程图 8 HYPERLINK \l _Toc281410493 5﹑调试分析 9 HYPERLINK \l _Toc281410494 总结 PAGEREF _Toc281410494 \h 12 HYPERLINK \l _Toc281410495 参考文献 PAGEREF _Toc281410495 \h 13 HYPERLINK \l _Toc281410496 致谢 PAGEREF _Toc281410496 \h 14 HYPERLINK \l _Toc281410497 附件 PAGEREF _Toc281410497 \h 15 摘要 操作系统是计算机系统的核心系统软件，它负责控制和管理整个系统的资源并组织用户协调使用这些资源，使计算机高效的工作。《操作系统课程设计》是《操作系统》理论课的必要补充，是复习和检验所学课程的重要手段，本课程设计的目的是综合应用学生所学知识，通过实验环节，加深学生对操作系统基本原理和工作过程的理解，提高学生独立分析问题、解决问题的能力，增强学生的动手能力。此算法的中心思想是：按该法分配资源时，每次分配后总存在着一个进程，如果让它单独运行下去，必然可以获得它所需要的全部资源，也就是说，它能结束，而它结束后可以归还这类资源以满足其他申请者的需要。、 总之，学生通过该题目的设计过程，掌握银行家算法实现的原理、软件开发方法并提高解决实际问题的能力。 关键词 资源类数 进程数 银行家算法 前言 1．分析设计内容，给出解决方案（要说明设计实现的原理，采用的数据结构）。 2．画出程序的基本结构框图和流程图。 3．对程序的每一部分要有详细的设计分析说明。 4．源代码格式要规范。 5．设计合适的测试用例，对得到的运行结果要有分析。 6．设计中遇到的问题，设计的心得体会。 7．按期提交完整的程序代码、可执行程序和课程设计报告 正文 1、问题描述 银行家算法是一种最有代表性的避免死锁的算法。　　要解释银行家算法，必须先解释操作系统安全状态和不安全状态。　　安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。　　不安全状态:不存在一个安全序列。不安全状态不一定导致死锁。　　那么什么是安全序列呢？　　安全序列：一个进程序列{P1，…，Pn}是安全的，如果对于每一个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj (j i )当前占有资源量之和。　　银行家算法：　　我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推