進(jìn)程PA不斷地向管道寫數(shù)據(jù)，進(jìn)程PB從管道中讀數(shù)據(jù)并加工處理，如下圖所示。如果采用PV操作來實(shí)現(xiàn)進(jìn)程PA和進(jìn)程PB間的管道通信，并且保證這兩個(gè)進(jìn)程并發(fā)執(zhí)行的正確性，則至少需要_(1)_。
(1)A.1個(gè)信號(hào)量，信號(hào)量的初值為0
B.2個(gè)信號(hào)量，信號(hào)量的初值分別為0、1
C.3個(gè)信號(hào)量，信號(hào)量的初值分別為0、0、1
D.4個(gè)信號(hào)量，信號(hào)量的初值分別為0、0、1、1
●假設(shè)系統(tǒng)中有三類互斥資源R1、R2和R3，可用資源數(shù)分別為9、8和5。在To時(shí)刻系統(tǒng)中有P1、P2、P3、P4和P5五個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的需求量和已分配資源數(shù)如下表所示。如果進(jìn)程按_(2)_序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。
(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
●某一非確定性有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示，與該NFA等價(jià)的正規(guī)式是_(3)_，與該NFA等價(jià)的DFA是_(4)_。
(3) A.0*|(0|1)0
B.(0|10)*
C.0*((011)0)*
D.0*(10)*
答案：B C B A