银行家算法_实验报告.docx

银行家算法_实验报告

第一篇：银行家算法_实验报告课程设计报告课程设计名称共享资源分配与银行家算法系（部）专业班级姓名学号指导教师年月日、目录一、课程设计目的和意义...................................................................................3二、方案设计及开发过程..............................................................................................31.课题设计背景.................................................................................................................32.算法描述............................................................................................................................33.数据结构............................................................................................................................44.主要函数说明.................................................................................................................45.算法流程图......................................................................................................................5三、调试记录与分析四、运行结果及说明..............................................................................................61．执行结果.........................................................................................................................62．结果分析.........................................................................................................................7五、课程设计总结...................................................................................................8、一、程设计目的和意义计算机科学与技术专业学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，其目的在于加深催操作系统基础理论和基本知识的理解，加强学生的动手能力.银行家算法是避免死锁的一种重要方法。通过编写一个模拟动态资源分配的银行家算法程序，进一步深入理解死锁、产生死锁的必要条件、安全状态等重要概念，并掌握避免死锁的具体实施方法二、方案设计及开发过程1.课题设计背景银行家算法又称“资源分配拒绝”法，其基本思想是，系统中的所有进程放入进程集合，在安全状态下系统受到进程的请求后试探性的把资源分配给他，现在系统将剩下的资源和进程集合中其他进程还需要的资源数做比较，找出剩余资源能满足最大需求量的进程，从而保证进程运行完成后还回全部资源。这时系统将该进程从进程集合中将其清除。此时系统中的资源就更多了。反复执行上面的步骤，最后检查进程的集合为空时就表明本次申请可行，系统处于安全状态，可以实施本次分配，否则，只要进程集合非空，系统便处于不安全状态，本次不能分配给他。请进程等待2.算法描述1）如果Request[i]是进程Pi的请求向量，如果Request[i，j]=K,表示进程Pi需要K个Rj类型的资源。当Pi发出资源请求后，系统按下述步骤进行检查：如果Requesti[j]2）如果Requesti[j]3）系统试探着把资源分配给进程Pi，并修改下面数据结构中的数值：Available[j]:=Available[j