2015年软件水平考试软件设计师课后练习题（6）
发布时间：2012/4/25 10:34:18 来源：城市网学院 编辑：ziteng
历程PA不竭地向管道写数据，历程PB从管道中读数据并加工措置，如下图所示。如不美观采用PV操作来实现历程PA和历程PB间的管道通信，而且保证这两个历程并发执行的正确性，则至少需要_(1)_。
(1)A.1个旌旗灯号量，旌旗灯号量的初值为0
B.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
