我要招人

去企业版

首页 > 试题广场 >

进程竞争

[不定项选择题]

若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则在不发生死锁的情况下至多允许______个进程参与竞争

```
5
```
```
4
```
```
3
```
```
2
```

推荐

yayamma

哲学家就餐问题：当5个进程的时候如果都同时申请到了1台，就发生死锁了。如果是4个进程，那必然有一个能申请到2台。

编辑于 2016-01-12 11:24:25 回复(1)

莫笑☁️輕狂

哲学家进餐问题，解决方案就是减少竞争，答案为4个

发表于 2015-09-08 17:54:01 回复(0)

赵响亮

虽然进程在运行过程中，可能发生死锁，但死锁的发生也必须具备一定的条件，死锁的发生必须具备以下四个必要条件。

1 ）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。

2 ）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。

3 ）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

4 ）环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。

因此为了避免发生死锁，则不能生成此资源的环形链，则4个进程是极限了。

发表于 2015-09-09 17:39:04 回复(1)

滔ヽ。

假设每个进程需要n台打印机，一共k个进程在竞争，那么最坏情况下已经有(n-1)k台打印机在用且没有进程结束，这时还需要至少1台空闲打印机，那么总打印机至少要有(n-1)k+1台，带进题目，n=2，k+1<=5，所以k<=4

发表于 2017-06-22 11:25:48 回复(0)

Sytrakl

换个角度想，其实就是运用了鸽巢原理。5只鸽子放到4个箱子里必然有一个箱子有2只鸽子，这样就不会产生死锁了。

发表于 2017-09-04 13:26:52 回复(0)

黄小斜

哲学家就餐问题：当5个进程的时候如果都同时申请到了1台，就发生死锁了。如果是4个进程，那必然有一个能申请到2台。

发表于 2017-04-03 18:36:21 回复(0)

樊烦

2k<k+5

故 k<5 所以k最大为4

发表于 2016-03-25 20:28:58 回复(1)

垃圾不乱丢

众所周知，多选题答案只有一个

发表于 2022-01-20 09:48:59 回复(0)

王德发0521

讲个笑话，多选题

发表于 2021-12-02 23:27:47 回复(0)

camille.dong

至少保证有一个能满足，得到2台，还剩下3台，总共最多有4个进程参与竞争。其他三个进程可以等待那个满足的进程跑完后释放资源。

发表于 2018-07-12 16:29:17 回复(0)

鸢尾楚楚

设至多x个进程，发生死锁时，每个进程只获得了1台打印机的使用权，即需要x台打印机，再多一台打印机即可不发生死锁 x+1=5，解得x=4

发表于 2016-01-11 10:25:07 回复(0)

没意思了

至多为什么还是不定项

发表于 2020-04-27 23:03:29 回复(0)

格物方能致知

明明是单选，标的为啥是多选题，搞的我把cd也加上了

发表于 2022-10-20 17:10:47 回复(0)

DAZHA

无语... 看到是多选就把bcd都选了...

发表于 2022-09-13 13:51:19 回复(0)

小姜同学

b 哲学家就餐问题：当5个进程的时候如果都同时申请到了1台，就发生死锁了。如果是4个进程，那必然有一个能申请到2台。

发表于 2018-09-14 12:15:12 回复(0)

禾＆火197

如果是5个进程，就可能绕成一个圈，循环并等待，有可能死锁，所以最大是4

发表于 2017-07-12 17:43:35 回复(0)

舒意意123

哲学家就餐问题：当5个进程的时候如果都同时申请到了1台，就发生死锁了。如果是4个进程，那必然有一个能申请到2台。

发表于 2017-04-21 10:01:45 回复(0)

徐大黑🙈

题目中已经给了不会发生死锁的前提，则只要有一个进程能申请到两个打印机即可。

发表于 2017-04-01 23:51:33 回复(0)

Carrod

M/(N-1)-1，第一个取上界

发表于 2017-02-25 20:25:15 回复(0)

怪蜀黍1

我觉得多少个都可以呀，只要你用完资源释放了不就行了，而且两次申请IO资源不一定是连续的，可以中间去用CPU啊

发表于 2016-09-11 09:17:28 回复(0)

Kai52

同哲学家进餐问题

发表于 2016-09-10 19:25:50 回复(0)

提交观点

问题信息

操作系统

来自：腾讯2016研发工程师...

难度：

21条回答 822收藏 12858浏览

进程竞争

问题信息

热门推荐

相关试题