设系统中有三种类型的资源A、B、C,资源数量分别为15、7、18,系统有五个进程P1、P2、P3、P4、P5,其最大资源需求量分别为(5, 4,9)、(4, 3, 5)、(3, 0, 5)、(5, 2, 5)、(4, 2, 4)。在T0时刻,系统为各进程已经分配的资源数量分别为(2, 1,2)、(3, 0, 2)、(3, 0, 4)、(2, 0, 4)、(3, 1, 4)。若系统采用银行家算法实施死锁避免策略,则请回答:
列表画出T0时刻的资源分配状态表,在表中显示进程还需要的资源数量和系统可用的资源数量。
| 进程 | 最大资源需求量 (ABC) |
已分配资源数量 (ABC) |
需要资源数量 (ABC) |
可用资源数 (ABC) |
| P1 | 549 | 212 | 337 | 252 |
| P2 | 435 | 302 | 133 | |
| P3 | 305 | 304 | 001 | |
| P4 | 525 | 204 | 321 | |
| P5 | 424 | 314 | 110 |
T0时刻是否为安全状态?若是,请给出安全序列。
是,安全序列为: P3P2P4P5P1 (安全序列不唯一,P3或P5需要先执行,P1位于最后,例如: P5P2P3P4P1)
在T0时刻若进程P1请求资源(3,0,3),是否能实施资源分配?为什么?
不能。原因是可用资源不够。
在T0时刻若进程P4请求资源(2,0,1),则是否能实施资源分配?为什么?
能分配,存在安全序列为: P3P2P4P5P1。