操作系统：银行家算法模拟，C语言实现

代码如下：（环境VS2019）

#include<stdio.h>
#define Pcount 5
#define Scount 3
//可用资源，最大资源，已分配资源，仍需资源设置为全局变量
int Available[Scount];
int Max[Pcount][Scount];
int Allocation[Pcount][Scount];
int Need[Pcount][Scount];void InitData();
void CountMax();
void PrintMssge();
int CheckSafe();
void ApplyResulate(int P, int Request[Scount]);
int Apply(int P, int Request[Scount]);
void Add(int* a, int b[Scount]);
void Minus(int* a, int b[Scount]);
int Equals(int a[Scount], int b[Scount]);
int CheckFinish(int Finish[]);int main()
{printf("作者信息\n");//初始化数据InitData();//打印出数据PrintMssge();//检查系统的安全性CheckSafe();//第一次申请资源int apply1[Scount] = { 1,0,2 };ApplyResulate(1,apply1);//第二次申请资源int apply2[Scount] = { 3,3,0 };ApplyResulate(4, apply2);//第三次申请资源int apply3[Scount] = { 0,2,0 };ApplyResulate(0, apply3);return 0;
}void InitData()
{Allocation[0][0] = 0;Allocation[0][1] = 1;Allocation[0][2] = 0;Allocation[1][0] = 2;Allocation[1][1] = 0;Allocation[1][2] = 0;Allocation[2][0] = 3;Allocation[2][1] = 0;Allocation[2][2] = 2;Allocation[3][0] = 2;Allocation[3][1] = 1;Allocation[3][2] = 1;Allocation[4][0] = 0;Allocation[4][1] = 0;Allocation[4][2] = 2;Need[0][0] = 7;Need[0][1] = 4;Need[0][2] = 3;Need[1][0] = 1;Need[1][1] = 2;Need[1][2] = 2;Need[2][0] = 6;Need[2][1] = 0;Need[2][2] = 0;Need[3][0] = 0;Need[3][1] = 1;Need[3][2] = 1;Need[4][0] = 4;Need[4][1] = 3;Need[4][2] = 1;Available[0] = 3;Available[1] = 3;Available[2] = 2;//计算MAXCountMax();
}
void CountMax()
{//计算MAX资源，Max=Allocation+Needfor(int i=0;i<Pcount;i++)for (int j = 0;j < Scount;j++){Max[i][j] = Allocation[i][j] + Need[i][j];}
}
void PrintMssge()
{//打印出当前资源分配情况printf("    Max      Allocation     Need\n");for (int i = 0;i < Pcount;i++){printf("P%d ", i);for (int j = 0;j < Scount;j++){printf(" %d ",  Max[i][j]);}for (int j = 0;j < Scount;j++){printf(" %d ",  Allocation[i][j]);}for (int j = 0;j < Scount;j++){printf(" %d ", Need[i][j]);}if (i == 0){printf("\t");for (int j = 0;j < Scount;j++){printf("%d", Available[j]);}}printf("\n");}
}
int CheckSafe()
{printf("安全性检查\n");//初始化Finish 未检查的全为0int Finish[Pcount] = { 0 };int Work[Scount] = { 0 };//使Work=AvailableAdd(Work, Available);for (int i = 0;i < Pcount;i++){//从第一个进程开始检查//先检查Finish标志if (Finish[i])continue;//检查Need是否小于Workif (!Equals(Need[i], Work))continue;//若符合分配条件，则成功分配，完成任务，Work+AllocationAdd(Work, Allocation[i]);//改变Finish标志Finish[i]=1;printf("p%d进程 Work=%d %d %d Finish=true\n", i, Work[0], Work[1], Work[2]);//完成之后从头检查，i归零i = -1;}//检查所有Finish标志，输出结果if (CheckFinish(Finish)){printf("安全状态检查完毕，Finish全为True,系统为安全状态\n");return 1;}else{printf("安全状态检查完毕,Finish存在False，系统处在不安全状态\n");return 0;}
}
void ApplyResulate(int P,int Request[Scount])
{//资源申请输出结果printf("\n模拟P%d申请资源 %d %d %d \n",P, Request[0], Request[1], Request[2]);int state = Apply(P, Request);if (state){printf("资源分配成功！\n");PrintMssge();}else{printf("分配资源失败，进程P%d需要等待\n", P);}
}int Apply(int P, int Request[Scount])
{//资源申请操作if (!Equals(Request, Need[P])){//判断申请的资源是否小于所需printf("进程P%d申请的资源大于需求，申请失败\n",P);return 0;}if (!Equals(Request, Available)){//判断申请的资源是否小于可用printf("进程P%d申请的资源大于可用资源，申请失败\n",P);return 0;}//进行分配资源Minus(Available, Request);Add(Allocation[P], Request);Minus(Need[P], Request);//分配后进行安全性检查int Safestate = CheckSafe();if (Safestate){//若安全则返回1return Safestate;}//若不安全则恢复分配之前的数值Add(Available, Request);Minus(Allocation[P], Request);Add(Need[P], Request);return Safestate;
}void Add(int* a, int b[Scount])
{for (int i = 0;i < Scount;i++){a[i] = a[i] + b[i];}
}void Minus(int* a, int b[Scount])
{for (int i = 0;i < Scount;i++){a[i] = a[i] - b[i];}
}int Equals(int a[Scount], int b[Scount])
{//比较资源 a<=b返回1 a>b返回0for (int i = 0;i < Scount;i++){if (a[i] > b[i])return 0;}return 1;
}int CheckFinish(int Finish[])
{for (int i = 0; i < Scount;i++){if (Finish[i] == 0){return 0;}}return 1;
}

