讀者寫者問題_寫者優(yōu)先參考答案

1、【寫者優(yōu)先】在讀者、寫者問題中，如果總有讀者進(jìn)程進(jìn)行讀操作，會造成寫者進(jìn)程永遠(yuǎn)都不能進(jìn)行寫操作（讀者優(yōu)先），即所謂的寫者餓死現(xiàn)象。給出讀者、寫者問題的另一個解決方案：即保證當(dāng)有一個寫者進(jìn)程想寫時，不允許讀者進(jìn)程再進(jìn)入，直到寫者寫完為止，即寫者優(yōu)先。讓我們先回顧讀者寫者問題[1]：一個數(shù)據(jù)對象若被多個并發(fā)進(jìn)程所共享，且其中一些進(jìn)程只要求讀該數(shù)據(jù)對象的內(nèi)容，而另一些進(jìn)程則要求寫操作，對此，我們把只想讀的進(jìn)程稱為“讀者”，而把要求寫的進(jìn)程稱為

2、“寫者”。在讀者、寫者問題中，任何時刻要求“寫者”最多只允許有一個執(zhí)行，而“讀者”則允許有多個同時執(zhí)行。因為多個“讀者”的行為互不干擾，他們只是讀數(shù)據(jù)，而不會改變數(shù)據(jù)對象的內(nèi)容，而“寫者”則不同，他們要改變數(shù)據(jù)對象的內(nèi)容，如果他們同時操作，則數(shù)據(jù)對象的內(nèi)容將會變得不可知。所以對共享資源的讀寫操作的限制條件是：?允許任意多的讀進(jìn)程同時讀；?一次只允許一個寫進(jìn)程進(jìn)行寫操作；?如果有一個寫進(jìn)程正在進(jìn)行寫操作，禁止任何讀進(jìn)程進(jìn)行讀操作。為了解決

3、該問題，我們只需解決“寫者與寫者”和“寫者與第一個讀者”的互斥問題即可，為此我們引入一個互斥信號量Wmutex，為了記錄誰是第一個讀者，我們用一個共享整型變量Rcount作一個計數(shù)器。而在解決問題的過程中，由于我們使用了共享變量Rcount，該變量又是一個臨界資源，對于它的訪問仍需要互斥進(jìn)行，所以需要一個互斥信號量Rmutex，算法如下：semapheWmutexRmutex=1intRcount=0voidreader()讀者進(jìn)程wh

4、ile(true)P(Rmutex)if(Rcount==0)P(wmutex)【偽代碼如下】semapheWmutex=1Rmutex=1Amutex=1mutexAuth=0intRcount=0intwaitAuthCount=0intauthFlag=1；voidreader()讀者進(jìn)程P(Amutex)臨界資源authFlag和waitAuthCount互斥if(authFlag==0)waitAuthCountp(mutex

5、Auth)V(Amutex)P(Rmutex)臨界資源Rcount互斥if(Rcount==0)P(wmutex)緩沖區(qū)互斥Rcount=Rcount1V(Rmutex)......read執(zhí)行讀操作......P(Rmutex)Rcount=Rcount1if(Rcount==0)V(wmutex)V(Rmutex)voidwriter()寫者進(jìn)程if(Rcount0)authFlag=0；P(Wmutex)......write執(zhí)行