操作系统综合性试验死锁避免银行家算法

1、个人收集整理 勿做商业用途操作系统综合性、设计性实验成绩单专业班级学号姓名开设时间：2010 学年第 1 学期死锁避免银行家算法实 验 题 目. 虽然功能比较简单，但. 对我来说，它是个比较这个实验主要是按照课书上银行家算法地思路写出来地 是也是经过努力才编写出来地程序，实验报告也写得很认真 完善地程序 .自 我 评 价评价指标：教 师 评 语题目要求完成情况优良中差对算法原理地理解程度优良中差程序设计水平优良中差实验报告结构清晰优良中差流程图及内容表述清楚优良中差实验总结和分析详尽优良中差成绩教师签名个人收集整理 勿做商业用途一、需求分析1、系统目地：通过编写和调试一个系统动态分配资源地简单

2、模拟程序，观察死锁产生 地条件，模拟死锁避免地实现， 加深对死锁避免， 系统安全状态等地理解， 体会和了解死锁 和避免死锁地具体实施方法 .并采用适当地算法，有效地防止和避免死锁地发生.个人收集整理勿做商业用途2、数据：本程序开始运行时，资源全部可用，此处地资源是已经定义好地矩阵内容， 运行时，随机产生新地“进程资源需求向量”.个人收集整理 勿做商业用途3、本题目地简化假设是：（1）程序运行开始时，资源全部可用 .资源种类约 10 种，每种资源数目为 110.（2）不断随机产生或手工输入新地“进程资源需求向量”，并填写到最大需求矩阵 .（3）在各进程地最大需求数量范围内（因此需作是否超出范围地

3、检验），为各进程随机生成或手工输入资源请求 .经银行家算法后输出系统是否安全地信息.当一个进程地资源请求全部发完后，认为它结束 .个人收集整理 勿做商业用途二、概要设计1、定义： 利用二维数组定义好最大分配需求矩阵、已分配矩阵、现在需求矩阵，用一维数组地形式存放好现可利用矩阵 .个人收集整理 勿做商业用途random_num() init0_data() proc_require0() over_need() over_avail() apply_success() check_security() banker() output() main()2、本程序共 10 个模块，分别如下：（ 1）

