進(jìn)程管理-生產(chǎn)者和消費(fèi)者問題(實(shí)驗(yàn)報(bào)告)

計(jì)算機(jī)與信息工程系實(shí)驗(yàn)報(bào)告班級計(jì)算機(jī)1001班姓名李雙賀時(shí)間2011年10月19日地點(diǎn)文理樓A504實(shí)驗(yàn)名稱進(jìn)程管理----生產(chǎn)者和消費(fèi)者問題實(shí)驗(yàn)?zāi)康?（1）加深對進(jìn)程概念的理解，明確進(jìn)程和程序的區(qū)別。（2）進(jìn)一步認(rèn)識(shí)并發(fā)執(zhí)行的實(shí)質(zhì)。（3）驗(yàn)證用信號(hào)量機(jī)制實(shí)現(xiàn)進(jìn)程互斥的方法。（4）驗(yàn)證用信號(hào)機(jī)制實(shí)現(xiàn)進(jìn)程同步的方法。實(shí)驗(yàn)內(nèi)容問題描述：考慮有一些生產(chǎn)者和消費(fèi)者進(jìn)程，生產(chǎn)者進(jìn)程生產(chǎn)信息并把它們放入緩沖池中，消費(fèi)者從緩沖池中取走信息。生產(chǎn)者—消費(fèi)者問題是相互合作的進(jìn)程關(guān)系的一種抽象，如在輸入時(shí)，輸入進(jìn)程是生產(chǎn)者，計(jì)算進(jìn)程是消費(fèi)者；而在輸出時(shí)，則計(jì)算進(jìn)程是生產(chǎn)者，打印進(jìn)程是消費(fèi)者。請使用信號(hào)量機(jī)制來解決生產(chǎn)者—消費(fèi)者問題。緩沖區(qū)緩沖區(qū) 互斥關(guān)系：（I）設(shè)緩沖池有n個(gè)單元。（II）當(dāng)n個(gè)單元裝滿時(shí)，生產(chǎn)者必須等待。（III）當(dāng)緩沖池空時(shí)，消費(fèi)者必須等待。參考算法：//創(chuàng)建生產(chǎn)者線程for(inti=0;i<PRODUCERS_COUNT;++i){hThreads[i]=CreateThread(NULL,0,Producer,NULL,0,&producerID[i]);if(hThreads[i]==NULL)return-1;}//創(chuàng)建消費(fèi)者線程for(i=0;i<CONSUMERS_COUNT;++i){hThreads[PRODUCERS_COUNT+i]=CreateThread(NULL,0,Consumer,NULL,0,&consumerID[i]);if(hThreads[i]==NULL)return-1;}while(g_continue){if(getchar()){//按回車后終止程序運(yùn)行g(shù)_continue=false;}}return0;}//生產(chǎn)者DWORDWINAPIProducer(LPVOIDlpPara){while(g_continue){WaitForSingleObject(g_hFullSemaphore,INFINITE);WaitForSingleObject(g_hMutex,INFINITE);Produce();Append();Sleep(1500);ReleaseMutex(g_hMutex);ReleaseSemaphore(g_hEmptySemaphore,1,NULL);}return0;}//消費(fèi)者DWORDWINAPIConsumer(LPVOIDlpPara){while(g_continue){WaitForSingleObject(g_hEmptySemaphore,INFINITE);WaitForSingleObject(g_hMutex,INFINITE);Take();Consume();Sleep(1500);ReleaseMutex(g_hMutex