问题
问答题
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：
| 请说明系统并不一定死锁。 |
答案
参考答案：
解析：系统中的进程P0、P1、P2并不一定非要申请最大的需求额才执行。
Max | Current | Need | Available | |
| P0 | 10 | 5 | 5 | 2 |
| P1 | 4 | 2 | 2 | |
| P2 | 9 | 3 | 6 |