操作系统课程设计银行家算法C++实现带界面_改进银行家c++qt实现资源-CSDN文库

共41个文件

h：6个

cpp：5个

obj：5个

操作系统课程设计　银行家算法　MFC实现带界面

4星 · 超过85%的资源需积分: 24 34 浏览量 2008-12-25 01:21:43 上传评论 8 收藏 10.86MB RAR 举报

资源推荐

资源详情

资源评论

收起资源包目录

.rar （41个子文件）

设计文档.docx 255KB

银行家算法

bank_algo.ncb 13.5MB

resource.h 3KB

bank_algo.vcproj.593F484EE19A46D.D.H.user 1KB

stdafx.h 2KB

bank_algo.h 4KB

bank_algo.vcproj.Linchen-PC.Linchen.user 1KB

AddDlg.h 650B

bank_algoDlg.h 2KB

bank_algoDlg.cpp 14KB

Debug

bank_algo.res 189KB

SeqDlg.obj 162KB

vc80.pdb 684KB

stdafx.obj 263KB

bank_algo.exe.embed.manifest 422B

BuildLog.htm 6KB

mt.dep 63B

bank_algo.exe 2.99MB

bank_algo.pch 12.63MB

AddDlg.obj 39KB

vc80.idb 1.13MB

bank_algo.pdb 10.61MB

bank_algo.exe.intermediate.manifest 404B

bank_algoDlg.obj 138KB

bank_algo.obj 43KB

bank_algo.exe.embed.manifest.res 488B

bank_algo.ilk 5.47MB

stdafx.cpp 140B

bank_algo.aps 216KB

bank_algo.rc 16KB

AddDlg.cpp 1KB

bank_algo.suo 39KB

res

bank_algo.rc2 365B

LC.bmp 6KB

bank_algo.ico 157KB

LC1.bmp 7KB

SeqDlg.h 1KB

SeqDlg.cpp 7KB

bank_algo.cpp 1KB

bank_algo.sln 882B

bank_algo.vcproj 6KB

1 银行家算法的设计

1.1 死锁及产生死锁的必要条件

所谓的死锁是指多个进程在运行的过程中因争夺资源而造

成的一种僵局，当进程处于这种僵持状态时，若无外力

作用，它们都无法再向前推进。产生死锁的的原因主要是因为竞争资源和进

程间推进顺序非法。

虽然进程在运行的过程中可能发生死锁，但死锁的发生必须具备四个

必要条件：第一、互斥条件。第二、请求和保持条件。第三、不剥夺条件。

第四、环路等侍条件。

1.2 系统安全状态

所谓的安全状态，是指系统能按照某种进程顺序（，，

……，）（称（，，……，）序列为安全序列），来为每个进程

 分配其所需要资源，直至满足每个进程对资源的最大需求，使每个进程

都可以顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不

- 1 -

安全的状态。

1.3 银行家算法及其实现

银行家算法中存在四类数据，第一、可利用的资源向量 。

其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的

该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。

第二、最大需求矩阵 。这是一个  的矩阵，它定义了系统中  个进

程中每一个进程对  类资源的最大需求。第三、分配矩阵 。这

也是一个  的矩阵，它定义了系统中每一类资源当前已分配给每个进程

的资源数。第四、需求矩阵 。这也是一个  的矩阵，它定义了系

统每一类资源当前已分配给每一进程的资源数。四个数据结构中存在下述关

系： !"

1.4 安全性算法

系统执行的安全性算法可描述如下： ）设置两个向量：工作向量

#它表示系统可提供给进程继续运行所需的各类资源数目，它包含  个元

素，在执行安全算法开始时，#$ 。%&'，它表示系统是否有

足够的资源分配给进程，使之运行完成。开始时先做 %&'$ (&"当有足

- 2 -

够进程时，再令 %&' )"从进程集合中找到一个可以满足下列条件的

进程，%&' (&"* #"若找到，执行步骤（+），否则，

