(10分)设有如下图所示的工作模型。四个进程P0,P1,P2,P3和四个信箱M0,M1,M2,M3进程间借助相邻的信箱传递消息:每次从 中取出一条消息,经加工送入 中。其
四个进程P0,P1,P2,P3和四个信箱M0,M1,M2,M3进程间借助相邻的信箱传递消息: 每次从中取出一条消息,经加工送入中。其中M0,M1,M2,M3分别设有3,3,2,2个格子,每个格子放一条消息,初始时,M0装满了三条消息,其余为空。写出使用信号量实现进程表示将消息送到表示接收已存在于( Mi mod 4 >中的消息。则使用信...
③系统先假定可为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 ...
假定系统中有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、P1、P3、P3、P4和三种类型的资源 A、B、C,系统中每一种资源的数量分别为10、5、7,在T0时刻的资源分配情况如表6-19所示。 P0发出请求向量Request0=(0,2,0),系统按银行家算法进行检查: Request0=(0,2,0)≤Needo(7,4,3) Request00=(0,2,0)≤Available=(3,3,2) 于是,...
系统有五个进程{P0,P1,P2,P3,P4},三种类型的资源{A,B,C},各种资源数量分别为10,5,7,在T0时刻资源分配情况如下表,利用银行家算法给5个进程分配资
进程 已分配到资源 尚需资源需求 当前可用资源数 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)该...
P1 1 0 0 0 2 7 5 0 P2 1 3 5 4 3 6 10 10 P3 0 3 3 2 0 9 8 4 P4 0 0 1 4 0 6 6 10 (1)系统此时处于安全状态吗?为什么? (2)若此时P2发出request1(1、2、2、2),系统能分配资源给它吗?为什么?相关知识点: 试题