银行算法应用

题目

设系统中有三种类型的资源（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）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？


先对request和need做比较，request<=need则成立，否则不成立
request和available作比较,request<=available则成立，否则不成立

先对request和need做比较，request<=need则成立，否则不成立
request和available作比较,request<=available则成立，否则不成立
若两者都成立，要对之前值做修改

available=available-request
allocation=allocation+request
need=need-request

银行算法应用

题目

设系统中有三种类型的资源（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）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？


先对request和need做比较，request<=need则成立，否则不成立
request和available作比较,request<=available则成立，否则不成立

先对request和need做比较，request<=need则成立，否则不成立
request和available作比较,request<=available则成立，否则不成立
若两者都成立，要对之前值做修改

available=available-request
allocation=allocation+request
need=need-request