c++银行家算法
#include <iostream>
#include<string>
#define False 0
#define True 1
using namespace std;
] = { }; //系统->拥有资源
][] = { }; //进程->共需要
][] = { }; //进程->已得到
][] = { }; //进程->还需要
] = { }; //模拟->系统->拥有资源
//int Request[100] = { 0 }; //进程->请求资源 0.0貌似后来没用到
] = { }; //资源名称。界面使用
] = { }; //存放安全序列
; //进程的最大数为
; //资源的最大数为
void showdata(); //显示资源矩阵
int safe(); //安全性算法
int main()//主函数
{
, m, n, flag;
char ming;
//------------------------------------------------------------->>>>>>>> 【界面】 >>>
cout << "\t*-----------------------------------------------------*" << endl;
cout << "\t|| ||" << endl;
cout << "\t|| 银行家算法实现 ||" << endl;
cout << "\t|| ||" << endl;
cout << "\t|| 张金棒 ||" << endl;
cout << "\t|| ||" << endl;
cout << "\t|| 2016.06.29 ||" << endl;
cout << "\t|| ||" << endl;
cout << "\t*-----------------------------------------------------*" << endl;
//------------------------------------------------------------->>>>>>>> 【初始化】 >>>
cout << "请先输入系统可供资源种类的数量:";
cin >> n;
N = n;
; i < n; i++)
{
cout << << "的名称:";
cin >> ming;
name[i] = ming;
cout << "资源的数量:";
cin >> number;
Avaliable[i] = number;
}
cout << endl;
cout << "请输入作业的数量";
cin >> m;
M = m;
cout << "请输入各进程的最大需求量(" << m << "*" << n << "矩阵)[Max]:" << endl;
; i < m; i++)
; j < n; j++)
cin >> Max[i][j];
do
{
flag = ;
cout << "请输入各进程已经申请的资源量(" << m << "*" << n << "矩阵)[Allocation]:" << endl;
; i < m; i++)
; j < n; j++)
{
cin >> Allocation[i][j];
;
Need[i][j] = Max[i][j] - Allocation[i][j];
Avaliable[j] = Avaliable[j] - Allocation[i][j];
}
if (flag)
cout << "申请的资源大于最大需求值,请重新输入!\n";
} while (flag);
showdata();//显示各种资源
safe();//用银行家算法判定系统是否安全
system("pause");
;
}
//------------------------------------------------------------->>>>>>>> 【界面·显示资源矩阵】 >>>
void showdata()
{
int i, j;
cout << "系统当前可用资源[Avaliable]:" << endl;
; i < N; i++)
cout << name[i] << " ";
cout << endl;
; j < N; j++)
cout << Avaliable[j]<<" ";
cout << endl;
cout << " Max Allocation Need" << endl;
cout << "process ";
; j < ; j++)
{
; i < N; i++)
cout << name[i] << " ";
cout << " ";
}
cout << endl;
; i < M; i++)
{
cout << " " << i << " ";
; j < N; j++)
cout << Max[i][j] << " ";
cout << " ";
; j < N; j++)
cout << Allocation[i][j] << " ";
cout << " ";
; j < N; j++)
cout << Need[i][j] << " ";
cout << endl;
}
}
//------------------------------------------------------------->>>>>>>> 【银行家算法】 >>>
int safe()
{
, m, apply, Finish[] = { }; //apply [应用,使用]
int j;
; i < N; i++)
{
Work[i] = Avaliable[i];
}
; i < M; i++)//------------------------------------->>>>>>>>>>选定进程 i
{
apply = ;
; j < N; j++)//--------------------------------->>>>>>>>>>选定资源 j
{
if (Finish[i] == False&&Need[i][j] <= Work[j])//------>>>>>>>>>>第i个进程j类所需资源小于系统拥有的资源
{
apply++;
if (apply == N)//--------------------------------->>>>>>>>>>当i进程各类资源都满足后
{
; m < N; m++)
Work[m] = Work[m] + Allocation[i][m];//--->>>>>>>>>>分配其资源使其运行结束然后回收资源
Finish[i] = True;//--------------------------->>>>>>>>>>i进程执行完毕
temp[k] = i;//-------------------------------->>>>>>>>>>写入进程号到序列中
i = -;//------------------------------------->>>>>>>>>>检查前面的是否有可满足的
k++;//---------------------------------------->>>>>>>>>>准备好写下一个安全序列项
}
}
}
}
; i < M; i++)
{
if (Finish[i] == False)
{
cout << "系统不安全" << endl;//不成功 系统不安全
;
}
}
cout << "系统是安全的!" << endl;//如果安全,输出成功
cout << "分配的序列:";
; i < M; i++) //输出运行进程的数组
{
cout << temp[i];
) cout << "->";
}
cout << endl;
;
}

