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

　　有參考書上的原分析如下：

　　這是一個(gè)典型的生產(chǎn)者-消費(fèi)者的問題，其中進(jìn)程PA和PB分別為生產(chǎn)者與消費(fèi)者，管道為臨界區(qū)。我們的程序應(yīng)該設(shè)置1個(gè)同步信號(hào)量，為1時(shí)說明管道已滿拒絕PA再寫入數(shù)據(jù)，為0時(shí)說明管道為空拒絕PB再讀出數(shù)據(jù)，管道初始是沒有數(shù)據(jù)的，所以初始值為0，(特例情況即管道的大小為1個(gè)單位);程序還需要1個(gè)互斥信號(hào)量，來保證程序只有一個(gè)進(jìn)程訪問管道，初始值為1。因此選擇B。

　　事實(shí)上這個(gè)分析是錯(cuò)誤的，但是答案是正確，為什么?

　　首先來明白什么是互斥信號(hào)量。互斥信號(hào)量是一個(gè)可以處于兩態(tài)之一的變量：解鎖態(tài)和加鎖態(tài)。在該題中，即表示：PA、PB中任何一個(gè)在對(duì)管道進(jìn)行讀或?qū)憰r(shí)，剩下的那個(gè)進(jìn)程必須等待，而不能一起進(jìn)行讀寫，只有當(dāng)其中一個(gè)操作之后才可以讓另一個(gè)對(duì)管道操作。而互斥信號(hào)量的使用如下：

　　// mutext是互斥信號(hào)量進(jìn)程A：

// mutext是互斥信號(hào)量進(jìn)程A：

{

......

P(mutext)；

臨界區(qū)；

V(mutext)；

.....

}

進(jìn)程B：

{

......

P(mutext)；

臨界區(qū)；

V(mutext)；

.....

}

　　再回到那個(gè)題目，如果按照該題的原分析，使用一個(gè)同步信號(hào)量一個(gè)互斥信號(hào)量，不管你如何調(diào)整語句順序，都不能使PA、PB正常并發(fā)執(zhí)行。