操作系统：银行家算法模拟，C语言实现相关推荐

操作系统银行家算法模拟实现（C语言版）
目录一.实验目的二.实验内容三.实验要点说明银行家算法实例程序结构四.实验代码五.实验运行结果一.实验目的通过编写一个模拟动态资源分配的银行家算法程序,进一步深入理解死锁.产生死锁的 ...
操作系统——银行家算法（c语言）
一.银行家算法 1.资源请求reqresource()函数: 设 Requesti是进程Pi的请求向量,如果Requesti[j]=K,则表示进程Pi需要K个Ri类型的资源.当Pi发出资源请求后,系统 ...
计算机操作系统——银行家算法详解（C语言版）
目录一.实验目的二.实验内容三.实验要点说明数据结构银行家算法bank()函数安全性算法safe()函数银行家算法实例程序结构四.实验代码五.结果展示一.实验目的通过编写一个模 ...
操作系统-银行家算法(Java实现)
一.银行家算法思想银行家算法是最著名的死锁避免算法,其思想是:将操作系统视为银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款.操作系统按照银行家制定 ...
操作系统——银行家算法（银行家和房地产开发商的爱恨情仇）
操作系统--银行家算法什么是银行家算法银行家算法(Banker's Algorithm)是一个避免死锁(Deadlock)的著名算法,是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避 ...
计算机操作系统——银行家算法
1.实验目的: 银行家算法是由Dijkstra设计的最具有代表性的避免死锁的算法.本实验通过编写一个模拟动态资源分配的银行家算法程序,进一步深入理解死锁.产生死锁的必要条件.安全状态等重要概念,并掌握 ...
计算机操作系统实验：银行家算法模拟
目录前言实验目的实验内容实验原理实验过程代码如下代码详解算法过程运行结果总结前言本文是计算机操作系统实验的一部分,主要介绍了银行家算法的原理和实现.银行家算法是一种用于解决多个 ...
操作系统——银行家算法的模拟实现
一.实验目的 (1)理解银行家算法. (2)掌握进程安全性检查的方法与资源分配的方法. 二.实验内容与基本要求编制模拟银行家算法的程序,并给出一个例子验证所编写的程序的正确性. 要求例子中包含分配安 ...
c语言银行家算法模拟程序,C语言实现操作系统银行家算法
/**************************************************** 银行家算法算法思想: 1. 在多个进程中,挑选资源需求最小的进程Pmin, 可能存在多类资 ...
操作系统作业之银行家算法（c语言实现）
银行家算法分析: 银行家算法数据结构: 进程数 processNum 资源类数 resourceNum 系统剩余可利用资源Available,为一个含有m个元素的数组: 最大需求矩阵Max,为一个pr ...

操作系统：银行家算法模拟，C语言实现

操作系统：银行家算法模拟，C语言实现相关推荐

最新文章

热门文章