AРBРCРAРBРCРP1Р5Р5Р9Р2Р1Р2Р2Р3Р3РP2Р5Р3Р6Р4Р0Р2РP3Р4Р0Р11Р4Р0Р5РP4Р4Р2Р5Р2Р0Р4РP5Р4Р2Р4Р3Р1Р4Р答:当前的系统状态描述为:Р Р(1)Р在T0时刻,由于V(2,3,3)大于等于(C-A)中P5所在行的向量(1,1,0),因此V能满足P5的运行,在P5运行后,系统的状态为:Р Р同样的,在P5运行后,V’(5,4,7)也大于等于C-A中P4所在的行(2,2,1),则能满足P4的运行。P4运行后,系统的状态为:Р Р按照上述同样的方法,P4运行后,P3,P2,P1也能按顺序运行。(备注:考试时需要都写出来)。Р因此,在T0时刻,存在安全序列:P5、P4、P3、P2、P1。РT0时刻是安全的。Р(2)РA)P4申请(2,0,1)不超过C-A中P4所在行的向量(2,2,1)。РB)V(2,3,3)大于等于P4的申请(2,0,1)РC)对P4的申请(2,0,1)进行预分配,预分配后,系统的状态为:Р Р可用资源V(0,3,2)大于等于C-A中P4所在的行(0,2,0),因此可以满足P4的运行。P4运行后,系统的状态为:Р Р同样的方法(考试时需要列出),可计算出存在安全序列:P4,P5,P3,P2,P1。Р因此,预分配后系统的状态是安全状态。Р对于,P4请求资源(2,0,1),给予分配,分配后的系统新状态为:Р Р(3)Р进程P1请求资源(0,2,0)РA)P1申请(0,2,0)不超过C-A中P1所在行的向量(3,4,7)。РB)V(0,3,2)大于等于P1的申请(0,2,0)РC)对P1的申请(0,2,0)进行预分配,预分配后,系统的状态为:Р РV(0,1, 2)不大于等于P1到P5任一进程在C-A中的向量,因此系统进行预分配后处于不安全状态。Р对于P1申请资源(0,2,0),不给予分配。
全文预览
