python银行家算法代码_避免死锁的银行家算法C++程序实现
本篇博文为追忆以前写过的算法系列第二篇(20081021)
温故知新
目的:具有代表性的死锁避免算法是Dijskstra给出的银行家算法。本实验是基于银行家算法的思想通过编写C++程序实现银行家算法的计算机程序化。使其更有用。同一时候也加深了有关自愿申请、避免死锁等概念,体会避免死锁的实际实现过程与方法。
要求: 1.设定进程p对各类资源r合理的最大需求max及初值确定;2.设定系统提供资源初始状况allocation。3.设定每次某个进程对各类资源的申请表示need;4.编制C++程序。基于银行家算法思想。决定申请是否被同意。
说明:
1.数据结构
如果有p个进程r类资源,则有例如以下数据结构:
max[p][r] p个进程对r类资源的最大需求量
allocation[p][r] p个进程已经得到r类资源的资源量
need[p][r] p个进程还须要r类资源的资源量
available[r] 当前系统对r类资源的可用资源数
2.银行家算法
设进程I提出请求request[r],则银行家算法按例如以下规则进行推断。
(1)假设request[r]<=need[p][r],则转(2);否则,出错。
(2)假设request[r]<=available
[r],则转(3);否则,出错。
(3)系统试探分配资源,改动相关数据:
available[r]= available [r]-request[r]
allocation[pn][r]=allocation[pn]+request[r]
need[pn][r]=need[pn][r]-request[r]
当中,pn指第pn行申请资源。
(4)系统运行安全性检查,如安全,则分配成立。否则试探险性分配作废,系统恢复原状,进程等待。
3.安全性检查
(1)设置两个工作向量work=available;finish[p]=0;
(2)从进程集合中找到一个满足下述条件的进程。
finish[i]=0
need<=work
如找到,运行(3)。否则,运行(4)
(3)设进程获得资源。可顺利运行,直至完毕,从而释放资源:
work=work+allocation
finish[i]=1
转(2);
(4)如全部的进程finish[p]=1,则表示安全;否则系统不安全。
算法流程:
watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvZ3VqaW5qaW5zZXU=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast">
算法程序:
// gujinjin 08/10/05_06
// 避免死锁银行家算法的C++ 编程实现
#include
using namespace std;
// p 进程数,r 资源种类
#define p 4
#define r 3
/*-----------------------------------------------*/
/*输入函数*/
/*-----------------------------------------------*/
//a-max,b-allocation,c-need,d-available
void input(int a[p][r],int b[p][r],int c[p][r],int d[r])
{
int i,j;
cout<
for(i=0;i
for(j=0;j>a[i][j];
cout<
for(i=0;i
for(j=0;j>b[i][j];
cout<
for(i=0;i
for(j=0;j>c[i][j];
cout<
for(j=0;j>d[j];
}
/*-----------------------------------------------*/
/*比較函数*/
/*-----------------------------------------------*/
//比較结果为m中的元素全大于n中的元素返回1,否则返回0
int com(int m[r],int n[r])
{
int i,flag=0;
for(i=0;i
if(m[i]
{
flag=1;
break;
}
if(flag==1)return(0);
else return(1);
}
/*-----------------------------------------------*/
/*安全性检验函数*/
/*-----------------------------------------------*/
//b、c、d意义同上
int stest(int b[p][r],int c[p][r],int d[r])
{
int i,j,k,l,flag=0,flag1=0;
int t[r],finish[p],dd[r];
for(i=0;i
for(i=0;i
cout<
for(k=0;k
{
for(i=0;i
{
if(finish[i]==1)continue;
else
{
for(j=0;j
if(com(dd,t))
{
finish[i]=1;
cout<
flag=1;
for(l=0;l
break;
}
}
if(flag==1)break;
}
}
cout<
for(l=0;l
{
//cout<
if(finish[l]==0)flag1=1;
}
//cout<
if(flag1==0)return(1); //flag1为记录finish是否有0存在的标记,当flag1=0时,安全
else return(0);
}
/*-----------------------------------------------*/
/*申请进程后的安全性检验函数*/
/*-----------------------------------------------*/
//req-request,n-第n个进程申请资源
void rtest(int b[p][r],int c[p][r],int d[r],int req[r],int n)
{
int i,j;
int t[r];
n=n-1;
for(i=0;i
if(com(d,req)&&com(t,req))//对available,request进行比較
{
for(j=0;j
{
b[n][j]=b[n][j]+req[j];
c[n][j]=c[n][j]-req[j];
d[j]=d[j]-req[j];
}
if(stest(b,c,d))cout<
\n";
else
{
cout<
cout<
for(j=0;j
{
b[n][j]=b[n][j]-req[j];
c[n][j]=c[n][j]+req[j];
d[j]=d[j]+req[j];
}
}
}
else cout<
\n";
}
/*-----------------------------------------------*/
/*主函数*/
/*-----------------------------------------------*/
void main()
{
int j,n; //n-第n个资源申请
int max[p][r],allocation[p][r],need[p][r];
int available[r],request[r];
input(max,allocation,need,available);
if(stest(allocation,need,available)==1)cout<
else cout<
cout<
for(j=0;j>request[j];
cout<
cin>>n;
rtest(allocation,need,available,request,n);
}
结果演示:
python银行家算法代码_避免死锁的银行家算法C++程序实现相关推荐
- java dijkstra算法代码_[转载]Java实现dijkstra算法: 地图中任意起点寻找最佳路径...
最近在复习java,下学期要用,写这个练手. 技术较粗糙,见谅. 代码里用的是这幅地图,根据实际情况更改,在addNode方法中 这个是运行结果,起点和终点在 运行wrap(String qidia ...
- python游走代码_介绍一个全局最优化的方法:随机游走算法(Random Walk)
1. 关于全局最优化求解 全局最优化是一个非常复杂的问题,目前还没有一个通用的办法可以对任意复杂函数求解全局最优值.上一篇文章讲解了一个求解局部极小值的方法--梯度下降法.这种方法对于求解精度不高的情 ...
- python 梯度提升树_机器学习:梯度提升算法|python与r语言代码实现
梯度提升算法 10.1 GBM GBM(梯度提升机)是一种在处理大量数据以进行高预测的预测时使用的Boosting算法.Boosting实际上是一个学习算法的集合,它结合了几个基本估计量的预测,以便比 ...
- python 运行部分代码_改改Python代码,运行速度还能提升6万倍
如果摩尔定律注定终结,人类的算力会被「锁死」吗?MIT.英伟达.微软研究者合著的一篇 Science 论文告诉我们:不会. 这份最新研究指出,在后摩尔定律时代,人类所获得的的算力提升将更大程度上来源于 ...
- python原理及代码_原理+代码|详解层次聚类及Python实现
前言 聚类分析是研究分类问题的分析方法,是洞察用户偏好和做用户画像的利器之一.聚类分析的方法非常多,能够理解经典又最基础的聚类方法 -- 层次聚类法(系统聚类) 的基本原理并将代码用于实际的业务案例是 ...
- python嵌入c代码_怎样把Python代码嵌入到C程序
匿名用户 1级 2017-11-03 回答 这篇文章主要介绍了将Python代码嵌入C++程序进行编写的实例,尽管通常还是Python代码中调用C++程序的情况较多...需要的朋友可以参考下 把pyt ...
- 头脑风暴算法代码_混乱的头脑导致混乱的代码
头脑风暴算法代码 We live in a world with many things that consume our time, and the constant need of always ...
- access中判断回文的代码_前端也来点算法(TypeScript版) | 2 - 回文数和回文链表
算法采用 TS 进行编写. 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.回文链表是链表节点的值和回文数有相同规律的链表. " 回文数 这个数字可以看成是以中心对称分布的 ...
- python新年有趣代码_搞几款由“Python”语言编写的“有趣、恶搞、好玩”的程序代码!...
下载好向圈APP可以快速联系圈友 您需要 登录 才可以下载或查看,没有帐号?立即注册 x 为提高大家对"Python"编程语言的学习兴趣,今天给大家分享几款有趣的Python程序代 ...
最新文章
- android的数据存储方式有哪几种方式,android存储数据的几种方式比较
- python学习3. 无重复字符的最长子串(滑动窗口)
- python控制台清屏_Python Shell 怎样清屏?
- angular乱码_号外!Angular 中文文档已同步翻译至 7.0
- bzoj 3884: 上帝与集合的正确用法(欧拉函数)
- java 19 - 5 Throwable的几个常见方法
- windows以G为单位整数分区公式(精准)
- Face3D学习笔记(5)3DMM示例源码解析【中下】从二维图片的特征点重建三维模型——黄金标准算法
- 布客·ApacheCN 编程/后端/大数据/人工智能学习资源 2020.6
- HDU 4287 	Intelligent IME 水题
- QQ企业邮箱和QQ邮箱之间的区别
- 2019-8-24 小米商城商品展示界面
- Python基础之什么是字典?
- 上传计算机桌面文件图标不见,关于桌面上图标都不见了这类问题的解决方法
- RRDTool (比较全)
- java网上报名系统源码_基于jsp的网上报名系统-JavaEE实现网上报名系统 - java项目源码...
- 幻影路由服务器无响应,幻影D128路由器连不上网怎么办? | 192路由网
- 【HUSTOJ】1045: 字符图形1-星号矩形
- mysql Access denied; you need (at least one of) the SUPER privilege(s) for this operation
- 【MMPose】在HRNet应用SimDR(SimCC)/Part.3-处理头篇(Head)