死锁:系统中有资源n个,现有k个进程互斥使用,每个进程最多使用m个资源
2016-07-08 12:54
1216 查看
死锁:系统中有资源n个,现有k个进程互斥使用
案例:某计算机系统中有 8 台打印机,由 K 个进程竞争使用,每个进程最多需要 3台打印机。该系统可能会发生死锁的 K 的最小值是多少?由于每个进程最多需要使用3台打印机,可以先给每个进程分配2台打印机,最后在总的资源中减1个出来分配给一个进程就能避免死锁。所以用7/2=3.5,向下取整为3,所以最多使用3个进程不会发生死锁。所以发生死锁的最小值为4.
总结:用系统资源n-1除以进程最多需要的资源数m-1得到的结果向下取整的结果为不发生死锁的最大进程数。
相关文章推荐
- 一个关于if else容易迷惑的问题
- Oracle 查询死锁并解锁的终极处理方法
- Oracle外键不加索引引起死锁示例
- SQL2005查看死锁存储过程sp_who_lock
- SQL2008中SQL应用之- 死锁(Deadlocking)
- 一道sql面试题附答案
- 详解SQL死锁检测的方法
- C#中lock死锁实例教程
- C# 超高面试题收集整理
- 记一次公司仓库数据库服务器死锁过程及解决办法
- 利用sys.sysprocesses检查SqlServer的阻塞和死锁
- 深入浅出解析mssql在高频,高并发访问时键查找死锁问题
- 人人网javascript面试题 可以提前实现下
- 讲解Oracle数据库中结束死锁进程的一般方法
- PHP中设置一个严格30分钟过期Session面试题的4种答案
- PHP 解决session死锁的方法
- 据说是雅虎的一份PHP面试题附答案
- php牛逼的面试题分享
- 一套比较完整的javascript面试题(部分答案)
- 10个经典的Java main方法面试题