用VC编程实现一个资源管理系统，该系统必须包括资源的添加、删除和修改等功能，并且允许其它进程来申请这里的资源，任何一个进程来申请资源时，必须先登记该进程对资源的申请要求，然后由系统检查当前资源的状况，并用银行家算法和安全性算法来检查是否允许分配资源给进程。每个进程申请资源的情况必须进行记录，并作为课程设计报告的一部分数据。

用VC编程实现一个资源管理系统，该系统必须包括资源的添加、删 除和修改等功能，并且允许其它进程来申请这里的资源，任何一个进程来 申请资源时，必须先登记该进程对资源的申请要求，然后由系统检查当前 资源的状况，并用银行家算法和安全性算法来检查是否允许分配资源 给进程 每个进程申请资源的情况必须进行记录，并作为课程设计报告的一部 分数据

银行家算法实现.doc

银行家算法实现资源分配.doc

实现银行家算法.本文对如何使用银行家算法来处理操作系统给进程分配资源做了详细的说明。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。死锁的产生，必须同时满足四个条件，防止死锁只要确保四个条件之一不出现，则系统就不会发生死锁。通过这个算法可用解决生活中的实际问题,如银行贷款等.本文对如何使用银行家算法来处理操作系统给进程分配资源做了详细的说明。

一．算法分析: (一)数据结构: 1.可利用资源向量Available 2.最大需求矩阵Max 3.分配矩阵Allocation 4.需求矩阵Need （二）功能介绍: 模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成: 第一部分:银行家算法(扫描) 1．如果Request<=Need,则转向2;否则,出错 2．如果Request<=Available,则转向3,否则等待 3．系统试探分配请求的资源给进程 4．系统执行安全性算法 第二部分:安全性算法 1.设置两个向量 (1).工作向量:Work=Available(表示系统可提供给进程继续运行所需要的各类资源数目 (2).Finish:表示系统是否有足够资源分配给进程(True:有;False:没有).初始化为False 2.若Finish[i]=False&&Need;<=Work,则执行3;否则执行4(I为资源类别) 3.进程P获得第i类资源,则顺利执行直至完成!并释放资源: Work=Work+Allocation;Finish[i]=true;转2 4.若所有进程的Finish[i]=true,则表示系统安全;否则,不安全!

实现操作系统中经典的银行家算法，银行家算法在为进程分配处理器等资源时，以预分配的策略，检测系统的安全性，若系统安全，系统予以分配；否则取消，返回预分配之前的结果。

已知进程{P0,P1,P2,P3,P4}，有三类系统资源A、B、C的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示： （1）若进程P1请求资源，发出请求向量Request1（1，0，2），编写程序用银行家算法判断系统能否将资源分配给它； （2）若进程P2提出请求Request(0，1，0)，用银行家算法程序验证系统能否将资源分配给它。

已知进程{P0,P1,P2,P3,P4}，有三类系统资源A、B、C的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示： 7 5 3 3 2 2 9 0 2 2 2 2 4 3 3 0 1 0 2 0 0 3 0 2 2 1 1 0 0 2 （1）若进程P1请求资源，发出请求向量Request1（1，0，2），编写程序用银行家算法判断系统能否将资源分配给它； （2）若进程P3提出请求Request(1，1，2)，用银行家算法程序验证系统能否将资源分配给它。

用户可以自行输入进程数量与资源数量，在安全状态时可以支持持续请求