2008年下半年计算机软件设计师考试考前秋点兵

　　让我们来认真看看传递依赖的定义的精髓理解：

　　对于传递依赖X->Y->Z，要求：

　　(1)Y不是X的子集;

　　(2)Y->X不成立;

　　(3)Z不是Y的子集。

　　其中X、Y、Z是U的属性组(注意，并非一定是单个属性)，不满足上述三个条件中任何一个都不是传递依赖!必须全部满足!

　　刚例举的“A->B->C“，根据函数依赖集中的“B->C,C->D,D->A”及Armstrong推理系统中的传递律(注意，不是传递依赖，不要把两者搞混了)，可得B->A。这显然不满足条件2。因此不属于传递依赖。但是它是成立的，只是不符合传递依赖的定义罢了。在该关系模式中，A、B实际上是相互决定的，即A<-->B。

　　分析到此，传递依赖的精髓浮出水面，它是区分2NF和3NF的利器，也是区分3NF和BCNF的利器。

　　2.PV操作

　　操作系统中的PV操作，是很多朋友头痛的问题，往往是望而却步，不击鼓，反而鸣金。针对大家理解存在的问题，我以软设2004年11月试题26来说说这个PV操作。

　　进程PA不断的向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和PB的管道通信，并且保证这两个进程并发执行的正确性，则至少需要__(26)__。

　　供选择的答案：

　　(26)A.1个信号量，信号量的初值是0

　　B.2个信号量，信号量的初值是0、1

　　C.3个信号量，信号量的初值是0、0、1

　　D.4个信号量，信号量的初值是0、0、1、1