2. 自考
  3. 某系统有同类互斥资源n1个，供n个进程共享使用，如果每个进程最多申请x个资源(其中1≤x≤m)。试证明：当n(x—1)+1≤m时，系统不会发生死锁。

某系统有同类互斥资源n1个，供n个进程共享使用，如果每个进程最多申请x个资源(其中1≤x≤m)。试证明：当n(x—1)+1≤m时，系统不会发生死锁。

admin2012-10-31  46
问题 某系统有同类互斥资源n1个，供n个进程共享使用，如果每个进程最多申请x个资源(其中1≤x≤m)。试证明：当n(x—1)+1≤m时，系统不会发生死锁。
选项
答案因为每个进程最多中请使用x个资源，所以最坏情况下是每个进程都得到了(x—1)个资源，并且现在均申请所需最后一个资源，即系统剩余资源个数为m—n(x—1)。此时，只要系统至少还有一个资源可以使用，就可以使这n个进程中某个进程得到其所需要的全部资源，继续执行到完成；当它执行完后释放其所占有的资源，供其他进程使用，因而，当n(x—1)+1≤m时，系统不可能发生死锁。
解析
转载请注明原文地址:https://kaotiyun.com/show/EwNx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

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