银行家算法详解(C语言)

银行家算法详解(C语言)概述银行家算法是荷兰学者Dijkstra为银行系统设计的,以确保银行在发放现金贷款时,不会发生不能满足所有客户需要的情况。后来该算法被用在操作系统中,用于避免死锁核心思想:在进程提出资源申请时,先预判此分配是否会导致系统进入不安全状态。如果会进入不安全状态,就暂时不答应这次请求,让该进程先阻塞等待。过程演示图解假定有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10、5、7。在T0时刻的资源分配情况如下T0时刻的安全性P1发出请求向量Request1(1,

大家好,又见面了,我是你们的朋友全栈君。

概述

银行家算法是荷兰学者Dijkstra为银行系统设计的,以确保银行在发放现金贷款时,不会发生不能满足所有客户需要的情况。后来该算法被用在操作系统中,用于避免死锁
核心思想:在进程提出资源申请时,先预判此分配是否会导致系统进入不安全状态。如果会进入不安全状态,就暂时不答应这次请求,让该进程先阻塞等待。

过程演示图解

假定有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10、5、7。在T0时刻的资源分配情况如下
在这里插入图片描述
T0时刻的安全性

在这里插入图片描述
P1发出请求向量Request1(1,0,2),系统按银行家算法进行检查:

  1. Request1(1,0,2)<=Need1(1,2,2)
  2. Request1(1,0,2)<=Available1(3,3,2)
    满足条件。再利用安全性算法检查此时系统是否安全
    在这里插入图片描述

银行家算法

1.数据结构

在这里插入图片描述

2. 银行家算法bank()函数

在这里插入图片描述

3.程序共有五部分

在这里插入图片描述

代码实现

#include<stdio.h> 
#include <cstdlib>
/*定义数据结构*/
int Max[100][100] ={ 
   0};//最大需求矩阵 
int Allocation[100][100]={ 
   0};//已分配矩阵 
int Need[100][100]={ 
   0};//需求矩阵 
int Available[100]={ 
   0}; //资源可用情况 
char Name[100]={ 
   0};//资源名称
int Work[100]={ 
   0};//记录系统中当前各类可用资源的数目 
int Request[100]={ 
   0};//系统对各类资源请求的数目 
int Security[100]={ 
   0};//保存进程在安全情况下的执行顺序 
int M;//系统中进程的数量
int N;//资源类型的数量 

void init()
{ 
   
	int i=0,j=0;
	printf("请输入可用资源的种类数量:");
	scanf("%d",&N);
	for(i=0;i<N;i++)
	{ 
   
		printf("请输入第 %d 个可用资源的名称: ",i);
		scanf("%s",&Name[i]);
		printf("请输入初始可用资源 %c 的数量: ",Name[i]);
		scanf("%d",&Available[i]);
	}
	printf("\n");
	printf("请输入进程的数量:");
	scanf("%d",&M);
	printf("请输入进程的Max矩阵:\n");
	for(i=0;i<M;i++){ 
   //遍历每一个进程 
		for(j=0;j<N;j++){ 
   //输入第i个进程中每种资源的数量 
			scanf("%d",&Max[i][j]);
		}
	}
	printf("请输入进程的Allocation矩阵:\n");
	int temp[100]={ 
   0};//为了算新的Available 
	for(i=0;i<M;i++){ 
   //遍历每一个进程 
		for(j=0;j<N;j++){ 
   //输入第i个进程中每种资源的数量 
			scanf("%d",&Allocation[i][j]);
			//第一个进程需要j类资源的数量:最大需求量-已经分配的 
			Need[i][j]=Max[i][j]-Allocation[i][j];
			temp[j]+=Allocation[i][j]; //统计已经分配的资源量 
		}
	}
	for(j=0;j<N;j++)//更新可用资源数目Available
	{ 
   
		Available[j]=Available[j]-temp[j];
	} 
}

void show(){ 
   //功能:进行资源及进程相关信息显示
	printf("\t--------------------\n");
	printf("\t系统当前可用的资源矩阵Available:\n");
	int i;
	for(i=0;i<N;i++){ 
   
		printf("%c ",Name[i]);
	} 
	printf("\n");
	for(i=0;i<N;i++)
		printf("%d ",Available[i]);
	printf("\n");
	printf("\t系统当前资源分配情况如下: \n");
	printf("\t Max Allocation Need\n");
	printf("进程名 ");
	int j=0;
	for(j=0;j<3;j++)//每个进程名要输出三次
	{ 
   
		for(i=0;i<N;i++){ 
   //遍历所有的资源名称 
			printf("%c ",Name[i]);
		}
	 } 
	 printf("\n");
	 for(i=0;i<M;i++){ 
   //打印进程
	 	printf("P%d ",i);
	 	for(j=0;j<N;j++){ 
   
	 		printf("%d ",Max[i][j]);
		 }
		 for(j=0;j<N;j++){ 
   
	 		printf("%d ",Allocation[i][j]);
		 }
		 for(j=0;j<N;j++){ 
   
	 		printf("%d ",Need[i][j]);
		 }
		 printf("\n");
	 }	
}

int safe()
{ 
   
	int Finish[100]={ 
   0};//Finish:系统是否有足够的资源分配给进程,使之完成运行 
	// 开始时先令Finish[i]=0,当有祖国资源分配给进程时,再令Finish[i]=1 
	int i=0;
	for(i=0;i<N;i++)
	{ 
   
		Work[i]=Available[i];//在执行安全算法开始时,Work=Available 
	}
	int j=0,count=0,k=0,m=0;
	for(i=0;i<M;i++)
	{ 
   	
		count=0;//遍历完一个进程就将count置为0,对新的i号进程资源达标数进行计数 
		for(j=0;j<N;j++){ 
   
			//Finish[i]=0表示未执行 
			if(Finish[i]==0&&Need[i][j]<=Work[j])
			{ 
   //如果进程没有执行且资源需求条件满足 
				count++;//统计有多少种资源满足条件 
				if(count==N) //表示对于i号进程所有资源都满足 
				{ 
   
					Finish[i]=1;//记录i号进程为可执行 
					for(k=0;k<N;k++)
					{ 
   
						Work[k]=Work[k]+Allocation[i][k];
					}
					Security[m]=i;//记录第m个执行的是i号进程
					i=-1;//将i置为-1;通过for循环执行i++后变为0,从第一个进程重新开始找 
					m++;
				} 
			} 
		}
	}
	for(i=0;i<M;i++)
	{ 
   
		if(Finish[i]==0)
		{ 
   
			printf("系统不安全\n");
			return -1;
		}
	 } 
	 printf("系统时安全的\n");
	 for(i=0;i<M;i++)
	 { 
   
	 	printf("P%d",Security[i]);
	 	if(i<M-1)
	 		printf("-->");
	 }
	printf("\n");
	return 0;
}
bool bank()
{ 
   
	printf("请输入希望手动分配资源的进程的编号:");
	int Id,j;
	bool flag=true;
	while(scanf("%d",&Id))
	{ 
   
		if(Id < 0 || Id > M-1)
			printf("进程不存在!请重新输入\n请输入希望手动分配资源的进程的编号:");
		else break;
	}
	printf("请输入请求资源数(%d个):\n",N);
	for(j=0;j<N;j++)
	{ 
   
		scanf("%d",&Request[j]);
	}
	printf("开始为进程P%d分配资源:\n",Id);
	
	for(j=0;j<N;j++)
	{ 
   
		if(Request[j]>Need[Id][j]){ 
   
			printf("进程请求资源数大于所需资源数,无法分配!\n");
			flag=false;
			break;			
		}
		else if(Request[j]>Available[j]){ 
   
			printf("进程请求资源数大于可用资源数,无法分配!\n");
			flag=false;
			break;
		}
		else{ 
   
			Available[j] -= Request[j];
	        Allocation[Id][j] += Request[j];
	        Need[Id][j] -= Request[j];
		}
		
	}	
	return flag; 
}
int main()
{ 
   
	printf("\t--------------------------\n");
	printf("\t|| ||\n");
	printf("\t|| 模拟银行家算法 ||\n");
	printf("\t|| ||\n");
	printf("\t|| ||\n");
	printf("\t|| Sparky ||\n");
	printf("\t|| ||\n");
	printf("\t--------------------------\n");
	init();	
	show();
	safe();
	char choice;
	printf("\t-------------------------------------\n");
	printf("\t|| ||\n");
	printf("\t|| 手动进行资源请求 ||\n");
	printf("\t|| 输入R(r)请求资源 ||\n");
	printf("\t|| 输入E(e)退出程序 ||\n");
	printf("\t|| ||\n");
	printf("\t|| ||\n");
	printf("\t-------------------------------------\n");
	while(true){ 
   
	
		printf("请选择资源分配还是退出");
		scanf("%s",&choice); 
		if(choice=='R'||choice=='r')
		{ 
   
			if(bank()){ 
   
				safe();	
				show(); 
				//exit(0);
			}else{ 
   //说明没有分配资源,不必退出程序。 
				show();
			}				
		}
		else if(choice=='E'||choice=='e')
		{ 
   
			exit(0);
		}
		else
			printf("请正确选择"); 
		
	}
	return 0;	
} 

附简单测试案例

在这里插入图片描述

运行结果

3种资源:

A B C
10 5 7

Max矩阵

7 5 3
3 2 2
9 0 2
2 2 2
4 3 3

Allocation

0 1 0
2 0 0
3 0 2
2 1 1
0 0 2

在这里插入图片描述在这里插入图片描述在这里插入图片描述

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/163223.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 的基本原理的面向对象的——–单个程序员必须查看

    的基本原理的面向对象的——–单个程序员必须查看

  • python进阶(4)文件操作[通俗易懂]

    python进阶(4)文件操作[通俗易懂]文件操作文件操作主要包括对文件内容的读写操作,这些操作是通过文件对象实现的,通过文件对象可以读写文本文件和二进制文件open(file,mode='r',buffering=-

  • 模糊数学评价体系_灰色模糊综合评价

    模糊数学评价体系_灰色模糊综合评价>`建模算法整理`,文章主要介绍了模糊综合评价中的要把论域中的对象对应评语集合一个指定的评语的情况(一级模糊评价)>`参考学习资料`:清风数学建模数学建模算法与程序>`其他资源`:2016到2020美赛o奖论文===姜启源司守奎电子书===论文模板====算法代码>如果需要可私信或者评论

    2022年10月29日
  • STM32独立看门狗实验

    STM32独立看门狗实验一为什么需要看门狗?在MCU微型计算机系统中,MCU运行程序很容易受到外界电磁场的干扰,从而造成程序运行错误甚至发生跑飞现象,从而陷入死循环,程序的正常运行被打乱,从而造成不可预料的严重后果,于是人们就设计了一款用于实时监测计算机运行状态的芯片,我们就将其称为“看门狗(WatchDog)”。二看门狗的作用看门狗在我们程序正常工作的时候是不工作的,也就是说他根本没有任何作用,只有在单片…

  • OpenStack八大核心组件精讲之—neutron理论知识

    OpenStack八大核心组件精讲之—neutron理论知识OpenStack八大核心组件精讲之—neutron理论知识一、OpenStack网络二、Linux网络虚拟化(一)、Linux虚拟网桥(二)、虚拟局域网(三)、开发虚拟交换机三、openstack网络基础服务1、neutron网络结构2、网络子网与端口3、网络拓扑类型①、Local②、Flat③、VLAN④、VXLAN⑤、GRE⑥、GENEVE⑦、总结4、网络基本架构5、neutron-server6、Neutron遵循OpenStack的设计原则,采用开放性架构,通过插件.代理与网络提供者的配合来实

  • C语言中函数指针和回调函数的详解「建议收藏」

    C语言中函数指针和回调函数的详解「建议收藏」函数指针:指向函数的指针变量。因此“函数指针”本身首先应是指针变量,只不过该指针变量指向函数。这正如用指针变量可指向整型变量、字符型、数组一样,这里是指向函数。如前所述,C在编译时,每一个函数都有一个入口地址,该入口地址就是函数指针所指向的地址。有了指向函数的指针变量后,可用该指针变量调用函数,就如同用指针变量可引用其他类型变量一样,在这些概念上是大体一致的。函数指针有两个用途:调用函数和做函数…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号