综合题

设系统中有三种类型的资源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。

【答案解析】