【免费】银行家算法报告资源-CSDN文库

银行家算法

需积分: 0 99 浏览量 2012-05-23 21:22:26 上传评论收藏 265KB DOC 举报

资源推荐

资源详情

资源评论

银行家算法报告

实验题目：银行家算法

实验目的：银行家算法是避免死锁的一种重要方法，通过编写一个简单的

银行家算法程序，加深了解有关资源申请、避免死锁等概念，并

体会和了解死锁和避免死锁的具体实施方法。

实验内容：

、实验要求：

本设计通过编写和调试一个系统动态分配资源的简单模拟程序，观察死锁

产生的条件，并采用适当的算法，有效的防止和避免死锁的发生。

、实验设计分析：

（）用键盘输入的方式对系统资源赋初始值，并录入各种资源的数量和进

程的数量以及资源的分配情况。然后可以做一下几种更改：

①增加资源

②删除资源

 修改资源

 分配资源

 增加作业

（）最主要的是进行分配资源的算法设计，设进程  提出请求

，则银行家算法按如下规则进行判断：

①如果 则报错返回

②如果 则进程  进入等待资源状态，返回

 如果 ，且 ，即进程 

的申请已获得批准，则修改系统状态：







 系统执行安全性检查，看是否可以找到一个安全序列，如安全则分配成

立，否则试探性分配作废，系统恢复原状，进程等待。

（）安全性检查：

设置两个工作向量 !"；#$%&

从进程集合中找到一个满足下述条件的进程：

#$&；

'!"；

如果找到，执行③，否则执行④。

设进程获得资源，可顺利执行直至完成，从而释放资源

("!"

)$

然后转回②。如果所有的进程 #$%，则表示安全，否则系统

不安全。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余8页未读，立即下载

内容反馈

linxiaoe

粉丝: 0
资源: 2

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip