若第二个进程提出资源请求request2（0，0，1，0），系统能分配资源给...

问答题

把死锁检测算法用于下面的数据，并请问：

若第二个进程提出资源请求request2（0，0，1，0），系统能分配资源给它吗？

参考答案：

可以分配，存在安全序列：P4，P1，P5，P2，P3。

1.问答题 把死锁检测算法用于下面的数据，并请问：
此时系统此时处于安全状态吗？

此时可以找出进程安全序列：P4，P1，P5，P2，P3。故系统处于安全状态。

2.问答题 系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表，试解答下列问题：

若此时P2发出request1（1、2、2、2），系统能分配资源给它吗？为什么？

不能分配，否则系统会处于不安全状态。

3.问答题 系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表，试解答下列问题：

系统此时处于安全状态吗？

系统处于安全状态，存在安全序列：P0，P3，P4，P1，P2。

4.问答题 设当前的系统状态如下，系统此时Available=（1，1，2）：
若在P1申请资源后，若P3发出请求向量request0（0，0，1），系统能把资源分给它吗？

不可以分配。

5.问答题 设当前的系统状态如下，系统此时Available=（1，1，2）：
若在P2申请资源后，若P1发出请求向量request0（1，0，1），系统能把资源分给它吗？

不可以分配。

6.问答题 设当前的系统状态如下，系统此时Available=（1，1，2）：
P2发出请求向量request1（1，0，1），系统能把资源分给它吗？

可以分配，存在安全序列：P2，P1，P3，P4。

7.问答题 设当前的系统状态如下，系统此时Available=（1，1，2）：
系统是否处于安全状态，为什么？

系统处于安全状态，存在安全序：P2，P1，P3，P4

8.问答题 设当前的系统状态如下，系统此时Available=（1，1，2）：
计算各个进程还需要的资源数Cki-Aki？

P1，P2，P3，P4的Cki-Aki分别为：(2，2，2)、(1，0，2)、(1，0，3)、(4，2，0)

9.问答题N个进程共享M个资源，每个进程一次只能申请/释放一个资源，每个进程最多需要M个资源，所有进程总共的资源需求少于M+N个，证明该系统此时不会产生死锁。

10.问答题系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？