(10分)设有如下图所示的工作模型。四个进程P0,P1,P2,P3和四个信箱M0,M1,M2,M3进程间借助相邻的信箱传递消息:每次从 中取出一条消息,经加工送入 中。其
③系统先假定可为P1分配资源,并修改Available, Allocation1和Need1向量,由此形成资源变化情况如下表所示。 (2)再利用安全性算法检查此时系统是否安全。如下表所示。 即存在安全序列{P1,P3,P4,P2,P0},故系统是安全的,可以立即将P1所申请的资源分配给它。反馈...
P3 P4 1 4 6 6 10 6 5 6 到此,剩下的P2和P4,无论谁再提出申请,系统可用的资源均可满足。因为存在安全序列P0、P3、P1、P2、P4,使得所有进程均可结束,所以系统是安全的。 (2)满足P2的资源申请后,系统的资源分配情况如下表所示: 进程 Allocation Claim Need Available A B C D A B C D A B C ...
四个进程P0,P1,P2,P3和四个信箱M0,M1,M2,M3进程间借助相邻的信箱传递消息: 每次从中取出一条消息,经加工送入中。其中M0,M1,M2,M3分别设有3,3,2,2个格子,每个格子放一条消息,初始时,M0装满了三条消息,其余为空。写出使用信号量实现进程表示将消息送到表示接收已存在于( Mi mod 4 >中的消息。则使用信...
假定系统中有5个进程{P0, P1, P2, P3, P4}和A、B、C三种资源,三种资源的总数量为(10,5,7)。在T0时刻资源分配[1]情况如下表所示,问(1)T0时刻系统还可使用的资源量Available是多少?填入下表中。T0时刻是否安全?(2)如果进程P1发出资源请求(1,0,2),问系统能否将资源分配给它,为什么?(3)如果进程...
答:(1)T0时刻的安全性:利用安全性算法对T0时刻的资源分配情况进行分析可知,在T0时刻存在着一个安全序列{P1,P3,P4,P2,P0},故系统是安全的。 (2)P1请求资源:P1发出请求向量Request1(1,0,2),系统按银行家算法进行检查: Request1(1,0,2)≤Need1(1,2,2) Request1(1,0,2)≤Available(3,3,2) 系统...
进程 已分配到资源 尚需资源需求 当前可用资源数 P0 (1,1,1,0) (0,3,3,1) (0,3,2,2) P1 (0,2,3,1) (0,3,4,2) [br][/br] P2 (0,2,1,2) (1,0,3,4) [br][/br] P3 (0,3,1,0) (0,3,2,0) [br][/br] P4 (1,0,2,1) (0,4,2,3) [br][/br] 问:(1)该...
系统有A、B、C、D共4种资源,在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表,试解答下列问题:ProcessAllocationClaimAvail
· 短作业优先算法:P1,P0,P3, P2,P4 (1)平均周转时间为: (15ms+35ms+60ms+95ms+135ms)/5=68ms (2)平均带权周转时间为: (1+1.75+2.4+2.7+3.375)/5=2.245 · 时间片轮转算法: (1)平均周转时间为: (80ms+60ms+125ms+105ms+135ms)/5=101ms (2)平均带权周转时间为: (4+4+3.57+4.2+3.375...
在T0时刻存在着一个安全序列{ P1,P3,P4,P2,P0},所以系统是安全的。 资源 情况 进程 Allocation Need Work+Allocation Finish A B C A B C A B C P1 2 0 0 1 2 2 5 3 2 true P3 2 1 1 0 1 1 7 4 3 true P4 0 0 2 4 3 1 7 4 5 true P2 3 0 2 6 0 0 10 4 7 true P...