《操作系统原理期末实验报告-银行家算法》.docxVIP

《操作系统原理》期末实验报告 ——银行家算法实验目的在多道程序系统中，多个进程的并发执行来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危险——死锁。所谓死锁(Deadlock)，是指多个进程在运行过程中因争夺资源而造成的一种僵局（DeadlyEmbrace），当进程处于这种状态时，若无外力作用，他们都无法在向前推进。而最具代表性的避免死锁的算法，便是Dijkstra的银行家算法。利用银行家算法，我们可以来检测CPU为进程分配资源的情况，决定CPU是否响应某进程的的请求并为其分配资源，从而很好避免了死锁的产生。此次实验的目的即是为了加深对银行家算法理解。在实践的基础上，把所学知识应用于实际应用，更深刻的理解了银行家算法以及操作系统设计原理的实际应用。实验内容利用C语言以及Visual C++ 6.0的编程环境，实现银行家算法，完成以下功能：添加进程作业；实现银行家算法，为进程分配资源，并进行安全性检验；查看当前资源分配情况撤销进程；总体设计银行家算法是最具代表性的避免死锁的算法。在这个算法中，我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。但在系统进行资源分配之前，应先计算此次资源分配的安全性，即系统能按某种进程顺序为每个进程分配其所需资源，直至满足每个进程对资源的最大需求。若此次分配能使系统处于安