广州大学操作系统实验 2020版 银行家算法

银行家算法

银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
　　在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。
　　银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
　若想彻底理解银行家算法，请看这里。本文是依据该文本写出代码。

1.所需数据结构：

1. Available[j]=k: 可用资源数组，现有资源j的数目为k。
2. Max[i,j]=k: 最大需求量矩阵，进程i对资源j的最大需求数目为k。
3. Allocation[i,j]=k: 分配资源矩阵，进程i当前已分得的资源j的数目为k。
4. Need[i,j]=k: 需求矩阵,进程i尚需分配的资源j的数目k。

2.安全性算法：

两个向量：work和finish:

1. work：表示系统可提供进程继续运行所需的各类资源数目(即在分配过程中，系统的可用资源数)。
   初始化：work=Available;
2. finish:表示系统是否有足够的资源分配给进程i，使之运行完成。
   初始化：finish[i]=false;
   当有足够资源分配给进程时：finish[i]=true;
   

3.实验要求

1. 画出银行家算法流程图；
2. 对算法所用的数据结构进行说明；
3. 测试数据随机产生。不可手工输入；
4. 编写程序并调试；
5. 多次测试程序，截屏输出实验结果；
6. 根据实验结果与理论课讲述的原理进行实验分析。

4.流程图

5.心心念念的代码

#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
#define resourceNum 3
#define processNum  5
int available[resourceNum];
int maxRequest[processNum][resourceNum];
int allocation[processNum][resourceNum];
int need[processNum][resourceNum];
bool Finish[processNum];
int safeSeries[processNum] = {
    0,0,0,0,0 };
int request[resourceNum];
int num;
void initData()
{
   
	srand(int(time(NULL)));
	for (int i = 0; i < resourceNum; i++)
	{
   
		available[i] = rand() % (5);//生成0-4的随机整数
	}
	for (int i = 0; i < processNum; i++)
	{
   
		for (int j = 0; j < resourceNum; j++)
		{
   
			int temp = rand() % (8 - 3);//生成0-4随机整数
			allocation[i][j] = temp;
			maxRequest[i][j] = rand() % (4) + temp;//这里确保了maxRequest[i][j]>=allocation[i][j].数据合理
			need[i][j] = maxRequest[i][j] - allocation[i][j];
		}
	}
}
void showInfo() {
   
	cout << "**********************************" << endl;
	cout << "当前系统各类可用资源:";
	for (int i = 0; i < resourceNum; i++)
	{
   
		cout << available[i<