计算机操作系统银行家算法的设计与实现.docVIP

操作系统课程设计 题目： 院 （系）： 专 业： 班 级： 学 生： 学 号： 指导教师： 年 月 基于计算机 此次课程设计的主要内容是模拟实现资源分配。同时要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生 具体用银行家算法实现资源分配。要求如下： (1) 设计一个3个并发进程共享3类不同资源的系统，进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。 (2) 设计用银行家算法和随机分配算法，实现资源分配的两个资源分配程序，应具有显示或打印各进程依次要求申请的资源数以及依次分配资源的情况。 (3) 确定一组各进程依次申请资源数的序列，在相同的情况下分别运行上述两种资源分配程序，观察运行结果。 银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。死锁的产生，必须同时满足四个条件，即一个资源每次只能由一个进程占用：第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，但它仍继续保持已得到的所有其他资源：第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。防止死锁的机构只能确保上述四个条件之一不出现，则系统就不会发生死锁。通过这个算法可用解决生活中的实际问题,如银行贷款等. 通过对这个算法的设计,让学生能够对书本知识有更深的理解,在操作和其它方面有更高的提升. 关键词：死锁 ；安全状态 ；安全序列 ；银行家算法 ；安全性检查 目录 1 概述..................................................(3) 1.1设计目的....................................................(3) 1.2开发环境....................................................(3) 2 需求分析......................................................(4) 2.1死锁概念....................................................(4) 2.2死锁的结论..................................................(4) 2.3资源分类....................................................(4) 2.4产生死锁的必要条件..........................................(4) 2.5死锁的解决方案..............................................(4) 2.5.1产生死锁的例子........................................(4) 2.5.2死锁预防..............................................(5) 2.5.3安全状态与不安全状态..................................(5) 3 数据结构分析设计.............................................(6) 3.1可利用资源向量矩阵available[ ] ..............................(6) 3.2最大需求矩阵max[ ][ ] ......................................(6) 3.3分配矩阵allocation[ ][ ] ...................................(6) 3.4需求矩阵need[ ][ ] .........................................(6) 4 算法的实现....................................................(7) 4.1初始化......................................................(7) 4.2银行家算法..................................................(7) 4.3安全性检查算法...............