首页 > 试题广场 >

题目来源于王道论坛某计算机系统中有8台打印机，由K个

[单选题]

题目来源于王道论坛

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）

推荐

林呼

解析：

这种题用到组合数学中鸽巢原理的思想。考虑最极端情况，因为每个进程最多需要3台打印机，如果每个进程已经占有了2台打印机，那么只要还有多的打印机，总能满足一个进程达到3台的条件，然后顺利执行，所以将8台打印机分给K个进程，每个进程有2台打印机，这个情况就是极端情况，K为4。

发表于 2018-09-03 20:46:47 回复(0)

QT菜鸡弟弟

由于每个进程最多需要使用3台打印机，可以先给每个进程分配2台打印机，最后在总的资源中减1个出来分配给一个进程就能避免死锁。所以用7/2=3.5,向下取整为3，所以最多使用3个进程不会发生死锁。所以发生死锁的最小值为4。

发表于 2019-08-27 15:58:57 回复(0)

ML_ZDD

k(3 - 1) + 1 > 8

k > 3.5

发表于 2019-12-30 10:15:40 回复(0)

yang321

为何么不是3

发表于 2021-10-11 19:35:23 回复(0)

李知行

假设每个进程都需要3台打印机，此时发生死锁的情况便是：每个进程都拥有了两台打印机，K个进程便总共拥有2K个打印机，此时如果刚好等于打印机总数，便会发生死锁。所以K=4

发表于 2022-04-23 16:46:01 回复(0)

提交观点

问题信息

操作系统

上传者：林呼

难度：

5条回答 147收藏 1586浏览

扫一扫，把题目装进口袋