c++模拟银行家算法

在复习408时,使用代码模拟能够加深对知识点的理解

1.银行家算法介绍

银行家算法是迪杰斯特拉发明的死锁避免的算法。找到合理的资源分配序列保证各进程的正常推进是银行家算法的核心。

2.自定义类以及成员变量和成员函数说明

进程类

//进程类
class Process;
//资源最大需求量
Process::vector<int>MaxNeed;
//已经分配资源数量
Process::vector<int>allocated;
//还需要资源数量
Process::vector<int>remainNeed;

银行家算法类

//银行家算法类
class BankerAlgorithm;
//进程指针数组
BankerAlgorithm::vector<Process*>Processes;
//资源数数组
BankerAlgorithm::vector<int>Resource;
//加载进程
BankerAlgorithm::void loadProcess(int& kind);
//判断该进程是否可以分配
BankerAlgorithm::bool match(int index);
//归还已有资源
BankerAlgorithm::void refundResource(int index);
//寻找安全序列
BankerAlgorithm::void FindSafeSequence()

3.程序执行过程说明

3.1按照下标范围遍历进程,比较进程所需资源和剩余资源数量

如果进程所需资源数量都小于等于剩余资源数,返回true,否则false

bool match(int index) {for (int i = 0; i < Resource.size(); ++i) {//比较每种资源是否满足数量if (Processes[index]->remainNeed[i] > Resource[i]) {return false;}}return true;
}
3.2归还资源

如果"3.1"返回了true,说明可以分配,接下来将资源全部退回给操作系统【因为只是模拟分配,分配完了立刻使用归还】

void refundResource(int index) {for (int i = 0; i < Resource.size(); ++i) {Resource[i] += Processes[index]->allocated[i];}
}

全部代码

#include<iostream>
#include<vector>
using namespace std;
class Process {
public:int ID;//进程IDvector<int>MaxNeed;//最大需求vector<int>allocated;//已分配资源vector<int>remainNeed;//还要资源Process(int& Id,int kind) {//进程名 资源种类数量ID = Id;MaxNeed.resize(kind);allocated.resize(kind);remainNeed.resize(kind);cout << "请输入每种资源最大需求量:";for (int i = 0; i < kind; ++i) {cin >> MaxNeed[i];}cout << "请输入每种资源已分配数量:";for (int i = 0; i < kind; ++i) {cin >> allocated[i];}cout << "自动计算还需资源数量!"<<endl;for (int i = 0; i < kind; ++i) {remainNeed[i] = MaxNeed[i] - allocated[i];}}
};
class BankerAlgorithm {
public:vector<Process*>Processes;//进程vector<int>Resource;//各类资源当前剩余量BankerAlgorithm() {cout << "请输入资源种类数量:";int kind;cin >> kind;this->Resource.resize(kind);cout << "请输入各种资源当前空闲的数量:";for (int i = 0; i < kind; ++i) {cin >> Resource[i];}cout << "加载进程" << endl;loadProcess(kind);FindSafeSequence();}void loadProcess(int& kind) {//加载进程int cnt;cout << "输入进程数:";cin >> cnt;Processes.resize(cnt);for (int i = 0; i < cnt; ++i) {printf("请输入第%d个进程信息\n", i);Processes[i] = new Process(i, kind);}}//判断是否可以将资源分配给当前下标的进程bool match(int index) {for (int i = 0; i < Resource.size(); ++i) {//比较每种资源是否满足数量if (Processes[index]->remainNeed[i] > Resource[i]) {return false;}}return true;}//归还资源void refundResource(int index) {for (int i = 0; i < Resource.size(); ++i) {Resource[i] += Processes[index]->allocated[i];}}//寻找安全序列void FindSafeSequence() {//寻找范围变化,如果找到一个可分配进程,就会与最后一个进程交换位置// 缩小下一次查找范围【已经分配完的进程不需要再分配了】bool flag;for (int i = Processes.size() - 1; i >= 0; --i) {flag = false;//标记是否找到当前不会造成死锁的进程for (int j = 0; j <= i; ++j) {if (match(j)) {//如果满足银行家算法,说明可以归还资源refundResource(j);flag = true;//将进程放到最后【表示已经用完资源并且归还】swap(Processes[j], Processes[i]);break;}}//没有可以分配资源的进程【说明已经进入死锁状态】if (!flag) {break;}}if (flag) {cout << "找到一个安全序列:";printf("p%d", Processes[Processes.size() - 1]->ID);for (int i = Processes.size() - 2; i >= 0; --i) {printf("->p%d", Processes[i]->ID);}}else {cout << "不存在安全序列!" << endl;}}
};
int main() {BankerAlgorithm bank;cout << endl;
}

来自王道书的例子
在这里插入图片描述

在这里插入图片描述
以下是输入数据【可复制】

3
3 3 2
5
7 5 3
0 1 03 2 2
2 0 09 0 2
3 0 22 2 2
2 1 14 3 3
0 0 2

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/771532.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

FPGA之状态机学习

作为一名逻辑工程师&#xff0c;掌握和应用状态机设计是必不可少的。能够灵活的应用状态机是对逻辑工程师最基本的要求&#xff0c;状态机设计的好坏能够直接影响到设计系统的稳定性&#xff0c;所以学会状态机是非常的重要。 1.状态机的概念 状态机通过不同的状态迁移来完成特…

【C语言】Infiniband驱动__mlx4_init_one函数

一、注释 Linux内核驱动程序中的部分&#xff0c;属于Mellanox网卡驱动mlx4的初始化过程。 // Mellanox 以太网驱动主程序代码 static int __mlx4_init_one(struct pci_dev *pdev, int pci_dev_data,struct mlx4_priv *priv) {int err; // 错误码变量int nvfs[MLX4_MAX_PORTS…

【SSH配置公钥私钥免密登录】

SSH配置公钥私钥免密登录 SSH的安全机制一、修改远程主机ssh设置二、在windows客户端生成公钥私钥文件三、将客户端公钥追加到远程主机 .ssh/authorized_keys中参考链接 SSH的安全机制 SSH之所以能够保证安全&#xff0c;原因在于它采用了非对称加密技术(RSA)加密了所有传输的…

机载激光雷达标定板提高测量精度

机载激光雷达系统标定板&#xff08;LiDAR&#xff09;是一种高精度的遥感技术&#xff0c;它通过发射激光脉冲并接收反射回来的光波来测量目标物体的距离。这种技术在测量地形、建筑物、植被等方面有着广泛的应用。为了确保机载激光雷达系统的数据准确性和可靠性&#xff0c;需…

An Experimental Study of State-of-the-Art Entity Alignment Approaches论文阅读

最先进的实体对齐方法的实验研究综述 Title: An Experimental Study of State-of-the-Art Entity Alignment Approaches 日期: 2022 发表单位: IEEE github: https://github.com/DexterZeng/EAE 原文地址: https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber9174835 概括…

flutter 弹窗之系列二

自定义弹窗&#xff08;含底部抽屉&#xff09;Dialog class MyHomePage extends StatefulWidget {const MyHomePage({super.key, required this.title});final String title;overrideState<MyHomePage> createState() > _MyHomePageState(); }class _MyHomePageState…

云手机:实现便携与安全的双赢

随着5G时代的到来&#xff0c;云手机在各大游戏、直播和新媒体营销中扮演越来越重要的角色。它不仅节约了成本&#xff0c;提高了效率&#xff0c;而且在边缘计算和云技术逐渐成熟的背景下&#xff0c;展现出了更大的发展机遇。 云手机的便携性如何&#xff1f; 云手机的便携性…

企业微信应用结合Cpolar内网穿透实现固定域名验证回调本地接口服务

文章目录 1. Windows安装Cpolar2. 创建Cpolar域名3. 创建企业微信应用4. 定义回调本地接口5. 回调和可信域名接口校验6. 设置固定Cpolar域名7. 使用固定域名校验 企业微信开发者在应用的开发测试阶段&#xff0c;应用服务通常是部署在开发环境&#xff0c;在有数据回调的开发场…

k8s入门到实战(四)—— k8s核心概念以及基本操作命令详细介绍

k8s 核心概念及操作命令 namespace&#xff08;命名空间&#xff0c;简称 ns&#xff09; k8s 资源创建的两种方式&#xff1a;使用命令行创建、使用 yaml 文件创建 什么是 ns 在 k8s 中&#xff0c;ns 是一种用于对集群资源进行逻辑分组和隔离的机制。它允许将 k8s 集群划…

Elasticsearch8 - Docker安装Elasticsearch8.12.2

前言 最近在学习 ES&#xff0c;所以需要在服务器上装一个单节点的 ES 服务器环境&#xff1a;centos 7.9 安装 下载镜像 目前最新版本是 8.12.2 docker pull docker.elastic.co/elasticsearch/elasticsearch:8.12.2创建配置 新增配置文件 elasticsearch.yml http.host…

微信聊天记录删了怎样才能恢复?揭秘4个宝藏方法

在我们使用微信进行聊天的过程中&#xff0c;不可避免地会出现误删聊天记录的情况&#xff0c;这可能是因为手误、设备问题或其他原因导致的。而当重要的聊天记录不慎被删除时&#xff0c;往往会让人感到焦虑和困扰。然而&#xff0c;幸运的是&#xff0c;针对被删除的微信聊天…

Java基础--128陷阱

问题引入 Integer a 123; Integer b 123; System.out.println(ab); 结果为true。 但是如果代码如下 Integer a 1230;Integer b 1230;System.out.println(ab); 这个的结果就是false。 问题解决 当Integer a 123时&#xff0c;其实他底层自动转换成了Integer a Inte…

docker--Dockerfile (三)

1&#xff0c;Dcockerfile是什么 docker推荐使用dockerfile的定义文件和docker build命令来构建镜像。dockerfile使用基本的基于DSL&#xff08;面向领域语言&#xff09;语法的指令来构建Docker镜像。另一种创建Docker镜像的方式是使用docker commit&#xff0c;不推荐使用。 …

【python】flask执行上下文context,请求上下文和应用上下文原理解析

✨✨ 欢迎大家来到景天科技苑✨✨ &#x1f388;&#x1f388; 养成好习惯&#xff0c;先赞后看哦~&#x1f388;&#x1f388; &#x1f3c6; 作者简介&#xff1a;景天科技苑 &#x1f3c6;《头衔》&#xff1a;大厂架构师&#xff0c;华为云开发者社区专家博主&#xff0c;…

SqlServer期末复习(数据库原理及应用)持续更新中

一、SQL语句 1.1 SQL语句知识引入 1.DDL语言(数据定义语言&#xff09;主要是进行定义/改变表的结构、数据类型、表之间的链接等操作&#xff0c;关键字CREATE、DROP、ALTER CREATE TABLE 表面( 列名1 数据类型&#xff0c; 列名2 数据类型&#xff0c; ) ALTER TABLE 表名&a…

MFC 打开类向导中方法时提示对com组件的调用返回了错误 HRESULT E_FAIL

解决&#xff1a;头文件中要分类&#xff0c;把virtual和afx_msg等放在一起&#xff0c;不要交叉错开。 MFC&#xff08;Microsoft Foundation Class&#xff09;中的virtual关键字用于声明虚函数。虚函数是C中实现多态的一种机制&#xff0c;它允许派生类重新定义基类中的虚函…

那位拿了多个Offer的大佬分享了最新Go面经

和大家分享一下我们 Go就业训练营 和 升职加薪星球 中战友们投稿的真实面经。 这是第一篇&#xff0c;计划还会再更新4篇最新Go面经&#xff0c;都是拿到Offer的那种&#xff01; 欢迎大家关注我的账号&#xff0c;关注之后不迷路。 先秀战绩 虽然不同的公司考察的侧重点不一…

每日必学Linux命令:mv命令

mv命令是move的缩写&#xff0c;可以用来移动文件或者将文件改名&#xff08;move (rename) files&#xff09;&#xff0c;是Linux系统下常用的命令&#xff0c;经常用来备份文件或者目录。 一&#xff0e;命令格式&#xff1a; mv [选项] 源文件或目录 目标文件或目录二&am…

计算机基础(中断、IO)

操作系统 设备交互 CPU 与 IO 设备交互过程 CPU 通过设备控制器&#xff08;驱动&#xff1f;&#xff09;与计算机外设进行交互。可以将控制器想象成编程语言中的接口&#xff0c;然后不同地计算机外设的控制器去实现这个接口&#xff0c;CPU 只需要调用接口而无需关注具体地…

如何使用生成式人工智能进行科学文献检索?

在学术写作过程中&#xff0c;查找文献是一个至关重要的步骤。文献检索不仅可以帮助我们了解研究领域的现状和发展&#xff0c;还可以为我们的论文提供理论支持和数据来源。然而&#xff0c;许多学者在查找文献时往往感到困惑和无所适从。本文将详细解释如何查找文献&#xff0…