生产者与消费者实验报告

1、word可编辑生产者和消费者试验报告【试验目的】1. 加深对进程概念的理解，明确进程和程序的区分。2. 进一步生疏并发执行的实质。3. 验证用信号量机制实现进程互斥的方法。4. 验证用信号量机制实现进程同步的方法。【试验要求】用c语言编程搭建“生产者和消费者经典进程通信问题的环境。要求程序运行时，按任意键停止，显示当前系统的各个参数的值。提交试验报告，以及相关程序列表。打包成附件上传。【试验环境】Visual C+6.0【试验内容】1.了解经典同步问题“生产者和消费者生产者与消费者可以通过一个环形缓冲池联系起来，环形缓冲池由几个大小相等的缓冲块组成，每个缓冲块容纳一个产品。每个生产者可不断地每

2、次往缓冲池中送一个生产产品，而每个消费者那么可不断地每次从缓冲池中取出一个产品。指针i和指针j分别指出当前的第一个空缓冲块和第一个满缓冲块。2.分析和理解1既存在合作同步问题，也存在临界区互斥问题合作同步：当缓冲池全满时，表示供过于求，生产者必需等待，同时唤醒消费者；当缓冲池全空时，表示供不应求，消费者应等待，同时唤醒生产者。互斥：缓冲池明显是临界资源，所在生产者与消费都要使用它，而且都要转变它的状态。2基于环形缓冲区的生产者与消费者关系形式描述：公用信号量mutex：初值为1，用于实现临界区互斥生产者私用信号量empty：初值为n，指示空缓冲块数目消费者私用信号量full：初值为0，指示满缓

3、冲块数目整型量i和j初值为0，i指示首空缓冲块序号，j指示首满缓冲块序号3PV原语var mutex,empty,full:semaphore;i,j:integer;buffer:array0.n-1 of item;i:=j:=1;Procedure producer;beginwhile true dobeginproduce a product;P(empty);P(mutex);buffer(i):=product;i:=(i+1) mod n;V(mutex);V(full);end;end;Procedure consumer;beginP(full);P(mutex);good

4、s:=buffer(j);j:=(j+1) mod n;V(mutex);V(empty);consume a product;end;end;【试验源程序代码】#include <windows.h>#include <iostream>const unsigned short SIZE_OF_BUFFER = 10; /缓冲区长度unsigned short ProductID = 0; /产品号unsigned short ConsumeID = 0; /将被消耗的产品号unsigned short in = 0; /产品进缓冲区时的缓冲区下标unsigned s

5、hort out = 0; /产品出缓冲区时的缓冲区下标int g_bufferSIZE_OF_BUFFER; /缓冲区是个循环队列bool g_continue = true; /把握程序结束HANDLE g_hMutex; /用于线程间的互斥HANDLE g_hFullSemaphore; /当缓冲区满时迫使生产者等待HANDLE g_hEmptySemaphore; /当缓冲区空时迫使消费者等待DWORD WINAPI Producer(LPVOID); /生产者线程DWORD WINAPI Consumer(LPVOID); /消费者线程int main() /创立各个互斥信号 g_h

6、Mutex = CreateMutex(NULL,FALSE,NULL); g_hFullSemaphore = CreateSemaphore(NULL,SIZE_OF_BUFFER-1,SIZE_OF_BUFFER-1,NULL); g_hEmptySemaphore = CreateSemaphore(NULL,0,SIZE_OF_BUFFER-1,NULL); /调整下面的数值，可以觉察，当生产者个数多于消费者个数时， /生产速度快，生产者经常等待消费者；反之，消费者经常等待 const unsigned short PRODUCERS_COUNT = 3; /生产者的个数 const

7、 unsigned short CONSUMERS_COUNT = 1; /消费者的个数 /总的线程数 const unsigned short THREADS_COUNT = PRODUCERS_COUNT+CONSUMERS_COUNT; HANDLE hThreadsPRODUCERS_COUNT; /各线程的handle DWORD producerIDCONSUMERS_COUNT; /生产者线程的标识符 DWORD consumerIDTHREADS_COUNT; /消费者线程的标识符 /创立生产者线程 for (int i=0;i<PRODUCERS_COUNT;+i) h

