博客摘录「 操作系统第七章习题加解析（重点学习内容）」2023年5月15日

10. 某计算机系统中有 8 台打印机,由 K 个进程竞争使用,每个进程最多需要 3 台 打印机。该系统可能会发生死锁的 K 的最小值是( C )。A、2B、3C、4D、5

为避免思索所需要的考虑：资源为8，K为进程数，所有进程的allocation都最多为MAX-1，即need=max-allocation=1时，available只需为最小的1。就可以避免死锁。

本例子中也即：allocation(max)=3k-k=2k，总资源all=allocation+1=2k+1即可，所以死锁不发生的最大k为：当2k+1<=8时，即k<=3.5。取k=3；死锁发生的最小同理当2k+1>8时即可。