若在系统中有若干个互斥资源R,6个并发进程中的每一个都需要两个资源R,那么使系统不发生死锁R的最少数目为( )。

admin2017-08-31  41

问题 若在系统中有若干个互斥资源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时,系统才不会出现死锁的现象。
转载请注明原文地址:https://jikaoti.com/ti/zon7FFFM
0

随机试题
最新回复(0)