3、若系统有某类资源m×n+1个,允许作业执行过程中动态申请该类资源,但在该系统上运行的每一个作业对该类资源的占有量任何时刻都不会超过m+1个。当作业申请资源时只要资源尚未分配完则总满足它的申请,但用限制系统中可同时执行的作业数来防止发生死锁,你认为作业调度允许同时执行的最大作业数应该是多少?证明之。
我的思路:以最坏的情况来假设:(1)每个进程需m+1个该类资源。(2)每次一个进程只需要得到1个该资源就可以继续运行。
所以每个进程都要被分配资源m+1次后才会释放资源。而要保证每次至少有一个进程可以得到所有资源并且运行完释放资源。
所以我的结果是:mn/(m+1) 但是感觉并不对。求指教阿TT