2.4.5 本节小结

教材导航 · 第2章

原书定位

印刷页P158起,对应PDF第169页。下文为目视整理的知识提要;完整内容见原书对照。

预防通过固定规则破坏条件;避免在分配时维持安全状态;检测允许先发生,再识别并解除。

同类资源总数为m,n个进程的最大需求分别为kik_i时,最坏情况下每进程各占ki−1k_i-1个资源仍等待。若m>∑i(ki−1)m>\sum_i(k_i-1),则可保证至少一个进程还能完成。相同最大需求k时,保证无死锁的资源数下界为n(k−1)+1n(k-1)+1。

对应练习

2.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P158,PDF第169页