2008年下半年計(jì)算機(jī)軟件設(shè)計(jì)師考試考前秋點(diǎn)兵

　　讓我們來認(rèn)真看看傳遞依賴的定義的精髓理解：

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

　　(1)Y不是X的子集;

　　(2)Y->X不成立;

　　(3)Z不是Y的子集。

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

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

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

　　2.PV操作

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

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

　　供選擇的答案：

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

　　B.2個(gè)信號量，信號量的初值是0、1

　　C.3個(gè)信號量，信號量的初值是0、0、1

　　D.4個(gè)信號量，信號量的初值是0、0、1、1