银行家算法实验归纳总结报告论文设计.doc

《银行家算法实验归纳总结报告论文设计.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2011-2012学年第一学期计算机操作系统实验报告专业：计算机科学与技术班级：学号：姓名：提交日期：实验三银行家算法模拟【开发语言及实现平台或实验环境】C++/C#MicrosoftVisualStudio6.0/MicrosoftVisualStudio.NET2003【实验目的】（1）进一步理解利用银行家算法避免死锁的问题；（2）在了解和掌握银行家算法的基础上，编制银行家算法通用程序，将调试结果显示在计算机屏幕上，再检测和笔算的一致性。（3）理解和掌握安全序列、安全性算法【实验要求】（1）了解和

2、理解死锁；（2）理解利用银行家算法避免死锁的原理；（3）会使用某种编程语言。【实验原理】一、安全状态指系统能按照某种顺序如(称为序列为安全序列)，为每个进程分配所需的资源，直至最大需求，使得每个进程都能顺利完成。二、银行家算法假设在进程并发执行时进程i提出请求j类资源k个后，表示为Requesti[j]=k。系统按下述步骤进行安全检查：（1）如果Requesti≤Needi则继续以下检查，否则显示需求申请超出最大需求值的错误。（2）如果Requesti≤

3、Available则继续以下检查，否则显示系统无足够资源，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，以完成本次分配；否则，将本次的

4、试探分配作废，恢复原来的资源分配状态，让进程Pi等待。三、安全性算法（1）设置两个向量：①工作向量Work:它表示系统可提供给进程继续运行所需的各类资源数目，它含有m个元素，在执行安全算法开始时，Work∶=Available;②Finish:它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finish［i］∶=false;当有足够资源分配给进程时，再令Finish［i］∶=true。（2）从进程集合中找到一个能满足下述条件的进程：①Finish［i］=false;②Need［i,j］≤

5、Work［j］；若找到，执行步骤(3)，否则，执行步骤(4)。11（3）当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：ØWork［j］∶=Work［i］+Allocation［i,j］;ØFinish［i］∶=true;Øgotostep2;（4）如果所有进程的Finish［i］=true都满足，则表示系统处于安全状态；否则，系统处于不安全状态。【实验步骤】参考实验步骤如下：（1）参考图1-1所示流程图编写安全性算法。NY所有finish都为true？输出安全序列NYN

6、存在Finish[i]=false&&Need[i][j]<=Available[j]初始化Work和FinishFinish[i]=true，Work[j]=Work[j]+Allocation[i][j]所有进程都找完了？Y开始图1-1安全性算法流程图输出系统不安全（2）编写统一的输出格式。每次提出申请之后输出申请成功与否的结果。如果成功还需要输出变化前后的各种数据，并且输出安全序列。（3）参考图1-2所示流程图编写银行家算法。（4）编写主函数来循环调用银行家算法。【思考题】（1）在编程中遇到了哪

7、些问题？你是如何解决的？11答：如果找完所有的安全字符，循环所有的进程个数。在银行家算法中，当不满足条件时，如何恢复改变的值。建两个一维数组保存原来的值。（2）在安全性算法中，为什么不用变量Available，而又定义一个临时变量work？答：安全性算法中判断是否安全。不能改变Available数组的值。做检验时，要用到Available数组的值。结束否是申请失败。以上分配作废，恢复原来的分配状态：Available[j]=Available[j]+Requesti[j]Allocation[i][j

8、]=Allocation[i][j]－Requesti[j]Need[i][j]=Need[i][j]+Requesti[j]NYNYRequesti[j]>Need[i][j]出错返回：return(error)Requesti[j]>Available[j]出错返回：(进程阻塞)return(error)Available[j]=Available[j]–Requesti[j]Allocation[i][j]=Allocation[i][j]+Req