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

PAGE 操作系统课程设计报告 题目：银行家算法 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 操作系统课程设计报告 题目：银行家算法 　　 摘要 在多道操作系统中，可以利用多个进程并发执行来改善系统资源利用率，提高系统的吞吐量，但也可能发生人们不想看到的危险——死锁。为了解决这个问题，人们引入了多种机制处理死锁问题。本文主要介绍了操作系统如何运用银行家算法和安全性算法避免死锁的产生。同时运用Java编程语言模拟计算机内部资源分配的过程。让读者对银行家算法有更深刻的认识。 关键字：死锁 银行家算法 安全性算法 资源分配 I Abstract In much road OS, improve the systematic handling capacity, but also may people happened not thinking of dangerous dead lock seeing that to come to improve system resource utilization ratio being able to make use of many course concurrency to carry out. Have led into various mechanism for problem , people resolving this handle lock fast problem. The main body of a book has been introduced mainly how to apply the banker algorithm and the security algorithm to avoid lock fast creation. Wield Java programming language analog computer inside resource assignment process at the same time. Let reader have deeper cognition to banker algorithm. Key words: Algorithmic algorithmic security of dead lock banker resource assignment II 目 录 中文摘要……………………………………………………………………...（I） 英文摘要……………………………………………………………（II） 1绪论………………………………….……………………………（1） 2需求分析……………………………………………（2） 3概要设计..…………………………………………………………（3） 4详细设计………………………………………………………..….（4） 5测试与分析………………………………………………………...（6） 6总结…………………………………………………………………（11） 7参考文献……………………………………………………………（12） 附录…………………………………………………………………（13） 操作系统课程设计报告- PAGE 4 PAGE 4 1绪论 银行家算法诞生的背景： 操作系统作为裸机上安装的第一层软件，起着控制和管理计算机内部软硬件资源，合理组织计算机工作流程，提高计算机工作效率，用户和计算机硬件接口的重要作用。因此操作系统即要保证系统资源的合理分配提高系统资源利用率，同时又要避免死锁等不安全状况的出现，如果这些不安全状况出现操作系统还要解决这些问题，让系统回到安全状态。银行家算法就是在这样的背景下应运而生的。 银行家算法的核心： 银行家算法的核心它通过自己特有的算法，在每次奉陪给进程系统资源前，先试探性的“假设”分配资源给进程Pi，再通过安全性算法检测此次分配是否会导致系统进入不安全状态，如果分配后系统依然安全则系统将资源正是分配给进程Pi；如果此次分配导致系统进入不安全状态，则暂不分配资源给进程Pi。 通过这种机制，系统可以有效的避免死锁的产生，确保系统时时刻刻都处在安全状态。 2需求分析 2.1死锁 2.1.1死锁： 指的是多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进的状态。 2.1.2死锁产生的原因： （1）竞争非可剥夺性资源 （2）进程推