1、C 语言实现银行家算法程序设计实验报告 实实 验验 报报 告告 题题 目目 名名 称称 银行家算法的模拟实现银行家算法的模拟实现 院院 系系 信息工程学院 班班 级级 完成时间完成时间 指导老师指导老师 本次实验本次实验 成绩成绩 组长组长 联系电话联系电话 邮件地址邮件地址 组员（姓名，组员（姓名， 学号）学号） 主要任务主要任务 程序算法的编写、实现、运行调试 组员（姓名，组员（姓名， 学号）学号） 主要任务主要任务 实验报告的完成 组员（姓名，组员（姓名， 学号）学号） 主要任务主要任务 实验报告的完成 组员（姓名，组员（姓名， 学号）学号） 主主 要要 原原 理理 及及 所所 参参 考
2、考 的的 资资 料料 （ 包包 银行家算法原理银行家算法原理： 我们可以把操作系统看作是银行家， 操作系统管理的资源 相当于银行家管理的资金， 进程向操作系统请求分配资源相当 于用户向银行家贷款。 为保证资金的安全,银行家规定: (1) 当一个顾客对资金的最大需求量不超过银行家现有 的资金时就可接纳该顾客; (2) 顾客可以分期贷款,但贷款的总数不能超过最大需求 量; (3) 当银行家现有的资金不能满足顾客尚需的贷款数额 时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里 得到贷款; C 语言实现银行家算法程序设计实验报告 括括 实实 验验 内内 容容 及及 条条 件件 ） (4) 当顾客
3、得到所需的全部资金后,一定能在有限的时间 里归还所有的资金. 操作系统按照银行家制定的规则为进程分配资源， 当进程 首次申请资源时，要测试该进程对资源的最大需求量，如果系 统现存的资源可以满足它的最大需求量则按当前的申请量分 配资源，否则就推迟分配。当进程在执行中继续申请资源时， 先测试该进程本次申请的资源数是否超过了该资源所剩余的 总量。若超过则拒绝分配资源，若能满足则按当前的申请量分 配资源，否则也要推迟分配。 主要参考书主要参考书： 计算机操作系统第三版 西安电子科技大学出版社 汤子瀛主编 主主 要要 算算 法法 流流 程程 图图 和和 具具 体体 实实 验验 步步 骤骤 算法流程图：算
4、法流程图： 附录 1 - 银行家算法流程图 附录 2 - 安全性算法流程图 实验实验步骤步骤： 一银行家算法 进程 i 发出请求资源申请， (1)如果 Request jAvailable? 预分配 调用 check()函数进行安全性检查 退出系统 附录附录 1 银行家算法流程图银行家算法流程图 C 语言实现银行家算法程序设计实验报告 调用 check()函数 work=available finish=false need=work finish=false ? work=work+allocation finish=true Y N 所有进程的finish=true? Y N 输出安全序列
5、，并打印 出当前资源分配情况 输出提示：系统不安全 调用结束 附录附录 2 2 安全性算法流程图安全性算法流程图 C 语言实现银行家算法程序设计实验报告 附录附录 3 3 程序源代码：程序源代码： #include #include #include # define m 50 # define false 0 #define true 1 int no1; /进程数 int no2; /资源数 int r; int allocationmm,needmm,availablem,maxmm; char name1m,name2m; /定义全局变量 void main() void check(); void print(); int i,j,p=0,q=0; char c; int requestm,allocation1mm,need1mm,available1m; printf(“*n“); printf(“* 银行家算法的设计与实现 *n“); printf(“*n“); printf(“请输入进程总数:n“); scanf(“%d“, printf(“请输入资源种类数:n“); scanf(“%d“, printf(“请输入 Max 矩阵:n“); for(i=0;ino
