操作系统第二次银行家算法.doc

软 件 学 院 上 机 实 验 报 告 课程名称： 操作系统原理 实验项目： 实验二银行家算法 实 验 室： 耘慧402 姓 名： 王欣鸿 学 号： 1320010724 专业班级： 软件13-7班 实验时间： 2015-12-12 实验成绩 评阅教师 实验目的及要求 1.进一步理解利用银行家算法避免死锁的问题 2.在了解和掌握银行家算法的基础上，编制银行家算法通用程序，将调试结果显示在计算机屏幕上，再检测和笔算的一致性 3.理解和掌握安全序列、安全性算法。 实验环境 Linux系统开发环境了解和理解死锁； 理解利用银行家算法避免死锁的原理； 会使用某种编程语言。 1.安全状态 指系统能按照某种顺序如P1,P2,…,Pn(称为P1,P2,…,Pn序列为安全序列)，为每个进程分配所需的资源，直至最大需求，使得每个进程都能顺利完成。 2. 银行家算法 假设在进程并发执行时进程i提出请求j类资源k个后，表示为Requesti[j]=k。系统按下述步骤进行安全检查： （1）如果Requesti≤Needi则继续以下检查，否则显示需求申请超出最大需求值的错误。 （2）如果Requesti≤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，以完成本次分配；否则， 将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。 3.安全性算法 （1）设置两个向量： ① 工作向量Work: 它表示系统可提供给进程继续运行所需的各类资源数目，它含有m个元素，在执行安全算法开始时，Work∶=Available; ② Finish: 它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finish［i］∶=false; 当有足够资源分配给进程时， 再令Finish［i］∶=true。 （2）从进程集合中找到一个能满足下述条件的进程： ① Finish［i］=false; ② Need［i,j］≤Work［j］； 若找到， 执行步骤(3)， 否则，执行步骤(4)。 （3）当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行： Work［j］∶=Work［i］+Allocation［i,j］; Finish［i］∶=true; go to step 2; （4）如果所有进程的Finish［i］=true都满足， 则表示系统处于安全状态；否则，系统处于不安全状态 4. 实验步骤 （1）参考图-1所示流程图编写安全性算法。（2）编写统一的输出格式。 每次提出申请之后输出申请成功与否的结果。如果成功还需要输出变化前后的各种数据，并且输出安全序列。 （）编写主函数来循环调用银行家算法。 六、实验数据及结果分析 1．详细记录在调试过程中出现的问题及解决方法； 在调试过程中发现进程数少输一个但仍然能运行，经过一番研究后发现其默认为0，解决了这个bug；最后按照书上的进程数输入，结果显示能够安全运行。 2．记录实验执行的结果（运行结果截图）。 七、实验总结 包: 这次的银行家算法相比于上次更加的复杂，但是通过仔细的钻研，我明白此次实验的目的是懂得银行家算法避免死锁的思路，这个算法有效的避免死锁，属于避免发生死锁。这个算法有效的避免死锁，提高了系统运行的效率，得到了很多版本的os编写者的青睐，除了会运行此程序外，也应该对其思路有一定的了解，以后才能够编写更好的算法，或者能够根据此算法解决一些实际问题。 附录 源程序清单 sy.c include malloc.h #include stdio.h #incl