osos操作系统报告,银行家算法,存储器.docVIP

实验三 死锁及银行家算法 1．实验目的 （1）理解操作系统中产生死锁的原因及死锁状态。 （2）掌握银行家算法。 （3）能够运用银行家算法分析是否会发生死锁以及处理资源分配请求。 2．实验内容和步骤 （1）用C/C++语言定义银行家算法中的基本数据结构，包括资源向量Available ,最大需求矩阵Max、分配矩阵Allocation和需求矩阵Need，资源请求向量Request，工作向量Word，完成向量Finish。 （2）用C/C++或Java语言实现银行家算法和安全性检查算法。 （3）根据以下条件，用（2）中实现的算法进行实验，说明是否应该满足进程的资源请求。 进程 Max Allocation A B C A B C P0 7 5 3 0 1 0 P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2 进程以此发出以下资源请求： P1：Request 1（1，0，2） P4：Request 4（3，3，0） P0：Request 0（0，2，0） 是否能够满足，程序应能输出每步的执行过程及最终结果。 实验代码 #include stdio.h #define P_NUM 5 #define S_NUM 3 int Max[P_NUM][S_NUM],Allocation[P_