若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统

考试题库2022-08-02  29

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

选项 A.6
B.7
C.9
D.12

答案 B

解析 本题要求限制进程申请的资源数来确保系统的安全,若要使系统不发生死锁则应保证系统处于“安全状态”,即要保证所有的进程能在有限的时间里得到所需的资源。我们可以假设允许每个进程最多可以申请x个资源(1=<x=<m)那么,最坏的情况是每个进程都已得到了(x-1)个资源,现均要申请最后一个资源。因而,只要系统至少还有一个资源就可使其中一个或几个进程得到所需的全部资源,在它们执行结束后归还的资源又可供其它进程使用,故不可能发生死锁。也就是说,只要不等式n(x-1)+1=<m成立,则系统一定不会发生死锁。
[题解]假设每个进程最多可以申请2个资源,为保证系统不发生死锁,应该使下列不等式成立:
6*(2-1)+1=<m
解上述不等式  即可知道M>=7系统不会出现死锁现象。
转载请注明原文地址:https://tihaiku.com/congyezige/2406375.html

最新回复(0)