有一群生產(chǎn)者進(jìn)程在生產(chǎn)消息,并將此消息提供給消費(fèi)者進(jìn)程去消費(fèi),為使生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程能并發(fā)執(zhí)行,生產(chǎn)者與消費(fèi)者可以通過(guò)一個(gè)環(huán)形緩沖池聯(lián)系起來(lái),環(huán)形緩沖池由n個(gè)大小相等的緩沖區(qū)組成,每個(gè)緩沖區(qū)容納一個(gè)消息。每個(gè)生產(chǎn)者可不斷地每次往緩沖池中送一個(gè)消息,而每個(gè)消費(fèi)者則可不斷地每次從緩沖池中取出一個(gè)消息消費(fèi)。盡管所有的生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程,都是以異步方式運(yùn)行的,但它們之間必須保持同步,即不允許消費(fèi)者進(jìn)程到一個(gè)空緩沖區(qū)去取消息,也不允許生產(chǎn)者進(jìn)程向一個(gè)已裝有消息且尚未被取走消息的緩沖區(qū)中投放消息。請(qǐng)用信號(hào)量及PV操作實(shí)現(xiàn)這一組進(jìn)程的工作過(guò)程。
標(biāo)簽:
進(jìn)程
上傳時(shí)間:
2014-01-18
上傳用戶:caozhizhi