首页 > 试题广场 >

某计算机系统中有 8 台打印机,有 K 个进程竞争使用,每个

[单选题]
某计算机系统中有 8 台打印机,有 K 个进程竞争使用,每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是 ______
  • 2
  • 3
  • 4
  • 5
由于每个进程最多需要使用3台打印机,可以先给每个进程分配2台打印机,最后在总的资源中减1个出来分配给一个进程就能避免死锁。所以用7/2=3.5,向下取整为3,所以最多使用3个进程不会发生死锁。所以发生死锁的最小值为4.

总结:用系统资源n-1除以进程最多需要的资源数m-1得到的结果向下取整的结果为不发生死锁的最大进程数。

发表于 2020-02-27 17:57:33 回复(5)

4个进程,每个进程占有两个打印机

需要再多一个打印机才可运行,同时不释放手中的打印机。最终造成死锁


发表于 2019-10-08 23:44:47 回复(0)
链接:https://www.nowcoder.com/questionTerminal/5d531d061ab44e66a2f8f440012c5f77?orderByHotValue=0
来源:牛客网
由于每个进程最多需要使用3台打印机,可以先给每个进程分配2台打印机,最后在总的资源中减1个出来分配给一个进程就能避免死锁。所以用7/2=3.5,向下取整为3,所以最多使用3个进程不会发生死锁。所以发生死锁的最小值为4.

总结:用系统资源n-1除以进程最多需要的资源数m-1得到的结果向下取整的结果为不发生死锁的最大进程数。
发表于 2022-10-19 10:24:58 回复(0)