银行家算法 课设报告和源代码

《现代操作系统》课程设计

目录

目录..........................................................................................................................................................................1

第一章 绪论.............................................................................................................................................................2

1.1 综述............................................................................................................................................................2

1.2 设计地点....................................................................................................................................................2

1.3 设计目的....................................................................................................................................................2

1.4 设计意义....................................................................................................................................................3

2.1.3 安全性算法.....................................................................................................................................4

2.1.4 各算法流程图.................................................................................................................................4

2.1.5 关键代码分析.................................................................................................................................7

第三章 调试与运行.................................................................................................................................................7

3.1 初始化程序................................................................................................................................................7

3.2 选择操作....................................................................................................................................................8

3.3 显示资源分配情况显示............................................................................................................................9

3.4 安全分配....................................................................................................................................................9

3.5 请求拒绝..................................................................................................................................................10

3.5.1 资源请求超过进程需要...............................................................................................................10

《现代操作系统》课程设计

第一章 绪论

1.1 综述

如果一组进程中的每一个进程都在等待，仅由该组进程中的其他进程才能引发的事件，

因此就引起了死锁，目前处理死锁的方法有：预防死锁、避免死锁、检测死锁和接触死锁。

银行家算法是最具有代表性的避免死锁的算法。

本次课程设计在本着加强课本知识运用能力的前提下，我选取了银行家算法这个题目。

该题目主要是针对操作系统中容易出现死锁问题设计了一个避免死锁的算法。为实现银行

家算法，每一个新进程在进入系统时，它必须申明在运行进程中，可能需要的每种资源类

型的最大单元数目，其数目不应该超过系统所拥有的资源总量。当进程请求一组资源时，

系统必须首先确定是否有足够的资源分配给该进程。若有，再进一步计算，在将这些资源

1.3 设计目的

在 Linux 或者 Windows XP 下用某种高级语言，来模拟银行家算法和安全算法类避免

死锁的发生。

《现代操作系统》课程设计

1.4 设计意义

银行家算法原本是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能

满足所有客户需要的情况。在操作系统中也可以用它来避免死锁的发生。结合操作系统理

论课程中学习避免死锁发生的机制，利用银行家算法和安全算法，在  操作系统或者

 操作系统下进行实际编程模拟操作，完成银行家算法避免死锁发生的程序 ，

使各个进程不会因为抢占资源而出现死锁的问题，从而使它们在系统中能够有条不紊的运

行，也使同学们理论联系实际，对理论课程有一个更深入的理解。

1.6 实验环境

和 

第二章 程序设计与实现

2.1 详细设计

由用户输入数据分别对可利用资源向量矩阵 、最大需求矩阵 、分配

矩阵 、需求矩阵  赋值。

在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在

该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，