第3章 处理机调度与死锁 3.1 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁（2）n个进程共享m个同類资源，若每个进程都需要用该类资源而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁因为，必有一个进程可获得2个资源故能顺利完成，并释放出其所占用的2个资源给其他进程使用使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量由题中所给条件可知： need（i）>0(对所有嘚i) （3）此时系统可能发生死锁，如n=4,m=3时若P1的Max为0，而其余三个进程的Max都为2则仍然满足最大需求量之和（即6）小于m+n（即7）的要求，但当除P1以外的其余三个进程各得到一个资源时这三个进程将进入死锁状态。