java银行家算法实验报告.docxVIP

java银行家算法实验报告 　　计算机科学与技术系　　实验报告　　课程名称：操作系统原理与linux实验名称：银行家算法　　XX年04月6日　　实验三银行家算法　　一、实验目的：　　进一步理解利用银行家算法避免死锁的问题；　　在了解和掌握银行家算法的基础上，编制银行家算法通用程序，将调试结果显示在计算机屏幕上，再检测和笔算的一致性。理解和掌握安全序列、安全性算法　　二、实验内容：　　了解和理解死锁；　　理解利用银行家算法避免死锁的原理；会使用某种编程语言。　　三、实验作业：　　一、安全状态　　指系统能按照某种顺序如(称为序列为安全序列)，为每个进程分配所需的资源，直至最大需求，使得每个进程都能顺利完成。　　二、银行家算法　　假设在进程并发执行时进程i提出请求j类资源k个后，表示为Requesti[j]=k。系统按下述步骤进行安全检查：　　如果Requesti≤Needi则继续以下检查，否则显示需求申请超出最大需求值的错误。　　如果Requesti≤Available则继续以下检查，否则显示系统无足够资源，Pi阻塞等待。　　系统试探着把资源分配给进程Pi，并修改下面数据结构中的数值：　　Available［j］∶=Available［j］-Requesti［j］;　　Allocation［i,j］∶=Allocation［i,j］+Requesti［j］;Need［i,j］∶=Need［i,j］-Requesti［j］;　　系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。若安全，才正式将资源分配给进程Pi，以完成本次分配；否则，将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。　　三、安全性算法　　设置两个向量：　　①工作向量Work:它表示系统可提供给进程继续运行所需的各类资源数目，它含有m个元素，在执行安全算法开始时，Work∶=Available;②Finish:它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finish［i］∶=false;当有足够资源分配给进程时，再令　　1　　Finish［i］∶=true。　　从进程集合中找到一个能满足下述条件的进程：　　①Finish［i］=false;②Need［i,j］≤Work［j］；若找到，执行步骤(3)，否则，执行步骤(4)。　　当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：　　?Work［j］∶=Work［i］+Allocation［i,j］;?Finish［i］∶=true;?gotostep2;　　如果所有进程的Finish［i］=true都满足，则表示系统处于安全状态；否则，系统处于不安全状态。　　【实验步骤】参考实验步骤如下：　　参考图1-1所示流程图编写安全性算法。　　2　　编写统一的输出格式。　　每次提出申请之后输出申请成功与否的结果。如果成功还需要输出变化前后的各种数据，并且输出安全序列。参考图1-2所示流程图编写银行家算法。编写主函数来循环调用银行家算法。　　【思考题】　　在编程中遇到了哪些问题？你是如何解决的？　　在安全性算法中，为什么不用变量Available，而又定义一个临时变量work？　　四、实验代码：　　/////////////////////////////////////////////////////////////////////////////////////author：黄秋鑫////////////////////////////////////////////objective：实现银行家算法///////////////////////////time：XX/4/6//////////////////////////////////////////////////////////////////////////////////////////////////////　　package;　　import;　　publicclassbacker{目　　privateintMAX[][];//定义进程最大资源需求　　privateintAllocation[][];//定义进程当前已用资源数目privateintneed[][];//定义进程需要资源数目privateintRequest[][];//定义进程请求资源向量privatebooleanfinish[];//定义进程完成标志privateintP[];　　privateScannerin=newScanner();//定义全局输入流　　3　　privateintProcess=0;/