操作系统 - 模拟银行家算法实验

qubeleyZ

于 2017-06-15 23:36:53 发布

阅读量1.9k

点赞数

分类专栏：乱贴代码文章标签：操作系统

本文链接：https://blog.youkuaiyun.com/qubeleyZ/article/details/73310832

版权

本文通过一个具体的例子展示了操作系统中模拟银行家算法的实现，包括资源分配、需求矩阵、最大需求矩阵等，并通过C++代码进行安全性检测，检查不同进程的资源请求是否会导致系统进入不安全状态。实验结果显示了系统如何处理安全和不安全的资源请求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*   实验以3.7.4为例
  N=5个进程（p0,p1,p2,p3,p4) M=3类资源（A=10,B=5,C=7）
  在T0时刻资源分配如下
                     Max             Allocation           Need            Available
                A    B    C       A     B     C       A    B     C      A    B      C
    p0          7    5    3       0     1     0       7    4     3      3    3      2
    p1          3    2    2       2     0     0       1    2     2
    p2          9    0    2       3     0     2       6    0     0
    p3          2    2    2       2     1     1       0    1     1
    p4          4    3    3       0     0     2       4    3     1
*/

#include <iostream>

using namespace std;


#define N 5//进程数
#define M 3//资源数

int Available[M]={3,3,2};//可用资源向量

//最大需求矩阵
int Max[N][M]={ {7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3} };

//分配矩阵
int Allocation[N][M]={ {0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}  };

//需求矩阵
int Need[N][M] = {  {7,4,3},{1,2,2},{6,0,0},{0,1,1},{4,3,1}  };


//请求向量
int Request[M];

bool savety(int allocation[N][M],int need[N][M],int ava[M]);
int check(int a,int request[]);
void execute(int a,int request[M]);
void print();
void result(int res);
int main()
{
    //安全性检测
    int allocation[N][M];
    int need[N][M];
    int ava[M];
    for(int i=0;i<M;i++) ava[i]=Available[i];
    for(int i=0;i<

最低0.47元/天解锁文章