操作系统实验报告--c语言实现银行家算法【最新资料】

Allocation[i][j]= Allocation[i][j]+ Request [j]；
need[i][j]= need[i][j]- Request [j]；
(4)试分配后，执行安全性检查，调用 check()函数检查此次资源
分配后系统是否处于安全状态。若安全，才正式将资源分配给进
程；否则本次试探分配作废，恢复原来的资源分配状态，让该进 程等待。 (5)用 do{…}while 循环语句实现输入字符 y/n 判断是否继续进行 资源申请。
主要参考书：
计算机操作系统第三版
算法流程图：
西安电子科技大学出版社
汤子瀛主编
附录 1 -- 银行家算法流程图
附录 2 -- 安全性算法流程图
主
要 算
实验步骤：
法
流 程
一．银行家算法
图
进程 i 发出请求资源申请，
和
具
(1)如果 Request [j]<=need[i,j],转向步骤(2),否则认为出错，
面的不足，虽然我给自己的发展方向定位为硬件方向，但是对 C 语言还是
要进一步的学习。
附录 1 银行家算法流程图
系统初始化
输入进程个数 no1
输入资源类数 no2
输 入 进 程 最 大 需 求 矩 阵 Max 、 已 分 配 矩 阵 Allocation 和可利用资源矩阵 Available
Need[][]=Max[][]-Allocation[][]
调用 check()函数
work[]=available[] finish[]=false
N
need[][]<=work[] finish[]=false ?
Y
work[]=work[]+allocation[][] finish[]=true
所有进程的 finish[]==true?
Y
输出安全序列，并打印 出当前资源分配情况
打印输出此时资源分配情况表
输入欲申请资源进程号
输入是否合法 Y
输入该进程申请的资源量
Request[]>Need[][]? N
Request[]>Available[][]? N 预分配
调用 check()函数进行安全性检查 退出系统
N Y
Y Y
继续分配(Y)? or
退出(N)?
N
附录 2 安全性算法流程图
学号）
银行家算法原理：
主
我 们 可 以 把 操 作 系 统 看 作 是 银 行 家 ，操 作 系 统 管 理 的 资 源
要
相当于银行家管理的资金，进程向操作系统请求分配资源相当
原
于用户向银行家贷款。
理
及
为保证资金的安全,银行家规定:
所
(1) 当一个顾客对资金的最大需求量不超过银行家现有
参
的资金时就可接纳该顾客;
N 输出提示：系统不安全
调用结束
附录 3
程序源代码：
#include <stdio.h> #include <stdlib.h> #include <conio.h> # define m 50
内
首次申请资源时，要测试该进程对资源的最大需求量，如果系
容
统现存的资源可以满足它的最大需求量则按当前的申请量分
及
配资源，否则就推迟分配。当进程在执行中继续申请资源时，
条
先测试该进程本次申请的资源数是否超过了该资源所剩余的
件
总量。若超过则拒绝分配资源，若能满足则按当前的申请量分
）
配资源，否则也要推迟分配。
二．安全性检查算法（check()函数）
主
(1)设置两个向量：
要
工作向量 Work，它表示系统可提供给进程继续运行所需的各类资
算
法
源数目，在执行安全性算法开始时，Work= Available。
流
工作向量 Finish，它表示系统是否有足够的资源分配给进程，使
程
图
之运行完成。开始时先做 Finish[i]=false；当有足够的资源分配
实验报告
题目 名称
C 语言实现银行家算法
院 系 信息科学与工程 班 级 学院
完成时间
指导老师
组长
联系电话 组员（姓名，
学号） 组员（姓名，
学号） 组员（姓名，
学号） 组员（姓名，
本次实验 成绩
邮件地址 @qq/com
主要任务 程序算法的编写、实现、运行调试
主要任务 实验报告的完成
主要任务 实验报告的完成
和
给进程时，再令 Finish[i]=true。
具
体
实
(2)在进程中查找符合以下条件的进程：
验
步
条件 1：Finish[i]=false；
骤
条件 2：need[i][j]<=Work[j]
若找到，则执行步骤(3)否则，执行步骤(4)
(3)当进程获得资源后，可顺利执行，直至完成，并释放出分配给 它的资源，故应执行： Work[j]= Work[j]+ Allocation[i][j]； Finish[i]=true； goto step (2)；
体
因为他所需要的资源数已经超过它所宣布的最大值。
实
验
(2)如果：Request i[j]<=available[i,j]，转向步骤(3)，否则
步
表示尚无足够资源，进程 i 需等待。
骤
(3)若以上两个条件都满足，则系统试探着将资源分配给申请的进
程，并修改下面数据结构中的数值：
Available[i,j]= Available[i,j]- Request [j]；
(4)如果所有的 Finish[i]=true 都满足，则表示系统处于安全状 态，否则，处于不安全状态。
附录 3 -- 程序源代码
程序源代码及
调试结果 附录 4 -- 程序运行调试结果
本次实验我负责程序的编写方面，虽然基础一般，但是我仍
然坚持花了三天的时间终于把程序拿下，这是让自己很欣慰的事，
本次实验不仅让我对银行家算法有了更深入的理解，并且还让我
考
(2) 顾客可以分期贷款,但贷款的总数不能超过最大需求
的
量;
资
(3) 当银行家现有的资金不能满足顾客尚需的贷款数额
料
（
时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里
包
得到贷款;
括
(4) 当顾客得到所需的全部资金后,一定能在有限的时间
实
里归还所有的资金.
验
操作系统按照银行家制定的规则为进程分配资源，当进程
实
的编程能力得到了较大提高，希望能有更多这样的机会，借此较
好的锻炼自己，从而更好的掌握和运用自己的专业知识，提高能
验
力水平。
心 本次实验相对于 c 基础并不好的我有一定的难度，所以我在程序方面
得
所做的较少。而对银行家算法了解的比较透彻，在程序设计的原理和流程
图方面做的工作较多，本次实源自文库我学到的东西好多，也知道自己在很多方