某系统有同类资源m个,供n个进程共享,如果每个进程最多申请x(1≤x≤m)个资源,且各进程的最大需求量之和小于(m+n)个资源,

作者:高老师 浏览 0

某系统有同类资源m个,供n个进程共享,如果每个进程最多申请x(1≤x≤m)个资源,且各进程的最大需求量之和小于(m+n)个资源,证明该系统不会发生死锁。
【正确答案】:证明:利用反证法,若系统会死锁,则n(x-1)+l≤m不成立;所以n(x-1)+1>m成立;于是nx>m+n-1;推得nx≥m+n;与题意所示nx<m+n矛盾,故系统不会死锁。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板