操作系统课程设计银行家算法 操作系统课程设计报告题目:银行家算法院 (系):专 业:班 级:学 生:学 号:指导老师: 12 月 操作系统课程设计报告题目:银行家算法院 (系):专 业:班 级:学 生:学 号:指导老师: 12 月 银行家算法摘 要本次的课程设计内容是银行家算法,在操作系统当中,由于竞争非剥夺性资源和进程推动的不当,对系统的安全造成威胁,因此,银行家算法就是为了避开对系统产生死锁而存在的。银行家算法包括对请求资源的试分配和对安全性的考量,当系统的安全性不能够满足的时候,则对系统进行保护。在编写银行家算法的时候需要定义 Need(需求矩阵),Allocation(分配矩阵),Max(最大需求矩阵)以及 Available(可利用资源量)。在实现一系列的功能的时候使用的数组的结构,便于进行矩阵的加减运算,能够提高程序的运行效率。经过编写能够基本上实现银行家算法所要达到的基本目的,在输入正确的情况下能够输出正确的安全序列,在不安全的情况下能够做出提醒,而且恢复原有输入数据。 关键字:银行家算法 最大需求矩阵 分配矩阵 需求矩阵 可利用资源量目 录摘 要…………………………………………………………….…(i)1 绪 论………………………………………………………………(1)2 需求分析………………………………………………………...…(2)2.1 问题描述…………………………………………………...…(2)2.2 产生条件…………………………………………………...…(2)2.3 运行环境…………………………………………………...…(2)2.4 程序功能…………………………………………………...…(2)3 概要设计………………………………………………………..…(3)3.1 程序模块………………………………………………….........(3) 3.2 模块调用关系………………………………………………......(3) 3.3 数据结构…………………………………………………...…..(3) 3.4 算法细想………………………………………………….........(4)4 详细设计………………………………………………………...…(5) 4.1 模块划分……………………………………………………….(5) 4.2 数据推断……………………………………………………….(5)4.3 函数调用…………………………………………………...…..(5)4.4 程序流程图………………………………………………...