进程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)_序列执行，那么系统状态是安全的。
| 资源 | 最大需求量 | 已分配资源数 |
| 进程 | R1 R2 R3 | R1 R2 R3 |
| P1 | 6 5 2 | 1 2 1 |
| P2 | 2 2 1 | 2 1 1 |
| P3 | 8 0 1 | 2 1 0 |
| P4 | 1 2 1 | 1 2 0 |
| P5 | 3 4 4 | 1 1 3 |
(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
|