应用题
1.某系统有R1、R2和R3三种资源，在T0时刻P1、P2、P3和P4四个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。
【正确答案】本题考查采用银行家算法避免死锁。
(1)利用安全性算法对T0时刻的资源分配情况进行分析，可得到如下表所示的安全性检测情况。可以看出，此时存在一个安全序列{P2，P3，P4，P1}，故该系统是安全的。
(2)若此时P1发出资源请求Request1(1，0，1)，按银行家算法进行检查：
Requestl(1，0，1)≤Needl(2，2，2)
Requestl(1，0，1)≤Available(2，l，2)
试分配并修改相应的数据结构，由此形成的资源分配情况如下表所示。
(1)利用安全性算法对T0时刻的资源分配情况进行分析，可得到如下表所示的安全性检测情况。可以看出，此时存在一个安全序列{P2，P3，P4，P1}，故该系统是安全的。
(2)若此时P1发出资源请求Request1(1，0，1)，按银行家算法进行检查：
Requestl(1，0，1)≤Needl(2，2，2)
Requestl(1，0，1)≤Available(2，l，2)
试分配并修改相应的数据结构，由此形成的资源分配情况如下表所示。
【答案解析】