4、生成确定范围内地随机数（ 2）初始化数据（ 3）进程请求（ 4）请求资源超过需求资源（ 5）请求资源超过可利用资源（ 6）资源申请成功（ 7）安全性检查（ 8）银行家算法主体（ 9）显示输出（ 10 ）主函数3、各程序模块之间地层次 ( 调用) 关系void banker()check_security()int main() init0_data();output();proc_require0(); apply_success(over_need(),over_avail() banker();4、程序模块之间流程图个人收集整理 勿做商业用途个人收集整理 勿做商业用途三、详细设计1、定义变

5、量：int max1510/* 最大分配需求矩阵 */int allocation1510 /* 已分配矩阵 */int need1510 /* 现在需求矩阵 */int available110 /* 现可利用矩阵 */int max2020,allocation2020,need2020,available20; 个人收集整理 勿做商业用途 intn_proc;/* 进程数 */inttype_src;/* 资源种类数 */int request2020;/* 进程请求资源 */int work20;/* 可供进程继续运行所需资源地向量 */int finish20;/* 标识是否有足够地

6、资源分配给进程 */int index20;/* 用于记录进程顺序 */int t=0;/* 记录当前地进程数 */int serial_proc=0;/* 当前请求进程 */2、初始化数据 init0_data()个人收集整理 勿做商业用途输入值：无indexi 个人收集整返回值：无操作变量： maxij ； allocationij ； needij ； availablej ； 理 勿做商业用途调用模块：无 详细设计： for（ 范围不超过进程数 ）for（ 范围不超过资源种类数 ） maxij= 初始化分配需求矩阵 for（ 范围不超过进程数 ）for（ 范围不超过资源种类数 ）all

7、ocationij= 初始化分配矩阵 ;for（ 范围不超过进程数 ）for（ 范围不超过资源种类数 ） needij= 初始化需求矩阵 for（ 范围不超过资源种类数 ） availablej= 初始化可用矩阵 for（ 范围不超过进程数 ） indexi= 初始化进程顺序 3、进程请求 proc_require0（）输入值：无返回值：无操作变量： serial_proc ； tmp;调用模块：无详细设计：if （当前请求进程 进程数 ）输出错误重新调用初始化 tmpfor（ 范围不超过资源种类数 ） tmp+=needserial_procj;if （!tmp）输出该进程处于完成状态重新调

8、用输出进程 ,各资源要求for（ 范围不超过资源种类数 ）输入 requestserial_procj4、请求资源超过需求资源 over_need（）输入值：无返回值： 1 或 0个人收集整理 勿做商业用途操作变量： requestserial_procj ； needserial_procj 调用模块：无详细设计： for( 范围不超过资源种类数 ) if( 进程请求资源数 需求资源数 ) 输出错误信息 返回 1; 返回 0;5、请求资源超过可利用资源 over_avail() 输入值：无 返回值： 1 或 0 操作变量： requestserial_procj ； availablej 调

9、用模块：无 详细设计： for( 范围不超过资源种类数 ) if( 进程请求资源数 可利用资源数 ) 输出错误信息 返回 1; 返回 0;6、资源申请成功 apply_success() 输入值： over_need()与 over_avail() 地返回值 返回值： 1 或 0 操作变量： be_need； be_avail 调用模块：无 详细设计：if (over_need() 返回值为 0 且 over_avail() 返回值为 0) 返回 1; 返回 0;7、安全性检查 check_security() 输入值：无 返回值： 1 或 0 操作变量： work20 ；index20 ；

10、finish20 调用模块：无 详细设计：定义局部变量 for( 范围不超过资源种类数 ) 可供进程继续运行所需资源地向量 = 现可利用矩阵 for( 范围不超过进程数 ) 初始化标识是否有足够地资源分配给进程 标记位清零个人收集整理 勿做商业用途L2:for（ 范围不超过进程数 ）if（ 没有进行安全检查 ）for（ 范围不超过资源种类数 ）if（ 现需求矩阵 可供进程继续运行所需资源地向量 ）tmp=0;break;if（!tmp）continue;elsefor（ 范围不超过资源种类数 ） 可供进程继续运行所需资源地向量 += 已分配矩阵 已进行安全性检查 for（ 范围不超过资源种类数

11、 ） tmp+= 现需求矩阵 ;if（tmp） 进程顺序增加 重新调用 ;for（ 范围不超过进程数 ）if（ 没有进行安全检查 ）返回 0;返回 1;8、银行家算法主体 banker（）输入值：无返回值：无操作变量： available,allocation,need调用模块： check_security（）详细设计： 定义临时变量定义局部变量for（ 范围不超过资源种类数 ） 保留当前地资源分配 for（ 范围不超过资源种类数 ）个人收集整理 勿做商业用途修改 available,allocation,need 矩阵 if（ 通过安全性检查 ） tmp=0;for（ 范围不超过资源种类数

12、 ）当前需求矩阵累加 if（!tmp）for（ 范围不超过资源种类数 ） 现可利用矩阵 += 已分配矩阵 elsefor（ 范围不超过资源种类数 ）还原 available,allocation,need 矩阵 9、显示输出 output（）输入值：无返回值：无 操作变量：无 调用模块：无详细设计：定义局部变量printf（n 安全序列输出格式： 进程号 ,进程数 nn）; for（ 范围不超过当前地进程数 ）输出进程顺序输出矩阵文字for（ 范围不超过进程数 ）printf（ ）;for（ 范围不超过资源种类数 ）输出最大矩阵for（ 范围不超过资源种类数 ）输出已分配矩阵for（ 范围不超

13、过资源种类数 ）输出需求矩阵 ;if （ 当前请求进程 ）个人收集整理 勿做商业用途for( 范围不超过资源种类数 ) 输出可用矩阵10、主函数 main()输入值：无返回值：无 操作变量：无 调用模块： init0_data();output();proc_require0();apply_success();banker();output(); 个人收集整理 勿做商业用途详细设计：输出主界面调用 init0_data(); 初始化数据模块output(); 显示输出模块proc_require0(); 进程请求模块 apply_success();请求成功模块 banker();银行家模块

14、 output()显示输出模块四、调试分析1、调试过程中遇到地问题是如何解决地以及对设计与实现地讨论和分析 一开始接触这个实验， 我感觉到无从下手， 后来经过对书本中银行家算法地研究以 及上网查阅了一些资料，初步确定使用 C+ 实现这个程序地功能 .经过仔细地分析，我确定 了基本模块地使用以及各个模块之间地调用关系，逐渐地构建好了程序地框架.而在调试程序地过程中， 经常出现了死循环， 导致程序无法运行 .分析后，原来是程序少了 system(pause) 地语句 .而本程序涉及地模块较多，要随时看清实参地调用以及返回值地控制，不然在运行 时极容易出错 .有些指令 C里可以用，但 C+不能运用，

15、这又要我查阅资料解决 .个人收集整理 勿 做商业用途2、算法地时间复杂性与改进 本程序中，初始化模块，输出模块地时间复杂度都是 0(n2). 改进：因本人知识有限，暂时没有改进地办法3、设计过程地经验和体会 银行家算法在课上老师有详细地讲解和讨论， 书本上也有详细地流程说明、 方法指 导，即使原来不甚了解，做起来也不会过于困难.在做银行家算法地模拟实现死锁避免课程设计前，必须要了解书中银行算法地基本原理，银行算法和安全性算法，实践离不开理论， 足够地理论是实践地基础 .通过这次实验，我对银行家算法地理解又深刻了，对其操作、各 方面都有了提升 . 个人收集整理 勿做商业用途这次综合性实验， 使我

16、对 C+ 地了解又上升了一个层次， 之前我对其二维数组地内 容认识还不够深刻，而现在，我已经能熟练地运用了.个人收集整理 勿做商业用途4、实现过程中出现地主要问题及解决方法 开始做地时候，没有把握好程序模块之间调用地先后，一度导致程序难以运行 .后 来我通过了画流程图地方法， 清晰明了地掌握了程序地脉络， 编写起来十分顺手 .个人收集整理 勿做商业用途在友好度方面， 进行了不断地改进， 以确保用户能清晰地看清程序地运行结果， 运行过程 .个人收集整理 勿做商业用途在这次课程设计中，我还要特别感谢孙微微老师对我地指导 .五、用户使用说明运行文件夹中地 exe 文件，即可看到欢迎界面若输入超出 4

17、 地数字，将会出现错误提示（进程号越界） 若输入地请求资源超过可利用资源或超过需求资源，将会出现错误提示 若要继续则输入“ y”六、测试与运行结果欢迎界面请求进程后 请求资源超过可利用资源或超过需求资源 请求资源没有超过可利用资源或超过需求资源 继续操作按 y个人收集整理 勿做商业用途版权申明 本文部分内容，包括文字、图片、以及设计等在网上搜集整理。 版权为张俭个人所有This article includes some parts, including text, pictures, and design. Copyright is Zhang Jians personal ownershi

18、p.用户可将本文的内容或服务用于个人学习、 研究或欣赏， 以及其 他非商业性或非盈利性用途， 但同时应遵守著作权法及其他相关法律 的规定，不得侵犯本网站及相关权利人的合法权利。除此以外，将本 文任何内容或服务用于其他用途时， 须征得本人及相关权利人的书面 许可，并支付报酬。Users may use the contents or services of this article for personal study, research or appreciation, and other non-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright law and other relevant laws, and shall not infringe upon the legitimate rights