主观题：h532.若系统有同类资源m个，供n个进程共享，试问：当m>n和m≤n时，每个进程最多可以申请多少个这类资源而使系统一定不会发生死锁？

若系统有同类资源m个，供n个进程共享，试问：当m>n和m≤n时，每个进程最多可以申请多少个这类资源而使系统一定不会发生死锁？







答案：解：设每个进程申请该类资源的最大量为x个，则只要不等式n(x-1)+1≤m成立，系统一定不会发生死锁。因为最坏情况下，每个进程都已获得x-1各资源，则n个进程共获得n(x-1)个资源，而不等式n(x-1)+1≤m表示每个进程都已获得x-1各资源后，系统仍有课分配的资源，这样，至少有一个进程可以得到全部资源，从而能执行完成，它完成后释放的资源又可使其它进程执行完成。(5分)
解不等式 n(x-1)+1≤m ，可得 x≤1+(m-1)/n
于是可得

 （5分）