问答题

考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，有Need＞0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。

【参考答案】

设每个进程对共享资源的最大需求量为x(0＜x≤m)，由于每个进程最多申请使用x个资源，在最坏的情况下，每个进程都得到了(......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

某系统有同类资源m个，供n个进程共享。如果每个进程最多申请x个资源(其中1≤x≤m)。请证明：当n(x-1)+1≤m时，系统不会发生死锁。

问答题

设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5)，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下面两个表所示。系统采用银行家算法实施死锁避免策略。 (1)T0时刻是否为安全状态若是，请给出安全序列。 (2)在T0时刻若进程P2请求资源(0，3，4)，是否能实施资源分配为什么 (3)在(2)的基础上，若进程P4请求资源(2，0，1)，是否能实施资源分配为什么 (4)在(3)的基础上，若进程请求资源(0，2，0)，是否能实施资源分配为什么进程最大资源需求量已分配资源数量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 A B C 剩余资源数 2 3 3

相关试题