8、Threadsi=CreateThread(NULL,0,Producer,NULL,0,&producerIDi); if (hThreadsi=NULL) return -1; /创立消费者线程 for (i=0;i<CONSUMERS_COUNT;+i) hThreadsPRODUCERS_COUNT+i=CreateThread(NULL,0,Consumer,NULL,0,&consumerIDi); if (hThreadsi=NULL) return -1; while(g_continue) if(getchar() /按回车后终止程序运行 g_conti

9、nue = false; return 0;/生产一个产品。简洁模拟了一下，仅输出新产品的ID号void Produce() std:cerr << "Producing " << +ProductID << " . " std:cerr << "Succeed" << std:endl;/把新生产的产品放入缓冲区void Append() std:cerr << "Appending a product . " g_bufferin = Pr

10、oductID; in = (in+1)%SIZE_OF_BUFFER; std:cerr << "Succeed" << std:endl; /输出缓冲区当前的状态 for (int i=0;i<SIZE_OF_BUFFER;+i) std:cout << i <<": " << g_bufferi; if (i=in) std:cout << " <- 生产" if (i=out) std:cout << " <- 消费

11、" std:cout << std:endl; /从缓冲区中取出一个产品void Take() std:cerr << "Taking a product . " ConsumeID = g_bufferout; out = (out+1)%SIZE_OF_BUFFER; std:cerr << "Succeed" << std:endl; /输出缓冲区当前的状态 for (int i=0;i<SIZE_OF_BUFFER;+i) std:cout << i <<&q

12、uot;: " << g_bufferi; if (i=in) std:cout << " <- 生产" if (i=out) std:cout << " <- 消费" std:cout << std:endl; /消耗一个产品void Consume() std:cerr << "Consuming " << ConsumeID << " . " std:cerr << "Succeed

13、" << std:endl;/生产者DWORD WINAPI Producer(LPVOID lpPara) while(g_continue) WaitForSingleObject(g_hFullSemaphore,INFINITE); WaitForSingleObject(g_hMutex,INFINITE); Produce(); Append(); Sleep(1500); ReleaseMutex(g_hMutex); ReleaseSemaphore(g_hEmptySemaphore,1,NULL); return 0;/消费者DWORD WINAPI

14、Consumer(LPVOID lpPara) while(g_continue) WaitForSingleObject(g_hEmptySemaphore,INFINITE); WaitForSingleObject(g_hMutex,INFINITE); Take(); Consume(); Sleep(1500); ReleaseMutex(g_hMutex); ReleaseSemaphore(g_hFullSemaphore,1,NULL); return 0;【试验结果】具体程序见附件网络查找【试验反思】本次试验是关于生产者和消费者之间互斥和同步的问题。问题的实质是P,V操作，试

15、验设一个共享缓冲区，生产者和消费者互斥的使用，当一个线程使用缓冲区的时候，另一个让其等待知道前一个线程释放缓冲区为止。 通过本次试验，我们对操作系统的P,V进一步的生疏，深化的了解P,V操作的实质和其重要性。课本的理论学问进一步阐述了现实的实际问题。 【试验思考题】1.思考在“生产者和消费者经典同步问题中，两个P操作是否可以互换位置，以及两个V操作是否可以互换位置。在生产者消费者问题中，假设将两个P操作，即P(full)和P(mutex)互换位置，或者P(empty)和P(mutex)互换位置，都可能引起死锁。考虑系统中缓冲区全满前时，假设一生产者进程先执行了P(mutex)操作并获得成功，当

16、再执行P(empty)操作时，它将因失败而进入堵塞状态，它期盼消费者执行V(empty)来唤醒自己。在此之前，它不行能执行V(mutex)操作，从而使企图通过P(mutex)进入自己的临界区的其他生产者和全部的消费者进程全部进入堵塞状态，从而引起系统死锁。类似地，消费者进程假设先执行P(mutex)，后执行P(full)，同样可能造成死锁。V(full)和V(mutex)互换位置，或者V(empty)和V(mutcx)互换位置，那么不会引起死锁，其影响只是使临界资源的释放略为推迟一些。2.思考在“哲学家就餐经典同步问题中，如何修改程序，可以保证不会发生死锁现象。1至多只允许有四位哲学家同时去拿

17、左边的筷子，最终能保证至少有一位哲学家能够进餐，并在用毕时能释放出他用过的两只筷子，从而使更多的哲学家能够进餐。2仅当哲学家的左、右两只筷子均可用时，才允许他拿起筷子进餐。3规定奇数号哲学家先拿他左边的筷子，然后再去拿右边的筷子，而偶数号哲学家那么相反。按此规定，将是1、2号哲学家竞争1号筷子；3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子，获得后，再去竞争偶数号筷子，最终总会有一位哲学家能获得两只筷子而进餐。5. 思考在“读者与写者经典同步问题中，如何修改程序，变为“写者优先的算法。写者优先的算法var rmutex,wmutex,mutex,s:semaphore=1,1,1,

18、1;writecount:integer:=0;reader:beginrepeatwait(s);wait(rmutex);if readcount=0 then wait(wmutex);readcount:readcount+1;signal(rmutex);signal(s);perform read operation;wait(rmutex);readcount:=readcount-1;if readcount=0 then signal(wmutex);signal(rmutex);until false ;endwriter:beginrepeatwait(mutex);if writecount=0 then wait(s);writecount:writecount+1;signal(mutex);wait(wmutex);perform write operation;signal(wmutex);wait(mutex);writecount:=writecount-1;if writecount=0 then signal(s);signal(mutex);until false ;end4. 分析以下进程运行环境中消