【2016年题25】 系统中有 3 个不同的临界资源 、 和 ,被 4 个进程 、、 及 共享。各进程对资源的需求为: 申请 和 , 申请 和 , 申请 和 , 申请 。若系统出现死锁,则处于死锁状态的进程数至少是____。

【2016年题25】 系统中有 3 个不同的临界资源 、 和 ,被 4 个进程 、、 及 共享。各进程对资源的需求为: 申请 和 , 申请 和 , 申请 和 , 申请 。若系统出现死锁,则处于死锁状态的进程数至少是____。
A. 1 B. 2 C. 3 D. 4
解析:
对于本题,先满足一个进程的资源需求,再看其他进程是否能出现死锁状态。因为 只申请一个资源,当将 分配给 后, 执行完后将 释放,这时使得系统满足死锁的条件是 分配给 , 分配给 , 分配给 (或者 分配给 , 分配给 , 分配给 )。穷举其他情况如 申请的资源 和 ,先都分配给 ,运行完并释放占有的资源后,可以分别将 、 和 分配给 、 和 ,也满足系统死锁的条件。各种情况需要使得处于死锁状态的进程数至少为 3。
更新于2026-11-07
更新于2026-11-07