计算机操作系统——银行家算法详解(C语言版)
目录
一、实验目的
二、实验内容
三、实验要点说明
数据结构
银行家算法bank()函数
安全性算法safe()函数
银行家算法实例
程序结构
四、实验代码
五、结果展示
一、实验目的
通过编写一个模拟动态资源分配的银行家算法程序,进一步深入理解死锁、产生死锁的必要条件、安全状态等重要概念,并掌握避免死锁的具体实施方法。
二、实验内容
- (1)模拟一个银行家算法: 设置数据结构 设计安全性算法
- (2) 初始化时让系统拥有一定的资源
- (3) 用键盘输入的方式申请资源
- (4)如果预分配后,系统处于安全状态,则修改系统的资源分配情况
- (5)如果预分配后,系统处于不安全状态,则提示不能满足请求
三、实验要点说明
数据结构
- 可利用资源向量 int Available[m] m为资源种类
- 最大需求矩阵 int Max[n][m] n为进程的数量
- 分配矩阵 int Allocation[n][m]
- 还需资源矩阵 int need[i][j]=Max[i][j]- Allocation[i][j]
- 申请资源数量 int Request [m]
- 工作向量 int Work[m] int Finish[n]
银行家算法bank()函数
Requesti:进程Pi的请求向量。 0<=j<=m-1
- (1) 若 Requesti[j] ≤ Need[i,j],转向(2),否则出错。
- (2) 若 Requesti[j] ≤ Available[j],转向(3),否则等待。
- (3) 系统试探着把资源分配给进程Pi,修改下面内容:
- Available[j] = Available[j] – Requesti[j];
- Allocation[i,j] = Allocation[i,j] + Requesti[j];
- Need[i,j] = Need[i,j] –Requesti[j];
- (4) 试分配后,执行安全性算法,检查此次分配后系统是否处于安全状态。若安全,才正式分配;否则,此次试探性分配作废,进程Pi等待。
安全性算法safe()函数
- (1) 初始化:设置两个向量Work(1×m)和Finish(1×n)
- Work – 系统可提供给进程继续运行所需各类资源数,初态赋值Available
- Finish – 系统是否有足够资源分配给进程,初值false.
- (2) 从进程集合中满足下面条件进程:
- Finish[i] = false; Need[i,j] ≤ Work[j];
- 若找到,执行(3),否则,执行(4)。
- (3) 进程Pi获得资源,可顺利执行,完成释放所分配的资源。
- Work[j] = Work[j]+Allocation[i,j]; Finish[i] = true; go to (2).
- (4) 若所有进程Finish[i] = true,表示系统处于安全状态,否则处于不安全状态。
先对用户提出的请求进行合法性检查,即检查请求的是否不大于需要的,是否不大于可利用的。 若请求合法,则进行试分配。最后对试分配后的状态调用安全性检查算法进行安全性检查。 若安全,则分配,否则,不分配,恢复原来状态,拒绝申请。
银行家算法实例
假定系统中有五个进程{P0、P1、P2、P3、P4}和三种类型资源{A、B、C},每一种资源的数量分别为10、5、7。各进程的最大需求、T0时刻资源分配情况如下所示。
试问:
- ①T0时刻是否安全?
- ② T0之后的T1时刻P1请求资源Request1(1,0,2)是否允许?
- ③ T1之后的T2时刻P4请求资源Request4(3,3,0)是否允许?
- ④ T2之后的T3时刻P0请求资源Request0(0,2,0)是否允许?
解:
① T0时刻是否安全? 工作向量Work.它表示系统可提供给进程继续运行所需要的各类资源的数目
(1) T0时刻安全性分析
存在安全序列{P1, P3, P4, P0, P2},系统安全。
(2) T0之后的T1时刻P1请求资源Request1(1,0,2)可否允许?
- ①Request1(1,0,2) ≤ Need1(1,2,2),P1请求在最大需求范围内
- ②Request1(1,0,2) ≤ Available1(3,3,2),可用资源可满足P1请求需要
- ③假定可为P1分配,修改Available,Allocation1,Need1向量
- Available(2,3,0) = Available(3,3,2)-Request1(1,0,2);
- Need1(0,2,0) = Need1(1,2,2)-Request1(1,0,2);
- Allocation1(3,0,2) =Allocation1(2,0,0)+Request1(1,0,2);
- ④利用安全性算法检查试探将资源分配后状态的安全性
存在安全序列{P1, P3, P4, P0, P2},所以试探将资源分配给进程P1后的状态是安全的,可将资源分配给进程P1。
③ T1之后的T2时刻P4请求资源Request4(3,3,0)是否允许?
- Request4(3,3,0)≤Need4(4,3,1),P4请求在最大需求范围内。
- Request4(3,3,0)≤Available(2,3,0)不成立,即可用资源暂不能满足P4请求资源需要,P4阻塞等待。
P4请求资源Request4(3,3,0)不允许。
④ T2之后的T3时刻P0请求资源Request0(0,2,0)是否允许?
- Request0(0,2,0)≤Need0(7,4,3);
- Request0(0,2,0)≤Available(2,3,0);
系统暂时先假定可为P0分配资源,并修改有关数据,如下图所示:
进行安全性检查:可用资源Available(2,1,0)已不能满足任何进程的需要,故系统进入不安全状态,此时系统不分配资源。
程序结构
程序共有以下五个部分:
- (1).初始化init():输入进程数量、资源种类、资源可利用量、进程资源已分配量、进程最大需求量
- (2).当前安全性检查safe():用于判断当前状态安全
- (3).银行家算法bank():进行银行家算法模拟实现的模块
- (4).显示当前状态show():显示当前资源分配详细情况
- (5).主程序main():逐个调用初始化、显示状态、安全性检查、银行家算法函数,使程序有序的进行
四、实验代码
#include<stdio.h>
#include<stdlib.h>#define False 0
#define True 1/********主要数据结构********/
char NAME[100]={0};//资源的名称
int Max[100][100]={0};//最大需求矩阵
int Allocation[100][100]={0};//系统已分配矩阵
int Need[100][100]={0};//还需要资源矩阵
int Available[100]={0};//可用资源矩阵
int Request[100]={0};//请求资源向量
int Work[100]={0};//存放系统可提供资源量
int Finish[100]={0}; //标记系统是否有足够的资源分配给各个进程
int Security[100]={0};//存放安全序列int M=100;//进程的最大数
int N=100;//资源的最大数/********初始化数据:输入进程数量、资源种类、各种资源可利用数量、
各进程对资源最大需求量、各进程的资源已分配数量等。********/
void init()
{/* m为进程个数,即矩阵行数,n为资源种类,即矩阵列数。*/int i,j,m,n;int number,flag;char name;//输入资源名称int temp[100]={0};//统计已经分配的资源//输入系统资源数目及各资源初试个数printf("系统可用资源种类为:");scanf("%d",&n);N=n;for(i=0;i<n;i++){printf("资源%d的名称:",i);fflush(stdin); //清空输入流缓冲区的字符,注意必须引入#include<stdlib.h>头文件scanf("%c",&name);NAME[i]=name;printf("资源%c的初始个数为:",name);scanf("%d",&number);Available[i]=number;}//输入进程数及各进程的最大需求矩阵printf("\n请输入进程的数量:");scanf("%d",&m);M=m;printf("请输入各进程的最大需求矩阵的值[Max]:\n");do{flag = False;for(i=0;i<M;i++)for(j=0;j<N;j++){scanf("%d",&Max[i][j]);if(Max[i][j]>Available[j])flag = True;}if(flag)printf("资源最大需求量大于系统中资源最大量,请重新输入!\n");} while(flag);//输入各进程已经分配的资源量,并求得还需要的资源量do{flag=False;printf("请输入各进程已经分配的资源量[Allocation]:\n");for(i=0;i<M;i++){for(j=0;j<N;j++){scanf("%d",&Allocation[i][j]);if(Allocation[i][j]>Max[i][j])flag=True;Need[i][j]=Max[i][j]-Allocation[i][j];temp[j]+=Allocation[i][j];//统计已经分配给进程的资源数目}}if(flag)printf("分配的资源大于最大量,请重新输入!\n");}while(flag);//求得系统中可利用的资源量for(j=0;j<N;j++)Available[j]=Available[j]-temp[j];
}/********显示资源分配矩阵********/
void showdata()
{int i,j;printf("*************************************************************\n");printf("系统目前可用的资源[Available]:\n");for(i=0;i<N;i++)printf("%c ",NAME[i]);printf("\n");for(j=0;j<N;j++)printf("%d ",Available[j]);printf("\n");printf("系统当前的资源分配情况如下:\n");printf(" Max Allocation Need\n");printf("进程名 ");//输出与进程名同行的资源名,Max、Allocation、Need下分别对应for(j=0;j<3;j++){for(i=0;i<N;i++)printf("%c ",NAME[i]);printf(" ");}printf("\n");//输出每个进程的Max、Allocation、Needfor(i=0;i<M;i++){printf(" P%d ",i);for(j=0;j<N;j++)printf("%d ",Max[i][j]);printf(" ");for(j=0;j<N;j++)printf("%d ",Allocation[i][j]);printf(" ");for(j=0;j<N;j++)printf("%d ",Need[i][j]);printf("\n");}
}/********尝试分配资源********/
int test(int i) //试探性的将资源分配给第i个进程
{for(int j=0;j<N;j++){Available[j]=Available[j]-Request[j];Allocation[i][j]=Allocation[i][j]+Request[j];Need[i][j]=Need[i][j]-Request[j];}return True;
}/********试探性分配资源作废********/
int Retest(int i) //与test操作相反
{for(int j=0; j<N; j++){Available[j] = Available[j] + Request[j];Allocation[i][j] = Allocation[i][j] - Request[j];Need[i][j] = Need[i][j] + Request[j];}return True;
}/********安全性算法********/
int safe()
{int i,j,k=0,m,apply;//初始化workfor(j=0;j<N;j++)Work[j] = Available[j];//初始化Finishfor(i=0;i<M;i++)Finish[i] = False;//求安全序列for(i=0;i<M;i++){apply=0;for(j=0;j<N;j++){if(Finish[i]==False && Need[i][j]<=Work[j]){apply++;//直到每类资源尚需数都小于系统可利用资源数才可分配if(apply==N){for(m=0;m<N;m++)Work[m]=Work[m]+Allocation[i][m];//更改当前可分配资源Finish[i]=True;Security[k++]=i;i=-1; //保证每次查询均从第一个进程开始}}}}for(i=0;i<M;i++){if(Finish[i]==False){printf("系统不安全\n");//不成功系统不安全return False;}}printf("系统是安全的!\n");//如果安全,输出成功printf("存在一个安全序列:");for(i=0;i<M;i++){//输出运行进程数组printf("P%d",Security[i]);if(i<M-1)printf("->");}printf("\n");return True;
}/********利用银行家算法对申请资源进行试分********/
void bank()
{int flag = True;//标志变量,判断能否进入银行家算法的下一步int i,j;printf("请输入请求分配资源的进程号(0-%d):",M-1);scanf("%d",&i);//输入须申请资源的进程号printf("请输入进程P%d要申请的资源个数:\n",i);for(j=0;j<N;j++){printf("%c:",NAME[j]);scanf("%d",&Request[j]);//输入需要申请的资源}//判断银行家算法的前两条件是否成立for (j=0;j<N;j++){if(Request[j]>Need[i][j])//判断申请是否大于需求,若大于则出错{printf("进程P%d申请的资源大于它需要的资源",i);printf("分配不合理,不予分配!\n");flag = False;break;}else{if(Request[j]>Available[j])//判断申请是否大于当前可分配资源,若大于则出错{printf("进程%d申请的资源大于系统现在可利用的资源",i);printf("\n");printf("系统尚无足够资源,不予分配!\n");flag = False;break;}}}//前两个条件成立,试分配资源,寻找安全序列if(flag) {test(i); //根据进程需求量,试分配资源showdata(); //根据进程需求量,显示试分配后的资源量if(!safe()) //寻找安全序列{Retest(i);showdata();}}
}int main()//主函数
{char choice;init();//初始化数据showdata();//显示各种资源//用银行家算法判定系统当前时刻是否安全,不安全就不再继续分配资源if(!safe()) exit(0);do{printf("*************************************************************\n");printf("\n");printf("\n");printf("\t-------------------银行家算法演示------------------\n");printf(" R(r):请求分配 \n");printf(" E(e):退出 \n");printf("\t---------------------------------------------------\n");printf("请选择:");fflush(stdin); //清空输入流缓冲区的字符,注意必须引入#include<stdlib.h>头文件scanf("%c",&choice);switch(choice){case 'r':case 'R':bank();break;case 'e':case 'E':exit(0);default: printf("请正确选择!\n");break;}} while(choice);
}
五、结果展示
计算机操作系统——银行家算法详解(C语言版)相关推荐
- 操作系统之银行家算法—详解流程及案例数据
操作系统之进程调度--优先权法和轮转法(附上样例讲解) 操作系统之银行家算法-详解流程及案例数据 操作系统之多线程编程-读者优先/写者优先详解 操作系统之存储管理--FIFO算法和LRU算法 操作系统 ...
- 数据结构殷人昆电子版百度云资源_数据结构精讲与习题详解(C语言版第2版清华大学计算机系列教材)...
导语 内容提要 殷人昆编著的<数据结构精讲与习题详解(C语言版第2版清华大学计算机系列教材)>是清华大学出版社出版的<数据结构(C语言版)>(第2版)的配套教材,对" ...
- 计算机图形学算法详解,计算机图形学裁剪算法详解
<计算机图形学裁剪算法详解>由会员分享,可在线阅读,更多相关<计算机图形学裁剪算法详解(10页珍藏版)>请在人人文库网上搜索. 1.裁剪算法详解在使用计算机处理图形信息时,计算 ...
- c4.5算法 程序语言,决策树之C4.5算法详解-Go语言中文社区
决策树之C4.5算法详解 主要内容 C4.5算法简介 分裂属性的选择--信息增益率 连续型属性的离散化处理 剪枝--PEP(Pessimistic Error Pruning)剪枝法 缺失属性值的处理 ...
- 操作系统之死锁的避免-银行家算法详解
1.银行家算法中的数据结构 (1) 可利用资源向量Available.这是一个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目,其初始值是系统中所配置的该类全部可用资源的数目,其数值随 ...
- 计算机操作系统超全详解
操作系统详解 一 为什么要有操作系统 (两本书:现代操作系统.操作系统原理,学好python以后再去研究吧~~) 现代的计算机系统主要是由一个或者多个处理器,主存,硬盘,键盘,鼠标,显示器,打印机,网 ...
- 银行家算法( 详解 )
文章目录 一.什么是银行家算法? 二.银行家算法中的数据结构 三.流程图 四.代码实现 一.什么是银行家算法? 银行家算法是操作系统的经典算法之一,用于避免死锁情况的出现. 它最初是为银行设计的(因此 ...
- [OS] 死锁相关知识点以及银行家算法详解
因此我们先来介绍一下死锁: 死锁特征 当出现死锁时,进程永远不能完成,并且系统资源被阻碍使用,阻止了其他作业开始执行.在讨论处理死锁问题的各种方法之前,先深入讨论一下死锁的特征. ·必要条件 (1)互 ...
- 银行家算法 计算机操作系统,计算机操作系统 银行家算法.doc
银行家算法 //breaker.h文件代码 #include using namespace std; int Test_Request(int *,int *); //测试函数 void Assig ...
最新文章
- js 每隔四位加一个空格
- 深度神经网络的分布式训练概述:常用方法和技巧全面总结
- 《研磨设计模式》chap14 迭代器模式(3) 举例
- 在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是
- cisco switch configuration
- pb的webserver增加的方法发布后没有显示_Egret 5.3 正式发布,为重度小游戏开发带来新技能...
- HDU2159 FATE(二维背包、带限制条件的背包问题)
- (转)Arcgis for JS之对象捕捉
- 转移纸缺陷在线检测系统
- THUWC2019游记
- idea设置背景颜色护眼色
- 51单片机中断检测回复http://www.51hei.com/bbs/dpj-162071-1.html单片机点亮小灯的问题,几行代码,实在想不通怎么执行的
- Win10系统隐藏磁盘
- CC2500大功率无线模块
- Centos 7环境MySql8.0.28源码安装
- 柱状图、直方图、散点图、饼图讲解
- 电磁场与仿真软件(18)
- PDF文件如何压缩大小
- 如何消除下一代Wi-Fi 6E设备的延迟
- Java语言的特性和优点
热门文章
- 借csrf理解session原理
- 手握美团offer,结果背调红灯,哭了,网友:别小瞧背调公司
- 思科设备中DHCP 服务的配置
- Linux终端的用户体验增强方案
- Android下载图片到相册
- 无处 不在的无线智能——6g 的关键驱动与研究挑战_【机器人频道|5G+】再谈6G...
- 【前端】行间样式、内部样式和外链样式,选择器,伪类,样式,开发者工具,快捷键
- 无废话网页重构系列——(3)Web重构前的分析
- 夺命雷公狗—玩转SEO---56---query需求分析与搜索意图研究
- 夺命雷公狗—玩转SEO---33---DEDE网站安全