没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告操作系统实验报告--C语言实现银行家算法(2).doc

操作系统实验报告--C语言实现银行家算法(2).doc

文档资料

4 下载量 55 浏览量 2022-12-22 20:52:10 上传评论 1 收藏 279KB DOC 举报

温馨提示

试读

21页

操作系统实验报告--C语言实现银行家算法(2).doc

资源推荐

资源详情

资源评论

操作系统实验报告--C 语言实现银行家算法(2)

优质.参考.资料

实验报告

题目

名称

C 语言实现银行家算法

院系

信息科学与工

程学院

班

级

完成时间

指导老师

本次实

验

成绩

组长

联系电话

邮件地

址

@qq/com

组员（姓名，

学号）

主要任

务

程序算法的编写、实现、运行调试

组员（姓名，

学号）

主要任

务

实验报告的完成

组员（姓名，

操作系统实验报告--C 语言实现银行家算法(2)

优质.参考.资料

学号）

主要任

务

实验报告的完成

组员（姓名，

学号）

主

要

原

理

及

所

参

考

的

资

料

（

包

括

银行家算法原理：

我们可以把操作系统看作是银行家，操作系统

管理的资源相当于银行家管理的资金，进程向操作

系统请求分配资源相当于用户向银行家贷款。

　　为保证资金的安全,银行家规定:

　　(1) 当一个顾客对资金的最大需求量不超过银

行家现有的资金时就可接纳该顾客;

　　(2) 顾客可以分期贷款,但贷款的总数不能超过

最大需求量;

　　(3) 当银行家现有的资金不能满足顾客尚需的

贷款数额时,对顾客的贷款可推迟支付,但总能使顾

客在有限的时间里得到贷款;

　　(4) 当顾客得到所需的全部资金后,一定能在有

限的时间里归还所有的资金.

操作系统按照银行家制定的规则为进程分配

资源，当进程首次申请资源时，要测试该进程对资

操作系统实验报告--C 语言实现银行家算法(2)

优质.参考.资料

实

验

内

容

及

条

件

）

源的最大需求量，如果系统现存的资源可以满足它

的最大需求量则按当前的申请量分配资源，否则就

推迟分配。当进程在执行中继续申请资源时，先测

试该进程本次申请的资源数是否超过了该资源所

剩余的总量。若超过则拒绝分配资源，若能满足则

按当前的申请量分配资源，否则也要推迟分配。

主要参考书：

计算机操作系统第三版西安电子科技大学出版社

汤子瀛主编

主

要

算

法

流

算法流程图：

附录 1 -- 银行家算法流程图

附录 2 -- 安全性算法流程图

实验步骤：

一．银行家算法

进程 i 发出请求资源申请，

(1)如果 Request [j]<=need[i,j],转向步骤(2),否则认

操作系统实验报告--C 语言实现银行家算法(2)

优质.参考.资料

程

图

和

具

体

实

验

步

骤

主

要

算

为出错，因为他所需要的资源数已经超过它所宣布的

最大值。

(2)如果：Request i[j]<=available[i,j]，转向步骤(3)，

否则表示尚无足够资源，进程 i 需等待。

(3)若以上两个条件都满足，则系统试探着将资源分配

给申请的进程，并修改下面数据结构中的数值：

Available[i,j]= Available[i,j]- Request [j]；

Allocation[i][j]= Allocation[i][j]+ Request [j]；

need[i][j]= need[i][j]- Request [j]；

(4)试分配后，执行安全性检查，调用 check()函数检

查此次资源分配后系统是否处于安全状态。若安全，

才正式将资源分配给进程；否则本次试探分配作废，

恢复原来的资源分配状态，让该进程等待。

(5)用 do{…}while 循环语句实现输入字符 y/n 判断是

否继续进行资源申请。

二．安全性检查算法（check()函数）

(1)设置两个向量：

工作向量 Work，它表示系统可提供给进程继续运行

所需的各类资源数目，在执行安全性算法开始时，

Work= Available。

工作向量 Finish，它表示系统是否有足够的资源分配

操作系统实验报告--C 语言实现银行家算法(2)

优质.参考.资料

法

流

程

图

和

具

体

实

验

步

骤

给进程，使之运行完成。开始时先做 Finish[i]=false；

当有足够的资源分配给进程时，再令 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)；

(4)如果所有的 Finish[i]=true 都满足，则表示系统处

于安全状态，否则，处于不安全状态。

程序源代码及调试结果

附录 3 -- 程序源代码

附录 4 -- 程序运行调试结果

剩余20页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

是空空呀

粉丝: 168
资源: 3万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

操作系统实验报告--C语言实现银行家算法(2).doc

操作系统实验报告C语言实现银行家算法.doc

操作系统实验报告&#40;银行家算法c语言描述&#41;.doc

银行家算法死锁的避免.doc

操作系统实验报告--C语言实现银行家算法.doc

计算机操作系统实验报告，C语言实现银行家算法

银行家算法C语言实现

操作系统银行家算法C语言实现

操作系统中的银行家算法C语言

操作系统银行家算法c语言实现

银行管理系统实例（C语言版）

C++实验报告——个人银行账户管理系统.docx

操作系统实验报告.doc

操作系统实验 银行家算法实验报告

银行家算法c语言实现+实验报告

操作系统实验报告--C语言实现银行家算法(更新版).doc

银行家算法 实验报告

银行家算法实验报告

安徽大学操作系统实验（三）银行家算法避免死锁，C语言编写，环境vs2008，已经调试过可运行，含实验报告，含具体流程图 ，内有详细注释和变量解释

银行家算法C++实现带实验报告和注释

银行家算法（c语言代码）

银行家算法及安全性检查

银行家算法实验报告.doc

操作系统实验报告(银行家算法C语言描述).doc

操作系统实验报告(银行家算法c语言描述).doc

操作系统-银行家算法实验C语言.doc

银行家算法避免死锁C语言代码实现

操作系统大作业（进程调度、银行家算法、页面置换源码以及word文档）

死锁避免，银行家算法，完整代码

操作系统课设银行家算法报告

最新资源

操作系统实验报告(银行家算法c语言描述).doc

操作系统实验银行家算法实验报告

银行家算法实验报告

安徽大学操作系统实验（三）银行家算法避免死锁，C语言编写，环境vs2008，已经调试过可运行，含实验报告，含具体流程图，内有详细注释和变量解释