操作系统课程设计银行家算法范文

操作系统课程设计银行家算法 操作系统课程设计报告题目：银行家算法院 （系）：专 业：班 级：学 生：学 号：指导老师： 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 程序流程图………………………………………………...