银行家算法例题

在银行家算法中,若出现下述资源分配情况:

Process:    Alloccation              Need               Available

        p0:  0   0    3   2              0 0 1 2            1 6 2 2  

        p0:  1   0    0   0              1 7 5 0             

        p0:  1   3    5   4              2 3 5 6           

        p0:  0   3    3   2              0 6 5 2             

        p0:  0   0    1   4              0 6 5 6             

试问:

  • 该状态是否安全?
  • 若进程p2提出请求Request(1,2,2,2)后系统能否将资源分配给它?

1、

   、银行家算法例题_第1张图片


有安全序列{p0->p3->p1->p2->p4},该状态安全。

2、


银行家算法例题_第2张图片

此时Availavle(0,4,0,0)不能满足任何进程的需要,没有安全序列,故改状态不安全,不能分配。


你可能感兴趣的:(学习笔记)