当前占有资源量之和，系统处于安全状态（安全状态一定是没有死锁发生的）
不安全状态：
不存在一个安全序列，不安全状态一定导致死锁。
4.3数据结构：
（1）可利用资源向量Available
是个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目。
如果Available[j]=K，则表示系统中现有Rj类资源K个。
（2）最大需求矩阵Max
这是一个nXm的矩阵，它定义了系统中n个进程中的每一个进程对m类资
源的最大需求。
如果Max[i,j]=K，则表示进程i需要Rj类资源的最大数目
为K。
（3）分配矩阵Allocation
这也是一个nXm的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。
如果Allocation[i,j]=K，则表示进程i当前已分得Rj类资源
的数目为Ko
（4）需求矩阵Need。
这也是一个nXm的矩阵，用以表示每一个进程尚需的各类资源数。
如果Need[i,j]=K，则表示进程i还需要Rj类资源K个，方能完成其任务。
Need[i,j]=Max[i,j]-Allocation[i,j]
4.4安全性检查算法
4.4.1设置两个工作向量Work=AVAILABLE;FINISH
4.4.2从进程集合中找到一个满足下述条件的进程，
FINISH==false;
NEED<=Work;
如找到，执行（3）;否则，执行（4）
4.4.3设进程获得资源，可顺利执行，直至完成，从而释放资源。
Work+=ALLOCATION;
Finish=true;
GOTO2
4.4.4如所有的进程Finish=true，则表示安全；否则系统不安全。
4.5程序流程图
JL
■fa
rn
}
|衣城Ttbrumjimi*⑷］fjilitU乐缺
■―m
5使用说明书
5.1首先在终端中使用vi编辑器建立c的源文件
5.2然后使用gcc编辑器编译生成可执行文件
5.3使用命令./当前名字，来执行
6运行结果和结果分析
6.1输入
6.2输出
3H
H].1_0|<7"七■口Ft
<1-oosM9^3
Woi-k
3
4
1a
此吋剜旳诜彳厅O吧悄況为
H&w
程卷QC口
M>：
13!
3
=®->a-x->±->a
Auiu11
WoI'Jt*"R1ILoct-o.It±on
Fir»±¥>1
't：
l«i.ii£i
t-ri.RU
1LMV
Lruut:
口
|11亍"C；in.dj■片冲t■MfiiilS^ttInrifmtXA41mAirtl豊電IT.1：
ftf\_®KIttjX2.甘豪•甘
NIllmB
331^0
X4wVG
左命•性祐击俚另
0
「c朮
3-4a31
.L—rM
帆匕吋至苓j〒安辛■旳T
手I」用电罠行寒舁?
去珈分酉己骸渝
话钠I入奁率子卜西己旳晴萨啪村孚号工冈_电》
6.3结果分析
这次的设计数据是通过一道实际的题目来体现银行家算法避免死锁的问题，先
用银行家算法给其中一个进程分配资源，看它所请求的资源是否大于它的需求量，才和系统所能给的资源相比较.让进程形成一个安全队列，看系统是否安全.再利用安全性算法检查此时系统是否安全。
7自我评价与总结
在本次实验中我们使用了liunx变成环境，让我们更加系统深入的了解了liunx，gcc编程思路和思想，同时让我更加深刻的了解银行家算法,了解死锁的避免和预防，对操作系统对资源的申请和释放有了更加深刻的理解，同时在编程
过程中积极的向老师同学请教问题与他们一起探讨在系统中存在的问题和漏洞。
深入了解了银行家算法的资源申请和资源分配的过程及原则。
保证系统处于安全
状态。
经过本周的课程设计，我对操作系统的掌握又进了一步，收获了很多知识。
，终于我了由于对c语言不够熟练，在试验过程中，进行了反复的修改和调试，解银行家算法的基本原理，并且在此次的课程设计中我又复习了一下c语言，加深了对它的了解，而且在课程设计的过程中我们同样学会了如何简单的操作与使用Linux操作系统，学习到了许多Linux操作系统中常用的一些密令。
这次的设计数据是通过一道实际的题目来体现银行家算法避免死锁的问题，先用
银行家算法给其中一个进程分配资源，看它所请求的资源是否大于它的需求量，才和系统所能给的资源相比较.让进程形成一个安全队列看系统是否安全.再利用安全性算法检查此时系统是否安全。
操作系统的基本特征是并发与共享。
系
统允许多个进程并发执行，并且共享系统的软、硬件资源。
为了最大限度的利用计算机系统的资源，操作系统应采用动态分配的策略，但是这样就容易因资源不足，分配不当而引起“死锁”。
而我本次课程设计就是得用银行家算法来避免“死锁”。
银行家算法就是一个分配资源的过程，使分配的序列不会产生死锁。
此算法的中心思想是：
按该法分配资源时，每次分配后总存在着一个进程，如果让它单独运行下去，必然可以获得它所需要的全部资源，也就是说，它能结束，而它结束后可以归还这类资源以满足其他申请者的需要。
通过这次实验，我体会到
银行家算法的重要性，银行家算法是避免死锁的主要方法，其思路在很多方面都非常值得我来学习借鉴。
通过这次实践，我知道，要做一个课程设计，如果知识面只是停留在书本上，是不可能把课成设计完全地做好。
在课程设计中，很多C语言的知识都忘了，每次的课程设计中都能将以前的知识顺便再复习一遍，课程设计是给了我们一个机会去动手和主动复习，同时也是提醒我们应该注重平时的积累。
从课程设计以后还是要多多的动手，在实践中体会理论知识，才能吸取经验教训。
经过这次实验训练，我对这门课程有了更好的了解。
8附录：
源程序清单#include#include#include
#defineFalse0
#defineTrue1
intMax[100][100]={0};//各进程所需各类资源的最大需求
intAvaliable[100]={0};//系统可用资源
charname[100]={0};//资源的名称
intAllocation[100][100]={0};//系统已分配资源
intNeed[100][100]={0};//还需要资源
intRequest[100]={0};//请求资源向量
inttemp[100]={0};//存放安全序列
intWork[100]={0};//存放系统可提供资源
intp[100]={0};
intq[100][100]={0};
intz[100][100]={0};
intM=100;//作业的最大数为100
intN=100;//资源的最大数为100
intgg=1;
voidshowdata（）//显示资源矩阵
{
inti,j;
cout<"<Need
cout<<"MaxAllocationAvaliable"<cout<<"进程名";
for（j=0;j<4;j++）{
for（i=0;icout<cout<<"";
}
cout<for（i=0;icout<<""<for（j=0;jcout<cout<<"";
for（j=0;jcout<cout<<"";
for（j=0;jcout<if（i==0）{
cout<<"";
for（j=0;jcout<}
cout<}
}
intchangdata（inti）//进行资源分配
{
intj;
for（j=0;jAvaliable[j]=Avaliable[j]-Request[j];//q[i][j]=Allocation[i][j];
Allocation[i][j]=Allocation[i][j]+Request[j];//z[i][j]=Need[i][j];
Need[i][j]=Need[i][j]-Request[j];
}
return1;
}
intsafe（）//安全性算法
{
inti,d,k=0,m,h,s,apply,Finish[100]={0};
intj;
intflag=0;
for（i=0;iWork[i]=Avaliable[i];
cout<cout<<"WorkNeedAllocationWork+AllocationFinish"<cout<<"进程名";
for（h=0;h<4;h++）{
for（s=0;scout<cout<<"";
}cout<for（i=0;iapply=0;
for（j=0;jif（Finish[i]==False&&Need[i][j]<=Work[j]）{
apply++;
if（apply==N）
{cout<<""<for（d=0;dfor（d=0;dcout<<"";
for（d=0;dcout<<"";
for（m=0;m{
Work[m]=Work[m]+Allocation[i][m];cout<}//变分配数
Finish[i]=True;
temp[k]=i;
cout<<"";cout<<"true"<<"";
cout<i=-1;
k++;
flag++;
}
}
}
}
for（i=0;iif（Finish[i]==False）{
for（j=0;jAvaliable[j]=Avaliable[j]+Request[j];;
Allocation[i][j]=Allocation[i][j]-Request[j];;
Need[i][j]=Need[i][j]+Request[j];
cout<此时系统不分配资源！
"<return0;
}
}
cout<"<cout<<"安全序列为:
";
for（i=0;iif（i";
}
cout<return0;
}
voidshare（）//利用银行家算法对申请资源对进行判定
{
charch;
inti=0,j=0;
ch='y';cout<";
cin>>i;//输入须申请的资源号cout<"<{
cout<";
cin>>Request[j];//输入需要申请的资源}
for（j=0;jif（Request[j]>Need[i][j]）//判断申请是否大于需求，若大于则出错{
cout<"<ch='n';break;
}
else{if（Request[j]>Avaliable[j]）//判断申请是否大于当前资源，若大于则
{//出错
cout<"<ch='n';
break;
}
}
}
if（ch=='y'）{changdata（i）;//根据进程需求量变换资源
showdata（）;//根据进程需求量显示变换后的资源safe（）;//根据进程需求量进行银行家算法判断
}
}
intmain（）//主函数
{
intt=1,i,j,number,choice,m,n,flag;
charming;
cout<<"*****************银行家算法的设计与实现*****************"<cout<";cin>>n;
N=n;
for（i=0;i{
cout<<"资源"<";
cin>>ming;
name[i]=ming;
cout<<"资源的数量:
";
cin>>number;
Avaliable[i]=number;
}
cout<cout<<"请输入作业的数量:
";
cin>>m;
M=m;
cout<"«endl;
for（i=0;ifor（j=0;jcin>>Max[i][j];
do{
flag=0;
cout<"<for（i=0;ifor（j=0;jcin>>Allocation[i][j];
if（Allocation[i][j]>Max[i][j]）
flag=1;
Need[i][j]=Max[i][j]-Allocation[i][j];
}
if（flag）
cout<\n"<}
while（flag）;
showdata（）;//显示各种资源
safe（）;//用银行家算法判定系统是否安全
while
（1）{
if（t==1）{
cout<share（）;
t=0;}
elsebreak;
cout<（按1键继续,按其它任意键退出）:
";cin>>t;cout<}
return1;
设计过程中质疑（或答辩）记载:
1•银行家算法的主要思想是什么？
答：
一个进程进入系统时分配资源之前，判断系统是否是安全的，即看它所求的资源是否大于它的最大需求量，若正常，则判断该进程所需剩余剩余量（包括本次申请）是否超出系统所掌握的剩余资源量，若不超出，则分配，否则等待。
2.银行家算法的主要问题是什么？
答：
要求每个进程必须事先知道资源的最大需求量，而且，在系统运行过程中，考查每个进程对各类资源的申请需花费较多的时间。
3.在银行家算法中各个资源存在什么关系？
答：
该进程所需要的资源数NEED[m][n]=MAX[m][n]（该进程所需要的最多的资源数）-----ALLOCATION[m][n]（该进程所占有的资源数）
指导教师评语:
签名:
2014年6
升级会员 