假设某系统有同类资源12个,有3个进程P1、P2、P3来共享,已知P1、P2、P3所需资源总数是8,6,9,它们申请资源的次序如下表:系统采用银行家算法为它们分配资源。 (1)哪次申请分配会使系统进入不安全状态? (2)执行完序号为6的申请后,问各进程的

admin2016-06-30  5

问题 假设某系统有同类资源12个,有3个进程P1、P2、P3来共享,已知P1、P2、P3所需资源总数是8,6,9,它们申请资源的次序如下表:系统采用银行家算法为它们分配资源。

(1)哪次申请分配会使系统进入不安全状态?
(2)执行完序号为6的申请后,问各进程的状态和各进程已占有的资源数。

选项

答案(1)若序号为4或5的申请被满足,则系统会进入不安全状态,因为序号4的申请被满足,则此时系统还剩下1个资源,这一个不能满足任何一个进程的最大需求,进入了不安全状态,同样,序号为5的申请若被满足,则每个进程若仍然需要再申请资源,而此时系统已没有资源可分。 (2)序号为1、2、3、6的申请可以得到满足,序号4、5的申请被拒绝,这个时候,各个进程的状态和所占有资源数如下。 P1:处于等待状态,占有4个资源。 P2:处于就绪状态或等待状态,占有6个资源。 P3:处于等待状态,占有2个资源。

解析
转载请注明原文地址:https://kaotiyun.com/show/poAx777K
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)