计算机操作系统实验二：银行家算法实验报告总结计划学习材料书.doc

实用标准文档 淮海工学院计算机学院 实 验 报 告 书 课 程 名 ：《操作系统原理 A》 题 目： 银行家算法 班 级： Z 计 121 学 号： 2014140093 姓 名： 薛慧君 评语： 成绩： 指导教师： 批阅时间： 年 月 日 文案大全 实用标准文档 操作系统原理实验——银行家算法实验报告 1 目的与要求 : 1 ）本实验目的是通过使用银行家算法实现系统资源的分配和安全性检查模拟， 提高学生对 操作系统资源分配功能的深刻理解，并培养学生对操作系统开发的兴趣与应用能力； ）实验前必须认真阅读和理解银行家算法的基本原理和实现方法； ）独立使用 C 或 VC++ 编程语言编写银行家算法模拟程序； ）按照实验题目要求独立正确地完成实验内容 （编写、调试算法程序，提交程序清单及及相关实验数据与运行结果） ）于 2015 年 5 月 10 日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交） 。 实验内容或题目 ）设计五个进程 {P0 ， P1 ， P2 ， P3 ， P4} 共享三类资源 {A ， B， C} 的系统， {A ， B， C} 的资源总数量分别为 10 ， 5 ， 7 。（参考书上用例） 2 ）并行进程可动态地申请资源和释放资源（程序交互输入申请或释放资源数量） ，系统按各进 程的申请动态地分配资源。 ）每当进程动态申请资源或释放资源时，模拟程序应能及时显示或打印各个进程在此时刻的资源分配表、系统可用资源量和安全序列等资源分配信息和安全检查信息。 ）本次实验内容（项目）的详细说明以及要求请参见实验指导书。 实验步骤与源程序 文案大全 实用标准文档 文案大全 实用标准文档 文案大全 实用标准文档 文案大全 实用标准文档 测试数据与实验结果（可以抓图粘贴） 程序运行时选择 1 , 输入进程 pr1 的请求向量（ 1,0,2 ）经过程序计算，资源分配成功。资源具体 分配过程如下图所示。得出一个安全序列为pr1,pr3,pr0,pr2,pr4 。 文案大全 实用标准文档 (2) 进程 pr0 请求资源： pr0 发出请求向量 (2 ， 2 ， 2) ，由于 Request0 不大于 Need0,Request0 不 大于 Available0 。系统试探着为它分配资源。 由结果可知，系统不安全。则系统不分配资源，并回收系统预分配给 pr0 的资源。 (3) 程序运行时选择 1,进行系统资源的分配。 文案大全 实用标准文档 修改资源分配 : 文案大全 实用标准文档 结果分析与实验体会 在编写程序不断出现错误和改正的过程序中加深了我对银行家算法的理解。这个系统的功能基 本能满足要求，完成了对资源的修改还有用银行家算法和安全性算法来检查是否允许分配资源给进 程。 程序主要由两部分组成。第一部分是银行家算法，第二部分是安全性算法。 ①银行家算法 1. 如果 Request=Need, 则转向 2;否则 ,出错 2. 如果 Request=Available, 则转向 3,否则等待 3. 系统试探分配请求的资源给进程 4. 系统执行安全性算法 ②安全性算法 1. 设置两个向量 (1). 工作向量 :Work=Available( 表示系统可提供给进程继续运行所需要的各类资源数目 ) (2).Finish: 表示系统是否有足够资源分配给进程 (True: 有 ;False: 没有 ).初始化为 False 2. 若 Finish[i]=FalseNeed=Work, 则执行 3;否则执行 4(I 为资源类别 ) 3. 进程 P 获得第 i 类资源 ,则顺利执行直至完成 !并释放资源 : Work=Work+Allocation; Finish[i]=true; 转 2 4. 若所有进程的 Finish[i]=true, 则表示系统安全 ;否则 ,不安全 ! 文案大全