【算法】C++实现银行家算法与安全性算法

一、说明

死锁的处理策略之避免死锁 – 银行家算法 + 安全性算法

1. 假设：系统中有 n 个进程，m 种资源。
2. 银行家算法：
   ①检查此次申请是否超过了之前声明的最大需求数。
   ②检查此时系统剩余的可用资源是否还能满足这次请求。
   ③试探着分配，更改各数据结构。
   ④用安全性算法检查此次分配是否会导致系统进入不安全状态。
3. 安全性算法： 检查当前的剩余可用资源是否能满足某个进程的最大需求，如果可以，就把该进程加入安全序列，并把该进程持有的资源全部回收。不断重复上述过程，看最终是否能让所有进程都加入安全序列。

二、代码

//bankAlgorithm.h
#ifndef BANKALGORITHM_H
#define BANKALGORITHM_H

//进程数
const int processNum = 5;
//资源数
const int resourceNum = 3;

class bankAlgorithm {
   
public:
	//构造函数
	bankAlgorithm() = default;
	//资源申请函数
	void sendRequest();
	//安全检查函数
	bool safetyCheck();
	//菜单函数
	void display();
private:
	//可利用资源向量
	int available[resourceNum] = {
    3,3,2 };
	//最大需求矩阵
	int max[processNum][resourceNum] = {
    {
   7,5,3},{
   3,2,2},{
   9,0,2},{
   2,2,2},{
   4,3,3} };
	//分配矩阵
	int allocation[processNum][resourceNum] = {
    {
   0,1,0},{
   2,0,0},{
   3,0,2},{
   2,1,1},{
   0,0,2} };
	//需求矩阵
	int need[processNum][resourceNum] = {
    {
   7,4,3},{
   1,2,2},{
   6,0,0},{
   0,