关于利用死锁定理关于化简资源分配图(RAG)算法中“两不点”备忘
来源:互联网 发布:淘宝16年售假处罚降权 编辑:程序博客网 时间:2024/06/04 17:43
书读百遍其义自见:
假设某个资源分配图中存在一个进程Pi,此刻Pi是非封锁进程(既不阻塞,又不独立),对非封锁进程Pi的化简即删除资源分配图中与Pi连结的所有有向边,使Pi变成孤立结点,重复上述过程直到不能化简为止。
分析:Pi是非封锁进程(既不阻塞,又不独立)怎么理解呢?
答:
这里来看(a)为什么P1为什么是既不阻塞,又不独立的呢?
你看(a)中:P1申请1个R2;同时R1分配给P1两个该类资源,即使R1分配给P1两个资源,R1还剩1个该类资源。
-----------------------------------------------------
P1完成操作释放资源后:
再看(b)中:P2申请1个R2类资源,此时R2类资源还剩1个资源;同时,P2申请1个R1类资源,而R1类资源除了分配给P2一个资源,还剩1个该类资源。所以P2在(b)中是既不阻塞,又不独立的进程结点。
(个人总结:“两不点”具有这样的特征:资源对于“两不点”有剩余)
-----------------------------------------------------
最后得到这个最简图:
0 0
- 关于利用死锁定理关于化简资源分配图(RAG)算法中“两不点”备忘
- 关于利用死锁定理关于化简资源分配图(RAG)算法中“两不点”备忘
- 进程死锁的检测:资源分配图的化简判断是否有死锁发生
- 资源分配图检测死锁
- 资源分配之银行家算法(含随机调度算法C++代码,此银行家算法,没考虑死锁的发生)
- 关于php红包分配算法
- 关于负载均衡中权重分配的算法模拟
- 资源图与死锁定理的灵活运用
- 关于死锁
- 关于死锁
- 关于死锁
- 关于死锁
- 关于死锁
- 关于金钱与资源要如何分配
- 关于程序中内存分配
- 关于MVC中利用Javascript跳转页面的问题的备忘
- 关于jsp中路径的问题(备忘)
- 备忘(关于Bash脚本语言)
- org.hibernate.StaleStateException: Batch update returned unexpected row count from update [0]; actua
- 2016专题训练II-黄华 多线程打印管理器
- 125个优化网站可用性的小点子(下)
- iOS 开发者中的公司账号与个人账号之间有什么区别?
- 守护进程
- 关于利用死锁定理关于化简资源分配图(RAG)算法中“两不点”备忘
- FloodFill(洪水填充 )算法
- 【POJ2777】Count Color-线段树区间更新
- poj1068
- faster-rcnn学习笔记(1)
- Java反射机制使用实例
- twemproxy的配置文件nutcracker.yml详解
- ASP.NET MVC4下使用MongoDB Helper帮助类实现时间戳和ObjectId相互转换
- Jersey+Spring+Hibernate搭建的一个简单Web Service