操作系统课程设计报告 银行家算法

《操作系统课程设计报告 银行家算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统课程设计报告题目：银行家算法　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　操作系统课程设计报告题目：银行家算法　　摘要在多道操作系统中，可以利用多个进程并发执行来改善系统资源利用率，提高系统的吞吐量，但也可能发生人们不想看到的危险——死锁。为了解决这个问题，人们引入了多种机制处理死锁问题。本文主要介绍了操作系统如何运用银行家算法和安全性算法避免死锁的产生。同时运用Java编程语言模拟计算机内部资源分配的过程。让读者对银行家算法有更深刻的认识。关键字：死锁银行家算法安全性算法资源分配IAbstractI

2、nmuchroadOS,improvethesystematichandlingcapacity,butalsomaypeoplehappenednotthinkingofdangerousdeadlockseeingthattocometoimprovesystemresourceutilizationratiobeingabletomakeuseofmanycourseconcurrencytocarryout.Haveledintovariousmechanismforproblem,peopleresolvingthishandlelock

3、fastproblem.Themainbodyofabookhasbeenintroducedmainlyhowtoapplythebankeralgorithmandthesecurityalgorithmtoavoidlockfastcreation.WieldJavaprogramminglanguageanalogcomputerinsideresourceassignmentprocessatthesametime.Letreaderhavedeepercognitiontobankeralgorithm.Keywords:Algorit

4、hmicalgorithmicsecurityofdeadlockbankerresourceassignmentII目录中文摘要……………………………………………………………………...（I）英文摘要……………………………………………………………（II）1绪论………………………………….……………………………（1）2需求分析.....................……………………………………………（2）3概要设计..…………………………………………………………（3）4详细设计………………………………………………………..….（4）5测试与分析…

5、……………………………………………………...（6）6总结…………………………………………………………………（11）7参考文献……………………………………………………………（12）附录…………………………………………………………………（13）操作系统课程设计报告-231绪论银行家算法诞生的背景：操作系统作为裸机上安装的第一层软件，起着控制和管理计算机内部软硬件资源，合理组织计算机工作流程，提高计算机工作效率，用户和计算机硬件接口的重要作用。因此操作系统即要保证系统资源的合理分配提高系统资源利用率，同时又要避免死锁等不安全状况的出现，如果这些不安全状

6、况出现操作系统还要解决这些问题，让系统回到安全状态。银行家算法就是在这样的背景下应运而生的。银行家算法的核心：银行家算法的核心它通过自己特有的算法，在每次奉陪给进程系统资源前，先试探性的“假设”分配资源给进程Pi，再通过安全性算法检测此次分配是否会导致系统进入不安全状态，如果分配后系统依然安全则系统将资源正是分配给进程Pi；如果此次分配导致系统进入不安全状态，则暂不分配资源给进程Pi。通过这种机制，系统可以有效的避免死锁的产生，确保系统时时刻刻都处在安全状态。23操作系统课程设计报告-232需求分析2.1死锁2.1.1死锁：指的是多个进程在运行过程

7、中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进的状态。2.1.2死锁产生的原因：（1）竞争非可剥夺性资源（2）进程推进不当。2.13产生死锁的必要条件：（1）互斥条件（2）请求和保持条件（3）不可剥夺条件（4）环路等待。2.1.4处理死锁的基本发法：（1）预防死锁：属于事前预防的策略，通过设置某些限制条件，去破坏产生死锁的四个必要条件或其中的几个条件。预防死锁比较容易实现，所以被广泛使用，但是由于施加的限制条件过于严格可能会导致系统资源利用率和系统吞吐量降低。（2）避免死锁：属于事前预防的策略，但它并

8、不需要事先采取各种限制措施去破坏产生死锁的四个必要条件，而是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从