执行步骤（,）。+）当进程  获得资源后，可顺利执行，直至完成，并释放分

配给它的资源，故应执行： # #

-"%&' )". / &0 / 1； , ）如果所有的进程的

%&' ) 都满足，则表示系统处于安全状态；否则，系统处于不安全状

态。

1.5 银行家算法之例

假定系统有三个进程，和三类资源2，3，45，各类的资源的数量分

别为 6，7，8在 9

时刻的资源分配情况如：表 ! 所示：

Max Allocation Need Available

A B C A B C A B C A B C

进程 1

7 4 3 5 2 2 2 2 1

0 1 2

进程 2

3 2 2 3 1 1 0 1 1

进程 3

9 1 2 2 1 2 7 0 0

表 2-1 T0 时刻的资源分配表

Work Neeed Alloction Work+Allocation

Finish

A B C A B C A B C A B C

进程 2

0 1 2 0 1 1 3 1 1 3 2 3 true

进程 1

3 2 3 2 2 1 5 2 2 8 4 5 true

进程 3

8 4 5 7 0 0 2 1 2 10 5 7 true

表 2-2 T0 时刻的安全序列

- 3 -

2 界面设计

2.1 主界面设计

本次课程设计中采用 Microsoft Visual Studio 2005 作为开发平台，并且采用 MFC 进

行相关的设计。在这里可以设计三个资源，三个进程的不同分配方案。在资源预设中，有

一个“默认值”按钮是用来设置资源，系统定义的默认值，该默认值来源于上面所述的银行

家算法之例。控制面板中的“重置”按钮是用来将所有设置的值进行清空，“MAX”和“A_CA”

按钮是分别用于设置 MAX 和 Allocation 的默认值的。而 Request 是用于设置当前分配后，

再对某一进程进行资源的请求分配。“计算”按钮是用于计算 Need 和 Available 的相应的值的。

“安全序列”按钮则是用于判断安全状态并生成相应的安全序列的。

- 4 -

评论收藏

内容反馈

zhengyu05170512

2012-12-21

还不错简单
qq253173968

2012-09-06

vc++6.0 编译很多错误，希望细看代码会有帮助。里面的word文档是2007版的。
aioner.sdc

2016-04-13

还不错，简单
hn197807

2018-04-09

可以，有参考价值
dandy921110

2013-06-26

设计的很不错

前往

页

playboylc

粉丝: 1
资源: 3

操作系统课程设计　银行家算法　C++实现带界面

最新资源

操作系统课程设计 银行家算法 C++实现带界面

操作系统课程设计银行家算法C++

操作系统课程设计（银行家算法）

操作系统课设银行家算法

操作系统c++银行家算法

实现银行家算法(有界面 )

银行家算法，java带非常好看的UI界面

带界面的银行家算法

操作系统银行家算法带简单界面

银行家算法 mfc 含源代码 界面 操作系统

银行家算法java实现带UI界面（修正版）

操作系统 银行家算法的C++实现

操作系统课程设计银行家算法实现

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

银行家算法用C++实现

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

C语言实现的银行家算法 做了界面

操作系统 课程设计 C++ 银行家算法 源代码

银行家算法 c++实现（代码+报告）

JAVA实现的银行家算法 做了ui有界面

银行家算法可视化演示程序

银行家算法 死锁避免 可视化 MFC

银行家算法MFC集成界面1(共2辑)

银行家算法java实现带UI界面

VS2010下基于Qt4.8.2实现的银行家算法程序

银行家算法MFC

银行家算法（C++实现）

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

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

最新资源

操作系统课程设计　银行家算法　C++实现带界面

银行家算法 mfc 含源代码界面操作系统

操作系统银行家算法的C++实现

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

C语言实现的银行家算法做了界面

操作系统课程设计 C++ 银行家算法源代码

JAVA实现的银行家算法做了ui有界面

银行家算法死锁避免可视化 MFC