当前位置:首页 > 操作系统(02326) > 正文内容

某系统有同类资源m个,供n个进程共享,而每个进程最多申请该类资源的数量为x(1≤x≤m),不等式n(x-1)+1≤m成立,证明该系统不会发生死锁。

高老师2年前 (2024-03-26)操作系统(02326)11

某系统有同类资源m个,供n个进程共享,而每个进程最多申请该类资源的数量为x(1≤x≤m),不等式n(x-1)+1≤m成立,证明该系统不会发生死锁。

每个进程最多申请该类资源的数量为x,最可能发生死锁的情况为每个进程都已经得到了(x-1)个资源,他们都申请最后一个资源。只要系统至少还有一个资源就可以使n个进程中的一个或多个进程得到所需的全部资源,由题意可知,不等式n(x-1)+1≤m成立,当处于此种情况时,还至少有一个资源未分配,所以至少有一个进程可以获得全部所需资源并顺利执行完毕,待它执行结束后,归还所占的系统资源供其他进程使用,所以该系统不会出现死锁。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/435714.html

分享给朋友: