银行家算法的实现,有关进程资源分配的算法

本文介绍了一个银行家算法的实现,用于解决进程资源分配问题。通过读取文件获取每个进程的最大需求和已分配资源,计算并检查系统的安全性,确保避免死锁。在给定剩余资源数量后,程序会分析并执行可以安全运行的进程。
摘要由CSDN通过智能技术生成
<pre name="code" class="cpp">#include<iostream>
#include<vector>
#include<fstream>
using namespace std;

typedef struct{

	//进程号
	int numberOfThread;
	//该进程对每个资源的需求量
	int countOf_A, countOf_B;
	int countOf_C;
	//该进程是否完成
	bool isFinish;

}infor;

//在银行家算法中,总共需要4个向量
//每个资源拥有的剩余资源数量
vector<int>avliable;
//每个资源已经分配的,最大需求,和需要的
vector<infor>allocation;
vector<infor>max;
vector<infor>need;

void getInforOfThread();
void getNeed();
void getReslut();

int main(int argc, char argv[])
{
	getInforOfThread();
	getNeed();
	cout << "获取分配资源后剩余资源数:" << endl;
	for (int i = 0; i < 3; i++)
	{
		int num;
		cin >> num;
		avliable.push_back(num);
	}
	getReslut();
	return 0;
}

void getReslut()
{
	int countNum[3];
	auto iterOfAvliable = avliable.begin();
	int i = 0;
	for (; iterOfAvliable != avliable.end(); iterOfAvliable+&
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值