银行家算法的设计与实现.docxVIP

银行家算法的设计与实现 实验目的： 通过银行家算法设计与实现，可以加深对死锁的理解，掌握死锁的预 防、避免、检测和解除的基本原理，重点掌握死锁的避免方法—银行家算 法。使学生初步具有研究、设计、编制和调试操作系统模块的能力。 实验内容与要求： 设计银行家算法的核心数据结构、安全性检查算法； 画出银行家算法流程图； 编程实现算法功能； 给出运行结果、测试界面截图、程序清单 工作量要求：完成以上设计要求中的所有算法功能 可以用下面的数据作为测试数据 假定系统中有五个进程｛ P0, P1, P2, P3, P4 ｝和三类资源｛ A, B, C｝， 各种资源的数量分别为 10、5、7，在 T0 时刻的资源分配情况如图所示。 T0 时刻的资源分配表 请求序列 （1）P1发出请求向量 Request1（1 ，0，2） （2）P4发出请求向量 Request4（3 ，3，0） （3）P0 发出请求向量 Requst0（0，2，0） 提交源代码以及实验报告。 银行家算法流程图： 源代码： #includestdio.h #define maxprocess 50 #define maxresource 100 int available[maxprocess]; int max[maxprocess][maxresource]; int allocation[maxprocess][maxres