试题详情
简答题 假定系统中有五个进程{P1、P2、P3、P4、P5}和三种类型资源{A、B、C}，每一种资源的数量分别为17、5、20。各进程的最大需求、T0时刻资源分配情况如下所示。 试问：①T0时刻是否安全？若是请给出安全序列。  ②在T0时刻进程P2请求资源Request1（0，3，4）是否允许？为什么？     ③在②的基础上进程P4请求资源Request4（2，0，1）是否允许？为什么？
  • （1）可找出一个序列（P1 、 P3、 P4 、 P2 、 P0）使各进程顺序地一个个地执行完成。所以T0时刻系统是安全的。
    （2）Request1（1，0，2）≤Need1（1，2，2），P1请求在最大需求范围内。Request1（1，0，2）≤ Available（3，3，2），可用资源可满足P1请求需要。试探把要求的资源分配给进程P1并修改有关数据结构的数值：Available=Available（3，3，2）－Request1（1，0，2）=Available（2，3，0）；Need1 = Need1（1，2，2）－Request1（1，0，2）= Need1（0，2，0）；Allocation1 =Allocation1（2，0，0）+Request1（1，0，2）=Allocation1（3，0，2）；利用安全性算法检查试探将资源分配后状态的安全性是安全的：因为先分配资源给P1进程符合按安全序列{P1、P3、P4、P0、P2}分配资源，所以试探将资源分配给进程P1后的状态是安全的，可将资源分配给进程P1。
    （3）Request4（3，3，0）≤Need4（4，3，1），P4请求在最大需求范围内。Request4（3，3，0）≤Available（2，3，0）不成立，即可用资源暂不能满足P4请求资源需要，P4阻塞等待。

  • 关注下方微信公众号，在线模考后查看

热门试题