共享资源分配与银行家算法学士学位论文Word文档下载推荐.docx
《共享资源分配与银行家算法学士学位论文Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《共享资源分配与银行家算法学士学位论文Word文档下载推荐.docx（15页珍藏版）》请在冰豆网上搜索。
此时系统中的资源就更多了。
反复执行上面的步骤，最后检查进程的集合为空时就表明本次申请可行，系统处于安全状态，可以实施本次分配，否则，只要进程集合非空，系统便处于不安全状态，本次不能分配给他。
请进程等待
2.算法描述
1）如果Request[i]是进程Pi的请求向量，如果Request[i，j]=K,表示进程Pi需要K个Rj类型的资源。
当Pi发出资源请求后，系统按下述步骤进行检查：
如果Requesti[j]<
=Need[i,j]，便转向步骤2；
否则认为出错，因为它所需要的资源数已超过它所宣布的最大值。
2）如果Requesti[j]<
=Available[j],便转向步骤3，否则，表示尚无足够资源，进程Pi须等待。
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，以完成本次分配；
否则，将本次的试探分配作废，恢复原来的资源分配状态，让进程pi等待。
3.数据结构
1.可利用资源向量AVAILABLE。
这是一个含有M个元素的数组，其中的每一个元素代表一类可利用的资源数目，其3初始值是系统中所配置的该类全部可哦那个资源的数目，其数值随该类资源的分配和回收而动态的改变。
2.最大需求矩阵MAX。
这是一个M*N的矩阵，它定义了系统中N个进程中的每一个进程对M类资源的最大需求。
3.分配矩阵ALLOCATION。
这也是一个M*N的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。
4.需求矩阵NEED。
这也是一个M*N的矩阵，用以表示每一个进程尚需的各类资源数。
5.NEED[R,W]=MAX[R,W]-ALLOCATION[R,W]
4.主要函数说明
主要的常量变量
#defineW10//最大进程数W=10
#defineR20//最大资源总数R=20
intAVAILABLE[R];
//可利用资源向量
intMAX[W][R];
//最大需求矩阵
intALLOCATION[W][R];
//分配矩阵
intNEED[W][R];
//需求矩阵
intRequest[R];
//进程请求向量
voidchangdata（intk）;
//进程请求资源数据改变
intchksec（ints）;
//系统安全性的检测
主要模块
voidinputdata（）
voidshowdata（）
voidchangdata（intk）
voidrestoredata（intk）
intchksec（ints）
intchkmax（ints）
5.算法流程图
三、调试记录与分析
调试通过,程序未出错
四、运行结果及说明
1.执行结果
2.结果分析
银行家算法就是当接收到一个系统资源的分配后找到一个安全序列，使得进程间不会发生死锁，若发生死锁则让进程等待。
五、课程设计总结
通过本次银行家算法实验，加深了我对银行家算法的了解，掌握了如何利用银行家算法避免死锁。
实验中遇到点问题，通过查阅资料、询问老师顺利解决。
通过这次的实践，使我的理论知识更加的牢固。
参考资料
[1]汤小丹、汤子瀛、哲凤屏等，《计算机操作系统》（第三版），西安电子科技大学出版社，2007.8
附录
程序源码:
#include<
string.h>
iostream.h>
#defineFALSE0
#defineTRUE1
#defineR20//最大资源总数R=20
intM;
intN;
intALL_RESOURCE[W];
voidinputdata（）;
//数据输入
voidshowdata（）;
//数据显示
voidrestoredata（intk）;
//数据恢复
intchkmax（ints）;
//检测最大需求
voidbank（）;
//检测分配的资源是否合理
voidmain（）
{inti,j;
inputdata（）;
for（i=0;
i<
M;
i++）
{j=chksec（i）;
if（j==0）break;
}
if（i>
=M）
cout<
<
"
错误提示：
经安全性检查发现，系统的初始状态不安全！
！
\n"
endl;
else
{cout<
提示：
经安全性检查发现，系统的初始状态安全！
bank（）;
}
}
{inti=0,j=0,p;
cout<
请输入总进程数:
do{
cin>
>
if（M>
W）cout<
endl<
总进程数超过了程序允许的最大进程数，请重新输入:
}while（M>
W）;
请输入资源的种类数:
do{cin>
N;
if（N>
R）
资源的种类数超过了程序允许的最大资源种类数，请重新输入:
}while（N>
R）;
请依次输入各类资源的总数量，即设置向量all_resource:
i++）cin>
ALL_RESOURCE[i];
请依次输入各进程所需要的最大资源数量，即设置矩阵max:
for（i=0;
{
for（j=0;
j<
j++）
do{cin>
MAX[i][j];
if（MAX[i][j]>
ALL_RESOURCE[j]）
该最大资源数量超过了声明的该资源总数,请重新输入:
}while（MAX[i][j]>
ALL_RESOURCE[j]）;
请依次输入各进程已经占据的各类资源数量，即设置矩阵allocation:
do{cin>
ALLOCATION[i][j];
if（ALLOCATION[i][j]>
MAX[i][j]）
cout<
已占有的资源数量超过了声明的最大资源数量,请重新输入:
}while（ALLOCATION[i][j]>
MAX[i][j]）;
for（j=0;
NEED[i][j]=MAX[i][j]-ALLOCATION[i][j];
{p=ALL_RESOURCE[j];
{p=p-ALLOCATION[i][j];
AVAILABLE[j]=p;
if（AVAILABLE[j]<
0）
AVAILABLE[j]=0;
voidshowdata（）
各种资源的总数量，即向量all_resource为:
"
;
资源"
:
ALL_RESOURCE[j];
当前系统中各类资源的可用数量，即向量available为:
AVAILABLE[j];
各进程还需要的资源数量，即矩阵need为:
i++）
进程P"
cout<
NEED[i][j]<
各进程已经得到的资源量，即矩阵allocation为:
ALLOCATION[i][j]<
}cout<
}
{intj;
j++）
{
AVAILABLE[j]=AVAILABLE[j]-Request[j];
ALLOCATION[k][j]=ALLOCATION[k][j]+Request[j];
NEED[k][j]=NEED[k][j]-Request[j];
{
intj;
{AVAILABLE[j]=AVAILABLE[j]+Request[j];
ALLOCATION[k][j]=ALLOCATION[k][j]-Request[j];
NEED[k][j]=NEED[k][j]+Request[j];
intWORK,FINISH[W];
inti,j,k=0;
FINISH[i]=FALSE;
{WORK=AVAILABLE[j];
i=s;
do
{if（FINISH[i]==FALSE&
&
=WORK）
{
WORK=WORK+ALLOCATION[i][j];
FINISH[i]=TRUE;
i=0;
}else
{i++;
}
}while（i<
M）;
if（FINISH[i]==FALSE）
{return1;
}return0;
intchkmax（ints）
{intj,flag=0;
if（MAX[s][j]==ALLOCATION[s][j]）
{flag=1;
AVAILABLE[j]=AVAILABLE[j]+MAX[s][j];
MAX[s][j]=0;
}
}returnflag;
c
inti=0,j=0;
charflag='
Y'
while（flag=='
||flag=='
y'
）
i=-1;
while（i<
0||i>
请输入需申请资源的进程号（从P0到P"
M-1<
，否则重新输入!
）:
p"
i;
if（i<
=M）
cout<
输入的进程号不存在，重新输入!
请输入进程P"
申请的资源数:
{cout<
Request[j];
if（Request[j]>
NEED[i][j]）
{cout<
申请的资源数大于进程P"
还需要"
类资源的资源量!
申请不合理，出错!
请重新选择!
flag='
N'
break;
}
else
{if（Request[j]>
AVAILABLE[j]）
{cout<
申请的资源数大于系统可用"
flag='
break;
}
if（flag=='
{changdata（i）;
if（chksec（i））
该分配会导致系统不安全!
!
本次资源申请不成功，不予分配!
restoredata（i）;
else
经安全性检查，系统安全，本次分配成功，且资源分配状况如下所示：
showdata（）;
if（chkmax（i））
{cout<
在资源分配成功之后，由于该进程所需的某些资源的最大需求量已经满足，"
因此在进程结束后系统将回收这些资源！
在资源收回之后，各进程的资源需求和分配情况如下所示：
showdata（）;
}
}
是否继续银行家算法演示,按'
或'
键继续,按'
n'
键退出演示:
cin>
flag;
附录A：
指导教师评语及成绩
指导教师评语：
成绩评定：
指导教师：
年月日
升级会员 