假设系统中有5台设备，有多个进程需要使用2个设备，假定每个进

[填空题]

假设系统中有5台设备，有多个进程需要使用2个设备，假定每个进程一次只能使用一台，则至多允许1个进程来竞争这5个资源，而不会发生死锁？

查看正确选项

WynJin

m>=n(k-1)+1。当n个进程均需要k-1个资源时会导致循环等待，产生死锁，那么额外再加上1个，就可以破除循环等待的条件。转换公式 n<=(m-1)/k-1,此处m=5，k=2,n<=4

发表于 2024-02-23 15:26:22 回复(0)

是不困呀

p*(m-1)+1<=r

发表于 2020-09-10 22:37:25 回复(0)

love_truth

哲学家就餐问题，把筷子变成了设备。
若有5个进程，那么每个进程分配一个设备时，无法满足条件发生死锁，
若有4个进程，每个进程分配一个设备，还剩一个设备，必然有一个进程申请到了2个设备，利用完之后释放，不会发生死锁。

发表于 2019-11-15 09:29:24 回复(0)

提交观点

问题信息

安卓工程师 2018 货拉拉 Java工程师

来自：货拉拉2018秋招An...

上传者：小小

难度：

3条回答 6收藏 1293浏览

扫一扫，把题目装进口袋