哲學(xué)家進(jìn)餐問(wèn)題word版(參考版)
2025-01-12 18:43本頁(yè)面
【正文】 。 LeaveCriticalSection(amp。crout)。 outline(k, get two)。//獲得右邊的筷子 outline(k, take right)。//獲得左邊的筷子 outline(k, take left)。 } /*************** 等待吃飯 需要同時(shí)獲得他兩邊的筷子 ***************/ void wait_to_eat(int k) { outline(k, is waiting...)。 ReleaseMutex(mutex[k+1])。 */ ReleaseMutex(mutex[k])。 LeaveCriticalSection(fork + k)。 /* LeaveCriticalSection(fork + (k+1)%NUM_OF_PH)。 } /************* 吃飯 隨機(jī)一段時(shí)間 *************/ void eating(int k) { outline(k, is eating...)。 } /************* 思考 隨機(jī)一段時(shí)間 *************/ void thinking(int k) { outline(k, is thinking...)。 } outline(n, is out!)。 wait_to_eat(n)。 srand(time(NULL))。 } /******************* 哲學(xué)家的行為 吃飯，等待，思考 *******************/ unsigned int __stdcall philosopher(LPVOID k) { int n = *(int *) k。 cerr error code: GetLastError()endl。 iNUM_OF_PH。//等待多個(gè)線程 if(retval == WAIT_FAILED) { cerr wait error,error code: GetLastError()endl。 cerr error code : GetLastError() endl。 hthread[i] = (void *)_beginthreadex(NULL,0,philosopher,(LPVOID)(arg + i),0,threadid+i)。 iNUM_OF_PH。 } // mutex[NUM_OF_PH] = mutex[NUM_OF_PH 1]。i++) { // InitializeCriticalSection(fork + i)。 //初始化臨界變量 for(i=0。 // InitializeCriticalSection(amp。 int count = NUM_OF_PH。 unsigned int threadid[NUM_OF_PH]。 int main(int argc,char *argv[]) { void * hthread[NUM_OF_PH]。//這個(gè)變量用來(lái)保證輸出時(shí)不會(huì)競(jìng)爭(zhēng) //CRITICAL_SECTION fork[NUM_OF_PH]。 inline void outline(int ,const char *)。 void eating(int)。 unsigned int __stdcall philosopher(LPVOID)。為了吃飯，哲學(xué)家必須拿起兩雙筷子（分 別放于左右兩端）不幸的是，筷子的數(shù)量和哲學(xué)家相等，所以每 只筷子必須由兩位哲學(xué)家共享 下面是一種有問(wèn)題的解法，因?yàn)樵谀硞€(gè)時(shí)刻，五個(gè)哲學(xué)家同時(shí)拿起五根左手邊的筷子， 則它們會(huì)在同一時(shí)候?qū)Υ沂诌叺目曜?，這樣 會(huì)陷入死鎖，但是我測(cè)試了，這樣的幾 率并不高經(jīng)過(guò)幾個(gè)小時(shí)，還沒(méi)有出現(xiàn)。 } /******************** 哲學(xué)家進(jìn)餐問(wèn)題 在多線程中如何避免死鎖。 LeaveCriticalSection(amp。crout)。//獲得右邊的筷子 outline(k, take right)。//獲得左邊
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1