【讲解】假设系统中互斥资源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 |
计算当前可用资源和需求
- 可用资源:系统中资源 R 的可用数为 25。
- 已分配资源总数:假设上述表中每个进程的已分配资源总和为 $$6 + 4 + 7 + 6 = 23$$。
- 可用资源数: $$\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,使之可以顺利运行,分配后系统也是安全的。

浙公网安备 33010602011771号