讓我們來認真看看傳遞依賴的定義的精髓理解:
對于傳遞依賴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。因此不屬于傳遞依賴。但是它是成立的,只是不符合傳遞依賴的定義罷了。在該關(guān)系模式中,A、B實際上是相互決定的,即A<-->B。
分析到此,傳遞依賴的精髓浮出水面,它是區(qū)分2NF和3NF的利器,也是區(qū)分3NF和BCNF的利器。
2.PV操作
操作系統(tǒng)中的PV操作,是很多朋友頭痛的問題,往往是望而卻步,不擊鼓,反而鳴金。針對大家理解存在的問題,我以軟設(shè)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
相關(guān)推薦:
2008下半年軟件水平考試軟件設(shè)計師押題試卷 2008年5月計算機軟件水平考試各科試題答案匯總