企源知识库

系统有同类资源m个，被n个进程共享，当m≤n时，每个进程最多可以申请多少个资源使系统不会发生死锁？并说明为什么。
【正确答案】：设每个进程最多可申请x个资源。最坏情况是：在每个进程都占用了（x-1）个资源情况下，系统仍至少剩余一个资源，这样就能保证不发生死锁。
即p（x-1）十1≤m，得到x≤1 +（m一1）/n，
因为m≤n，故x=1。