第1题:
第2题:
第3题:
某系统在打印数据时,读数据进程、处理数据进程和打印结果进程之间的相互关系
A.互斥关系
B.同步关系
C.前趋关系
D.后趋关系
第4题:
第5题:
第6题:
第7题:
第8题:
进程P1、P2、P3、P4、P5的前趋关系图如下所示:
若用PV操作控制这5个进程的同步与互斥,程序如下: 程序中空a和空b处应分别为(48),空c和空d处应分别为(49);空e和空f处应分别为(50)。
A.A
B.B
C.C
D.D
第9题:
第10题:
前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi,Pj )|Pi must complete before Pj may strat}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前驱图如下:那么前驱图可记为:( ) A. →={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5),(P7,P6),(P8,P7)} B. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7),(P7,P8)} C. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)} D. →={(P2, P1), (P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4),(P7,P5), (P7,P6),(P8,P7)}
前趋图是一个有效无环图,记为→={pi,pj,pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8},且进程的前趋图如下。那么该前驱图可记为( )图中(请作答此空) A.存在着十个前驱关系。p1为初始节点。p2p4为终止节点。 B.存在着两个前驱关系。p6为初始节点,p2p4为终止节点。 C.存在着九个前驱关系。p6为初始节点,p8为终止节点。 D.存在着十个前驱关系。p1为初始节点,p8为终止节点
进程P1、P2、P3、P4、P5和P6的前趋图如下所示:若用PV操作控制这6个进程的同步与互斥的程序如下,空③和空④处应分别为(49)。 A.V(S4)V(S5)和P(S3) B.P(S4)P(S5)和V(S3) C.V(S3)V(S4)和V(S5) D.P(S3)V(S4)和P(S3)
问答题什么是前趋图?为什么要引入前趋图?
进程 P1.P2.P3.P4.P5 和 P6 的前趋图如下所示:若用 PV 操作控制这 6 个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(请作答此空);空③和空④处应分别为(请作答此空);空⑤和空⑥处应分别为( )。 A.P(S6)和 P(S5)V(S6) B.V(S5)和 V(S5)V(S6) C.V(S6)和 P(S5)P(S6) D.P(S6)和 P(S5)P(S6)
什么是前趋图?为什么要引入前趋图?
进程P1、P2、P3、P4、P5和P6的前趋图如下所示:若用PV操作控制这6个进程的同步与互斥的程序如下,空f和空g处应分别为(48)。 A.V(S5)和V(S7) B.P(5)和P(S7) C.P(S5)和V(S7) D.V(S5)和P(S7)
前趋图是一个有向无环图,记为:→=(P i ,P j )|P i 完成时间先于 P j 开始时间}。假设系统中进程 P=(P 1 ,P2, P3, P 4 , P 5 ,P 6 , P 7 ,P 8 }且进程的前趋图如下:那么,该前驱图可记为()。A.→={(P1,P2),(P1,P3),(P1,P4 ),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8),(P5,P6),(P7,P8)} B.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8),(P6,P8),(P7,P8)} C.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P6),(P4,P7),(P6,P8),(P7,P8)} D.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P6),(P4,P7),(P7,P8),(P6,P8)}
进程P1、P2、P3、P4、P5和P6的前趋图如下所示:若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空a、空b和空c处应分别为(46)。 A.V(S3)、P(S2)和V(S4)V(S5) B.P(S3)、P(S2)和V(S4)V(S5) C.V(S2)、P(S3)和P(S4)P(S3) D.V(S2)、V(S3)和P(S3)P(S4)
进程 P1.P2.P3.P4.P5 和 P6 的前趋图如下所示:若用 PV 操作控制这 6 个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(请作答此空);空③和空④处应分别为( );空⑤和空⑥处应分别为(请作答此空)。 A.V(S3)和 V(S5) B.P(S3)和 V(S5) C.V(S3)和 P(S5) D.P(S3)和 P(S5)