单选题 若在系统中有若干个互斥资源R,6个并发进程中的每一个都需要两个资源R,那么使系统不发生死锁R的最少数目为______。
A.6 B.7 C.9 D.12

【正确答案】 B
【答案解析】[解析] 本题要求限制进程申请的资源数来确保系统的安全。若要使系统不发生死锁,则应保证系统处于“安全状态”。亦即要保证所有的进程能在有限的时间中得到所需的资源。我们可以假设允许每个进程最多可以申请x个资源(1≤x≤m),那么最坏的情况是每个进程都已得到(x-1)个资源。现均要申请最后一个资源,因而只要系统至少还有一个资源又可供其他进程使用,所以不可能发生死锁。也就是说,只要不等式n(x-1)+1≤m成立,则系统一定不会发生死锁(n表示进程数,m表示需要的资源数)。
结合题干的描述,现有6个并发进程,假设每个进程最多可以申请两个资源,为保证系统不发生死锁,应该使不等式6×(2-1)+1≤m。
解上述不等式即可知道m≥7时,系统才不会出现死锁的现象。