试题与答案

某系统有同类资源m个,供n个进程共享。如果每个进程最多申请x个资源(其中1≤x≤m)

题型:问答题

题目:

某系统有同类资源m个,供n个进程共享。如果每个进程最多申请x个资源(其中1≤x≤m)。请证明:当n(x-1)+1≤m时,系统不会发生死锁。

答案:

参考答案:由于每个进程最多申请使用x个资源,在最坏的情况下,每一个进程都得到了(x-1)个资源,并且现在均需申请最后一个资源。这时系统剩余资源数为:m-n(x-1)。如果系统剩余资源数大干1,即系统还有一个资源可以使用,就可以使这几个进程中的一个进程获得所需的全部资源。该进程可以运行结束,释放出所占有的资源。供其他进程使用,从而每一个进程都可以执行结束。因而,当m-n(x-1)≥1时,即n(x-1)+1≤m时,系统不会发生死锁。

试题推荐
微信公众账号搜索答案