2012年软件水平考试软件设计师课后练习题(6)
历程PA不竭地向管道写数据,历程PB从管道中读数据并加工措置,如下图所示。如不美观采用PV操作来实现历程PA和历程PB间的管道通信,而且保证这两个历程并发执行的正确性,则至少需要_(1)_。 (1)A.1个旌旗灯号量,旌旗灯号量的初值为0B.2个旌旗灯号量,旌旗灯号量的初值分袂为0、1
C.3个旌旗灯号量,旌旗灯号量的初值分袂为0、0、1
D.4个旌旗灯号量,旌旗灯号量的初值分袂为0、0、1、1
假设系统中有三类互斥资本R1、R2和R3,可用资本数分袂为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个历程,这些历程对资本的最大需求量和已分配资本数如下表所示。如不美观历程按_(2)_序列执行,那么系统状况是平安的。
(2)A.P1→P2→P4→P5→P3
B.P2→P1→P4→P5→P3
C.P2→P4→P5→P1→P3
D.P4→P2→P4→P1→P3
●某一非确定性有限自念头(NFA)的状况转换图如下图所示,与该NFA等价的正规式是_(3)_,与该NFA等价的DFA是_(4)_。
(3) A.0*|(0|1)0
B.(0|10)*
C.0*((011)0)*
D.0*(10)*
谜底:B C B A
页:
[1]