2012年软件水平考试软件设计师课后练习题（6）

会计考友

历程PA不竭地向管道写数据，历程PB从管道中读数据并加工措置，如下图所示。如不美观采用PV操作来实现历程PA和历程PB间的管道通信，而且保证这两个历程并发执行的正确性，则至少需要_(1)_。 　　(1)A.1个旌旗灯号量，旌旗灯号量的初值为0
  U6 Y( R( h5 m( a- v" j$ |　　B.2个旌旗灯号量，旌旗灯号量的初值分袂为0、1
　　C.3个旌旗灯号量，旌旗灯号量的初值分袂为0、0、1
* `! M' W5 L) D; g6 g& t& T　　D.4个旌旗灯号量，旌旗灯号量的初值分袂为0、0、1、1

假设系统中有三类互斥资本R1、R2和R3，可用资本数分袂为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个历程，这些历程对资本的最大需求量和已分配资本数如下表所示。如不美观历程按_(2)_序列执行，那么系统状况是平安的。

$ s( q" I- f* ]7 x  l: E(2)A.P1→P2→P4→P5→P3
! H2 d! k) u4 z9 C9 g　　B.P2→P1→P4→P5→P3
3 y6 m5 J- |2 g  p　　C.P2→P4→P5→P1→P3
7 Z9 \' H; n2 ]　　D.P4→P2→P4→P1→P3
　　●某一非确定性有限自念头(NFA)的状况转换图如下图所示，与该NFA等价的正规式是_(3)_，与该NFA等价的DFA是_(4)_。

+ v/ C0 H: @/ {5 A& z8 A. `(3) A.0*|(0|1)0
, f- Z+ I* v$ P0 R( l　　B.(0|10)*
　　C.0*((011)0)*
* n$ h! D' \4 l$ ]　　D.0*(10)*

+ g3 C. D+ V' J2 A' Y0 M谜底：B C B A