【讲解】假设系统中互斥资源R的可用数为25。T0时刻进程P1、P2、p3、P4 对资源R的最大需求数、已分配资源数和尚需资源数的情况如表a所示,若P1和P3 分别申请资源R数为1和2,则系统( )。

假设系统中互斥资源R的可用数为25。T0时刻进程P1、P2、p3、P4 对资源R的最大需求数、已分配资源数和尚需资源数的情况如表a所示,若P1和P3 分别申请资源R数为1和2,则系统( )。

进程 最大需求 已分配 还需资源
P1 10 6 4
P2 11 4 7
P3 9 7 2
P4 12 6 6

计算当前可用资源和需求

  1. 可用资源:系统中资源 R 的可用数为 25。
  2. 已分配资源总数:假设上述表中每个进程的已分配资源总和为 $$6 + 4 + 7 + 6 = 23$$。
  3. 可用资源数: $$\text{可用资源} = 25 - 23 = 2$$

处理资源申请

  • P1 申请 1 个资源:
    • 申请后,P1 的已分配资源为 $$6 + 1 = 7$$,还需资源变为 $$4 − 1 = 3$$。
  • P3 申请 2 个资源:
    • 申请后,P3 的已分配资源为 $$7 + 2 = 9$$,还需资源变为 $$2 − 2 = 0$$。
进程 最大需求 已分配 还需资源
P1 10 7 3
P2 11 4 7
P3 9 9 0
P4 12 6 6

R的可用数初始为25,目前已经给4个进程分配出去$$6+4+7+6=23$$个资源,R剩余2个资源只能分配给尚需资源数最少的P3,使之可以顺利运行,分配后系统也是安全的。

posted @ 2024-09-24 17:18  Wu'shushu  阅读(55)  评论(0)    收藏  举报