如题:2020年8月
分析:死锁,软考也是一个考点。可见还是挺重要的。答案详见《死锁避免部分》
如题:2020年10月
分析:这种题型实际在软考时经常遇到,条件就按题目给出的分析:进程并发的,考虑满足所有进程的情况是n*m,那么都不会发生死锁,但题目问的最小的个数,排除其实也能得出正确答案是B. 但这样显然是不够的,还得深入分析下原因。
当所需要资源总数,也就是说要满足所有的并发进程所需要的资源数(n*m) - 现有资源总数(这里可以设为未知的X) >= 并发进程数(n),这里要看不等式左边的部分代表什么含义呢?就是代表,不能满足的资源数量(或者说是还需要的资源数),这种情况下就会产生死锁,一个进程都运行不了。
整理下不等式: n*m-X >= n ----> X =< n*m-n=n*(m-1) ,这种情况下一个进程都运行不了,但再加上1,那至少可以有一个进程运行,从而解锁进程,所以答案选B.
再看一个类似题:2