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

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

admin2017-08-31  48
问题 若在系统中有若干个互斥资源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://kaotiyun.com/show/t0JZ777K
本试题收录于： 网络工程师上午基础知识考试题库软考中级分类
0

网络工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)