2008年下半年計算機軟件設計師考試考前秋點兵

　　讓我們來認真看看傳遞依賴的定義的精髓理解：

　　對于傳遞依賴X->Y->Z，要求：

　　(1)Y不是X的子集;

　　(2)Y->X不成立;

　　(3)Z不是Y的子集。

　　其中X、Y、Z是U的屬性組(注意，并非一定是單個屬性)，不滿足上述三個條件中任何一個都不是傳遞依賴!必須全部滿足!

　　剛例舉的“A->B->C“，根據(jù)函數(shù)依賴集中的“B->C,C->D,D->A”及Armstrong推理系統(tǒng)中的傳遞律(注意，不是傳遞依賴，不要把兩者搞混了)，可得B->A。這顯然不滿足條件2。因此不屬于傳遞依賴。但是它是成立的，只是不符合傳遞依賴的定義罷了。在該關系模式中，A、B實際上是相互決定的，即A<-->B。

　　分析到此，傳遞依賴的精髓浮出水面，它是區(qū)分2NF和3NF的利器，也是區(qū)分3NF和BCNF的利器。

　　2.PV操作

　　操作系統(tǒng)中的PV操作，是很多朋友頭痛的問題，往往是望而卻步，不擊鼓，反而鳴金。針對大家理解存在的問題，我以軟設2004年11月試題26來說說這個PV操作。

　　進程PA不斷的向管道寫數(shù)據(jù)，進程PB從管道中讀數(shù)據(jù)并加工處理，如下圖所示。如果采用PV操作來實現(xiàn)進程PA和PB的管道通信，并且保證這兩個進程并發(fā)執(zhí)行的正確性，則至少需要__(26)__。

　　供選擇的答案：

　　(26)A.1個信號量，信號量的初值是0

　　B.2個信號量，信號量的初值是0、1

　　C.3個信號量，信號量的初值是0、0、1

　　D.4個信號量，信號量的初值是0、0、1、1