原创力文档- 1、本文档共23页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
操作系统课程设计报告
题目：银行家算法
院 （系）：
专 业：
班 级：
学 生：
学 号：
指导教师：
2010 年 12 月
操作系统课程设计报告
题目：银行家算法
院 （系）：
专 业：
班 级：
学 生：
学 号：
指导教师：
2010 年 12 月
银行家算法
摘 要
本次的课程设计内容是银行家算法， 在操作系统当中， 由于竞争非剥夺性资
源和进程推进的不当， 对系统的安全造成威胁， 所以，银行家算法就是为了避免
对系统产生死锁而存在的。 银行家算法包括对请求资源的试分配和对安全性的考
量，当系统的安全性不能够满足的时候，则对系统进行保护。
在编写银行家算法的时候需要定义 Need （需求矩阵），Allocation （分配矩
阵），Max （最大需求矩阵）以及 Available （可利用资源量）。在实现一系列的
功能的时候使用的数组的结构， 便于进行矩阵的加减运算， 可以提高程序的运行
效率。
通过编写可以基本上实现银行家算法所要达到的基本目的， 在输入正确的情
况下能够输出正确的安全序列， 在不安全的情况下可以做出提醒， 并且恢复原有
输入数据。
关键字： 银行家算法 最大需求矩阵 分配矩阵 需求矩阵 可利用资源量
i
目 录
摘 要 …………………………………………………………… .… （i ）
1 绪 论 ……………………………………………………………… （1）
2 需求分析 ……………………………………………………… ...… （2）
2.1 问题描述 ………………………………………………… ...… （2 ）
2.2 产生条件 2 ）
………………………………………………… ...… （
2.3 运行环境 ………………………………………………… ...… （2 ）
………………………………………………… ...… （
2.4 程序功能 2 ）
3 概要设
文档评论（0）