银行家算法
来源:互联网 发布:最小的windows 编辑:程序博客网 时间:2024/06/05 03:35
最著名的的死锁避免算法。
系统处于安全状态时,一定不会发生死锁;
系统处于不安全状态时,不一定会发生死锁;
例题:
某系统有n台互斥使用的同类设备,3个并发进程需要3,4,5台设备,可确保系统不发生死锁的设备数n最小为 (10)
解:
进程1(3台):申请到2台,无法工作;
进程2(4台):申请到3台,无法工作;
进程3(5台):申请到4台,无法工作;
申请总数:2+3+4=9,此时若只有9台,3个进程持续申请且申请不到,造成死锁。
所以还必须要加多1台,当有10台时,可以打破死锁。
0 0
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- 银行家算法
- C语言实现动态顺序表
- 死锁和四个必要条件
- XMAPP和Hush FrameWork环境配置
- SELINUX的管理
- jQuery中的遍历节点(作用与选择器类似)
- 银行家算法
- ViewPager的翻页动画
- 在Domoticz中添加彩云天气python插件
- Java Cloneable接口与Serializable接口实现对象克隆和深度克隆
- 使用逻辑卷管理灵活存储
- Iptables防火墙配置
- ERROR ITMS-90023: "Missing required icon file.
- ftp文件共享服务
- 基于 Django1.10 文档的深入学习(20)—— Using the Django authentication system 之 login()