進程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