c++银行家算法的更多相关文章
- c/c++多线程模拟系统资源分配(并通过银行家算法避免死锁产生)
银行家算法数据结构 (1)可利用资源向量Available 是个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目.如果Available[j]=K,则表示系统中现有Rj类资源K个. (2) ...
- Round() 四舍五入 js银行家算法(转)
首先问一下round(0.825,2) 返回的结果,大家猜一猜, 首先SQL server 返回的是 0.83 js的返回结果 是0.83,code 如下: var b = 0.825; ...
- 银行家算法java实现
关于银行家算法的理论知识,课本或者百度上有好多资料,我就不再多说了,这里把我最近写的银行家算法的实现带码贴出来. 由于这是我们的一个实验,对系统资源数和进程数都指定了,所以这里也将其指定了,其中系统资 ...
- 操作系统,银行家算法模拟实现(Windows 环境 C++)
计算机操作系统课设需要,写了两个下午的银行家算法(陷在bug里出不来耽误了很多时间),参考计算机操作系统(汤子瀛) 实现过程中不涉及难度较大的算法,仅根据银行家算法的思想和步骤进行实现.以下为详细步骤 ...
- 银行家算法C++程序
此程序在Windows10 CodeBlocks17.12环境下测试运行,其他编程环境未经测试! 作业需求↓↓↓↓↓↓ 运行效果图如下 (codeblocks下载地址http://www.cod ...
- python模拟银行家算法
前言: 大二第一学期学习了操作系统,期末实验课题要求模拟算法.遂根据自己学习的python写下此文.以此锻炼自己编码能力.虽说是重复造轮子,但还是自己的思路体现 代码及注释如下(银行家算法不再赘述): ...
- 预防和避免死锁的方法及银行家算法的java简单实现
预防死锁 (1) 摒弃"请求和保持"条件 基本思想:规定所有进程在开始运行之前,要么获得所需的所有资源,要么一个都不分配给它,直到所需资源全部满足才一次性分配给它. 优点:简单.易 ...
- Round() 四舍五入 js银行家算法
首先问一下round(0.825,2) 返回的结果,大家猜一猜, 首先SQL server 返回的是 0.83 js的返回结果 是0.83,code 如下: var b = 0.825; ...
- C程序模拟实现银行家算法
C程序模拟实现银行家算法 上周又做操作系统实验,题目是用程序模拟实现银行家算法,写了半天还真有点晕,主要是因为想尽可能符合课本上的描述,所以写出来的程序就比较恶心了,好了,银行家算法就不多说了,不了解 ...
随机推荐
- ASP.NET CORE系列【一】搭建ASP.NET CORE项目
为什么要使用 ASP.NET Core? NET Core 刚发布的时候根据介绍就有点心里痒痒,微软的尿性都懂的,新东西bug太多,现在2.0也发布很久了,决定研究一下. ASP.NET Core官方 ...
- windows server 2016远程桌面进去,英文系统修改语言
由于我这边已经是改好了,以下截图来自中文版. 这边选了中文,然后点options. 选择:使该语言成为主要语言,保存. 会提示需要退出登录. 过一会重新登录,ok.
- Struts(十六):通过CURD来学习Struts流程及ModelDriven的用法
背景: 从一个Member的增删改查,来了解Struts2的运行原理及学习ModelDriven拦截器.Preparable拦截器. 新建项目实现列表的展示及删除功能: web.xml <?xm ...
- JDK1.8源码(七)——java.util.HashMap 类
本篇博客我们来介绍在 JDK1.8 中 HashMap 的源码实现,这也是最常用的一个集合.但是在介绍 HashMap 之前,我们先介绍什么是 Hash表. 1.哈希表 Hash表也称为散列表,也有直 ...
- POJ-1251 Jungle Roads---MST裸题(需要编号)
题目链接: https://vjudge.net/problem/POJ-1251 题目大意: 首先给你一个图,需要你求出最小生成树,输入N个节点,用大写字母表示了节点,然后节点与节点之间有权值. 思 ...
- Python将excel文件从xls转换为xlsx
本文使用场景:将一个xls格式Excel文件转换为xlsx文件格式.接下来将一步一步演示该操作.你也可以对代码进行修改使其适用于你所需的场景. 安装Python3 首先需要安装Python,我这里安装 ...
- laydate 日期格式为yyyy 或yyyy-MM时,出现错误Uncaught TypeError: Cannot read property 'length' of undefined
这个改起比较麻烦,没有深究,简单兼容了yyyy 和yyyy-MM,其他格式可能还是会有错误.替换Dates.check方法. //检测日期是否合法 Dates.check = function(){ ...
- Mysql单表查询(胖胖老师)
数据准备drop table if exists class;create table class( class_no int(2) unsigned zerofill primary key ...
- windows版本的phantomjs-2.1.1-windows安装
windows版本的phantomjs-2.1.1-windows安装 1.下载 链接:http://pan.baidu.com/s/1dEUl6dN 密码:oij8 2.安装 下载好之后解压放到某个 ...
- [USACO 04OPEN]MooFest
Description 约翰的N 头奶牛每年都会参加“哞哞大会”.哞哞大会是奶牛界的盛事.集会上的活动很多,比如堆干草,跨栅栏,摸牛仔的屁股等等.它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没 ...