设系统中有n个进程并发,共同竞争资源X,且每个进程都需要m个X资源,为使该系统不会发生死锁,资源x至少要有()
设系统中有n个进程并发,共同竞争资源X,且每个进程都需要m个X资源,为使该系统不会发生死锁,资源x至少要有()
A、n*m+1
B、n*m+n
C、n*m+1-n
D、无法预计
【正确答案】:C
【题目解析】:

最极端的情况是每个进城有m-1个资源,而总资源一共就有n*(m-1)个,那么这个时候也会发生死锁,这个时候只需要再多出一个资源,就可以保证某一个进城执行成功,然后执行成功以后,就会有更多的资源释放,后面的进城也可以执行。所以最终的结果就是n*(m-1)+1
Top