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