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