2024年东南大学操作系统实验报告银行家算法

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